this question goes for anyone who is familiar with and has tried to

implement the sweep line algorithm to find all intersections between a

group of sections. my problem is: supose my sweep line moves from left

to right. how do i sort vertical sections in the status data structure.

(the definition of the Status sorting function does not cover the cse of

vertical lines)

thanks in advance

I may misunderstand your question, but:

I believe vertical lines are handeled as a special case of the algorithm,

and never need to be added to the data structure. Evey endpoint

intersection should be checked for verticallity, and if vertical, just

compute

all intersections and report them. Adjacency before and after the vertical

line will not change.

Cheers,

Graham

>this question goes for anyone who is familiar with and has tried to

>implement the sweep line algorithm to find all intersections between a

>group of sections. my problem is: supose my sweep line moves from left

>to right. how do i sort vertical sections in the status data structure.

>(the definition of the Status sorting function does not cover the cse of

>vertical lines)

>thanks in advance

Thanks.

> I may misunderstand your question, but:

> I believe vertical lines are handeled as a special case of the algorithm,

> and never need to be added to the data structure. Evey endpoint

> intersection should be checked for verticallity, and if vertical, just

> compute

> all intersections and report them. Adjacency before and after the vertical

> line will not change.

> Cheers,

> Graham

> >this question goes for anyone who is familiar with and has tried to

> >implement the sweep line algorithm to find all intersections between a

> >group of sections. my problem is: supose my sweep line moves from left

> >to right. how do i sort vertical sections in the status data structure.

> >(the definition of the Status sorting function does not cover the cse of

> >vertical lines)

> >thanks in advance

1. Sweep Line Algorithm to find intersections

Hello,

I search an open source implementation or documentation of the sweep

line algorithm to find intersections points of a set of line-segment.

If someone now a link about this topic,

thanks

2. Quick Way to Straighten Scanned Images

3. Need line/line intersection algorithm

4. Adobe product specialist wanted

5. Intersection of line segment with bounding box or other line segment

7. How to: (3d) line with line intersection?

9. Intersection of Point-line and line....

10. HELP:Algorithm for intersection of line and volume

11. algorithm sought: intersection of line and bezier

12. need a line/circle intersection algorithm

13. Looking for algorithms to find intersection line of two surfaces

3 post • Page:**1** of **1**