[求助]如何判断点与封闭边界的位置关系

clement · 发表于 2004-12-18 09:16:00

已知平面上某点坐标、封闭的边界对象（闭合多段线、圆、椭圆等），请问如何判断该点是在边界内部、边界上还是边界以外？谢谢。

雪山飞狐_lzh · 发表于 2004-12-18 17:07:00

把封闭的边界对象做成面域，以点为圆心做一个很小的圆也做成面域，然后对两个面域求交

clement · 发表于 2004-12-18 18:52:00

谢谢斑竹有关使用面域的提醒

bluelover · 发表于 2004-12-18 20:51:00

1、首先判断这点和图形是否有交点，如果有，则这点在图形上；
2、如果没有：
过该点作射线，比如对圆可以作过过圆心的射线；对椭圆，可以作过椭圆中心或者一个焦点的射线；对封闭多段线可以作过任意直线段中点的线段。然后判断这条射线与圆（或椭圆、多段线）的交点个数，如果交点个数为偶数，则在外部；如果为奇数，则在内部。

sieben · 发表于 2004-12-23 11:01:00

当封闭多段线存在圆弧而又刚好与射线相切时4楼的判断出错

[求助]如何判断点与封闭边界的位置关系

发表回复

精选推荐