English
Related papers

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

200 papers

Surface parametrization is a crucial part in various fields, having applications in computer graphic, medical imaging, scientific computing and computational engineering. The majority of surface parametrization approaches are performed on…

Computational Geometry · Computer Science 2025-04-09 Ka Ho Lai , Lok Ming Lui

This paper presents a new mesh segmentation method that integrates geometrical and topological features through a flexible Reeb graph representation. The algorithm consists of three phases: construction of the Reeb graph using the improved…

Graphics · Computer Science 2025-01-22 Florian Beguet , Sandrine Lanquetin , Romain Raffin

Given a graph $G$ cellularly embedded on a surface $\Sigma$ of genus $g$, a cut graph is a subgraph of $G$ such that cutting $\Sigma$ along $G$ yields a topological disk. We provide a fixed parameter tractable approximation scheme for the…

Data Structures and Algorithms · Computer Science 2015-07-08 Vincent Cohen-Addad , Arnaud de Mesmay

Stiffener layout optimization of complex surfaces is fulfilled within the framework of topology optimization. A combined parameterization method is developed in two aspects. One is to parameterize the material distribution of the stiffener…

Computational Engineering, Finance, and Science · Computer Science 2022-01-26 Weihong Zhang , Shengqi Feng

Channel charting, an unsupervised learning method that learns a low-dimensional representation from channel information to preserve geometrical property of physical space of user equipments (UEs), has drawn many attentions from both…

Information Theory · Computer Science 2024-04-01 Longhai Zhao , Yunchuan Yang , Qi Xiong , He Wang , Bin Yu , Feifei Sun , Chengjun Sun

We propose to harness the potential of simulation for the semantic segmentation of real-world self-driving scenes in a domain generalization fashion. The segmentation network is trained without any data of target domains and tested on the…

Computer Vision and Pattern Recognition · Computer Science 2022-08-11 Xiangyu Yue , Yang Zhang , Sicheng Zhao , Alberto Sangiovanni-Vincentelli , Kurt Keutzer , Boqing Gong

In this work, we present two numerical schemes for a free boundary problem called one phase quadrature domain. In the first method by applying the proprieties of given free boundary problem, we derive a method that leads to a fast iterative…

Numerical Analysis · Mathematics 2012-03-06 Mahmoudreza Bazarganzadeh , Farid Bozorgnia

Inferring signed distance functions (SDFs) from sparse point clouds remains a challenge in surface reconstruction. The key lies in the lack of detailed geometric information in sparse point clouds, which is essential for learning a…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Takeshi Noda , Chao Chen , Junsheng Zhou , Weiqi Zhang , Yu-Shen Liu , Zhizhong Han

We examine the use of domain decomposition for potentially more efficient mean curvature flow of surface meshes, whose faces are arbitrary simple polygons. We first test traditional domain decomposition methods with and without overlap of…

Numerical Analysis · Mathematics 2026-05-13 Lenka Ptackova , Michal Outrata

Almost universally in computer vision, when surface derivatives are required, they are computed using only first order accurate finite difference approximations. We propose a new method for computing numerical derivatives based on 2D…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Dizhong Zhu , William A P Smith

Surface parameterizations are widely applied in computer graphics, medical imaging and transformation optics. In this paper, we rigorously derive the gradient vector and Hessian matrix of the discrete conformal energy for spherical…

Numerical Analysis · Mathematics 2023-12-01 Zhong-Heng Tan , Tiexiang Li , Wen-Wei Lin , Shing-Tung Yau

The scaled boundary finite element method (SBFEM) has recently been employed as an efficient means to model three-dimensional structures, in particular when the geometry is provided as a voxel-based image. To this end, an octree…

Numerical Analysis · Mathematics 2023-10-31 Hauke Gravenkamp , Albert A. Saputra , Sascha Eisenträger

This paper presents several new algorithms for the regularized reconstruction of a surface from its measured gradient field. By taking a matrix-algebraic approach, we establish general framework for the regularized reconstruction problem…

Numerical Analysis · Mathematics 2013-08-21 Matthew Harker , Paul O'Leary

Graph coarsening is a widely used dimensionality reduction technique for approaching large-scale graph machine learning problems. Given a large graph, graph coarsening aims to learn a smaller-tractable graph while preserving the properties…

Machine Learning · Statistics 2022-10-04 Manoj Kumar , Anurag Sharma , Sandeep Kumar

In this paper we present an algorithm to reduce the area of a surface spanned by a finite number of boundary curves by initiating a variational improvement in the surface. The ansatz we suggest consists of original surface plus a…

Differential Geometry · Mathematics 2014-02-24 Daud Ahmad , Bilal Masud

Inspired by the seminal result that a graph and an associated rotation system uniquely determine the topology of a closed manifold, we propose a combinatorial method for reconstruction of surfaces from points. Our method constructs a…

Computational Geometry · Computer Science 2025-05-28 Ruiqi Cui , Emil Toftegaard Gæde , Eva Rotenberg , Leif Kobbelt , J. Andreas Bærentzen

We introduce a continuous domain framework for the recovery of points on a surface in high dimensional space, represented as the zero-level set of a bandlimited function. We show that the exponential maps of the points on the surface…

Computer Vision and Pattern Recognition · Computer Science 2018-03-21 Sunrita Poddar , Mathews Jacob

In this work we give a method for constructing a one-parameter family of complete CMC-1 (i.e. constant mean curvature 1) surfaces in hyperbolic 3-space that correspond to a given complete minimal surface with finite total curvature in…

dg-ga · Mathematics 2008-02-03 Wayne Rossman , Masaaki Umehara , Kotaro Yamada

Graph-based clustering methods like spectral clustering and SpectralNet are very efficient in detecting clusters of non-convex shapes. Unlike the popular $k$-means, graph-based clustering methods do not assume that each cluster has a single…

Machine Learning · Computer Science 2023-02-28 Mashaan Alshammari , John Stavrakakis , Masahiro Takatsuka

In this paper, we study triply periodic surfaces with minimal surface area under a constraint in the volume fraction of the regions (phases) that the surface separates. Using a variational level set method formulation, we present a…

Optimization and Control · Mathematics 2015-06-26 Youngjean Jung , Kevin T. Chu , Salvatore Torquato