English
Related papers

Related papers: Geometric Registration of High-genus Surfaces

200 papers

In this study, we investigate high-accuracy three-dimensional surface detection in smoothed particle hydrodynamics for free-surface flows. A new geometrical method is first developed to enhance the accuracy of free-surface particle…

Fluid Dynamics · Physics 2023-06-14 Wen-Bin Liu , Dong-Jun Ma , Jian-Zhen Qian , Ming-Yu Zhang , An-Min He , Nan-Sheng Liu , Pei Wang

Unit disk graphs are intersection graphs of circles of unit radius in the plane. We present simple and provably good heuristics for a number of classical NP-hard optimization problems on unit disk graphs. The problems considered include…

Combinatorics · Mathematics 2016-09-06 Madhav V. Marathe , H. Breu , Harry B. Hunt , S. S. Ravi , Daniel J. Rosenkrantz

Intensity-based image registration approaches rely on similarity measures to guide the search for geometric correspondences with high affinity between images. The properties of the used measure are vital for the robustness and accuracy of…

Computer Vision and Pattern Recognition · Computer Science 2019-02-22 Johan Öfverstedt , Joakim Lindblad , Nataša Sladoje

We study hyperbolic polyhedral surfaces with faces isometric to regular hyperbolic polygons satisfying that the total angles at vertices are at least $2\pi.$ The combinatorial information of these surfaces is shown to be identified with…

Metric Geometry · Mathematics 2022-10-10 Yohji Akama , Bobo Hua

Registration of 3D human body has been a challenging research topic for over decades. Most of the traditional human body registration methods require manual assistance, or other auxiliary information such as texture and markers. The…

Graphics · Computer Science 2018-11-27 Zongyi Xu , Qianni Zhang , Shiyang Cheng

We can use a method called registration to integrate some point clouds that represent the shape of the real world. In this paper, we propose highly accurate and stable registration method. Our method detects keypoints from point clouds and…

Computer Vision and Pattern Recognition · Computer Science 2020-11-11 Masaki Yoshii , Ikuko Shimizu

We study the problem of extracting accurate correspondences for point cloud registration. Recent keypoint-free methods have shown great potential through bypassing the detection of repeatable keypoints which is difficult to do especially in…

Computer Vision and Pattern Recognition · Computer Science 2023-08-09 Zheng Qin , Hao Yu , Changjian Wang , Yulan Guo , Yuxing Peng , Slobodan Ilic , Dewen Hu , Kai Xu

Randomly sampling points on surfaces is an essential operation in geometry processing. This sampling is computationally straightforward on explicit meshes, but it is much more difficult on other shape representations, such as widely-used…

Graphics · Computer Science 2025-06-16 Selena Ling , Abhishek Madan , Nicholas Sharp , Alec Jacobson

Most proteins perform their biological function by interacting with one or more molecular partners. In this respect, characterizing the features of the molecular surface, especially in the portions where the interaction takes place, turned…

The geometric intersection number of a curve on a surface is the minimal number of self-intersections of any homotopic curve, i.e. of any curve obtained by continuous deformation. Given a curve $c$ represented by a closed walk of length at…

Computational Geometry · Computer Science 2019-11-28 Vincent Despré , Francis Lazarus

In the past several decades, many attempts have been made to model synthetic realistic geometric data. The goal of such models is to generate plausible 3D geometries and textures. Perhaps the best known of its kind is the linear 3D…

Computational Geometry · Computer Science 2018-08-28 Ron Slossberg , Gil Shamai , Ron Kimmel

Agglomeration techniques can be successfully employed to reduce the computational costs of numerical simulations and stand at the basis of multilevel algebraic solvers. To automatically perform mesh agglomeration, we propose a novel…

Numerical Analysis · Mathematics 2025-08-08 Paola F. Antonietti , Mattia Corti , Gabriele Martinelli

We analyze the space of geometrically continuous piecewise polynomial functions or splines for quadrangular and triangular patches with arbitrary topology and general rational transition maps. To define these spaces of G 1 spline functions,…

Algebraic Geometry · Mathematics 2016-03-24 Bernard Mourrain , Raimundas Vidunas , Nelly Villamizar

Digital Geometry software should reflect the generality of the underlying mathe- matics: mapping the latter to the former requires genericity. By designing generic solutions, one can effectively reuse digital geometry data structures and…

Mathematical Software · Computer Science 2012-09-20 Roland Levillain , Thierry Géraud , Laurent Najman

In CAGD the design of a surface that interpolates an arbitrary quadrilateral mesh is definitely a challenging task. The basic requirement is to satisfy both criteria concerning the regularity of the surface and aesthetic concepts. With…

Numerical Analysis · Mathematics 2016-01-08 Michele Antonelli , Carolina Vittoria Beccari , Giulio Casciola

We present a high-order method that provides numerical integration on volumes, surfaces, and lines defined implicitly by two smooth intersecting level sets. To approximate the integrals, the method maps quadrature rules defined on…

Numerical Analysis · Mathematics 2023-08-22 Lauritz Beck , Florian Kummer

Quadratic surfaces gain more and more attention among the Geometric Algebra community and some frameworks were proposed in order to represent, transform, and intersect these quadratic surfaces. As far as the authors know, none of these…

Computational Geometry · Computer Science 2019-03-07 Stéphane Breuils , Vincent Nozick , Laurent Fuchs , Akihiro Sugimoto

Registration is an essential tool in image analysis. Deep learning based alternatives have recently become popular, achieving competitive performance at a faster speed. However, many contemporary techniques are limited to volumetric…

Image and Video Processing · Electrical Eng. & Systems 2021-09-29 Balder Croquet , Daan Christiaens , Seth M. Weinberg , Michael Bronstein , Dirk Vandermeulen , Peter Claes

Surface registration plays an important role for anatomical shape analysis in medical imaging. Existing surface registration methods often face a trade-off between efficiency and robustness. Local point matching methods are computationally…

Computer Vision and Pattern Recognition · Computer Science 2026-04-03 Qiang Ma , Qingjie Meng , Xin Hu , Yicheng Wu , Wenjia Bai

Point cloud registration is a key task in many computational fields. Previous correspondence matching based methods require the inputs to have distinctive geometric structures to fit a 3D rigid transformation according to point-wise sparse…

Computer Vision and Pattern Recognition · Computer Science 2021-09-14 Hao Xu , Shuaicheng Liu , Guangfu Wang , Guanghui Liu , Bing Zeng
‹ Prev 1 4 5 6 7 8 10 Next ›