English
Related papers

Related papers: Differentiable Geodesic Distance for Intrinsic Min…

200 papers

A new concept for the higher-order accurate approximation of partial differential equations on manifolds is proposed where a surface mesh composed by higher-order elements is automatically generated based on level-set data. Thereby, it…

Numerical Analysis · Computer Science 2017-10-11 T. P. Fries , D. Schöllhammer

In this paper, we study differentially private (DP) algorithms for computing the geometric median (GM) of a dataset: Given $n$ points, $x_1,\dots,x_n$ in $\mathbb{R}^d$, the goal is to find a point $\theta$ that minimizes the sum of the…

Machine Learning · Computer Science 2024-06-12 Mahdi Haghifam , Thomas Steinke , Jonathan Ullman

We propose a novel method for reconstructing explicit parameterized surfaces from Signed Distance Fields (SDFs), a widely used implicit neural representation (INR) for 3D surfaces. While traditional reconstruction methods like Marching…

Graphics · Computer Science 2024-10-07 Haotian Yin , Przemyslaw Musialski

The success of deep neural networks hinges on our ability to accurately and efficiently optimize high-dimensional, non-convex functions. In this paper, we empirically investigate the loss functions of state-of-the-art networks, and how…

Machine Learning · Computer Science 2017-12-11 Daniel Jiwoong Im , Michael Tao , Kristin Branson

The closest point method (Ruuth and Merriman, J. Comput. Phys. 227(3):1943-1961, [2008]) is an embedding method developed to solve a variety of partial differential equations (PDEs) on smooth surfaces, using a closest point representation…

Numerical Analysis · Mathematics 2024-12-20 A. Petras , L. Ling , C. Piret , S. J. Ruuth

Qualifying the discrepancy between 3D geometric models, which could be represented with either point clouds or triangle meshes, is a pivotal issue with board applications. Existing methods mainly focus on directly establishing the…

Computer Vision and Pattern Recognition · Computer Science 2025-05-01 Siyu Ren , Junhui Hou , Xiaodong Chen , Hongkai Xiong , Wenping Wang

We consider the fundamental task of optimising a real-valued function defined in a potentially high-dimensional Euclidean space, such as the loss function in many machine-learning tasks or the logarithm of the probability distribution in…

Machine Learning · Statistics 2024-03-20 Marcelo Hartmann , Bernardo Williams , Hanlin Yu , Mark Girolami , Alessandro Barp , Arto Klami

Mesh generation is a crucial step in numerical simulations, significantly impacting simulation accuracy and efficiency. However, generating meshes remains time-consuming and requires expensive computational resources. In this paper, we…

Graphics · Computer Science 2024-07-03 Jiaming Peng , Xinhai Chen , Jie Liu

Computing geodesic distances on 3D surfaces is fundamental to many tasks in 3D vision and geometry processing, with deep connections to tasks such as shape correspondence. Recent learning-based methods achieve strong performance but rely on…

Computer Vision and Pattern Recognition · Computer Science 2026-03-20 Yohanes Yudhi Adikusuma , Qixing Huang , Ying He

Many time-dependent problems in the field of computational fluid dynamics can be solved using space-time methods. However, such methods can encounter issues with computational cost and robustness. In order to address these issues,…

Numerical Analysis · Mathematics 2026-03-02 Nicholas Tufillaro , David M. Williams , Hiroaki Nishikawa

We give an accessible introduction and elaboration on the methods used in obtaining a geodesic, which is the curve of shortest length connecting two points lying on the surface of a function. This is found through computing what's known as…

Functional Analysis · Mathematics 2020-10-21 Andrew R. Tawfeek

Most of the existing point-to-mesh distance query solvers, such as Proximity Query Package (PQP), Embree and Fast Closest Point Query (FCPW), are based on bounding volume hierarchy (BVH). The hierarchical organizational structure enables…

Graphics · Computer Science 2023-08-31 Chen Zong , Jiacheng Xu , Jiantao Song , Shuangmin Chen , Shiqing Xin , Wenping Wang , Changhe Tu

Unsigned Distance Fields (UDFs) are a natural implicit representation for open surfaces but, unlike Signed Distance Fields (SDFs), are challenging to triangulate into explicit meshes. This is especially true at high resolutions where neural…

Graphics · Computer Science 2025-12-23 Federico Stella , Nicolas Talabot , Hieu Le , Pascal Fua

For the numerical solution of shape optimization problems, particularly those constrained by partial differential equations (PDEs), the quality of the underlying mesh is of utmost importance. Particularly when investigating complex…

Optimization and Control · Mathematics 2025-10-14 Sebastian Blauth , Christian Leithäuser

We introduce a theoretical framework for differentiable surface evolution that allows discrete topology changes through the use of topological derivatives for variational optimization of image functionals. While prior methods for inverse…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Ishit Mehta , Manmohan Chandraker , Ravi Ramamoorthi

High fidelity representation of shapes with arbitrary topology is an important problem for a variety of vision and graphics applications. Owing to their limited resolution, classical discrete shape representations using point clouds, voxels…

Computer Vision and Pattern Recognition · Computer Science 2020-12-15 Rahul Venkatesh , Sarthak Sharma , Aurobrata Ghosh , Laszlo Jeni , Maneesh Singh

This paper presents a novel approach for the differentiable rendering of convex polyhedra, addressing the limitations of recent methods that rely on implicit field supervision. Our technique introduces a strategy that combines…

Graphics · Computer Science 2024-07-23 Daxuan Ren , Haiyi Mei , Hezi Shi , Jianmin Zheng , Jianfei Cai , Lei Yang

Modern machine learning algorithms aim to extract fine-grained information from data to provide accurate predictions, which often conflicts with the goal of privacy protection. This paper addresses the practical and theoretical importance…

Machine Learning · Statistics 2023-07-17 Puyu Wang , Yunwen Lei , Yiming Ying , Ding-Xuan Zhou

Subdivision surfaces are proven to be a powerful tool in geometric modeling and computer graphics, due to the great flexibility they offer in capturing irregular topologies. This paper discusses the robust and efficient implementation of an…

Numerical Analysis · Mathematics 2015-03-13 Bert Jüttler , Angelos Mantzaflaris , Ricardo Perl , Martin Rumpf

Superconvergence of differential structure on discretized surfaces is studied in this paper. The newly introduced geometric supercloseness provides us with a fundamental tool to prove the superconvergence of gradient recovery on deviated…

Numerical Analysis · Mathematics 2025-01-06 Guozhi Dong , Hailong Guo , Ting Guo