English
Related papers

Related papers: Fast Tetrahedral Meshing in the Wild

200 papers

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 propose a compact and efficient tetrahedral mesh representation to improve the ray-tracing performance. We reorder tetrahedral mesh data using a space-filling curve to improve cache locality. Most importantly, we propose an efficient ray…

Graphics · Computer Science 2021-03-04 Aytek Aman , Serkan Demirci , Uğur Güdükbay

Learning on triangle meshes has recently proven to be instrumental to a myriad of tasks, from shape classification, to segmentation, to deformation and animation, to mention just a few. While some of these applications are tackled through…

Graphics · Computer Science 2025-05-27 Michal Edelstein , Hsueh-Ti Derek Liu , Mirela Ben-Chen

We consider defining the embedding of a triangle mesh into $R^3$, up to translation, rotation, and scale, by its vector of dihedral angles. Theoretically, we show that locally, almost everywhere, the map from realizable vectors of dihedrals…

Computational Geometry · Computer Science 2018-10-04 Nina Amenta , Carlos Rojas

Conforming hexahedral (hex) meshes are favored in simulation for their superior numerical properties, yet automatically decomposing a general 3D volume into a conforming hex mesh remains a formidable challenge. Among existing approaches,…

Computational Geometry · Computer Science 2026-01-07 Hua Tong , Yongjie Jessica Zhang

High-fidelity three-dimensional (3D) reconstruction is essential for robotics and simulation. While Neural Radiance Fields (NeRF) and 3D Gaussian Splatting (3DGS) achieve impressive rendering quality, their reliance on time-consuming…

Computer Vision and Pattern Recognition · Computer Science 2026-03-09 Xiong Jinlin , Li Can , Shen Jiawei , Qi Zhigang , Sun Lei , Zhao Dongyang

We introduce MeshGPT, a new approach for generating triangle meshes that reflects the compactness typical of artist-created meshes, in contrast to dense triangle meshes extracted by iso-surfacing methods from neural fields. Inspired by…

Computer Vision and Pattern Recognition · Computer Science 2023-11-28 Yawar Siddiqui , Antonio Alliegro , Alexey Artemov , Tatiana Tommasi , Daniele Sirigatti , Vladislav Rosov , Angela Dai , Matthias Nießner

Tensor decomposition of high-dimensional data often struggles to capture semantically or physically meaningful structures, particularly when relying on reconstruction objectives and fixed-rank constraints. We introduce a no-rank tensor…

Machine Learning · Computer Science 2026-03-03 Maryam Bagherian

We prove a novel method for the embedding of a 3-fold rotationally symmetric sphere-type mesh onto a subset of the plane with 3-fold rotational symmetry. The embedding is free-boundary with the only additional constraint on the image set is…

Computational Geometry · Computer Science 2024-06-12 Tom Gilat , Ben Gilat

Sparse-view 3D reconstruction is increasingly addressed with feed-forward splatting networks that predict explicit primitives directly from images. Yet most existing methods remain centered on Gaussian primitives and expose surfaces only…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Weijie Wang , Zimu Li , Jinchuan Shi , Zeyu Zhang , Botao Ye , Marc Pollefeys , Donny Y. Chen , Bohan Zhuang

An arithmetically simple method has been developed for the evaluation of Biot--Savart integrals on tetrahedralized distributions of vorticity. In place of the usual approach of analytical formulae for the velocity induced by a linear…

Numerical Analysis · Mathematics 2007-12-12 Michael Carley

With huge data acquisition progresses realized in the past decades and acquisition systems now able to produce high resolution grids and point clouds, the digitization of physical terrains becomes increasingly more precise. Such extreme…

The quality of mesh generation has long been considered a vital aspect in providing engineers with reliable simulation results throughout the history of the Finite Element Method (FEM). The element extraction method, which is currently the…

Machine Learning · Computer Science 2023-05-02 Hua Tong

This paper tackles the problem of table structure parsing (TSP) from images in the wild. In contrast to existing studies that mainly focus on parsing well-aligned tabular images with simple layouts from scanned PDF documents, we aim to…

Computer Vision and Pattern Recognition · Computer Science 2021-09-07 Rujiao Long , Wen Wang , Nan Xue , Feiyu Gao , Zhibo Yang , Yongpan Wang , Gui-Song Xia

A prerequisite for many biomechanical simulation techniques is discretizing a bounded volume into a tetrahedral mesh. In certain contexts, such as cortical surface simulations, preserving input surface connectivity is critical. However,…

Computational Geometry · Computer Science 2025-12-10 Besm Osman , Ruben Vink , Andrei Jalba , Maxime Chamberland

We advertise the use of tetrahedral grids constructed via the longest edge bisection algorithm for rendering volumetric data with path tracing. The key benefits of such grids is two-fold. First, they provide a highly adaptive…

Graphics · Computer Science 2025-06-16 Anis Benyoub , Jonathan Dupuy

In this paper, we introduce a new 3D hex mesh visual analysis system that emphasizes poor-quality areas with an aggregated glyph, highlights overlapping elements, and provides detailed boundary error inspection in three forms. By supporting…

Graphics · Computer Science 2024-03-04 Lei Si , Guoning Chen

Lattice structures have been widely used in applications due to their superior mechanical properties. To fabricate such structures, a geometric processing step called triangulation is often employed to transform them into the STL format…

Computational Geometry · Computer Science 2025-02-25 Qiang Zou , Yunzhu Gao

Probabilistic denoising diffusion models (DDMs) have set a new standard for 2D image generation. Extending DDMs for 3D content creation is an active field of research. Here, we propose TetraDiffusion, a diffusion model that operates on a…

Computer Vision and Pattern Recognition · Computer Science 2024-08-12 Nikolai Kalischek , Torben Peters , Jan D. Wegner , Konrad Schindler

In this paper a fast triangular mesh based registration method is proposed. Having Template and Reference images as inputs, the template image is triangulated using a content adaptive mesh generation algorithm. Considering the pixel values…

Computer Vision and Pattern Recognition · Computer Science 2016-11-25 Ahmadreza Baghaie , Zeyun Yu , Roshan M. D'souza