nurbs求交 ： 可以把nurbs離散成三角網格， 網格網格求交（想要高精度，可以迭代幾次）
關於離散，opennurbs 和 verbs 用了不同的具體實現
nurbs evaluate method :
de boor』s algorithm （opennurbs / verbs） 1.找到t所在span 2. 計算非0基函式（de boor） 3.控制點加權求值
boehm』s insertion algorithm && oslo algorithm
對於bezier曲線， getpoint的效率 == split的效率 （de casteljau』s algorithm）
getpoit 可以根據三角形判斷是否平整，split 後可以根據控制多邊形判斷是否平整
對於nurbs曲線， 是否相等
對於nurbs曲面的離散， verb的方法和opennurbs的方法效率比較（理論上）
verb是採點，並沒有打斷曲面，用的是法線比較（法線耗時要計算tangetu tangentv）
opennurbs 是構造細分四叉樹，isplanner 結束細分，包圍盒剪枝。
q: 試理論分析 verb 方法和 opennurbs 方法的效率和精度對比
線性基求交
學習了 感覺線性代數的性質還是很奇妙呀 給定兩個線性空間，或者是兩個基 b 1,b 2 求兩個線性空間的交 來個引理 令 w v 1 cap b 2 若 b 1 cup b 2 setminus w 線性無關，那麼 w 是 v 1 cap v 2 的一組基 首先 w 張成的線性空間不會比 v 1 c...
線段樹求周長求交面積的做法
求周長的做法是對每個段，用線段樹計算出不相交的區間個數，至於求區間個數，有點像掃瞄線的做法,也是先排序，排序之後就是求括號序列有多少個區間，很有技巧。然後就是段的長度 區間個數 2，然後對矩形座標進行關於y x對稱，再做一次就是完整的周長了。受求周長做法的啟發，可以得到求矩形交面積的做法，需要乙個一...
poj 2451 半平面求交
半平面求交，按著zzy 裡的方法對著寫就可以了，這題資料還是比較厚道的 include include includeusing namespace std define eps 1e 8 const int maxn 20005 int dcmp double k struct point poi...