首页> 中文期刊> 《河南科学》 >一种判断点在多边形内的新方法

一种判断点在多边形内的新方法

         

摘要

提出一种新方法,用来判断点与多边形的位置关系,此方法是对射线法的改进,首先,.断格网单元与多边形的位五关系,再根据点所处的栅格单元来判断点与多边形的位置关系.在检测过程中该算法只需执行少量的射线法函数,不必每个点一一运用射线法.实验结果表明,该算法简单、可靠、检测速度快.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号