Computing smooth surface contours with accurate topology
- 1 March 2014
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 33 (2), 1-21
- https://doi.org/10.1145/2558307
Abstract
This article introduces a method for accurately computing the visible contours of a smooth 3D surface for stylization. This is a surprisingly difficult problem, and previous methods are prone to topological errors, such as gaps in the outline. Our approach is to generate, for each viewpoint, a new triangle mesh with contours that are topologically equivalent and geometrically close to those of the original smooth surface. The contours of the mesh can then be rendered with exact visibility. The core of the approach is Contour Consistency, a way to prove topological equivalence between the contours of two surfaces. Producing a surface tessellation that satisfies this property is itself challenging; to this end, we introduce a type of triangle that ensures consistency at the contour. We then introduce an iterative mesh generation procedure, based on these ideas. This procedure does not fully guarantee consistency, but errors are not noticeable in our experiments. Our algorithm can operate on any smooth input surface representation; we use Catmull-Clark subdivision surfaces in our implementation. We demonstrate results computing contours of complex 3D objects, on which our method eliminates the contour artifacts of other methods.Keywords
Funding Information
- Natural Sciences and Engineering Research Council of Canada
- Canadian Institute for Advanced Research
This publication has 24 references indexed in Scilit:
- Programmable rendering of line drawing from 3D scenesACM Transactions on Graphics, 2010
- Stylized Vector Art from 3D Models with Region SupportComputer Graphics Forum, 2008
- Computing contour generators of evolving implicit surfacesACM Transactions on Graphics, 2006
- Periodic global parameterizationACM Transactions on Graphics, 2006
- Coherent stylized silhouettesACM Transactions on Graphics, 2003
- A Practical List-Priority Algorithm for 3D PolygonsJournal of Graphics Tools, 2003
- Stylizing Silhouettes at Interactive Rates:� From Silhouette Edges to Silhouette StrokesComputer Graphics Forum, 2002
- Mesh Smoothing Using A Posteriori Error EstimatesSIAM Journal on Numerical Analysis, 1997
- Hidden curve removal for free form surfacesACM SIGGRAPH Computer Graphics, 1990
- A scan line algorithm for displaying parametrically defined surfacesACM SIGGRAPH Computer Graphics, 1978