如何求取闭合区域与直线相交的边界坐标
如图所示,已知图中边界点坐标,用一条直线穿越闭合区域,并求出直线与闭合区域的交点,问题:我该如何按顺序取出直线以上的边界点坐标(绿色区域)。求大神指点!!谢谢!!!急 去直线任意点作为原点,然后计算边界点个坐标的斜率。根据斜率即可判断边界点坐标与直线的关系 假设直线方程知道, ex y=ax+b各端点座标代入y-ax-b, 由正负值不是即可判断上下方!? ChaChing 发表于 2014-3-17 21:46
假设直线方程知道, ex y=ax+b
各端点座标代入y-ax-b, 由正负值不是即可判断上下方!?
嗯,这个方法挺好,谢谢
页:
[1]