Hi

Could you please help me to develop the sweep line algorithm which is in computational geomentry. so far i am searching the algorithm in google but not even get anything ,pls help me

Printable View

- 11-23-2011, 06:55 AMfemilysweepline algorithm in java for wireless sensor networks
Hi

Could you please help me to develop the sweep line algorithm which is in computational geomentry. so far i am searching the algorithm in google but not even get anything ,pls help me - 11-23-2011, 08:56 AMpbrockway2Re: sweepline algorithm in java for wireless sensor networks
According to Wikipedia sweepline is a

**type**of algorithm, rather than a specific algorithm. (These algorithms have a surface sweep across space, stopping at "important" points. Geometric operations are made on objects that intersect the surface at each stopping place in such a way that once the surface has swept completely across space some problem or other has been solved.)

A common example (and the only one I have ever used...) is Fortune's algorithm for constructing Voronoi diagrams. Is this what you're after? Or what?