[凸包計算]求解點集合的凸包輪廓

前提： 約定1----平面上兩向量基於平面法向的夾角爲[0-2π)； 約定2----下文中路徑爲有向的； 約定3----下文中法向Normal由屏幕內指向屏幕外； 當然上述約定並不是絕對的，只是爲了表述原理方便，或者說化繁爲簡而設的條件， 當然你可以約定Normal爲指向屏幕內，這也是可以的，原理是不變的。 根據右手定則，Vector1基於Normal與Vector2夾角如圖1爲銳角， 同樣可知V

>>阅读原文<<