English
Related papers

Related papers: Constructing High-Order Signed Distance Maps from …

200 papers

We present learning-based implicit shape representations designed for real-time avatar collision queries arising in the simulation of clothing. Signed distance functions (SDFs) have been used for such queries for many years due to their…

Computer Vision and Pattern Recognition · Computer Science 2024-11-12 Osman Akar , Yushan Han , Yizhou Chen , Weixian Lan , Benn Gallagher , Ronald Fedkiw , Joseph Teran

Finding robot poses and trajectories represents a foundational aspect of robot motion planning. Despite decades of research, efficiently and robustly addressing these challenges is still difficult. Existing approaches are often plagued by…

Robotics · Computer Science 2023-11-06 Chen Liang , Xifeng Gao , Kui Wu , Zherong Pan

New implicit and implicit-explicit time-stepping methods for the wave equation in second-order form are described with application to two and three-dimensional problems discretized on overset grids. The implicit schemes are single step,…

Numerical Analysis · Mathematics 2024-04-24 Allison M. Carson , Jeffrey W. Banks , William D. Henshaw , Donald W. Schwendeman

Plane Geometry Diagram Synthesis has been a crucial task in computer graphics, with applications ranging from educational tools to AI-driven mathematical reasoning. Traditionally, we rely on manual tools (e.g., Matplotlib and GeoGebra) to…

Computer Vision and Pattern Recognition · Computer Science 2025-11-05 Chengrui Zhang , Maizhen Ning , Tianyi Liu , Zihao Zhou , Jie Sun , Qiufeng Wang , Kaizhu Huang

High-order meshes are crucial for achieving optimal convergence rates in curvilinear domains, preserving symmetry, and aligning with key flow features in moving mesh simulations, but their quality is challenging to control. In prior work,…

Numerical Analysis · Mathematics 2026-01-27 Ketan Mittal , Veselin Dobrev , Tzanio Kolev , Vladimir Tomov

We provide a simple method and relevant theoretical analysis for efficiently estimating higher-order lp distances. While the analysis mainly focuses on l4, our methodology extends naturally to p = 6,8,10..., (i.e., when p is even).…

Machine Learning · Computer Science 2012-03-19 Ping Li , Michael W. Mahoney , Yiyuan She

This paper presents a simple and highly accurate method for capturing sharp interfaces moving in divergence-free velocity fields using the high-order Flux Reconstruction approach on unstructured grids. A well-known limitation of high-order…

Computational Physics · Physics 2020-06-22 Jabir Al Salami , Mohamed M. Kamra , Changhong Hu

The inverse problem we consider is to reconstruct the location and shape of buried obstacles in the lower half-space of an unbounded two-layered medium in two dimensions from phaseless far-field data. A main difficulty of this problem is…

Numerical Analysis · Mathematics 2021-05-26 Long Li , Jiansheng Yang , Bo Zhang , Haiwen Zhang

In order to deal with the scaling problem of volumetric map representations we propose spatially local methods for high-ratio compression of 3D maps, represented as truncated signed distance fields. We show that these compressed maps can be…

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 article, we introduce a finite element method designed for the robust computation of approximate signed distance functions to arbitrary boundaries in two and three dimensions. Our method employs a novel prediction-correction…

Computational Engineering, Finance, and Science · Computer Science 2025-06-24 Amina El Bachari , Johann Rannou , Vladislav A. Yastrebov , Pierre Kerfriden , Susanne Claus

The computation of distance measures between nodes in graphs is inefficient and does not scale to large graphs. We explore dense vector representations as an effective way to approximate the same information: we introduce a simple yet…

Computation and Language · Computer Science 2019-06-18 Andrey Kutuzov , Mohammad Dorgham , Oleksiy Oliynyk , Chris Biemann , Alexander Panchenko

This paper presents a strategy to guide a mobile ground robot equipped with a camera or depth sensor, in order to autonomously map the visible part of a bounded three-dimensional structure. We describe motion planning algorithms that…

Robotics · Computer Science 2017-11-15 Manikandasriram Srinivasan Ramanagopal , André Phu-Van Nguyen , Jerome Le Ny

X-ray computed tomography is a powerful tool for volumetric imaging, where three-dimensional (3D) images are generated from a large number of individual X-ray projection images. Collecting the required number of low noise projection images…

Image and Video Processing · Electrical Eng. & Systems 2025-04-30 Zhenduo Shang , Thomas Blumensath

We introduce a binary embedding framework, called Proximity Preserving Code (PPC), which learns similarity and dissimilarity between data points to create a compact and affinity-preserving binary code. This code can be used to apply fast…

Machine Learning · Computer Science 2020-02-06 Inbal Lav , Shai Avidan , Yoram Singer , Yacov Hel-Or

In intractable, undirected graphical models, an intuitive way of creating structured mean field approximations is to select an acyclic tractable subgraph. We show that the hardness of computing the objective function and gradient of the…

Machine Learning · Statistics 2012-05-14 Alexandre Bouchard-Cote , Michael I. Jordan

A method for performing high order mesh refinement multigrid computations is presented. The Full Approximation Scheme (FAS) multigrid technique is utilized for a sequence of nested patches of increasing resolution. Conservation forms are…

Chemical Physics · Physics 2007-05-23 Thomas L. Beck

Many robotic tasks involving some form of 3D visual perception greatly benefit from a complete knowledge of the working environment. However, robots often have to tackle unstructured environments and their onboard visual sensors can only…

Computer Vision and Pattern Recognition · Computer Science 2022-10-24 Andrea Rosasco , Stefano Berti , Fabrizio Bottarel , Michele Colledanchise , Lorenzo Natale

Ultrasound-based bone surface segmentation is crucial in computer-assisted orthopedic surgery. However, ultrasound images have limitations, including a low signal-to-noise ratio, and acoustic shadowing, which make interpretation difficult.…

We present a new approach to 3D object representation where a neural network encodes the geometry of an object directly into the weights and biases of a second 'mapping' network. This mapping network can be used to reconstruct an object by…

Machine Learning · Computer Science 2020-04-07 Eric Mitchell , Selim Engin , Volkan Isler , Daniel D Lee
‹ Prev 1 3 4 5 6 7 10 Next ›