Polygonal chain intersection
Authors:
- Sang C. ParkSPSang C. Park
- 1 April 2002
- journal article
- Published by Elsevier in Computers & Graphics
- Vol. 26 (2) , 341-350
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Tool-path planning for direction-parallel area millingComputer-Aided Design, 2000
- A pair-wise offset algorithm for 2D point-sequence curveComputer-Aided Design, 1999
- Efficient clipping of arbitrary polygonsACM Transactions on Graphics, 1998
- An algorithm for reducing tool retractions in zigzag pocket machiningComputer-Aided Design, 1998
- Monotone Pieces of ChainsINFORMS Journal on Computing, 1992
- A generic solution to polygon clippingCommunications of the ACM, 1992
- An algorithm for generating NC tool paths for arbitrarily shaped pockets with islandsACM Transactions on Graphics, 1992
- Plane-sweep algorithms for intersecting geometric figuresCommunications of the ACM, 1982
- Testing a simple polygon for monotonicityInformation Processing Letters, 1981
- Algorithms for Reporting and Counting Geometric IntersectionsIEEE Transactions on Computers, 1979