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

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

您需要登录才可以下载或查看，没有账号？我要加入

x

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

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, 由正负值不是即可判断上下方!?

嗯，这个方法挺好，谢谢

账号		自动登录	找回密码
密码			我要加入

[编程技巧] 如何求取闭合区域与直线相交的边界坐标