1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

点在多边形内测试的新算法.pdfVIP

  • 56
  • 0
  • 约1.14万字
  • 约 5页
  • 2015-08-22 发布于未知
  • 举报

点在多边形内测试的新算法.pdf

    无机材料学报

    维普资讯 2008笠 工 程 图 学 学 报 2008 第 2期 JOURNALOFENGINEERINGGRAPHICS No．2 点在多边形内测试的新算法 刘润涛 ， 刘玉珍2 (1．哈尔滨理工大学信息与科学计算技术研究所，黑龙江 哈尔滨 150080； 2．哈尔滨理工大学应用科学学院，黑龙江 哈尔滨 150080) 摘 要：判断点在多边形内是诸多领域的一个基本问题。分析 了解决这一问题的一 些传统算法，改进了射线交叉法。避免了射线与多边形的一条边重合、射线经过多边形顶点 这两种临界情况的处理和求交点运算。算法的时间复杂度为4n次减法，3，1次乘法，6n次比

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >