English
Related papers

Related papers: Generating Large Convex Polytopes Directly on Poin…

200 papers

Dense point cloud generation from a sparse or incomplete point cloud is a crucial and challenging problem in 3D computer vision and computer graphics. So far, the existing methods are either computationally too expensive, suffer from…

Computer Vision and Pattern Recognition · Computer Science 2024-03-14 Abol Basher , Jani Boutellier

In this work, we propose a novel method for generating 3D point clouds that leverage properties of hyper networks. Contrary to the existing methods that learn only the representation of a 3D object, our approach simultaneously finds a…

Computer Vision and Pattern Recognition · Computer Science 2020-12-04 Przemysław Spurek , Sebastian Winczowski , Jacek Tabor , Maciej Zamorski , Maciej Zięba , Tomasz Trzciński

In this work, we propose a novel technique to generate shapes from point cloud data. A point cloud can be viewed as samples from a distribution of 3D points whose density is concentrated near the surface of the shape. Point cloud generation…

Computer Vision and Pattern Recognition · Computer Science 2020-08-19 Ruojin Cai , Guandao Yang , Hadar Averbuch-Elor , Zekun Hao , Serge Belongie , Noah Snavely , Bharath Hariharan

3D point cloud generation by the deep neural network from a single image has been attracting more and more researchers' attention. However, recently-proposed methods require the objects be captured with relatively clean backgrounds, fixed…

Computer Vision and Pattern Recognition · Computer Science 2018-09-11 Yan Xia , Yang Zhang , Dingfu Zhou , Xinyu Huang , Cheng Wang , Ruigang Yang

Point cloud synthesis, i.e. the generation of novel point clouds from an input distribution, remains a challenging task, for which numerous complex machine learning models have been devised. We develop a novel method that encodes…

Computer Vision and Pattern Recognition · Computer Science 2026-01-08 Ernst Röell , Bastian Rieck

Hexahedral meshes are widely used in simulation pipelines, yet automatic generation remains challenging for complex CAD geometries. Polycube-based hexahedral meshing is a representative approach due to its regular, parameterization-friendly…

Graphics · Computer Science 2026-05-21 Lu He , Qitao Deng , Junjiang Deng , Liangbin Deng , Yanjun Liang , Wenting Yang , Guoqiang Wang , Na Lei

Generating a 3D point cloud from a single 2D image is of great importance for 3D scene understanding applications. To reconstruct the whole 3D shape of the object shown in the image, the existing deep learning based approaches use either…

Computer Vision and Pattern Recognition · Computer Science 2022-10-11 Yao Wei , George Vosselman , Michael Ying Yang

In this paper, we propose a new method for mapping a 3D point cloud to the latent space of a 3D generative adversarial network. Our generative model for 3D point clouds is based on SP-GAN, a state-of-the-art sphere-guided 3D point cloud…

Computer Vision and Pattern Recognition · Computer Science 2022-11-17 Jaeyeon Kim , Binh-Son Hua , Duc Thanh Nguyen , Sai-Kit Yeung

We present a simple and efficient acceleration technique for an arbitrary method for computing the Euclidean projection of a point onto a convex polytope, defined as the convex hull of a finite number of points, in the case when the number…

Optimization and Control · Mathematics 2024-10-28 M. V. Dolgopolik

There are many space subdivision and space partitioning techniques used in many algorithms to speed up computations. They mostly rely on orthogonal space subdivision, resp. using hierarchical data structures, e.g. BSP trees, quadtrees,…

Graphics · Computer Science 2022-08-09 Vaclav Skala

This paper investigates the transformation of a convex hull, derived from a d-dimensional point cloud, into a concave surface. Our primary focus is on the development of a methodology that ensures all points in the point cloud are…

Optimization and Control · Mathematics 2024-03-07 Netzer Moriya

In this work, we leverage GPUs to construct probabilistically collision-free convex sets in robot configuration space on the fly. This extends the use of modern motion planning algorithms that leverage such representations to changing…

Robotics · Computer Science 2025-04-16 Peter Werner , Richard Cheng , Tom Stewart , Russ Tedrake , Daniela Rus

We propose a novel point cloud U-Net diffusion architecture for 3D generative modeling capable of generating high-quality and diverse 3D shapes while maintaining fast generation times. Our network employs a dual-branch architecture,…

Computer Vision and Pattern Recognition · Computer Science 2024-08-13 Ioannis Romanelis , Vlassios Fotis , Athanasios Kalogeras , Christos Alexakos , Konstantinos Moustakas , Adrian Munteanu

The recent advances in 3D sensing technology have made possible the capture of point clouds in significantly high resolution. However, increased detail usually comes at the expense of high storage, as well as computational costs in terms of…

Computer Vision and Pattern Recognition · Computer Science 2021-10-01 Rolandos Alexandros Potamias , Giorgos Bouritsas , Stefanos Zafeiriou

Given a set of $n$ points $P$ in the plane, the first layer $L_1$ of $P$ is formed by the points that appear on $P$'s convex hull. In general, a point belongs to layer $L_i$, if it lies on the convex hull of the set $P \setminus…

Computational Geometry · Computer Science 2017-03-17 Raimi A. Rufai , Dana S. Richards

We propose an approach to instance segmentation from 3D point clouds based on dynamic convolution. This enables it to adapt, at inference, to varying feature and object scales. Doing so avoids some pitfalls of bottom up approaches,…

Computer Vision and Pattern Recognition · Computer Science 2022-10-17 Tong He , Chunhua Shen , Anton van den Hengel

In this paper, we propose a method to segment regions in three-dimensional point clouds. We assume that (i) the shape and the number of regions in the point cloud are not known and (ii) the point cloud may be noisy. The method consists of…

Computer Vision and Pattern Recognition · Computer Science 2019-12-02 Matthias Sonntag , Veniamin I. Morgenshtern

Diffusion models have emerged as a powerful tool for point cloud generation. A key component that drives the impressive performance for generating high-quality samples from noise is iteratively denoise for thousands of steps. While…

Computer Vision and Pattern Recognition · Computer Science 2022-12-06 Lemeng Wu , Dilin Wang , Chengyue Gong , Xingchao Liu , Yunyang Xiong , Rakesh Ranjan , Raghuraman Krishnamoorthi , Vikas Chandra , Qiang Liu

Diffusion models have been popular for point cloud generation tasks. Existing works utilize the forward diffusion process to convert the original point distribution into a noise distribution and then learn the reverse diffusion process to…

Computer Vision and Pattern Recognition · Computer Science 2024-04-04 Yukun Li , Liping Liu

Point clouds and polygonal meshes are widely used when modeling real-world scenarios. Here, point clouds arise, for instance, from acquisition processes applied in various surroundings, such as reverse engineering, rapid prototyping, or…

Computational Geometry · Computer Science 2025-11-24 Henriette Lipschütz , Ulrich Reitebuch , Konrad Polthier , Martin Skrodzki