Tracing ridges on B-spline surfaces

Suraj Musuvathy, Elaine Cohen, Jun Kyung Seong, James Damon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Ridges are characteristic curves of a surface that mark salient intrinsic features of its shape and are therefore valuable for shape matching, surface quality control, visualization and various other applications. Ridges are loci of points on a surface where either of the principal curvatures attain a critical value in its respective principal direction. These curves have complex behavior near umbilics on a surface, and may also pass through certain turning points causing added complexity for ridge computation. We present a new algorithm for numerically tracing ridges on B-Spline surfaces that also accurately captures ridge behavior at umbilics and ridge turning points. The algorithm traverses ridge segments by detecting ridge points while advancing and sliding in principal directions on a surface in a novel manner, thereby computing connected curves of ridge points. The output of the algorithm is a set of curve segments, some or all of which, may be selected for other applications such as those mentioned above. The results of our technique are validated by comparison with results from previous research and with a brute-force domain sampling technique.

Original languageEnglish
Title of host publicationProceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling
Pages55-66
Number of pages12
DOIs
Publication statusPublished - 2009 Nov 9
Externally publishedYes
EventSPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling - San Francisco, CA, United States
Duration: 2009 Oct 52009 Oct 8

Other

OtherSPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling
CountryUnited States
CitySan Francisco, CA
Period09/10/509/10/8

Fingerprint

B-spline Surface
Ridge
Tracing
Splines
Principal direction
Turning Point
Surface properties
Quality control
Visualization
Shape Matching
Curve Complex
Sampling
Principal curvature
Curve
Characteristic Curve
Surface Quality
Quality Control
Locus
Critical value

Keywords

  • Crest
  • Ridge

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Mathematics(all)

Cite this

Musuvathy, S., Cohen, E., Seong, J. K., & Damon, J. (2009). Tracing ridges on B-spline surfaces. In Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling (pp. 55-66). [1629263] https://doi.org/10.1145/1629255.1629263

Tracing ridges on B-spline surfaces. / Musuvathy, Suraj; Cohen, Elaine; Seong, Jun Kyung; Damon, James.

Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling. 2009. p. 55-66 1629263.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Musuvathy, S, Cohen, E, Seong, JK & Damon, J 2009, Tracing ridges on B-spline surfaces. in Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling., 1629263, pp. 55-66, SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling, San Francisco, CA, United States, 09/10/5. https://doi.org/10.1145/1629255.1629263
Musuvathy S, Cohen E, Seong JK, Damon J. Tracing ridges on B-spline surfaces. In Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling. 2009. p. 55-66. 1629263 https://doi.org/10.1145/1629255.1629263
Musuvathy, Suraj ; Cohen, Elaine ; Seong, Jun Kyung ; Damon, James. / Tracing ridges on B-spline surfaces. Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling. 2009. pp. 55-66
@inproceedings{141f6e1f76f54d1389a62dc63d229b37,
title = "Tracing ridges on B-spline surfaces",
abstract = "Ridges are characteristic curves of a surface that mark salient intrinsic features of its shape and are therefore valuable for shape matching, surface quality control, visualization and various other applications. Ridges are loci of points on a surface where either of the principal curvatures attain a critical value in its respective principal direction. These curves have complex behavior near umbilics on a surface, and may also pass through certain turning points causing added complexity for ridge computation. We present a new algorithm for numerically tracing ridges on B-Spline surfaces that also accurately captures ridge behavior at umbilics and ridge turning points. The algorithm traverses ridge segments by detecting ridge points while advancing and sliding in principal directions on a surface in a novel manner, thereby computing connected curves of ridge points. The output of the algorithm is a set of curve segments, some or all of which, may be selected for other applications such as those mentioned above. The results of our technique are validated by comparison with results from previous research and with a brute-force domain sampling technique.",
keywords = "Crest, Ridge",
author = "Suraj Musuvathy and Elaine Cohen and Seong, {Jun Kyung} and James Damon",
year = "2009",
month = "11",
day = "9",
doi = "10.1145/1629255.1629263",
language = "English",
isbn = "9781605587110",
pages = "55--66",
booktitle = "Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling",

}

TY - GEN

T1 - Tracing ridges on B-spline surfaces

AU - Musuvathy, Suraj

AU - Cohen, Elaine

AU - Seong, Jun Kyung

AU - Damon, James

PY - 2009/11/9

Y1 - 2009/11/9

N2 - Ridges are characteristic curves of a surface that mark salient intrinsic features of its shape and are therefore valuable for shape matching, surface quality control, visualization and various other applications. Ridges are loci of points on a surface where either of the principal curvatures attain a critical value in its respective principal direction. These curves have complex behavior near umbilics on a surface, and may also pass through certain turning points causing added complexity for ridge computation. We present a new algorithm for numerically tracing ridges on B-Spline surfaces that also accurately captures ridge behavior at umbilics and ridge turning points. The algorithm traverses ridge segments by detecting ridge points while advancing and sliding in principal directions on a surface in a novel manner, thereby computing connected curves of ridge points. The output of the algorithm is a set of curve segments, some or all of which, may be selected for other applications such as those mentioned above. The results of our technique are validated by comparison with results from previous research and with a brute-force domain sampling technique.

AB - Ridges are characteristic curves of a surface that mark salient intrinsic features of its shape and are therefore valuable for shape matching, surface quality control, visualization and various other applications. Ridges are loci of points on a surface where either of the principal curvatures attain a critical value in its respective principal direction. These curves have complex behavior near umbilics on a surface, and may also pass through certain turning points causing added complexity for ridge computation. We present a new algorithm for numerically tracing ridges on B-Spline surfaces that also accurately captures ridge behavior at umbilics and ridge turning points. The algorithm traverses ridge segments by detecting ridge points while advancing and sliding in principal directions on a surface in a novel manner, thereby computing connected curves of ridge points. The output of the algorithm is a set of curve segments, some or all of which, may be selected for other applications such as those mentioned above. The results of our technique are validated by comparison with results from previous research and with a brute-force domain sampling technique.

KW - Crest

KW - Ridge

UR - http://www.scopus.com/inward/record.url?scp=70350676822&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350676822&partnerID=8YFLogxK

U2 - 10.1145/1629255.1629263

DO - 10.1145/1629255.1629263

M3 - Conference contribution

SN - 9781605587110

SP - 55

EP - 66

BT - Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling

ER -