English
Related papers

Related papers: The Largest Empty Sphere Problem in 3D Hollowed Po…

200 papers

Point cloud completion is a generation and estimation issue derived from the partial point clouds, which plays a vital role in the applications in 3D computer vision. The progress of deep learning (DL) has impressively improved the…

Computer Vision and Pattern Recognition · Computer Science 2023-01-02 Ben Fei , Weidong Yang , Wenming Chen , Zhijun Li , Yikang Li , Tao Ma , Xing Hu , Lipeng Ma

This paper considers the problem of finding maximum volume (axis-aligned) inscribed boxes in a compact convex set, defined by a finite number of convex inequalities, and presents optimization and geometric approaches for solving them.…

Computational Geometry · Computer Science 2022-08-10 Mehdi Behroozi

Point cloud completion aims to recover partial geometric and topological shapes caused by equipment defects or limited viewpoints. Current methods either solely rely on the 3D coordinates of the point cloud to complete it or incorporate…

Computer Vision and Pattern Recognition · Computer Science 2024-12-12 Feng Zhou , Qi Zhang , Ju Dai , Lei Li , Qing Fan , Junliang Xing

Shape completion networks have been used recently in real-world robotic experiments to complete the missing/hidden information in environments where objects are only observed in one or few instances where self-occlusions are bound to occur.…

Depth completion, aiming to predict dense depth maps from sparse depth measurements, plays a crucial role in many computer vision related applications. Deep learning approaches have demonstrated overwhelming success in this task. However,…

Computer Vision and Pattern Recognition · Computer Science 2023-12-27 Yu Cai , Tianyu Shen , Shi-Sheng Huang , Hua Huang

This paper presents a new O(nlog(n)) algorithm for computing the convex hull of a set of 3 dimensional points. The algorithm first sorts the point in (x,y,z) then incrementally adds sorted points to the convex hull using the constraint that…

Computational Geometry · Computer Science 2016-02-16 David Sinclair

We present a new void search algorithm for automated detection of voids in three-dimensional redshift surveys. Based on a model in which the main features of the LSS of the Universe are voids and walls, we classify the galaxies into wall…

Astrophysics · Physics 2009-10-28 Hagai El-Ad , Tsvi Piran , Luiz Nicolaci da Costa

The task of point cloud completion aims to predict the missing part for an incomplete 3D shape. A widely used strategy is to generate a complete point cloud from the incomplete one. However, the unordered nature of point clouds will degrade…

Computer Vision and Pattern Recognition · Computer Science 2021-06-15 Xin Wen , Peng Xiang , Zhizhong Han , Yan-Pei Cao , Pengfei Wan , Wen Zheng , Yu-Shen Liu

Although 3D point cloud data has received widespread attentions as a general form of 3D signal expression, applying point clouds to the task of dense correspondence estimation between 3D shapes has not been investigated widely. Furthermore,…

Computer Vision and Pattern Recognition · Computer Science 2022-10-27 Zhiyuan Zhang , Jiadai Sun , Yuchao Dai , Bin Fan , Qi Liu

When registering point clouds resolved from an underlying 2-D pixel structure, such as those resulting from structured light and flash LiDAR sensors, or stereo reconstruction, it is expected that some points in one cloud do not have…

Computer Vision and Pattern Recognition · Computer Science 2017-11-17 John Stechschulte , Christoffer Heckman

Point cloud completion helps restore partial incomplete point clouds suffering occlusions. Current self-supervised methods fail to give high fidelity completion for large objects with missing surfaces and unbalanced distribution of…

Computer Vision and Pattern Recognition · Computer Science 2025-03-07 Aocheng Li , James R. Zimmer-Dauphinee , Rajesh Kalyanam , Ian Lindsay , Parker VanValkenburgh , Steven Wernke , Daniel Aliaga

This paper presents a novel 3D semantic segmentation method for large-scale point cloud data that does not require annotated 3D training data or paired RGB images. The proposed approach projects 3D point clouds onto 2D images using virtual…

Computer Vision and Pattern Recognition · Computer Science 2026-01-06 Toshihiko Nishimura , Hirofumi Abe , Kazuhiko Murasaki , Taiga Yoshida , Ryuichi Tanida

Point cloud data now are popular data representations in a number of three-dimensional (3D) vision research realms. However, due to the limited performance of sensors and sensing noise, the raw data usually suffer from sparsity, noise, and…

Computer Vision and Pattern Recognition · Computer Science 2024-11-05 Siwen Quan , Junhao Yu , Ziming Nie , Muze Wang , Sijia Feng , Pei An , Jiaqi Yang

Hypergraph spectral analysis has emerged as an effective tool processing complex data structures in data analysis. The surface of a three-dimensional (3D) point cloud and the multilateral relationship among their points can be naturally…

Signal Processing · Electrical Eng. & Systems 2021-01-01 Songyang Zhang , Shuguang Cui , Zhi Ding

In contrast to the literature where local patterns in 3D point clouds are captured by customized convolutional operators, in this paper we study the problem of how to effectively and efficiently project such point clouds into a 2D image…

Computer Vision and Pattern Recognition · Computer Science 2020-10-09 Yecheng Lyu , Xinming Huang , Ziming Zhang

Unsupervised point cloud completion aims at estimating the corresponding complete point cloud of a partial point cloud in an unpaired manner. It is a crucial but challenging problem since there is no paired partial-complete supervision that…

Computer Vision and Pattern Recognition · Computer Science 2022-03-30 Yingjie Cai , Kwan-Yee Lin , Chao Zhang , Qiang Wang , Xiaogang Wang , Hongsheng Li

In this paper, we propose a Point Fractal Network (PF-Net), a novel learning-based approach for precise and high-fidelity point cloud completion. Unlike existing point cloud completion networks, which generate the overall shape of the point…

Computer Vision and Pattern Recognition · Computer Science 2020-03-03 Zitian Huang , Yikuan Yu , Jiawen Xu , Feng Ni , Xinyi Le

We introduce OpenShape, a method for learning multi-modal joint representations of text, image, and point clouds. We adopt the commonly used multi-modal contrastive learning framework for representation alignment, but with a specific focus…

Computer Vision and Pattern Recognition · Computer Science 2023-06-21 Minghua Liu , Ruoxi Shi , Kaiming Kuang , Yinhao Zhu , Xuanlin Li , Shizhong Han , Hong Cai , Fatih Porikli , Hao Su

Sphere packing, Hilbert's eighteenth problem, asks for the densest arrangement of congruent spheres in n-dimensional Euclidean space. Although relevant to areas such as cryptography, crystallography, and medical imaging, the problem remains…

Artificial Intelligence · Computer Science 2025-12-09 Rasul Tutunov , Alexandre Maraval , Antoine Grosnit , Xihan Li , Jun Wang , Haitham Bou-Ammar

We focus on the problem of class-agnostic instance segmentation of LiDAR point clouds. We propose an approach that combines graph-theoretic search with data-driven learning: it searches over a set of candidate segmentations and returns one…

Robotics · Computer Science 2019-12-12 Peiyun Hu , David Held , Deva Ramanan