[問題] 不知道該怎麼敘述的問題

[mibro (我是丹尼爾...嗎)]

我現在被一個問題深深的困擾著
在板上也爬了很久的文   也有去找書  可是都找不到類似的問題與解說

就是
現在我有一個136*136*50的長方體
             X   Y   Z
是三維的結構
然後是由1*1*1大小的正方體所構成

現在有一個斜切的平面  方程式為25X+25Y-68Z=0
會與這個長方體有交集
然後我想得到所有在這平面上的正方體(也就是在這平面上有哪些正方體)
這在C++中可以怎麼寫

先謝過各位大大的幫忙了
小弟已經想白好幾根頭髮還是想不出來
偏偏老師說這不難要我自己想......Orz

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.121.136.77
→ petitcuckoo:令f(x)=25x+25y-68z 然後將每個小立方體的八個座標值
→ petitcuckoo:代入 求f(x)的數值 若求出的數值有正有負 就是你要求
→ petitcuckoo:的 若皆負或皆正 則代表此立方體在平面一側 無交集
→ mibro:喔喔喔喔~~~~~感謝樓上大大   好像有一點fu了 我再想一下
→ mibro:因為我還會要用到內叉法 = =  算裡面的電場及磁場值