“Smooth Bijective Projection in a High-order Shell” – ACM SIGGRAPH HISTORY ARCHIVES

“Smooth Bijective Projection in a High-order Shell”

  • ©

Conference:


Type(s):


Title:

    Smooth Bijective Projection in a High-order Shell

Presenter(s)/Author(s):



Abstract:


    We propose a new high-order shell structure for the smooth attribute transfer between meshes inside the shell, along with a robust construction algorithm. The high-order shell is enveloped by three B\'{e}zier triangles and three side surfaces, with a smooth bijective projection inside.

References:


    [1]
    Noam Aigerman, Shahar Z Kovalsky, and Yaron Lipman. 2017. Spherical orbifold tu e embeddings. ACM Trans. Graph. 36, 4 (2017), 90.

    [2]
    R Aubry, S Dey, EL Mestreau, and BK Karamete. 2017. Boundary layer mesh generation on arbitrary geometries. Internat. J. Numer. Methods Engrg. 112, 2 (2017), 157–173.

    [3]
    St?phane Calderon and Tamy Boubekeur. 2017. Bounding proxies for shape approximation. ACM Trans. Graph. 36, 4 (2017), 57–1.

    [4]
    Yanyun Chen, Xin Tong, Jiaping Wang, Stephen Lin, Baining Guo, and Heung-Yeung Shum. 2004. Shell texture functions. ACM Trans. Graph. 23, 3 (2004), 343–353.

    [5]
    Xiao-Xiang Cheng, Xiao-Ming Fu, Chi Zhang, and Shuangming Chai. 2019. Practical error-bounded remeshing by adaptive refinement. Computers & Graphics 82 (2019), 163–173.

    [6]
    Philippe G. Ciarlet. 1991. Basic error estimates for elliptic problems. Handbook of Numerical Analysis 2 (1991), 17–351.

    [7]
    Jonathan Cohen, Dinesh Manocha, and Marc Olano. 1997. Simplifying polygonal models using successive mappings. In Proceedings. Visualization’97 (Cat. No. 97CB36155). IEEE, 395–402.

    [8]
    Keenan Crane, Clarisse Weischedel, and Max Wardetzky. 2012. Geodesics in heat: A new approach to computing distance based on heat flow. ArXiv abs/1204.6216 (2012).

    [9]
    Swagatam Das and Ponnuthurai Nagaratnam Suganthan. 2011. Differential Evolution: A Survey of the State-of-the-Art. IEEE Transactions on Evolutionary Computation 15, 1 (2011), 4–31.

    [10]
    Saikat Dey, Robert M. O’Bara, and Mark S. Shephard. 1999. Curvilinear mesh generation in 3D. In Proceedings of the 8th International Meshing Roundtable. 407–417.

    [11]
    Danielle Ezuz, Justin Solomon, and Mirela Ben-Chen. 2019. Reversible harmonic maps between discrete surfaces. ACM Trans. Graph. 38, 2 (2019), 1–12.

    [12]
    Gerald Farin. 1986. Triangular Bernstein-B?zier patches. Comput. Aided Geom. Des. 3, 2 (1986), 83–127.

    [13]
    Zachary Ferguson, Pranav Jain, Denis Zorin, Teseo Schneider, and Daniele Panozzo. 2023. High-Order Incremental Potential Contact for Elastodynamic Simulation on Curved Meshes. ACM SIGGRAPH 2023 Conference Proceedings (2023).

    [14]
    Michael S Floater. 1997. Parametrization and smooth approximation of surface triangulations. Computer aided geometric design 14, 3 (1997), 231–250.

    [15]
    Rao V Garimella and Mark S Shephard. 2000. Boundary layer mesh generation for viscous flow simulations. Internat. J. Numer. Methods Engrg. 49, 1–2 (2000), 193–218.

    [16]
    Michael Garland and Paul S Heckbert. 1997. Surface simplification using quadric error metrics. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques. 209–216.

    [17]
    Kai Hormann, Bruno L?vy, and Alla Sheffer. 2007. Mesh parameterization: Theory and practice. (2007).

    [18]
    Kai Hormann and N Sukumar. 2017. Generalized barycentric coordinates in computer graphics and computational mechanics. CRC press.

    [19]
    Yixin Hu, Teseo Schneider, Xifeng Gao, Qingnan Zhou, Alec Jacobson, Denis Zorin, and Daniele Panozzo. 2019. TriWild: robust triangulation with curve constraints. ACM Trans. Graph. 38, 4 (2019).

    [20]
    Yixin Hu, Teseo Schneider, Bolun Wang, Denis Zorin, and Daniele Panozzo. 2020. Fast tetrahedral meshing in the wild. ACM Trans. Graph. 39, 4 (2020), 117–1.

    [21]
    Zhongshi Jiang, Scott Schaefer, and Daniele Panozzo. 2017. Simplicial complex augmentation framework for bijective maps. ACM Trans. Graph. 36, 6 (2017).

    [22]
    Zhongshi Jiang, Teseo Schneider, Denis Zorin, and Daniele Panozzo. 2020. Bijective projection in a shell. ACM Trans. Graph. 39 (2020), 1–18.

    [23]
    Zhongshi Jiang, Ziyi Zhang, Yixin Hu, Teseo Schneider, Denis Zorin, and Daniele Panozzo. 2021. Bijective and coarse high-order tetrahedral meshes. ACM Trans. Graph. (2021).

    [24]
    Xiangmin Jiao and Michael T. Heath. 2004. Overlaying Surface Meshes, Part I: Algorithms. International Journal of Computational Geometry and Applications 14, 379–402.

    [25]
    Miao Jin, Junho Kim, Feng Luo, and Xianfeng Gu. 2008. Discrete surface Ricci flow. IEEE Transactions on Visualization and Computer Graphics 14, 5 (2008), 1030–1043.

    [26]
    Yao Jin, Dan Song, Tongtong Wang, Jin Huang, Ying Song, and Lili He. 2019. A shell space constrained approach for curve design on surface meshes. Computer-Aided Design 113 (2019), 24–34.

    [27]
    Payam Khanteimouri and Marcel Campen. 2023. 3D B?zier Guarding: Boundary-Conforming Curved Tetrahedral Meshing. ACM Trans. Graph. 42, 6 (2023).

    [28]
    Liliya Kharevych, Boris Springborn, and Peter Schr?der. 2006. Discrete conformal mappings via circle patterns. ACM Trans. Graph. 25, 2 (2006), 412–438.

    [29]
    Peter Knabner and Gerhard Summ. 2001. The invertibility of the isoparametric mapping for pyramidal and prismatic finite elements. Numer. Math. 88 (2001), 661–681.

    [30]
    Felix Kn?ppel, Keenan Crane, Ulrich Pinkall, and Peter Schr?der. 2013. Globally optimal direction fields. ACM Trans. Graph. 32, 4 (2013).

    [31]
    Leif Kobbelt, Swen Campagna, Jens Vorsatz, and Hans-Peter Seidel. 1998. Interactive multi-resolution modeling on arbitrary meshes. Proceedings of the 25th annual conference on Computer graphics and interactive techniques (1998).

    [32]
    Sebastian Koch, Albert Matveev, Zhongshi Jiang, Francis Williams, Alexey Artemov, Evgeny Burnaev, Marc Alexa, Denis Zorin, and Daniele Panozzo. 2018. ABC: A Big CAD Model Dataset for Geometric Deep Learning. 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) (2018), 9593–9603.

    [33]
    Vladislav Kraevoy and Alla Sheffer. 2004. Cross-parameterization and compatible remeshing of 3D models. ACM Trans. Graph. (2004), 861–869.

    [34]
    Aaron Lee, Henry Moreton, and Hugues Hoppe. 2000. Displaced subdivision surfaces. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques. 85–94.

    [35]
    Aaron W. F. Lee, Wim Sweldens, Peter Schr?der, Lawrence C. Cowsar, and David P. Dobkin. 1998. MAPS: multiresolution adaptive parameterization of surfaces. Proceedings of the 25th annual conference on Computer graphics and interactive techniques (1998).

    [36]
    Jerome Lengyel, Emil Praun, Adam Finkelstein, and Hugues Hoppe. 2001. Real-time fur over arbitrary surfaces. In Proceedings of the 2001 symposium on Interactive 3D graphics. 227–232.

    [37]
    Hsueh-Ti Derek Liu, Mark Gillespie, Benjamin Chislett, Nicholas Sharp, Alec Jacobson, and Keenan Crane. 2023. Surface Simplification using Intrinsic Error Metrics. ACM Trans. Graph. 42 (2023), 1–17.

    [38]
    Hsueh-Ti Derek Liu, Vladimir G. Kim, Siddhartha Chaudhuri, Noam Aigerman, and Alec Jacobson. 2020. Neural subdivision. ACM Trans. Graph. 39 (2020), 124:1–124:16.

    [39]
    Hsueh-Ti Derek Liu, Jiayi Eris Zhang, Mirela Ben-Chen, and Alec Jacobson. 2021b. Surface multigrid via intrinsic prolongation. ACM Trans. Graph. 40 (2021), 1–13.

    [40]
    Zhong-Yuan Liu, Jian-Ping Su, Hao Liu, Chunyang Ye, Ligang Liu, and Xiao-Ming Fu. 2021a. Error-bounded Edge-based Remeshing of High-order Tetrahedral Meshes. Comput. Aided Des. 139 (2021), 103080.

    [41]
    Andrea Maggiordomo, Yury Uralsky, Henry P. Moreton, and Marco Tarini. 2023. The inverse barycentric displacement problem. The Visual Computer (2023).

    [42]
    Manish Mandad and Marcel Campen. 2020. B?zier guarding: precise higher-order meshing of curved 2D domains. ACM Trans. Graph. 39, 4 (2020), 103:1–103:15.

    [43]
    Joseph SB Mitchell, David M Mount, and Christos H Papadimitriou. 1987. The discrete geodesic problem. SIAM J. Comput. 16, 4 (1987), 647–668.

    [44]
    Ferrante Neri and Ville Tirronen. 2010. Recent advances in differential evolution: a survey and experimental analysis. Artif. Intell. Rev. 33 (2010), 61–106.

    [45]
    Maks Ovsjanikov, Mirela Ben-Chen, Justin Solomon, Adrian Butscher, and Leonidas Guibas. 2012. Functional maps: a flexible representation of maps between shapes. ACM Trans. Graph. (2012), 1–11.

    [46]
    Daniele Panozzo, Ilya Baran, Olga Diamanti, and Olga Sorkine-Hornung. 2013. Weighted averages on surfaces. ACM Trans. Graph. 32, 4 (2013), 1–12.

    [47]
    Jianbo Peng, Daniel Kristjansson, and Denis Zorin. 2004. Interactive modeling of topologically complex geometric detail. In ACM SIGGRAPH 2004 Papers. 635–643.

    [48]
    Nico Pietroni, Marco Tarini, and Paolo Cignoni. 2009. Almost isometric mesh parameterization through abstract domains. IEEE Transactions on Visualization and Computer Graphics 16, 4 (2009), 621–635.

    [49]
    Serban D Porumbescu, Brian Budge, Louis Feng, and Kenneth I Joy. 2005. Shell maps. ACM Trans. Graph. 24, 3 (2005), 626–633.

    [50]
    Emil Praun, Wim Sweldens, and Peter Schr?der. 2001. Consistent mesh parameterizations. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques. 179–184.

    [51]
    Eloi Ruiz-Giron?s, Josep Sarrate, and Xevi Roca. 2021. Measuring and improving the geometric accuracy of piece-wise polynomial boundary meshes. J. Comput. Phys. (oct 2021), 22 pages.

    [52]
    Johnathan Richard Shewchuk. 1996. Robust Adaptive Floating-Point Geometric Predicates. Association for Computing Machinery, 141–150.

    [53]
    Jonathan Richard Shewchuk. 1997. Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates. Discrete & Computational Geometry 18, 3 (1997), 305–363.

    [54]
    Meged Shoham, Amir Vaxman, and Mirela Ben-Chen. 2019. Hierarchical functional maps between subdivision surfaces. In Computer Graphics Forum, Vol. 38. Wiley Online Library, 55–73.

    [55]
    Vitaly Surazhsky and Craig Gotsman. 2001. Morphing stick figures using optimized compatible triangulations. In Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001. IEEE, 40–49.

    [56]
    Jean-Marc Thiery, Julien Tierny, and Tamy Boubekeur. 2012. CageR: cage-based reverse engineering of animated 3D shapes. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 2303–2316.

    [57]
    William Thomas Tutte. 1963. How to draw a graph. Proceedings of the London Mathematical Society 3, 1 (1963), 743–767.

    [58]
    Lifeng Wang, Xi Wang, Xin Tong, Stephen Lin, Shimin Hu, Baining Guo, and Heung-Yeung Shum. 2003. View-dependent displacement mapping. ACM Trans. Graph. 22, 3 (2003), 334–339.

    [59]
    Xi Wang, Xin Tong, Stephen Lin, Shimin Hu, Baining Guo, and Heung-Yeung Shum. 2004. Generalized displacement maps. In Eurographics Symposium on Rendering (EGSR). 227–233.

    [60]
    Jing Xu and Andrey N. Chernikov. 2014. Automatic curvilinear quality mesh generation driven by smooth boundary and guaranteed fidelity. Procedia Engineering 82 (2014), 200–212.

    [61]
    Wen-Xiang Zhang, Qi Wang, Jianzhi Guo, Shuangming Chai, Ligang Liu, and Xiao-Ming Fu. 2022. Constrained Remeshing Using Evolutionary Vertex Optimization. Comput. Graph. Forum 41 (2022).

    [62]
    Qingnan Zhou and Alec Jacobson. 2016. Thingi10K: A Dataset of 10,000 3D-Printing Models. ArXiv abs/1605.04797 (2016).


ACM Digital Library Publication:



Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org