English
Related papers

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

200 papers

In autonomous driving applications, accurate and efficient road surface reconstruction is paramount. This paper introduces RoMe, a novel framework designed for the robust reconstruction of large-scale road surfaces. Leveraging a unique mesh…

Computer Vision and Pattern Recognition · Computer Science 2024-06-24 Ruohong Mei , Wei Sui , Jiaxin Zhang , Xue Qin , Gang Wang , Tao Peng , Cong Yang

Computational Pangenomics is an emerging field that studies genetic variation using a graph structure encompassing multiple genomes. Visualizing pangenome graphs is vital for understanding genome diversity. Yet, handling large graphs can be…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-29 Jiajie Li , Jan-Niklas Schmelzle , Yixiao Du , Simon Heumos , Andrea Guarracino , Giulia Guidi , Pjotr Prins , Erik Garrison , Zhiru Zhang

This work presents a fully GPU-accelerated algorithm for the polygonal mesh generator known as Polylla. Polylla is a tri-to-polygon mesh generator, which benefits from the half-edge data structure to manage any polygonal shape. The proposed…

Graphics · Computer Science 2024-03-25 Sergio Salinas-Fernández , Nancy Hitschfeld-Kahler , Roberto Carrasco

In this work we present an algorithm to construct an infinitely differentiable smooth surface from an input consisting of a (rectilinear) triangulation of a surface of arbitrary shape. The original surface can have non-trivial genus and…

Numerical Analysis · Mathematics 2019-10-01 Felipe Vico , Leslie Greengard , Michael O'Neil , Manas Rachh

Texture reconstruction techniques generally suffer from the errors in keyframe poses. We present a non-iterative method for seamless texture reconstruction of a given 3D scene. Our method finds the best texture alignment in a single shot…

Computer Vision and Pattern Recognition · Computer Science 2020-11-03 Mohammad Rouhani , Matthieu Fradet , Caroline Baillard

Despite its significant achievements in large-scale scene reconstruction, 3D Gaussian Splatting still faces substantial challenges, including slow processing, high computational costs, and limited geometric accuracy. These core issues arise…

Computer Vision and Pattern Recognition · Computer Science 2025-04-01 Yuanyuan Gao , Hao Li , Jiaqi Chen , Zhengyu Zou , Zhihang Zhong , Dingwen Zhang , Xiao Sun , Junwei Han

Orthogonality constraints are ubiquitous in robust and probabilistic machine learning. Unfortunately, current optimizers are computationally expensive and do not scale to problems with hundreds or thousands of constraints. One notable…

Machine Learning · Computer Science 2026-02-17 Adrián Javaloy , Antonio Vergari

This paper presents Neural Mesh Fusion (NMF), an efficient approach for joint optimization of polygon mesh from multi-view image observations and unsupervised 3D planar-surface parsing of the scene. In contrast to implicit neural…

Computer Vision and Pattern Recognition · Computer Science 2024-02-27 Farhad G. Zanjani , Hong Cai , Yinhao Zhu , Leyla Mirvakhabova , Fatih Porikli

We propose a space-efficient algorithm for hidden surface removal that combines one of the fastest previous algorithms for that problem with techniques based on bit manipulation. Such techniques had been successfully used in other settings,…

Computational Geometry · Computer Science 2017-01-10 Frank Kammer , Maarten Löffler , Rodrigo I. Silveira

3D Gaussian Splatting (3DGS) has emerged as a dominant novel-view synthesis technique, but its high memory consumption severely limits its applicability on edge devices. A growing number of 3DGS compression methods have been proposed to…

Computer Vision and Pattern Recognition · Computer Science 2026-03-02 Jiarui Chen , Yikeng Chen , Yingshuang Zou , Ye Huang , Peng Wang , Yuan Liu , Yujing Sun , Wenping Wang

Accurate and efficient modeling of large-scale urban scenes is critical for applications such as AR navigation, UAV based inspection, and smart city digital twins. While aerial imagery offers broad coverage and complements limitations of…

Graphics · Computer Science 2025-06-10 Weihang Liu , Yuhui Zhong , Yuke Li , Xi Chen , Jiadi Cui , Honglong Zhang , Lan Xu , Xin Lou , Yujiao Shi , Jingyi Yu , Yingliang Zhang

Compute-mode rendering is becoming more and more attractive for non-standard rendering applications, due to the high flexibility of compute-mode execution. These newly designed pipelines often include streaming vertex and geometry…

Sorting is a primitive operation that is a building block for countless algorithms. As such, it is important to design sorting algorithms that approach peak performance on a range of hardware architectures. Graphics Processing Units (GPUs)…

Data Structures and Algorithms · Computer Science 2017-03-31 Henri Casanova , John Iacono , Ben Karsin , Nodari Sitchinava , Volker Weichert

This paper presents TexRO, a novel method for generating delicate textures of a known 3D mesh by optimizing its UV texture. The key contributions are two-fold. We propose an optimal viewpoint selection strategy, that finds the most…

Computer Vision and Pattern Recognition · Computer Science 2024-05-13 Jinbo Wu , Xing Liu , Chenming Wu , Xiaobo Gao , Jialun Liu , Xinqi Liu , Chen Zhao , Haocheng Feng , Errui Ding , Jingdong Wang

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

In this paper, we propose a parallel and scalable approach for geodesic distance computation on triangle meshes. Our key observation is that the recovery of geodesic distance with the heat method from [Crane et al. 2013] can be reformulated…

Graphics · Computer Science 2019-08-02 Jiong Tao , Juyong Zhang , Bailin Deng , Zheng Fang , Yue Peng , Ying He

Machine learning has been progressively generalised to operate within non-Euclidean domains, but geometrically accurate methods for learning on surfaces are still falling behind. The lack of closed-form Riemannian operators, the…

Computer Vision and Pattern Recognition · Computer Science 2026-03-18 Hippolyte Verninas , Caner Korkmaz , Stefanos Zafeiriou , Tolga Birdal , Simone Foti

In this paper we propose a new approach to incrementally initialize a manifold surface for automatic 3D reconstruction from images. More precisely we focus on the automatic initialization of a 3D mesh as close as possible to the final…

Computer Vision and Pattern Recognition · Computer Science 2016-04-22 Andrea Romanoni , Amaël Delaunoy , Marc Pollefeys , Matteo Matteucci

Scaling artist-designed meshes to high triangle numbers remains challenging for autoregressive generative models. Existing transformer-based methods suffer from long-sequence bottlenecks and limited quantization resolution, primarily due to…

Graphics · Computer Science 2025-11-17 Rui Xu , Tianyang Xue , Qiujie Dong , Le Wan , Zhe Zhu , Peng Li , Zhiyang Dou , Cheng Lin , Shiqing Xin , Yuan Liu , Wenping Wang , Taku Komura

Industrial CAD workflows require robust, generalizable 3D geometric representations supporting accuracy and explainability. We introduce Shape, a self-supervised foundation model converting surface meshes into dense per-token embeddings.…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Bayangmbe Mounmo , Sam Chien , Mile Mitrovic