期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于VC的任意不自相交多边型新裁剪算法
1
作者 汪文 夏礼吉 +2 位作者 彭毓峰 古士睿 刘鑫 《控制工程》 CSCD 北大核心 2012年第1期110-113,共4页
计算机图形学的基础经典裁剪算法的改进是添加一些附加的判断条件以提高效率或只是适用于某种特殊条件环境的应用。对常用的线段裁剪算法和多边形之间的裁剪算法进行简单的原理描述与比较,提出一个新的任意不自相交多边形之间的裁剪算法... 计算机图形学的基础经典裁剪算法的改进是添加一些附加的判断条件以提高效率或只是适用于某种特殊条件环境的应用。对常用的线段裁剪算法和多边形之间的裁剪算法进行简单的原理描述与比较,提出一个新的任意不自相交多边形之间的裁剪算法,该算法以基本线段单元为控制对象,在线段求交中使用梁友栋-barskey算法,然后从裁剪之后的线段单元组中寻找多边形的线段单元组合。分带环多边形之间的裁剪和不带环多边形之间的裁剪来详细描述算法的实施步骤和算法流程;最后用C++语言实现该裁剪算法,结合工程应用解决了多边形裁剪实例,通过测试证明该算法对不自相交多边形之间的裁剪是很有效的,同时使用该算法解决了多边形与折线之间的裁剪问题,改善工程应用。 展开更多
关键词 裁剪 不自相交多边形 算法 C++ 实例
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部