一种快速的多边形裁剪算法
【摘要】:提出并实现了一种有效的基于任意窗口的任意多边形裁剪算法.通过简单的预处理和有效的数学方法,不需要做复杂的"内点"、"外点"以及"进点"、"出点"的讨论就可准确地确定裁剪线段或折线.建立了简单且有效的数据结构,使得匹配这些有效线段和有效折线的过程十分简洁,从而可快速输出裁剪结果.
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||
|
|
|||
|
|
|||||||||||||||||||||
|
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||
|
|
|||
|
|
|||||||||||||||||||||
|