arXiv subjects

Gary P. T. Choi

Publications and source records attributed to Gary P. T. Choi.

At least 37 records · Page 2Linked to original sources

arXiv2026

Ellipsoidal Density-Equalizing Map for Genus-0 Closed Surfaces

Surface parameterization is a fundamental task in geometry processing and plays an important role in many science and engineering applications. In recent years, the density-equalizing map, a shape deformation technique based on the physical principle of density diffusion, has been utilized for the parameterization of simply connected and multiply connected open surfaces. More recently, a spherical density-equalizing mapping method has been developed for the parameterization of genus-0 closed surfaces. However, for genus-0 closed surfaces with extreme geometry, using a spherical domain for the parameterization may induce large geometric distortion. In this work, we develop a novel method for computing density-equalizing maps of genus-0 closed surfaces onto an ellipsoidal domain. This allows us to achieve ellipsoidal area-preserving parameterizations and ellipsoidal parameterizations with controlled area change. We further propose an energy minimization approach that combines density-equalizing maps and quasi-conformal maps, which allows us to produce ellipsoidal density-equalizing quasi-conformal maps for achieving a balance between density-equalization and quasi-conformality. Using our proposed methods, we can significantly improve the performance of surface remeshing for genus-0 closed surfaces. Experimental results on a large variety of genus-0 closed surfaces are presented to demonstrate the effectiveness of our proposed methods.

cs.GR↗

arXiv2026

Beltrami coefficient and angular distortion of discrete geometric mappings

Over the past several decades, geometric mapping methods have been extensively developed and utilized for many practical problems in science and engineering. To assess the quality of geometric mappings, one common consideration is their conformality. In particular, it is well-known that conformal mappings preserve angles and hence the local geometry, which is beneficial in many applications. Therefore, many existing works have focused on the angular distortion as a measure of the conformality of mappings. More recently, quasi-conformal theory has attracted increasing attention in the development of geometric mapping methods, in which the Beltrami coefficient has also been considered as a representation of the conformal distortion. However, the precise connection between these two concepts has not been analyzed. In this work, we study the connection between the two concepts and establish a series of theoretical results. In particular, we discover a simple relationship between the norm of the Beltrami coefficient of a mapping and the absolute angular distortion of triangle elements under the mapping. We can further estimate the maximal angular distortion using a simple formula in terms of the Beltrami coefficient. We verify the developed theoretical results and estimates using numerical experiments on multiple geometric mapping methods, covering conformal mapping, quasi-conformal mapping, and area-preserving mapping algorithms, for a variety of surface meshes in biology and engineering. Altogether, by establishing the theoretical foundation for the relationship between the angular distortion and Beltrami coefficient, our work opens up new avenues for the quantification and analysis of surface mapping algorithms.

cs.GR↗

arXiv2025

Rigidity control of general origami structures

Origami, the traditional paper-folding art, has inspired the modern design of numerous flexible structures in science and engineering. In particular, origami structures with different physical properties have been studied and utilized for various applications. More recently, several deterministic and stochastic approaches have been developed for controlling the rigidity or softness of the Miura-ori structures. However, the rigidity control of other origami structures is much less understood. In this work, we study the rigidity control of general origami structures via enforcing or relaxing the planarity condition of their polygonal facets. Specifically, by performing numerical simulations on a large variety of origami structures with different facet selection rules, we systematically analyze how the geometry and topology of different origami structures affect their degrees of freedom (DOF). We also propose a hypergeometric model based on the selection process to derive theoretical bounds for the probabilistic properties of the rigidity change, which allows us to identify key origami structural variables that theoretically govern the DOF evolution and thereby the critical rigidity percolation transition in general origami structures. Moreover, we develop a simple unified model that describes the relationship between the critical percolation density, the origami facet geometry, and the facet selection rules, which enables efficient prediction of the critical transition density for high-resolution origami structures. Altogether, our work highlights the intricate similarities and differences in the rigidity control of general origami structures, shedding light on the design of flexible mechanical metamaterials for practical applications.

cond-mat.soft↗

arXiv2025

Volumetric Parameterization for 3-Dimensional Simply-Connected Manifolds

With advances in technology, there has been growing interest in developing effective mapping methods for 3-dimensional objects in recent years. Volumetric parameterization for 3D solid manifolds plays an important role in processing 3D data. However, the conventional approaches cannot control the bijectivity and local geometric distortions of the result mappings due to the complex structure of the solid manifolds. Moreover, prior methods mainly focus on one property instead of balancing different properties during the mapping process. In this paper, we propose several novel methods for computing volumetric parameterizations for 3D simply-connected manifolds. Analogous to surface parameterization, our framework incorporates several models designed to preserve geometric structure, achieve density equalization, and optimally balance geometric and density distortions. With these methods, various 3D manifold parameterizations with different desired properties can be achieved. These methods are tested on different examples and manifold remeshing applications, demonstrating their effectiveness and accuracy.

