天天看點

圓形是否和正方形相交

第23題(算法):

用最簡單,最快速的方法計算出下面這個圓形是否和正方形相交。"  

3D坐标系 原點(0.0,0.0,0.0)

圓形:

半徑r = 3.0

圓心o = (*.*, 0.0, *.*)

正方形:

4個角坐标;  

1:(*.*, 0.0, *.*)

2:(*.*, 0.0, *.*)

3:(*.*, 0.0, *.*)

4:(*.*, 0.0, *.*)

角坐标到圓心的距離d與圓半徑比較:大于等于則相交,否則不想交。是不是太簡單了?

繼續閱讀