English
Related papers

Related papers: Intrinsic Mesh Simplification

200 papers

The Gaussian splatting methods are getting popular. However, their loss function only contains the $\ell_1$ norm and the structural similarity between the rendered and input images, without considering the edges in these images. It is…

Computer Vision and Pattern Recognition · Computer Science 2024-04-23 Yuanhao Gong

We challenge the idea that edge insertions are local improvement operations and show that the edge-insertion algorithm must sometimes insert an edge between vertices that are at the farthest combinatorial distance apart, and that this edge…

Computational Geometry · Computer Science 2023-11-17 Florestan Brunck

When obtaining interior 3D voxel data from triangular meshes, most existing methods fail to handle low quality meshes which happens to take up a big portion on the internet. In this work we present a robust voxelization method that is based…

Graphics · Computer Science 2021-07-22 Joseph Chen , Ko-Wei Tai , Wen-Chin Chen , Ming Ouhyoung

We present a novel algorithm to compute multi-scale curvature fields on triangle meshes. Our algorithm is based on finding robust mean curvatures using the ball neighborhood, where the radius of a ball corresponds to the scale of the…

Graphics · Computer Science 2016-11-01 Patrick Seemann , Simon Fuhrmann , Stefan Guthe , Fabian Langguth , Michael Goesele

This paper introduces a framework designed to accurately predict piecewise linear mappings of arbitrary meshes via a neural network, enabling training and evaluating over heterogeneous collections of meshes that do not share a…

Graphics · Computer Science 2022-05-09 Noam Aigerman , Kunal Gupta , Vladimir G. Kim , Siddhartha Chaudhuri , Jun Saito , Thibault Groueix

Surface reconstruction with preservation of geometric features is a challenging computer vision task. Despite significant progress in implicit shape reconstruction, state-of-the-art mesh extraction methods often produce aliased,…

Computer Vision and Pattern Recognition · Computer Science 2023-12-01 Natalia Soboleva , Olga Gorbunova , Maria Ivanova , Evgeny Burnaev , Matthias Nießner , Denis Zorin , Alexey Artemov

Motivated by hypergraph decomposition algorithms, we introduce the notion of edge-induced vertex-cuts and compare it with the well-known notions of edge-cuts and vertex-cuts. We investigate the complexity of computing minimum edge-induced…

Discrete Mathematics · Computer Science 2007-05-23 Marko Samer , Stefan Szeider

3D Gaussian Splatting (3DGS) has recently gained popularity for efficient scene rendering by representing scenes as explicit sets of anisotropic 3D Gaussians. However, most existing work focuses primarily on modeling external surfaces. In…

Image and Video Processing · Electrical Eng. & Systems 2026-01-12 Shuxin Liang , Yihan Xiao , Wenlu Tang

In this work we present an algorithm to construct an infinitely differentiable smooth surface from an input consisting of a (rectilinear) triangulation of a surface of arbitrary shape. The original surface can have non-trivial genus and…

Numerical Analysis · Mathematics 2019-10-01 Felipe Vico , Leslie Greengard , Michael O'Neil , Manas Rachh

We introduce and investigate numerically a minimal class of dynamical triangulations of two-dimensional gravity on the sphere in which only vertices of order five, six or seven are permitted. We show firstly that this restriction of the…

High Energy Physics - Theory · Physics 2009-10-30 M. J. Bowick , S. M. Catterall , G. Thorleifsson

Standard low-order finite elements, which perform well for problems involving compressible elastic materials, are known to under-perform when nearly incompressible materials are involved, commonly exhibiting the locking phenomenon. Interior…

Numerical Analysis · Mathematics 2020-08-26 Beverley J. Grieshaber , Andrew T. McBride , B. Daya Reddy

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

Visualization of implicit surfaces is an actively researched topic. While raytracing can produce high quality images, it is not well suited for creating a quick preview of the surface. Indirect algorithms (e.g. Marching Cubes) create an…

Graphics · Computer Science 2022-04-14 Ágostons Sipos , Péter Salvi

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

Every surface that is intrinsically polyhedral can be represented by a portalgon: a collection of polygons in the Euclidean plane with some pairs of equally long edges abstractly identified. While this representation is arguably simpler…

Computational Geometry · Computer Science 2026-03-26 Loïc Dubois

We propose a class of intrinsic Gaussian processes (in-GPs) for interpolation, regression and classification on manifolds with a primary focus on complex constrained domains or irregular shaped spaces arising as subsets or submanifolds of…

Machine Learning · Statistics 2018-01-05 Mu Niu , Pokman Cheung , Lizhen Lin , Zhenwen Dai , Neil Lawrence , David Dunson

We present ManifoldPlus, a method for robust and scalable conversion of triangle soups to watertight manifolds. While many algorithms in computer graphics require the input mesh to be a watertight manifold, in practice many meshes designed…

Graphics · Computer Science 2020-05-26 Jingwei Huang , Yichao Zhou , Leonidas Guibas

It is well known that the solution of topology optimization problems may be affected both by the geometric properties of the computational mesh, which can steer the minimization process towards local (and non-physical) minima, and by the…

Numerical Analysis · Mathematics 2016-12-28 Paola F. Antonietti , Matteo Bruggi , Simone Scacchi , Marco Verani

The fundamental matrix and trifocal tensor are convenient algebraic representations of the epipolar geometry of two and three view configurations, respectively. The estimation of these entities is central to most reconstruction algorithms,…

Computer Vision and Pattern Recognition · Computer Science 2011-04-01 Stuart B. Heinrich , Wesley E. Snyder

This paper presents a novel approach for structure-preserving planar simplification of indoor scene point clouds for both simulated and real-world environments. Initially, the scene point cloud undergoes preprocessing steps, including noise…

Computer Vision and Pattern Recognition · Computer Science 2024-08-22 Bishwash Khanal , Sanjay Rijal , Manish Awale , Vaghawan Ojha
‹ Prev 1 3 4 5 6 7 10 Next ›