English
Related papers

Related papers: Convex polyhedral meshing for robust solid modelin…

200 papers

This paper is about conic intrinsic volumes and their associated integral geometry. We pay special attention to the biconic localizations of the conic intrinsic volumes, the so-called support measures. An analysis of these quantities has so…

Metric Geometry · Mathematics 2015-07-30 Dennis Amelunxen

This paper presents the input convex neural network architecture. These are scalar-valued (potentially deep) neural networks with constraints on the network parameters such that the output of the network is a convex function of (some of)…

Machine Learning · Computer Science 2017-06-15 Brandon Amos , Lei Xu , J. Zico Kolter

In computer graphics, simplifying a polygonal mesh surface~$\mathcal{M}$ into a geometric proxy that maintains close conformity to~$\mathcal{M}$ is crucial, as it can significantly reduce computational demands in various applications. In…

Recent developments for mathematical modeling and numerical simulation of biomolecular systems raise new demands for qualified, stable, and efficient surface meshing, especially in implicit-solvent modeling. In our former work, we have…

Numerical Analysis · Mathematics 2016-11-11 Tiantian Liu , Minxin Chen , Benzhuo Lu

We present a software suite for the analysis and optimization of ideal convex polyhedra in hyperbolic 3-space $\mathbb{H}^3$. Using Rivin's variational characterization of ideal polyhedra, we develop efficient algorithms for checking…

Geometric Topology · Mathematics 2025-12-12 Igor Rivin

Creation of collision objects for 3D models is a time-consuming task, requiring modelers to manually place primitives such as bounding boxes, capsules, spheres, and other convex primitives to approximate complex meshes. While there has been…

Graphics · Computer Science 2026-02-10 Julian Knodt , Xifeng Gao

Polygonal mesh reconstruction of a raw point cloud is a valuable topic in the field of computer graphics and 3D vision. Especially to 3D architectural models, polygonal mesh provides concise expressions for fundamental geometric structures…

Graphics · Computer Science 2024-07-30 Xin He , Chenlei Lv , Pengdi Huang , Hui Huang

Boolean operations of geometric models is an essential issue in computational geometry. In this paper, we develop a simple and robust approach to perform Boolean operations on closed and open triangulated surfaces. Our method mainly has two…

Computational Geometry · Computer Science 2023-07-19 Gang Mei , John C. Tipper

We introduce a fast and invertible approximation for data simulated as 2D planar meshes with connectivities along the poloidal dimension in deforming 3D toroidal (donut-like) spaces generated by fusion simulations. In fusion simulations,…

Graphics · Computer Science 2025-06-02 Congrong Ren , Hanqi Guo

Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as…

Combinatorics · Mathematics 2023-10-04 Kazuo Murota , Akihisa Tamura

We introduce a novel approach to simulate the interaction between fluids and thin elastic solids without any penetration. Our approach is centered around an optimization system augmented with barriers, which aims to find a configuration…

Graphics · Computer Science 2026-05-04 Yuchen Sun , Jinyuan Liu , Yin Yang , Chenfanfu Jiang , Minchen Li , Bo Zhu

A simple but successful strategy for building a discrete diffusion operator in finite volume schemes of industrial use is to correct the standard two-point flux approximation with a term accounting for the local mesh non-orthogonality.…

Numerical Analysis · Mathematics 2018-06-26 L. Bonaventura , A. Della Rocca

We present TopoGaussian, a holistic, particle-based pipeline for inferring the interior structure of an opaque object from easily accessible photos and videos as input. Traditional mesh-based approaches require tedious and error-prone mesh…

Computer Vision and Pattern Recognition · Computer Science 2025-03-18 Xiaoyu Xiong , Changyu Hu , Chunru Lin , Pingchuan Ma , Chuang Gan , Tao Du

Reducing the triangle count in complex 3D models is a basic geometry preprocessing step in graphics pipelines such as efficient rendering and interactive editing. However, most existing mesh simplification methods exhibit a few issues.…

Graphics · Computer Science 2025-09-09 Seonghun Oh , Xiaodi Yuan , Xinyue Wei , Ruoxi Shi , Fanbo Xiang , Minghua Liu , Hao Su

We study approximations of polytopes in the standard model for computing polytopes using Minkowski sums and (convex hulls of) unions. Specifically, we study the ability to approximate a target polytope by polytopes of a given depth. Our…

Metric Geometry · Mathematics 2025-07-11 Egor Bakaev , Florestan Brunck , Amir Yehudayoff

Modeling and rendering of dynamic scenes is challenging, as natural scenes often contain complex phenomena such as thin structures, evolving topology, translucency, scattering, occlusion, and biological motion. Mesh-based reconstruction and…

Graphics · Computer Science 2019-08-14 Stephen Lombardi , Tomas Simon , Jason Saragih , Gabriel Schwartz , Andreas Lehrmann , Yaser Sheikh

In this work, we present a boundary and hole detection approach that traverses all the boundaries of an edge-manifold triangular mesh, irrespectively of the presence of singular vertices, and subsequently determines and labels all holes of…

Graphics · Computer Science 2024-07-04 Mauhing Yip , Annette Stahl , Christian Schellewald

Penetration depth (PD) is essential for robotics due to its extensive applications in dynamic simulation, motion planning, haptic rendering, etc. The Expanding Polytope Algorithm (EPA) is the de facto standard for this problem, which…

Robotics · Computer Science 2024-09-06 Wei Gao

We study convex integration solutions in the context of the modelling of shape-memory alloys. The purpose of the article is two-fold, treating both rigidity and flexibility properties: Firstly, we relate the maximal regularity of convex…

Analysis of PDEs · Mathematics 2019-05-01 Angkana Rüland , Jamie M. Taylor , Christian Zillinger

With the recent advances in hardware and rendering techniques, 3D models have emerged everywhere in our life. Yet creating 3D shapes is arduous and requires significant professional knowledge. Meanwhile, Deep learning has enabled…

Computer Vision and Pattern Recognition · Computer Science 2023-03-07 Zhiqin Chen