| 关于平面点集三角剖分的两类子集 |
| |
| 引用本文： | 徐寅峰,杨波艇.关于平面点集三角剖分的两类子集[J].数学研究及应用,1996,16(4):531-540. |
| |
| 作者姓名： | 徐寅峰 杨波艇 |
| |
| 作者单位： | 西安交通大学管理学院;西安交通大学数学系 |
| |
| 摘 要： | 给定欧氏平面上的一个点集合Ｓ，我们给出两类端点在Ｓ中的线段集合，第一类线段集合是Ｓ的任一三角剖分的子集，第二类线段集合是Ｓ的任一最小权三解剖分的子集，这两类子集是不相交的，这两类子集合的计算要用Ｏ(n3)时间和Ｏ（ｎ）空间．
|
| 关 键 词： | 平面点集 三角剖分 子集 欧氏平面 |
| 收稿时间： | 5/5/1994 12:00:00 AM |
Two Subsets an the Triangulation of a Planar Point Set |
| |
| Xu Yinfeng and Yang Boting.Two Subsets an the Triangulation of a Planar Point Set[J].Journal of Mathematical Research with Applications,1996,16(4):531-540. |
| |
| Authors: | Xu Yinfeng and Yang Boting |
| |
| Abstract: | Given a finite set S of points in the Euclidean plane, we propose two kinds of line segment sets with endpoints in S. the first kind of line segment set is a subset of any triangulation of S, the second kind of line segment set is a subset of any minimum weight triangulation of S, and the two sets are disjoint. The computation of the two sets takes O(n3) time and O(n) space. |
| |
| Keywords: | triangulation stable line segment chain decomposition algorithm computational geometry |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
