English
Related papers

Related papers: Quadratic-Order Geodesics on Meshes

200 papers

Point clouds and polygonal meshes are widely used when modeling real-world scenarios. Here, point clouds arise, for instance, from acquisition processes applied in various surroundings, such as reverse engineering, rapid prototyping, or…

Computational Geometry · Computer Science 2025-11-24 Henriette Lipschütz , Ulrich Reitebuch , Konrad Polthier , Martin Skrodzki

In this paper, we introduce a new discretization of the Gaussian curvature on surfaces, which is defined as the quotient of the angle defect and the area of some dual cell of a weighted triangulation at the conic singularity. A discrete…

Differential Geometry · Mathematics 2023-09-12 Xu Xu , Chao Zheng

We present a learning-based method, namely GeoUDF,to tackle the long-standing and challenging problem of reconstructing a discrete surface from a sparse point cloud.To be specific, we propose a geometry-guided learning method for UDF and…

Computer Vision and Pattern Recognition · Computer Science 2023-07-28 Siyu Ren , Junhui Hou , Xiaodong Chen , Ying He , Wenping Wang

In the complex of curves of a closed orientable surface of genus $g,$ $\mathcal{C}(S_g),$ a preferred finite set of geodesics between any two vertices, called \emph{efficient geodesics} introduced by Birman, Margalit, and Menasco in…

Geometric Topology · Mathematics 2024-09-18 Seth Hovland , Greg Vinal

Existing dimensionality reduction methods are adept at revealing hidden underlying manifolds arising from high-dimensional data and thereby producing a low-dimensional representation. However, the smoothness of the manifolds produced by…

Machine Learning · Statistics 2018-07-16 Kelum Gajamannage , Randy Paffenroth , Erik M. Bollt

In shape optimisation it is desirable to obtain deformations of a given mesh without negative impact on the mesh quality. We propose a new algorithm using least square formulations of the Cauchy-Riemann equations. Our method allows to…

Optimization and Control · Mathematics 2021-06-09 José A. Iglesias , Kevin Sturm , Florian Wechsung

This report presents a new, algorithmic approach to the distributions of the distance between two points distributed uniformly at random in various polygons, based on the extended Kinematic Measure (KM) from integral geometry. We first…

Computational Geometry · Computer Science 2016-02-11 Fei Tong , Jianping Pan

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

Many computational algorithms applied to geometry operate on discrete representations of shape. It is sometimes necessary to first simplify, or coarsen, representations found in modern datasets for practicable or expedited processing. The…

Computational Geometry · Computer Science 2023-02-10 Alexandros Dimitrios Keros , Kartic Subr

We present a method for designing smooth cross fields on surfaces that automatically align to sharp features of an underlying geometry. Our approach introduces a novel class of energies based on a representation of cross fields in the…

Graphics · Computer Science 2020-07-21 Paul Zhang , Josh Vekhter , Edward Chien , David Bommes , Etienne Vouga , Justin Solomon

Multidimensional scaling (MDS) is a dimensionality reduction tool used for information analysis, data visualization and manifold learning. Most MDS procedures embed data points in low-dimensional Euclidean (flat) domains, such that…

Computational Geometry · Computer Science 2018-10-23 Gil Shamai , Michael Zibulevsky , Ron Kimmel

Geodesic distance serves as a reliable means of measuring distance in nonlinear spaces, and such nonlinear manifolds are prevalent in the current multimodal learning. In these scenarios, some samples may exhibit high similarity, yet they…

Computer Vision and Pattern Recognition · Computer Science 2025-05-19 Shibin Mei , Hang Wang , Bingbing Ni

We present a simple direct discretization for functionals used in the variational mesh generation and adaptation. Meshing functionals are discretized on simplicial meshes and the Jacobian matrix of the continuous coordinate transformation…

Numerical Analysis · Mathematics 2015-11-30 Weizhang Huang , Lennard Kamenski

We study the use of polyhedral discretizations for the solution of heat diffusion and elastodynamic problems in computer graphics. Polyhedral meshes are more natural for certain applications than pure triangular or quadrilateral meshes,…

Graphics · Computer Science 2024-12-10 Junyu Liu , Daniele Panozzo , Mario Botsch , Teseo Schneider

We present a novel linear subdivision scheme for face-based tangent directional fields on triangle meshes. Our subdivision scheme is based on a novel coordinate-free representation of directional fields as halfedge-based scalar quantities,…

Graphics · Computer Science 2019-12-04 Bram Custers , Amir Vaxman

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

Cyclidic nets are introduced as discrete analogs of curvature line parametrized surfaces and orthogonal coordinate systems. A 2-dimensional cyclidic net is a piecewise smooth $C^1$-surface built from surface patches of Dupin cyclides, each…

Differential Geometry · Mathematics 2015-03-18 Alexander I. Bobenko , Emanuel Huhnen-Venedey

Approximate symmetries of geodesic equations on 2-spheres are studied. These are the symmetries of the perturbed geodesic equations which represent approximate path of a particle rather than exact path. After giving the exact symmetries of…

Mathematical Physics · Physics 2010-12-07 K. Saifullah , K. Usman

This paper presents a high-order accurate numerical quadrature algorithm for evaluating integrals over curved surfaces and regions defined implicitly via a level set of a given function restricted to a hyperrectangle. The domain is divided…

Numerical Analysis · Mathematics 2025-06-17 Zibo Zhao

In this paper we apply the recently developed mimetic discretization method to the mixed formulation of the Stokes problem in terms of vorticity, velocity and pressure. The mimetic discretization presented in this paper and in [50] is a…

Numerical Analysis · Mathematics 2015-06-03 Jasper Kreeft , Marc Gerritsma