登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
两个简单多边形求交的算法
  • 摘要

    采用了双向链表这种数据结构,对两简单多边形的顶点及交点进行存储,在对交点进行插入时,可直接插入链表中,避免了利用单向链表或数组进行存储时对点的重复查找。通过遍历两个顶点、交点混合表,可得到两多边形的交及多边形的顶点,从而得到两多边形的交集。相对其他类似的算法,该算法具有较快的计算速度和较高的效率。

  • 作者

    宋立明  闫浩文  王邦松  方爱玲 

  • 作者单位

    兰州交通大学数理与软件工程学院,甘肃兰州,730070

  • 刊期

    2011年6期

  • 关键词

    双向链表  多边形  顶点  交点  交集  Two-way list  Polygon  Vertices  Nodes  Intersection 

参考文献
相似文献 查看更多>>
3.227.233.78