English
Related papers

Related papers: Void Shape Identification in a 2D Point Distributi…

200 papers

We present a novel non-iterative learnable method for partial-to-partial 3D shape registration. The partial alignment task is extremely complex, as it jointly tries to match between points and identify which points do not appear in the…

Computer Vision and Pattern Recognition · Computer Science 2022-01-28 Dvir Ginzburg , Dan Raviv

In this paper, we propose a novel network, SVDFormer, to tackle two specific challenges in point cloud completion: understanding faithful global shapes from incomplete point clouds and generating high-accuracy local structures. Current…

Computer Vision and Pattern Recognition · Computer Science 2023-08-15 Zhe Zhu , Honghua Chen , Xing He , Weiming Wang , Jing Qin , Mingqiang Wei

3D object detection is a fundamental task in scene understanding. Numerous research efforts have been dedicated to better incorporate Hough voting into the 3D object detection pipeline. However, due to the noisy, cluttered, and partial…

Computer Vision and Pattern Recognition · Computer Science 2024-03-22 Haoran Hou , Mingtao Feng , Zijie Wu , Weisheng Dong , Qing Zhu , Yaonan Wang , Ajmal Mian

The paper investigates a hypothesis that our visual system groups visual cues based on how they form a surface, or more specifically triangulation derived from the visual cues. To test our hypothesis, we compare shape recognition with three…

Computer Vision and Pattern Recognition · Computer Science 2013-05-13 Toshiro Kubota , Jessica Ranck , Briley Acker , Herman De Haan

A new approach to the generation of random sequences and two dimensional random patterns is proposed in this paper in which random sequences are generated by making use of either Delaunay triangulation or Voronoi diagrams drawn from random…

Cryptography and Security · Computer Science 2011-04-12 Chakradhara Reddy Chinthapanti

Computing offsets of curves on parametric surfaces is a fundamental yet challenging operation in computer aided design and manufacturing. Traditional analytical approaches suffer from time-consuming geodesic distance queries and complex…

Computational Geometry · Computer Science 2025-09-12 Jin Zhao , Pengfei Wang , Shuangmin Chen , Jiong Guo , Shiqing Xin , Changhe Tu , Wenping Wang

Controllable generation of 3D assets is important for many practical applications like content creation in movies, games and engineering, as well as in AR/VR. Recently, diffusion models have shown remarkable results in generation quality of…

Computer Vision and Pattern Recognition · Computer Science 2024-08-01 Philipp Schröppel , Christopher Wewer , Jan Eric Lenssen , Eddy Ilg , Thomas Brox

Delaunay Triangulation(DT) is one of the important geometric problems that is used in various branches of knowledge such as computer vision, terrain modeling, spatial clustering and networking. Kinetic data structures have become very…

Computational Geometry · Computer Science 2023-08-15 Nazanin Hadiniya , Mohammad Ghodsi

Distribution-to-distribution (D2D) point cloud registration techniques such as the Normal Distributions Transform (NDT) can align point clouds sampled from unstructured scenes and provide accurate bounds of their own solution error…

Computer Vision and Pattern Recognition · Computer Science 2022-11-22 Matthew McDermott , Jason Rife

In our physically inspired in-tree (IT) based clustering algorithm and the series after it, there is only one free parameter involved in computing the potential value of each point. In this work, based on the Delaunay Triangulation or its…

Machine Learning · Statistics 2015-03-19 Teng Qiu , Yongjie Li

Accurate 3D geometry acquisition is essential for a wide range of applications, such as computer graphics, autonomous driving, robotics, and augmented reality. However, raw point clouds acquired in real-world environments are often…

Graphics · Computer Science 2025-08-26 Jinxi Wang , Ben Fei , Dasith de Silva Edirimuni , Zheng Liu , Ying He , Xuequan Lu

This article presents an innovative methodology for locating injection points in injection-molded parts using intelligent models with geometric algorithms for discrete topologies. The first algorithm calculates the center of mass of the…

Graphics · Computer Science 2025-07-29 J. Mercado Colmenero , A. Torres Alba , C. Martin Donate

Fully exploring correlation among points in point clouds is essential for their feature modeling. This paper presents a novel end-to-end graph model, named Point2Node, to represent a given point cloud. Point2Node can dynamically explore…

Computer Vision and Pattern Recognition · Computer Science 2019-12-24 Wenkai Han , Chenglu Wen , Cheng Wang , Xin Li , Qing Li

The lecture notes describe the Delaunay Tessellation Field Estimator for Cosmic Web analysis. The high sensitivity of Voronoi/Delaunay tessellations to the local point distribution is used to obtain estimates of density and related…

Astrophysics · Physics 2017-03-08 Rien van de Weygaert , Willem Schaap

3D point clouds deep learning is a promising field of research that allows a neural network to learn features of point clouds directly, making it a robust tool for solving 3D scene understanding tasks. While recent works show that point…

Computer Vision and Pattern Recognition · Computer Science 2022-03-22 Zhiyuan Zhang , Binh-Son Hua , Sai-Kit Yeung

The continual improvement of 3D sensors has driven the development of algorithms to perform point cloud analysis. In fact, techniques for point cloud classification and segmentation have in recent years achieved incredible performance…

Computer Vision and Pattern Recognition · Computer Science 2021-01-05 Junming Zhang , Weijia Chen , Yuping Wang , Ram Vasudevan , Matthew Johnson-Roberson

We present the near-Maximal Algorithm for Poisson-disk Sampling (nMAPS) to generate point distributions for variable resolution Delaunay triangular and tetrahedral meshes in two and three-dimensions, respectively. nMAPS consists of two…

Numerical Analysis · Mathematics 2021-11-30 Johannes Krotz , Matthew R. Sweeney , Jeffrey D. Hyman , Juan M. Restrepo , Carl W. Gable

Real-scanned point clouds are often incomplete due to viewpoint, occlusion, and noise. Existing point cloud completion methods tend to generate global shape skeletons and hence lack fine local details. Furthermore, they mostly learn a…

Computer Vision and Pattern Recognition · Computer Science 2021-04-21 Liang Pan , Xinyi Chen , Zhongang Cai , Junzhe Zhang , Haiyu Zhao , Shuai Yi , Ziwei Liu

For a given point set $S$ in a plane, we develop a distributed algorithm to compute the $\alpha-$shape of $S$. $\alpha-$shapes are well known geometric objects which generalize the idea of a convex hull, and provide a good definition for…

Computational Geometry · Computer Science 2013-02-19 Harish Chintakunta , Hamid Krim

We present a novel and flexible architecture for point cloud segmentation with dual-representation iterative learning. In point cloud processing, different representations have their own pros and cons. Thus, finding suitable ways to…

Computer Vision and Pattern Recognition · Computer Science 2021-08-10 Maosheng Ye , Shuangjie Xu , Tongyi Cao , Qifeng Chen
‹ Prev 1 3 4 5 6 7 10 Next ›