3D hyperbolic Voronoi diagrams

Computer-Aided Design - Tập 42 - Trang 759-767 - 2010
Z. Nilforoushan1,2, A. Mohades3,2, M.M. Rezaii3, A. Laleh3,4
1Department of Mathematical Sciences and Computer, Tarbiat Moallem University, Tehran, Iran
2Algorithm and Computational Geometry Research Group, Amirkabir University of Technology, Tehran, Iran
3Faculty of Mathematics and Computer Science, Amirkabir University of Technology, Tehran, Iran
4Department of Mathematics, Faculty of Science, Alzahra University, Tehran, Iran

Tài liệu tham khảo

Drysdale S. Voronoi diagrams: applications from archaology to zoology. Regional Geometry Institute, Smith College; July 19, 1993. Aurenhammer, 1999, Voronoi diagrams, 201 Okabe, 2000 Alt H, Schwarzkopf O. The Voronoi diagram of curved objects. In: Proc. 11th annu. ACM sympos. comput. geom. 1995. p. 89–97. François A. Voronoi diagrams of semi-algebraic sets. Ph.D. thesis. Department of Computer Science, The University of British Colombia; January, 2004. Jin, 2006, A sweepline algorithm for Euclidean Voronoi diagram of circles, Computer-Aided Design, 38, 260, 10.1016/j.cad.2005.11.001 Karavelas, 2004, 2D segment Voronoi diagrams Karavelas, 2003, The Voronoi diagram of planar convex objects, vol. 2832, 337 Kim, 2001, Voronoi diagram of a circle set from Voronoi diagram of a point set: 2. Geometry, Computer Aided Geometric Design, 18, 563, 10.1016/S0167-8396(01)00051-6 Koltun V, Sharir M. Polyhedral Voronoi diagrams of polyhedra in three dimensions. In: Proc. 18th annu. ACM sympos. comput. geom. 2002. p. 227–36. Koltun V, Sharir M. Three dimensional Euclidean Voronoi diagrams of lines with a fixed number of orientations. In: Proc. 18th annu. ACM sympos. comput. geom. 2002. p. 217–26. Lee, 1980, Two-dimensional Voronoi diagrams in the Lp metric, Journal of the Association for Computing Machinery, 27, 604, 10.1145/322217.322219 Weeks, 2001 Thurston, 1997 Onishi, 2002, Voronoi diagram in simply connected complete manifold, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E85-A, 944 Anisov S. Geometrical spines of lens manifolds. Preprint 1323. Department of Mathematics, Utrecht University; 2005. Nilforoushan, 2006, vol. 3984, 735 Onishi, 1995, Construction of Voronoi diagram on the upper half-plane, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E79-A, 533 Morgan, 1993 Do Carmo, 1992 Ratcliffe, 1994 Stahl, 1993 Adams, 1990 Green, 1978, Computing Dirichlet tesselation in the plane, The Computer Journal, 21, 168, 10.1093/comjnl/21.2.168 Cannon, 1997, vol. 31