明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 1626|回复: 6

如何判断点是否在框内

[复制链接]
发表于 2006-6-16 19:32:00 | 显示全部楼层 |阅读模式

如何判断用getpoint方法取得的点是否在一个封闭的多线段框内(任意多边形的)。谢谢了。

发表于 2006-6-17 22:03:00 | 显示全部楼层

我也想知道啊

发表于 2006-6-18 00:41:00 | 显示全部楼层

可以看看这个,虽然效率不高,但总算是个实现的思路,我也正在找高效的代码,可惜没有人理我。

http://bbs.mjtd.com/forum.php?mod=viewthread&tid=51029

发表于 2006-6-18 11:55:00 | 显示全部楼层

精度要求不高的情况下

在点处画一个直径极小的圆 做成面域 求交集

发表于 2006-6-21 00:47:00 | 显示全部楼层

我可以给你一种算法,能判断点是否在多边形内。

过点作一条射线(注意是射线),如果和多边形的交点个数为奇数个,则点在多边形内,否则点在多边形外。

发表于 2006-6-21 11:26:00 | 显示全部楼层
作一条射线,把它绕多边形转一周,就知道它在不在多边形内部了。
发表于 2006-6-26 13:47:00 | 显示全部楼层

程序解决~~~我可以帮你写~~~~联系QQ:125664903

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

本版积分规则

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

GMT+8, 2024-11-27 02:42 , Processed in 0.170760 second(s), 24 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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