English
Related papers

Related papers: PaMO: Parallel Mesh Optimization for Intersection-…

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

The computation of geodesic distances is an important research topic in Geometry Processing and 3D Shape Analysis as it is a basic component of many methods used in these areas. In this work, we present a minimalistic parallel algorithm…

Computational Geometry · Computer Science 2019-09-24 Luciano A. Romero Calla , Lizeth J. Fuentes Perez , Anselmo A. Montenegro

High-order quadrilateral meshes offer superior accuracy and computational efficiency in numerical simulations. However, existing methods struggle to simultaneously preserve boundary/interface features, ensure high quality, and achieve…

Graphics · Computer Science 2026-03-25 Yongjia Weng , Lufeng Liu , Zhonggui Chen , Xuan Zhou , Juan Cao

Recent developments for mathematical modeling and numerical simulation of biomolecular systems raise new demands for qualified, stable, and efficient surface meshing, especially in implicit-solvent modeling. In our former work, we have…

Numerical Analysis · Mathematics 2016-11-11 Tiantian Liu , Minxin Chen , Benzhuo Lu

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

3D Gaussian Splatting (3DGS) has enabled high-fidelity virtualization with fast rendering and optimization for novel view synthesis. On the other hand, triangle mesh models still remain a popular choice for surface reconstruction but suffer…

Computer Vision and Pattern Recognition · Computer Science 2026-02-17 Xinpeng Liu , Fumio Okura

In Robotics, especially in this era of autonomous driving, mapping is one key ability of a robot to be able to navigate through an environment, localize on it and analyze its traversability. To allow for real-time execution on constrained…

Robotics · Computer Science 2018-01-17 Enrico Piazza , Andrea Romanoni , Matteo Matteucci

Regional hydrology studies are often supported by high resolution simulations of subsurface flow that require expensive and extensive computations. Efficient usage of the latest high performance parallel computing systems becomes a…

Mathematical Software · Computer Science 2017-10-04 Carsten Burstedde , Jose A. Fonseca , Stefan Kollet

Unstructured-mesh based numerical algorithms such as finite volume and finite element algorithms form an important class of applications for many scientific and engineering domains. The key difficulty in achieving higher performance from…

Mathematical Software · Computer Science 2019-07-30 András Attila Sulyok , Gábor Dániel Balogh , István Zoltán Reguly , Gihan R. Mudalige

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

We propose a method that morphs high-orger meshes such that their boundaries and interfaces coincide/align with implicitly defined geometries. Our focus is particularly on the case when the target surface is prescribed as the zero…

Computational Geometry · Computer Science 2023-02-17 Jorge-Luis Barrera , Tzanio Kolev , Ketan Mittal , Vladimir Tomov

We present an efficient, parallel, constrained optimization technique for approximating CAD curves with super-convergent rates. The optimization function is a disparity measure in terms of a piece-wise polynomial approximation and a curve…

Numerical Analysis · Mathematics 2022-12-05 Julia Docampo Sánchez

A key challenge in fine-grained 3D-based interactive editing is the absence of an efficient representation that balances diverse modifications with high-quality view synthesis under a given memory constraint. While 3D meshes provide…

Reconstructing real-world objects from multi-view images is essential for applications in 3D editing, AR/VR, and digital content creation. Existing methods typically prioritize either geometric accuracy (Multi-View Stereo) or photorealistic…

Computer Vision and Pattern Recognition · Computer Science 2026-03-05 Zhejia Cai , Puhua Jiang , Shiwei Mao , Hongkun Cao , Ruqi Huang

Process mapping asks to assign vertices of a task graph to processing elements of a supercomputer such that the computational workload is balanced while the communication cost is minimized. Motivated by the recent success of GPU-based graph…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-16 Petr Samoldekin , Christian Schulz , Henning Woydt

3D Gaussian splatting (3DGS) has demonstrated exceptional performance in image-based 3D reconstruction and real-time rendering. However, regions with complex textures require numerous Gaussians to capture significant color variations…

Computer Vision and Pattern Recognition · Computer Science 2025-06-10 Binxiao Huang , Zhihao Li , Shiyong Liu , Xiao Tang , Jiajun Tang , Jiaqi Lin , Yuxin Cheng , Zhenyu Chen , Xiaofei Wu , Ngai Wong

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

The rapid growth of 3D content from modern reconstruction and generative pipelines, such as neural rendering and large-scale 3D asset generation, has led to an abundance of dense, noisy, and often non-manifold meshes. While these…

Graphics · Computer Science 2026-05-15 Kunal Bhosikar , Preet Savalia , Lokender Tiwari , Brojeshwar Bhowmick

Recent advancements in 3D Gaussian Splatting (3DGS) have made a significant impact on rendering and reconstruction techniques. Current research predominantly focuses on improving rendering performance and reconstruction quality using…

Computer Vision and Pattern Recognition · Computer Science 2025-09-18 Yinlong Bai , Hongxin Zhang , Sheng Zhong , Junkai Niu , Hai Li , Yijia He , Yi Zhou

We present a computational approach for unfolding 3D shapes isometrically into the plane as a single patch without overlapping triangles. This is a hard, sometimes impossible, problem, which existing methods are forced to soften by allowing…