19,468
社区成员
发帖
与我相关
我的任务
分享扫描不规则四边形的算法？
有四个点Q0(x0,y0)，Q1(x1,y1)，Q2(x2,y2)，Q3(x3,y3)
连接四点组成一个未知形状的四边形
现在对此四边形进行扫描，由x坐标最小的值的那点开始，对x++，每点都从上往下扫描
这里，如何确定上下的边界值？？
连接四点组成一个未知形状的四边形
现在对此四边形进行扫描，由x坐标最小的值的那点开始，对x++，每点都从上往下扫描
这里，如何确定上下的边界值？？
...全文
请发表友善的回复…
发表回复
努力学习_提高自己 2009-10-16
- 打赏
- 举报
谢谢帮助~~
zhangyan_wt 2009-10-15
- 打赏
- 举报
先找出外界矩形，对这里面的每个x对应一条垂直线段，这个线段和4条边的线段必然有两个交点。就是这两个交点之间的部分。
zhangyan_wt 2009-10-15
- 打赏
- 举报
hehe，这是2条线段求交点而不是直线求交点，要有值域的。比如，交点的x(或y),必须要在线段两个顶点的x1,x2之间才算，否则就是交到延长线上去了。
努力学习_提高自己 2009-10-15
- 打赏
- 举报
我也是这么想的，可是实现的时候有点问题，因为几个点的坐标值未知，在垂线相交时是将x值代入边线的方程求y值对吧，可是可能会有四个交点（边界的延长线上交点）啊~~如何确定呢
