大规模三维地形的生成和漫游
- 格式：pdf
- 大小：282.98 KB
- 文档页数：4
本文 以研 究 区域 的公路 周 边地 形 为研 究 对象 ，
摄影 测量 和遥感 研 究 的 热点 之 一． 由于受 地 形 结 但
采用基 于视 点视 向 和 Ｄ Ｍ 稀 疏采 样 的 大 范 围地形 Ｅ
２１ ００年 ４月
大 规 模 三 维 地 形 的 生成 和 漫 游
张剑 飞 ， 王 艳 涛 程 杰 ，
（． １ 黑龙江科技学院 计算 机与信息工程学院 ， 黑龙江 哈尔滨 １０ ２ ； ５０ ７
２ 东 北 林 业 大 学 林 业 与 木 工 机 械 工程 技 术 中心 ， 龙 江 哈 尔滨 １０４ ） ． 黑 ５ ０ ０
摘
要 ： 于分块分 层 的地 形 Ｌ Ｄ模 型 算法 ， 基 Ｏ 结合视 点相 关 因素 ， 大幅度 简化 了大规模 地 形 复
杂场景 ， 实现 了研 究 区域 三 维地 形 可视 化 的 实时绘 制 ． 用 多线程 处理机 制 ， 高 了地 形 漫游 的效 运 提
率与 可视 化 效果． 实验 结果表 明 ， 中算 法具有 处理数 据量 大、 率 高、 文 效 效果好 等特 点．
２ ｏｅｔ ｎ ｏ ｒｉｇＭｅｈｎｃｌ ｎｉｅｒ ｇＴ ｃ ｎｌ ｙＣ ｎｅ，Ｎ ｒ ｅｓ Ｆｒｓ ｙＵ ｉ ｒｔ，Ｈ ｂｎ１０ ４ ，Ｃ ｉａ ．Ｆ ｒｓｙａｄＷｏｄＷｏｋｎ ｃａ ｉ ｇｎｅｉ ｅｈｏｏ ｅ ｔ ｒ ａＥ ｎ ｇ ｒ ｏｔ ａｔ ｏｅｔ ｎｖｓ ｙ ａ ｉ ５０ ０ ｈ ） ｈ ｒ ｅｉ ｒ ｎ
关键 词 ： 维地形 ；细节层 次模型 ； 点相 关 ；多线程 ； 游 三 视 漫 中图分 类号 ： Ｐ ９ ． １ Ｔ ３ １４ 文献标 志码 ： Ａ 文章编 号 １０ — ６ ３ ２ １ ）２ ０ ２ — ３ ０７ ２８ （００ ０ — ０ ８ ０
Ｌ ｒ ｅ Ｓ ａｅ ３ ｅ ｒ ｉ Ｓ Ｇｅ ｅ ａ ｉｎ ａ ｄ Ｗ ａ ｋｈ ｏ ｇ ａ ｇ ｃ ｌ Ｔ ｒ ｎ’ ｎ ｒ ｔ ｎ Ｄ ａ ｏ ｌ ｒｕ ｈ ｔ
Ｚ Ａ ｉｎ ｅ ， Ｗ Ｎ ａ ． ｏ ， Ｃ Ｅ Ｈ ＮＧＪａ － ｉ ｆ Ａ Ｇ Ｙ ｎｔ ａ Ｈ ＮＧ，ｅ ｌ ｉ
（ ． ｏｅｅｏ Ｃ ｍ ｕｅ ｎ ｎｏｍ ｔ ｎＥ ｇｎｅｉｇ Ｈ ｉｎ ｊｎ ｎｖｒｔ ｆ ｃ ｎｅａｄＴｃ ｎｌ ｙ ａｂｎ１０ ２ Ｃ ｉａ １ Ｃ ｌ ｇ ｆ ｏ ｐｔｒａｄＩｆｒ ａｉ ｎ ｉｅｒ ， ｅｌ ｇｉ ｇＵ ｉｅ ｉ ｏ ｉ ｃ ｎ ｅｈｏｏ ，Ｈ ｒｉ ５ ０７， ｈｎ ； ｌ ｏ ｎ ｏ ａ ｓｙ Ｓ ｅ ｇ
ｖ ｅ ｄｅ ｅ ｄ ｎ ，ｔ ｐ ｒｓｍｐ ｉｉｓｔ ｅ ｃ ｍｐ ｅ ｃ ｎ ｆｌｒ ｅ ｓ ａｅ ｔｒａｎ ａ ｄ ｒ ａｉｅ ｔ ｅ３Ｄ ｅ ａ ｎ ｖｓ ａｉａｉ ｎ ｉｗ－ ｐ ｎ ｅ ｔ ｈｅｐａ ｅ ｉ ｌｆ ｈ ｏ ｌｘ ｓ ｅ ｅｏ ａ ｇ －ｃ ｌ ｅｒ ｉ ｎ ｅ ｌ ｈ ｔ ｒ ｉ ｉｕ ｌｚ ｔｏ ｅ ｚ ｒ ａ －ｉ ａ ｎ ｏ ｅ ｅ ｒ ｈ ｄ ａ ｅ ． Ｗｉｈ ｔ ｅ ａｄ ｏ ｌｉ ｒ ａ — ｏ ｅ ｓｎ ｃ ａ ｓ ，ｔ ｆ ｃｅ ｃ ｆｔ ｒａｎ ｅ ｔｍｅ ｄｒｗｉ ｇ ｆｒｒ ｓ ａ ｃ ｅ ｒ ａ ｌ ｔ ｈ ｉ ｆｍｕ ｔ ｈ ｅ ｄ ｐｒｃ ｓｉ ｇ ｍｅ ｈ ｎｉｍ ｔ ｈｅ ｅ ｉｎ ｙ ｏ ｅ ｒ ｉ ｉ
简化算 法 ； ［ ］ 出 了一种 分 布式 并 行绘 制 模 型 ； 文 ２提
０ 引 言
地 形是 自然界 最 复 杂 的景 物之 一 ， 对其 三 维 显
示 和漫游 一直 是计算 机 图形学 、 地理信 息 系统 、 字 数
文 ［ ］ 出 了以三角 形法 向量作 为 简化 因子构 造 多 ３提 分辨 率的简 化模 型等 ． 有 这 些技 术 都 是对 三 角 网 所 进行 实时简 化计算 ， 以加 快绘制 的速 度．
第１ ５卷
第２ 期
哈 尔 滨 理 工 大 学 学 报
Ｊ ＲＮＡＬ ＯＦ ＨＡＲ Ｉ ＯＵ Ｂ Ｎ ＵＮＩ Ｒ Ｉ Ｙ Ｏ Ｃ Ｅ Ｅ Ａ Ｅ ＶＥ Ｓ Ｔ Ｆ Ｓ Ｉ ＮＣ ＮＤ Ｔ ＣＨＮＯ ＯＧＹ Ｌ
Ｖｏ． ５ Ｎｏ ２ １１ ． Ａｐ ．２ １ ｒ ００
ｆ ａｕ ｅ ｅ ｔ ｒ ｓ，ｉ ｃｕ ｉ ｇ ｈｉｈ ｃ ｐ ｃ ｔ ｆｄ ｔ ｏ ｅ ｓｎ ｎ ｌ ｄ ｎ ｇ — ａ ａ ｉ ｏ ａａ ｐｒｃ ｓｉ ｇ，ｈｉｈ ｅｆｃｅ ｃ ｙ ｇ ｆｉｉｎ ｙ，ｆｎ ｆｅ ｔ ｔ ． ｉ ｅ ｅ ｆｃ ，ｅ ｃ
Ｋｅ ｒ ｓ： ｔｒａｎ；ｌ ｖ ｌｏ ｔｉ ；ｖｅ ｄ ｐ ｎ ｅ ｔ ｙ ｗｏ ｄ ３Ｄ ｅｒ ｉ ｅ ｅ ｆｄｅａｌ ｉｗ－ ｅ ｅ ｄ ｎ ；ｍｕ ｔ—ｈ ｅ ｄ ｌｉｔ ｒ ａ ｓ；ｗａ ｋｈ ｏ ｇ ｌ ｔｒ ｕ ｈ
Ａｂｓｒ ｃ Ｕｔｌ ｉ ｇ ｔｒａｎ ＯＤ ｏ ｅ ｉｇ ａｇ ｒｔ ｍ ａ ｅ ｎ ｅ ｍ ｅ ｔ ａ ｅ ｎ ｎ ｏｐｏａ ｉ ｇ ｔ ｅ ｆｃ ｏ ｆ ｔ ａ ｔ： ｉｉ ｎ ｅ ｒ ｉ Ｌ ｚ ｍ ｄ ｌ ｌｏ ｉ ｎ ｈ ｂ ｓ ｄ ｏ ｓ ｇ ｎ ＆ｌ ｙ ｒ ａ ｄ ｉ ｃ ｒ ｒ ｔｎ ｈ ａ ｔｒ ｏ
ｗａｋ ｈ ｏ ｇ ｎ ｈ ｉ ａ ｉ ｔ ｎ ｅ ｅ ｔ ｒ ｎ ａ ｃ ｄ Ｔ ｅ ｅ ｐ ｒ ｎ ａ ｒ ｓ ｌ ｓ ｏ ｓ ｔ ａ ｈ ｌ ｏ ｔ ｍ ａ ｎ ｌ ｔ ｒ ｕ ｈ ａ ｄ ｔ ｅ ｖｓ ｌ ａ ｉ ｆ ｃ ｅ ｅ ｈ ｎ ｅ ． ｈ ｘ ｅ ｉ ｕ ｚ ｏ ａ ｍｅ ｔｌ ｅ ｕ ｔ ｈ ｗ ｈ ｔ ｅ ａｇ ｒ ｈ ｈ ｓ ｍａ ｙ ｔ ｉ
摄影 测量 和遥感 研 究 的 热点 之 一． 由于受 地 形 结 但
采用基 于视 点视 向 和 Ｄ Ｍ 稀 疏采 样 的 大 范 围地形 Ｅ
２１ ００年 ４月
大 规 模 三 维 地 形 的 生成 和 漫 游
张剑 飞 ， 王 艳 涛 程 杰 ，
（． １ 黑龙江科技学院 计算 机与信息工程学院 ， 黑龙江 哈尔滨 １０ ２ ； ５０ ７
２ 东 北 林 业 大 学 林 业 与 木 工 机 械 工程 技 术 中心 ， 龙 江 哈 尔滨 １０４ ） ． 黑 ５ ０ ０
摘
要 ： 于分块分 层 的地 形 Ｌ Ｄ模 型 算法 ， 基 Ｏ 结合视 点相 关 因素 ， 大幅度 简化 了大规模 地 形 复
杂场景 ， 实现 了研 究 区域 三 维地 形 可视 化 的 实时绘 制 ． 用 多线程 处理机 制 ， 高 了地 形 漫游 的效 运 提
率与 可视 化 效果． 实验 结果表 明 ， 中算 法具有 处理数 据量 大、 率 高、 文 效 效果好 等特 点．
２ ｏｅｔ ｎ ｏ ｒｉｇＭｅｈｎｃｌ ｎｉｅｒ ｇＴ ｃ ｎｌ ｙＣ ｎｅ，Ｎ ｒ ｅｓ Ｆｒｓ ｙＵ ｉ ｒｔ，Ｈ ｂｎ１０ ４ ，Ｃ ｉａ ．Ｆ ｒｓｙａｄＷｏｄＷｏｋｎ ｃａ ｉ ｇｎｅｉ ｅｈｏｏ ｅ ｔ ｒ ａＥ ｎ ｇ ｒ ｏｔ ａｔ ｏｅｔ ｎｖｓ ｙ ａ ｉ ５０ ０ ｈ ） ｈ ｒ ｅｉ ｒ ｎ
关键 词 ： 维地形 ；细节层 次模型 ； 点相 关 ；多线程 ； 游 三 视 漫 中图分 类号 ： Ｐ ９ ． １ Ｔ ３ １４ 文献标 志码 ： Ａ 文章编 号 １０ — ６ ３ ２ １ ）２ ０ ２ — ３ ０７ ２８ （００ ０ — ０ ８ ０
Ｌ ｒ ｅ Ｓ ａｅ ３ ｅ ｒ ｉ Ｓ Ｇｅ ｅ ａ ｉｎ ａ ｄ Ｗ ａ ｋｈ ｏ ｇ ａ ｇ ｃ ｌ Ｔ ｒ ｎ’ ｎ ｒ ｔ ｎ Ｄ ａ ｏ ｌ ｒｕ ｈ ｔ
Ｚ Ａ ｉｎ ｅ ， Ｗ Ｎ ａ ． ｏ ， Ｃ Ｅ Ｈ ＮＧＪａ － ｉ ｆ Ａ Ｇ Ｙ ｎｔ ａ Ｈ ＮＧ，ｅ ｌ ｉ
（ ． ｏｅｅｏ Ｃ ｍ ｕｅ ｎ ｎｏｍ ｔ ｎＥ ｇｎｅｉｇ Ｈ ｉｎ ｊｎ ｎｖｒｔ ｆ ｃ ｎｅａｄＴｃ ｎｌ ｙ ａｂｎ１０ ２ Ｃ ｉａ １ Ｃ ｌ ｇ ｆ ｏ ｐｔｒａｄＩｆｒ ａｉ ｎ ｉｅｒ ， ｅｌ ｇｉ ｇＵ ｉｅ ｉ ｏ ｉ ｃ ｎ ｅｈｏｏ ，Ｈ ｒｉ ５ ０７， ｈｎ ； ｌ ｏ ｎ ｏ ａ ｓｙ Ｓ ｅ ｇ
ｖ ｅ ｄｅ ｅ ｄ ｎ ，ｔ ｐ ｒｓｍｐ ｉｉｓｔ ｅ ｃ ｍｐ ｅ ｃ ｎ ｆｌｒ ｅ ｓ ａｅ ｔｒａｎ ａ ｄ ｒ ａｉｅ ｔ ｅ３Ｄ ｅ ａ ｎ ｖｓ ａｉａｉ ｎ ｉｗ－ ｐ ｎ ｅ ｔ ｈｅｐａ ｅ ｉ ｌｆ ｈ ｏ ｌｘ ｓ ｅ ｅｏ ａ ｇ －ｃ ｌ ｅｒ ｉ ｎ ｅ ｌ ｈ ｔ ｒ ｉ ｉｕ ｌｚ ｔｏ ｅ ｚ ｒ ａ －ｉ ａ ｎ ｏ ｅ ｅ ｒ ｈ ｄ ａ ｅ ． Ｗｉｈ ｔ ｅ ａｄ ｏ ｌｉ ｒ ａ — ｏ ｅ ｓｎ ｃ ａ ｓ ，ｔ ｆ ｃｅ ｃ ｆｔ ｒａｎ ｅ ｔｍｅ ｄｒｗｉ ｇ ｆｒｒ ｓ ａ ｃ ｅ ｒ ａ ｌ ｔ ｈ ｉ ｆｍｕ ｔ ｈ ｅ ｄ ｐｒｃ ｓｉ ｇ ｍｅ ｈ ｎｉｍ ｔ ｈｅ ｅ ｉｎ ｙ ｏ ｅ ｒ ｉ ｉ
简化算 法 ； ［ ］ 出 了一种 分 布式 并 行绘 制 模 型 ； 文 ２提
０ 引 言
地 形是 自然界 最 复 杂 的景 物之 一 ， 对其 三 维 显
示 和漫游 一直 是计算 机 图形学 、 地理信 息 系统 、 字 数
文 ［ ］ 出 了以三角 形法 向量作 为 简化 因子构 造 多 ３提 分辨 率的简 化模 型等 ． 有 这 些技 术 都 是对 三 角 网 所 进行 实时简 化计算 ， 以加 快绘制 的速 度．
第１ ５卷
第２ 期
哈 尔 滨 理 工 大 学 学 报
Ｊ ＲＮＡＬ ＯＦ ＨＡＲ Ｉ ＯＵ Ｂ Ｎ ＵＮＩ Ｒ Ｉ Ｙ Ｏ Ｃ Ｅ Ｅ Ａ Ｅ ＶＥ Ｓ Ｔ Ｆ Ｓ Ｉ ＮＣ ＮＤ Ｔ ＣＨＮＯ ＯＧＹ Ｌ
Ｖｏ． ５ Ｎｏ ２ １１ ． Ａｐ ．２ １ ｒ ００
ｆ ａｕ ｅ ｅ ｔ ｒ ｓ，ｉ ｃｕ ｉ ｇ ｈｉｈ ｃ ｐ ｃ ｔ ｆｄ ｔ ｏ ｅ ｓｎ ｎ ｌ ｄ ｎ ｇ — ａ ａ ｉ ｏ ａａ ｐｒｃ ｓｉ ｇ，ｈｉｈ ｅｆｃｅ ｃ ｙ ｇ ｆｉｉｎ ｙ，ｆｎ ｆｅ ｔ ｔ ． ｉ ｅ ｅ ｆｃ ，ｅ ｃ
Ｋｅ ｒ ｓ： ｔｒａｎ；ｌ ｖ ｌｏ ｔｉ ；ｖｅ ｄ ｐ ｎ ｅ ｔ ｙ ｗｏ ｄ ３Ｄ ｅｒ ｉ ｅ ｅ ｆｄｅａｌ ｉｗ－ ｅ ｅ ｄ ｎ ；ｍｕ ｔ—ｈ ｅ ｄ ｌｉｔ ｒ ａ ｓ；ｗａ ｋｈ ｏ ｇ ｌ ｔｒ ｕ ｈ
Ａｂｓｒ ｃ Ｕｔｌ ｉ ｇ ｔｒａｎ ＯＤ ｏ ｅ ｉｇ ａｇ ｒｔ ｍ ａ ｅ ｎ ｅ ｍ ｅ ｔ ａ ｅ ｎ ｎ ｏｐｏａ ｉ ｇ ｔ ｅ ｆｃ ｏ ｆ ｔ ａ ｔ： ｉｉ ｎ ｅ ｒ ｉ Ｌ ｚ ｍ ｄ ｌ ｌｏ ｉ ｎ ｈ ｂ ｓ ｄ ｏ ｓ ｇ ｎ ＆ｌ ｙ ｒ ａ ｄ ｉ ｃ ｒ ｒ ｔｎ ｈ ａ ｔｒ ｏ
ｗａｋ ｈ ｏ ｇ ｎ ｈ ｉ ａ ｉ ｔ ｎ ｅ ｅ ｔ ｒ ｎ ａ ｃ ｄ Ｔ ｅ ｅ ｐ ｒ ｎ ａ ｒ ｓ ｌ ｓ ｏ ｓ ｔ ａ ｈ ｌ ｏ ｔ ｍ ａ ｎ ｌ ｔ ｒ ｕ ｈ ａ ｄ ｔ ｅ ｖｓ ｌ ａ ｉ ｆ ｃ ｅ ｅ ｈ ｎ ｅ ． ｈ ｘ ｅ ｉ ｕ ｚ ｏ ａ ｍｅ ｔｌ ｅ ｕ ｔ ｈ ｗ ｈ ｔ ｅ ａｇ ｒ ｈ ｈ ｓ ｍａ ｙ ｔ ｉ
