游戏开发论坛

 找回密码
 立即注册
搜索
查看: 2617|回复: 5

需要一个判断俩个多边型是否相交的算法

[复制链接]

3

主题

8

帖子

8

积分

新手上路

Rank: 1

积分
8
发表于 2007-12-4 17:06:00 | 显示全部楼层 |阅读模式

需要一个判断俩个多边型是否相交的算法。。
有知道的 高手达人帮帮忙告诉一下
[em10] [em10]

27

主题

179

帖子

259

积分

中级会员

Rank: 3Rank: 3

积分
259
发表于 2007-12-5 05:00:00 | 显示全部楼层

Re:需要一个判断俩个多边型是否相交的算法

Google 搜索 separating axis theorem

3

主题

8

帖子

8

积分

新手上路

Rank: 1

积分
8
 楼主| 发表于 2007-12-7 10:05:00 | 显示全部楼层

Re:需要一个判断俩个多边型是否相交的算法

非常感谢~~~!!

2

主题

22

帖子

22

积分

注册会员

Rank: 2

积分
22
QQ
发表于 2007-12-9 14:39:00 | 显示全部楼层

Re:需要一个判断俩个多边型是否相交的算法

http://hi.baidu.com/126%5F/blog/item/dad2044ef069fec9d0c86a36.html

2

主题

22

帖子

22

积分

注册会员

Rank: 2

积分
22
QQ
发表于 2007-12-9 14:39:00 | 显示全部楼层

Re:需要一个判断俩个多边型是否相交的算法

判断线段和矩形是否相交的算法

3

主题

8

帖子

8

积分

新手上路

Rank: 1

积分
8
 楼主| 发表于 2007-12-10 17:11:00 | 显示全部楼层

Re:需要一个判断俩个多边型是否相交的算法

非常感谢。。太有用了。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-6-17 10:50

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表