English
Related papers

Related papers: A Robust Grid-Based Meshing Algorithm for Embeddin…

200 papers

This paper describes a method for fast simplification of surface meshes. Whereas past methods focus on visual appearance, our goal is to solve equations on the surface. Hence, rather than approximate the extrinsic geometry, we construct a…

The visual inspection of a hexahedral mesh with respect to element quality is difficult due to clutter and occlusions that are produced when rendering all element faces or their edges simultaneously. Current approaches overcome this problem…

Graphics · Computer Science 2021-04-23 Christoph Neuhauser , Junpeng Wang , Rüdiger Westermann

We introduce MeshPad, a generative approach that creates 3D meshes from sketch inputs. Building on recent advances in artist-reminiscent triangle mesh generation, our approach addresses the need for interactive mesh creation. To this end,…

Graphics · Computer Science 2025-08-12 Haoxuan Li , Ziya Erkoc , Lei Li , Daniele Sirigatti , Vladyslav Rozov , Angela Dai , Matthias Nießner

This work develops a framework to create meshes with user-specified homology from potentially dirty geometry by coupling background grids, persistent homology, and a generalization of volume fractions. For a mesh with fixed grid size, the…

Computational Geometry · Computer Science 2025-02-18 Brian Shawcroft , Kendrick M. Shepherd , Scott Mitchell

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

Agglomeration techniques can be successfully employed to reduce the computational costs of numerical simulations and stand at the basis of multilevel algebraic solvers. To automatically perform mesh agglomeration, we propose a novel…

Numerical Analysis · Mathematics 2025-08-08 Paola F. Antonietti , Mattia Corti , Gabriele Martinelli

Computationally weak systems and demanding graphical applications are still mostly dependent on linear blendshapes for facial animations. The accompanying artifacts such as self-intersections, loss of volume, or missing soft tissue…

Graphics · Computer Science 2023-01-23 Nicolas Wagner , Ulrich Schwanecke , Mario Botsch

This paper addresses two problems needed to support four-dimensional ($3d + t$) spacetime numerical simulations. The first contribution is a general algorithm for producing conforming spacetime meshes of moving geometries. Here, the surface…

Computational Engineering, Finance, and Science · Computer Science 2024-03-29 Philip Claude Caplan

The question of representation of 3D geometry is of vital importance when it comes to leveraging the recent advances in the field of machine learning for geometry processing tasks. For common unstructured surface meshes state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2018-09-28 Isaak Lim , Alexander Dielen , Marcel Campen , Leif Kobbelt

We present a new fully automatic block-decomposition hexahedral meshing algorithm capable of producing high quality meshes that strictly preserve feature curve networks on the input surface and align with an input surface cross-field. We…

Graphics · Computer Science 2019-06-25 Marco Livesu , Nico Pietroni , Enrico Puppo , Alla Sheffer , Paolo Cignoni

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

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

The typical goal of surface remeshing consists in finding a mesh that is (1) geometrically faithful to the original geometry, (2) as coarse as possible to obtain a low-complexity representation and (3) free of bad elements that would hamper…

Graphics · Computer Science 2016-11-08 Kaimo Hu , Dong-Ming Yan , David Bommes , Pierre Alliez , Bedrich Benes

Automatic mesh-based shape generation is of great interest across a wide range of disciplines, from industrial design to gaming, computer graphics and various other forms of digital art. While most traditional methods focus on primitive…

Graphics · Computer Science 2017-09-25 Chiyu "Max" Jiang , Philip Marcus

Computational fluid dynamics (CFD) simulation provides valuable information on blood flow from the vascular geometry. However, it requires extracting precise models of arteries from low-resolution medical images, which remains challenging.…

Computational Geometry · Computer Science 2023-06-14 Méghane Decroocq , Carole Frindel , Pierre Rougé , Makoto Ohta , Guillaume Lavoué

We introduce a method for efficiently computing the exact shortest path to the boundary of a mesh from a given internal point in the presence of self-intersections. We provide a formal definition of shortest boundary paths for…

Graphics · Computer Science 2023-05-18 He Chen , Elie Diaz , Cem Yuksel

Despite the promising results of multi-view reconstruction, the recent neural rendering-based methods, such as implicit surface rendering (IDR) and volume rendering (NeuS), not only incur a heavy computational burden on training but also…

Computer Vision and Pattern Recognition · Computer Science 2023-05-30 Yisu Zhang , Jianke Zhu , Lixiang Lin

This paper presents a novel algorithmic framework for the computational design, simulation, and fabrication of a hexagonal grid-based double-curvature structure with planar hexagonal panels. The journey begins with constructing a robust…

Computational Geometry · Computer Science 2025-07-23 Mehdi Gorjian , Gregory A. Luhan , Stephen M. Caffey

Information transfer between triangle meshes is of great importance in computer graphics and geometry processing. To facilitate this process, a smooth and accurate map is typically required between the two meshes. While such maps can…

Graphics · Computer Science 2018-01-09 Danielle Ezuz , Justin Solomon , Mirela Ben-Chen