地理空间信息
地理空間信息
지리공간신식
GEOSPATIAL INFORMATION
2012年
2期
122-124
,共3页
TIN%规则格网%直线正负区判别方程%插值
TIN%規則格網%直線正負區判彆方程%插值
TIN%규칙격망%직선정부구판별방정%삽치
由TIN生成规则格网DEM是基于TIN的离散点数据栅格化的重要一步,在基于一种数学原理的基础上运用逆向思维提出了TIN向规则格网DEM转换的新算法,不用传统的分块和建立索引,而是通过逐个遍历三角形来判断格网节点位于哪一个三角形中并实现格网节点的插值。通过编程实现、测试该算法,证明它具有非常高的插值效率。
由TIN生成規則格網DEM是基于TIN的離散點數據柵格化的重要一步,在基于一種數學原理的基礎上運用逆嚮思維提齣瞭TIN嚮規則格網DEM轉換的新算法,不用傳統的分塊和建立索引,而是通過逐箇遍歷三角形來判斷格網節點位于哪一箇三角形中併實現格網節點的插值。通過編程實現、測試該算法,證明它具有非常高的插值效率。
유TIN생성규칙격망DEM시기우TIN적리산점수거책격화적중요일보,재기우일충수학원리적기출상운용역향사유제출료TIN향규칙격망DEM전환적신산법,불용전통적분괴화건립색인,이시통과축개편력삼각형래판단격망절점위우나일개삼각형중병실현격망절점적삽치。통과편정실현、측시해산법,증명타구유비상고적삽치효솔。