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

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

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

...全文

308 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]
哪有这个源代码，可以发一份给我吗？

gjk.c是一个用纯C语言实现的Gilbert-Johnson-Keerthi (GJK)碰撞检测算法，仅需200行干净代码即可实现高效的2D凸多边形碰撞检测。本文将为新手和普通用户提供一个简单易懂的指南，帮助你快速掌握这一强大算法的核心原理与实际应用。 ## 什么是GJK碰撞检测算法？ GJK（Gilbert-Johnson-Keerthi）算法是一种高效的碰撞检测算法，主要用于判断两个凸多

GJK碰撞检测算法是游戏开发和物理引擎中的核心技术，它能够在极短的时间内判断任意凸多边形是否发生碰撞。这个用纯C语言实现的轻量级版本仅有200行代码，却提供了强大的碰撞检测功能。 ## 🔍 什么是GJK碰撞检测算法？ Gilbert-Johnson-Keerthi算法是一种基于Minkowski和的碰撞检测方法。它的核心思想非常简单：如果两个形状在Minkowski空间中包含原点，那么它们就

GJK碰撞检测算法是现代游戏开发和物理引擎中的核心技术，能够高效检测任意凸多边形的碰撞状态。这个轻量级的纯C语言实现仅有200行代码，却提供了强大的碰撞检测能力，是学习计算机图形学和物理模拟的绝佳资源。 ## 🔥 GJK算法：为什么游戏开发者必须掌握这项技术？在实时游戏和物理模拟中，碰撞检测是性能瓶颈的关键所在。传统的包围盒检测虽然快速但精度有限，而精确的几何检测又往往计算量巨大。GJK算

想要为你的游戏或物理引擎添加高效的碰撞检测功能吗？gjk.c项目提供了一个简单而强大的解决方案！🎮 这个开源项目用不到200行干净的C代码实现了著名的Gilbert-Johnson-Keerthi (GJK) 碰撞检测算法，让2D碰撞检测变得轻而易举。 ## 什么是GJK碰撞检测算法？ GJK算法是一种基于Minkowski空间理论的碰撞检测方法，它通过构建**三角形-单形体**来判断两个任

#include #include #include #include//向量typedef struct Vect{float x,y;} Vect;//多边形typedef struct Polygon{int vertexCount;//顶点数量Vect *vertexes;//顶点数组} Polygon;//圆形typedef struct Circle{Vect o; // 圆心坐标...

70,039

社区成员

243,246

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章