社区
图形处理/算法
帖子详情
关于用BSP算法做场景分割的疑惑
hdz0310204
2012-03-24 12:11:38
最近刚好学到BSP算法，算法的实现思想懂了，BSP树能根据view视点的位置将分割空间按从远到近的原则生成出来，但是一直没有弄懂这种场景分割算法实际上从哪一方面提高了程序的性能，自己觉得可能与可见面判别有关，希望懂的大牛帮我解惑一下！
...全文
98
回复
打赏
收藏
关于用BSP算法做场景分割的疑惑
最近刚好学到BSP算法，算法的实现思想懂了，BSP树能根据view视点的位置将分割空间按从远到近的原则生成出来，但是一直没有弄懂这种场景分割算法实际上从哪一方面提高了程序的性能，自己觉得可能与可见面判别有关，希望懂的大牛帮我解惑一下！
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
3D
场景
的
BSP
分割
算法
此篇论文描述了前一些年的3D游戏中广泛使用的
BSP
场景
组织结构的
算法
，全篇英文，不过却是深入简出，对于想了解和研究
BSP
场景
组织
算法
的朋友是份非常好的资料
Bsp
分割
算法
简述
来源：中国IT实验室收集整理 作者：CC
BSP
分割
算法
也是有不少文章可以借鉴的，就我目前能掌握的资料来看，泛泛而谈者大有人在，实际去作的时候却总是抓瞎。知道是什么永远不如知道怎么
做
，
BSP
分割
是
BSP
分析的基础，虽然它很简单，但是，如果连简单的都不会
做
，又怎么能胜任复杂的工作呢？ 趁这段时间有空，遂埋头钻研
BSP
，一周之后，
分割
和自动Port...
BSP
（二叉空间
分割
）树（
做
模型
分割
的时候碰到这个
算法
了转载一下
做
个笔记）
BSP
（二叉空间
分割
）树是另一种类型的空间
分割
技术，其已经在游戏工业上应用了许多年（Doom是第一个使用
BSP
树的商业游戏）。尽管在今天
BSP
树已经没像过去那么受欢迎了，但现在仍在广泛地采用这项技术。 当你看一下
BSP
在碰撞检测方面那极度干净漂亮和高速的效率，立刻能让你眼前一亮。不但
BSP
树在多边形剪切方面表现出色，而且还能让我们有效地自由运用world-object式的碰撞检测。
BSP
树的遍历...
bsp
分割
算法
简述
Bsp
分割
算法
简述Preview
BSP
分割
算法
也是有不少文章可以借鉴的，就我目前能掌握的资料来看，泛泛而谈者大有人在，实际去作的时候却总是抓瞎。知道是什么永远不如知道怎么
做
，
BSP
分割
是
BSP
分析的基础，虽然它很简单，但是，如果连简单的都不会
做
，又怎么能胜任复杂的工作呢？趁这段时间有空，遂埋头钻研
BSP
，一周之后，
分割
和自动Portal生成均已解决，遂
做
此文，希望能对初学者有所帮助，亦希望能
BSP
分割
算法
补充——关于
分割
一个三角形
BSP
分割
算法
补充——关于
分割
一个三角形 上篇文档写完后，
做
了一个比较复杂的
场景
，进行
分割
后发现原
算法
的一些问题，在此
做
一个补充。根据此补充，原文档将被删掉重新修改完后再发，对各位读者造成的不便，希望大家能够见谅。在上篇文章里谈到的
分割
算法
里有关被
分割
面的处理，采取的是直接将被
分割
面正负都放的策略。当时认为这只会对AABB的计算产生影响，所以也就堂而皇之这么写上去了。这个
算法
虽然
图形处理/算法
19,468
社区成员
50,698
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章
发帖
与我相关
我的任务
分享