基于VC的任意不自相交多边型新裁剪算法
下载:2419
大小:857KB
语言:简体中文
时间:2012-04-09
大小:857KB
语言:简体中文
时间:2012-04-09
公司:
类型:
环境:
类型:
环境:

摘 要:计算机图形学的基础经典裁剪算法的改进是添加一些附加的判断条件以提高效率或只是适用于某种特殊条件环境的应用。对常用的线段裁剪算法和多边形之间的裁剪算法进行简单的原理描述与比较,提出一个新的任意不自相交多边形之间的裁剪算法,该算法以基本线段单元为控制对象,在线段求交中使用梁友栋barskey算法,然后从裁剪之后的线段单元组中寻找多边形的线段单元组合。分带环多边形之间的裁剪和不带环多边形之间的裁剪来详细描述算法的实施步骤和算法流程;较后用C++语言...