English
Related papers

Related papers: Ellipsoidal Density-Equalizing Map for Genus-0 Clo…

200 papers

Cartograms depict geographic regions with areas proportional to quantitative data. However, when created using density-equalizing map projections, cartograms may exhibit invalid topologies if boundary polygons are drawn using only a finite…

Computational Geometry · Computer Science 2026-01-21 Nihal Z. Miaji , Adi Singhania , Matthias E. Goh , Callista Le , Atima Tharatipyakul , Michael T. Gastner

We consider the problem of computing toroidal area-preserving parameterizations of genus-one closed surfaces. We propose four algorithms based on Riemannian geometry: the projected gradient descent method, the projected conjugate gradient…

Numerical Analysis · Mathematics 2025-08-08 Marco Sutti , Mei-Heng Yueh

The closedness condition for real geodesics on n-dimensional ellipsoids is in general transcendental in the parameters (semiaxes of the ellipsoid and constants of motion). We show that it is algebraic in the parameters if and only if both…

Exactly Solvable and Integrable Systems · Physics 2008-06-03 Simonetta Abenda

In this paper, we first derive a theoretical basis for spherical conformal parameterizations between a simply connected closed surface $\mathcal{S}$ and a unit sphere $\mathbb{S}^2$ by minimizing the Dirichlet energy on…

Numerical Analysis · Mathematics 2022-07-01 Wei-Hung Liao , Tsung-Ming Huang , Wen-Wei Lin , Mei-Heng Yueh

We propose a new effective method called spherical authalic energy minimization (SAEM) for computing spherical area-preserving parameterizations of genus-zero surfaces. The proposed SAEM has solid theoretical support and guaranteed…

Numerical Analysis · Mathematics 2024-12-30 Shu-Yung Liu , Mei-Heng Yueh

Environment maps with high dynamic range lighting, such as daylight sky maps, require importance sampling to keep the balance between noise and number of samples per pixel manageable. Typically, importance sampling schemes for environment…

Graphics · Computer Science 2022-08-24 Martin Lambers

We develop a new optimisation technique that combines multiresolution subdivision surfaces for boundary description with immersed finite elements for the discretisation of the primal and adjoint problems of optimisation. Similar to wavelets…

Numerical Analysis · Mathematics 2016-01-20 Kosala Bandara , Thomas Rüberg , Fehmi Cirak

We use spherical cap harmonic (SCH) basis functions to analyse and reconstruct the morphology of scanned genus-0 rough surface patches with open edges. We first develop a novel one-to-one conformal mapping algorithm with minimal area…

Graphics · Computer Science 2024-03-14 Mahmoud Shaqfa , Gary P. T. Choi , Katrin Beyer

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 multiscale approach for an elliptic multiscale setting with general unstructured diffusion coefficients that is able to achieve high-order convergence rates with respect to the mesh parameter and the polynomial degree. The…

Numerical Analysis · Mathematics 2020-09-03 Roland Maier

This paper provides a normalized field product approach for topology optimization to achieve close-to-binary optimal designs. The method employs a parameter-free density measure that implicitly enforces a minimum length scale on the solid…

Computational Engineering, Finance, and Science · Computer Science 2024-12-25 Nikhil Singh , Prabhat Kumar , Anupam Saxena

In this work, we develop a framework for shape analysis using inconsistent surface mapping. Traditional landmark-based geometric morphometrics methods suffer from the limited degrees of freedom, while most of the more advanced non-rigid…

Computational Geometry · Computer Science 2020-10-30 Gary P. T. Choi , Di Qiu , Lok Ming Lui

In this paper we present an algebraic dimension-oblivious two-level domain decomposition solver for discretizations of elliptic partial differential equations. The proposed parallel solver is based on a space-filling curve partitioning…

Numerical Analysis · Mathematics 2026-05-01 Michael Griebel , Marc Alexander Schweitzer , Lukas Troska

We describe a method for discretizing planar C2-regular domains immersed in non-conforming triangulations. The method consists in constructing mappings from triangles in a background mesh to curvilinear ones that conform exactly to the…

Numerical Analysis · Mathematics 2012-01-25 Ramsharan Rangarajan , Adrian J. Lew

This paper presents a method to obtain geometric registrations between high-genus ($g\geq 1$) surfaces. Surface registration between simple surfaces, such as simply-connected open surfaces, has been well studied. However, very few works…

Computational Geometry · Computer Science 2014-03-27 Chengfeng Wen , Lok Ming Lui

This paper presents a Bayesian framework for manipulating mesh surfaces with the aim of improving the positional integrity of the geological boundaries that they seek to represent. The assumption is that these surfaces, created initially…

Computational Engineering, Finance, and Science · Computer Science 2021-07-22 Raymond Leung , Alexander Lowe , Anna Chlingaryan , Arman Melkumyan , John Zigman

With the advancement in 3D scanning technology, there has been a surge of interest in the use of point clouds in science and engineering. To facilitate the computations and analyses of point clouds, prior works have considered…

Computational Geometry · Computer Science 2021-12-22 Gary P. T. Choi , Yechen Liu , Lok Ming Lui

Combining the techniques of approximation algorithms and parameterized complexity has long been considered a promising research area, but relatively few results are currently known. In this paper we study the parameterized approximability…

Data Structures and Algorithms · Computer Science 2014-02-18 Michael Lampis

Most of existing superpixel methods are designed to segment standard planar images as pre-processing for computer vision pipelines. Nevertheless, the increasing number of applications based on wide angle capture devices, mainly generating…

Computer Vision and Pattern Recognition · Computer Science 2021-02-16 Rémi Giraud , Rodrigo Borba Pinheiro , Yannick Berthoumieu

Texture mapping is a common technology in the area of computer graphics, it maps the 3D surface space onto the 2D texture space. However, the loose texture space will reduce the efficiency of data storage and GPU memory addressing in the…

Computer Vision and Pattern Recognition · Computer Science 2025-03-26 Wei Chen , Yuxue Ren , Na Lei , Zhongxuan Luo , Xianfeng Gu