-
题名自由曲面高斯图闭域包含测试算法设计
- 1
-
-
作者
欧新良
陈松乔
方逵
肖健宇
-
机构
中南大学信息科学与工程学院
长沙学院计算机科学与技术系
西安交通大学电子与信息工程学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2006年第7期157-159,162,共4页
-
基金
国家自然科学基金项目(20206033)
湖南省自然科学基金项目(03JJY3106)
-
文摘
提出了一种闭域包含点检测算法,对曲线边先进行包含测试,再找到相交线段,其中对抛物曲线段用二分查找法找到相交线段。由于曲边数远小于逼近多边形的边数n·m,该算法时间复杂度仅为o(n·lnm),加快了检测速度。
-
关键词
高斯图
闭域包含点检测
二分法
连接数
-
Keywords
Gauss map, Point-in-closed region test, Dichotomy, Link-number
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-