邊界代數算法

基本介紹

  • 中文名:邊界代數算法
  • 又稱:邊界代數多邊形填充算法
  • 基於:積分思想
  • 通過:簡單的加減代數
又稱邊界代數多邊形填充算法,是一種基於積分思想的矢量格式向柵格格式轉換算法,它適合於記錄拓撲關係的多邊形矢量數據轉換為柵格結構。它不是逐點判斷與邊界的關係完成轉換,而是根據邊界的拓撲信息,通過簡單的加減代數運算將邊界位置信息動態地賦給各柵格點,實現了矢量格式到柵格格式的高速轉換,而不需要考慮邊界與搜尋軌跡之間的關係,因此算法簡單、可靠性好,各邊界弧段只被搜尋一次,避免了重複計算。

相關詞條

熱門詞條

聯絡我們