感覺鄧老師的課都不容易學啊，不過挺有意思的……….. 1.凸包問題 自己來總結一下複雜度是如何一步步化簡得。①首先是採用極點法 即：找出各個極點來唯一確定一個凸包。 那麼如何找到極點呢？ 我們可以這樣想，如果它不是極點，那麼存在三個點連成的三角形使得這個點在三角形的內部，當篩去了所有的”非極點“後，留下的自然就是極點了。算法是：void extremePoint( Point S[], i
課程學習-計算幾何
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章