乐筑天下

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

问一个问题@_@!

[复制链接]

20

主题

80

帖子

7

银币

初露锋芒

Rank: 3Rank: 3Rank: 3

铜币
160
发表于 2004-11-30 12:45:00 | 显示全部楼层 |阅读模式
如何判断点在多边形内,还是在多边形外.
回复

使用道具 举报

54

主题

126

帖子

6

银币

后起之秀

Rank: 20Rank: 20Rank: 20Rank: 20

铜币
342
发表于 2004-11-30 15:30:00 | 显示全部楼层
这还不容易:经过者点画一条铅垂线,如果有偶数个点,则说明在内部,反之在外嘛。呵呵
回复

使用道具 举报

20

主题

80

帖子

7

银币

初露锋芒

Rank: 3Rank: 3Rank: 3

铜币
160
发表于 2004-12-1 12:57:00 | 显示全部楼层
谢谢.我也这样想过,可交点这么求啊
回复

使用道具 举报

54

主题

126

帖子

6

银币

后起之秀

Rank: 20Rank: 20Rank: 20Rank: 20

铜币
342
发表于 2004-12-1 15:32:00 | 显示全部楼层
你哪个点为X=a,多边形的各顶点坐标都知道吧,知道两点不就可以建立直线方程了,再就是求交点了
回复

使用道具 举报

20

主题

80

帖子

7

银币

初露锋芒

Rank: 3Rank: 3Rank: 3

铜币
160
发表于 2004-12-29 22:27:00 | 显示全部楼层
有更好的方法?铅垂线,"射线"?难咯
回复

使用道具 举报

158

主题

2315

帖子

10

银币

顶梁支柱

Rank: 50Rank: 50

铜币
2951
发表于 2004-12-29 22:53:00 | 显示全部楼层
画条线应该很容易的事。
求交点也应该很容易的事。
这些在论坛上已经不知发过多少次了。
回复

使用道具 举报

34

主题

372

帖子

7

银币

中流砥柱

Rank: 25

铜币
508
发表于 2005-1-3 20:27:00 | 显示全部楼层
点在外部同样可能会有偶数个交点,必须对多个角度的射线或者构造线进行判断。
回复

使用道具 举报

55

主题

282

帖子

5

银币

中流砥柱

Rank: 25

铜币
502
发表于 2005-1-4 12:01:00 | 显示全部楼层
我有一个方法,好不好大家评评看吧!呵呵!只对凸多边形有效)
将多边形各点排列好,存为两个点数组,排列规则都是X坐标最小的点排在第一位,X坐标最大的点排在最后一位,两数组分别按多边形点的顺时针和逆时针排列,就可得到多边形上半区和下半区的点数组,可组成上下半区的直线组,多边形内的点必然在所有上半区直线之下和所有下半区直线之上!这样就可以判断了!
这个方法只对凸多边形有效!呵呵!
回复

使用道具 举报

55

主题

282

帖子

5

银币

中流砥柱

Rank: 25

铜币
502
发表于 2005-1-4 13:35:00 | 显示全部楼层
我的上面那个方法是垃圾!!!
其实有最简单的办法!例如:判断点a是否在n边形内,可以先将n边形的各顶点排好顺序,顺时针或逆时针都可以,然后将a点和n边形各个顶点连结起来,这样就形成n个以点a为顶点的三角形了,如果各三角形顶角之和为360度,则点a在n边形内,否则点a在n边形外!
不知道这个方法是不是最简单的!
回复

使用道具 举报

发表回复

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

本版积分规则

  • 微信公众平台

  • 扫描访问手机版

  • 点击图片下载手机App

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

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

© 2020-2025 乐筑天下

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