目錄在實際進行空間幾何計算的時候,很難確定直線的方向向量,一般都是知道線段的起點\(o\)和終點\(e\)。那麼顯然方向向量為\(d=e-o\)。這時,根據射線的向量方程,線段上某一點p為:
\[p=o+td
\]\[t = \frac
\]其中mod(d)是向量的模,也就是線段的長度。
具體的c++實現**如下:
#include using namespace std;
// 2d point
struct vector2d
vector2d(double dx, double dy)
// 向量賦值
void set(double dx, double dy)
// 向量相加
vector2d operator + (const vector2d& v) const
// 向量相減
vector2d operator - (const vector2d& v) const
//向量數乘
vector2d scalar(double c) const
// 向量點積
double dot(const vector2d& v) const
//向量的模
double mod() const
double x, y;
};void calpointfromlinewithdistance(const vector2d & o, const vector2d & e, double d, vector2d& p)
int main()
{ vector2d o(1.0, 2.4);
vector2d e(10.2, 11.5);
double d = 5;
vector2d p;
calpointfromlinewithdistance(o, e, d, p);
cout << "計算的點為:" << p.x<
cout << "驗算距離是否為"執行結果如下所示:
圓形路徑上,求某兩點的最大的距離。
搜狗2018筆試題,程式設計題是這樣 乙個環形區域,從小到大輸入每個環形點上的角度,求其中距離最大的兩個點。寫了半天,人家說最好用時間複雜度低的寫,所以想用時間複雜度為n的方法,但是沒寫出來,邊界不好控制,一直到交完卷了才寫出來,測試了幾個特殊的例子,感覺好像沒問題。輸入資料,第乙個為輸入的資料個數...
求座標軸上的點與點之間的距離
定義一種型別 point,用於描述座標軸上的點。共同特徵 橫座標x,縱座標y 求當前點到原點 0,0 的距離?計算當前點到p1點的距離?返回兩點間p1,p2的距離?public class point public point int a public point int x,int y 返回當前點...
js 線段上某點的座標 用線段繪製球體
three.js中的webgl lines sphere例子使用線段渲染出3d球體,效果十分有趣。渲染過程比較簡單,先構造出單位球體上 unit sphere 的點,隨後將點再對應半徑上隨機伸縮座標,每個半徑上相鄰的這兩個點構成線段,為線段指定色彩後即可渲染出基本的lines sphere 線段球體...