谁有C语言实现的求凸多边形碰撞检测的算法

会飞的闪电狮子 2012-07-04 07:43:01

凸多边形碰撞检测，包括求最小包围盒的算法，不太会C++，看了别人c++的有点蒙

...全文

277 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

赵4老师 2012-07-05

打赏
举报

回复

阅读OpenCV源代码中相关内容？

心死 2012-07-05

打赏
举报

回复

http://blog.sina.com.cn/s/blog_6f5fd9ba0101409l.html

jiandingzhe 2012-07-05

打赏
举报

回复

有本书专讲碰撞检测叫《实时碰撞检测算法技术》，有中文版，你搜搜有没有电子书，或者干脆买本。

W170532934 2012-07-05

打赏
举报

回复

1楼那个管用么？？

会飞的闪电狮子 2012-07-05

打赏
举报

回复

[Quote=引用 2 楼的回复:]
阅读OpenCV源代码中相关内容？
[/Quote]
哪有这个源代码，可以发一份给我吗？

内容概要：本文详细介绍了用纯C语言实现的临界多边形(NFP)算法，该算法用于处理任意形状的凹凸多边形碰撞检测。文章首先展示了核心的数据结构设计，如多边形和边的定义，接着深入剖析了算法的三大步骤：计算Minkowski差、合并重合边以及提取最大轮廓。文中还强调了多种优化手段，包括避免浮点运算、预计算边方向、使用内存池管理和空间网格划分等。此外，文章提供了具体的性能测试数据，展示了该算法在不同规模多边形处理中的优越表现。最后，文章列举了该算法的实际应用场景，如数控加工路径规划、服装行业布料排样等。适合人群：对多边形碰撞检测算法感兴趣的开发者，尤其是熟悉C语言并对算法优化有一定了解的研发人员。使用场景及目标：适用于需要高效处理多边形碰撞检测的工业场景，如数控加工、布料排样、激光切割等。目标是提高计算速度和准确性，从而优化生产流程，降低成本。其他说明：该算法已在GitHub上开源，代码简洁易懂，适合嵌入式系统和其他对性能要求较高的环境。建议在实际应用中考虑缓存机制以进一步提升性能。

知道了凸多边形的顶点，将其排序使得这些点按顺序连接之后能形成一个凸多边形

本功能实现任意多边形的最小外接圆，先实现任意多边形的绘制，在通过一个菜单实现绘制这个多边形的最小外接圆。

本书是针对工程中常用且行之有效的算法而编写的，并且根据算法的分类以及使用特点作了精心的组织和安排。

这是一个用C编写的碰撞检测程序，当两个物体相向运动时，若触及，则停止。

70,023

社区成员

243,263

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章