乐筑天下

搜索
欢迎各位开发者和用户入驻本平台 尊重版权,从我做起,拒绝盗版,拒绝倒卖 签到、发布资源、邀请好友注册,可以获得银币 请注意保管好自己的密码,避免账户资金被盗
查看: 76|回复: 4

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

[复制链接]

12

主题

71

帖子

3

银币

初露锋芒

Rank: 3Rank: 3Rank: 3

铜币
119
发表于 2004-12-18 09:16:00 | 显示全部楼层 |阅读模式
已知平面上某点坐标、封闭的边界对象(闭合多段线、圆、椭圆等),请问如何判断该点是在边界内部、边界上还是边界以外?谢谢。
回复

使用道具 举报

72

主题

2726

帖子

9

银币

社区元老

Rank: 75Rank: 75Rank: 75

铜币
3014
发表于 2004-12-18 17:07:00 | 显示全部楼层
把封闭的边界对象做成面域,以点为圆心做一个很小的圆也做成面域,然后对两个面域求交
回复

使用道具 举报

12

主题

71

帖子

3

银币

初露锋芒

Rank: 3Rank: 3Rank: 3

铜币
119
发表于 2004-12-18 18:52:00 | 显示全部楼层
谢谢斑竹有关使用面域的提醒
回复

使用道具 举报

24

主题

83

帖子

7

银币

初露锋芒

Rank: 3Rank: 3Rank: 3

铜币
179
发表于 2004-12-18 20:51:00 | 显示全部楼层
1、首先判断这点和图形是否有交点,如果有,则这点在图形上;
2、如果没有:
过该点作射线,比如对圆可以作过过圆心的射线;对椭圆,可以作过椭圆中心或者一个焦点的射线;对封闭多段线可以作过任意直线段中点的线段。然后判断这条射线与圆(或椭圆、多段线)的交点个数,如果交点个数为偶数,则在外部;如果为奇数,则在内部。
回复

使用道具 举报

32

主题

651

帖子

8

银币

中流砥柱

Rank: 25

铜币
779
发表于 2004-12-23 11:01:00 | 显示全部楼层
当封闭多段线存在圆弧而又刚好与射线相切时4楼的判断出错
回复

使用道具 举报

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

  • 微信公众平台

  • 扫描访问手机版

  • 点击图片下载手机App

QQ|关于我们|小黑屋|乐筑天下 繁体中文

GMT+8, 2025-3-16 18:39 , Processed in 2.724256 second(s), 62 queries .

© 2020-2025 乐筑天下

联系客服 关注微信 帮助中心 下载APP 返回顶部 返回列表