KMS Chongqing Institute of Green and Intelligent Technology, CAS
Numerical roadmap of smooth bounded real algebraic surface | |
Chen, Changbo; Wu, Wenyuan; Feng, Yong | |
2020-05-01 | |
摘要 | For a smooth bounded real algebraic surface in R-n, a roadmap of it is a one-dimensional semi-algebraic subset of the surface whose intersection with each connected component of the surface is nonempty and semi-algebraically connected. In this paper, we introduce the notion of a numerical roadmap of a surface, which is a set of disjoint polygonal chains such that there is a bijective map between the chains and the connected components of a given roadmap of the surface. Moreover, the chains are epsilon-close to the connected components. We present an algorithm to compute such a numerical roadmap through constructing a topological graph. The topological graph also enables us to compute an approximate graph and a more intrinsic connectivity graph to represent the roadmap and its connectivity property, which is important for applications such as determining if two points on the surface belong to the same connected component and if so, finding a connected path between them. (C) 2020 Elsevier B.V. All rights reserved. |
关键词 | Roadmap Silhouette Critical point Connectivity |
DOI | 10.1016/j.cagd.2020.101858 |
发表期刊 | COMPUTER AIDED GEOMETRIC DESIGN |
ISSN | 0167-8396 |
卷号 | 79页码:16 |
通讯作者 | Wu, Wenyuan(wuwenyuan@cigit.ac.cn) |
收录类别 | SCI |
WOS记录号 | WOS:000533516400013 |
语种 | 英语 |