Re: [問題] boost polygon library 效能

看板C_and_CPP作者yu1 (～renard～)時間11年前 (2012/12/23 22:27)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串2/4 (看更多)

謝謝大家推文，我會嘗試分析看看時間和n的關係更精確來說我的問題: 圖示: http://img100.imageshack.us/img100/5840/testys.png

(抱歉想不到更好的了) 我有一堆polygon (由3~10個頂點組成) 且polygon之間不會相交這一堆polygon (約20萬個)，簡稱 polygon set A，圖中的黑色而這堆polygon去作一些處理後, 頂點座標會稍微移動處理完的polygons，簡稱 polygone set B，圖中的紅色我想要用boost polygon library 去得出 A和B的差異所以就用他library提供的function A ^ B (XOR) 時間複雜度應該是O(nlogn)，無intersection, n 約= 1~200萬但是跑了半小時之久如果我先將他們分開做 XOR會比較好嗎 (接下來還能Multi-thread) 但是分開又是另一種問題了，要如何確保不會將polygon 分屍... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.169.108.13

→

akasan

12/23 16:32,

12/23 16:32

→

loveme00835

12/23 16:52,

12/23 16:52

→

loveme00835

12/23 16:53,

12/23 16:53