点和多变形的关系

liagl 2002-07-18 01:45:24

我现在要做一个程序，其中有个功能要求判断一个点是否在一个多边形(任意的)内，各位高手有没有可行的算法送我一个谢了。

...全文

26 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

liagl 2002-07-20

打赏
举报

回复

up

潘李亮 2002-07-18

打赏
举报

回复

看图形学的书了

判断点与多边形的关系，使用扫描线算法实现。图形界面演示测试结果。实现语言：Python + wxPython

可以支持所有的多边形情况

设计这种多边形效果时，如果纯粹的使用PS去实现的话，是一件很让人蛋疼的事情，那么采用本课的多边形特效生成器，带你装逼，带你飞，能很大程度的节省了你谈恋爱的时间，还在等神马，快动起来，打开你的电脑，马上开...

本程序主要是判断点与多边形间的关系，在多边形内还是在多边形外。

通过画一个多边形，然后在多边形内外任意位置点一些点，就可以判断点与多边形的位置关系。

8,305

社区成员

23,682

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章