Numerical roadmap of smooth bounded real algebraic surface
文献类型：期刊论文
| 作者 | Chen, Changbo; Wu, Wenyuan ; Feng, Yong
|
| 刊名 | COMPUTER AIDED GEOMETRIC DESIGN
 |
| 出版日期 | 2020-05-01 |
| 卷号 | 79页码:16 |
| 关键词 | Roadmap Silhouette Critical point Connectivity |
| ISSN号 | 0167-8396 |
| DOI | 10.1016/j.cagd.2020.101858 |
| 通讯作者 | Wu, Wenyuan(wuwenyuan@cigit.ac.cn) |
| 英文摘要 | 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. |
| 资助项目 | NSFC[11771421] ; NSFC[11671377] ; NSFC[61572024] ; CAS Light of West China Program ; Key Research Program of Frontier Sciences of CAS[QYZDB-SSW-SYS026] ; (CSTC) of Chongqing[cstc2018jcyj-yszxX0002] |
| WOS研究方向 | Computer Science ; Mathematics |
| 语种 | 英语 |
| WOS记录号 | WOS:000533516400013 |
| 出版者 | ELSEVIER |
| 源URL | [http://119.78.100.138/handle/2HOD01W0/10994]  |
| 专题 | 中国科学院重庆绿色智能技术研究院 |
| 通讯作者 | Wu, Wenyuan |
| 作者单位 | Chinese Acad Sci, Chongqing Inst Green & Intelligent Technol, Chongqing Key Lab Automated Reasoning & Cognit, 266 Fangzheng Ave, Chongqing 400714, Peoples R China |
| 推荐引用方式 GB/T 7714 | Chen, Changbo,Wu, Wenyuan,Feng, Yong. Numerical roadmap of smooth bounded real algebraic surface[J]. COMPUTER AIDED GEOMETRIC DESIGN,2020,79:16. |
| APA | Chen, Changbo,Wu, Wenyuan,&Feng, Yong.(2020).Numerical roadmap of smooth bounded real algebraic surface.COMPUTER AIDED GEOMETRIC DESIGN,79,16. |
| MLA | Chen, Changbo,et al."Numerical roadmap of smooth bounded real algebraic surface".COMPUTER AIDED GEOMETRIC DESIGN 79(2020):16. |
入库方式： OAI收割
来源：重庆绿色智能技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。