1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 软件工程

用VC实现的任意多边形裁剪算法.pdfVIP

  • 48
  • 0
  • 约1.92万字
  • 约 3页
  • 2019-08-04 发布于天津
  • 举报

用VC实现的任意多边形裁剪算法.pdf

    第卷计算机应用年月文章编号用实现的任意多边形裁剪算法李海姣张维锦华东交通大学土木建筑学院江西南昌摘要提出了一个用语言实现的凸多边形凹多边形也可以是带内环的多边形的裁剪算法可以求上述多边形的交并以及差首先该算法使用支持的类和类的对象存储数据具有占用内存空间少及处理速度快的特点再通过算法和数据结构的设计不仅使得多边形顶点可按顺时针方向或逆时针方向输入而且减少了求解过程中对多边形顶点数据的遍历次数基于判断和计算交点是裁剪算法的主要工作文中引入了求交前的预处理避免了大量不必要的求交降低了算法的时间复杂度

    第 25卷 计算机应用 Vo l. 25 2005年 12 月 　 Compu ter App lication s 　 D ec. 2005 文章编号 : 100 1 - 9081 (2005) 12Z - 042 1 - 03 用VC + +实现的任意多边形裁剪算法

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >