Memory‐Efficient Bijective Parameterizations of Very‐Large‐Scale Models. (24th November 2020)

• Record Type: Journal Article
• Authors: Ye, Chunyang; Su, Jian‐Ping; Liu, Ligang; Fu, Xiao‐Ming
• Is Part Of: Computer graphics forum. Volume 39:Number 7(2020)
• Page Start: 1
• Page End: 12
• Publication Date: 2020-11-24
• Subjects: CCS Concepts -- Computing methodologies → Shape modeling; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.14122
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: As high‐precision 3D scanners become more and more widespread, it is easy to obtain very‐large‐scale meshes containing at least millions of vertices. However, processing these very‐large‐scale meshes is still a very challenging task due to memory limitations. This paper focuses on a fundamental geometric processing task, i.e., bijective parameterization construction. To this end, we present a spline‐enhanced method to compute bijective and low distortion parameterizations for very‐large‐scale disk topology meshes. Instead of computing descent directions using the mesh vertices as variables, we estimate descent directions for each vertex by optimizing a proxy energy defined in spline spaces. Since the spline functions contain a small set of control points, it significantly decreases memory requirement. Besides, a divide‐and‐conquer method is proposed to obtain bijective initializations, and a submesh‐based optimization strategy is developed to reduce distortion further. The capability and feasibility of our method are demonstrated over various complex models. Compared to the existing methods for bijective parameterizations of very‐large‐scale meshes, our method exhibits better scalability and requires much less memory.