English
Related papers

Related papers: A Comprehensive Guide to Mesh Simplification using…

200 papers

Current mesh reduction techniques, while numerous, all primarily reduce mesh size by successive element deletion (e.g. edge collapses) with the goal of geometric and topological feature preservation. The choice of geometric error used to…

Analysis of PDEs · Mathematics 2009-10-09 Chandrajit Bajaj , Andrew Gillette , Qin Zhang

For linear elastic problems, it is well-known that mesh generation dominates the total analysis time. Different types of methods have been proposed to directly or indirectly alleviate this burden associated with mesh generation. We review…

Numerical Analysis · Mathematics 2012-11-01 H. Lian , S. P. A. Bordas , R. Sevilla , R. N. Simpson

Compacting orthogonal drawings is a challenging task. Usually algorithms try to compute drawings with small area or edge length while preserving the underlying orthogonal shape. We present a one-dimensional compaction algorithm that alters…

Data Structures and Algorithms · Computer Science 2017-06-21 Michael Jünger , Petra Mutzel , Christiane Spisla

This paper presents a simple yet powerful method for 3D human mesh reconstruction from a single RGB image. Most recently, the non-local interactions of the whole mesh vertices have been effectively estimated in the transformer while the…

Computer Vision and Pattern Recognition · Computer Science 2023-04-20 Jeonghwan Kim , Mi-Gyeong Gwon , Hyunwoo Park , Hyukmin Kwon , Gi-Mun Um , Wonjun Kim

Meshing complex engineering domains is a challenging task. Arbitrary polyhedral meshes can provide the much needed flexibility in automated discretization of such domains. The geometric property of the polyhedral meshes such as the…

Optimization and Control · Mathematics 2015-07-22 Arun L. Gain , Glaucio H. Paulino , Leonardo Duarte , Ivan F. M. Menezes

Reconstructing meshes from point clouds is a fundamental task in computer vision with applications spanning robotics, autonomous systems, and medical imaging. Selecting an appropriate learning-based method requires understanding trade-offs…

Computer Vision and Pattern Recognition · Computer Science 2026-01-06 Fatima Zahra Iguenfer , Achraf Hsain , Hiba Amissa , Yousra Chtouki

Electrical impedance tomography is an imaging modality for extracting information on the conductivity distribution inside a physical body from boundary measurements of current and voltage. In many practical applications, it is a priori…

Numerical Analysis · Mathematics 2014-06-06 Lauri Harhanen , Nuutti Hyvönen , Helle Majander , Stratos Staboulis

We propose a fully automatic method for fitting a 3D morphable model to single face images in arbitrary pose and lighting. Our approach relies on geometric features (edges and landmarks) and, inspired by the iterated closest point…

Computer Vision and Pattern Recognition · Computer Science 2018-04-17 Anil Bas , William A. P. Smith , Timo Bolkart , Stefanie Wuhrer

Dense reconstructions often contain errors that prior work has so far minimised using high quality sensors and regularising the output. Nevertheless, errors still persist. This paper proposes a machine learning technique to identify errors…

Computer Vision and Pattern Recognition · Computer Science 2018-01-31 Michael Tanner , Stefan Saftescu , Alex Bewley , Paul Newman

Surfaces are typically represented as meshes, which can be extracted from volumetric fields via meshing or optimized directly as surface parameterizations. Volumetric representations occupy 3D space and have a large effective receptive…

Graphics · Computer Science 2026-02-03 Ruiqi Zhang , Jiacheng Wu , Jie Chen

We propose a new approach for controlling the characteristics of certain mesh faces during optimization of high-order curved meshes. The practical goals are tangential relaxation along initially aligned curved boundaries and internal…

Numerical Analysis · Mathematics 2021-05-27 Patrick Knupp , Tzanio Kolev , Ketan Mittal , Vladimir Z. Tomov

Mesh is an important and powerful type of data for 3D shapes and widely studied in the field of computer vision and computer graphics. Regarding the task of 3D shape representation, there have been extensive research efforts concentrating…

Computer Vision and Pattern Recognition · Computer Science 2018-11-29 Yutong Feng , Yifan Feng , Haoxuan You , Xibin Zhao , Yue Gao

We describe a new algorithm to compute the geometric intersection number between two curves, given as edge vectors on an ideal triangulation. Most importantly, this algorithm runs in polynomial time in the bit-size of the two edge vectors.…

Geometric Topology · Mathematics 2016-05-12 Mark C. Bell , Richard C. H. Webb

This paper introduces an accurate edge-based smoothed finite element method (ES-FEM) for electromagnetic analysis for both two dimensional cylindrical and three dimensional cartesian systems, which shows much better performance in terms of…

Computational Engineering, Finance, and Science · Computer Science 2019-10-30 Yangfan Zhang , Pengfei Wang , Wenping Li , Shunchuan Yang

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

Reconstructing 3D point clouds into triangle meshes is a key problem in computational geometry and surface reconstruction. Point cloud triangulation solves this problem by providing edge information to the input points. Since no vertex…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Huan Lei , Ruitao Leng , Liang Zheng , Hongdong Li

Most 3D shape analysis methods use triangular meshes to discretize both the shape and functions on it as piecewise linear functions. With this representation, shape analysis requires fine meshes to represent smooth shapes and geometric…

Computer Vision and Pattern Recognition · Computer Science 2017-11-30 V. Estellers , F. R. Schmidt , D. Cremers

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

Morphing edge drawing (MED), a graph drawing technique, is a dynamic extension of partial edge drawing (PED), where partially drawn edges (stubs) are repeatedly stretched and shrunk by morphing. Previous experimental evaluations have shown…

Data Structures and Algorithms · Computer Science 2022-09-01 Kazuo Misue

The creation of a volumetric mesh representing the interior of an input polygonal mesh is a common requirement in graphics and computational mechanics applications. Most mesh creation techniques assume that the input surface is not…