English
Related papers

Related papers: Convex polyhedral meshing for robust solid modelin…

200 papers

One challenge that remains open in 3D deep learning is how to efficiently represent 3D data to feed deep networks. Recent works have relied on volumetric or point cloud representations, but such approaches suffer from a number of issues…

Computer Vision and Pattern Recognition · Computer Science 2019-01-25 Jhony K. Pontes , Chen Kong , Sridha Sridharan , Simon Lucey , Anders Eriksson , Clinton Fookes

In this paper, we derive uniqueness and stability results for surface tensors. Further, we develop two algorithms that reconstruct shape of $n$-dimensional convex bodies. One algorithm requires knowledge of a finite number of surface…

Metric Geometry · Mathematics 2016-06-28 Astrid Kousholt

Immersed boundary methods are high-order accurate computational tools used to model geometrically complex problems in computational mechanics. While traditional finite element methods require the construction of high-quality boundary-fitted…

Numerical Analysis · Mathematics 2024-02-27 Jennifer E. Fromm , Nils Wunsch , Kurt Maute , John A. Evans , Jiun-Shyan Chen

It is shown that any smooth closed orientable manifold of dimension $2k + 1$, $k \geq 2$, admits a smooth polynomially convex embedding into $\mathbb C^{3k}$. This improves by $1$ the previously known lower bound of $3k+1$ on the possible…

Complex Variables · Mathematics 2020-09-29 Purvi Gupta , Rasul Shafikov

Despite having achieved real-time performance in mesh construction, most of the current LiDAR odometry and meshing methods may struggle to deal with complex scenes due to relying on explicit meshing schemes. They are usually sensitive to…

Robotics · Computer Science 2023-12-27 Yanjin Zhu , Xin Zheng , Jianke Zhu

Swept volume computation, the determination of regions occupied by moving objects, is essential in graphics, robotics, and manufacturing. Existing approaches either explicitly track surfaces, suffering from robustness issues under complex…

Computational Geometry · Computer Science 2025-09-12 Pengfei Wang , Yuexin Yang , Shuangmin Chen , Shiqing Xin , Changhe Tu , Wenping Wang

Aggregations of flexible loads can provide several power system services through demand response programs, for example load shifting and curtailment. The capabilities of demand response should therefore be represented in system operators'…

Optimization and Control · Mathematics 2015-08-27 Suhail Barot , Josh A. Taylor

We propose to take a look at a new approach to the study of integral polyhedra. The main idea is to give an integral representation, or matrix model representation, for the key combinatorial characteristics of integral polytopes. Based on…

Combinatorics · Mathematics 2022-10-20 Aleksey Andreev

Convex hulls are useful as tight bounding proxies for a variety of tasks including collision detection, ray intersection, and distance computation. Unfortunately, the complexity of polyhedral convex hulls grows linearly with their input. We…

Graphics · Computer Science 2026-04-17 Alec Jacobson

The intrinsic volumes of a convex cone are geometric functionals that return basic structural information about the cone. Recent research has demonstrated that conic intrinsic volumes are valuable for understanding the behavior of random…

Metric Geometry · Mathematics 2015-07-14 Michael B. McCoy , Joel A. Tropp

Some methods based on simple regularizing geometric element transformations have heuristically been shown to give runtime efficient and quality effective smoothing algorithms for meshes. We describe the mathematical framework and a…

Computational Geometry · Computer Science 2013-07-09 Dimitris Vartziotis , Benjamin Himpel

In this paper we present a new method, which allows for the construction of triangular isosurfaces from three-dimensional data sets, such as 3D image data and/or numerical simulation data that are based on regularly shaped, cubic lattices.…

Computational Geometry · Computer Science 2012-06-11 B. R. Schlei

A new parametric surface representation is proposed that interpolates the vertices of a given closed mesh of arbitrary topology. Smoothly connecting quadrilateral patches are created by blending local, multi-sided quadratic interpolants. In…

Computational Geometry · Computer Science 2026-01-28 Péter Salvi

A robust finite volume method for viscoelastic flow analysis on general unstructured meshes is developed. It is built upon a general-purpose stabilization framework for high Weissenberg number flows. The numerical framework provides full…

Fluid Dynamics · Physics 2020-12-08 Matthias Niethammer , Holger Marschall , Christian Kunkelmann , Dieter Bothe

We present ManifoldPlus, a method for robust and scalable conversion of triangle soups to watertight manifolds. While many algorithms in computer graphics require the input mesh to be a watertight manifold, in practice many meshes designed…

Graphics · Computer Science 2020-05-26 Jingwei Huang , Yichao Zhou , Leonidas Guibas

Despite the promising results of multi-view reconstruction, the recent neural rendering-based methods, such as implicit surface rendering (IDR) and volume rendering (NeuS), not only incur a heavy computational burden on training but also…

Computer Vision and Pattern Recognition · Computer Science 2023-05-30 Yisu Zhang , Jianke Zhu , Lixiang Lin

Simulations of many rigid bodies colliding with each other sometimes yield particularly interesting results if the colliding objects differ significantly in size and are non-spherical. The most expensive part within such a simulation code…

Computational Geometry · Computer Science 2022-10-21 Peter J. Noble , Tobias Weinzierl

A common representation of a three dimensional object in computer applications, such as graphics and design, is in the form of a triangular mesh. In many instances, individual or groups of triangles in such representation need to satisfy…

Optimization and Control · Mathematics 2019-04-08 Valentin R. Koch , Hung M. Phan

As the most common representation for 3D shapes, mesh is often stored discretely with arrays of vertices and faces. However, 3D shapes in the real world are presented continuously. In this paper, we propose to learn a continuous…

Computer Vision and Pattern Recognition · Computer Science 2023-01-13 Zhongpai Gao

Triangle meshes play a crucial role in 3D applications for efficient manipulation and rendering. While auto-regressive methods generate structured meshes by predicting discrete vertex tokens, they are often constrained by limited face…

Computer Vision and Pattern Recognition · Computer Science 2025-03-20 Ruowen Zhao , Junliang Ye , Zhengyi Wang , Guangce Liu , Yiwen Chen , Yikai Wang , Jun Zhu