《高精度曲面建模与实时空间模拟》.pdfVIP

第 12 卷 　第 9期 中国图象图形学报 Vol. 12 , No. 9 2007年 9 月 Jou rnal of Im age and Grap h ic s Sep. , 2007 高精度曲面建模与实时空间模拟 岳天祥 　杜正平 　宋敦江 (中国科学院地理科学与资源研究所 , 北京 　100 10 1) 摘 　要 　为了弥补地理信息系统不能进行实时动态模拟的缺陷 ,通过 QR 矩阵分解 ,将高精度曲面建模 HA SM4 的 矩阵表达转换为求解系数矩阵为上三角矩阵和下三角矩阵的两个方程组 。在此基础上 ,实时空间模拟问题被抽象 为动态加点问题和动态减点问题 ,建立了适用于实时模拟的 HA SM 5。数值实验结果表明 , HA SM 5 的加点模拟只需 要对新采样点形成的矩阵进行矩阵分解 ;而 HA SM 5 的减点模拟只需要取原有矩阵的子矩阵计算即可 。 关键词 　高精度曲面建模 　实时空间模拟 　动态加点　动态减点 　数值实验 中图法分类号 : TP39 1　　文献标识码 : A 　　文章编号 : 1006896 1 (2007) H igh A ccuracy Surface M odeling and Spa tia l Rea ltim e S im ula tion YU E Tianxiang, DU Zhengp ing, SON G Dunj iang ( ) Institu te of Geog rap h ica l S ciences and N a tu ra l R esou rces R esea rch, Ch inese A cadem y of S ciences, B eij ing 100 101 A b stract　HA SM 5 is develop ed in the con text that the current generation of geograph ical inform ation system ( GIS) is difficu lt to realize realtim e simu lation. HA SM 5 is develop ed on the basis of QR decompo sition and the sp atial realtim e sim u lation is realized by dynam ically adding inform ation points and reducing inform ation poin ts. The QR decompo sition m ethod is u sed to tran sform the m atrix of HA SM4 into two algeb ra equation s including two coefficien t m atrixe s that are re sp ectively one upp er triangu lar m atrix and one lower triangu lar m atrix. N um erical te sts show that the sp atial realtim e sim u lation by dynam ically addin