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

李海姣; 张维锦

首页> 中文期刊> 《计算机应用》 >用VC＋＋实现的任意多边形裁剪算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了一个用VC＋＋语言实现的凸多边形、凹多边形，也可以是带内环的多边形的裁剪算法，可以求上述多边形的“交”、“并”以及“差”。首先，该算法使用VC＋＋支持的CObList类和CArray类的对象存储数据，具有占用内存空间少及处理速度快的特点；再通过算法和数据结构的设计不仅使得多边形顶点可按顺时针方向或逆时针方向输入，而且减少了求解过程中对多边形顶点数据的遍历次数；基于判断和计算交点是裁剪算法的主要工作，文中引入了求交前的预处理，避免了大量不必要的求交，降低了算法的时间复杂度。最为重要的是该算法不需要对两多边形的边重合或两多边形在顶点处相交的情况作特殊处理。

著录项

来源
《计算机应用》 |2005年第b12期|P.421-423|共3页
作者
李海姣; 张维锦;
展开▼
作者单位

华东交通大学土木建筑学院;

江西南昌330013;

展开▼
原文格式 PDF
正文语种 CHI
中图分类 TP391.41;
关键词
多边形裁剪; VC＋＋数据结构; 凸多边形; 凹多边形; 交点计算预处理;

相似文献

中文文献
外文文献
专利

1. 用VC++实现的任意多边形裁剪算法 [J] . 李海姣 ,张维锦 . 计算机应用 . 2005,第0z1期
2. 大规模等值线图任意多边形裁剪算法 [J] . 周清平 ,陈学工 . 计算机与现代化 . 2012,第004期
3. 等值线图的任意多边形裁剪算法 [J] . 陈学工 ,曹建 ,李源 . 计算机应用研究 . 2009,第008期
4. 一种任意多边形裁剪快速算法 [J] . 杜月云 ,周子平 ,张云龙 . 计算机应用与软件 . 2009,第006期
5. 一种有效的任意多边形裁剪算法 [J] . 付迎春 ,袁修孝 . 计算机工程 . 2006,第007期
6. 一种32位VC++环境下的可靠PRNG算法设计与实现 [C] . 谭小燕 ,杨雪君 ,谢鸣 . 第二十五届全国信息保密学术会议（IS2015) . 2015
7. 家装快速建模软件中任意多边形裁剪及纹理填充的研究与实现 [A] . 韩婷 . 2013

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

摘要

著录项

相似文献

相关主题

期刊订阅