專利名稱：一種面向混合型復雜目標的距離圖制圖方法
技術領域：
本發明涉及一種面向混合型復雜目標的距離圖制圖方法，屬于計算機制圖技術領 域。
背景技術：
距離圖是一種專題地圖，它描述了地理空間中地物對周邊的影響范圍。距離圖以 點、線、面實體為基礎，通過自動建立其周圍一定寬度范圍內的多邊形區域(影響區)，以表 示實體對其周圍地物的影響情況。其應用相當廣泛，如海岸線外一定距離的領海區；城市規 劃和環境保護中表示某類目標多級影響范圍的禁止建設區；地震震源向周圍的多級破壞范 圍等。在制圖領域，距離圖反映的核心內容是圖形要素和“等距離影響區”，影響區表現形式 為距離等值線或區域，可能對影響區根據距離大小選擇漸變色進行暈渲，或采用分層設色 形式來表達。關于距離圖的制作，目前還沒有較為簡單高效的方法，制圖人員普遍借助GIS或 制圖軟件中的緩沖區分析功能來實現，由于GIS緩沖區功能相對單一，主要面向GIS空間數 據分析，不是為專業制圖而設計的，對于距離圖這類應用，使用不是很方便。而現有的緩沖區生成方法，較成熟的有平行雙線法、基元疊合法等。這兩類方法 都難以避免點、線和面集合在實現緩沖區過程中的多邊形合并等復雜運算，效率普遍不高。 采用緩沖區生成方法來定制距離圖難以滿足實際應用需要，一方面制作距離圖往往要考慮 點、線、面等多類型目標，各目標影響距離、方向參數組合復雜，常見緩沖區生成功能往往只 能針對點集合、線集合或者面集合，空間實體類型比較單一，以專業制圖軟件ArcGIS為例， 多級緩沖區的生成主要針對單一圖層，即距離圖只能為點距離圖、線距離圖或者面距離圖， 難以完成復雜混合類型距離圖的制作，另外各級影響距離的設置不夠靈活，比如難以實現 按照某一特定函數賦值輸入，或難以提供面的外側、內側、雙側的方向性選擇；另一方面實 際應用中數據量很大，在目標集中包含上百萬個點、線、面圖形的情形并不鮮見，此時制圖 時間明顯增加成為現有方法的突出問題。一部分相對“成熟”的、已應用于大型GIS平臺軟 件提供的距離圖制圖功能，有時需要數小時才能完成計算，難以滿足實際應用需求。因此， 本發明旨在提供一種能快速處理多類型目標、多參數、復雜數據的距離圖制圖方案，以彌補 現有距離圖制圖功能的不足。
發明內容
本發明要解決技術問題是克服現有技術的上述不足，提供一種制圖過程簡單、運 算速度快的面向混合型復雜目標的距離圖制圖方法。為了解決以上技術問題，本發明提供的一種面向混合型復雜目標的距離圖制圖方 法，其步驟包括第一步、根據點線面目標集合的地圖坐標范圍，以及給定的影響距離集合中最大 影響距離，確定空間目標距離圖的有效坐標范圍；
第二步、根據確定的有效坐標范圍，建立由預定尺寸精度單元格構成的柵格場；第三步、對點、線、面目標集合中的每個目標按照給定影響距離集合中的各影響距 離分別建立與影響距離對應的獨立緩沖區；第四步、采用掃描線方法將所述的各獨立緩沖區分別轉化為一組行程單元集合， 所述行程單元集合所包含的行程單元標記有位于所在柵格行的始、末列號及影響距離；第五步、依次將各獨立緩沖區所對應的行程單元集合插入柵格場，并進行疊合操 作，疊合操作時，影響距離較小的行程單元覆蓋影響距離較大的行程單元，并將所有面目標 按照掃描線方法生成的行程單元集合插入到對應行的柵格場，插入時覆蓋與其有重合的行 程單元，最后形成一組疊合后行程單元集合；；第六步、采用四方向邊界追蹤法，從該組疊合后行程單元集合所構成的柵格圖中 提取多邊形，生成混合目標集距離圖。本發明針對所有目標建立各距離的緩沖區，并將該緩沖區轉化為行程表達，然后 對行程進行疊合操作，從而實現了混合型復雜目標的緩沖區建立。本制圖方法將傳統純矢 量形式的緩沖區建立方法改進為矢量、柵格并用，且通過行程疊合加快運算速度、提高精度 的緩沖區建立方法。進一步的，本發明面向混合型復雜目標的距離圖制圖方法的第二步中，建立點、線 目標的獨立緩沖區的方法是將點、線目標集合中每個目標分別按照給定的各影響距離采 用基元疊合法生成與影響距離對應的基元影響區，得到與各影響距離對應的點、線目標基 元影響區集合，該點、線目標基元影響區集合即為點、線目標的獨立緩沖區。進一步的，本發明面向混合型復雜目標的距離圖制圖方法的第二步中，建立面目 標的獨立緩沖區的方法是根據用戶設定的面目標影響區類型，將面目標集合中的每個目 標分別按照給定的各影響距離采用基元疊合法生成與影響距離對應的基元影響區集合，該 面目標基元影響區集合即為面目標的獨立緩沖區。所述面目標影響區類型包括面目標外側、面目標內側、面目標雙側。此外，本發明還提供了一種更優化的面向混合型復雜目標的距離圖制圖方法，其 步驟包括第一步、根據點線面目標集合的地圖坐標范圍，以及給定的影響距離集合中最大 影響距離，確定空間目標距離圖的有效坐標范圍；第二步、根據確定的有效坐標范圍；建立由預定尺寸精度單元格構成的柵格場；第三步、對點、線、面目標集合中的每個目標按照給定影響距離集合中的各影響距 離分別建立與影響距離對應的一組基元多邊形；第四步、采用掃描線方法將所有的基元多邊形轉化為行程單元集合，并對每個目 標所對應的行程單元集合進行疊合操作，形成與影響距離對應的以行程單元集合形式表 達的各目標的獨立緩沖區，所述行程單元集合所包含的行程單元標記有位于所在柵格行的 始、末列號及影響距離；第五步、依次將各獨立緩沖區所對應的行程單元集合插入柵格場，并進行疊合操 作，疊合操作時，影響距離較小的行程單元覆蓋影響距離較大的行程單元，并將所有面目標 按照掃描線方法生成的行程單元集合插入到對應行的柵格場，插入時覆蓋與其有重合的行 程單元，最后形成一組疊合后行程單元集合；
第六步、采用四方向邊界追蹤法，從該組疊合后行程單元集合所構成的柵格圖中 提取多邊形，生成混合目標集距離圖。傳統基元疊合思想的矢量方法中，需要將基元多邊形通過弧段打斷重組等完成所 有基元多邊形的合并運算，處理較為復雜，效率不高。本優化方案中，為完成后續基元多邊 形的合并，生成有效綜合影響區，借助柵格數據壓縮思想，將基元多邊形以行程單元集合形 式表達，則多邊形的運算轉換為行程單元的運算，提高了運算速度。通過掃描線方法可以將 多邊形數據實現柵格顯示，并進一步壓縮為行程編碼數據表達。本發明的有益效果是(1)采用柵格思想完成基元的合并與相差，并通過行程編碼方法壓縮柵格數據，優 化了柵格數據的運算效率，并進一步提升了矢量距離圖的數據精度。行程編碼方法將常見 直接柵格編碼數據進行壓縮，一個行程單元的運算能一次完成柵格條帶上多個網格單元的 運算，有效提高了柵格運算效率。隨著柵格數據量的降低，可以進一步提高柵格場網格行 列值數目，提升行程編碼方法下的距離圖生成結果數據精度。采用本發明實現的混合類型 目標集距離圖制圖結果數據精度能夠精確至小數點后2位以上，完全可以滿足實際應用需 要。(2)實現基于行程編碼數據的空間運算，有效避免了常規距離圖生成中多邊形合 并和相差運算所帶來的復雜性。將常見距離圖生成中基元影響區多邊形的合并和相差過程 轉換為行程單元的合并和相差運算，而行程單元的運算都限定在各自對應的柵格條帶上， 其實現方法比常見矢量方法中的多邊形運算簡單高效。(3)本發明基于任意復雜的面狀多邊形要素距離圖生成，且提供了外側、內側和雙 側距離圖，能滿足現有大部分GIS距離圖制圖應用需求。常見GIS面要素距離圖生成方法 多基于簡單多邊形要素，且主要為面要素的外側距離圖生成。本發明中，面要素的多邊形形 狀可以是帶多個復雜的洞和島結構，在這類復雜情況下，可以實現基于面要素向其外側、內 側或者雙側距離圖生成。(4)提供了一種實現點線面多類型混合目標的距離圖制圖方法，有效填補了現有 GIS距離圖制圖功能的不足。現有方法多側重對某一類型空間目標集合的距離圖生成，尤以 點目標集合的距離圖制圖最多。成熟的大型GIS平臺提供的常見距離圖生成方法主要為基 于點圖層上點目標集合的距離圖生成、基于線圖層上線目標集合的距離圖生成以及基于面 圖層上面目標集合的距離圖生成，距離圖制圖功能較為單一，混合目標的距離圖制圖功能 較少見。本發明不僅能實現點、線、面目標獨立類型集合的距離圖生成，更重要的是提供一 種統一的復雜混合類型空間目標集距離圖制圖方法。
下面結合附圖對本發明作進一步的說明。圖1是本發明距離圖制圖方法流程圖。圖2是一個點線面混合類型目標集距離圖生成示意圖。圖3是兩個多邊形的行程編碼示意圖。圖4是兩條線要素生成距離圖示例。圖5是一條線要素做距離圖示例。
圖6是面要素通過掃描線方法生成行程單元集合的過程示意圖。圖7是兩個點要素生成距離圖示例。圖8是行程單元疊合操作示意圖。圖9是帶洞的面要素生成外側影響區示例。圖10是帶洞的面要素生成內側影響區示例。圖11是帶洞的面要素生成雙側影響區示例。圖12是面要素生成外側影響區且包含原面的示例圖。
具體實施例方式實施例1圖1為本發明的流程圖，圖2提供了在一定影響距離的情況下得到的一個包含點 線面混合目標集的距離圖示例，圖中面要素采用外側影響區。本實施例面向混合型復雜目標的距離圖制圖方法，如圖1所示，其步驟包括第一步、根據點線面目標集合的地圖坐標范圍，以及給定的影響距離集合中最大 影響距離，確定空間目標距離圖的有效坐標范圍；實際應用中，點、線、面目標集合常以圖層表達，分為點圖層、線圖層和面圖層。圖 層的坐標范圍可以通過遍歷該圖層上坐標點的最小最大X、Y坐標求得，然后比較所有圖層 的坐標范圍計算最小最大X、Y坐標得出總體地圖坐標范圍，因地圖邊界上地理實體需要做 影響區，因此距離圖的坐標范圍為上述總體地圖坐標范圍向上、下、左、右各擴展影響距離 中最大影響距離得到。第二步、根據確定的有效坐標范圍，建立由預定尺寸精度單元格構成的柵格場；柵 格場的行列值可以通過預先給定參數決定(如十萬行十萬列)。第三步、對點、線、面目標集合中的每個目標按照給定影響距離集合中的各影響距 離分別建立與影響距離對應的獨立緩沖區；分別將點和線目標集合中每個目標按照給定的影響距離采用基元疊合法生成各 自的基元影響區，得到基元影響區集合。相比面目標而言，點和線目標的影響區結果比較簡 單，可以優先處理點和線目標類型。本發明的影響區生成采用基元疊合的思想，具體思路 是單點影響區是一個以該點為圓心，影響距離為半徑的圓形；單線影響區則以組成線的 所有線段兩端點分別構造圓形，以各條線段為中心線分別向兩側做以影響距離為寬度的平 行線構成矩形，將生成的圓形和矩形合并即為線影響區。如圖5展示了一條線要素及其影 響區，該影響區由四個圓形和三個矩形組成，事實上只要能將圓形和矩形合并成一個多邊 形，該多邊形就是本條線要素的綜合影響區。可見，本實施例中，建立點、線目標的獨立緩沖區的方法是將點、線目標集合中每 個目標分別按照給定的各影響距離采用基元疊合法生成與影響距離對應的基元影響區，得 到與各影響距離對應的點、線目標基元影響區集合，該點、線目標基元影響區集合即為點、 線目標的獨立緩沖區。由于面目標的影響區類型包括面目標外側、面目標內側、面目標雙側，因此，面目 標的緩沖區建立相對于點線目標的緩沖區建立而言較為復雜。建立面目標的獨立緩沖區的方法是根據用戶設定的面目標影響區類型，將面目標集合中的每個目標分別按照給定的各影響距離采用基元疊合法生成與影響距離對應的 基元影響區集合，該面目標基元影響區集合即為面目標的獨立緩沖區。面目標影響區類型主要分為外側、內側和雙側三種，其中外側是指以構成面的外 邊界向區域外做影響區；內側是指以構成面的內邊界向區域外做影響區；而雙側則是指針 對構成面的外邊界和內邊界向區域外做影響區。圖9顯示了一個帶洞的多邊形做外側影 響區，圖中以橫線填充的區域為原多邊形區域，白色部分為多邊形的洞，以豎線填充的區域 為外側影響區；圖10顯示了該帶洞的多邊形做內側影響區，橫線填充的區域為原多邊形區 域，斜線填充的區域為內側影響區；圖11顯示了該帶洞多邊形實現雙側影響區，圖中橫線 填充的區域為原多邊形區域，豎線填充的區域為外側影響區，斜線填充的區域為內側影響 區。如圖12所示，該圖顯示了一個做外側影響區的基元疊合處理手段，在給定的影響 距離下，以構成面的外邊界線做基元影響區，若將原面多邊形與外邊界線生成的影響區做 相差運算，則可以得到面的外側影響區，其外側影響區的內邊界正好是原面的外邊界。原面 多邊形與面的內外邊界線生成的基元影響區做相差運算可以轉換為行程的疊合運算，這一 過程在第5步實現。將原面多邊形參與運算一方面是為了得到外側或內側影響區，另一方 面是為了制圖美觀，即原面不受自身或其他目標生成的影響區的覆蓋，這在一般距離圖制 圖中應用較為常見。面目標外側影響區生成的運算詳細過程為1)遍歷欲做影響區的面要素外邊界 線上構成線段的所有點，以點為中心，以影響距離為半徑做圓形，得到所有點集的圓形基 元集合；2)遍歷外邊界線的各線段，以線段為中心線像兩側分別作寬度為影響距離的平行 線，得到所有線段的矩形基元集合。同理，若做內側影響區，則遍歷構成面要素的所有內邊 界線，分別作點和線段的基元影響結果，若為雙側影響區則對外邊界線和內邊界線做基元 影響區。第四步、采用掃描線方法將各獨立緩沖區分別轉化為一組行程單元集合，行程單 元集合所包含的行程單元標記有位于所在柵格行的始、末列號及影響距離；本發明將空間目標影響區轉化為行程編碼方式表達。行程編碼是對全柵格編碼數 據的一種壓縮手段，每個行程單元記錄了行程兩端位于柵格行中的列值，并采用鏈表的形 式組織柵格行上的行程單元集合，在初始條件下，柵格場上行程單元數為零，因此，每行的 行程鏈表為空。在設計中涉及到三個結構體，柵格場基本信息結構體、行程單元結構體和行 程鏈表結構體，柵格場信息結構體記錄了柵格行列值和柵格空間坐標范圍；行程單元結構 體記錄了行程單元的首尾兩端位于柵格行的列值；行程鏈表結構體記錄了該柵格行的行程 單元個數以及各行程單元。圖3顯示了兩個多邊形的行程編碼表達，圖中黑色條帶即是行 程單元。圖4是兩個線要素生成影響區及影響區所對應的行程單元表達示例，圖中只給出 了四個行程單元(每個黑色矩形區表示一個行程單元)和相應的兩個行程鏈表，柵格場上 每個柵格行都有一個鏈表結構，將該行的行程單元串聯起來(在實際應用中柵格行列值比 示意圖精細得多)。設計中可以給定一個數組，數組大小為柵格場的行數，每個數組元素為 行程鏈表，這樣可以從二維上將整個柵格場的行程集合組織起來。如圖6所示，需要進行行程柵格化的面A由一條外邊界線C和兩條內邊界線Cl、 C2構成，對該面跨越柵格場中對應的各柵格行做掃描線，目標問題可理解為計算出每一行中屬于A面的行程單元，或者說計算各行程單元的邊界點，并將該點橫坐標反算成柵格的 列號表示。以圖中掃描線η所在的第η柵格行為例，計算該行中心線與面邊界曲線的交點 Ρ1-Ρ10，不妨稱之為斷點，它們就是該行全部的行程邊界點。依據點_面包含關系判定的射 線法原理可知，任一掃描行上斷點個數均為偶數。設某行斷點數為2η，它們將該行劃分為 2η+1個彼此相鄰的柵格空間，其中屬于面A的行程為η個，這些行程間隔地被面A包含。各 行程單元的邊界點由一對相鄰斷點組成，其中以奇數序號斷點為起始點的行程屬于面Α，如 圖中 η 行上的行程{Ρ1，Ρ2}，{Ρ3，Ρ4}，{Ρ5，Ρ6}，{Ρ7，Ρ8}，{Ρ9，ΡΙΟ}。依據這一原理，只要 事先計算出各行的斷點并按序排列，即可根據斷點序號的奇偶性，快速建立該行的行程集 合并組織為鏈表形式。第五步、依次將各獨立緩沖區所對應的行程單元集合插入柵格場，并進行疊合操 作，疊合操作時，影響距離較小的行程單元覆蓋影響距離較大的行程單元，并將所有面目標 按照掃描線方法生成的行程單元集合插入到對應行的柵格場，插入時覆蓋與其有重合的行 程單元，最后形成一組疊合后行程單元集合；圖7顯示了兩個點做影響區后的效果，兩個圓形基元部分重疊，各自生成的行程 單元在對應柵格行上會出現重疊。因此，完成圓形基元多邊形的合并，需要在將行程單元插 入總柵格場中完成這種基于行程單元的運算。圖8是一段行程單元插入柵格場中某一行行 程鏈表的結果，插入前行程鏈表中有五段行程單元，在插入時和待插入行程單元會出現部 分重疊，其具體運算規則為查看互相重合的行程單元其影響距離是否相同，若相同表示是 同一影響級別的影響區，將行程合并；若不相同，則以待插入的行程替代重疊部分的行程空 間，執行行程相差。如圖8中結果行程鏈表中只有四段行程單元，原行程鏈表中第二段行程 尾部所在的列號發生變化，而第三段行程單元則直接被刪掉，第四段行程單元與待插入行 程單元因為影響距離相同而合并。按照此方法，首先完成點、和線目標集的基元多邊形行程 化并將得到的所有行程單元插入到步驟三生成的行程鏈表中。按照外側、內側或雙側影響 區選項，再將面的外邊界線或內邊界線生成的基元影響區對應的行程單元插入到行程鏈表 中。最后，將原面自身生成的行程單元插入到行程鏈表，執行行程相差運算。本發明將多級影響距離下的距離圖按照影響距離劃分為簡單的多個單級距離圖 的組合，并通過行程單元運算處理各級影響區的相差問題。本步驟中的疊合操作可參見《地 理與地理信息科學》2009，25 (3)中名為《一種顧及屬性的游程編碼"交"運算方法與實驗》 的論文，本實施例中不再闡述。第六步、采用四方向邊界追蹤法，從該組疊合后行程單元集合所構成的柵格圖中 提取多邊形，生成混合目標集距離圖。如今，有很多成熟的行程編碼數據的矢量多邊形生成 方法，包括邊界追蹤過程中的追蹤方向確定以及弧段提取等，在此不再贅述。實施例2本實施例對基元疊合法生成緩沖區進行了改進，與實施例1的區別在于第三步和 第四步。本實施中的面向混合型復雜目標的距離圖制圖方法，其步驟包括第一步、根據點線面目標集合的地圖坐標范圍，以及給定的影響距離集合中最大 影響距離，確定空間目標距離圖的有效坐標范圍；第二步、根據確定的有效坐標范圍，建立由預定尺寸精度單元格構成的柵格場；
9
第三步、對點、線、面目標集合中的每個目標按照給定影響距離集合中的各影響距 離分別建立與影響距離對應的一組基元多邊形；第四步、采用掃描線方法將所有的基元多邊形轉化為行程單元集合，并對每個目 標所對應的行程單元集合進行疊合操作，形成與影響距離對應的以行程單元集合形式表 達的各目標的獨立緩沖區，所述行程單元集合所包含的行程單元具有始、末列號及影響距 罔；第五步、依次將各獨立緩沖區所對應的行程單元集合插入柵格場，并進行疊合操 作，疊合操作時，影響距離較小的行程單元覆蓋影響距離較大的行程單元，并將所有面目標 按照掃描線方法生成的行程單元集合插入到對應行的柵格場，插入時覆蓋與其有重合的行 程單元，最后形成一組疊合后行程單元集合；第六步、采用四方向邊界追蹤法，從該組疊合后行程單元集合所構成的柵格圖中 提取多邊形，生成混合目標集距離圖。常見采用基元疊合思想的矢量方法中，是將基元多邊形通過弧段打斷重組等完成 所有基元多邊形的合并運算，生成緩沖區。其處理較為復雜，效率不高。本實施例則直接將 基元多邊形以行程方式表達(柵格化)，然后再進行合并的疊合操作，處理簡單、運算速度 快。疊合后的行程單元集合即為相應目標的對應影響距離的獨立緩沖區，可直接用于緩沖 區疊置。在距離圖的編輯過程中，欲添加、刪除目標時，只需對相應的行程單元集合進行插 入或刪除操作，靈活方便，運行速度快，可見這種緩沖區的建立方式利于距離圖編輯。除上述實施例外，本發明還可以有其他實施方式。凡采用等同替換或等效變換形 成的技術方案，均落在本發明要求的保護范圍。
權利要求
一種面向混合型復雜目標的距離圖制圖方法，其步驟包括第一步、根據點線面目標集合的地圖坐標范圍，以及給定的影響距離集合中最大影響距離，確定空間目標距離圖的有效坐標范圍；第二步、根據確定的有效坐標范圍，建立由預定尺寸精度單元格構成的柵格場；第三步、對點、線、面目標集合中的每個目標按照給定影響距離集合中的各影響距離分別建立與影響距離對應的獨立緩沖區；第四步、采用掃描線方法將所述的各獨立緩沖區分別轉化為一組行程單元集合，所述行程單元集合所包含的行程單元標記有位于所在柵格行的始、末列號及影響距離；第五步、依次將各獨立緩沖區所對應的行程單元集合插入柵格場，并進行疊合操作，疊合操作時，影響距離較小的行程單元覆蓋影響距離較大的行程單元，并將所有面目標按照掃描線方法生成的行程單元集合插入到對應行的柵格場，插入時覆蓋與其有重合的行程單元，最后形成一組疊合后行程單元集合；第六步、采用四方向邊界追蹤法，從該組疊合后行程單元集合所構成的柵格圖中提取多邊形，生成混合目標集距離圖。
2.根據權利要求1所述的面向混合型復雜目標的距離圖制圖方法，其特征在于第二步 中，建立點、線目標的獨立緩沖區的方法是將點、線目標集合中每個目標分別按照給定的 各影響距離采用基元疊合法生成與影響距離對應的基元影響區，得到與各影響距離對應的 點、線目標基元影響區集合，該點、線目標基元影響區集合即為點、線目標的獨立緩沖區。
3.根據權利要求1所述的面向混合型復雜目標的距離圖制圖方法，其特征在于第二步 中，建立面目標的獨立緩沖區的方法是根據用戶設定的面目標影響區類型，將面目標集合 中的每個目標分別按照給定的各影響距離采用基元疊合法生成與影響距離對應的基元影 響區集合，該面目標基元影響區集合即為面目標的獨立緩沖區。
4.根據權利要求3所示的面向混合型復雜目標的距離圖制圖方法，其特征在于所述 面目標影響區類型包括面目標外側、面目標內側、面目標雙側。
5.一種面向混合型復雜目標的距離圖制圖方法，其步驟包括第一步、根據點線面目標集合的地圖坐標范圍，以及給定的影響距離集合中最大影響 距離，確定空間目標距離圖的有效坐標范圍；第二步、根據確定的有效坐標范圍，建立由預定尺寸精度單元格構成的柵格場； 第三步、對點、線、面目標集合中的每個目標按照給定影響距離集合中的各影響距離分 別建立與影響距離對應的一組基元多邊形；第四步、采用掃描線方法將所有的基元多邊形轉化為行程單元集合，并對每個目標所 對應的行程單元集合進行疊合操作，形成與影響距離對應的以行程單元集合形式表達的各 目標的獨立緩沖區，所述行程單元集合所包含的行程單元標記有位于所在柵格行的始、末 列號及影響距離；第五步、依次將各獨立緩沖區所對應的行程單元集合插入柵格場，并進行疊合操作，疊 合操作時，影響距離較小的行程單元覆蓋影響距離較大的行程單元，并將所有面目標按照 掃描線方法生成的行程單元集合插入到對應行的柵格場，插入時覆蓋與其有重合的行程單 元，最后形成一組疊合后行程單元集合；第六步、采用四方向邊界追蹤法，從該組疊合后行程單元集合所構成的柵格圖中提取多邊形，生成混合目標集距離圖。
全文摘要
本發明涉及一種面向混合型復雜目標的距離圖制圖方法，屬于計算機制圖技術領域看，其針對所有點、線、面目標分別建立各距離的獨立緩沖區，并將該緩沖區轉化為行程表達，然后對行程進行疊合操作，疊合操作時，影響距離較小的行程單元覆蓋影響距離較大的行程單元，并將面目標按照掃描線方法生成的行程單元集合插入到對應行的柵格場，從而實現了混合型復雜目標的緩沖區建立。本制圖方法將傳統純矢量形式的緩沖區建立方法改進為矢量、柵格并用的方式，且通過行程疊合加快運算速度、提高精度的緩沖區建立方法。本發明不僅能實現點、線、面目標獨立類型集合的距離圖生成，更重要的是提供一種統一的復雜混合類型空間目標集距離圖制圖方法。
文檔編號G06T11/00GK101901489SQ20101023116
公開日2010年12月1日 申請日期2010年7月20日 優先權日2010年7月20日
發明者沈定濤, 王結臣, 蒲英霞, 陳剛, 馬勁松 申請人:南京大學