Boundary fitting for 2D curve reconstruction

Visual Computer

Volumn 26, Issue 3, 2010, Pages 187-204

  Song, Yuqing ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Boundary compactness; Boundary fitting; Curve fitting; Isolation compactness; Voronoi tree

Indexed keywords

CURVE RECONSTRUCTION; DATA CLUSTERING; FITTING CURVES; SKELETON CURVES; STEP ALGORITHMS; UNORGANIZED POINTS; VORONOI;

CLUSTERING ALGORITHMS;

CURVE FITTING;

EID: 77949270238     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-009-0395-4     Document Type: Article

References (22)

1. D. Levin 1998 The approximation power of moving least squares Math. Comput. 67 1517 1531 0911.41016 10.1090/S0025-5718-98-00974-0 (Pubitemid 128133811)
2. I.-K. Lee 2000 Curve reconstruction from unorganized points Comput. Aided Geom. Des. 17 161 177 10.1016/S0167-8396(99)00044-8 (Pubitemid 30546337)
3. H. Lin W. Chen G. Wang 2005 Curve reconstruction based on interval B-spline curve Vis. Comput. 21 6 418 427 10.1007/s00371-005-0304-4 (Pubitemid 41202494)
4. S.-W. Cheng S. Funke M. Golin P. Kumar S.-H. Poon E. Ramos 2005 Curve reconstruction from noisy samples Comput. Geom. 31 63 100 1070.65013 10.1016/j.comgeo.2004.07.004 2131803 (Pubitemid 40404723)
5. H. Edelsbrummer E.P. Mucke 1994 Three-dimensional alpha shapes ACM Trans. Graph. 13 43 72 10.1145/174462.156635
6. Krasnoshchekov, D.N., Polishchuk, V.: Robust curve reconstruction with k-order alpha-shapes. In: International Conference on Shape Modeling and Applications (SMI 2008), pp. 279-280 (2008)
7. Ohbuchi, R., Takei, T.: Shape-similarity comparison of 3D models using alpha shapes. In: Pacific Conference on Computer Graphics and Applications, pp. 293-302 (2003)
8. L. Albou, et al. 2008 Defining and characterizing protein surface using alpha shapes Proteins 76 1 1 12 10.1002/prot.22301
9. P. De-Alarcón A. Pascual-Montano A. Gupta J. Carazo 2002 Modeling shape and topology of low-resolution density maps of biological macromolecules Biophys. J. 83 2 619 632 10.1016/S0006-3495(02)75196-5
10. J.C. Gower G.J.S. Ross 1969 Minimum spanning trees and single linkage cluster analysis Appl. Stat. 18 54 64 10.2307/2346439 242315
11. West, D.B.: Introduction to Graph Theory. Prentice Hall, New York (1996)
12. C.T. Zahn 1971 Graph-theoretical methods for detecting and describing gestalt clusters IEEE Trans. Comput. C20 1 68 86 10.1109/T-C.1971.223083
13. J. Jaromczyk G. Toussaint 1992 Relative neighborhood graphs and their relatives Proc. IEEE 80 9 1502 1517 10.1109/5.163414 (Pubitemid 23568838)
14. I. Jonyer L.B. Holder D.J. Cook 2002 Graph-based hierarchical conceptual clustering J. Mach. Learn. Res. 2 19 43 1009.68063 10.1162/153244302760185234
15. H. Kawaji Y. Takenaka H. Matsuda 2004 Graph-based clustering for finding distant relationships in a large set of protein sequences Bioinformatics 20 2 243 252 10.1093/bioinformatics/btg397 (Pubitemid 38195683)
16. C. Olson 1995 Parallel algorithms for hierarchical clustering Parallel Comput. 21 1313 1325 0875.68750 10.1016/0167-8191(95)00017-I 1343405
17. Y. Shi Y. Song A. Zhang 2005 A shrinking-based clustering approach for multi-dimensional data IEEE Trans. Knowl. Data Eng. 17 10 1389 1403 10.1109/TKDE.2005.157
18. Shamos, M.I., Hoey, D.: Closest-point problems. In: Proc. 16th Annu. IEEE Sympos. Found. Comput. Sci., pp. 151-162 (1975)
19. Blum, H.: A transformation for extracting new descriptors of shape. In: Dunn, W. (ed.) Symposium Models for Speech and Visual Form, pp. 362-380. MIT Press, Cambridge (1967)
20. C. Arcelli G.S. di Baja 1992 Ridge points in Euclidean distance maps Pattern Recogn. Lett. 13 4 237 243 10.1016/0167-8655(92)90074-A
21. Lee, Y.-H., Horng, S.-J.: The chessboard distance transform and the medial axis transform are interchangeable. In: The 10th International Parallel Processing Symposium, pp. 424-428 (1996)
22. D. Attali A. Montanvert 1997 Computing and simplifying 2D and 3D continuous skeletons Comput. Vis. Image Underst. 67 3 261 273 10.1006/cviu.1997.0536