English
Related papers

Related papers: Optimization of a Triangular Delaunay Mesh Generat…

200 papers

Navigation of mobile robots within crowded environments is an essential task in various use cases, such as delivery, health care, or logistics. Deep Reinforcement Learning (DRL) emerged as an alternative method to replace overly…

Robotics · Computer Science 2021-09-27 Linh Kästner , Xinlin Zhao , Zhengcheng Shen , Jens Lambrecht

We introduce radiance meshes, a technique for representing radiance fields with constant density tetrahedral cells produced with a Delaunay tetrahedralization. Unlike a Voronoi diagram, a Delaunay tetrahedralization yields simple triangles…

This paper proposes improvements to the physically-based surface triangulation method, bubble meshing. The method simulates physical bubbles to automatically generate mesh vertices, resulting in high-quality Delaunay triangles. Despite its…

Computational Geometry · Computer Science 2025-08-08 Lei Shangyu , Fan Wei , Ren Hui

We present a set of rules to guide the design of GPU algorithms. These rules are grounded on the principle of reducing waste in GPU utility to achieve good speed up. In accordance to these rules, we propose GPU algorithms for 2D…

Graphics · Computer Science 2020-07-02 Zhenghai Chen , Tiow-Seng Tan , Hong-Yang Ong

This work describes a concise algorithm for the generation of triangular meshes with the help of standard adaptive finite element methods. We demonstrate that a generic adaptive finite element solver can be repurposed into a triangular mesh…

Numerical Analysis · Mathematics 2021-02-02 Tom Gustafsson

3D generative modeling is accelerating as the technology allowing the capture of geometric data is developing. However, the acquired data is often inconsistent, resulting in unregistered meshes or point clouds. Many generative learning…

Computer Vision and Pattern Recognition · Computer Science 2023-06-29 Thomas Besnier , Sylvain Arguillère , Emery Pierson , Mohamed Daoudi

We present a differentiable representation, DMesh, for general 3D triangular meshes. DMesh considers both the geometry and connectivity information of a mesh. In our design, we first get a set of convex tetrahedra that compactly tessellates…

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

Optical multi-layer thin films are widely used in optical and energy applications requiring photonic designs. Engineers often design such structures based on their physical intuition. However, solely relying on human experts can be…

Signal Processing · Electrical Eng. & Systems 2020-06-23 Haozhu Wang , Zeyu Zheng , Chengang Ji , L. Jay Guo

We introduce a novel learning-based, visibility-aware, surface reconstruction method for large-scale, defect-laden point clouds. Our approach can cope with the scale and variety of point cloud defects encountered in real-life Multi-View…

Computer Vision and Pattern Recognition · Computer Science 2022-02-03 Raphael Sulzer , Loic Landrieu , Renaud Marlet , Bruno Vallet

We present a novel AI-assisted method for decomposing (segmenting) planar CAD (computer-aided design) models into well shaped rectangular blocks as a proof-of-principle of a general decomposition method applicable to complex 2D and 3D CAD…

Machine Learning · Computer Science 2023-02-23 Benjamin C. DiPrete , Rao V. Garimella , Cristina Garcia Cardona , Navamita Ray

High-quality quadrilateral mesh generation is a fundamental challenge in computer graphics. Traditional optimization-based methods are often constrained by the topological quality of input meshes and suffer from severe efficiency…

Graphics · Computer Science 2026-03-12 Yuguang Chen , Xinhai Liu , Xiangyu Zhu , Yiling Zhu , Zhuo Chen , Dongyu Zhang , Chunchao Guo

We present a learning based framework for mesh quality improvement on unstructured triangular and quadrilateral meshes. Our model learns to improve mesh quality according to a prescribed objective function purely via self-play reinforcement…

Computational Geometry · Computer Science 2023-09-14 Arjun Narayanan , Yulong Pan , Per-Olof Persson

In this paper, a novel learning-based network, named DeepDT, is proposed to reconstruct the surface from Delaunay triangulation of point cloud. DeepDT learns to predict inside/outside labels of Delaunay tetrahedrons directly from a point…

Computer Vision and Pattern Recognition · Computer Science 2021-04-02 Yiming Luo , Zhenxing Mi , Wenbing Tao

Mesh generation remains a key technology in many areas where numerical simulations are required. As numerical algorithms become more efficient and computers become more powerful, the percentage of time devoted to mesh generation becomes…

Graphics · Computer Science 2022-10-19 Xinhai Chen , Jie Liu , Junjun Yan , Zhichao Wang , Chunye Gong

Mesh generation plays a crucial role in scientific computing. Traditional mesh generation methods, such as TFI and PDE-based methods, often struggle to achieve a balance between efficiency and mesh quality. To address this challenge,…

Machine Learning · Computer Science 2025-01-23 Jing Xiao , Xinhai Chen , Qingling Wang , Jie Liu

This paper addresses the problem of improving the query performance of the triangular expansion algorithm (TEA) for computing visibility regions by finding the most advantageous instance of the triangular mesh, the preprocessing structure.…

Computational Geometry · Computer Science 2025-08-08 Jan Mikula , Miroslav Kulich

We propose an end-to-end deep learning architecture that produces a 3D shape in triangular mesh from a single color image. Limited by the nature of deep neural network, previous methods usually represent a 3D shape in volume or point cloud,…

Computer Vision and Pattern Recognition · Computer Science 2018-08-06 Nanyang Wang , Yinda Zhang , Zhuwen Li , Yanwei Fu , Wei Liu , Yu-Gang Jiang

We propose the first GPU algorithm for the 3D triangulation refinement problem. For an input of a piecewise linear complex $\mathcal{G}$ and a constant $B$, it produces, by adding Steiner points, a constrained Delaunay triangulation…

Graphics · Computer Science 2019-03-11 Zhenghai Chen , Tiow-Seng Tan

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

Multiplication is a fundamental operation in many applications, and multipliers are widely adopted in various circuits. However, optimizing multipliers is challenging due to the extensive design space. In this paper, we propose a multiplier…

Hardware Architecture · Computer Science 2024-12-30 Dongsheng Zuo , Jiadong Zhu , Yikang Ouyang , Yuzhe Ma