evangelioncy 发表于 2014-3-17 11:29

如何求取闭合区域与直线相交的边界坐标

如图所示,已知图中边界点坐标,用一条直线穿越闭合区域,并求出直线与闭合区域的交点,问题:我该如何按顺序取出直线以上的边界点坐标(绿色区域)。求大神指点!!谢谢!!!急

happy 发表于 2014-3-17 14:19

去直线任意点作为原点,然后计算边界点个坐标的斜率。根据斜率即可判断边界点坐标与直线的关系

ChaChing 发表于 2014-3-17 21:46

假设直线方程知道, ex y=ax+b
各端点座标代入y-ax-b, 由正负值不是即可判断上下方!?

evangelioncy 发表于 2014-3-18 09:45

ChaChing 发表于 2014-3-17 21:46
假设直线方程知道, ex y=ax+b
各端点座标代入y-ax-b, 由正负值不是即可判断上下方!?

嗯,这个方法挺好,谢谢
页: [1]
查看完整版本: 如何求取闭合区域与直线相交的边界坐标