自由曲面高斯图闭域包含测试算法设计

• 作者: 方逵 欧新良 肖健宇 陈松乔
• 来源期刊: 微电子学与计算机
• 关键词: 高斯图 闭域包含点检测 二分法 连接数
• 年，卷（期）: 2006,（7）
• 页码范围: 157-159,162
• 页数: 4页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.07.045

摘要

提出了一种闭域包含点检测算法,对曲线边先进行包含测试,再找到相交线段,其中对抛物曲线段用二分查找法找到相交线段.由于曲边数远小于逼近多边形的边数n·m,该算法时间复杂度仅为o(n·ln m),加快了检测速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈松乔	中南大学信息科学与工程学院	316	3775	27.0	45.0
2	方逵	长沙学院计算机科学与技术系	10	49	3.0	6.0
3	肖健宇	西安交通大学电子与信息工程学院	13	83	6.0	8.0
4	欧新良	中南大学信息科学与工程学院	15	96	6.0	9.0