Re:如何判斷點在三角形內

作者 l314 (紅蟲) 站內 P_RedBug

標題 Re: [ACM]如何判斷點在三角形內..
時間 Mon Sep 11 18:09:55 2006
───────────────────────────────────────

我剛試了用Method 3實作去submit,

結果需要用0.123s CPU time及400 kbytes的virtual memory.

然後用GM學長的程式去submit,(他用的是Method 4實作)

結果只需要用0.070 CPU times 及"Minimum" virtual memory...


我想Method 3在計算邊長和海頓公式時,因為要用到sqrt(),

所以會增加不少CPU 的effort..

另外要用額外的變數去暫存面積和邊長,所以記憶體相對用的多...

用Method 4去submit,其它結構都未更改..

結果只需0.061 CPU times,及"Minimum" virtual memory...

看來Method 3 在時間和空間上的效率,明顯都不及Method 4...