English
Related papers

Related papers: Form Convex Hull to Concavity: Surface Contraction…

200 papers

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

The standard convex closed hull of a set is defined as the intersection of all images, under the action of a group of rigid motions, of a half-space containing the given set. In this paper we propose a generalisation of this classical…

Metric Geometry · Mathematics 2024-09-04 Zakhar Kabluchko , Alexander Marynych , Ilya Molchanov

Recent advances in deep learning for 3D point clouds have shown great promises in scene understanding tasks thanks to the introduction of convolution operators to consume 3D point clouds directly in a neural network. Point cloud data,…

Computer Vision and Pattern Recognition · Computer Science 2020-08-10 Zhiyuan Zhang , Binh-Son Hua , Wei Chen , Yibin Tian , Sai-Kit Yeung

In point cloud generation and completion, previous methods for transforming latent features to point clouds are generally based on fully connected layers (FC-based) or folding operations (Folding-based). However, point clouds generated by…

Computer Vision and Pattern Recognition · Computer Science 2021-12-13 Kaiyi Zhang , Ximing Yang , Yuan Wu , Cheng Jin

We consider compact convex hypersurfaces contracting by functions of their curvature. Under the mean curvature flow, uniformly convex smooth initial hypersurfaces evolve to remain smooth and uniformly convex, and contract to points after…

Analysis of PDEs · Mathematics 2011-04-06 Ben Andrews , James McCoy , Yu Zheng

Point clouds are the native output of many real-world 3D sensors. To borrow the success of 2D convolutional network architectures, a majority of popular 3D perception models voxelize the points, which can result in a loss of local geometric…

Computer Vision and Pattern Recognition · Computer Science 2019-07-31 Yuwen Xiong , Mengye Ren , Renjie Liao , Kelvin Wong , Raquel Urtasun

One major challenge in 3D reconstruction is to infer the complete shape geometry from partial foreground occlusions. In this paper, we propose a method to reconstruct the complete 3D shape of an object from a single RGB image, with…

Computer Vision and Pattern Recognition · Computer Science 2019-07-30 Chuhang Zou , Derek Hoiem

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

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

In this manuscript the idea of soft convex structures is given and some of their properties are investigated. Also, soft convex sets, soft concave sets and soft convex hull operator are defined and their properties are studied. Moreover,…

General Mathematics · Mathematics 2024-05-31 José Sanabria , Adolfo Pimienta , Semiramis Zambrano

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

This article describes a method to compute successive convex approximations of the convex hull of a set of points in R^n that are the solutions to a system of polynomial equations over the reals. The method relies on sums of squares of…

Optimization and Control · Mathematics 2010-07-27 João Gouveia , Rekha R. Thomas

In this work we deal with the problem of support estimation under shape restrictions. The shape restriction we deal with is an extension of the notion of convexity named alpha-convexity. Instead of assuming, as in the convex case, the…

Methodology · Statistics 2011-05-31 Beatriz Pateiro-López , Alberto Rodríguez Casal

In this article, a new solution for the convex hull problem has been presented. The convex hull is a widely known problem in computational geometry. As nature is a rich source of ideas in the field of algorithms, the solution has been…

Multiagent Systems · Computer Science 2022-12-26 Sina Saadati , Mohammadreza Razzazi

We propose Point2Cyl, a supervised network transforming a raw 3D point cloud to a set of extrusion cylinders. Reverse engineering from a raw geometry to a CAD model is an essential task to enable manipulation of the 3D data in shape editing…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Mikaela Angelina Uy , Yen-yu Chang , Minhyuk Sung , Purvi Goel , Joseph Lambourne , Tolga Birdal , Leonidas Guibas

A smooth T-surface can be thought of as a generalization of a surface of revolution in such a way that the axis of rotation is not fixed at one point but rather traces a smooth path on the base plane. Furthermore, the action, by which the…

Graphics · Computer Science 2023-12-18 Arvin Rasoulzadeh , Martin Kilian , Georg Nawratil

3D surface reconstruction from point clouds is a key step in areas such as content creation, archaeology, digital cultural heritage, and engineering. Current approaches either try to optimize a non-data-driven surface representation to fit…

Computer Vision and Pattern Recognition · Computer Science 2024-02-09 Philipp Erler , Lizeth Fuentes , Pedro Hermosilla , Paul Guerrero , Renato Pajarola , Michael Wimmer

Surface reconstruction from point clouds is a fundamental step in many applications in computer vision. In this paper, we develop an efficient iterative method on a variational model for the surface reconstruction from point clouds. The…

Numerical Analysis · Mathematics 2020-05-26 Dong Wang

This paper analyzes the convex hull of the parametric curve $\left(t, t^2, \cdots, t^N\right)$, where $t$ is in a closed interval. It finds that every point in the convex hull is representable as a convex combination of $\frac{N+1}{2}$…

General Topology · Mathematics 2017-06-08 Kostyantyn Mazur

A recent article Li and Lv considered contraction of convex hypersurfaces by certain nonhomogeneous functions of curvature, showing convergence to points in finite time in certain cases where the speed is a function of a degree-one…

Analysis of PDEs · Mathematics 2020-05-20 James McCoy