“Computing Smooth Surface Contours With Accurate Topology” by Bénard, Hertzmann and Kass

  • ©Pierre Bénard, Aaron Hertzmann, and Michael Kass

Conference:


Type:


Title:

    Computing Smooth Surface Contours With Accurate Topology

Session/Category Title: Non-Photorealistic Rendering

Presenter(s)/Author(s):


Moderator(s):


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.

References:


    1. A. Appel. 1967. The notion of quantitative invisibility and the machine rendering of solids. In Proceedings of the 22nd ACM National Conference. 387–393.
    2. R. E. Bank and R. K. Smith. 1997. Mesh smoothing using a posteriori error estimates. SIAM J. Numer. Anal. 34, 3, 979–997.
    3. P. Bénard, J. Lu, F. Cole, A. Finkelstein, and J. Thollot. 2012. Active strokes: Coherent line stylization for animated 3d models. In Proceedings of the Symposium on Non-Photorealistic Animation and Rendering (NPAR’12). 37–46.
    4. J. F. Blinn. 1978. A scan line algorithm for displaying parametrically defined surfaces. ACM SIGGRAPH Comput. Graph. 12, SI, 1–7.
    5. B. Buchholz, N. Faraj, S. Paris, E. Eisemann, and T. Boubekeur. 2011. Spatio-temporal analysis for parameterizing animated lines. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Non-Photorealistic Animation and Rendering (NPAR’11). 85–92.
    6. E. Catmull and J. Clark. 1978. Recursively generated b-spline surfaces on arbitrary topological meshes. Comput.-Aided Des. 10, 6.
    7. F. Cole and A. Finkelstein. 2009. Two fast methods for high-quality line visibility. IEEE Trans. Vis. Comput. Graph. 8, 1.
    8. D. Decarlo, A. Finkelstein, S. Rusinkiewicz, and A. Santella. 2003. Suggestive contours for conveying shape. ACM Trans. Graph. 22, 3, 848–855.
    9. E. Eisemann, H. Winnemoller, J. C. Hart, and D. Salesin. 2008. Stylized vector art from 3d models with region support. In Proceedings of the 19th Eurographics Conference on Rendering (EGSR’08). 1199–1207.
    10. G. Elber and E. Cohen. 1990. Hidden curve removal for free form surfaces. ACM SIGGRAPH Comput. Graph. 24, 4, 95–104.
    11. A. Gooch. 1998. Interactive non-photorealistic technical illustration. M. S. thesis, University of Utah.
    12. S. Grabli, E. Turquin, F. Durand, and F. X. Sillion. 2010. Programmable rendering of line drawing from 3D scenes. ACM Trans. Graph. 29, 2.
    13. P. Guigue and O. Devillers. 2003. Fast and robust triangle-triangle overlap test using orientation predicates. J. Graph. Tools 8, 1, 25–42.
    14. M. Halstead, M. Kass, and T. Derose. 1993. Efficient, fair interpolation using catmull-clark surfaces. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. 35–44.
    15. A. Hertzmann. 1999. Introduction to 3d non-photorealistic rendering: Silhouettes and outlines. In SIGGRAPH Course Notes on Non-Photorealistic Rendering, S. Green, Ed.
    16. A. Hertzmann and D. Zorin. 2000. Illustrating smooth surfaces. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’00). 517–526.
    17. T. Isenberg, N. Halper, and T. Strothotte. 2002. Stylizing silhouettes at interactive rates: From silhouette edges to silhouette strokes. Comput. Graph. Forum 21, 3, 249–258.
    18. R. D. Kalnins, P. L. Davidson, L. Markosian, and A. Finkelstein. 2003. Coherent stylized silhouettes. ACM Trans. Graph. 22, 3, 856–861.
    19. K. Karsch and J. C. Hart. 2011. Snaxels on a plane. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Non-Photorealistic Animation and Rendering. 35–42.
    20. D. Kirsanov, P. Sander, and S. Gortler. 2003. Simple silhouettes for complex surfaces. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP’03). 102–106.
    21. J. J. Koenderink. 1984. What does the occluding contour tell us about solid shape? Percept. 13, 3, 321–330.
    22. L. Markosian, M. A. Kowalski, S. J. Trychin, L. D. Bourdev, D. Goldstein, and J. F. Hughes. 1997. Real-time nonphotorealistic rendering. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. 415–420.
    23. J. D. Northrup and L. Markosian. 2000. Artistic silhouettes: A hybrid approach. In Proceedings of the 1st International Symposium on Non-Photorealistic Animation and Rendering (NPAR’00). 31–38.
    24. S. Plantinga and G. Vegter. 2006. Computing contour generators of evolving implicit surfaces. ACM Trans. Graph. 25, 4, 1243–1280.
    25. N. Ray, W. C. Li, B. Levy, A. Sheffer, and P. Alliez. 2006. Periodic global parameterization. ACM Trans. Graph. 25, 4, 1460–1485.
    26. T. Saito and T. Takahashi. 1990. Comprehensible rendering of 3-d shapes. In Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’90). Vol. 24. 197–206.
    27. J. Stam. 1998. Exact evaluation of catmull-clark subdivision surfaces at arbitrary parameter values. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’98). 395–404.
    28. G. Winkenbach and D. H. Salesin. 1996. Rendering parametric surfaces in pen and ink. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’96). 469–476.

ACM Digital Library Publication:


Overview Page: