基於C語言的創新實踐——第四課——最小生成樹、平面點集的凸包

第四課 二維點集的凸包 特徵描述： 應用： 類似於遊戲的命中判定、碰撞箱。 題目的標準定義 如何提高效率： 1、已經判斷出不可能是極點的的應不再參與循環。 2、序號123的點、231的點、312的點都會作爲三角形參與判斷，這是冗餘的 1、找最下面最右面的點 2、以各個線段與最低點水平線的夾角排序並依次處理。 3、讓前兩個點進站。 4、如果下一個點a在棧中最後兩個點的左側，讓它進站。 5、如果下一個

>>阅读原文<<