Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Seamless: seam erasure and seam-aware decoupling of shape from mesh resolution

Published: 20 November 2017 Publication History
  • Get Citation Alerts
  • Abstract

    A parameterization decouples the resolution of a signal on a surface from the resolution of the surface geometry. In practice, parameterized signals are conveniently and efficiently stored as texture images. Unfortunately, seams are inevitable when parametrizing most surfaces. Their visual artifacts are well known for color signals, but become even more egregious when geometry or displacement signals are used: cracks or gaps may appear in the surface. To make matters worse, parameterizations and their seams are frequently ignored during mesh processing. Carefully accounting for seams in one phase may be nullified by the next. The existing literature on seam-elimination requires non-standard rendering algorithms or else overly restricts the parameterization and signal.
    We present seam-aware mesh processing techniques. For a given fixed mesh, we analytically characterize the space of seam-free textures as the null space of a linear operator. Assuming seam-free textures, we describe topological and geometric conditions for seam-free edge-collapse operations. Our algorithms eliminate seam artifacts in parameterized signals and decimate a mesh---including its seams---while preserving its parameterization and seam-free appearance. This allows the artifact-free display of surface signals---color, normals, positions, displacements, linear blend skinning weights---with the standard GPU rendering pipeline. In particular, our techniques enable crack-free use of the tessellation stage of modern GPU's for dynamic level-of-detail. This decouples the shape signal from mesh resolution in a manner compatible with existing workflows.

    References

    [1]
    Noam Aigerman, Roi Poranne, and Yaron Lipman. 2015. Seamless Surface Mappings. ACM Trans. Graph. 34, 4, Article 72 (July 2015), 13 pages.
    [2]
    Ilya Baran and Jovan Popović. 2007. Automatic Rigging and Animation of 3D Characters. ACM Trans. Graph. 26, 3 (2007), 72:1--72:8.
    [3]
    James F. Blinn. 1978. Simulation of Wrinkled Surfaces. SIGGRAPH Comput. Graph. 12, 3 (Aug. 1978), 286--292.
    [4]
    Mario Botsch, Mark Pauly, Martin Wicke, and Markus Gross. 2007. Adaptive Space Deformations Based on Rigid Cells. Comput. Graph. Forum 26, 3 (2007), 339--347.
    [5]
    Tamy Boubekeur. 2010. A view-dependent adaptivity metric for real time mesh tessellation. In Proc. ICIP. 3969--3972.
    [6]
    Tamy Boubekeur and Marc Alexa. 2008. Phong Tessellation. ACM Trans. Graph. (2008).
    [7]
    Alon Bright, Edward Chien, and Ofir Weber. 2017. Harmonic Global Parametrization with Rational Holonomy. ACM Trans. Graph. 36, 4, Article 89 (July 2017), 15 pages.
    [8]
    Paolo Cignoni, Marco Callieri, Massimiliano Corsini, Matteo Dellepiane, Fabio Ganovelli, and Guido Ranzuglia. 2008. MeshLab: an Open-Source Mesh Processing Tool. In Eurographics Italian Chapter Conference, Vittorio Scarano, Rosario De Chiara, and Ugo Erra (Eds.). The Eurographics Association.
    [9]
    Jonathan Cohen, Dinesh Manocha, and Marc Olano. 1997. Simplifying Polygonal Models Using Successive Mappings. In IEEE Visualization (VIS).
    [10]
    Jonathan Cohen, Marc Olano, and Dinesh Manocha. 1998. Appearance-preserving Simplification. In ACM SIGGRAPH.
    [11]
    Robert L. Cook. 1984. Shade Trees. ACM SIGGRAPH 18, 3 (Jan. 1984), 223--231.
    [12]
    Martin de Lasa and Aaron Hertzmann. 2009. Prioritized Optimization for Task-Space Control. In International Conference on Intelligent Robots and Systems (IROS).
    [13]
    Tamal K Dey, Herbert Edelsbrunner, Sumanta Guha, and Dmitry V Nekhayev. 1999. Topology preserving edge contraction. Publ. Inst. Math. (Beograd) (N.S.) 66, 80 (1999), 23--45.
    [14]
    David H Douglas and Thomas K Peucker. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: The International Journal for Geographic Information and Geovisualization 10, 2 (1973), 112--122.
    [15]
    Michael Garland and Paul S. Heckbert. 1997. Surface Simplification Using Quadric Error Metrics. In ACM SIGGRAPH.
    [16]
    Michael Garland and Paul S. Heckbert. 1998. Simplifying Surfaces with Color and Texture Using Quadric Error Metrics. In IEEE Visualization (VIS).
    [17]
    Donald Goldfarb and Ashok Idnani. 1983. A numerically stable dual method for solving strictly convex quadratic programs. Mathematical programming 27, 1 (1983), 1--33.
    [18]
    X. Gu, S. J. Gortler, and H. Hoppe. 2002. Geometry images. ACM Trans. Graph. 21, 3 (2002), 355--361.
    [19]
    Igor Guskov, Kiril Vidimče, Wim Sweldens, and Peter Schröder. 2000. Normal Meshes. In ACM SIGGRAPH (SIGGRAPH).
    [20]
    Matthias Holländer and Tamy Boubekeur. 2010. Synthesizing Subdivision Meshes using Real Time Tessellation. In IEEE Pacific Graphics.
    [21]
    Hugues Hoppe. 1999. New Quadric Metric for Simplifying Meshes with Appearance Attributes. In IEEE Visualization (VIS).
    [22]
    F C Huang, B Y Chen, and Y Y Chuang. 2006. Progressive deforming meshes based on deformation oriented decimation and dynamic connectivity updating. In Proc. SCA.
    [23]
    Michal Iwanicki. 2013. Lighting Technology of "The Last of Us". In ACM SIGGRAPH 2013 Talks. ACM, New York, NY, USA.
    [24]
    Alec Jacobson, Ilya Baran, Jovan Popović, and Olga Sorkine. 2011. Bounded Biharmonic Weights for Real-Time Deformation. ACM Trans. Graph. 30, 4 (2011), 78:1--78:8.
    [25]
    Alec Jacobson, Zhigang Deng, Ladislav Kavan, and JP Lewis. 2014. Skinning: Real-time Shape Deformation. In ACM SIGGRAPH 2014 Courses.
    [26]
    Hanyoung Jang and JungHyun Han. 2012. Feature-Preserving Displacement Mapping With Graphics Processing Unit (GPU) Tessellation. Computer Graphics Forum 31, 6 (2012), 1880--1894.
    [27]
    Pushkar Joshi, Mark Meyer, Tony DeRose, Brian Green, and Tom Sanocki. 2007. Harmonic Coordinates for Character Articulation. ACM Trans. Graph. 26, 3 (2007).
    [28]
    Oussama Kanoun, Florent Lamiraux, Pierre-Brice Wieber, Fumio Kanehiro, Eiichi Yoshida, and Jean-Paul Laumond. 2009. Prioritizing linear equality and inequality systems: application to local motion planning for redundant robots. In IEEE Robotics and Automation (ICRA).
    [29]
    Ladislav Kavan, Steven Collins, Jiri Zara, and Carol O'Sullivan. 2008. Geometric Skinning with Approximate Dual Quaternion Blending. ACM Trans. Graph. 27, 4 (2008), 105:1--105:23.
    [30]
    Ladislav Kavan and Olga Sorkine. 2012. Elasticity-inspired deformers for character articulation. ACM Trans. Graph. 31, 6 (2012).
    [31]
    Shahar Z. Kovalsky, Meirav Galun, and Yaron Lipman. 2016. Accelerated Quadratic Proxy for Geometric Optimization. ACM Trans. Graph. 35, 4, Article 134 (July 2016).
    [32]
    Aaron Lee, Henry Moreton, and Hugues Hoppe. 2000. Displaced Subdivision Surfaces. In ACM SIGGRAPH.
    [33]
    Aaron W. F. Lee, Wim Sweldens, Peter Schröder, Lawrence Cowsar, and David Dobkin. 1998. MAPS: Multiresolution Adaptive Parameterization of Surfaces. In ACM SIGGRAPH. 95--104.
    [34]
    Songrun Liu, Alec Jacobson, and Yotam Gingold. 2014. Skinning Cubic Bézier Splines and Catmull-Clark Subdivision Surfaces. ACM Trans. Graph. 33, 6 (2014).
    [35]
    Charles Loop, Scott Schaefer, Tianyun Ni, and Ignacio Castaño. 2009. Approximating Subdivision Surfaces with Gregory Patches for Hardware Tessellation. ACM Trans. Graph. 28, 5, Article 151 (Dec. 2009), 9 pages.
    [36]
    Nadia Magnenat-Thalmann, Richard Laperrière, and Daniel Thalmann. 1988. Joint-dependent local deformations for hand animation and object grasping. In Graphics Interface. 26--33.
    [37]
    Maya. 2017. Autodesk, http://www.autodesk.com/maya. (2017).
    [38]
    A Mohr and M Gleicher. 2003. Deformation sensitive decimation. Technical Report. Univ. of Wisc.
    [39]
    Ashish Myles and Denis Zorin. 2013. Controlled-distortion Constrained Global Parametrization. ACM Trans. Graph. 32, 4, Article 105 (July 2013), 14 pages.
    [40]
    M Nießner, B Keinert, M Fisher, M Stamminger, C Loop, and H Schäfer. 2016. Real-Time Rendering Techniques with Hardware Tessellation. Computer Graphics Forum 35, 1 (2016), 113--137.
    [41]
    Matthias Nießner and Charles Loop. 2013. Analytic Displacement Mapping Using Hardware Tessellation. ACM Trans. Graph. (2013).
    [42]
    Matthias Nießner, Charles Loop, Mark Meyer, and Tony Derose. 2012. Feature-adaptive GPU Rendering of Catmull-Clark Subdivision Surfaces. ACM Trans. Graph. (2012).
    [43]
    D. Piponi and G. Borshukov. 2000. Seamless texture mapping of subdivision surfaces by model pelting and texture blending. In Computer Graphics (SIGGRAPH Conference Proceedings). 471--478.
    [44]
    Budirijanto Purnomo, Jonathan D Cohen, and Subodh Kumar. 2004. Seamless texture atlases. In Symposium on Geometry Processing (SGP). 65--74.
    [45]
    Michael Rabinovich, Roi Poranne, Daniele Panozzo, and Olga Sorkine-Hornung. 2017. Scalable Locally Injective Mappings. ACM Trans. Graph. 36, 2 (April 2017).
    [46]
    Urs Ramer. 1972. An iterative procedure for the polygonal approximation of plane curves. Computer graphics and image processing 1, 3 (1972), 244--256.
    [47]
    Nicolas Ray, Vincent Nivoliers, Sylvain Lefebvre, and Bruno Lévy. 2010. Invisible seams. Computer Graphics Forum 29, 4 (2010), 1489--1496.
    [48]
    Pedro V. Sander, Steven J. Gortler, John Snyder, and Hugues Hoppe. 2002. Signal-specialized Parametrization. In Eurographics Workshop on Rendering (EGRW). 87--98.
    [49]
    P. V. Sander, J. Snyder, S. J. Gortler, and H. Hoppe. 2001. Texture mapping progressive meshes. In Computer Graphics (SIGGRAPH Conference Proceedings). 409--416.
    [50]
    Henry Schäfer, Magdalena Prus, Quirin Meyer, Jochen Süßmuth, and Marc Stamminger. 2012. Multiresolution attributes for tessellated meshes. In Symposium on Interactive 3D Graphics and Games (I3D). ACM, 175--182.
    [51]
    T. Schneider, K. Hormann, and M. S. Floater. 2013. Bijective Composite Mean Value Mappings. In Symposium on Geometry Processing (SGP).
    [52]
    Thomas W. Sederberg and Scott R. Parry. 1986. Free-Form Deformation of Solid Geometric Models. In Proc. ACM SIGGRAPH. 151--160.
    [53]
    Alla Sheffer and John C. Hart. 2002. Seamster: Inconspicuous Low-distortion Texture Seam Layout. In IEEE Visualization (VIS).
    [54]
    László Szirmay-Kalos and Tamás Umenhoffer. 2008. Displacement Mapping on the GPU - State of the Art. Computer Graphics Forum 27, 6 (2008), 1567--1592.
    [55]
    Marco Tarini, Daniele Panozzo, and Olga Sorkine-Hornung. 2014. Accurate and Efficient Lighting for Skinned Models. Comput. Graph. Forum 33, 2 (May 2014), 421--428.
    [56]
    Natalya Tatarchuk, Joshua Barczak, and Bill Bilodeau. 2010. Programming for real-time tessellation on gpu. AMD whitepaper 5, 3 (2010).
    [57]
    Robert Toth. 2013. Avoiding Texture Seams by Discarding Filter Taps. Journal of Computer Graphics Techniques (JCGT) 2, 2 (6 December 2013), 91--104.
    [58]
    Yin Xu, Renjie Chen, Craig Gotsman, and Ligang Liu. 2011. Embedding a Triangular Graph Within a Given Boundary. Comput. Aided Geom. Des. 28, 6 (Aug. 2011), 349--356.
    [59]
    Cem Yuksel, John Keyser, and Donald H. House. 2010. Mesh Colors. ACM Trans. Graph. 29, 2, Article 15 (April 2010), 11 pages.

    Cited By

    View all

    Index Terms

    1. Seamless: seam erasure and seam-aware decoupling of shape from mesh resolution

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Transactions on Graphics
          ACM Transactions on Graphics  Volume 36, Issue 6
          December 2017
          973 pages
          ISSN:0730-0301
          EISSN:1557-7368
          DOI:10.1145/3130800
          Issue’s Table of Contents
          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          Published: 20 November 2017
          Published in TOG Volume 36, Issue 6

          Permissions

          Request permissions for this article.

          Check for updates

          Author Tags

          1. animation
          2. decimation
          3. deformation
          4. detail
          5. mesh
          6. seams
          7. simplification
          8. skinning
          9. texture mapping

          Qualifiers

          • Research-article

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)43
          • Downloads (Last 6 weeks)2
          Reflects downloads up to 10 Aug 2024

          Other Metrics

          Citations

          Cited By

          View all
          • (2024)Real-Time Hair Rendering with Hair MeshesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657521(1-10)Online publication date: 13-Jul-2024
          • (2023)DR-Occluder: Generating Occluders Using Differentiable RenderingACM Transactions on Graphics10.1145/361834642:6(1-14)Online publication date: 5-Dec-2023
          • (2023)Robust Low-Poly Meshing for General 3D ModelsACM Transactions on Graphics10.1145/359239642:4(1-20)Online publication date: 26-Jul-2023
          • (2023)Efficient Texture Parameterization Driven by Perceptual‐Loss‐on‐ScreenComputer Graphics Forum10.1111/cgf.1469641:7(507-518)Online publication date: 20-Mar-2023
          • (2022)HtexProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/35438685:3(1-14)Online publication date: 27-Jul-2022
          • (2022)Patch Textures: Hardware Support for Mesh ColorsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.303977728:7(2710-2721)Online publication date: 1-Jul-2022
          • (2022)Seamless simplification of multi-chart textured meshes with adaptively updated correspondenceComputers & Graphics10.1016/j.cag.2022.05.021106(77-87)Online publication date: Aug-2022
          • (2021)Tessellation-free displacement mapping for ray tracingACM Transactions on Graphics10.1145/3478513.348053540:6(1-16)Online publication date: 10-Dec-2021
          • (2021)Surface multigrid via intrinsic prolongationACM Transactions on Graphics10.1145/3450626.345976840:4(1-13)Online publication date: 19-Jul-2021
          • (2021)Texture Defragmentation for Photo‐Reconstructed 3D ModelsComputer Graphics Forum10.1111/cgf.14261540:2(65-78)Online publication date: 4-Jun-2021
          • Show More Cited By

          View Options

          Get Access

          Login options

          Full Access

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          Media

          Figures

          Other

          Tables

          Share

          Share

          Share this Publication link

          Share on social media