Polygonal chain intersection

Computers and Graphics (Pergamon)

Volumn 26, Issue 2, 2002, Pages 341-350

  Park, Sang C ^a   Shin, Hayong ^b  

^a Cubictek Co Ltd   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Intersection; Monotone chain; Polygon; Polygonal chain; Sweep line

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; COMPUTER GRAPHICS;

POLYGONAL CHAIN INTERSECTION;

DRAWING (GRAPHICS);

EID: 0036530722     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(02)00060-2     Document Type: Article

References (13)

1. Efficient clipping of arbitrary polygons
2. A generic solution to polygon clipping
3. Plane-sweep algorithms for intersecting geometric figures
4. An algorithm for generating NC tool paths for arbitrary shaped pockets with island
5. A pair-wise offset algorithm for 2D point-sequence curve
6. Tool-path planning for direction-parallel area milling
7. An algorithm for reducing tool retractions in zigzag pocket machining
8. Algorithms for reporting and counting geometric intersections
9. Monotone pieces of chains
10. Testing a simple polygon for monotonocity
11. Geometric intersection problems