English
Related papers

Related papers: Generating Large Convex Polytopes Directly on Poin…

200 papers

Recent progresses in 3D deep learning has shown that it is possible to design special convolution operators to consume point cloud data. However, a typical drawback is that rotation invariance is often not guaranteed, resulting in networks…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Zhiyuan Zhang , Binh-Son Hua , David W. Rosen , Sai-Kit Yeung

We present a new class of particle methods with deformable shapes that converge in the uniform norm without requiring remappings, extended overlapping or vanishing moments for the particles. The crux of the method is to use polynomial…

Numerical Analysis · Mathematics 2013-08-02 Martin Campos Pinto

Star formation has long been known to be an inefficient process, in the sense that only a small fraction $\epsilon_{\rm ff}$ of the mass of any given gas cloud is converted to stars per cloud free-fall time. However, developing a successful…

Astrophysics of Galaxies · Physics 2021-02-17 Zipeng Hu , Mark R. Krumholz , Christoph Federrath , Riwaj Pokhrel , Robert A. Gutermuth

Single-image point cloud reconstruction must infer complete 3D geometry, including occluded parts, from a single RGB image. While diffusion-based reconstructors achieve high accuracy, they typically require many denoising iterations,…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Yuta Baba , Keiji Yanai

To reduce cost in storing, processing and visualizing a large-scale point cloud, we consider a randomized resampling strategy to select a representative subset of points while preserving application-dependent features. The proposed strategy…

Computer Vision and Pattern Recognition · Computer Science 2018-02-14 Siheng Chen , Dong Tian , Chen Feng , Anthony Vetro , Jelena Kovačević

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

We develop two-scale methods for computing the convex envelope of a continuous function over a convex domain in any dimension.This hinges on a fully nonlinear obstacle formulation [A. M. Oberman, "The convex envelope is the solution of a…

Numerical Analysis · Mathematics 2019-01-01 Wenbo Li , Ricardo H. Nochetto

Consider the scattering of a time-harmonic plane wave by heterogeneous media consisting of linear or nonlinear point scatterers and extended obstacles. A generalized Foldy-Lax formulation is developed to take fully into account of the…

Numerical Analysis · Mathematics 2017-06-22 Jun Lai , Ming Li , Peijun Li , Wei Li

We introduce a highly efficient method for panoptic segmentation of large 3D point clouds by redefining this task as a scalable graph clustering problem. This approach can be trained using only local auxiliary tasks, thereby eliminating the…

Computer Vision and Pattern Recognition · Computer Science 2024-02-08 Damien Robert , Hugo Raguet , Loic Landrieu

Unlike images which are represented in regular dense grids, 3D point clouds are irregular and unordered, hence applying convolution on them can be difficult. In this paper, we extend the dynamic filter to a new convolution operation, named…

Computer Vision and Pattern Recognition · Computer Science 2020-11-11 Wenxuan Wu , Zhongang Qi , Li Fuxin

Point cloud is a promising 3D representation for volumetric streaming in emerging AR/VR applications. Despite recent advances in point cloud compression, decoding and rendering high-quality images from lossy compressed point clouds is still…

Computer Vision and Pattern Recognition · Computer Science 2024-09-26 Yueyu Hu , Ran Gong , Yao Wang

Grasping unseen objects in unconstrained, cluttered environments is an essential skill for autonomous robotic manipulation. Despite recent progress in full 6-DoF grasp learning, existing approaches often consist of complex sequential…

Robotics · Computer Science 2021-03-29 Martin Sundermeyer , Arsalan Mousavian , Rudolph Triebel , Dieter Fox

This paper presents a method to compute differentiable collision-free parametric corridors. In contrast to existing solutions that decompose the obstacle-free space into multiple convex sets, the continuous corridors computed by our method…

Robotics · Computer Science 2024-07-18 Jon Arrizabalaga , Zachary Manchester , Markus Ryll

Unoriented surface reconstructions based on the Gauss formula have attracted much attention due to their elegant mathematical formulation and excellent performance. However, the isotropic characteristics of the formulation limit their…

Graphics · Computer Science 2024-05-28 Yueji Ma , Dong Xiao , Zuoqiang Shi , Bin Wang

In this paper, we introduce a method to rapidly create 3D geometries by folding 2D sheets via pull-up nets. Given a 3D structure, we unfold its mesh into a planar 2D sheet using heuristic algorithms and populate these with cutlines and…

Human-Computer Interaction · Computer Science 2022-12-21 Lauren Niu , Xinyi Yang , Martin Nisser , Stefanie Mueller

We present an approach to semantic scene analysis using deep convolutional networks. Our approach is based on tangent convolutions - a new construction for convolutional networks on 3D data. In contrast to volumetric approaches, our method…

Computer Vision and Pattern Recognition · Computer Science 2018-07-09 Maxim Tatarchenko , Jaesik Park , Vladlen Koltun , Qian-Yi Zhou

The Linear Smoothing (LS) scheme \cite{francisa.ortiz-bernardin2017} ameliorates linear and quadratic approximations over convex polytopes by employing a three-point integration scheme. In this work, we propose a linearly consistent one…

Numerical Analysis · Mathematics 2019-04-04 Sundararajan Natarajan , Amrita Francis , Elena Atroshchenko , Stephane PA Bordas

Point clouds are unstructured and unordered data, as opposed to images. Thus, most machine learning approach developed for image cannot be directly transferred to point clouds. In this paper, we propose a generalization of discrete…

Computer Vision and Pattern Recognition · Computer Science 2020-02-20 Alexandre Boulch

Existing point cloud completion methods, which typically depend on predefined synthetic training datasets, encounter significant challenges when applied to out-of-distribution, real-world scans. To overcome this limitation, we introduce a…

Computer Vision and Pattern Recognition · Computer Science 2025-02-28 An Li , Zhe Zhu , Mingqiang Wei

Point-cloud data acquired using a terrestrial laser scanner (TLS) play an important role in digital forestry research. Multiple scans are generally used to overcome occlusion effects and obtain complete tree structural information. However,…

Computer Vision and Pattern Recognition · Computer Science 2020-01-31 Xiuxian Xu , Pei Wang , Xiaozheng Gan , Yaxin Li , Li Zhang , Qing Zhang , Mei Zhou , Yinghui Zhao , Xinwei Li