English
Related papers

Related papers: Mesh Simplification For Unfolding

200 papers

This work is concerned with a representation of shapes that disentangles fine, local and possibly repeating geometry, from global, coarse structures. Achieving such disentanglement leads to two unrelated advantages: i) a significant…

Computer Vision and Pattern Recognition · Computer Science 2022-04-06 Luca Morreale , Noam Aigerman , Paul Guerrero , Vladimir G. Kim , Niloy J. Mitra

Surface reconstruction with preservation of geometric features is a challenging computer vision task. Despite significant progress in implicit shape reconstruction, state-of-the-art mesh extraction methods often produce aliased,…

Computer Vision and Pattern Recognition · Computer Science 2023-12-01 Natalia Soboleva , Olga Gorbunova , Maria Ivanova , Evgeny Burnaev , Matthias Nießner , Denis Zorin , Alexey Artemov

Origami structures enabled by folding and unfolding can create complex 3D shapes. However, even a small 3D shape can have large 2D unfoldings. The huge initial dimension of the 2D flattened structure makes fabrication difficult, and defeats…

Computational Geometry · Computer Science 2018-03-12 Zhonghua Xi , Yu-Ki Lee , Young-Joo Lee , Yun-hyeong Kim , Huangxin Wang , Yue Hao , Young-Chang Joo , In-Suk Choi , Jyh-Ming Lien

Conflating/stitching 2.5D raster digital surface models (DSM) into a large one has been a running practice in geoscience applications, however, conflating full-3D mesh models, such as those from oblique photogrammetry, is extremely…

Computer Vision and Pattern Recognition · Computer Science 2023-08-24 Shuang Song , Rongjun Qin

Map-to-map matching is a critical task for aligning spatial data across heterogeneous sources, yet it remains challenging due to the lack of ground truth correspondences, sparse node features, and scalability demands. In this paper, we…

Machine Learning · Computer Science 2026-01-21 Chaolong Ying , Yinan Zhang , Lei Zhang , Jiazhuang Wang , Shujun Jia , Tianshu Yu

Meshes are ubiquitous in visual computing and simulation, yet most existing machine learning techniques represent meshes only indirectly, e.g. as the level set of a scalar field or deformation of a template, or as a disordered triangle soup…

Computer Vision and Pattern Recognition · Computer Science 2025-02-12 Tianchang Shen , Zhaoshuo Li , Marc Law , Matan Atzmon , Sanja Fidler , James Lucas , Jun Gao , Nicholas Sharp

We are interested in easy geometric transformations which regularize n-polygons in the non-euclidean plane. A transformation is called easy if it can be easily implemented into an algorithm. This article is motivated by preceding work on…

Metric Geometry · Mathematics 2013-12-10 Dimitris Vartziotis , Doris Bohnet

The generation of triangle meshes from point clouds, i.e. meshing, is a core task in computer graphics and computer vision. Traditional techniques directly construct a surface mesh using local decision heuristics, while some recent methods…

Computer Vision and Pattern Recognition · Computer Science 2022-10-06 Mathias Vetsch , Sandro Lombardi , Marc Pollefeys , Martin R. Oswald

Neural fields have emerged as a powerful representation for 3D geometry, enabling compact and continuous modeling of complex shapes. Despite their expressive power, manipulating neural fields in a controlled and accurate manner --…

Graphics · Computer Science 2025-09-30 Daniele Baieri , Filippo Maggioli , Emanuele Rodolà , Simone Melzi , Zorah Lähner

This paper presents a new progressive compression method for triangular meshes. This method, in fact, is based on a schema of irregular multi-resolution analysis and is centered on the optimization of the rate-distortion trade-off. The…

Graphics · Computer Science 2013-09-16 Zeineb Abderrahim , Elhem Techini , Mohamed Salim Bouhlel

We show that every orthogonal polyhedron of genus at most 2 can be unfolded without overlap while using only a linear number of orthogonal cuts (parallel to the polyhedron edges). This is the first result on unfolding general orthogonal…

Computational Geometry · Computer Science 2016-11-02 Mirela Damian , Erik Demaine , Robin Flatland , Joseph O'Rourke

Manifold models consider natural-image patches to be on a low-dimensional manifold embedded in a high dimensional state space and each patch and its similar patches to approximately lie on a linear affine subspace. Manifold models are…

Computer Vision and Pattern Recognition · Computer Science 2021-08-03 Lantao Yu , Kuida Liu , Michael T. Orchard

In this paper, we introduce a novel 3D mesh convolution-based autoencoder for geometry compression, able to deal with irregular mesh data without requiring neither preprocessing nor manifold/watertightness conditions. The proposed approach…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Germain Bregeon , Marius Preda , Radu Ispas , Titus Zaharia

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

We present a 3D modeling method which enables end-users to refine or detailize 3D shapes using machine learning, expanding the capabilities of AI-assisted 3D content creation. Given a coarse voxel shape (e.g., one produced with a simple box…

Computer Vision and Pattern Recognition · Computer Science 2024-09-11 Qimin Chen , Zhiqin Chen , Vladimir G. Kim , Noam Aigerman , Hao Zhang , Siddhartha Chaudhuri

We propose a space-efficient algorithm for hidden surface removal that combines one of the fastest previous algorithms for that problem with techniques based on bit manipulation. Such techniques had been successfully used in other settings,…

Computational Geometry · Computer Science 2017-01-10 Frank Kammer , Maarten Löffler , Rodrigo I. Silveira

We propose a novel and flexible roof modeling approach that can be used for constructing planar 3D polygon roof meshes. Our method uses a graph structure to encode roof topology and enforces the roof validity by optimizing a simple but…

Graphics · Computer Science 2021-09-17 Jing Ren , Biao Zhang , Bojian Wu , Jianqiang Huang , Lubin Fan , Maks Ovsjanikov , Peter Wonka

A very simple heuristic approach to the unfolding problem will be described. An iterative algorithm starts with an empty histogram and every iteration aims to add one entry to this histogram. The entry to be added is selected according to a…

Data Analysis, Statistics and Probability · Physics 2014-11-06 Yordan Karadzhov

3D human segmentation has seen noticeable progress in re-cent years. It, however, still remains a challenge to date. In this paper, weintroduce a deep patch-based method for 3D human segmentation. Wefirst extract a local surface patch for…

Computer Vision and Pattern Recognition · Computer Science 2020-07-14 Dongbo Zhang , Zheng Fang , Xuequan Lu , Hong Qin , Antonio Robles-Kelly , Chao Zhang , Ying He

We present a discrete theory for modeling developable surfaces as quadrilateral meshes satisfying simple angle constraints. The basis of our model is a lesser known characterization of developable surfaces as manifolds that can be…

Graphics · Computer Science 2017-07-27 Michael Rabinovich , Tim Hoffmann , Olga Sorkine-Hornung
‹ Prev 1 8 9 10 Next ›