Computation of Voronoi Diagrams of Circular Arcs and Straight Lines
作者： Stefan Huber
DOI:
关键词: Lens (geometry) 、 Geometry 、 Computer science 、 Computation 、 Voronoi diagram
摘要:
sthu.org 参考文章(21)
Rolf Klein, Concrete and Abstract Voronoi Diagrams ,(1989)
Saurabh Sethia, Martin Held, Joseph S. B. Mitchell, PVD: A Stable Implementation for Computing Voronoi Diagrams of Polygonal Pockets algorithm engineering and experimentation. pp. 105- 116 ,(2001) , 10.1007/3-540-44808-X_8
Martin Held, On the Computational Geometry of Pocket Machining ,(1991)
Toshiyuki Imai, A Topology Oriented Algorithm for the Voronoi Diagram of Polygons canadian conference on computational geometry. pp. 107- 112 ,(1996)
Raimund Seidel, Backwards Analysis of Randomized Geometric Algorithms Springer Berlin Heidelberg. pp. 37- 67 ,(1993) , 10.1007/978-3-642-58043-7_3
Franz Aurenhammer, Voronoi diagrams—a survey of a fundamental geometric data structure ACM Computing Surveys. ,vol. 23, pp. 345- 405 ,(1991) , 10.1145/116873.116880
M Held, G Lukács, L Andor, Pocket Machining Based on Contour-Parallel Tool Paths Generated by Means of Proximity Maps Computer-aided Design. ,vol. 26, pp. 189- 203 ,(1994) , 10.1016/0010-4485(94)90042-6
Rolf Klein, Kurt Mehlhorn, Stefan Meiser, Randomized incremental construction of abstract Voronoi diagrams Computational Geometry: Theory and Applications. ,vol. 3, pp. 157- 184 ,(1993) , 10.1016/0925-7721(93)90033-3
K. Sugihara, M. Iri, H. Inagaki, T. Imai, Topology-Oriented Implementation—An Approach to Robust Geometric Algorithms Algorithmica. ,vol. 27, pp. 5- 20 ,(2000) , 10.1007/S004530010002
D. T. Lee, Medial Axis Transformation of a Planar Shape IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-4, pp. 363- 369 ,(1982) , 10.1109/TPAMI.1982.4767267