Fast and robust detection of crest lines on meshes

@inproceedings{citeulike:1092698, abstract = {We propose a fast and robust method for detecting crest lines on surfaces approximated by dense triangle meshes. The crest lines, salient surface features defined via first- and second-order curvature derivatives, are widely used for shape matching and interrogation purposes. Their practical extraction is difficult because it requires good estimation of high-order surface derivatives. Our approach to the crest line detection is based on estimating the curvature tensor and curvature derivatives via local polynomial fitting. Since the crest lines are not defined in the surface regions where the surface focal set (caustic) degenerates, we introduce a new thresholding scheme which exploits interesting relationships between curvature extrema, the so-called MVS functional of Moreton and Sequin, and Dupin cyclides, An application of the crest lines to adaptive mesh simplification is also considered.}, address = {New York, NY, USA}, author = {Yoshizawa, Shin and Belyaev, Alexander and Seidel, Hans-Peter }, booktitle = {SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling}, citeulike-article-id = {1092698}, doi = {http://dx.doi.org/10.1145/1060244.1060270}, isbn = {1595930159}, keywords = {curvature, perception, silhouette}, pages = {227--232}, posted-at = {2007-02-07 14:59:57}, priority = {2}, publisher = {ACM Press}, title = {Fast and robust detection of crest lines on meshes}, url = {http://dx.doi.org/10.1145/1060244.1060270}, year = {2005} }

TY - CONF ID - citeulike:1092698 L3 - citeulike-article-id:1092698 TI - Fast and robust detection of crest lines on meshes T2 - SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling SP - 227 EP - 232 AD - New York, NY, USA PB - ACM Press SN - 1595930159 N2 - We propose a fast and robust method for detecting crest lines on surfaces approximated by dense triangle meshes. The crest lines, salient surface features defined via first- and second-order curvature derivatives, are widely used for shape matching and interrogation purposes. Their practical extraction is difficult because it requires good estimation of high-order surface derivatives. Our approach to the crest line detection is based on estimating the curvature tensor and curvature derivatives via local polynomial fitting. Since the crest lines are not defined in the surface regions where the surface focal set (caustic) degenerates, we introduce a new thresholding scheme which exploits interesting relationships between curvature extrema, the so-called MVS functional of Moreton and Sequin, and Dupin cyclides, An application of the crest lines to adaptive mesh simplification is also considered. KW - curvature KW - perception KW - silhouette AU - Yoshizawa, Shin AU - Belyaev, Alexander AU - Seidel, Hans-Peter PY - 2005/// UR - http://dx.doi.org/10.1145/1060244.1060270 ER -