Computational morphology of curves
作者： Luiz Henrique de Figueiredo , Jonas de Miranda Gomes
DOI: 10.1007/BF01889981
关键词:
摘要: We prove that euclidean minimal spanning trees correctly reconstruct differentiable arcs from sufficiently dense samples. The proof is based on a combinatorial characterization of paths and description the local geometry ares inside tubular neighborhoods. also present simple heuristics for reconstruting more general curves.
springer.com
sci-hub.se 参考文章(9)
David G. Kirkpatrick, John D. Radke, A Framework for Computational Morphology Machine Intelligence and Pattern Recognition. ,vol. 2, pp. 217- 248 ,(1985) , 10.1016/B978-0-444-87806-9.50013-X
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
R. C. Prim, Shortest Connection Networks And Some Generalizations Bell System Technical Journal. ,vol. 36, pp. 1389- 1401 ,(1957) , 10.1002/J.1538-7305.1957.TB01515.X
Remco C. Veltkamp, The g -neighborhood graph Computational Geometry: Theory and Applications. ,vol. 1, pp. 227- 246 ,(1992) , 10.1016/0925-7721(92)90003-B
Dennis S. Arnon, Topologically reliable display of algebraic curves international conference on computer graphics and interactive techniques. ,vol. 17, pp. 219- 227 ,(1983) , 10.1145/800059.801152
Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, Werner Stuetzle, Surface reconstruction from unorganized points international conference on computer graphics and interactive techniques. ,vol. 26, pp. 71- 78 ,(1992) , 10.1145/133994.134011
Jean-Daniel Boissonnat, Geometric structures for three-dimensional shape representation ACM Transactions on Graphics. ,vol. 3, pp. 266- 286 ,(1984) , 10.1145/357346.357349
Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, Werner Stuetzle, Surface reconstruction from unorganized points ACM SIGGRAPH Computer Graphics. ,vol. 26, pp. 71- 78 ,(1992) , 10.1145/142920.134011
Peter E. Hart, Richard O. Duda, Pattern classification and scene analysis A Wiley-Interscience Publication. ,(1973)