作者NDark (溺於黑暗)
看板C_and_CPP
标题Re: [问题] 有关 Octree 请问...
时间Tue Nov 24 20:04:42 2009
※ 引述《bill42362 (酒池肉林夜夜生科)》之铭言：
: http://www.wretch.cc/blog/glCheng/2922844
: 基本上大概都可以了解了
: 但是有两点想不透...
: 如果有某一个元素(假设是三角型)两个顶点可以被分配到一个子立方体
: 而另一个顶点却属於另一个子立方体 通常作法是要怎麽去归属?
: 看垂心? 重心? 还是就随性不要重复就好?
归属最靠近切割原点的节点.
横跨是一定会发生的状况.所以实务比对的时候会跨节点来比对.
(平面的例子就是统一从左上节点跨右,跨下,跨右下来进行比对)
: 另一点是其中讲到作法的第五点
: 5. 若发现子立方体所分配到的单位元素数量不为零且
: 跟父立方体是一样的，则该子立方体停止细分，
: 因为跟据空间分割理论，细分的空间所得到的分配必定较少，
: 若是一样数目，则再怎麽切数目还是一样，会造成无穷切割的情形。
他的意思是假如有两个非常靠近的点.
你硬要把他们切开会造成切出无限多的空节点.
这反而会造成资源上的浪费.
重点在於事先你不知道什麽时候会发生.
--
"May the Balance be with U"(愿平衡与你同在)
视窗介面游戏设计教学(
http://0rz.tw/V28It )，讨论，分享。欢迎来信。
视窗程式设计（Windows CLR Form）游戏架构设计（Game Application Framework）
游戏工具设计（Game App. Tool Design ）
电脑图学架构及研究（Computer Graphics）论文代读(含投影片制作)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.96.77.176
1F：推 bill42362:感谢第一题的回答 我懂了 第二题 如果有好多点聚在一起 11/24 20:31
2F：→ bill42362:就只能放着让他爆掉罗 毕竟要再切就是因为超过容量啦@@" 11/24 20:32
3F：→ tinlans:当初写这作业的人不知道有多少人因为相距 0.000000001 的 11/25 01:34
4F：→ tinlans:星体切到工作站当机。 11/25 01:34
5F：推 bill42362:喔喔所以子立方体超载相对之下是比较好的做法罗 @@" 11/25 20:40
6F：→ bill42362:毕竟规则还是要有一点弹性比较好 XDD 11/25 20:40