您的位置： 专家智库 > >

湖南省科技厅项目(2006GK4034)

作品数：1 被引量：7H指数：1
相关作者：魏许青更多>>
相关机构：湖南师范大学更多>>
发文基金：湖南省科技厅项目更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇多边形

机构

  • 1篇湖南师范大学

作者

  • 1篇魏许青

传媒

  • 1篇计算机工程与...

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
计算多边形交集、并集面积的算法被引量：7
2007年
平面多边形交集与并集面积的计算机算法可以利用多边形裁剪算法来实现。本文提出的算法思想是利用Weiler-Atherton多边形裁剪算法中的多边形链表,在遍历链表时遇到交点就改变跟踪方向,这样可以求出并集顶点表,求交集时只要从入点开始跟踪遇到交点再改变跟踪方向;最后,通过交集和并集表求出它们的面积。多边形可以是凸的或凹的、甚至是带孔的。
魏许青
关键词：多边形
全选 清除 导出
共1页<1>
聚类工具0