TW200926060A - Geospatial modeling system providing user-selectable building shape options and related methods - Google Patents

Description

200926060 九、發明說明： 【發明所屬之技術領域】 本發明係關於資料模型化領域，並且具體而言，本發明 係關於模型化系統（諸如地理空間模型化系統）及相關之方 法。 【先前技術】 地理空間地區之地形模型可用於許多應用。舉例而言， 地形模型可使用於飛行模擬裝置器（flight simulat〇r)中並 D 且用於計劃軍事任務。另外’舉例而言，人造結構（例 如’城市）之地形模型非常有利於諸如通訊天線佈置 (cellular antenna placement)、都市規劃（urban planning)、 災難準備與分析（disaster preparedness and analysis)及地圖 繪製等應用中。 當前已使用各種製作地形模型之類型及方法。一種常見 的地形模型係數位高程地圖（digital elevati〇n map， DEM) ^ DEM係由電腦以自動化方式產生之地理空間地區

D 的樣本矩陣表示。在DEM中，座標點被製成相對應於高度 值。典型地’ DEM被用於模型化地勢，其中介於不同高程 (例如，山谷、山脈等等）之間的轉變通常係彼此平滑。 即’ DEM典型地模型化地勢成為複數個彎曲表面並且因此 掩飾彎曲表面之間的任何不連續性。因此，在典型DEM 中’地勢上無任何單獨物體存在。 一種特別有利的3D站點模型化產品係本發明受讓人

Harris Corp的Reaisite®。可使用RealSite®以登錄關注之 134869.doc 200926060 地理空間地區的重疊影像，並且使用立體空中與天底點 (stereo and nadir view)技術擷取高解析度 DEM。Real Site® 提供用於製作具有精確紋理與結構邊界之地理空間地區 (包括城市）之三維（3D)地形模型的半自動化處理程序。另 外，RealSite®模型係地理空間精確的。即，模型内任何給 定點的位置非常高精確度地對應於地理空間地區中的實際 位置。舉例而言，用於產生RealSite®模型的資料可包括航 空與衛星攝影、電光、紅外線及光雷達（light detection and ranging ; LIDAR)。

Harris Corp.的另一類似系統係 LiteSite®。LiteSite®模 型提供自LIDAR與IFSAR影像自動化擷取地面、樹葉及都 市數位高程模型（DEM)。可使用LiteSite™以產生建築物與 地勢的可呈現、地理空間精確、高解析度3-D模型。 頒予給Rahmes等人的美國專利第6,654,690號（該案亦讓 與給本發明受讓人且其全文以引用的方式併入本文中）揭 示一種用於依據高程相對於位置的隨機空間資料來製作包 括地勢與建築物之地區的地形模型之自動化方法。該方法 包括：處理隨機空間資料以產生符合預先決定位置格線的 高程相對於位置之網格化資料；處理網格化資料以區別建 築物資料與地勢資料；及實行對建築物資料的多邊形擷 取，以製作包括地勢與建築物之地區的地形模型。 在許多情況中，用以產生地理空間或其它模型所使用的 資料中將有空缺或空隙。空缺不利地影響所得模型的品 質，並且因此希望若可能，則在處理資料時補償空缺。一 134869.doc 200926060 般而言，使用各種内插技術以用於填充資料欄位中的缺失 資料。一種此類技術係sine内插法，其假設訊號被限帶。 雖然此做法良好地適合通訊與音訊訊號，但是可能非良好 地適合3D資料模型。另一做法係多項式内插法。此做法有 時候難以實施，此係因為對於提供所要精確度所必需的較 高階多項式，運算耗用可變成過度繁重》 一項額外内插做法係仿樣内插法（spline interpolation)。 雖然此做法提供相對高重新建構精確度，但是此做法在實 施於3D資料模型中可能有問題，此係因為難以解析整個模 型的全域仿樣（global spline) ’並且因為所需的矩陣可係病 態的（ill-conditioned)。此等習知技術的一項進一步缺點在 於，此等習知技術傾向於有模糊邊緣内容，其在3D地形模 型中可係一顯著的問題。 頒予給Criminisi等人的美國專利案第6,987,520號中提出 另一種填充影像内區域的做法。該案揭示一種以模範為基 礎之填充系統，其識別用以取代影像中之目的地區域的適 當填充材料，並且使用此材料來填充目的地區域。進行此 做法以減輕或最小化用以填充影像中之目的地區域所需的 手動編輯量。影像資料之圖碑（Ti丨e)係自目的地區域之鄰 近區或某其它來源「借用」，以產生用以填入該區域的新 影像資料。可藉由使用者輸入（例如，由使用者選擇影像 區域）或藉由其它手段（例如，說明待取代之彩色或特徵）來 指定目的地區域。此外，藉由示範性圖磚填充目的地區域 的順序可經組態以使用一種類型的等強線驅動之影像取樣 134869.doc 200926060 處理程序（isophote-driven image-sampling process)來強調 線性結構與複全紋理之連續性。 關於諸如DEM之地理空間模型，已嘗試各種做法以解決 歸因於空缺而造成的誤差辨識及校正。C. Gold編輯《4th ISPRS Workshop on Dynamic & Multi-dimensional GIS (2005年英國威爾斯Pontypridd)》第42-46頁由Gousie發表 * 之題為「Digital Elevation Model Error Detection and

