您的位置： 专家智库 > >

黑龙江省教育厅资助项目(1151108)

作品数：1 被引量：11H指数：1
相关作者：刘玉珍刘润涛更多>>
相关机构：哈尔滨理工大学更多>>
发文基金：国家自然科学基金黑龙江省教育厅资助项目更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇多边形
  • 1篇外点
  • 1篇计算机
  • 1篇计算机应用
  • 1篇简单多边形

机构

  • 1篇哈尔滨理工大...

作者

  • 1篇刘润涛
  • 1篇刘玉珍

传媒

  • 1篇工程图学学报

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
点在多边形内测试的新算法被引量：11
2008年
判断点在多边形内是诸多领域的一个基本问题。分析了解决这一问题的一些传统算法,改进了射线交叉法。避免了射线与多边形的一条边重合、射线经过多边形顶点这两种临界情况的处理和求交点运算。算法的时间复杂度为4n次减法,3n次乘法,6n次比较(n为多边形顶点数)。程序简单易行,计算量较小。
刘润涛刘玉珍
关键词：计算机应用简单多边形
全选 清除 导出
共1页<1>
聚类工具0