湖北省教育厅资助项目(G200514001)
- 作品数：1 被引量：0H指数：0
- 相关作者：姚讯李德华孙贤斌尹杰更多>>
- 相关机构：华中科技大学湖北工业大学更多>>
- 发文基金：国家自然科学基金湖北省教育厅资助项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 点包容性检测
- 2007年
- 介绍了一个易于实现的点包容性检测算法——倾斜射线法,其特点是射线不会与多边形的顶点或边重合,无须作特殊情况的处理,需计算的区域小,因而计算量小。判断倾斜射线与多边形的交点数,如果交点数为奇数,则点在多边形内,否则,点在多边形外。验证表明,此算法简单有效、稳定可靠,对自相交多边形及带孔多边形等情况同样适用。
- 孙贤斌李德华尹杰姚讯
- 关键词：计算机应用多边形
