在考慮反求工程中通用數據分塊方法的基礎上,給出了一種快速、實用的任意多邊形區域的自動三角剖分方法。
文中還定義了平面單連通多邊形區域的所謂分層三角剖分,並確定了此剖分下二次樣條空間的維數。
為用户提供服務時,用户可以根據需求在客户端屏幕自由框選任意多邊形區域並快速獲取該區域的直方圖。
典型的多邊形區域填充算法包括標準掃描線算法和邊填充算法。