社区
C语言
帖子详情
谁有C语言实现的求凸多边形碰撞检测的算法
会飞的闪电狮子
2012-07-04 07:43:01
凸多边形碰撞检测,包括求最小包围盒的算法,不太会C++,看了别人c++的有点蒙
...全文
279
5
打赏
收藏
谁有C语言实现的求凸多边形碰撞检测的算法
凸多边形碰撞检测,包括求最小包围盒的算法,不太会C++,看了别人c++的有点蒙
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
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)
算法
及其工业应用
内容概要:本文详细介绍了用纯
C语言
实现
的临界多边形(NFP)
算法
,该
算法
用于处理任意形状的凹
凸多边形
碰撞检测
。文章首先展示了核心的数据结构设计,如多边形和边的定义,接着深入剖析了
算法
的三大步骤:计算Minkowski差、合并重合边以及提取最大轮廓。文中还强调了多种优化手段,包括避免浮点运算、预计算边方向、使用内存池管理和空间网格划分等。此外,文章提供了具体的性能测试数据,展示了该
算法
在不同规模多边形处理中的优越表现。最后,文章列举了该
算法
的实际应用场景,如数控加工路径规划、服装行业布料排样等。 适合人群:对多边形
碰撞检测
算法
感兴趣的开发者,尤其是熟悉
C语言
并对
算法
优化有一定了解的研发人员。 使用场景及目标:适用于需要高效处理多边形
碰撞检测
的工业场景,如数控加工、布料排样、激光切割等。目标是提高计算速度和准确性,从而优化生产流程,降低成本。 其他说明:该
算法
已在GitHub上开源,代码简洁易懂,适合嵌入式系统和其他对性能要
求
较高的环境。建议在实际应用中考虑缓存机制以进一步提升性能。
凸多边形
顶点排序
知道了
凸多边形
的顶点,将其排序使得这些点按顺序连接之后能形成一个
凸多边形
实现
任意多边形的最小外接圆
本功能
实现
任意多边形的最小外接圆,先
实现
任意多边形的绘制,在通过一个菜单
实现
绘制这个多边形的最小外接圆。
常用
算法
程序集(C 语言描述)第四版(徐士良).7z
本书是针对工程中常用且行之有效的
算法
而编写的,并且根据
算法
的分类以及使用特点作了精心的组织和安排。
用C编写的
碰撞检测
程序
这是一个用C编写的
碰撞检测
程序,当两个物体相向运动时,若触及,则停止。
C语言
70,023
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章