在postgre中,會存在多種幾何型別,如點,線,多邊形,圓等,就像我們的date datetime等。
每種型別都有幾種等價的輸入形式
select
'1,1'::point
;select
'(1,1)'::point
;
在路徑中,方括號表示閉合路徑,小括號表示開放路徑。所謂閉合路徑就是第乙個點和最後乙個點相連線。
表示方法演示如下
select
'1,1,1,1,1,2,2,3'::path;
select
'(1,1),(1,1),(1,2),(2,3)'::path;
select
'1,1,5'::circle;
select
'((1,1),5)'::circle;
select
'<(1,1),5>'::circle;
select circle'1,1,5'
;select circle'((1,1),5)'
;select circle'<(1,1),5>'
;
計算幾何 多邊形
判定凸多邊形 頂點凹凸性法 判斷點在凸多邊形內外 與判定凸多邊形差不多,用判斷點與多邊形兩頂點叉乘,都大於0,點在多邊形內,小於0,點在多邊形外。水平 垂直交叉點數判別法 適用於任意多邊形包括凹凸邊形 注意到如果從p作水平向左的射線的話,如果p在多邊形內部,那麼這條射線與多邊形的交點必為奇數,如果p...
計算幾何 多邊形的重心
1.1 累加和求重心 設平面上有n 個離散資料點 xi yi i 1,2,n 其 多邊形重心g x1,y1 為 這是求多邊形最簡單直觀的方法。可以直接利用離散數 據點的x,y座標就能求圖形重心。但是缺陷在於沒有對離散 資料點所圍圖形做任何處理和分析,精度不夠。1.2 演算法一 在講該演算法時,先要明...
計算幾何 多邊形筆記
計算下乙個前後所組成向量的階乘,如果在計算時,出現負值,則此多邊形是凹多邊形,如果所有頂點計算完 畢,其結果都大於0,則多邊形是凸多邊形。判斷點在凸多邊形內外 與判定凸多邊形差不多,用判斷點與多邊形兩頂點叉乘,都大於0,點在多邊形內,小於0,點在多邊 形外。水平 垂直交叉點數判別法 適用於任意多邊形...