English
Related papers

Related papers: A linear MARS method for three-dimensional interfa…

200 papers

Finding patterns in graphs is a fundamental problem in databases and data mining. In many applications, graphs are temporal and evolve over time, so we are interested in finding durable patterns, such as triangles and paths, which persist…

Databases · Computer Science 2024-03-26 Pankaj K. Agarwal , Xiao Hu , Stavros Sintos , Jun Yang

Estimation of the precision matrix (or inverse covariance matrix) is of great importance in statistical data analysis and machine learning. However, as the number of parameters scales quadratically with the dimension $p$, computation…

Computation · Statistics 2022-11-02 Qian LI , Binyan Jiang , Defeng Sun

Parallel implementation of numerical adaptive mesh refinement (AMR)strategies for solving 3D elastostatic contact mechanics problems is an essential step toward complex simulations that exceed current performance levels. This paper…

Numerical Analysis · Mathematics 2025-11-26 Alexandre Epalle , Isabelle Ramière , Guillaume Latu , Frédéric Lebon

Three dimensional (3D) interest point detection plays a fundamental role in 3D computer vision and graphics. In this paper, we introduce a new method for detecting mesh interest points based on geometric measures and sparse refinement…

Computer Vision and Pattern Recognition · Computer Science 2023-05-02 Xinyu Lin , Ce Zhu , Yipeng Liu

In this paper we propose and test the validity of simple and easy-to-implement algorithms within the immersed boundary framework geared towards large scale simulations involving thousands of deformable bodies in highly turbulent flows.…

Computational Physics · Physics 2018-09-26 Vamsi Spandan , Detlef Lohse , Marco D. de Tullio , Roberto Verzicco

Using geometric landmarks like lines and planes can increase navigation accuracy and decrease map storage requirements compared to commonly-used LiDAR point cloud maps. However, landmark-based registration for applications like loop closure…

Robotics · Computer Science 2022-12-27 Parker C. Lusk , Devarth Parikh , Jonathan P. How

This paper presents a mesh moving strategy for high-order Lagrangian method on quadrilateral meshes. The primary evidence of this method stems from principle of area conservative linearization and the asymptotic properties of the velocity.…

Numerical Analysis · Mathematics 2026-05-06 Xun Wang , Chengdi Ma

A new 3D localization and mapping techinque with terrain inclination assistance is proposed in this paper to allow a robot to identify its location and build a global map in an outdoor environment. The Iterative Closest Points (ICP)…

Robotics · Computer Science 2019-05-09 Xiaorui Zhu , Chunxin Qiu , Mark A. Minor

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

Mesh offsetting plays an important role in discrete geometric processing. In this paper, we propose a parallel feature-preserving mesh offsetting framework with variable distance. Different from the traditional method based on distance and…

Graphics · Computer Science 2023-10-16 Hongyi Cao , Gang Xu , Renshu Gu , Jinlan Xu , Xiaoyu Zhang , Timon Rabczuk

Writing an uncomplicated, robust, and scalable three-dimensional convex hull algorithm is challenging and problematic. This includes, coplanar and collinear issues, numerical accuracy, performance, and complexity trade-offs. While there are…

Computational Geometry · Computer Science 2023-04-11 Ben Kenwright

Tracking multiple moving targets allows quantitative measure of the dynamic behavior in systems as diverse as animal groups in biology, turbulence in fluid dynamics and crowd and traffic control. In three dimensions, tracking several…

Mesh repair is a long-standing challenge in computer graphics and related fields. Converting defective meshes into watertight manifold meshes can greatly benefit downstream applications such as geometric processing, simulation, fabrication,…

Graphics · Computer Science 2023-09-04 Zhongtian Zheng , Xifeng Gao , Zherong Pan , Wei Li , Peng-Shuai Wang , Guoping Wang , Kui Wu

We develop a numerical method for realizing mean curvature motion of interfaces separating multiple phases, whose areas are preserved throughout time. The foundation of the method is a thresholding algorithm of the Bence-Merriman-Osher…

Numerical Analysis · Mathematics 2012-04-30 Karel Svadlenka , Elliott Ginder , Seiro Omata

In this study, we investigate the problem of tracking objects with unknown shapes using three-dimensional (3D) point cloud data. We propose a Gaussian process-based model to jointly estimate object kinematics, including position,…

Signal Processing · Electrical Eng. & Systems 2021-04-12 Murat Kumru , Emre Özkan

This paper introduces a Particle Flow Map Level Set (PFM-LS) method for high-fidelity interface tracking. We store level-set values, gradients, and Hessians on particles concentrated in a narrow band around the interface, advecting them via…

Computational Physics · Physics 2026-01-16 Jinjin He , Taiyuan Zhang , Zhiqi Li , Junwei Zhou , Duowen Chen , Bo Zhu

In this paper, we propose a highly accurate continuous-time trajectory estimation framework dedicated to SLAM (Simultaneous Localization and Mapping) applications, which enables fuse high-frequency and asynchronous sensor data effectively.…

Robotics · Computer Science 2021-09-13 Jiajun Lv , Kewei Hu , Jinhong Xu , Yong Liu , Xiushui Ma , Xingxing Zuo

In this paper, we propose a new variational framework for 3D surface denoising over triangulated meshes, which is inspired by the success of semi-sparse regularization in image processing. Differing from the uniformly sampled image data,…

Computational Geometry · Computer Science 2025-10-16 Junqing Huang , Haihui Wang , Michael Ruzhansky

We consider the reliable implementation of an adaptive high-order unfitted finite element method on Cartesian meshes for solving elliptic interface problems with geometrically curved singularities. We extend our previous work on the…

Numerical Analysis · Mathematics 2024-03-07 Zhiming Chen , Yong Liu

This paper proposes fast and novel methods to jointly estimate the target's unknown 3D shape and dynamics. Measurements are noisy and sparsely distributed 3D points from a light detection and ranging (LiDAR) sensor. The methods utilize…

Signal Processing · Electrical Eng. & Systems 2020-02-05 Benjamin Naujoks , Patrick Burger , Hans-Joachim Wuensche