English
Related papers

Related papers: 3D POLYLLA: Polyhedral meshing algorithm based on …

200 papers

In this article, we provide a detailed survey of techniques for hexahedral mesh generation. We cover the whole spectrum of alternative approaches to mesh generation, as well as post processing algorithms for connectivity editing and mesh…

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

This paper addresses two problems needed to support four-dimensional ($3d + t$) spacetime numerical simulations. The first contribution is a general algorithm for producing conforming spacetime meshes of moving geometries. Here, the surface…

Computational Engineering, Finance, and Science · Computer Science 2024-03-29 Philip Claude Caplan

We present the Julia interface Polymake.jl to polymake, a software for research in polyhedral geometry. We describe the technical design and how the integration into Julia makes it possible to combine polymake with state-of-the-art…

Combinatorics · Mathematics 2020-03-26 Marek Kaluba , Benjamin Lorenz , Sascha Timme

We present two algorithms for unfolding the surface of any polyhedron, all of whose faces are triangles, to a nonoverlapping, connected planar layout. The surface is cut only along polyhedron edges. The layout is connected, but it may have…

Computational Geometry · Computer Science 2010-01-21 Erik D. Demaine , David Eppstein , Jeff Erickson , George W. Hart , Joseph O'Rourke

The present paper suggests a new approach for geometric representation of 3D spatial models and provides a new compression algorithm for 3D meshes, which is based on mathematical theory of convex geometry. In our approach we represent a 3D…

Computational Geometry · Computer Science 2013-08-13 Rafik Aramyan , Gagik Mkrtchyan , Arman Karapetyan

Recent probabilistic methods for 3D triangular meshes capture diverse shapes by differentiable mesh connectivity, but face high computational costs with increased shape details. We introduce a new differentiable mesh processing method that…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Sanghyun Son , Matheus Gadelha , Yang Zhou , Matthew Fisher , Zexiang Xu , Yi-Ling Qiao , Ming C. Lin , Yi Zhou

CNN-based volumetric methods that label individual voxels now dominate the field of biomedical segmentation. However, 3D surface representations are often required for proper analysis. They can be obtained by post-processing the labeled…

Computer Vision and Pattern Recognition · Computer Science 2020-04-02 Udaranga Wickramasinghe , Edoardo Remelli , Graham Knott , Pascal Fua

We prove that any finite polyhedral manifold in 3D can be continuously flattened into 2D while preserving intrinsic distances and avoiding crossings, answering a 19-year-old open problem, if we extend standard folding models to allow for…

Computational Geometry · Computer Science 2021-05-25 Zachary Abel , Erik D. Demaine , Martin L. Demaine , Jason S. Ku , Jayson Lynch , Jin-ichi Itoh , Chie Nara

An innovative method is proposed to generate configurations of coarse grained models for polymer melts. This method, largely inspired by chemical ``radical polymerization'', is divided in three stages: (i) nucleation of radicals (reacting…

Statistical Mechanics · Physics 2007-12-24 Fabien Leonforte , Michel Perez , Olivier Lame , Jena-Louis Barrat

Triangle meshes are fundamental to 3D applications, enabling efficient modification and rasterization while maintaining compatibility with standard rendering pipelines. However, current automatic mesh generation methods typically rely on…

Computer Vision and Pattern Recognition · Computer Science 2025-08-15 Yuxuan Wang , Xuanyu Yi , Haohan Weng , Qingshan Xu , Xiaokang Wei , Xianghui Yang , Chunchao Guo , Long Chen , Hanwang Zhang

Polycube structures provide parametric domains for all-hexahedral (all-hex) mesh generation and analysis-suitable volumetric spline construction in isogeometric analysis (IGA). Recent learning-based polycube pipelines have improved…

Computational Engineering, Finance, and Science · Computer Science 2026-04-21 Yuxuan Yu , Jiashuo Liu , Hua Tong , Honghua Lou , Yongjie Jessica Zhang

Meshing complex engineering domains is a challenging task. Arbitrary polyhedral meshes can provide the much needed flexibility in automated discretization of such domains. The geometric property of the polyhedral meshes such as the…

Optimization and Control · Mathematics 2015-07-22 Arun L. Gain , Glaucio H. Paulino , Leonardo Duarte , Ivan F. M. Menezes

Not only is the geometry of rock fragments often well approximated by ideal convex polyhedra having few faces and vertices, but these numbers carry vital geophysical information on the fragmentation process. Despite their significance, the…

Geophysics · Physics 2025-04-16 Janos Torok , Gabor Domokos

Creating 3D textured meshes using generative artificial intelligence has garnered significant attention recently. While existing methods support text-based generative texture generation or editing on 3D meshes, they often struggle to…

Computer Vision and Pattern Recognition · Computer Science 2024-03-05 Yudi Zhang , Qi Xu , Lei Zhang

We present a Trefftz-type finite element method on meshes consisting of curvilinear polygons. Local basis functions are computed using integral equation techniques that allow for the efficient and accurate evaluation of quantities needed in…

Numerical Analysis · Mathematics 2020-01-28 Akash Anand , Jeffrey S. Ovall , Samuel Reynolds , Steffen Weißer

3D printing of surfaces has become an established method for prototyping and visualisation. However, surfaces often contain certain degenerations, such as self-intersecting faces or non-manifold parts, which pose problems in obtaining a 3D…

Computational Geometry · Computer Science 2024-05-28 Christian Amend , Tom Goertzen

A programming tactic involving polyhedra is reported that has been widely applied in the polyhedral analysis of (constraint) logic programs. The method enables the computations of convex hulls that are required for polyhedral analysis to be…

Programming Languages · Computer Science 2007-05-23 Florence Benoy , Andy King , Fred Mesnard

Collision detection is a critical functionality for robotics. The degree to which objects collide cannot be represented as a continuously differentiable function for any shapes other than spheres. This paper proposes a framework for…

Computational Geometry · Computer Science 2025-03-11 Andrew Cinar , Yue Zhao , Forrest Laine

The hybrid high-order method is a modern numerical framework for the approximation of elliptic PDEs. We present here an extension of the hybrid high-order method to meshes possessing curved edges/faces. Such an extension allows us to…

Numerical Analysis · Mathematics 2023-01-31 Liam Yemm
‹ Prev 1 3 4 5 6 7 10 Next ›