Visualization」的文獻中提出一項此類做法。此文獻提出 〇 兩種視覺化DEM中誤差的方法。一種方法開始於均方根誤 差（root mean square error ; RMSE)並且接著醒目提示 DEM 中含有超過臨限值之誤差的地區。一種第二方法運算局域 曲率（local curvature)並且在DEM中顯示不符 (discrepancy) ^該等視覺化方法係三維且係動態，給予觀 看者以任何角度旋轉表面以檢驗任何部分之選項。 在 2006年 3 月《Photogrammetric Engineering & Remote Sensing》第213-216頁由Grohman等人發表之題為「Filling ❹ SRTM Voids: The Delta Surface Fill Method」的文獻中提 出另一實例。此文獻論述一種用於填充SRTM數位高程資 - 料中空缺之技術，其意欲提供優於傳統做法（諸如填充與 羽化（Fill and Feather ; F&F)方法）的改良。在F&F做法 中，空缺被可用的最精確數位高程來源所取代（「填 充」），而且移除空缺特有之周圍偏差（perimeter bias)。接 著，界面被羽化為SRTM，平滑轉變以緩和任何突然的變 化。F&F做法在兩個表面非常緊密在一起並且僅以最小地 134869.doc •10· 200926060 形變異（topographic variance)偏差相分離時最理想。差異 表面填充（Delta Surface Fill ; DSF)處理程序用填充來源貼 地點（fill source p〇st)來取代空缺，該等填充來源貼地點被 調整為在空缺界面處發現的SRTM值。此處理程序引起填 充更緊密地模擬原始SRTM表面，同時仍然維持填充包括 的有用資料。 儘管此等先前技術做法可一定應用中提供優點，並且可 能希望用於地理空間及其它模型空間中的誤差偵測與校正 的進一步改進。 鑑於[先前技術]所述，因此本發明的目的是提供一種具 有增強型特徵呈現選項之地理空間模型化系統及相關之 法0 【發明内容】 此項及其它目的、特徵及優點係藉由一種地理空間模型 化系統所提供，該地理空間模型化系統可包括：一地理空 ❹ Ρβ1模型資料儲存裝置；—使用者輸人裝置；及-顯示器。 另外，可包括一處理器，用於與該地理空間模型資料儲存 裝置、該使用者輸入裝置及該顯示器協作，以用於在該顯 器上顯示一地理空間模型資料集合，該地理空間模型資 冑集合包括至少-建築物資料點群組，及依據該至少一建 築物資料點群組在該顯示器上顯示複數個使用者可選擇之 不同建築物形狀。具體而言，該複數個使用者可選擇之不 同建築物形可具有不同之各自特徵細節層級。該處理器可 進一步：依據運用該使用者輸入裝置進行的使用者選擇， 134869.doc 200926060 等使用者可選擇的不同建築物形狀之—給定者來取代 該至少一建築物資料點群組。 該處，器亦可依據該等使用者可選擇的不同建築物形狀 之^ 疋者的該使用者選擇來更新該地理空間模型資料。 該複數個使用者可選擇之不同建築物形狀可包括：一大體 矩形建築物方框以作為一最低特徵細節層級；及/或該至 少-建築物資料點群組之__匹配以作為—最高特徵細節層 j。另外’該複數個使用者可選擇之不同建築物形狀可進 :步包括：具有介於該最低特徵細節層級與該最高特徵細 節層級之間的各自不同之中間特徵細節層級的複數個使用 者可選擇之建築物形狀。 此外，該處理器可進一步：依據誤差計算，自複數個建 築物資料點群組選擇該至少一建築物資料點群組以用於顯 示。舉例而言，該等誤差計算可包括至少一均方根誤差 (RMSE)計算。另外’該等誤差計算可包括二維及/或三 誤差計算。 ’ 一種地理空間模型化方法態樣可包括：在一顯示器上顯 不地理空間模型資料集合，該地理空間模型資料集合包 括至少一建築物資料點群組；及依據該至少一建築物資料 點群組在該顯示器上顯示複數個使用者可選擇之不同建築 物形狀。該複數個使用者可選擇之不同建築物形可具有= 同之各自特徵細節層級。該方法可進一步包括：依據運用 -使用者輸入裝置進行的使用者選擇，以該等使用者可選 擇的不同建築物形狀之-給定者來取代該至少一建築物資 134869.doc •12· 200926060 料點群組。 亦提供一種電腦可讀取媒體，該電腦可讀取媒體可具有 電腦可執行指令以引起一電腦執行步驟，包括：在一顯示 器上顯示一地理空間模型資料集合，該地理空間模型資料 集合包括至少一建築物資料點群組；及依據該至少一建築 物資料點群組在該顯示器上顯示複數個使用者可選擇之不 同建築物形狀。如上文所述，該複數個使用者可選擇之不 同建築物形可具有不同之各自特徵細節層級。一進一步步 驟可包括：依據運用一使用者輸入裝置進行的使用者選 擇，以該等使用者可選擇的不同建築物形狀之一給定者來 取代該至少一建築物資料點群組。 【實施方式】 現在將參考用以呈現本發明較佳具體實施例的附圖來詳 細說明本發明。然而，本發明可運用許多不同形式予以具 體化，並且不應視為限於本文中提出的具體實施例。而 是，提供這些具體實施例以徹底且完整發表本發明，並且 將本發明的範疇完整傳達給熟悉此項技術者。整份說明書 中相似的數字代表相似的元件，及在替代具體實施例中會 使用原標記法來標示相似的元件。 請先參考圖1至圖7，一種所繪示之地理空間模型化系統 30包括一地理空間模型資料儲存裝置31、一處理器32及 (選用地）一顯示器33。該地理空間模型資料儲存裝置31儲 存地理空間模型資料，舉例而言，諸如數位高程模型 (DEM)、數位表面模型（DSM)及/或三角不規則網路（tin) 134869.doc -13- 200926060 資料。一般而言，此類模型資料係使用系統（諸如上文所 述之RealSite™與LiteSiteTM站點模型化產品）自「未經處理 (raw)」資料捕捉（諸如LIDAR、合成孔徑雷達（synthetic aperture radar; SAR)、攝影、電光、紅外線等等）予以產 生，如熟悉此項技術者所知。地理空間模型資料集合可藉 由另一來源予以產生並且提供給該處理器32以供額外處理 操作（待於下文描述）’或在其它具體實施例中，處理器可 產生地理空間模型資料集合。 > 舉例而言，以背景來說，運用典型先前技術做法，當自 數位高程模型（DEM)自動產生3D站點模型時，通常有需要 手動（即，人員操作者）潤飾，其係歸因於諸如下列因素： 雜訊資料；閉塞；邊界條件（被部分戴斷等等）；演算法限 制等等。但是，手動潤飾站點模型（其可能非常大型）可極 度耗費時間。另外，在大型模型中定位需要編輯的地區亦 可能冗長乏味且困難。 ( 相同議題存在於手動站點模型建立本身中。在生產過程 中，手動編輯係相對長且昂貴的步驟，係此因為製作模型 者（即，使用者或操作者）通常必須以3D呈現模型、定位問 題地區、尋找問題地區在2〇空間中的相關性，以及接著在 2D影像空間中進行校正。具體而言，手動模型產生及手動 潤飾自動化模型兩者典型依賴於影像以產生多邊形。多邊 形的高度係藉由依據影像中的線索進行計算予以獲得，或 重新定位多邊形至另一影像。待固定之地區的位點典型係 το全由製作模型者（即，「以眼睛」）進行並且取決於製作模 134869.doc 14 200926060 型者對細節的注意力。換言之，此引入使用者誤差的可能 性。 就其本身而論，在自動化處理程序及手動處理程序兩者 中’能夠尋找模型中的此類問題地區，並且具有相對快速 且有效率做法以用少量或減少的操作者人力來校正問題區 域’可節省顯著的時間量與成本。因此，根據一項態樣， 該系統30可有利地實行增強的誤差偵測及校正操作。 具體而言，開始於方塊7〇，於方塊71，該處理器32與該 地理空間模型資料儲存裝置31有利地協作，以識別一地理 空間模型資料集合内的複數個局域化誤差區域；並且於方 塊72，計算DEM 4〇,的整體誤差值。圖2繪示其中含有誤差 之示範性DEM 40。圖3繪示DEM之替代誤差視圖40，；以及 圖4繪示誤差DEM内的特定局域化誤差區域41，。即，該處 理器32有利地分開DEM 40内具有相對高誤差值之地區與 具有相對低誤差值之地區，以判定該等局域化誤差區域 41、舉例而言，可使用各種做法來計算DEM 4〇内的局域 化誤差區域4Γ之該等誤差值以及整體dEm誤差值，包括 總誤差（total error)、局域均方根誤差（RMSE)、最大誤差 (maximum error)、均方誤差（MSE)、相對於整體DEM之 MSE、相對於整體DEM2RMSE等等，如熟悉此項技術者 所知。 134869.doc 15 200926060 Σ(β/-。)2 MSE =过- η

