关于一个算法设计问题，怎样判断一个点是否在一个封闭多边形里

Taoyimaier · 发表于 2003-5-10 10:28:00

不知道这个算法设计起来难不难，有没有源程序可供参考，（就贴上来啦，好不好）
多边形有凸多边形和凹多边形，原来在学校好像听老师说过一点，但现在还是实现不了
有没有那位知道这样的资料－－－－一些关于算法设计的书，不要那个全部是什么数值算法的，我用不到那个的，谢谢推荐，

天罡 · 发表于 2003-5-10 11:26:00

我也想问这歌问题，如果你有了答案的话告诉我一下。

efan2000 · 发表于 2003-5-10 11:38:00

使用Boundary命令，将那一点作为参数传入，如果能够得到一个边界的多边形对象，说明点在内部，否则则可能在边上或者外部。当然，这个封闭多边形也是有条件的，即不能在它的外部还有一个多边形之类的实体。或者用得到的边界多边形跟它比较，判断形状是否一样也可以。

Taoyimaier · 发表于 2003-5-10 15:39:00

关于判断一个点是否在一个多边形内，可能是这样的：
我记得的方法好像是用那个点作一条结构线，然后判断这条结构线和那个多边形交点的个数和分布情况，如果在这个待判断点的两边都有奇数个交点的话，则证明待判断点在这个封闭多边形内，否则，不再它里面
我觉得这样判断会严密一些，
不过我得问题还是没有解决，现在碰到的问题是：
怎样编一个程序来实现，在一个封闭多边形内点一下，就产生一个点，这个点的扩展数据1005组码里就有组成这个封闭多边形的所有line的柄handle，
这个能实现吗？

关于一个算法设计问题，怎样判断一个点是否在一个封闭多边形里

发表回复

精选推荐