English
Related papers

Related papers: Theoretical and Empirical Analysis of a Fast Algor…

200 papers

Despite recent advances in geometric modeling, 3D mesh modeling still involves a considerable amount of manual labor by experts. In this paper, we introduce Mesh Draping: a neural method for transferring existing mesh structure from one…

Graphics · Computer Science 2021-10-12 Amir Hertz , Or Perel , Raja Giryes , Olga Sorkine-Hornung , Daniel Cohen-Or

We present approximation algorithms with O(n^3) processing time for the minimum vertex and edge guard problems in simple polygons. It is improved from previous O(n^4) time algorithms of Ghosh. For simple polygon, there are O(n^3) visibility…

Computational Geometry · Computer Science 2015-03-17 Dae-Sung Jang , Sun-Il Kwon

Robotic grasping is an essential and fundamental task and has been studied extensively over the past several decades. Traditional work analyzes physical models of the objects and computes force-closure grasps. Such methods require…

Robotics · Computer Science 2023-05-25 Yuwei Wu , Weixiao Liu , Zhiyang Liu , Gregory S. Chirikjian

Neural implicit representations are widely used for 3D shape modeling due to their smoothness and compactness, but traditional MLP-based methods struggle with sharp features, such as edges and corners in CAD models, and require long…

Graphics · Computer Science 2025-03-18 Guying Lin , Lei Yang , Congyi Zhang , Hao Pan , Yuhan Ping , Guodong Wei , Taku Komura , John Keyser , Wenping Wang

In this paper, we introduce novel methods for computing middle surfaces between various 3D data sets such as point clouds and/or discrete surfaces. Traditionally the middle surface is obtained by detecting singularities in computed distance…

Numerical Analysis · Mathematics 2021-12-21 Balazs Kosa , Karol Mikula

In recent years, implicit functions have drawn attention in the field of 3D reconstruction and have successfully been applied with Deep Learning. However, for incremental reconstruction, implicit function-based registrations have been…

Robotics · Computer Science 2022-06-01 Yijun Yuan , Andreas Nuechter

Detecting polygons defined by a set of line segments in a plane is an important step in analyzing vector drawings. This paper presents an approach combining several algorithms to detect basic polygons from arbitrary line segments. The…

Computational Geometry · Computer Science 2023-12-29 Alfredo Ferreira , Manuel J. Fonseca , Joaquim A. Jorge

The generation of triangle meshes from point clouds, i.e. meshing, is a core task in computer graphics and computer vision. Traditional techniques directly construct a surface mesh using local decision heuristics, while some recent methods…

Computer Vision and Pattern Recognition · Computer Science 2022-10-06 Mathias Vetsch , Sandro Lombardi , Marc Pollefeys , Martin R. Oswald

The compression of real-world scanned 3D human dynamic meshes is an emerging research area, driven by applications such as telepresence, virtual reality, and 3D digital streaming. Unlike synthesized dynamic meshes with fixed topology,…

Computer Vision and Pattern Recognition · Computer Science 2025-07-04 Huong Hoang , Truong Nguyen , Pamela Cosman

Large graphs are difficult to represent, visualize, and understand. In this paper, we introduce "gate graph" - a new approach to perform graph simplification. A gate graph provides a simplified topological view of the original graph.…

Social and Information Networks · Computer Science 2016-11-18 Ning Ruan , Ruoming Jin , Yan Huang

We propose a simple and efficient method for exploiting synthetic images when training a Deep Network to predict a 3D pose from an image. The ability of using synthetic images for training a Deep Network is extremely valuable as it is easy…

Computer Vision and Pattern Recognition · Computer Science 2018-03-28 Mahdi Rad , Markus Oberweger , Vincent Lepetit

Cloud motion winds (CMW) are routinely derived by tracking features in sequential geostationary satellite infrared cloud imagery. In this paper, we explore the cloud motion winds algorithm based on data-driven deep learning approach, and…

Computer Vision and Pattern Recognition · Computer Science 2021-06-01 Chao Tan

We present learning-based implicit shape representations designed for real-time avatar collision queries arising in the simulation of clothing. Signed distance functions (SDFs) have been used for such queries for many years due to their…

Computer Vision and Pattern Recognition · Computer Science 2024-11-12 Osman Akar , Yushan Han , Yizhou Chen , Weixian Lan , Benn Gallagher , Ronald Fedkiw , Joseph Teran

The latest sheet stamping processes enable efficient manufacturing of complex shape structural components that have high stiffness to weight ratios, but these processes can introduce defects. To assist component design for stamping…

Machine Learning · Computer Science 2022-02-09 Hamid Reza Attar , Alistair Foster , Nan Li

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

We demonstrate that a graph-based search algorithm-relying on the construction of an approximate neighborhood graph-can directly work with challenging non-metric and/or non-symmetric distances without resorting to metric-space mapping…

Information Retrieval · Computer Science 2019-10-09 Leonid Boytsov , Eric Nyberg

Computer graphics, 3D computer vision and robotics communities have produced multiple approaches to representing 3D geometry for rendering and reconstruction. These provide trade-offs across fidelity, efficiency and compression…

Computer Vision and Pattern Recognition · Computer Science 2019-01-17 Jeong Joon Park , Peter Florence , Julian Straub , Richard Newcombe , Steven Lovegrove

Unregistered surface meshes, especially raw 3D scans, present significant challenges for automatic computation of plausible deformations due to the lack of established point-wise correspondences and the presence of noise in the data. In…

Graphics · Computer Science 2025-09-01 Thomas Besnier , Sylvain Arguillère , Mohamed Daoudi

Mesh offsetting plays an important role in discrete geometric processing. In this paper, we propose a parallel feature-preserving mesh offsetting framework with variable distance. Different from the traditional method based on distance and…

Graphics · Computer Science 2023-10-16 Hongyi Cao , Gang Xu , Renshu Gu , Jinlan Xu , Xiaoyu Zhang , Timon Rabczuk

Unsigned distance functions offer a powerful and flexible implicit surface representation that, unlike their signed counterparts, allow for surfaces that are open, non-orientable, or non-manifold. We consider the problem of reconstructing…

Graphics · Computer Science 2026-05-11 Ningna Wang , Xiana Carrera , Christopher Batty , Oded Stein , Silvia Sellán