English
Related papers

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

200 papers

The large-scale matter distribution represents a complex network of structure elements such as voids, clusters, filaments, and sheets. This network is spanned by a point distribution. The global properties of the point process can be…

Astrophysics · Physics 2009-10-28 Andrei G. Doroshkevich , Stefan Gottloeber , Soeren Madsen

Recent investigations on rotation invariance for 3D point clouds have been devoted to devising rotation-invariant feature descriptors or learning canonical spaces where objects are semantically aligned. Examinations of learning frameworks…

Computer Vision and Pattern Recognition · Computer Science 2023-01-03 Jianhui Yu , Chaoyi Zhang , Weidong Cai

In this paper, we propose a novel gradient-based method to optimize curvilinear masks in optical lithography. The mask pattern is represented by periodic B-spline curves. We apply Delaunay triangulation to discretize the domains circled by…

Optimization and Control · Mathematics 2025-04-17 Xiaoru Yi , Junqing Chen

This work considers a new task in geometric deep learning: generating a triangulation among a set of points in 3D space. We present PointTriNet, a differentiable and scalable approach enabling point set triangulation as a layer in 3D…

Computer Vision and Pattern Recognition · Computer Science 2020-07-24 Nicholas Sharp , Maks Ovsjanikov

We present a learning-based method to estimate the object bounding box from its 2D bird's-eye view (BEV) LiDAR points. Our method, entitled BoxNet, exploits a simple deep neural network that can efficiently handle unordered points. The…

Computer Vision and Pattern Recognition · Computer Science 2019-08-21 Ehsan Nezhadarya , Yang Liu , Bingbing Liu

We present a novel algorithm for point cloud segmentation. Our approach transforms unstructured point clouds into regular voxel grids, and further uses a kernel-based interpolated variational autoencoder (VAE) architecture to encode the…

Graphics · Computer Science 2019-08-21 Hsien-Yu Meng , Lin Gao , YuKun Lai , Dinesh Manocha

The construction of anisotropic triangulations is desirable for various applications, such as the numerical solving of partial differential equations and the representation of surfaces in graphics. To solve this notoriously difficult…

Computational Geometry · Computer Science 2017-03-21 Jean-Daniel Boissonnat , Mael Rouxel-Labbé , Mathijs Wintraecken

Latent diffusion models (LDMs) have demonstrated remarkable generative capabilities across various low-level vision tasks. However, their potential for point cloud completion remains underexplored due to the unstructured and irregular…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Zijun Li , Hongyu Yan , Shijie Li , Kunming Luo , Li Lu , Xulei Yang , Weisi Lin

The Delaunay-Rips filtration is a lighter and faster alternative to the well-known Rips filtration for low-dimensional Euclidean point clouds. Despite these advantages, it has seldom been studied. In this paper, we aim to bridge this gap by…

Computational Geometry · Computer Science 2025-12-22 Mattéo Clémot , Julie Digne , Julien Tierny

The Voronoi diagram of a finite set of objects is a fundamental geometric structure that subdivides the embedding space into regions, each region consisting of the points that are closer to a given object than to the others. We may define…

Computational Geometry · Computer Science 2020-10-01 Frank Nielsen , Jean-Daniel Boissonnat , Richard Nock

Point clouds provide a compact and efficient representation of 3D shapes. While deep neural networks have achieved impressive results on point cloud learning tasks, they require massive amounts of manually labeled data, which can be costly…

Computer Vision and Pattern Recognition · Computer Science 2020-10-20 Omid Poursaeed , Tianxing Jiang , Han Qiao , Nayun Xu , Vladimir G. Kim

Pseudo-LiDAR point cloud interpolation is a novel and challenging task in the field of autonomous driving, which aims to address the frequency mismatching problem between camera and LiDAR. Previous works represent the 3D spatial motion…

Computer Vision and Pattern Recognition · Computer Science 2020-06-23 Haojie Liu , Kang Liao , Chunyu Lin , Yao Zhao , Yulan Guo

In this paper, we propose PASS3D to achieve point-wise semantic segmentation for 3D point cloud. Our framework combines the efficiency of traditional geometric methods with robustness of deep learning methods, consisting of two stages: At…

Computer Vision and Pattern Recognition · Computer Science 2020-08-27 Xin Kong , Guangyao Zhai , Baoquan Zhong , Yong Liu

We show that specific higher dimensional shape information of point cloud data can be recovered by observing lower dimensional hierarchical clustering dynamics. We generate multiple point samples from point clouds and perform hierarchical…

Computational Geometry · Computer Science 2020-10-09 Paul Samuel P. Ignacio

The Voronoi diagram-based dual-front active contour models are known as a powerful and efficient way for addressing the image segmentation and domain partitioning problems. In the basic formulation of the dual-front models, the evolving…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 Da Chen , Jack Spencer , Jean-Marie Mirebeau , Ke Chen , Minglei Shu , Laurent D. Cohen

Point-to-mesh distance queries are fundamental in computer graphics and geometric modeling. While the state-of-the-art P2M method achieves high-speed queries via Voronoi-based localization, it suffers from prohibitive precomputation costs.…

Graphics · Computer Science 2026-05-04 Qinghao Guo , Pengfei Wang , Chen Zong , Maodong Pan , Shiqing Xin , Shuangmin Chen , Changhe Tu , Wenping Wang

We present a method for reconstructing triangle meshes from point clouds. Existing learning-based methods for mesh reconstruction mostly generate triangles individually, making it hard to create manifold meshes. We leverage the properties…

Computer Vision and Pattern Recognition · Computer Science 2021-05-07 Marie-Julie Rakotosaona , Paul Guerrero , Noam Aigerman , Niloy Mitra , Maks Ovsjanikov

Numerous point-cloud understanding techniques focus on whole entities and have succeeded in obtaining satisfactory results and limited sparsity tolerance. However, these methods are generally sensitive to incomplete point clouds that are…

Computer Vision and Pattern Recognition · Computer Science 2025-03-27 Kaiyue Zhou , Ming Dong , Peiyuan Zhi , Shengjin Wang

Point cloud learning has lately attracted increasing attention due to its wide applications in many areas, such as computer vision, autonomous driving, and robotics. As a dominating technique in AI, deep learning has been successfully used…

Computer Vision and Pattern Recognition · Computer Science 2020-06-24 Yulan Guo , Hanyun Wang , Qingyong Hu , Hao Liu , Li Liu , Mohammed Bennamoun

Feature descriptors of point clouds are used in several applications, such as registration and part segmentation of 3D point clouds. Learning discriminative representations of local geometric features is unquestionably the most important…

Computer Vision and Pattern Recognition · Computer Science 2022-09-01 Seunghwan Jung , Yeong-Gil Shin , Minyoung Chung