一类简单闭域的包含测试算法设计

• 作者: 方逵 欧新良 陈松乔
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 简单闭域 穿越边界 奇偶性
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 学术探讨
• 页码范围: 35-37
• 页数: 3页
• 分类号: TP391.41
• 字数: 3232字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.11.011

摘要

自由曲面的高斯图计算中,需要对由抛物线和直线段组成的闭域进行包含检测来判断该闭域是否为最小闭域,抛物线段由逼近折线多边形表示且单调.基于点与简单闭域的拓扑关系,重新定义了"穿越边界",设计了点与简单闭域关系判断的算法.该算法通过检测穿越闭域边界次数的奇偶性来判断点与闭域的位置关系;其中对射线与抛物线相交的处理大大减少了判断次数.可以证明算法的时间复杂度仅为o(n);实验表明,该算法简单有效可靠.

作者信息

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