English
Related papers

Related papers: Simplification of Multi-Scale Geometry using Adapt…

200 papers

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

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 describe a simple geometric transformation of triangles which leads to an efficient and effective algorithm to smooth triangle and tetrahedral meshes. Our focus lies on the convergence properties of this algorithm: we prove the…

Numerical Analysis · Mathematics 2014-11-18 Dimitris Vartziotis , Doris Bohnet

The problem of polycube construction or deformation is an essential problem in computer graphics. In this paper, we present a robust, simple, efficient and automatic algorithm to deform the meshes of arbitrary shapes into their polycube…

Graphics · Computer Science 2018-07-24 Hui Zhao , Na Lei , Xuan Li , Peng Zeng , Ke Xu , Xianfeng Gu

We present a suite of techniques for jointly optimizing triangle meshes and shading models to match the appearance of reference scenes. This capability has a number of uses, including appearance-preserving simplification of extremely…

Graphics · Computer Science 2021-04-12 Jon Hasselgren , Jacob Munkberg , Jaakko Lehtinen , Miika Aittala , Samuli Laine

Recent probabilistic methods for 3D triangular meshes capture diverse shapes by differentiable mesh connectivity, but face high computational costs with increased shape details. We introduce a new differentiable mesh processing method that…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Sanghyun Son , Matheus Gadelha , Yang Zhou , Matthew Fisher , Zexiang Xu , Yi-Ling Qiao , Ming C. Lin , Yi Zhou

This paper presents a methodology aiming at easing considerably the generation of high-quality meshes for complex 3D domains. We show that the whole mesh generation process can be controlled with only five parameters to generate in one…

Numerical Analysis · Mathematics 2020-09-10 Arthur Bawin , François Henrotte , Jean-François Remacle

This paper presents a new progressive compression method for triangular meshes. This method, in fact, is based on a schema of irregular multi-resolution analysis and is centered on the optimization of the rate-distortion trade-off. The…

Graphics · Computer Science 2013-09-16 Zeineb Abderrahim , Elhem Techini , Mohamed Salim Bouhlel

This work considers gradient-based mesh optimization, where we iteratively optimize for a 3D surface mesh by representing it as the isosurface of a scalar field, an increasingly common paradigm in applications including photogrammetry,…

Computational analysis with the finite element method requires geometrically accurate meshes. It is well known that high-order meshes can accurately capture curved surfaces with fewer degrees of freedom in comparison to low-order meshes.…

Mathematical Software · Computer Science 2024-01-30 Ketan Mittal , Veselin A. Dobrev , Patrick Knupp , Tzanio Kolev , Franck Ledoux , Claire Roche , Vladimir Z. Tomov

Computational mathematics plays an increasingly important role in computational fluid dynamics (CFD). The aeronautics and aerospace re- search community is working on next generation of CFD capacity that is accurate, automatic, and fast. A…

Computational Geometry · Computer Science 2015-07-15 Guojun G Liao , Xi Chen , Xianxin Cai , Ben Hildebrand , Dion Fleitas

The curvature regularities are well-known for providing strong priors in the continuity of edges, which have been applied to a wide range of applications in image processing and computer vision. However, these models are usually non-convex,…

Numerical Analysis · Mathematics 2019-12-03 Qiuxiang Zhong , Ke Yin , Yuping Duan

Mesh processing pipelines are mature, but adapting them to newer non-mesh surface representations -- which enable fast rendering with compact file size -- requires costly meshing or transmitting bulky meshes, negating their core benefits…

Graphics · Computer Science 2025-08-19 Yuta Noma , Zhecheng Wang , Chenxi Liu , Karan Singh , Alec Jacobson

We present a novel shape-approximating anisotropic re-meshing algorithm as a geometric generalization of the adaptive moving mesh method. Conventional moving mesh methods reduce the interpolation error of a mesh that discretizes a given…

Computational Geometry · Computer Science 2023-06-21 Nicolas Nebel , Albert Chern

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

Some methods based on simple regularizing geometric element transformations have heuristically been shown to give runtime efficient and quality effective smoothing algorithms for meshes. We describe the mathematical framework and a…

Computational Geometry · Computer Science 2013-07-09 Dimitris Vartziotis , Benjamin Himpel

In this work, a 2D contour generation algorithm is proposed for irregular regions. The contour of the physical domain is approximated by mesh segments using the known coordinates of the contour. For this purpose, the algorithm uses a…

As modeling and visualization applications proliferate, there arises a need to simplify large polygonal models at interactive rates. Unfortunately existing polygon mesh simplification algorithms are not well suited for this task because…

Graphics · Computer Science 2025-07-22 Dmitry Brodsky , Benjamin Watson

We present a new method for performing Boolean operations on volumes represented as triangle meshes. In contrast to existing methods which treat meshes as 3D polyhedra and try to partition the faces at their exact intersection curves, we…

Graphics · Computer Science 2016-05-09 Ryan Schmidt , Tyson Brochu

We investigate discrete spin transformations, a geometric framework to manipulate surface meshes by controlling mean curvature. Applications include surface fairing -- flowing a mesh onto say, a reference sphere -- and mesh extrusion --…

Computational Geometry · Computer Science 2019-06-11 Loic Le Folgoc , Daniel C. Castro , Jeremy Tan , Bishesh Khanal , Konstantinos Kamnitsas , Ian Walker , Amir Alansary , Ben Glocker
‹ Prev 1 2 3 10 Next ›