Connect-the-dots: a new heuristic
作者： Joseph O'Rourke , Heather Booth , Richard Washington
DOI: 10.1016/S0734-189X(87)80169-X
关键词:
摘要: The problem considered in this paper is that of finding a simple polygon through given set points the plane “natural” some perceptual sense. We propose particular geometric object called minimal spanning Voronoi tree captures essence problem. Despite fact we can neither prove existence nor design an exact algorithm for it, search heuristic results remarkably pleasing solutions to
acm.org
elsevier.com
sci-hub.se 参考文章(11)
Godfried T. Toussaint, Computational Geometric Problems in Pattern Recognition Unknown Journal. pp. 73- 91 ,(1982) , 10.1007/978-94-009-7772-3_7
C.T. Zahn, Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters IEEE Transactions on Computers. ,vol. C-20, pp. 68- 86 ,(1971) , 10.1109/T-C.1971.223083
Vitit Kantabutra, Traveling salesman cycles are not always subgraphs of Voronoi duals Information Processing Letters. ,vol. 16, pp. 11- 12 ,(1983) , 10.1016/0020-0190(83)90004-2
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
J.F. O'Callaghan, Computing the perceptual boundaries of dot patterns Computer Graphics and Image Processing. ,vol. 3, pp. 141- 162 ,(1974) , 10.1016/S0146-664X(74)80004-3
Narendra Ahuja, Dot Pattern Processing Using Voronoi Neighborhoods IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-4, pp. 336- 343 ,(1982) , 10.1109/TPAMI.1982.4767255
A. Bowyer, Computing Dirichlet tessellations The Computer Journal. ,vol. 24, pp. 162- 166 ,(1981) , 10.1093/COMJNL/24.2.162
David G. Kirkpatrick, Efficient computation of continuous skeletons 20th Annual Symposium on Foundations of Computer Science (sfcs 1979). pp. 18- 27 ,(1979) , 10.1109/SFCS.1979.15
David Avis, Joe Horton, REMARKS ON THE SPHERE OF INFLUENCE GRAPH Annals of the New York Academy of Sciences. ,vol. 440, pp. 323- 327 ,(1985) , 10.1111/J.1749-6632.1985.TB14563.X
E. Keith Lloyd, J. A. Bondy, U. S. R. Murty, Graph Theory with Applications The Mathematical Gazette. ,vol. 62, pp. 63- ,(1978) , 10.2307/3617646