cs.CG↗

arXiv2025

Learning-based density-equalizing map

Density-equalizing map (DEM) serves as a powerful technique for creating shape deformations with the area changes reflecting an underlying density function. In recent decades, DEM has found widespread applications in fields such as data visualization, geometry processing, and medical imaging. Traditional approaches to DEM primarily rely on iterative numerical solvers for diffusion equations or optimization-based methods that minimize handcrafted energy functionals. However, these conventional techniques often face several challenges: they may suffer from limited accuracy, produce overlapping artifacts in extreme cases, and require substantial algorithmic redesign when extended from 2D to 3D, due to the derivative-dependent nature of their energy formulations. In this work, we propose a novel learning-based density-equalizing mapping framework (LDEM) using deep neural networks. Specifically, we introduce a loss function that enforces density uniformity and geometric regularity, and utilize a hierarchical approach to predict the transformations at both the coarse and dense levels. Our method demonstrates superior density-equalizing and bijectivity properties compared to prior methods for a wide range of simple and complex density distributions, and can be easily applied to surface remeshing with different effects. Also, it generalizes seamlessly from 2D to 3D domains without structural changes to the model architecture or loss formulation. Altogether, our work opens up new possibilities for scalable and robust computation of density-equalizing maps for practical applications.

cs.GR↗

arXiv2024

Reactive Robot Navigation Using Quasi-conformal Mappings and Control Barrier Functions

This paper presents a robot control algorithm suitable for safe reactive navigation tasks in cluttered environments. The proposed approach consists of transforming the robot workspace into the \emph{ball world}, an artificial representation where all obstacle regions are closed balls. Starting from a polyhedral representation of obstacles in the environment, obtained using exteroceptive sensor readings, a computationally efficient mapping to ball-shaped obstacles is constructed using quasi-conformal mappings and Möbius transformations. The geometry of the ball world is amenable to provably safe navigation tasks achieved via control barrier functions employed to ensure collision-free robot motions with guarantees both on safety and on the absence of deadlocks. The performance of the proposed navigation algorithm is showcased and analyzed via extensive simulations and experiments performed using different types of robotic systems, including manipulators and mobile robots.

cs.RO↗

arXiv2024

Toroidal density-equalizing map for genus-one surfaces

Density-equalizing map is a shape deformation technique originally developed for cartogram creation and sociological data visualization on planar geographical maps. In recent years, there has been an increasing interest in developing density-equalizing mapping methods for surface and volumetric domains and applying them to various problems in geometry processing and imaging science. However, the existing surface density-equalizing mapping methods are only applicable to surfaces with relatively simple topologies but not surfaces with topological holes. In this work, we develop a novel algorithm for computing density-equalizing maps for toroidal surfaces. In particular, different shape deformation effects can be easily achieved by prescribing different population functions on the torus and performing diffusion-based deformations on a planar domain with periodic boundary conditions. Furthermore, the proposed toroidal density-equalizing mapping method naturally leads to an effective method for computing toroidal parameterizations of genus-one surfaces with controllable shape changes, with the toroidal area-preserving parameterization being a prime example. Experimental results are presented to demonstrate the effectiveness of our proposed methods.

cs.GR↗

arXiv2024

Explosive rigidity percolation in origami

Origami, the traditional art of paper folding, has revolutionized science and technology in recent years and has been found useful in various real-world applications. In particular, origami-inspired structures have been utilized for robotics and mechanical information storage, in both of which the rigidity control of origami plays a crucial role. However, most prior works have only considered the origami design problem using purely deterministic or stochastic approaches. In this paper, we study the rigidity control of origami using the idea of explosive percolation. Specifically, to turn a maximally floppy origami structure into a maximally rigid origami structure, one can combine a random sampling process of origami facets and some simple selection rules, which allow us to exploit the power of choices and significantly accelerate or delay the rigidity percolation transition. We further derive simple formulas that connect the rigidity percolation transition effects with the origami pattern size and the number of choices, thereby providing an effective way to determine the optimal number of choices for achieving prescribed rigidity percolation transition accuracy and sharpness. Altogether, our work paves a new way for the rigidity control of mechanical metamaterials.

cond-mat.soft↗

arXiv2024

Hemispheroidal parameterization and harmonic decomposition of simply connected open surfaces

