English
Related papers

Related papers: A minimalistic approach for fast computation of ge…

200 papers

Machine learning problems have an intrinsic geometric structure as central objects including a neural network's weight space and the loss function associated with a particular task can be viewed as encoding the intrinsic geometry of a given…

Machine Learning · Computer Science 2021-06-08 Guruprasad Raghavan , Matt Thomson

Recently, deep generative adversarial networks for image generation have advanced rapidly; yet, only a small amount of research has focused on generative models for irregular structures, particularly meshes. Nonetheless, mesh generation and…

Graphics · Computer Science 2020-08-20 Amir Hertz , Rana Hanocka , Raja Giryes , Daniel Cohen-Or

Recent advances in geometric deep-learning introduce complex computational challenges for evaluating the distance between meshes. From a mesh model, point clouds are necessary along with a robust distance metric to assess surface quality or…

Computer Vision and Pattern Recognition · Computer Science 2021-04-30 Léo Lebrat , Rodrigo Santa Cruz , Clinton Fookes , Olivier Salvado

Geodesic problems involve computing trajectories between prescribed initial and final states to minimize a user-defined measure of distance, cost, or energy. They arise throughout physics and engineering -- for instance, in determining…

Machine Learning · Computer Science 2025-11-06 Conor Rowan

We present a distributed parallel mesh curving method for virtual geometry. The main application is to generate large-scale curved meshes on complex geometry suitable for analysis with unstructured high-order methods. Accordingly, we devise…

Computational Engineering, Finance, and Science · Computer Science 2022-11-17 Eloi Ruiz-Gironés , Xevi Roca

Although Bayesian methods are robust and principled, their application in practice could be limited since they typically rely on computationally intensive Markov Chain Monte Carlo algorithms for their implementation. One possible solution…

Computation · Statistics 2015-10-06 Tian Chen , Jeffrey Streets , Babak Shahbaba

Several important algorithms for machine learning and data analysis use pairwise distances as input. On Riemannian manifolds these distances may be prohibitively costly to compute, in particular for large datasets. To tackle this problem,…

Differential Geometry · Mathematics 2019-04-29 Philipp Harms , Elodie Maignant , Stefan Schlager

Finding correspondences between 3D shapes is a crucial problem in computer vision and graphics, which is for example relevant for tasks like shape interpolation, pose transfer, or texture transfer. An often neglected but essential property…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Viktoria Ehm , Paul Roetzer , Marvin Eisenberger , Maolin Gao , Florian Bernard , Daniel Cremers

Constrained by the limitations of learning toolkits engineered for other applications, such as those in image processing, many mesh-based learning algorithms employ data flows that would be atypical from the perspective of conventional…

Graphics · Computer Science 2021-04-28 Dmitriy Smirnov , Justin Solomon

We present a set of rules to guide the design of GPU algorithms. These rules are grounded on the principle of reducing waste in GPU utility to achieve good speed up. In accordance to these rules, we propose GPU algorithms for 2D…

Graphics · Computer Science 2020-07-02 Zhenghai Chen , Tiow-Seng Tan , Hong-Yang Ong

High-performance primitives for mathematical operations on sparse vectors must deal with the challenges of skewed degree distributions and limits on memory consumption that are typically not issues in dense operations. We demonstrate that a…

Machine Learning · Computer Science 2022-03-08 Corey J. Nolet , Divye Gala , Edward Raff , Joe Eaton , Brad Rees , John Zedlewski , Tim Oates

When learning simulations for modeling physical phenomena in industrial designs, geometrical variabilities are of prime interest. While classical regression techniques prove effective for parameterized geometries, practical scenarios often…

Machine Learning · Computer Science 2023-10-24 Fabien Casenave , Brian Staber , Xavier Roynard

This survey gives a brief overview of theoretically and practically relevant algorithms to compute geodesic paths and distances on three-dimensional surfaces. The survey focuses on polyhedral three-dimensional surfaces.

Computational Geometry · Computer Science 2012-10-23 Anil Maheshwari , Stefanie Wuhrer

We describe a simple yet highly parallel method for re-indexing "indexed" data sets like triangle meshes or unstructured-mesh data sets -- which is useful for operations such as removing duplicate or un-used vertices, merging different…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-22 Ingo Wald

Geodesic models are known as an efficient tool for solving various image segmentation problems. Most of existing approaches only exploit local pointwise image features to track geodesic paths for delineating the objective boundaries.…

Computer Vision and Pattern Recognition · Computer Science 2023-09-11 Li Liu , Da Chen , Minglei Shu , Laurent D. Cohen

Nonlinear manifolds are pervasive in deep visual features, where Euclidean distances can misrepresent true similarity. This mismatch is particularly detrimental to prototype-based interpretable fine-grained recognition, where even subtle…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Junhao Jia , Yunyou Liu , Yifei Sun , Huangwei Chen , Feiwei Qin , Changmiao Wang , Yong Peng

Algorithms for minimal enclosing ball problems are often geometric in nature. To highlight the metric ingredients underlying their efficiency, we focus here on a particularly simple geodesic-based method. A recent subgradient-based study…

Optimization and Control · Mathematics 2026-04-08 Ariel Goodwin , Adrian S. Lewis

3D Gaussian Splatting (3DGS) has enabled high-fidelity virtualization with fast rendering and optimization for novel view synthesis. On the other hand, triangle mesh models still remain a popular choice for surface reconstruction but suffer…

Computer Vision and Pattern Recognition · Computer Science 2026-02-17 Xinpeng Liu , Fumio Okura

Graph representation is a powerful abstraction of real-world objects and relations. Computing the Graph Edit Distance (GED) between graphs is critical in domains such as bioinformatics, machine learning, and pattern recognition. GED…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-05 Adel Dabah , Andreas Herten

Aerodynamic shape optimization has many industrial applications. Existing methods, however, are so computationally demanding that typical engineering practices are to either simply try a limited number of hand-designed shapes or restrict…

Computational Engineering, Finance, and Science · Computer Science 2018-02-13 Pierre Baqué , Edoardo Remelli , François Fleuret , Pascal Fua