JAVA求兩直線交點和三角形內外心的編程代碼

相關推薦

　　一.求兩直線交點

　　復制代碼代碼如下:

　　class Point {

　　double x;

　　double y;

　　public Point() {

　　this.x = 0;

　　this.y = 0;

　　}

　　class Line {

　　Point a;

　　Point b;

　　public Line() {

　　this.a = new Point();

　　this.b = new Point();

　　}

　　//求兩直線的交點，斜率相同的話res=u.a

　　Point intersection(Line u,Line v){

　　Point res = u.a;

　　double t = ((u.a.x-v.a.x)*(v.b.y-v.a.y)-(u.a.y-v.a.y)*(v.b.x-v.a.x))

　　/((u.a.x-u.b.x)*(v.b.y-v.a.y)-(u.a.y-u.b.y)*(v.b.x-v.a.x));

　　res.x += (u.b.x-u.a.x)*t;

　　res.y += (u.b.y-u.a.y)*t;

　　return res;

　　}

　　二.求三角形外心

　　1. 垂心: 三角形三條邊上的高相交于一點.這一點叫做三角形的垂心.

　　2. 重心: 三角形三條邊上的中線交于一點.這一點叫做三角形的重心.

　　3. 外心: 三角形三邊的中垂線交于一點.這一點為三角形外接圓的圓心.

　　4. 內心三角形三內角平分線交于一點.這一點為三角形內切圓的圓心.

　　已知圓的3點，先求出3邊長,由海倫公式得出面積S=sqrt(p*(p-a)*(p-b)*(p-c)) p=(a+b+c)/2;由三角形面積公式S=1/2*a*b*sin(C)和正弦定理a/sin(A)=b/sin(B)=c/sin(C)=直徑(根據相同弦長對應的圓周角相同可證正弦定理)可得直徑=a*b*c/2/S。

　　求圓心坐標。利用：G是⊿ABC外心的充要條件是(向量GA+向量GB)·向量AB= (向量GB+向量GC)·向量BC=(向量GC+向量GA)·向量CA=向量0.

　　這個性質的證明很容易的，只需要想到外心是中垂線交點即可，就可以證明這個性質了，利用向量可以避免求斜率，以及考慮斜率不存在等很多情況。

　　復制代碼代碼如下:

　　//三角形外接圓圓心(外心)

　　Point center(Point a,Point b,Point c) {

　　//加上這個才沒有編譯器提示未初始化，因為new所以也寫了構造方法

　　Line u = new Line(),v = new Line();

　　u.a.x=(a.x+b.x)/2;

　　u.a.y=(a.y+b.y)/2;

　　u.b.x=u.a.x+(u.a.y-a.y);

　　u.b.y=u.a.y-(u.a.x-a.x);

　　v.a.x=(a.x+c.x)/2;