您的位置： 专家智库 > >

国家自然科学基金(3479237418)

作品数：1 被引量：10H指数：1
相关作者：周欣潘志庚张树有更多>>
相关机构：浙江大学更多>>
发文基金：国家教育部博士点基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇多边形
  • 1篇链码

机构

  • 1篇浙江大学

作者

  • 1篇张树有
  • 1篇潘志庚
  • 1篇周欣

传媒

  • 1篇计算机辅助设...

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于链码和特征形的多边形内外点判断算法被引量：10
2006年
通过对多边形各个顶点与待测点相对位置进行判别,给出了多边形的垂直(水平)链码序列生成方法.该方法根据多边形的链码将原多边形中对判别无关的冗余边或冗余点删除,形成多边形的特征形;待测点在特征形与原多边形内外位置关系上具有一致性,从而大大简化了运算.同时给出了一种点在多边形内外点判断算法,把点在原多边形内外的判断转化为点与其特征形的位置判断,特征形的提取过程是一个线性扫描及条件判断过程,可以避免大量的叉积运算,从而有效地提高了多边形内外点判断算法的效率.程序验证表明:文中算法易于实现,具有运行速度快、稳定性高等优点.
周欣张树有潘志庚
关键词：多边形
全选 清除 导出
共1页<1>
聚类工具0