English
Related papers

Related papers: Snow Globe: An Advancing-Front 3D Delaunay Mesh Re…

200 papers

We present a differentiable representation, DMesh, for general 3D triangular meshes. DMesh considers both the geometry and connectivity information of a mesh. In our design, we first get a set of convex tetrahedra that compactly tessellates…

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

Every surface that is intrinsically polyhedral can be represented by a portalgon: a collection of polygons in the Euclidean plane with some pairs of equally long edges abstractly identified. While this representation is arguably simpler…

Computational Geometry · Computer Science 2026-03-26 Loïc Dubois

We present and study theoretically a new design approach for obtaining wide angle, highly efficient, all-dielectric metasurfaces. As a concrete example we focus on optimizing flat beam deflector for both the infra-red and visible spectral…

Optics · Physics 2017-04-05 Victor Egorov , Michal Eitan , Jacob Scheuer

We propose regularization schemes for deformable registration and efficient algorithms for their numerical approximation. We treat image registration as a variational optimal control problem. The deformation map is parametrized by its…

Optimization and Control · Mathematics 2016-09-09 Andreas Mang , George Biros

Many Multi-View-Stereo algorithms extract a 3D mesh model of a scene, after fusing depth maps into a volumetric representation of the space. Due to the limited scalability of such representations, the estimated model does not capture fine…

Computer Vision and Pattern Recognition · Computer Science 2019-05-23 Andrea Romanoni , Matteo Matteucci

This paper presents a GPU parallel algorithm to generate a new kind of polygonal meshes obtained from Delaunay triangulations. To generate the polygonal mesh, the algorithm first uses a classification system to label each edge of an input…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-13 Sergio Salinas , José Ojeda , Nancy Hitschfeld , Alejandro Ortiz-Bernardin

Dense reconstructions often contain errors that prior work has so far minimised using high quality sensors and regularising the output. Nevertheless, errors still persist. This paper proposes a machine learning technique to identify errors…

Computer Vision and Pattern Recognition · Computer Science 2018-01-31 Michael Tanner , Stefan Saftescu , Alex Bewley , Paul Newman

In this paper, we propose a new approach -- the Tempered Finite Element Method (TFEM) -- that extends the Finite Element Method (FEM) to classes of meshes that include zero-measure or nearly degenerate elements for which standard FEM…

Numerical Analysis · Mathematics 2024-11-27 Antoine Quiriny , Václav Kučera , Jonathan Lambrechts , Nicolas Moës , Jean-François Remacle

In this paper, we present an advanced approach to solving the inverse rig problem in blendshape animation, using high-quality corrective blendshapes. Our algorithm introduces novel enhancements in three key areas: ensuring high data…

Graphics · Computer Science 2024-01-31 Stevo Racković , Cláudia Soares , Dušan Jakovetić

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

This paper presents an enhanced version of our previous work, hybrid non-uniform subdivision surfaces [19], to achieve optimal convergence rates in isogeometric analysis. We introduce a parameter $\lambda$ ($\frac{1}{4}<\lambda<1$) to…

Numerical Analysis · Mathematics 2020-03-30 Xiaodong Wei , Xin Li , Yongjie Jessica Zhang , Thomas J. R. Hughes

When imaging through a semi-reflective medium such as glass, the reflection of another scene can often be found in the captured images. It degrades the quality of the images and affects their subsequent analyses. In this paper, a novel deep…

Image and Video Processing · Electrical Eng. & Systems 2022-08-11 Tingtian Li , Yuk-Hee Chan , Daniel P. K. Lun

We introduce a new approach for identifying and characterizing voids within two-dimensional (2D) point distributions through the integration of Delaunay triangulation and Voronoi diagrams, combined with a Minimal Distance Scoring algorithm.…

Computational Geometry · Computer Science 2024-01-01 Netzer Moriya

Interpolation error estimates in terms of geometric quality measures are established for harmonic coordinates on polytopes in two and three dimensions. First we derive interpolation error estimates over convex polygons that depend on the…

Numerical Analysis · Mathematics 2015-10-06 Andrew Gillette , Alexander Rand

Deep neural networks often consist of a great number of trainable parameters for extracting powerful features from given datasets. On one hand, massive trainable parameters significantly enhance the performance of these deep networks. On…

Machine Learning · Computer Science 2020-02-26 Yehui Tang , Yunhe Wang , Yixing Xu , Boxin Shi , Chao Xu , Chunjing Xu , Chang Xu

Geometric rounding of a mesh is the task of approximating its vertex coordinates by floating point numbers while preserving mesh structure. Geometric rounding allows algorithms of computational geometry to interface with numerical…

Computational Geometry · Computer Science 2018-05-10 Victor Milenkovic , Elisha Sacks

This paper presents a density-based topology optimization method for designing 3D thin-walled structures with adaptive meshing. Uniform wall thickness is achieved by simultaneously constraining the minimum and maximum feature sizes using…

Computational Engineering, Finance, and Science · Computer Science 2019-08-29 Yuqing Zhou , Tsuyoshi Nomura , Ercan M. Dede , Kazuhiro Saitou

Although shape correspondence is a central problem in geometry processing, most methods for this task apply only to two-dimensional surfaces. The neglected task of volumetric correspondence--a natural extension relevant to shapes extracted…

Graphics · Computer Science 2022-11-29 S. Mazdak Abulnaga , Oded Stein , Polina Golland , Justin Solomon

We propose a novel polyhedral uncertainty set for robust optimization, termed the smooth uncertainty set, which captures dependencies of uncertain parameters by constraining their pairwise differences. The bounds on these differences may be…

Optimization and Control · Mathematics 2025-10-13 Noam Goldberg , Michael Poss , Shimrit Shtern

Mesh deformation plays a pivotal role in many 3D vision tasks including dynamic simulations, rendering, and reconstruction. However, defining an efficient discrepancy between predicted and target meshes remains an open problem. A prevalent…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Tung Le , Khai Nguyen , Shanlin Sun , Kun Han , Nhat Ho , Xiaohui Xie