[Freegis-list] inside area

[Daniel Calvelo Aros]

There are algorithm descriptions in the comp.graphics.algorithms FAQ. Looking
for that in google leads to http://www.faqs.org/faqs/graphics/algorithms-faq/,
and FAQ#2.03, with an inlined algorithm and references.

You have implementations in C in several graphics packages, the only trouble
is locating them within the source.

Crazy hackish idea: if you don't need high precision and are using PHP as
server-side development for n-tier, you can use the algorithm built into your
browser through an imagemap.

Daniel.

-- Daniel Calvelo Aros

---------- Original Message -----------
From: Daniel Morissette <dmorissette at dmsolutions.ca>
To: joerg pfeiffer <superbla3000 at gmx.net>
Cc: freegis-list at intevation.de
Sent: Sun, 06 Feb 2005 14:24:45 -0500
Subject: Re: [Freegis-list] inside area

> joerg pfeiffer wrote:
> > hello,
> > 
> > I d like to build a function in php, that checks, if a lat/long point is 
> > inside an area, described by several lat/long points.
> > 
> > Is there a function, also in other languages, I can use or translate?
> >
> 
> Perhaps you could have a look at function msPointInPolygon() in 
> mapsearch.c in the MapServer source code 
> (http://mapserver.gis.umn.edu/)
> 
> I'm sure there are well documented algorithms to do that out there,
>  but I don't have any pointer at the moment.
> 
> Daniel
> -- 
> ------------------------------------------------------------
>   Daniel Morissette               dmorissette at dmsolutions.ca
>   DM Solutions Group              http://www.dmsolutions.ca/
> ------------------------------------------------------------
> 
> _______________________________________________
> Freegis-list mailing list
> Freegis-list at intevation.de
> https://intevation.de/mailman/listinfo/freegis-list
------- End of Original Message -------