A Study on Crest Line Detection Techniques from 3D models (3차원 모델로 부터의 돌출선 감지 기술 연구 )

Soo Kyun Kim (김수균); Seok-Hun Kim (김석훈)

A Study on Crest Line Detection Techniques from 3D models

Journal of Knowledge Information Technology and Systems
Abbr : JKITS
2010, 5(4), pp.53-58
Publisher : Korea Knowledge Information Technology Society
Research Area : Interdisciplinary Studies > Interdisciplinary Research
Published : August 31, 2010

Soo Kyun Kim ¹, Seok-Hun Kim ²

¹배재대학교
²(주)파라곤베이스

Candidate

ABSTRACT

With evolution of computer graphics, especially non-photorealistic rendering (NPR), detecting of feature from polygonal mesh became a very popular technique. Crest lines are some data detected from a polygonal mesh that contains a lot of information about the geometry of the mesh. Here we are interested in linear features, set of lines, that can best convey model’s shape. The purpose of this paper is to overview the most popular types of features and methods to extract them from a 3D model represented by polygonal mesh data.

KEYWORDS

Crest lines, crest detection, implict surface, NPR, 3D model

Citation status

* References for papers published after 2023 are currently being built.

[confproc] Hildebrandt, K. / 2005 / Smooth feature lines on surface meshes / In 3rd Eurographics Symp.on Geom. Proc. : 85~90

[confproc] Ohtake Y. / 2003 / A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions / Proceedings of the Shape Modeling International 2003 : 153~

[confproc] Ohtake Y. / 2004 / Ridge-valley lines on meshes via implicit surface ﬁtting / Proc. Of ACM SIGGRAPH (2004) : 609~612

[journal] Sainz M. / 2004 / Point-based rendering techniques / Computer & Graphics 28(6) : 869~879

[confproc] Rusinkiewicz, S. / 2004 / Estimating Curvatures and Their Derivatives on Triangle Meshes / In Symposium on 3D Data Processing, Visualization, and Transmission

[confproc] INTERRANTE V. / 1995 / PIZER S.: Enhancing transparent skin surfaces with ridge and valley lines / Proceedings of IEEE Visualization : 52~59

[journal] THIRION, J.-P. / 1996 / The 3d marching lines algorithm / Graphical Models and Image Processing 58(6)

[journal] PAULY, M. / 2003 / Multi-scale feature extraction on point-sampled surfaces / Computer Graphics Forum 22(3) : 281~290

[journal] Wendland H. / 1995 / Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree / Adv. In Comp. Math. 4 : 389~396

[confproc] YOSHIZAWA S. / 2005 / Fast and robust detection of crest lines on meshes / Proc. of ACM Symposium on Solid and Physical Modeling

This paper was written with support from the National Research Foundation of Korea.

KJCKorea
Journal Central

Journal of Knowledge Information Technology and Systems 2023 KCI Impact Factor : 0.89