The Community for Technology Leaders
RSS Icon
Issue No.02 - March (1995 vol.15)
pp: 52-59
Although many algorithms compute Voronoi diagrams for polygons, few do so for shapes bounded by arbitrary closed curves. This algorithm does. It also traces the diagrams directly from their differential properties.
Jin J. Chou, "Voronoi Diagrams for Planar Shapes", IEEE Computer Graphics and Applications, vol.15, no. 2, pp. 52-59, March 1995, doi:10.1109/38.365006
1. F.P. Preparata and M.I. Shamos, Computational Geometry. Springer-Verlag, 1985.
2. D. Levender, A. Bowyer, J. Davenport, A. Wallis, and J. Woodwark, “Voronoi Diagrams of Set-Theoretic Solid Models,” IEEE Computer Graphics and Applications, vol. 12, no. 5, pp. 69-77, 1992.
3. C. Yap, “AnO(nlog(n)) Algorithm for the Voronoi Diagram of a Set of Simple Curve Segments,” Discrete Computational Geometry, Vol. 2, No. 4, 1987, pp. 24-37.
4. V. Srinivasan and L. Nackman,"Voronoi Diagram of Multiply Connected Polygonal Domains," IBM J. Research and Development, vol. 31, pp. 373-381, 1987.
5. C.M. Hoffmann and P. Vermeer, “Eliminating Extraneous Solutions in Curve and Surface Operations,” Int’l J. Computational Geometry and Applications, Vol. 1, No. 1, Mar. 1991, pp. 47-66.
6. R. Farouki and J. Johnstone, "The Bisector of a Point and a Plane Parametric Curve," Computer-Aided Geometric Design, Vol. 11, No. 2, Apr. 1994, pp. 117-151.
7. H. Blum and R. Nagel, “Shape Description Using Weighted Symmetric Axis Features,” Pattern Recognition, Vol. 10, No. 3, 1978, pp. 167-180.
8. L. Calabi and W.E. Hartnett, Shape Recognition, Prairie Fires, Convex Deficiencies and Skeletons, Amer. Math. Month. Vol. 75, Apr. 1968, pp. 335-342.
9. F.E. Wolter, “Cut Loci in Bordered and Unbordered Riemannian Manifolds,” doctoral dissertation, Dept. of Mathematics, Tech. Univ. of Berlin, 1985.
10. C.S. Chiang, The Euclidean Distance Transform, doctoral dissertation, Purdue Univ., West Lafayette, Ind., 1992.
11. H. Guggenheimer, Differential Geometry, McGraw-Hill, New York, 1963.
12. R.E. Barnhill et al., "Surface/Surface Intersection," Computer-Aided Geometric Design, Vol. 4, No. 1, July 1987, pp. 3-16.
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool