|
|||||
|
|
| 自由曲面高斯图闭域包含测试算法设计 | |
| 引用本文： | 欧新良,陈松乔,方逵,肖健宇.自由曲面高斯图闭域包含测试算法设计[J].微电子学与计算机,2006,23(7):157-159,162. |
| 作者姓名： | 欧新良 陈松乔 方逵 肖健宇 |
| 作者单位： | 1. 中南大学信息科学与工程学院,湖南,长沙,410083;长沙学院计算机科学与技术系,湖南,长沙,410003 2. 中南大学信息科学与工程学院,湖南,长沙,410083 3. 长沙学院计算机科学与技术系,湖南,长沙,410003 4. 西安交通大学电子与信息工程学院,陕西,西安,710049 |
| 基金项目： | 中国科学院资助项目;湖南省自然科学基金 |
| 摘 要： | 提出了一种闭域包含点检测算法,对曲线边先进行包含测试,再找到相交线段,其中对抛物曲线段用二分查找法找到相交线段。由于曲边数远小于逼近多边形的边数n·m,该算法时间复杂度仅为o(n·lnm),加快了检测速度。 |
| 关 键 词： | 高斯图 闭域包含点检测 二分法 连接数 |
| 文章编号： | 1000-7180(2006)07-003 |
| 收稿时间： | 2005-10-08 |
| 修稿时间： | 2005-10-08 |
An Algorithm for Point Inclusion in Free-formsurface's Closed Gauss Map Query |
|
| OU Xin-liang,CHEN Song-qiao,FANG Kui,XIAO Jian-yu.An Algorithm for Point Inclusion in Free-formsurface''''s Closed Gauss Map Query[J].Microelectronics & Computer,2006,23(7):157-159,162. | |
| Authors: | OU Xin-liang CHEN Song-qiao FANG Kui XIAO Jian-yu |
| Abstract: | |
| Keywords: | Gauss map Point-in-closed region test Dichotomy Link-number |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |