| 有限平面点集强可见点对的O(n~2logn)算法 |
| |
| 引用本文： | 徐寅峰,游兆永.有限平面点集强可见点对的O(n~2logn)算法[J].高等学校计算数学学报,1998(1). |
| |
| 作者姓名： | 徐寅峰 游兆永 |
| |
| 作者单位： | 西安交通大学管理学院 西安710049(徐寅峰)，西安交通大学理学院 西安710049(游兆永) |
| |
| 摘 要： | 1引言计算机图形可见性问题是离散计算几何、计算机图形学、模式识别等研究与应用领域中的一个重要问题~1-2],关于有限平面点集强可见点对的几何结构以及结构以及应用在文献3]中有较
|
AN O(N~2 LOGN) ALGORITHM FOR FINDING ALL STRONGLY VISIBLE PAIRS OF POINTS OF A FINITE PLANAR POINT SET |
| |
| Xu Yinfeng,You Zhaoyong.AN O(N~2 LOGN) ALGORITHM FOR FINDING ALL STRONGLY VISIBLE PAIRS OF POINTS OF A FINITE PLANAR POINT SET[J].Numerical Mathematics A Journal of Chinese Universities,1998(1). |
| |
| Authors: | Xu Yinfeng You Zhaoyong |
| |
| Institution: | Xi'an Jiaotong University |
| |
| Abstract: | |
| |
| Keywords: | strongly visible pair of points discrete computational geometry algo-rithm computational complexity |
| 本文献已被 CNKI 等数据库收录！ |
