English
Related papers

Related papers: Fast Tetrahedral Meshing in the Wild

200 papers

Meshes are commonly used as 3D maps since they encode the topology of the scene while being lightweight. Unfortunately, 3D meshes are mathematically difficult to handle directly because of their combinatorial and discrete nature. Therefore,…

Computer Vision and Pattern Recognition · Computer Science 2021-08-09 Antoni Rosinol , Luca Carlone

This paper serves as our first effort to develop a new triangular spectral element method (TSEM) on unstructured meshes, using the rectangle-triangle mapping proposed in the conference note [21]. Here, we provide some new insights into the…

Numerical Analysis · Mathematics 2012-04-24 Michael Daniel Samson , Huiyuan Li , Li-Lian Wang

We introduce DMTet, a deep 3D conditional generative model that can synthesize high-resolution 3D shapes using simple user guides such as coarse voxels. It marries the merits of implicit and explicit 3D representations by leveraging a novel…

Computer Vision and Pattern Recognition · Computer Science 2021-11-09 Tianchang Shen , Jun Gao , Kangxue Yin , Ming-Yu Liu , Sanja Fidler

While neural radiance fields (NeRF) have shown promise in novel view synthesis, their implicit representation limits explicit control over object manipulation. Existing research has proposed the integration of explicit geometric proxies to…

Computer Vision and Pattern Recognition · Computer Science 2024-10-08 Zherui Qiu , Chenqu Ren , Kaiwen Song , Xiaoyi Zeng , Leyuan Yang , Juyong Zhang

HEXME consists of tetrahedral meshes with tagged features, and of a workflow to generate them. The main purpose of HEXME meshes is to enable consistent and fair evaluation of hexahedral meshing algorithms and related techniques. The…

Computational Geometry · Computer Science 2021-11-22 Pierre-Alexandre Beaufort , Maxence Reberol , Heng Liu , Franck Ledoux , David Bommes

In this paper, we consider the problem of improving 2D triangle meshes tessellating planar regions. We propose a new variational principle for improving 2D triangle meshes where the energy functional is a convex function over the angle…

Computational Geometry · Computer Science 2013-08-20 Jian Sun , Wei Chen , Junhui Deng , Jie Gao , Xianfeng Gu , Feng Luo

We present TriMe++, a multi-threaded software library designed for generating two-dimensional meshes for intricate geometric shapes using the Delaunay triangulation. Multi-threaded parallel computing is implemented throughout the meshing…

Computational Geometry · Computer Science 2024-12-10 Jiayin Lu , Chris H. Rycroft

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 an inference-time scene optimization algorithm utilizing triangle soup, a collection of disconnected translucent triangle primitives, as the representation for the geometry and appearance of a scene. Unlike full-rank Gaussian…

Computer Vision and Pattern Recognition · Computer Science 2025-10-28 Nathaniel Burgdorfer , Philippos Mordohai

The Finite Element Method (FEM) is widely used to solve discrete Partial Differential Equations (PDEs) in engineering and graphics applications. The popularity of FEM led to the development of a large family of variants, most of which…

Numerical Analysis · Computer Science 2022-03-10 Teseo Schneider , Yixin Hu , Xifeng Gao , Jeremie Dumas , Denis Zorin , Daniele Panozzo

Triangle meshes remain the most popular data representation for surface geometry. This ubiquitous representation is essentially a hybrid one that decouples continuous vertex locations from the discrete topological triangulation.…

Computer Vision and Pattern Recognition · Computer Science 2021-09-23 Marie-Julie Rakotosaona , Noam Aigerman , Niloy Mitra , Maks Ovsjanikov , Paul Guerrero

Hexahedral meshes are an ubiquitous domain for the numerical resolution of partial differential equations. Computing a pure hexahedral mesh from an adaptively refined grid is a prominent approach to automatic hexmeshing, and requires the…

Graphics · Computer Science 2022-09-07 Marco Livesu , Luca Pitzalis , Gianmarco Cherchi

In this paper, we present an advanced approach to solving the inverse rig problem in blendshape animation, using high-quality corrective blendshapes. Our algorithm introduces novel enhancements in three key areas: ensuring high data…

Graphics · Computer Science 2024-01-31 Stevo Racković , Cláudia Soares , Dušan Jakovetić

X-ray tomographic reconstruction typically uses voxel basis functions to represent volumetric images. Due to the structure in voxel basis representations, efficient ray-tracing methods exist allowing fast, GPU accelerated implementations.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-20 Ander Biguri , Hossein Towsyfyan , Richard Boardman , Thomas Blumensath

We propose a two-stage algorithm for generating Delaunay triangulations in 2D and Delaunay tetrahedra in 3D that employs near maximal Poisson-disk sampling. The method generates a variable resolution mesh in 2- and 3-dimensions in linear…

Numerical Analysis · Mathematics 2021-05-24 Johannes Krotz , Matthew R. Sweeney , Carl W. Gable , Jeffrey D. Hyman , Juan M. Restrepo

The generation of triangle meshes from point clouds, i.e. meshing, is a core task in computer graphics and computer vision. Traditional techniques directly construct a surface mesh using local decision heuristics, while some recent methods…

Computer Vision and Pattern Recognition · Computer Science 2022-10-06 Mathias Vetsch , Sandro Lombardi , Marc Pollefeys , Martin R. Oswald

Designing the topology of three-dimensional structures is a challenging problem due to its memory and time consumption. In this paper, we present a robust and efficient algorithm for solving large-scale 3D topology optimization problems.…

Optimization and Control · Mathematics 2024-03-01 Alfredo Vitorino , Francisco A. M. Gomes

Mesh generation is a crucial step in numerical simulations, significantly impacting simulation accuracy and efficiency. However, generating meshes remains time-consuming and requires expensive computational resources. In this paper, we…

Graphics · Computer Science 2024-07-03 Jiaming Peng , Xinhai Chen , Jie Liu

This article deals with solving partial differential equations with the finite element method on hybrid non-conforming hexahedral-tetrahedral meshes. By non-conforming, we mean that a quadrangular face of a hexahedron can be connected to…

Computational Geometry · Computer Science 2016-05-10 Maxence Reberol , Bruno Lévy

A completely well-centered tetrahedral mesh is a triangulation of a three dimensional domain in which every tetrahedron and every triangle contains its circumcenter in its interior. Such meshes have applications in scientific computing and…

Computational Geometry · Computer Science 2008-08-06 Evan VanderZee , Anil N. Hirani , Damrong Guoy