1. ConTesse: Accurate Occluding Contours for Subdivision Surfaces
- Author
-
Chenxi Liu, Pierre Bénard, Aaron Hertzmann, Shayan Hoshyari, University of British Columbia (UBC), Melting the frontiers between Light, Shape and Matter (MANAO), Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Inria Bordeaux - Sud-Ouest, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Photonique, Numérique et Nanosciences (LP2N), Université de Bordeaux (UB)-Institut d'Optique Graduate School (IOGS)-Centre National de la Recherche Scientifique (CNRS)-Institut d'Optique Graduate School (IOGS)-Centre National de la Recherche Scientifique (CNRS), Adobe Research, and ANR-20-CE33-0002,MoStyle,Stylisation du mouvement pour l'animation 2D(2020)
- Subjects
Computational Geometry (cs.CG) ,FOS: Computer and information sciences ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Geometry processing ,Occluding Contours ,Computer Graphics and Computer-Aided Design ,Graphics (cs.GR) ,[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR] ,Non-photorealistic rendering ,Computer Science - Graphics ,Computer Science::Graphics ,Computer Science::Computer Vision and Pattern Recognition ,Computer Science - Computational Geometry ,ComputingMethodologies_COMPUTERGRAPHICS - Abstract
This paper proposes a method for computing the visible occluding contours of subdivision surfaces. The paper first introduces new theory for contour visibility of smooth surfaces. Necessary and sufficient conditions are introduced for when a sampled occluding contour is valid, that is, when it may be assigned consistent visibility. Previous methods do not guarantee these conditions, which helps explain why smooth contour visibility has been such a challenging problem in the past. The paper then proposes an algorithm that, given a subdivision surface, finds sampled contours satisfying these conditions, and then generates a new triangle mesh matching the given occluding contours. The contours of the output triangle mesh may then be rendered with standard non-photorealistic rendering algorithms, using the mesh for visibility computation. The method can be applied to any triangle mesh, by treating it as the base mesh of a subdivision surface., Accepted to ACM Transactions on Graphics (TOG)
- Published
- 2023