期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
自由曲面高斯图闭域包含测试算法设计
1
作者 欧新良 陈松乔 +1 位作者 方逵 肖健宇 《微电子学与计算机》 CSCD 北大核心 2006年第7期157-159,162,共4页
提出了一种闭域包含点检测算法,对曲线边先进行包含测试,再找到相交线段,其中对抛物曲线段用二分查找法找到相交线段。由于曲边数远小于逼近多边形的边数n·m,该算法时间复杂度仅为o(n·lnm),加快了检测速度。
关键词 高斯图 闭域包含点检测 二分法 连接数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部