English
Related papers

Related papers: Spherical Density-Equalizing Map for Genus-0 Close…

200 papers

Localization in a pre-built map is a basic technique for robot autonomous navigation. Existing mapping and localization methods commonly work well in small-scale environments. As a map grows larger, however, more memory is required and…

Robotics · Computer Science 2023-03-21 Xiaoyu Zhang , Yun-Hui Liu

Spherical symmetry is ubiquitous in nature. It's therefore unfortunate that spherical system simulations are so hard, and require complete spheres with millions of interacting particles. Here we introduce an approach to model spherical…

Materials Science · Physics 2011-10-07 Pekka Koskinen , Oleg O. Kit

Circle- and sphere-valued data play a significant role in inverse problems like magnetic resonance phase imaging and radar interferometry, in the analysis of directional information, and in color restoration tasks. In this paper, we aim to…

Numerical Analysis · Mathematics 2024-04-23 Robert Beinert , Jonas Bresch

We present an unsupervised data-driven approach for non-rigid shape matching. Shape matching identifies correspondences between two shapes and is a fundamental step in many computer vision and graphics applications. Our approach is designed…

Computer Vision and Pattern Recognition · Computer Science 2023-11-28 Aymen Merrouche , Joao Regateiro , Stefanie Wuhrer , Edmond Boyer

We study crossing numbers of dense graph drawings whose vertices are uniformly distributed either on the unit sphere or in a compact convex planar domain. We prove a sharp inequality for weighted geodesic drawings on $\mathbb S^2$ in a…

Combinatorics · Mathematics 2026-05-19 Saba Lepsveridze , Oriol Solé-Pi

In this paper, we propose a new global geometry constraint for depth completion. By assuming depth maps often lay on low dimensional subspaces, a dense depth map can be approximated by a weighted sum of full-resolution principal depth…

Computer Vision and Pattern Recognition · Computer Science 2020-12-03 Yiran Zhong , Yuchao Dai , Hongdong Li

We consider the problem of estimating a spatially varying density function, motivated by problems that arise in large-scale radiological survey and anomaly detection. In this context, the density functions to be estimated are the background…

Methodology · Statistics 2017-11-17 Wesley Tansey , Alex Athey , Alex Reinhart , James G. Scott

Density level sets can be estimated using plug-in methods, excess mass algorithms or a hybrid of the two previous methodologies. The plug-in algorithms are based on replacing the unknown density by some nonparametric estimator, usually the…

Statistics Theory · Mathematics 2016-11-26 A. Rodríguez-Casal , P. Saavedra-Nieves

This paper solves the problem of computing conformal structures of general 2-manifolds represented as triangle meshes. We compute conformal structures in the following way: first compute homology bases from simplicial complex structures,…

Graphics · Computer Science 2007-05-23 Xianfeng Gu , Shing-Tung Yau

Finding correspondences between 3D deformable shapes is an important and long-standing problem in geometry processing, computer vision, graphics, and beyond. While various shape matching datasets exist, they are mostly static or limited in…

Computer Vision and Pattern Recognition · Computer Science 2025-11-25 Viktoria Ehm , Nafie El Amrani , Yizheng Xie , Lennart Bastian , Maolin Gao , Weikang Wang , Lu Sang , Dongliang Cao , Tobias Weißberg , Zorah Lähner , Daniel Cremers , Florian Bernard

In the classical context of robotic mapping and localization, map matching is typically defined as the task of finding a rigid transformation (i.e., 3DOF rotation/translation on the 2D moving plane) that aligns the query and reference maps…

Robotics · Computer Science 2016-09-09 Kanji Tanaka

Surface parametrization is a crucial part in various fields, having applications in computer graphic, medical imaging, scientific computing and computational engineering. The majority of surface parametrization approaches are performed on…

Computational Geometry · Computer Science 2025-04-09 Ka Ho Lai , Lok Ming Lui

Effective methods are introduced for testing zero-dimensionality of varieties at a point. The motivation of this paper is to compute and analyze deformations of isolated hypersurface singularities. As an application, methods for computing…

Symbolic Computation · Computer Science 2019-04-01 Katsusuke Nabeshima , Shinichi Tajima

Many tasks in geometry processing are modeled as variational problems solved numerically using the finite element method. For solid shapes, this requires a volumetric discretization, such as a boundary conforming tetrahedral mesh.…

Graphics · Computer Science 2018-07-04 Silvia Sellán , Herng Yi Cheng , Yuming Ma , Mitchell Dembowski , Alec Jacobson

Neural surfaces (e.g., neural map encoding, deep implicits and neural radiance fields) have recently gained popularity because of their generic structure (e.g., multi-layer perceptron) and easy integration with modern learning-based setups.…

Graphics · Computer Science 2025-03-18 Romy Williamson , Niloy J. Mitra

Recently, Gaussian Splatting (GS) has shown great potential for urban scene reconstruction in the field of autonomous driving. However, current urban scene reconstruction methods often depend on multimodal sensors as inputs, \textit{i.e.}…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Kejing Xia , Jidong Jia , Ke Jin , Yucai Bai , Li Sun , Dacheng Tao , Youjian Zhang

In this paper, we present an approach to enhance and improve the current normal map rendering technique. Our algorithm is based on semi-discrete Optimal Mass Transportation (OMT) theory and has a solid theoretical base. The key difference…

Graphics · Computer Science 2020-04-22 Hui Zhao , Kehua Su , Ming Ma , Na Lei , Li Cui , Xianfeng Gu

We introduce a new class of unfitted finite element methods with high order accurate numerical integration over curved surfaces and volumes which are only implicitly defined by level set functions. An unfitted finite element method which is…

Numerical Analysis · Mathematics 2015-12-10 Christoph Lehrenfeld

In this review we identify a new category of structural optimization methods that has emerged over the last 20 years, which we propose to call feature-mapping methods. The two defining aspects of these methods are that the design is…

Optimization and Control · Mathematics 2019-10-25 Fabian Wein , Peter Dunning , Julián A. Norato

We have performed a 70 billion dark-matter particles N-body simulation in a 2 $h^{-1}$ Gpc periodic box, using the concordance, cosmological model as favored by the latest WMAP3 results. We have computed a full-sky convergence map with a…