English
Related papers

Related papers: Generating Large Convex Polytopes Directly on Poin…

200 papers

Deep learning systems extensively use convolution operations to process input data. Though convolution is clearly defined for structured data such as 2D images or 3D volumes, this is not true for other data types such as sparse point…

Computer Vision and Pattern Recognition · Computer Science 2018-09-26 Pedro Hermosilla , Tobias Ritschel , Pere-Pau Vázquez , Àlvar Vinacua , Timo Ropinski

Over the past two decades, we have seen an exponentially increased amount of point clouds collected with irregular shapes in various areas. Motivated by the importance of solid modeling for point clouds, we develop a novel and efficient…

Computation · Statistics 2023-02-21 Xinyi Li , Shan Yu , Yueying Wang , Guannan Wang , Ming-Jun Lai , Li Wang

This paper presents a very simple but efficient algorithm for 3D line segment detection from large scale unorganized point cloud. Unlike traditional methods which usually extract 3D edge points first and then link them to fit for 3D line…

Computer Vision and Pattern Recognition · Computer Science 2019-01-10 Xiaohu Lu , Yahui Liu , Kai Li

We present a unified, efficient and effective framework for point-cloud based 3D object detection. Our two-stage approach utilizes both voxel representation and raw point cloud data to exploit respective advantages. The first stage network,…

Computer Vision and Pattern Recognition · Computer Science 2019-08-19 Yilun Chen , Shu Liu , Xiaoyong Shen , Jiaya Jia

Existing convolutional learning methods for 3D point cloud data are divided into two paradigms: point-based methods that preserve geometric precision but often face performance challenges, and voxel-based methods that achieve high…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Lihan Li , Haofeng Zhong , Rui Bu , Mingchao Sun , Wenzheng Chen , Baoquan Chen , Yangyan Li

Reconstructing 3D point clouds into triangle meshes is a key problem in computational geometry and surface reconstruction. Point cloud triangulation solves this problem by providing edge information to the input points. Since no vertex…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Huan Lei , Ruitao Leng , Liang Zheng , Hongdong Li

Accurate and efficient point cloud registration is a challenge because the noise and a large number of points impact the correspondence search. This challenge is still a remaining research problem since most of the existing methods rely on…

Computer Vision and Pattern Recognition · Computer Science 2021-11-24 Xiaoshui Huang , Zongyi Xu , Guofeng Mei , Sheng Li , Jian Zhang , Yifan Zuo , Yucheng Wang

Feature lines are important geometric cues in characterizing the structure of a CAD model. Despite great progress in both explicit reconstruction and implicit reconstruction, it remains a challenging task to reconstruct a polygonal surface…

Graphics · Computer Science 2022-12-08 Rui Xu , Zixiong Wang , Zhiyang Dou , Chen Zong , Shiqing Xin , Mingyan Jiang , Tao Ju , Changhe Tu

Recently, there has been a significant interest in performing convolution over irregularly sampled point clouds. Since point clouds are very different from regular raster images, it is imperative to study the generalization of the…

Computer Vision and Pattern Recognition · Computer Science 2021-02-01 Xingyi Li , Wenxuan Wu , Xiaoli Z. Fern , Li Fuxin

Point cloud reconstruction from raw point cloud has been an important topic in computer graphics for decades, especially due to its high demand in modeling and rendering applications. An important way to solve this problem is establishing a…

Computer Vision and Pattern Recognition · Computer Science 2025-03-17 Hui Tian , Kai Xu

In this paper, we propose a simple yet effective method to represent point clouds as sets of samples drawn from a cloud-specific probability distribution. This interpretation matches intrinsic characteristics of point clouds: the number of…

Computer Vision and Pattern Recognition · Computer Science 2020-10-22 Michał Stypułkowski , Kacper Kania , Maciej Zamorski , Maciej Zięba , Tomasz Trzciński , Jan Chorowski

In this paper, we report on a parallel freeviewpoint video synthesis algorithm that can efficiently reconstruct a high-quality 3D scene representation of sports scenes. The proposed method focuses on a scene that is captured by multiple…

Computer Vision and Pattern Recognition · Computer Science 2019-08-01 Jun Chen , Ryosuke Watanabe , Keisuke Nonaka , Tomoaki Konno , Hiroshi Sankoh , Sei Naito

Efficient point cloud compression is fundamental to enable the deployment of virtual and mixed reality applications, since the number of points to code can range in the order of millions. In this paper, we present a novel data-driven…

Computer Vision and Pattern Recognition · Computer Science 2020-02-19 Maurice Quach , Giuseppe Valenzise , Frederic Dufaux

We are interested in reconstructing the mesh representation of object surfaces from point clouds. Surface reconstruction is a prerequisite for downstream applications such as rendering, collision avoidance for planning, animation, etc.…

Computer Vision and Pattern Recognition · Computer Science 2020-10-01 Minghua Liu , Xiaoshuai Zhang , Hao Su

The objective of this work is to develop a data processing system that can automatically generate waypoints for navigation of an unmanned aerial vehicle (UAV) to inspect surfaces of structures like buildings and bridges. The input includes…

Robotics · Computer Science 2017-02-14 M. D. Phung , C. H. Quach , D. T. Chu , N. Q. Nguyen , T. H. Dinh , Q. P. Ha

Detecting objects from LiDAR point clouds is an important component of self-driving car technology as LiDAR provides high resolution spatial information. Previous work on point-cloud 3D object detection has re-purposed convolutional…

Computer Vision and Pattern Recognition · Computer Science 2019-12-04 Jiquan Ngiam , Benjamin Caine , Wei Han , Brandon Yang , Yuning Chai , Pei Sun , Yin Zhou , Xi Yi , Ouais Alsharif , Patrick Nguyen , Zhifeng Chen , Jonathon Shlens , Vijay Vasudevan

Point cloud compression plays a crucial role in reducing the huge cost of data storage and transmission. However, distortions can be introduced into the decompressed point clouds due to quantization. In this paper, we propose a novel…

Computer Vision and Pattern Recognition · Computer Science 2022-05-02 Xiaoqing Fan , Ge Li , Dingquan Li , Yurui Ren , Wei Gao , Thomas H. Li

The 6-Degree of Freedom (DoF) grasp method based on point clouds has shown significant potential in enabling robots to grasp target objects. However, most existing methods are based on the point clouds (2.5D points) generated from…

Robotics · Computer Science 2026-01-13 Yaofeng Cheng , Fusheng Zha , Wei Guo , Pengfei Wang , Chao Zeng , Lining Sun , Chenguang Yang

Traditional problems in computational geometry involve aspects that are both discrete and continuous. One such example is nearest-neighbor searching, where the input is discrete, but the result depends on distances, which vary continuously.…

Computational Geometry · Computer Science 2023-08-21 Ahmed Abdelkader , David M. Mount

3D point clouds directly collected from objects through sensors are often incomplete due to self-occlusion. Conventional methods for completing these partial point clouds rely on manually organized training sets and are usually limited to…

Computer Vision and Pattern Recognition · Computer Science 2025-01-27 Tianxin Huang , Zhiwen Yan , Yuyang Zhao , Gim Hee Lee