Cyrus-Beck算法思想
最近在复习计算机图形学,又被这个算法给难倒了,记得第一次学就找了好多资料,当时也没记得写个博客啥的记下来,这次一定要写下来,可不能再搞忘了(╥﹏╥),如果有不对的地方欢迎指正~Cyrus-Beck算法是一种凸多边形裁剪算法,也叫做参数化裁剪算法。下面给出书上的例子:如下图所示,是一个凸多边形区域R和一条线段,目标是求出线段落在区域R中的部分。将线段用参数方程表示: 其中,接下来我们直接上图:图中A点是区域边界上一点,由它引出来一条内法线,P是线段上任意一点
原创
2024-04-19 20:36:21 ·
508 阅读 ·
0 评论