關於計算幾何

#include #include #define min  0.0000001

#define minf -0.0000001
double kkk(double x1,double y1,double x2,double y2)
double length(double x1,double y1,double x2,double y2,double x0,double y0)
double lengthline(double x1,double y1,double x2,double y2)
double vector(double x1,double y1,double x2,double y2)

關於幾何的題目，總結一下。

主要就是比較double型的數有點不同。直接是不能進行比較的，據說的因為浮點型的數後面幾位在記憶體中是不穩定的。

判斷兩線段是否相交，運用了二維向量的叉積+跨立實驗

//判斷兩線段是否相交

double xj(point p0,point p1, point p2,point p3)
int xj(point p0,point p1, point p2)
bool segment(point a, point b, point c, point d)

關於計算幾何

因為專案需要，一段時間一直在研究gis的幾何演算法問題。查了很多資料，列一下幾本比較好的書。國內 地理資訊系統演算法基礎 張巨集 溫永寧 劉愛利 計算幾何 演算法設計與分析 第三版 周培德 國外 computer graphics principles and practice second edi...

計算幾何與計算幾何與

博主這裡曾經學過計算幾何 下文簡稱jj 所以沒有證明或者說明某些演算法，不適合初學者食用 用一道例題及黃學長的 來理解 黃學長 include include include include include include include include include include define...

計算幾何 幾何基礎

這章早在2017年寒假就在培訓的時候由來自清華的hta老師上過了 但是本蒟蒻那時候並不是懂的太多 所以這週ww老師又上了一遍 大概記錄一下 大概就跟高中必修4的平面向量差不多 有上過的應該都會 a x1,y1 b x2,y2 a b x1x2 y1y2 a b a b cos a,b 運用 若a與b...