RMSE = y/MSE

• 在方塊73，該處理器32進一步補繪該等局域化誤差區域 • 41之一或多者，以修復或以其它方式校正其缺失、隱匿等 等之部分。具體而言，此可藉由自一給定局域化誤差區域 ❹ 4Γ之外部傳播輪廓資料至該區域中來完成，如熟悉此項技 術者所知。舉例而言，此可使用各種做法來完成，諸如補 緣演算法（inpainting algorithm) ’並且具體而言，流體流 動模型化演算法（fluid-flow modeling algorithm)，諸如 Navier-Stokes方程式等等。 另一做法係實行模範補緣（exemplar inpainting)，其涉及 自DEM 40 (或不同資料集合）内的補片（patch)之「剪下 (cutting)」及「貼上（pasting)」，以提供用於損毀或空缺資 © 料之最佳匹配，如熟悉此項技術者所知。在一些具體實施 例中，可用反覆方式來完成補缯·，如熟悉此項技術者所 .知關於可使用之模範補缯做法的進一步細節於共同申請 中美國專利申請案第11/458,811號及第11/858,247號中提 出’彼等案均已讓渡給本發明受讓人並且特此以引用方式 併入本文。 可用各種方式來選擇待補繪的一或多個局域化誤差區域 41'。根據圖8所示之示範性具體實施例中，依據該等局域 134869.doc -16- 200926060 化誤差區域41，之各別誤差值來排定該等局域化誤差區域 4Γ的補繪優先順序（方塊80·)。即，在計算該等局域化誤差 區域41’之誤差後，依據誤差來排定該等局域化誤差區域 41’的補繪優先順序。舉例而言，可按最大誤差、相對誤差 等等來排序該等誤差，並且接著自最高誤差值至最低誤差 • 值一次選擇一個用於補繪的區域4Γ，如熟悉此項技術者所 知。但是，應注意，在其它具體實施例中，可按不同順序 來選擇待補繪的區域41，之順序，或每次可補繪一個以上區 © 域。 於方塊74至75，該處理器32在該（等）局域化誤差區域“, 之補繪後重新計算DEM 40,之整體誤差值，以判定該整體 誤差值是否係低於一誤差臨限值。若整體誤差值係低於誤 差臨限值，則在方塊76，該處理器32停止對當前局域化誤 差區域41 ’之補繪，因此終止圖7所示之方法。否則，該處 理器32返回補繪相同或不同區域41，，直到使整體誤差值低 p 於誤差臨限值。 在自最尚誤差值至最低誤差值一次補緣一個局域化誤差 區域的示範性具體實施例中，如果在重新計算整體誤差值 後整體誤差值非係低於誤差臨限值，則在方塊81，，該處理 器32判定局域化誤差區域的誤差值是否係低於誤差臨限值 (此誤差臨限值可相同於或不同於整體誤差值的誤差臨限 值）。若否，則該處理器32返回至相同的局域化誤差區域 41以進行更多補緣操作。否則，在方塊82，，該處理器 移至下一局域化誤差區域41，（即，在待補繪之排列中具有 134869.doc -17- 200926060 下一最高誤差值之區域）。 參考圖4中所示之實例將進一步明白上述内容。此處，

