[英]Algorithm for completing a partial triangulation (Constrained Triangulation)
我發現“計算幾何:簡介”一書對該主題有詳細的處理,盡管它沒有准備好實現偽代碼。
最簡單的算法是貪婪的算法,它枚舉所有可能的邊緣,然后逐個添加它們,避免與先前添加的年齡相交。 書中有一個關於如何將運行時間減少到O(n ^ 2 log n)的長篇討論。
然后有一個O(n log n)算法,它首先用給定的邊緣對凸包進行正規化,然后分別對每個單調多邊形進行三角測量。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.