Parallelizable global conformal parameterization of simply-connected surfaces via partial welding
From MaRDI portal
Abstract: Conformal surface parameterization is useful in graphics, imaging and visualization, with applications to texture mapping, atlas construction, registration, remeshing and so on. With the increasing capability in scanning and storing data, dense 3D surface meshes are common nowadays. While meshes with higher resolution better resemble smooth surfaces, they pose computational difficulties for the existing parameterization algorithms. In this work, we propose a novel parallelizable algorithm for computing the global conformal parameterization of simply-connected surfaces via partial welding maps. A given simply-connected surface is first partitioned into smaller subdomains. The local conformal parameterizations of all subdomains are then computed in parallel. The boundaries of the parameterized subdomains are subsequently integrated consistently using a novel technique called partial welding, which is developed based on conformal welding theory. Finally, by solving the Laplace equation for each subdomain using the updated boundary conditions, we obtain a global conformal parameterization of the given surface, with bijectivity guaranteed by quasi-conformal theory. By including additional shape constraints, our method can be easily extended to achieve disk conformal parameterization for simply-connected open surfaces and spherical conformal parameterization for genus-0 closed surfaces. Experimental results are presented to demonstrate the effectiveness of our proposed algorithm. When compared to the state-of-the-art conformal parameterization methods, our method achieves a significant improvement in both computational time and accuracy.
Recommendations
- Parallelizable Global Quasi-Conformal Parameterization of Multiply Connected Surfaces via Partial Welding
- A linear formulation for disk conformal parameterization of simply-connected open surfaces
- Fast disk conformal parameterization of simply-connected open surfaces
- Efficient conformal parameterization of multiply-connected surfaces using quasi-conformal theory
- A constructive algorithm for disk conformal parameterizations
Cites work
- A linear formulation for disk conformal parameterization of simply-connected open surfaces
- A linear work, \(O(n^{1/6})\) time, parallel algorithm for solving planar Laplacians
- A novel stretch energy minimization algorithm for equiareal parameterizations
- An efficient energy minimization for conformal parameterizations
- An efficient parallel solver for SDD linear systems
- Area-preserving mesh parameterization for poly-annulus surfaces based on optimal mass transportation
- Chebfun and numerical quadrature
- COMBINATORIAL YAMABE FLOW ON SURFACES
- Computing Discrete Minimal Surfaces and Their Conjugates
- Computing extremal Teichmüller map of multiply-connected domains via Beltrami holomorphic flow
- Computing quasiconformal maps using an auxiliary metric and discrete curvature flow
- Conformal welding and Koebe's theorem
- Convergence of a Variant of the Zipper Algorithm for Conformal Mapping
- Convergence of an iterative algorithm for Teichmüller maps via harmonic energy optimization
- Density-equalizing maps for simply connected open surfaces
- Fast disk conformal parameterization of simply-connected open surfaces
- Fast spherical quasiconformal parameterization of genus-\(0\) closed surfaces with application to adaptive remeshing
- FLASH: Fast landmark aligned spherical harmonic parameterization for genus-0 closed brain surfaces
- Folding-free global conformal mapping for genus-0 surfaces by harmonic energy minimization
- scientific article; zbMATH DE number 3181349 (Why is no real title available?)
- scientific article; zbMATH DE number 19022 (Why is no real title available?)
- scientific article; zbMATH DE number 2147460 (Why is no real title available?)
- scientific article; zbMATH DE number 1399773 (Why is no real title available?)
- scientific article; zbMATH DE number 3421121 (Why is no real title available?)
- Landmark constrained genus zero surface conformal mapping and its application to brain mapping research
- Lean algebraic multigrid (LAMG): fast graph Laplacian linear solver
- Mathematics of Surfaces XI
- Mesh Parameterization Methods and Their Applications
- Numerische Realisierung konformer Abbildungen durch „Interpolation”
- Optimized conformal surface registration with shape-based landmark matching
- Parameterization of faceted surfaces for meshing using angle-based flattening
- Planar morphometrics using Teichmüller maps
- Sparsified Cholesky and multigrid solvers for connection Laplacians
- Spherical conformal parameterization of genus-0 point clouds for meshing
- Subdivision connectivity remeshing via Teichmüller extremal map
- Teichmüller mapping (T-map) and its applications to landmark matching registration
- TEMPO: feature-endowed Teichmüller extremal mappings of point clouds
- Variational, Geometric, and Level Set Methods in Computer Vision
Cited in
(28)- A linear formulation for disk conformal parameterization of simply-connected open surfaces
- Efficient conformal parameterization of multiply-connected surfaces using quasi-conformal theory
- On inversion-free mapping and distortion minimization
- Free-boundary conformal parameterization of point clouds
- Quasiconformal model with CNN features for large deformation image registration
- A constructive algorithm for disk conformal parameterizations
- A virtual microstructure generator for 3D stone masonry walls
- Inconsistent surface registration via optimization of mapping distortions
- Optimal global conformal surface parameterization for visualization
- Surface segmentation using global conformal structure
- Explicit layout optimization of complex rib-reinforced thin-walled structures via computational conformal mapping (CCM)
- Convergent conformal energy minimization for the computation of disk parameterizations
- Parallelizable Global Quasi-Conformal Parameterization of Multiply Connected Surfaces via Partial Welding
- A Unifying Framework for $n$-Dimensional Quasi-Conformal Mappings
- Shape analysis via inconsistent surface registration
- Computing Harmonic Maps and Conformal Maps on Point Clouds
- Theoretical Foundation of the Stretch Energy Minimization for Area-Preserving Simplicial Mappings
- Convergence of Dirichlet energy minimization for spherical conformal parameterizations
- Bijective density-equalizing quasiconformal map for multiply connected open surfaces
- Fast ellipsoidal conformal and quasi-conformal parameterization of genus-0 closed surfaces
- Recent developments of surface parameterization methods using quasi-conformal geometry
- Spherical density-equalizing map for genus-0 closed surfaces
- A robust Hessian-based trust region algorithm for spherical conformal parameterizations
- Hemispheroidal parameterization and harmonic decomposition of simply connected open surfaces
- Surface structured quadrilateral mesh generation based on topology consistent-preserved patch segmentation
- Fast spherical quasiconformal parameterization of genus-\(0\) closed surfaces with application to adaptive remeshing
- Ellipsoidal density-equalizing map for genus-0 closed surfaces
- Fast disk conformal parameterization of simply-connected open surfaces
This page was built for publication: Parallelizable global conformal parameterization of simply-connected surfaces via partial welding
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5143285)
