邊界代數法

邊界代數法矢量向概格轉換的關鍵是對矢量表示的多邊形邊界內的所有概格賦於多邊形編碼，形成柵格數據陣列，為此需要逐點判新與邊界的關係。

基本介紹

• 中文名：邊界代數法
• 出處：土地信息系統

邊界代數法必逐點判斷同邊界的關係即可究成矢量向柵格的轉換。這時，面的填充是根據邊界的拓撲信息，通過簡單的加成運算將邊界位置信息動態地壁子各振格。實現邊界代數法填充的前提是已知組成多邊形邊界(孤段) 的拓撲關係，即沿邊界前進方向的左右多邊形號。圖4- 39為邊界代數法的填充過程。這裡假定沿邊界前進方向值下降時稱下行，y值上升時稱上行。填充值基於積分求多邊形面積的思想，上行時填充值為左多邊形號減右多邊形號，下行時填充值為右多邊形號或左多邊形號，將每次填充值同該處的原始值作代數運算得到最終填充屬性值。