【开源】利用分离轴定理实现的任意凸多边形碰撞检测

一两年前在百度上搜到有关游戏里凸多边形碰撞检测的博客，奈何数学太差一堆计算搞得晕头转向，今天重新研究终于用向量搞出来了。看起来没有人用vb写过这种东西（因为vb搞游戏的人也不多），我把源码发上来供大家研究学习。

多边形是我用自己封装的GDI+类库绘制的，运行前需要注册XGraph.dll，文件里个叫FastRegsvr.exe的快速注册工具，直接把dll拖过去就行（要.Netframework4.6.1支持，没有安装的吧友自己用命令行注册吧

2025-04-05 13:19广告

呵呵。

时间复杂度如何，是否小于O(n^2)

刚才运行了一下，楼主好厉害୧(๑•̀◡•́๑)૭！

这是一个好课题，可惜我的数学也没有学好，看不懂了

@冰之源___
这是没有整理过的版本，写的比较随意

好东东

大佬知道怎么把代码绘出的图保存为dxf格式的文件吗cad能打开的那种

顶！

不愧是方程

楼主厉害啊，我也对游戏编程感兴趣，我是用 C++ 作为编程语言的，以前买过一本书，教我怎么用 GDI 来绘制图像，然后书中带了个简单的游戏例子，也有提及到 GDI+ 是更加强大的绘图函数集，楼主可不可以分享你自己编写的 XGraph 这个组件的源代码呢？

围观一下大佬。

围观，

说到多边形我就想起了孙悟空的七十二变 ……

感谢大佬分享学习了

下载贴吧APP
看高清直播、视频！

分享到: