English
Related papers

Related papers: Square-Domain Area-Preserving Parameterization for…

200 papers

Conformal and quasi-conformal mappings have widespread applications in imaging science, computer vision and computer graphics, such as surface registration, segmentation, remeshing, and texture map compression. While various conformal and…

Numerical Analysis · Mathematics 2021-12-22 Zhipeng Zhu , Gary P. T. Choi , Lok Ming Lui

Point containment queries on trimmed surfaces are fundamental to CAD modeling, solid geometry processing, and surface tessellation. Existing approaches such as ray casting and generalized winding numbers often face limitations in robustness…

Graphics · Computer Science 2025-10-30 Anchang Bao , Enya Shen , Jianmin Wang

Point cloud is the most fundamental representation of 3D geometric objects. Analyzing and processing point cloud surfaces is important in computer graphics and computer vision. However, most of the existing algorithms for surface analysis…

Computational Geometry · Computer Science 2020-02-10 Gary Pui-Tung Choi , Kin Tat Ho , Lok Ming Lui

Surface parameterizations have been widely used in computer graphics and geometry processing. In particular, as simply-connected open surfaces are conformally equivalent to the unit disk, it is desirable to compute the disk conformal…

Computational Geometry · Computer Science 2020-02-10 Pui Tung Choi , Lok Ming Lui

Surface parameterizations have been widely applied to computer graphics and digital geometry processing. In this paper, we propose a novel stretch energy minimization (SEM) algorithm for the computation of equiareal parameterizations of…

Graphics · Computer Science 2017-08-25 Mei-Heng Yueh , Wen-Wei Lin , Chin-Tien Wu , Shing-Tung Yau

We present a constructive approach for approximating the conformal map (uniformization) of a polyhedral surface to a canonical domain in the plane. The main tool is a characterization of convex spaces of quasiconformal simplicial maps and…

Computational Geometry · Computer Science 2013-01-29 Yaron Lipman

Most genuine multi-sided surface representations depend on a 2D domain that enables a mapping between local parameters and global coordinates. The shape of this domain ranges from regular polygons to curved configurations, but the simple…

Computational Geometry · Computer Science 2023-05-15 Péter Salvi

We propose a novel method for reconstructing explicit parameterized surfaces from Signed Distance Fields (SDFs), a widely used implicit neural representation (INR) for 3D surfaces. While traditional reconstruction methods like Marching…

Graphics · Computer Science 2024-10-07 Haotian Yin , Przemyslaw Musialski

We propose a new Riemannian gradient descent method for computing spherical area-preserving mappings of topological spheres using a Riemannian retraction-based framework with theoretically guaranteed convergence. The objective function is…

Numerical Analysis · Mathematics 2024-07-09 Marco Sutti , Mei-Heng Yueh

Tube-like surfaces are widely encountered in geometry processing, engineering structures, and medical anatomy, yet their intrinsic longitudinal and circumferential topology is not well preserved by conventional planar annular or rectangular…

Graphics · Computer Science 2026-05-19 Shunyu Yao , Gary P. T. Choi

We present a rectangle-based segmentation algorithm that sets up a graph and performs a graph cut to separate an object from the background. However, graph-based algorithms distribute the graph's nodes uniformly and equidistantly on the…

Computer Vision and Pattern Recognition · Computer Science 2012-03-14 Jan Egger , Tina Kapur , Thomas Dukatz , Malgorzata Kolodziej , Dzenan Zukic , Bernd Freisleben , Christopher Nimsky

We present a general method for computing local parameterizations rooted at a point on a surface, where the surface is described only through a signed implicit function and a corresponding projection function. Using a two-stage process, we…

Graphics · Computer Science 2025-09-23 Abhishek Madan , David I. W. Levin

Given the spline representation of the boundary of a three dimensional domain, constructing a volumetric spline parameterization of the domain (i.e., a map from a unit cube to the domain) with the given boundary is a fundamental problem in…

Graphics · Computer Science 2020-01-08 Maodong Pan , Falai Chen , Weihua Tong

We present a procedure to sample uniformly from the set of combinatorial isomorphism types of balanced triangulations of surfaces - also known as graph-encoded surfaces. For a given number $n$, the sample is a weighted set of graph-encoded…

Combinatorics · Mathematics 2022-11-16 Rajan Shankar , Jonathan Spreer

Volumetric parameterization problem refers to parameterization of both the interior and boundary of a 3D model. It is a much harder problem compared to surface parameterization where a parametric representation is worked out only for the…

Computational Geometry · Computer Science 2013-10-28 Vikash Gupta , Hari K. Voruganti , Bhaskar Dasgupta

Domain discretization is an essential part of the solution procedure in numerical simulations. Meshless methods simplify the domain discretization to positioning of nodes in the interior and on the boundary of the domain. However, generally…

Numerical Analysis · Mathematics 2022-01-28 Mitja Jančič , Viktor Cvrtila , Gregor Kosec

In this work, we introduce a novel computational framework for solving the two-dimensional Hele-Shaw free boundary problem with surface tension. The moving boundary is represented by point clouds, eliminating the need for a global…

Numerical Analysis · Mathematics 2026-05-21 Zengyan Zhang , Wenrui Hao , John Harlim

Construction of spline surfaces from given boundary curves is one of the classical problems in computer aided geometric design, which regains much attention in isogeometric analysis in recent years and is called domain parameterization.…

Computational Geometry · Computer Science 2017-08-07 Maodong Pan , Falai Chen

Conformal mapping, a classical topic in complex analysis and differential geometry, has become a subject of great interest in the area of surface parameterization in recent decades with various applications in science and engineering.…

Graphics · Computer Science 2021-04-23 Gary P. T. Choi

This paper presents a spline-based parameterisation framework for plane graphs. The plane graph is characterised by a collection of curves forming closed loops that fence-off planar faces which have to be parameterised individually. Hereby,…

Numerical Analysis · Mathematics 2024-09-02 Jochen Hinz