如果裁剪多边形和被裁剪多边形存在共工点,Weiler-Atherton算法如何判断公共点为出点还是入点?

冷酷邹 2022-10-07 15:48:21

忘大佬们可以给我解答解答

...全文
85 2 打赏 收藏 举报
写回复
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
冷酷邹 10-27
  • 打赏
  • 举报
回复

当交点为两个图形的线段交点时:

以此交点在被裁剪图形所属的线段上,以此交点为“起点”,被裁减图形的此线段的两端点为“端点”,求取两个以此起点到端点方向的两个小偏移点,判定两偏移点在裁剪窗口的位置来判定交点的出入;

当交点为两图形的公共起点,则起点为该交点,两端点为包含该点的两个线段的另外两个端点,同时再求取偏移点即可。

冷酷邹 10-07
  • 打赏
  • 举报
回复

求大佬们帮忙解答解答

相关推荐
发帖
图形处理/算法

1.9w+

社区成员

VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
帖子事件
创建了帖子
2022-10-07 15:48
社区公告
暂无公告