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]
查看完整版本: 如何求取闭合区域与直线相交的边界坐标