Browse > Article

Extraction of Feature Curves from Unorganized Points  

Kim, Soo-Kyun (고려대학교 컴퓨터학과)
Kim, Sun-Jung (한림대학교 정보통신학부)
Kim, Chang-Hun (고려대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.10, 2006 , pp. 768-776 More about this Journal
Abstract
Given an unstructured point set, we use an MLS (melting least-squares) approximation to estimate the local curvatures and their derivatives at a point by means of an approximation surface Then, we compute neighbor information using a Delaunay tessellation. feature points can then be detected as zero-crossings, and connected using curvature directions. Also this approach has a fast computation time than previous methods, which based on triangle meshes. We demonstrate our method on several large point-sampled models, rendered by point-splatting, on which the feature lines are rendered with line width determined from curvatures.
Keywords
feature extraction; curvature derivative; ridge-valley lines;
Citations & Related Records
연도 인용수 순위
  • Reference
1 X. Pennec, N. Ayache, and J. P. Thirion. Landmarkbased registration using features identified through differential geometry. Handbook of Medical Imaging, pp. 499-513, 2000
2 D. DeCarlo, A. Finkelstein, S. Rusinkiewicz, and A. Santella. Suggestive contours for conveying shape. ACM Transactions on Graphics, 22(3):848:855, 2003   DOI   ScienceOn
3 H. Hoppe, T. DeRose, T. Dumchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. In Proceedings of SIGGRAPH '92, pp. 71-78, 1992   DOI
4 S.-J. Kim, H.-C. Cho, and C.-H. Kim. Differential rendering of unorganized points. In Proceedings of 5th Korea-Israel Binational Conference on Geometric Modeling and Computer Graphics '04, pp. 87-95, 2004
5 A. Hubeli and M. Gross. Multiresolution feature extraction from unstructured meshes. In Proceedings of IEEE Visualization '01, pp. 287-294, 2001
6 M. Desbrun, M. Meyer, P. Schroder, A. Barr, Discrete differential geometry operators for triangulated-manifolds, In Proceedings of VisMath '02
7 O. Monga, N. Armende, and P. Montesionoss. Thin nets and crest lines: application to satellite data and medical images. In Proceedings of International Conference on Image Processing '95, 1995   DOI
8 Y. Ohtake, A. G. Belyaev, and H.-P. Seidel. A multi scale approach to 3d scattered data interpolation with compactly supported basis functions. In Proceedings of Shape Modeling International '03, pp. 153-161, 2003   DOI
9 N. Amenta, M. Bern and M. Kamvysselis. A new Voronoi-based surface reconstruction algorithm. In Proceedings of SIGGRAPH '98, pp. 415-422, 1998   DOI
10 N. Dyn, K. Hormann, S.-J. Kim, and D. Levin. Optimizing 3d triangulations using discrete curvature analysis. In Proceedings of Mathematical Methods for Curves and Surfaces '01, pp.135-146, 2001
11 G. G. Gordon. Face recongnition from depth maps and surace curvature. In Proceedings of SPIE 1570. pp. 234-247, 1991   DOI
12 Alexa, M., Sehr, J.. Fleishman,S., Cohen-Or, D., Levin D., and Silva, C.T. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics 9, 1, pp.3-15, 2003   DOI   ScienceOn
13 M. Pauly, R. Keiser, and M. Gross. Multi-scale feature extraction on point-sampled surfaces. In Proceedings of Eurographics '03, pp. 281-289, 2003   DOI   ScienceOn
14 A. G. Belyaev, E. Anoshkina, Detection of surfaces creases in range data, Mathematics of surfaces
15 A. G. Belyaev, A. A. Pasko, T. L. Kunii, ridges and ravines on implicit surfaces, In Proceedings of Computer Graphics International '98 (998) 530-535   DOI
16 S. Yoshizawa, A. G. Belyaev, and H.-P. Seidel. Fast and robust detection of crest lines on meshes. In Proc. ACM symposium on solid and physical modeling, pp. 227-232, 2005
17 D. Levin. Mesh-independent surface interpolation. Geometric Modeling for Scientific Visualization, pp. 37-50, 2004
18 D. L. Page, Y. Sun, A. Kschan, J. Paik, and M. Abidi, Normal vector voting: crease detection and curvature estimation on large, noisy meshes. Graphical Models, 64:199-229, 2002   DOI   ScienceOn
19 Y. Ohtake, A. G. Belyaev, and H.-P. Seidel ridge-valley lines on meshes via implicit surface fitting. ACM Transactions on Graphics, 23(3):609-612, Proc. SIGGRAPH '04   DOI   ScienceOn
20 S. Gumhold, X. Wang, and R. MacLeod. Feature extraction from point clouds. In Proceedings of 10th Int. Meshing Roundtable '01, pp. 293-305, 2001
21 O. Monga, S. Benayoun, and O. Faugeras. From partial derivatives of 3d density images to ridge lines. In Proceedings of CVPR '92, pp. 354-359, 1992
22 J. Goldfeather and V. Interrante. A novel cubic-order algorithm for approximating principal direction vectors. ACM Transaction on Graphics, 23(1):45-63, 2004   DOI   ScienceOn