English
Related papers

Related papers: Topology Understanding of B-Spline Surface/Surface…

200 papers

This paper describes an interdisciplinary approach to geometry modeling of geospatial boundaries. The objective is to extract surfaces from irregular spatial patterns using differential geometry and obtain coherent directional predictions…

Computational Engineering, Finance, and Science · Computer Science 2020-06-09 Raymond Leung

Engineering design via CAD software relies on Non-Uniform Rational B-Splines (NURBS) as a means for representing and communicating geometry. Therefore, in general, a NURBS description of a given design can be considered the exact…

Numerical Analysis · Mathematics 2018-12-05 Norbert Hosters , Jan Helmig , Atanas Stavrev , Marek Behr , Stefanie Elgeti

The aim of this paper is to discuss some applications of general topology in computer algorithms including modeling and simulation, and also in computer graphics and image processing. While the progress in these areas heavily depends on…

Numerical Analysis · Mathematics 2012-01-23 Rastislav Telgarsky

Mapper, a topological algorithm, is frequently used as an exploratory tool to build a graphical representation of data. This representation can help to gain a better understanding of the intrinsic shape of high-dimensional genomic data and…

Genomics · Quantitative Biology 2023-07-19 Erik J. Amézquita , Farzana Nasrin , Kathleen M. Storey , Masato Yoshizawa

The map-matching is an essential preprocessing step for most of the trajectory-based applications. Although it has been an active topic for more than two decades and, driven by the emerging applications, is still under development. There is…

Databases · Computer Science 2019-10-30 Pingfu Chao , Yehong Xu , Wen Hua , Xiaofang Zhou

We give a recipe to compute the geometric intersection number of an integral lamination with a particular type of integral lamination on an n-times punctured disk. This provides a way to find the geometric intersection number of two…

Geometric Topology · Mathematics 2012-06-26 S. Öykü Yurttaş

Geometric alignment appears in a variety of applications, ranging from domain adaptation, optimal transport, and normalizing flows in machine learning; optical flow and learned augmentation in computer vision and deformable registration…

Computer Vision and Pattern Recognition · Computer Science 2021-10-27 Steffen Czolbe , Aasa Feragen , Oswin Krause

The capability to detect boulders on the surface of small bodies is beneficial for vision-based applications such as navigation and hazard detection during critical operations. This task is challenging due to the wide assortment of…

Computer Vision and Pattern Recognition · Computer Science 2022-10-31 Mattia Pugliatti , Francesco Topputo

Particle tracing through numerical integration is a well-known approach to generating pathlines for visualization. However, for particle simulations, the computation of pathlines is expensive, since the interpolation method is complicated…

Graphics · Computer Science 2022-07-27 Haoyu Li , Tianyu Xiong , Han-Wei Shen

High definition (HD) maps have demonstrated their essential roles in enabling full autonomy, especially in complex urban scenarios. As a crucial layer of the HD map, lane-level maps are particularly useful: they contain geometrical and…

Robotics · Computer Science 2021-07-26 Yiyang Zhou , Yuichi Takeda , Masayoshi Tomizuka , Wei Zhan

Recognizing geometric features on B-rep models is a cornerstone technique for multimedia content-based retrieval and has been widely applied in intelligent manufacturing. However, previous research often merely focused on Machining Feature…

Computer Vision and Pattern Recognition · Computer Science 2025-06-27 Yongkang Dai , Xiaoshui Huang , Yunpeng Bai , Hao Guo , Hongping Gan , Ling Yang , Yilei Shi

Given an unlabeled road map, we consider, from an algorithmic perspective, the cartographic problem to place non-overlapping road labels embedded in their roads. We first decompose the road network into logically coherent road sections,…

Computational Geometry · Computer Science 2016-05-16 Benjamin Niedermann , Martin Nöllenburg

Collision detection plays an important role in simulation, control, and learning for robotic systems. However, no existing method is differentiable with respect to the configurations of the objects, greatly limiting the sort of algorithms…

Robotics · Computer Science 2022-07-04 Kevin Tracy , Taylor A. Howell , Zachary Manchester

Robustness problems due to the substitution of the exact computation on real numbers by the rounded floating point arithmetic are often an obstacle to obtain practical implementation of geometric algorithms. If the adoption of the --exact…

Computational Geometry · Computer Science 2007-05-23 Olivier Devillers , Philippe Guigue

A road map can be interpreted as a graph embedded in the plane, in which each vertex corresponds to a road junction and each edge to a particular road section. We consider the cartographic problem to place non-overlapping road labels along…

Computational Geometry · Computer Science 2015-01-29 Andreas Gemsa , Benjamin Niedermann , Martin Nöllenburg

Generating intelligent robot behavior in contact-rich settings is a research problem where zeroth-order methods currently prevail. Developing methods that make use of first/second order information about rigid-body dynamics in the presence…

Robotics · Computer Science 2026-05-26 Onur Beker , Andreas René Geist , Anselm Paulus , Georg Martius

The definition of the intersection number of a map with a closed manifold can be extended to the case of a closed stratified set such that the difference between dimensions of its two biggest strata is greater than $1$. The set Sigma of…

Differential Geometry · Mathematics 2021-01-08 Iwona Krzyżanowska , Aleksandra Nowel

The paper proposes, an algorithm to produce novel m-point (for any integer m>=2) binary non-stationary subdivision scheme. It has been developed using uniform trigonometric B-spline basis functions and smoothness is being analyzed using the…

Numerical Analysis · Mathematics 2013-02-06 Shahid S. Siddiqi , Muhammad Younis

Exceptional points play a pivotal role in the topology of non-Hermitian systems, and significant advances have been made in classifying exceptional points and exploring the associated phenomena. Exceptional surfaces, which are hypersurfaces…

Materials Science · Physics 2022-09-08 Hongwei Jia , Ruo-Yang Zhang , Jing Hu , Yixin Xiao , Yifei Zhu , C. T. Chan

Aligning partially overlapping point sets where there is no prior information about the value of the transformation is a challenging problem in computer vision. To achieve this goal, we first reduce the objective of the robust point…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Wei Lian , WangMeng Zuo , Lei Zhang