明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 2256|回复: 4

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

[复制链接]
发表于 2004-12-18 09:16:00 | 显示全部楼层 |阅读模式
已知平面上某点坐标、封闭的边界对象(闭合多段线、圆、椭圆等),请问如何判断该点是在边界内部、边界上还是边界以外?谢谢。
发表于 2004-12-18 17:07:00 | 显示全部楼层
把封闭的边界对象做成面域,以点为圆心做一个很小的圆也做成面域,然后对两个面域求交
 楼主| 发表于 2004-12-18 18:52:00 | 显示全部楼层
谢谢斑竹有关使用面域的提醒
发表于 2004-12-18 20:51:00 | 显示全部楼层
1、首先判断这点和图形是否有交点,如果有,则这点在图形上;


2、如果没有:


过该点作射线,比如对圆可以作过过圆心的射线;对椭圆,可以作过椭圆中心或者一个焦点的射线;对封闭多段线可以作过任意直线段中点的线段。然后判断这条射线与圆(或椭圆、多段线)的交点个数,如果交点个数为偶数,则在外部;如果为奇数,则在内部。
发表于 2004-12-23 11:01:00 | 显示全部楼层
当封闭多段线存在圆弧而又刚好与射线相切时4楼的判断出错
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-11-27 22:45 , Processed in 0.169773 second(s), 23 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表