Algebraic Loop Detection and Evaluation Algorithms for Curve and Surface Interrogations
Shankar Krishnan, Dinesh Manocha
Graphics Interface '96, May 1996, pp. 87--94.
Abstract: Evaluating curves on surfaces is a frequently occurring operation in a number of applications involving surface interrogations. For example, evaluating the intersection curve of two surfaces is critical to boundary (B-rep) computation, and in applications involving visibility and rendering, the ability to evaluate the silhouette curve of surfaces is important. While dealing with high degree surfaces, these curves usually consist of a number of components, including loops. We present a new algebraic loop characterization algorithm that can be applied in a number of applications. In particular, we discuss its application to the intersection curve of two surfaces and the silhouette curve of a surface. Unlike some other loop detection algorithms, our method can be applied even when the curve contain(s) singularities.
Keyword(s): surface intersection, silhouette curve, loop detection, gauss map, complex projective space
@inproceedings{Krishnan:1996:ALD,
author = {Shankar Krishnan and Dinesh Manocha},
title = {Algebraic Loop Detection and Evaluation Algorithms for Curve and Surface Interrogations},
booktitle = {Graphics Interface '96},
pages = {87--94},
month = may,
year = {1996},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."