Voronoi diagrams and offset curves of curvilinear polygons
- 15 April 1998
- journal article
- Published by Elsevier in Computer-Aided Design
- Vol. 30 (4) , 287-300
- https://doi.org/10.1016/s0010-4485(97)00071-7
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- Static analysis yields efficient exact integer arithmetic for computational geometryACM Transactions on Graphics, 1996
- Voronoi diagrams for planar shapesIEEE Computer Graphics and Applications, 1995
- An efficient shape representation scheme using Voronoi skeletonsPattern Recognition Letters, 1995
- Pocket machining based on contour-parallel tool paths generated by means of proximity mapsComputer-Aided Design, 1994
- An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part i algorithmsEngineering with Computers, 1992
- A straightforward algorithm for computing the medial axis of a simple polygonInternational Journal of Computer Mathematics, 1991
- Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithmsACM Transactions on Graphics, 1990
- A sweepline algorithm for Voronoi diagramsAlgorithmica, 1987
- A “retraction” method for planning the motion of a discJournal of Algorithms, 1985
- NC machining of arbitrarily shaped pocketsComputer-Aided Design, 1978