姚讯
- 作品数:2 被引量:3H指数:1
- 供职机构:华中科技大学图像识别与人工智能研究所更多>>
- 发文基金:国家自然科学基金湖北省教育厅资助项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 多边形包容性检测被引量:3
- 2007年
- 多边形包容性检测即多边形与多边形包含关系的检测算法,这里提出的算法是先将两多边形A,B以同一方向进行顶点编号,以A多边形的每边与B多边形求交点,将交点进行排序并与顶点编号方向一致,这些交点将多边形A的边分为多段,将A位于B多边形内的各个线段记录在线段表lines中;同理将B位于A多边形内的各个线段也记录在表lines中;在线段表lines中取第一段,搜索与其后端点连接的下一段,继续搜索再下一段,直至首尾闭合,连接形成两多边形的公共部分多边形,即两多边形的交集,其各顶点坐标已记录.将lines中搜索出的段进行删除.在lines中继续搜索下一交集,直至lines为空.实验表明,此算法简单有效.
- 孙贤斌李德华尹杰姚讯
- 关键词:计算机应用多边形包容性
- 点包容性检测
- 2007年
- 介绍了一个易于实现的点包容性检测算法——倾斜射线法,其特点是射线不会与多边形的顶点或边重合,无须作特殊情况的处理,需计算的区域小,因而计算量小。判断倾斜射线与多边形的交点数,如果交点数为奇数,则点在多边形内,否则,点在多边形外。验证表明,此算法简单有效、稳定可靠,对自相交多边形及带孔多边形等情况同样适用。
- 孙贤斌李德华尹杰姚讯
- 关键词:计算机应用多边形