English
Related papers

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

200 papers

Implicit time integration is key to robustly simulating stiff materials and large deformations, but its performance is often dominated by repeatedly solving large linear systems. Adaptive coarsening can reduce this cost by concentrating…

Graphics · Computer Science 2026-05-07 Xuan Wang , Zhaofeng Luo , Minchen Li , Taku Komura , Kemeng Huang

Many Multi-View-Stereo algorithms extract a 3D mesh model of a scene, after fusing depth maps into a volumetric representation of the space. Due to the limited scalability of such representations, the estimated model does not capture fine…

Computer Vision and Pattern Recognition · Computer Science 2019-05-23 Andrea Romanoni , Matteo Matteucci

Hypergraph partitioning is a recurring NP-hard problem in engineering; its efficient solution at scale hinges on parallelism. This work proposes a GPU-centric algorithm for multi-level hypergraph partitioning aimed at a specific set of…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-21 Marco Ronzani , Cristina Silvano

This paper introduces a volume-conserving interface tracking algorithm on unstructured triangle meshes. We propose to discretize the interface via triangle edge cuts which represent the intersections between the interface and the triangle…

Graphics · Computer Science 2024-10-21 Mengdi Wang , Matthew Cong , Bo Zhu

Geometric rounding of a mesh is the task of approximating its vertex coordinates by floating point numbers while preserving mesh structure. Geometric rounding allows algorithms of computational geometry to interface with numerical…

Computational Geometry · Computer Science 2018-05-10 Victor Milenkovic , Elisha Sacks

We propose an approach to reconstruct dense three-dimensional (3D) model of tissue surface from stereo optical videos in real-time, the basic idea of which is to first extract 3D information from video frames by using stereo matching, and…

Computer Vision and Pattern Recognition · Computer Science 2020-07-27 Haoyin Zhou , Jagadeesan Jayender

Surface reconstruction has been widely studied in computer vision and graphics. However, existing surface reconstruction works struggle to recover accurate scene geometry when the input views are extremely sparse. To address this issue, we…

Graphics · Computer Science 2025-11-26 Hanzhi Chang , Ruijie Zhu , Wenjie Chang , Mulin Yu , Yanzhe Liang , Jiahao Lu , Zhuoyuan Li , Tianzhu Zhang

We introduce the first end-to-end learning-based solution to near-field Photometric Stereo (PS), where the light sources are close to the object of interest. This setup is especially useful for reconstructing large immobile objects. Our…

Computer Vision and Pattern Recognition · Computer Science 2022-03-31 Daniel Lichy , Soumyadip Sengupta , David W. Jacobs

We present a single-image head mesh reconstruction framework that addresses the longstanding challenge of simultaneously preserving facial identity and producing industry-grade topology. Our framework adopts a coarse-to-fine optimization…

Computer Vision and Pattern Recognition · Computer Science 2026-05-07 Yunmu Wang , Zoubin Bi , Bowen Cai , Chenchu Rong , Jinlong Wang , Junchen Deng , Aocheng Huang , Jidong Jia , Huan Fu

Recently, 3D Gaussian splatting has gained attention for its capability to generate high-fidelity rendering results. At the same time, most applications such as games, animation, and AR/VR use mesh-based representations to represent and…

Computer Vision and Pattern Recognition · Computer Science 2024-10-14 Jaehoon Choi , Yonghan Lee , Hyungtae Lee , Heesung Kwon , Dinesh Manocha

This work studies three multigrid variants for matrix-free finite-element computations on locally refined meshes: geometric local smoothing, geometric global coarsening, and polynomial global coarsening. We have integrated the algorithms…

Numerical Analysis · Mathematics 2022-04-12 Peter Munch , Timo Heister , Laura Prieto Saavedra , Martin Kronbichler

Reconstructing 3D point clouds into triangle meshes is a key problem in computational geometry and surface reconstruction. Point cloud triangulation solves this problem by providing edge information to the input points. Since no vertex…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Huan Lei , Ruitao Leng , Liang Zheng , Hongdong Li

Surface wave tomography is essential for investigating the shear-wave velocity structure of the crust and upper mantle. The direct surface wave tomography method, DSurfTomo, has become one of the most widely adopted packages due to its…

Geophysics · Physics 2026-04-15 Shaohang Zhu , Junlun Li , Guoyi Chen , Hongjian Fang , Huajian Yao

In computer graphics, smooth data reconstruction on 2D or 3D manifolds usually refers to subdivision problems. Such a method is only valid based on dense sample points. The manifold usually needs to be triangulated into meshes (or patches)…

Numerical Analysis · Mathematics 2011-05-30 Li Chen , Feng Luo

In recent years, applications such as real-time simulations, autonomous systems, and video games increasingly demand the processing of complex geometric models under stringent time constraints. Traditional geometric algorithms, including…

Computational Geometry · Computer Science 2026-01-30 Roberto Carrasco , Enzo Meneses , Hector Ferrada , Cristobal A. Navarro , Nancy Hitschfeld

In this work, we present a general, efficient, and provably robust representation for intrinsic triangulations. These triangulations have emerged as a powerful tool for robust geometry processing of surface meshes, taking a low-quality mesh…

Graphics · Computer Science 2021-06-02 Mark Gillespie , Nicholas Sharp , Keenan Crane

In this paper we propose and test the validity of simple and easy-to-implement algorithms within the immersed boundary framework geared towards large scale simulations involving thousands of deformable bodies in highly turbulent flows.…

Computational Physics · Physics 2018-09-26 Vamsi Spandan , Detlef Lohse , Marco D. de Tullio , Roberto Verzicco

In practical use cases, polygonal mesh editing can be faster than generating new ones, but it can still be challenging and time-consuming for users. Existing solutions for this problem tend to focus on a single task, either geometry or…

Computer Vision and Pattern Recognition · Computer Science 2024-09-19 Furkan Mert Algan , Umut Yazgan , Driton Salihu , Cem Eteke , Eckehard Steinbach

In this paper we present a scalable approach for robustly computing a 3D surface mesh from multi-scale multi-view stereo point clouds that can handle extreme jumps of point density (in our experiments three orders of magnitude). The…

Computer Vision and Pattern Recognition · Computer Science 2017-05-03 Christian Mostegel , Rudolf Prettenthaler , Friedrich Fraundorfer , Horst Bischof

Recent advances in 3D Gaussian Splatting have shown remarkable potential for novel view synthesis. However, most existing large-scale scene reconstruction methods rely on the divide-and-conquer paradigm, which often leads to the loss of…

Computer Vision and Pattern Recognition · Computer Science 2025-05-30 Chuandong Liu , Huijiao Wang , Lei Yu , Gui-Song Xia