English
Related papers

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

200 papers

Accurate surface geometry representation is crucial in 3D visual computing. Explicit representations, such as polygonal meshes, and implicit representations, like signed distance functions, each have distinct advantages, making efficient…

Graphics · Computer Science 2025-09-26 Christian Stippel , Felix Mujkanovic , Thomas Leimkühler , Pedro Hermosilla

An algorithm is presented for constructing high-order signed distance fields for two phase materials imaged with computed tomography. The signed distance field is high-order in that it is free of the quantization artifact associated with…

Image and Video Processing · Electrical Eng. & Systems 2021-11-03 Bryce A. Besler , Tannis D. Kemp , Nils D. Forkert , Steven K. Boyd

We present a CUDA accelerated implementation of the Characteristic/Scan Conversion algorithm to generate narrow band signed distance fields in logically Cartesian grids. We outline an approach of task and data management on GPUs based on an…

Computational Physics · Physics 2019-03-04 A. Roosing , O. T. Strickson , N. Nikiforakis

In recent years, implicit surface representations through neural networks that encode the signed distance have gained popularity and have achieved state-of-the-art results in various tasks (e.g. shape representation, shape reconstruction,…

Graphics · Computer Science 2023-01-30 Petros Tzathas , Petros Maragos , Anastasios Roussos

Representing complex objects with basic geometric primitives has long been a topic in computer vision. Primitive-based representations have the merits of compactness and computational efficiency in higher-level tasks such as physics…

Computer Vision and Pattern Recognition · Computer Science 2023-06-07 Weixiao Liu , Yuwei Wu , Sipu Ruan , Gregory S. Chirikjian

Collision detection is one of the most time-consuming operations during motion planning. Thus, there is an increasing interest in exploring machine learning techniques to speed up collision detection and sampling-based motion planning. A…

Robotics · Computer Science 2024-03-14 Dominik Joho , Jonas Schwinn , Kirill Safronov

Signed distance map (SDM) is a common representation of surfaces in medical image analysis and machine learning. The computational complexity of SDM for 3D parametric shapes is often a bottleneck in many applications, thus limiting their…

Reasoning about distance is indispensable for establishing or avoiding contact in manipulation tasks. To this end, we present an online approach for learning implicit representations of signed distance using piecewise polynomial basis…

Robotics · Computer Science 2024-05-09 Ante Marić , Yiming Li , Sylvain Calinon

Recent advances in learning 3D shapes using neural implicit functions have achieved impressive results by breaking the previous barrier of resolution and diversity for varying topologies. However, most of such approaches are limited to…

Computer Vision and Pattern Recognition · Computer Science 2022-06-01 Weikai Chen , Cheng Lin , Weiyang Li , Bo Yang

Morphological analysis of the left atrial appendage is an important tool to assess risk of ischemic stroke. Most deep learning approaches for 3D segmentation is guided by binary labelmaps, which results in voxelized segmentations unsuitable…

Image and Video Processing · Electrical Eng. & Systems 2019-08-29 Kristine Aavild Juhl , Rasmus Reinhold Paulsen , Anders Bjorholm Dahl , Vedrana Andersen Dahl , Ole de Backer , Klaus Fuglsang Kofoed , Oscar Camara

Extracting surfaces from Signed Distance Fields (SDFs) can be accomplished using traditional algorithms, such as Marching Cubes. However, since they rely on sign flips across the surface, these algorithms cannot be used directly on Unsigned…

Computer Vision and Pattern Recognition · Computer Science 2024-10-29 Federico Stella , Nicolas Talabot , Hieu Le , Pascal Fua

Neural signed distance functions (SDFs) have shown powerful ability in fitting the shape geometry. However, inferring continuous signed distance fields from discrete unoriented point clouds still remains a challenge. The neural network…

Computer Vision and Pattern Recognition · Computer Science 2024-09-11 Shengtao Li , Ge Gao , Yudong Liu , Ming Gu , Yu-Shen Liu

We propose a differentiable sphere tracing algorithm to bridge the gap between inverse graphics methods and the recently proposed deep learning based implicit signed distance function. Due to the nature of the implicit function, the…

Computer Vision and Pattern Recognition · Computer Science 2020-06-12 Shaohui Liu , Yinda Zhang , Songyou Peng , Boxin Shi , Marc Pollefeys , Zhaopeng Cui

This paper presents Polylidar, an efficient algorithm to extract non-convex polygons from 2D point sets, including interior holes. Plane segmented point clouds can be input into Polylidar to extract their polygonal counterpart, thereby…

Computational Geometry · Computer Science 2020-07-24 Jeremy Castagno , Ella Atkins

Flat surfaces captured by 3D point clouds are often used for localization, mapping, and modeling. Dense point cloud processing has high computation and memory costs making low-dimensional representations of flat surfaces such as polygons…

Computer Vision and Pattern Recognition · Computer Science 2020-07-24 Jeremy Castagno , Ella Atkins

Point clouds and polygonal meshes are widely used when modeling real-world scenarios. Here, point clouds arise, for instance, from acquisition processes applied in various surroundings, such as reverse engineering, rapid prototyping, or…

Computational Geometry · Computer Science 2025-11-24 Henriette Lipschütz , Ulrich Reitebuch , Konrad Polthier , Martin Skrodzki

Unsigned Distance Fields (UDFs) can be used to represent non-watertight surfaces. However, current approaches to converting them into explicit meshes tend to either be expensive or to degrade the accuracy. Here, we extend the marching cube…

Computer Vision and Pattern Recognition · Computer Science 2022-12-08 Benoit Guillard , Federico Stella , Pascal Fua

Polygon meshes are an efficient representation of 3D geometry, and are of central importance in computer graphics, robotics and games development. Existing learning-based approaches have avoided the challenges of working with 3D meshes,…

Graphics · Computer Science 2020-02-26 Charlie Nash , Yaroslav Ganin , S. M. Ali Eslami , Peter W. Battaglia

Recent techniques have been successful in reconstructing surfaces as level sets of learned functions (such as signed distance fields) parameterized by deep neural networks. Many of these methods, however, learn only closed surfaces and are…

Computer Vision and Pattern Recognition · Computer Science 2022-03-23 David Palmer , Dmitriy Smirnov , Stephanie Wang , Albert Chern , Justin Solomon

The emergence of geometric deep learning as a novel framework to deal with graph-based representations has faded away traditional approaches in favor of completely new methodologies. In this paper, we propose a new framework able to combine…

Computer Vision and Pattern Recognition · Computer Science 2020-08-19 Pau Riba , Andreas Fischer , Josep Lladós , Alicia Fornés
‹ Prev 1 2 3 10 Next ›