English
Related papers

Related papers: Intrinsic Mesh Simplification

200 papers

The Intrinsic Surface Finite Element Method (ISFEM) was recently proposed to solve Partial Differential Equations (PDEs) on surfaces. ISFEM proceeds by writing the PDE with respect to a local coordinate system anchored to the surface and…

Numerical Analysis · Mathematics 2024-10-08 Elena Bachini , Mario Putti

Analyzing embedded simplicial complexes, such as triangular meshes and graphs, is an important problem in many fields. We propose a new approach for analyzing embedded simplicial complexes in a subdivision-invariant and isometry-invariant…

Machine Learning · Computer Science 2023-02-28 Taejin Paik

We propose a family of curvature-based regularization terms for deep generative model learning. Explicit coordinate-invariant formulas for both intrinsic and extrinsic curvature measures are derived for the case of arbitrary data manifolds…

Artificial Intelligence · Computer Science 2023-09-20 Yonghyeon Lee , Frank Chongwoo Park

We address the problem of aligning real-world 3D data of garments, which benefits many applications such as texture learning, physical parameter estimation, generative modeling of garments, etc. Existing extrinsic methods typically perform…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Siyou Lin , Boyao Zhou , Zerong Zheng , Hongwen Zhang , Yebin Liu

When folding a 3D object from a 2D material like paper, typically only an approximation of the original surface geometry is needed. Such an approximation can effectively be created by a (progressive) mesh simplification approach, e.g. using…

Graphics · Computer Science 2024-05-14 Lars Zawallich , Renato Pajarola

Minimizing the Gaussian curvature of meshes can play a fundamental role in 3D mesh processing. However, there is a lack of computationally efficient and robust Gaussian curvature optimization method. In this paper, we present a simple yet…

Graphics · Computer Science 2021-01-19 Wenming Tang , Yuanhao Gong , Kanglin Liu , Jun Liu , Wei Pan , Bozhi Liu , Guoping Qiu

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

Many geometry processing techniques require the solution of partial differential equations (PDEs) on manifolds embedded in $\mathbb{R}^2$ or $\mathbb{R}^3$, such as curves or surfaces. Such manifold PDEs often involve boundary conditions…

Graphics · Computer Science 2024-07-23 Nathan King , Haozhe Su , Mridul Aanjaneya , Steven Ruuth , Christopher Batty

In this paper, we are concerned with the recovery of the geometric shapes of inhomogeneous inclusions from the associated far field data in electrostatics and acoustic scattering. We present a local resolution analysis and show that the…

Analysis of PDEs · Mathematics 2021-08-17 Habib Ammari , Yat Tin Chow , Hongyu Liu

3D shape analysis is an important research topic in computer vision and graphics. While existing methods have generalized image-based deep learning to meshes using graph-based convolutions, the lack of an effective pooling operation…

Graphics · Computer Science 2019-08-08 Yu-Jie Yuan , Yu-Kun Lai , Jie Yang , Hongbo Fu , Lin Gao

With their meaningful geometry and their omnipresence in the 3D world, edges are extremely useful primitives in computer vision. 3D edges comprise of lines and curves, and methods to reconstruct them use either multi-view images or point…

Computer Vision and Pattern Recognition · Computer Science 2025-02-12 Kunal Chelani , Assia Benbihi , Torsten Sattler , Fredrik Kahl

We introduce a novel approach for measuring the total curvature at every triangle of a discrete surface. This method takes advantage of the relationship between per triangle total curvature and the Dirichlet energy of the Gauss map. This…

Graphics · Computer Science 2023-10-10 Crane He Chen

Mesh repair is a long-standing challenge in computer graphics and related fields. Converting defective meshes into watertight manifold meshes can greatly benefit downstream applications such as geometric processing, simulation, fabrication,…

Graphics · Computer Science 2023-09-04 Zhongtian Zheng , Xifeng Gao , Zherong Pan , Wei Li , Peng-Shuai Wang , Guoping Wang , Kui Wu

Triangular meshes are a widely used representation in the field of 3D modeling. In this paper, we present a novel approach for edge length-based linear subdivision on triangular meshes, along with two auxiliary techniques. We conduct a…

Graphics · Computer Science 2023-10-04 Junyi Shen

Geometric rounding of a mesh is the task of approximating its vertex coordinates by floating point numbers while preserving mesh structure. Geometric rounding allows algorithms of computational geometry to interface with numerical…

Computational Geometry · Computer Science 2018-05-10 Victor Milenkovic , Elisha Sacks

We introduce a novel edge tracing algorithm using Gaussian process regression. Our edge-based segmentation algorithm models an edge of interest using Gaussian process regression and iteratively searches the image for edge pixels in a…

Computer Vision and Pattern Recognition · Computer Science 2021-12-15 Jamie Burke , Stuart King

We present a novel approach named TBase for smoothing planar and surface quadrilateral meshes. Our motivation is that the best shape of quadrilateral element (square) can be virtually divided into a pair of equilateral right triangles by…

Computational Geometry · Computer Science 2013-06-04 Gang Mei , John C. Tipper , Nengxiong Xu

The I-patch is a multi-sided surface representation, defined as a combination of implicit ribbon and bounding surfaces, whose pairwise intersections determine the natural boundaries of the patch. Our goal is to show how a collection of…

Computational Geometry · Computer Science 2022-04-26 Ágoston Sipos , Tamás Várady , Péter Salvi

The paper concerns lattice triangulations, that is, triangulations of the integer points in a polygon in $\mathbb{R}^2$ whose vertices are also integer points. Lattice triangulations have been studied extensively both as geometric objects…

Probability · Mathematics 2015-06-03 Pietro Caputo , Fabio Martinelli , Alistair Sinclair , Alexandre Stauffer

If we wish to integrate a function $h|\Omega\subset\Re^{n}\to\Re$ along a single $T$-level surface of a function $\psi |\Omega\subset\Re^{n}\to\Re$, then a number of different methods for extracting finite elements appropriate to the…

Numerical Analysis · Mathematics 2021-04-01 Navdeep Dahiya , Martin Mueller , Anthony Yezzi