English
Related papers

Related papers: Surface Triangulation -- The Metric Approach

200 papers

To definite and compute differential invariants, like curvatures, for triangular meshes (or polyhedral surfaces) is a key problem in CAGD and the computer vision. The Gaussian curvature and the mean curvature are determined by the…

Computational Geometry · Computer Science 2007-05-23 Jyh-Yang Wu , Sheng-Gwo Chen , Mei-Hsiu Chi

We give a relationship that yields an effective geometric way of evaluating mean curvature of surfaces. The approach is reminiscent of the Gauss's contour based evaluation of intrinsic curvature. The presented formula may have a number of…

Numerical Analysis · Mathematics 2011-08-10 Pavel Grinfeld

The Gaussian curvature of a two-dimensional Riemannian manifold is uniquely determined by the choice of the metric. The formulas for computing the curvature in terms of components of the metric, in isothermal coordinates, involve the…

Differential Geometry · Mathematics 2013-11-11 Haakan Hedenmalm , Yolanda Perdomo

We propose a discrete approach for approximating solutions to the prescribed Gaussian curvature problem in two-dimensional manifolds, based on the notion of discrete conformality. Our approach provides an efficient numerical method to…

Geometric Topology · Mathematics 2025-10-14 Ziran Liu , Tianqi Wu

We develop a method for optimization in shape spaces, i.e., sets of surfaces modulo re-parametrization. Unlike previously proposed gradient flows, we achieve superlinear convergence rates through a subtle approximation of the shape Hessian,…

Computer Vision and Pattern Recognition · Computer Science 2014-04-15 J. Balzer , S. Soatto

This paper describes a method for fast simplification of surface meshes. Whereas past methods focus on visual appearance, our goal is to solve equations on the surface. Hence, rather than approximate the extrinsic geometry, we construct a…

Reconstructing surfaces from normals is a key component of photometric stereo. This work introduces an adaptive surface triangulation in the image domain and afterwards performs the normal integration on a triangle mesh. Our key insight is…

Computer Vision and Pattern Recognition · Computer Science 2024-10-15 Moritz Heep , Eduard Zell

In this paper, we present a surface remeshing method with high approximation quality based on Principal Component Analysis. Given a triangular mesh and a user assigned polygon/vertex budget, traditional methods usually require the extra…

Graphics · Computer Science 2018-04-10 Yiqi Cai , Xiaohu Guo , Yang Liu , Wenping Wang , Weihua Mao , Zichun Zhong

We introduce the novel method for estimation of mean and Gaussian curvature and several related quantities for polygonal meshes. The algebraic quadric fitting curvature (AQFC) is based on local approximation of the mesh vertices and…

Differential Geometry · Mathematics 2023-04-26 Marcel Makovník , Pavel Chalmoviansky

A widely used approximation of the Gaussian curvature on a triangulated surface is the angle defect, which measures the deviation between $2\pi$ and the sum of the angles between neighboring edges emanating from a common vertex. We show…

Numerical Analysis · Mathematics 2019-05-20 Evan S. Gawlik

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

Recent advances in computer vision have predominantly relied on data-driven approaches that leverage deep learning and large-scale datasets. Deep neural networks have achieved remarkable success in tasks such as stereo matching and…

Computer Vision and Pattern Recognition · Computer Science 2025-11-19 Sherlon Almeida da Silva , Davi Geiger , Luiz Velho , Moacir Antonelli Ponti

We discuss notions of Gauss curvature and mean curvature for polyhedral surfaces. The discretizations are guided by the principle of preserving integral relations for curvatures, like the Gauss/Bonnet theorem and the mean-curvature force…

Differential Geometry · Mathematics 2007-10-25 John M. Sullivan

In this paper, we introduce a definition of discrete conformality for triangulated surfaces with flat cone metrics and describe an algorithm for solving the problem of prescribing curvature, that is to deform the metric discrete conformally…

Computational Geometry · Computer Science 2014-12-23 Jian Sun , Tianqi Wu , Xianfeng Gu , Feng Luo

We show that the theory of varifolds can be suitably enriched to open the way to applications in the field of discrete and computational geometry. Using appropriate regularizations of the mass and of the first variation of a varifold we…

Classical Analysis and ODEs · Mathematics 2017-08-02 Blanche Buet , Gian Paolo Leonardi , Simon Masnou

When fitting Gaussian Mixture Models to 3D geometry, the model is typically fit to point clouds, even when the shapes were obtained as 3D meshes. Here we present a formulation for fitting Gaussian Mixture Models (GMMs) directly to a…

Computer Vision and Pattern Recognition · Computer Science 2019-06-13 Leonid Keselman , Martial Hebert

We study the problem of approximating a surface $F$ in $R^3$ by a high quality mesh, a piecewise-flat triangulated surface whose triangles are as close as possible to equilateral. The MidNormal algorithm generates a triangular mesh that is…

Computational Geometry · Computer Science 2020-01-27 Joel Hass , Maria Trnkova

A set of control points can determine a Bezier surface and a triangulated surface simultaneously. We prove that the triangulated surface becomes homeomorphic and ambient isotopic to the Bezier surface via subdivision. We also show that the…

Differential Geometry · Mathematics 2013-11-22 J. Li

This paper presents a novel simplification method for removing vertices from an intrinsic triangulation corresponding to extrinsic vertices lying on near-developable (i.e., with limited Gaussian curvature) and general surfaces. We greedily…

Graphics · Computer Science 2023-07-17 Randy Shoemaker , Sam Sartor , Pieter Peers

We consider a general theory of curvatures of discrete surfaces equipped with edgewise parallel Gauss images, and where mean and Gaussian curvatures of faces are derived from the faces' areas and mixed areas. Remarkably these notions are…

Differential Geometry · Mathematics 2017-09-06 Alexander I. Bobenko , Helmut Pottmann , Johannes Wallner
‹ Prev 1 2 3 10 Next ›