有具有範圍自1.72018 m RMSE (最高）至1.58867 m RMSE (最低）之誤差值的七個經識別之誤差區域41，，並且誤差 DEM 40'的整體誤差值係1.81 〇43 m。對於此實例所選擇的 誤差臨限值係1.6 m，但是應注意，在其它具體實施例 中’若適合，可使用其它誤差臨限值。據此，該處理器32 將首先選擇具有1.72018 m RMSE誤差值的局域化誤差區域 41’以進行補繪，並且接著補繪此區域直到DEM 41，之誤差 值係小於1.0 m RMSE，或直到整體誤差值係小於丨6 m RMSE。如果前者發生於後者之前，則該處理器32順著移 動以補緣具有1.67647 m RMSE的下一誤差區域41，等等， 直到誤差DEM 40'的整體誤差值係小於1.6 m rmSE。 系統30之另一特殊有利特徵在於，一旦選擇該等局域化 誤差區域41，’在方塊83·，該處理器32可選用地顯示該地 〇 理空間模型資料集合連同誤差指示邊界46 (其識別顯示器 顯示器33上的迷失建築物45或其它物體/地區，如圖从之 TIN 40A (未含邊界）及圖5B之TIN 40B (含邊界）所示。此 ' 允許使用者精確地最佳視覺化，其中建築物45等等係地理 . 空間模型資料集合内的問題點。在圖解之實例中，該等誤 差指示邊界46係幾何形狀。另外，這些形狀係透明或半透 明’以允許與指示符相關聯的物體仍然可由此被看見。在 圖解之實例中，該等幾何形狀係圓柱形狀或半圓柱形狀 (即，局部圓柱狀），其提供對於大體矩形建築物的所要視 134869.doc 200926060 覺對比。但是’亦可使用其它形狀/指示符。在-定具體 實施例中’該等指示符46亦可被著色，以指示誤差嚴重性 (例如’紅色·检色'黃色-白色指示最高至最低誤差值）。 上文所述之系統30及方法的一定優點在於，其提供自動 化模型問題地區定位及排定優先順序。在一些實施方案 中此做法可凡全自動化，而不需要手動搜尋地理空間模 型資料集合内的問題地區。另外，可有益地排定應先解決 之地區的結果之優先順序。

現在將參考圖9至圖12來說明另一態樣，現在說明一種 系統30’及相關聯之方法，用於協助使用者更易於取代地理 空間模型資料集合之局域化誤差區域4Γ内的建築物45。開 始於方塊U〇 ’於方塊111 ’處理器32,與地理空間模型資料 儲存裝置31’及顯示器33,協作以顯示地理空間模型資料， 地理空間模型資料包括相對應於各自建築物45的-或多組 資料點群組°可選擇―給^建築物資料點群組以進行處 理’諸如，藉由處理器32,自動選擇點群組，或藉由使用者 運用使用者輸入裝置34，(其可係滑鼠、搖桿、鍵盤等等）手 動選擇，如熟悉此項技術者所知。 在一項示範性自動化具體實施例 用上文所述之局域化誤差區域41，誤差值排定優先順序 (ρ ’依據誤差計算)來建構一佇列 正之建築物的佇列， 漫料必須校 順序(例如，自最二:依建築物在符列中的 自^誤差值至誤差值）來取得建築物 而…使用上文所述之做法(例如 ； \34869.doc 19 200926060 誤差計算，如上文進一步論述所述。另外，亦可對2〇或 3D資料集合有利地實行彼等誤差計算，如熟悉此項技術者 所知。替代做法為，一旦顯示誤差指示邊界/形狀牝，使 用者可手動選擇（運用使用者輸入裝置34，）待校正的一所要 . 冑築物資料點群組。也可使用其他適合的選擇做法，如熟 悉此項技術者所知。 • 應注意，在本文中，「3D」意欲涵蓋真實三維模型資料 及所謂的21/2或2.50模型資料。更具體而言，許多DEMS或 ❹ 纟它地理空間模型資料集合有時候稱為「2.5D」，此係因 為彼等者包括非必然存在於原始資料捕捉中的所呈現之建 築物圍牆等等，並且因此未提供如同似乎人眼觀看場景一 樣的完全精確之3D影像。但是，為了清楚論述，「3d」意 欲涵蓋本文中的兩者案例。 對於所選擇的建築物資料點群組，接著在方塊112，處 理器32,有利地顯示複數個不同使用者可選擇之建築物形狀 驗 lOOa-lOOd (圖1〇)。即，處理器32，呈現複數個可能之建築 物形狀給使用者，致使使用者可快速選擇最佳擬合於所選 擇之點群組的形狀。具體而言，複數個使用者可選擇之不 同建築物形狀100a-100d具有相關聯之不同各自特徵細節 層級。 一般而言，對於每一建築物45,使用者依據介於視覺相 似程度與可接受誤差之間的權衡來決定待選擇之建築物形 狀100a-100d，其將取決於一給定地理空間模型資料集合 的特定誤差參數，如熟悉此項技術者所知。一旦使用者已 134869.doc •20· 200926060 選擇-所要建築物形狀（即，運較用者輪人裝置％)，接 著在方塊H3,處理器32,可有利地用該所選擇之建築物形 狀來取代該給定建築物資料點群組，並且可據此更新資料 集合（即，於地理空間模型資料儲存裝置31，中保存變更）， 因此終止圖11所示之方法（方塊114)。 在圖解之實例中’具有最小或最低特徵細節層級（並且 • 相應地，相關聯之最高誤差值）的形狀係大體矩形建築物 或「劃界」方框100a。另一方面，形狀100d具有最高特徵 細節層級（即，最低誤差值），其係因為形狀100(1係一對一 匹配該建築物資料點群組1，形狀1GGd包括原始資料集 合中所存在的所有細節。形狀1001)及100〇分別具有介於形 狀100a與形狀i〇0d之最高與最低細節層級之間變化的細節 層級’如圖10所示。 該複數個使用者可選擇之建築物形狀1 00a-100d可概念 上視為可能之建築物形狀「工具箱」，使用者可自工具箱 • 快速選擇一給定形狀，以更精確地反映出正被呈現在模型 中之實際建築物45的真正或「現實」形狀。可使用此形狀 1 〇〇a-l〇〇d之工具箱來替代如上文所述之補繪建築物。 即，使用上文所述之做法，處理器32，可依據相關聯的誤差 值來依序選擇待校正之建築物資料點群組，並且接著提呈 每一建築物的各自建築物形狀給使用者，以取代迷失資料 點群組’直到地理空間模型資料集合之整體誤差下降至低 於誤差臨限值（或局域化誤差臨限值低於誤差臨限值當 然，在其它具艎實施例中，若希望，使用者可僅手動取代 134869.doc -21 - 200926060 所要建築物點群組，而不需使用誤差臨限值。 此外，可提呈多個層級建築物形狀或卫具箱給使用者。 舉例而„可提呈第>_集合四個建築物形狀1⑼&·丄_給 使用者，並且依據所選擇之形狀，處理器32,可提供細節層 級（或誤差值）較接近第-所選擇形狀的另一集合四個形狀 等等。因此’使用者可「向下鑽研（ddll_d()wn)」複數個形 狀層級，以獲得最為所要之匹配。另外，通過每一連續層 級可能之形狀，處理器32|可加入進一步細節或特徵至形 狀’諸如屋頂斜度（roof piteh)等等。此可有利於協助節省 處理時間，此係由於處理器32,不需要沿大範圍可能誤差值 產生多個形狀，而是可迅速聚焦於使用者所關注的較窄誤 差範圍並且僅產生此範圍内建築物形狀，如熟悉此項技術 者所知。 系統30’及相關聯之方法的一定優點在於，彼等者提供 自動化問題解析，包括可在螢幕上提呈給使用者的相對完 全範圍自動建立之選項（即使用者可選擇之建築物形狀）， 其範圍自建築物方框l00a直至原始點雲狀1〇〇d。另外，此 做法可有利地允許使用者依據使用者需求「迅速」製作自 訂化解決方案。 請額外參考圖13至圖17，現在說明另一有利之地理空間 模型化系統30，，及相關之方法，其允許使用者相對迅速且 容易地實行3D模型之手動誤差校正，而不需要轉譯至2D 影像空間。舉例而言，下文之做法可結合上文所述之方法 一起使用’致使如果無法補纷一局域化誤差區域至其誤差 134869.doc • 22- 200926060 值低於駐臨限值之點，或無法為使用者提呈—適合之建 築物形狀，則使用者可「手動」校正迷失之物體，諸如建 築物。應注意’本文中引用<「建築物」意欲包括廣範圍 之人造結構（例如，房子、體育場、比賽場、儲槽、橋襟 等等），而非僅僅高樓建築物，$而為了引用之簡化及清 楚，整份說明書中使用「建築物」。

❹ 具體而言’開始於方塊170 ’在提出之具體實施例中， 於方塊1 71，處理器32"與地理空間模型資料儲存裝置 3 1M、使用者輸入裝置34，，及顯示器33，ι協作以在顯示器上 顯示3D地理空間模型資料集合。另外，回應於使用者輸入 裝置34” ’在DEM 14G中使用者選擇之建築物地區四周顯 示一建築物邊界141(方塊172);於方塊173，產生選擇之建 築物地區内的高度值之長條圖。在提出之實例中，dem 140係「未經處理」’原因在於尚未對其實行誤差校正。 接著於方塊174,依據高度值之長條圖，處理器32，，可有 利地判定建築物高度。舉例而言，建築物高度可係基於峰 值長條圖值。具體而言，建築物高度可被選擇作為符合預 先決定集合之統計準則的第一或首要高度叢集（自長條圖 之最小值開始）的中心。舉例而言，此做法可有利地選擇 較不易焚來自用於建築物邊緣四周之資料集合點的雜訊邊 緣貼地點（noisy edge post)誤差影響的建築物高度，如熟悉 此項技術者所知。 一旦判定建築物高度，接著於方塊175，依據使用者選 擇之建築物地區141及所判定之建築物高度產生建築物形 134869.doc -23- 200926060 狀，並且於方塊176，依據建築物形狀取代使用者選擇之 建築物地區内的資料點，因此終止所示之方法（方塊177)。 即，處理器32"呈現具有使用者選擇之建築物地區141之輪 廓及所判定之建築物高度的新建築物形狀。 在圖 15中’在透過LiteSite® Automated Building Vector 處理程序執行原始輸入之後，首先繪示DEM 14〇,（圖式左 側）。舉例而言，DEM 140’包括具有矮建築物、邊界條件/ 誤差、閉塞及雜訊的地區。 藉由比較，在圖1 5之右側繪示使用上文所述之做法手動 潤飾的DEM 140"版本》此校正之DEM 14〇，，花費使用者約 兩分鐘時間以實行所示之誤差校正操作（藉由受訓練之操 作者），其高於必需的處理（即，CPU)時間。但是，相較於 完全自動化誤差校正所需的處理時間，此cpu處理時間相 對微不足道。圖16A及圖16B分別係圖15之自動化校正 DEM 140’及手動校正DEM 140，，的相對應模擬3D視圖14〇A， 及140B，。如模擬視圖所示，在產生之建築物M5b，中的手 動潤飾結果未包括於完全自動化DEM 140,中（即，除了該 處提呈之建築物145A，外）。 取決於給定實施方案及對於特定地理空間模型資料集合 的特定誤差/精確度需求，簡單地使用誤差校正的完全自 動化做法係可接受，此係因為其提供顯著優點基本未經校 正DEM 140的改良。但是，在需要進一步精確度情況下， 可有利地使用上文所述之3D手動誤差校正做法（其在本文 中稱為「手動」，此係因為其需要某使用者涉入以繪製使 134869.doc -24- 200926060 用者選擇之建築物地區14i，然而處理程序之其餘部分可 實際上係自動化），以取代完全自動化誤差校正或作為完 全自動化誤差校正之補充。顯著地，上文所述之手動做法 所消耗的時間極少於典型當前手動模型編輯工具，其需要 轉譯或重新定位至相對應之2D視圖、使用者推測建築物高 度值等等’這對於使用者可能係非常耗時。 據此，系統30"及相關聯之方法可有利地允許直接繪製 於DEM上等等，以作為額外品質控制選項。此做法不需要 使用者涉入以獲得手動繪製建築物之高度，即，處理器 32"有利地依據使用者選擇之建築物地區141以自動化方式 來為使用者進行此動作。就其本身而論，不需要實行消耗 時間的重新疋位至2D影像，如同許多先前技術以影像為基 礎之誤差校正技術。另外，由於可在所顯示之3D DEM或 其它3D資料模型上直接校正問題地區，所以不需要衛星或 航空參考影像，其可提供額外時間與成本節省。 上文所述之系統及方法的其它優點可包括：節省3D模型 化產ασ之品質控制階段的時間與成本；更具彈性且可對給 定集合需求進行驗證的自動化3D模型建立；潛在地減少發 出含被忽略問題地區的最終產品的機會；及減少對所產生 之模型的重做。 上文所述之地理空間模型方法態樣亦可體現於電腦可讀 取媒體中，該電腦可讀取媒體具有用以引起一電腦上文所 述之步驟的電腦可執行指令，如熟悉此項技術者所知。 【圖式簡單說明】 134869.doc •25- 200926060 圖1繪示根據本發明一項示範性具體實施例之地理空間 模型化系統的概要方塊圖》 圖2及圖3繪示圖1之系統對其實行誤差偵測與校正的數 位高程模型（DEM)及相對應之誤差DEM。 圖4繪示圖3之誤差DEM的螢幕列印以及識別局域化誤差 區域之相對誤差的相關聯表格。 圖5 A及圖5B分別繪示含有及未含指示局域化誤差區域 的誤差指示邊界的圖2之DEM的三角不規則網路 〇 (triangulated irregular network ; TIN)表示。 圖6A及圖6B分別繪示圖5A及圖5BiTIN之一部分的更 詳細視圖。 圖7及圖8係說明用於識別及補繪地理空間模型資料中局 域化誤差區域的地理空間模型化方法的流程圖。 圖9繪示提供使用者可選擇建築物形狀選項之圖1之系統 之替代具體實施例的概要方塊圖。 0 圖10繪示圖9之系統所顯示的一系列建築物形狀。 圖11及圖12係說明提供使用者可選擇建築物形狀選項之 替代地理空間模型化方法的流程圖。 圖13繪示用於基於使用者選擇之建築物地區及所判定之 高度值來產生建築物形狀的圖1之系統之替代具體實施例 的概要方塊圖。 圖14係含有待用所產生之建築物形狀所取代的建築物邊 界地區的DEM之螢幕列印。 圖15係完全自動化產生之後及透過藉由圖η之系統的手 134869.doc •26- 200926060 動/自動化做法潤飾的圖14之DEM的螢幕列印之比較。 圖16A及圖16B分別繪示完全自動化版本及潤飾版本的 圖15之DEM的3D顯示視圖。 圖17繪示用於基於使用者選擇之建築物地區及所判定之 高度值來產生建築物形狀的之地理空間模型化方法之另一 替代具體實施例的流程圖。 ❹ 134869.doc 【主要元件符號說明】 30, 30', 30" 地理空間模型化系統 31，31·，31" 地理空間模型資料儲存裝置 32, 32', 32" 處理器 33, 33，，33，' 顯示器 34', 34" 使用者輸入裝置 40, 40'，140, 140，， 數位高程地圖（DEM) 140" 40A 三角不規則網路（TIN)(未含邊界） 40B 三角不規則網路（TIN)(含邊界） 41' 局域化誤差區域 45 建築物 46 誤差指示邊界/形狀（指示符） 100a-100d 建築物形狀 140A', 140B' 模擬3D視圖 141 使用者選擇之建築物地區（建築物 邊界） 145A', 145B' 建築物 )C -27-

Claims (1)

1. 200926060 十、申請專利範圍： 一種地理空間模型化系統，其包括： 一地理空間模型資料儲存裝置； 一使用者輸入裝置； 一顯示器；及 一處理器，其與該地理空間模型資料儲存裝置、該使 用者輸入裝置及該顯示器協作，以用於 在該顯不器上顯示一地理空間模型資料集合，該地 理空間模型資料集合包含至少一建築物資料點群組， 依據該至少一建築物資料點群組在該顯示器上顯示 複數個使用者可選擇之不同建築物形狀，該複數個使用 者可選擇之不同建築物形狀具有不同之各自特徵細節層 級，及 ❹ 依據運用該使用者輸入裝置進行的使用者選擇，以 該等使用者可選擇的不同建築物形狀之一給定者來取代 該至少一建築物資料點群組。 2. 如請求項1之地理空間模型化系統，其中該處理器進一 步依據該等使用者可選擇的不同建築物形狀之該給定者 的該使用者選擇來更新該地理空間模型資料。 3. 如請求項1之地理空間模型化系統，其中該複數個使用 者可選擇之不同建築物形狀包括一大體矩形建築物方框 以作為一最低特徵細節層級。 4. 如請求項1之地理空間模型化系統，其中該複數個使用 者可選擇之不同建築物形狀包括該至少一建築物資料點 134869.doc 200926060 5. 群組之—匹配以作為-最高特徵細節層級。 月求項4之地理空間模型化系統，其中該複數個使用 :可選擇之不同建築物形狀進一步包括：一大體矩形建 ，、物方框以作為一最低特徵細節層級；及具有介於該最 低特徵細節層級與該最高特徵細節層級之間的各自不同 之中間特徵細節層級的複數個使用者可選擇之建築物形 狀。 ❹ 6. 一種地理空間模型化方法，其包括： 处在y顯示器上顯示—地理空間模型資料集合，該地理 工間模型資料集合包含至少-建築物資料點群組； 依據該至少一建築物資料點群組在該顯示器上顯示複 數個使用者可選擇之不同建築物形狀該複數個使用者 β、擇之不同建築物形狀具有不同之各自特徵細節層 級；及 依據運用一使用者輸入裝置進行的使用者選擇，以該 〇 等使用者可選擇的不同建築物形狀之一給定者來取代該 至少~建築物資料點群組。 7·如請求項6之地理空間模型化方法，其進一步包括依據 該等使用者可選擇的不同建築物形狀之該給定者的該使 用者選擇來更新該地理空間模型資料。 8’如請求項6之地理空間模型化方法，其中該複數個使用 者可選擇之不同建築物形狀包括一大體矩形建築物方框 以作為~最低特徵細節層級。 9.如凊求項6之地理空間模型化方法，其中該複數個使用 134869.doc 200926060 者可選擇之不同建築物形狀包括該至少一建築物資料點 群、’且之一匹配以作為一最高特徵細節層級。 10.如請求項9之地理空間模型化方法，其中該複數個使用 者可選擇之不同建築物形狀進一步包括：一大體矩形建 築物方框以作為一最低特徵細節層級；及具有介於該最 低特徵細節層級與該最高特徵細節層級之間的各自不同 • 之中間特徵細節層級的複數個使用者可選擇之建築物來 狀。 、

   134869.doc