Spectral analysis of open surfaces is gaining momentum for studying surface morphology in engineering, computer graphics, and medical domains. This analysis is enabled using proper parameterization approaches on the target analysis domain. In this paper, we propose the usage of customizable parameterization coordinates that allow mapping open surfaces into oblate or prolate hemispheroidal surfaces. For this, we proposed the usage of Tutte, conformal, area-preserving, and balanced mappings for parameterizing any given simply connected open surface onto an optimal hemispheroid. The hemispheroidal harmonic bases were introduced to spectrally expand these parametric surfaces by generalizing the known hemispherical ones. This approach uses the radius of the hemispheroid as a degree of freedom to control the size of the parameterization domain of the open surfaces while providing numerically stable basis functions. Several open surfaces have been tested using different mapping combinations. We also propose optimization-based mappings to serve various applications on the reconstruction problem. Altogether, our work provides an effective way to represent and analyze simply connected open surfaces.

cs.CG↗

arXiv2024

Data-driven quasiconformal morphodynamic flows

Temporal imaging of biological epithelial structures yields shape data at discrete time points, leading to a natural question: how can we reconstruct the most likely path of growth patterns consistent with these discrete observations? We present a physically plausible framework to solve this inverse problem by creating a framework that generalises quasiconformal maps to quasiconformal flows. By allowing for the spatio-temporal variation of the shear and dilatation fields during the growth process, subject to regulatory mechanisms, we are led to a type of generalised Ricci flow. When guided by observational data associated with surface shape as a function of time, this leads to a constrained optimization problem. Deploying our data-driven algorithmic approach to the shape of insect wings, leaves and even sculpted faces, we show how optimal quasiconformal flows allow us to characterise the morphogenesis of a range of surfaces.

cs.CG↗

arXiv2024

Fast ellipsoidal conformal and quasi-conformal parameterization of genus-0 closed surfaces

Surface parameterization plays a fundamental role in many science and engineering problems. In particular, as genus-0 closed surfaces are topologically equivalent to a sphere, many spherical parameterization methods have been developed over the past few decades. However, in practice, mapping a genus-0 closed surface onto a sphere may result in a large distortion due to their geometric difference. In this work, we propose a new framework for computing ellipsoidal conformal and quasi-conformal parameterizations of genus-0 closed surfaces, in which the target parameter domain is an ellipsoid instead of a sphere. By combining simple conformal transformations with different types of quasi-conformal mappings, we can easily achieve a large variety of ellipsoidal parameterizations with their bijectivity guaranteed by quasi-conformal theory. Numerical experiments are presented to demonstrate the effectiveness of the proposed framework.

cs.CG↗

arXiv2024

Disk Harmonics for Analysing Curved and Flat Self-affine Rough Surfaces and the Topological Reconstruction of Open Surfaces

When two bodies get into contact, only a small portion of the apparent area is actually involved in producing contact and friction forces, because of the surface roughnesses. It is therefore crucial to accurately describe the morphology of rough surfaces for instance by extracting the fractal dimension and the so-called Hurst exponent which is a typical signature of rough surfaces. This can be done using harmonic decomposition, which is easy for periodic and nominally flat surfaces since Fourier transforms allow fast and reliable decomposition. Yet, it remains a challenging task in the general curved and non-periodic cases, where more appropriate basis functions must be used. In this work, disk harmonics based on Fourier-Bessel basis functions are employed for decomposing open single-edge genus-0 surfaces (no holes) as a practical and fast alternative to characterise self-affine rough surfaces with the power Fourier-Bessel spectral density. An analytical relationship between the power spectrum density decay and the Hurst exponent is derived through an extension of the Wiener-Khinchin theorem, in the special case where surfaces are assumed self-affine and isotropic. Finally, this approach is demonstrated to successfully measure the fractal dimension, and the Hurst exponent, without introducing typical biases coming from basis functions boundary conditions, surface discretisation or curvature of the surface patches. This work opens the path for contact mechanics studies based on the Fourier-Bessel spectral representation of curved and rough surface morphologies. All implementation details for this method are available under GNU LGPLv3 terms and conditions.

math.NA↗

arXiv2024

Spherical Density-Equalizing Map for Genus-0 Closed Surfaces

Density-equalizing maps are a class of mapping methods in which the shape deformation is driven by prescribed density information. In recent years, they have been widely used for data visualization on planar domains and planar parameterization of open surfaces. However, the theory and computation of density-equalizing maps for closed surfaces are much less explored. In this work, we develop a novel method for computing spherical density-equalizing maps for genus-0 closed surfaces. Specifically, we first compute a conformal parameterization of the given genus-0 closed surface onto the unit sphere. Then, we perform density equalization on the spherical domain based on the given density information to achieve a spherical density-equalizing map. The bijectivity of the mapping is guaranteed using quasi-conformal theory. We further propose a method for incorporating the harmonic energy and landmark constraints into our formulation to achieve landmark-aligned spherical density-equalizing maps balancing different distortion measures. Using the proposed methods, a large variety of spherical parameterizations can be achieved. Applications to surface registration, remeshing, and data visualization are presented to demonstrate the effectiveness of our methods.

cs.GR↗

arXiv2023

Bijective Density-Equalizing Quasiconformal Map for Multiply-Connected Open Surfaces

