邊界代數算法

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