This paper proposes a novel method for computing bijective density-equalizing quasiconformal (DEQ) flattening maps for multiply-connected open surfaces. In conventional density-equalizing maps, shape deformations are solely driven by prescribed constraints on the density distribution, defined as the population per unit area, while the bijectivity and local geometric distortions of the mappings are uncontrolled. Also, prior methods have primarily focused on simply-connected open surfaces but not surfaces with more complicated topologies. Our proposed method overcomes these issues by formulating the density diffusion process as a quasiconformal flow, which allows us to effectively control the local geometric distortion and guarantee the bijectivity of the mapping by solving an energy minimization problem involving the Beltrami coefficient of the mapping. To achieve an optimal parameterization of multiply-connected surfaces, we develop an iterative scheme that optimizes both the shape of the target planar circular domain and the density-equalizing quasiconformal map onto it. In addition, landmark constraints can be incorporated into our proposed method for consistent feature alignment. The method can also be naturally applied to simply-connected open surfaces. By changing the prescribed population, a large variety of surface flattening maps with different desired properties can be achieved. The method is tested on both synthetic and real examples, demonstrating its efficacy in various applications in computer graphics and medical imaging.

cs.CG↗

arXiv2023

An additive framework for kirigami design

We present an additive approach for the inverse design of kirigami-based mechanical metamaterials by focusing on the empty (negative) spaces instead of the solid tiles. By considering each negative space as a four-bar linkage, we identify a simple recursive relationship between adjacent linkages, yielding an efficient method for creating kirigami patterns. This allows us to solve the kirigami design problem using elementary linear algebra, with compatibility, reconfigurability and rigid-deployability encoded into an iterative procedure involving simple matrix multiplications. The resulting linear design strategy circumvents the solution of a non-convex global optimization problem and allows us to control the degrees of freedom in the deployment angle field, linkage offsets and boundary conditions. We demonstrate this by creating a large variety of rigid-deployable, compact, reconfigurable kirigami patterns. We then realize our kirigami designs physically using two simple but effective fabrication strategies with very different materials. Altogether, our additive approaches present routes for efficient mechanical metamaterial design and fabrication based on ori/kirigami art forms.

cond-mat.soft↗

arXiv2022

Explosive rigidity percolation in kirigami

Controlling the connectivity and rigidity of kirigami, i.e. the process of cutting paper to deploy it into an articulated system, is critical in the manifestations of kirigami in art, science and technology, as it provides the resulting metamaterial with a range of mechanical and geometric properties. Here we combine deterministic and stochastic approaches for the control of rigidity in kirigami using the power of $k$ choices, an approach borrowed from the statistical mechanics of explosive percolation transitions. We show that several methods for rigidifying a kirigami system by incrementally changing either the connectivity or the rigidity of individual components allow us to control the nature of the explosive transition by a choice of selection rules. Our results suggest simple lessons for the design and control of mechanical metamaterials.

cond-mat.soft↗

arXiv2022

Automatic Landmark Detection and Registration of Brain Cortical Surfaces via Quasi-Conformal Geometry and Convolutional Neural Networks

In medical imaging, surface registration is extensively used for performing systematic comparisons between anatomical structures, with a prime example being the highly convoluted brain cortical surfaces. To obtain a meaningful registration, a common approach is to identify prominent features on the surfaces and establish a low-distortion mapping between them with the feature correspondence encoded as landmark constraints. Prior registration works have primarily focused on using manually labeled landmarks and solving highly nonlinear optimization problems, which are time-consuming and hence hinder practical applications. In this work, we propose a novel framework for the automatic landmark detection and registration of brain cortical surfaces using quasi-conformal geometry and convolutional neural networks. We first develop a landmark detection network (LD-Net) that allows for the automatic extraction of landmark curves given two prescribed starting and ending points based on the surface geometry. We then utilize the detected landmarks and quasi-conformal theory for achieving the surface registration. Specifically, we develop a coefficient prediction network (CP-Net) for predicting the Beltrami coefficients associated with the desired landmark-based registration and a mapping network called the disk Beltrami solver network (DBS-Net) for generating quasi-conformal mappings from the predicted Beltrami coefficients, with the bijectivity guaranteed by quasi-conformal theory. Experimental results are presented to demonstrate the effectiveness of our proposed framework. Altogether, our work paves a new way for surface-based morphometry and medical shape analysis.

cs.CV↗

arXiv2022

Quasicrystal kirigami

Kirigami, the art of introducing cuts in thin sheets to enable articulation and deployment, has become an inspiration for a novel class of mechanical metamaterials with unusual properties. Here we complement the use of periodic tiling patterns for kirigami designs by showing that quasicrystals can also serve as the basis for designing deployable kirigami structures, and analyze the geometrical, topological and mechanical properties of these aperiodic kirigami structures.

cond-mat.soft↗