[发明专利]一种三维模型渐进网格数据组织方法

摘要

本发明提出一种三维模型渐进网格数据组织方法，根据三维模型的原始网格生成渐进网格数据并进行多尺度分层组织，渐进网格数据包括基础网格和基础索引数据、各级增量数据以及各级细节层次网格索引数据；在渐进网格可视化过程中，首先将基础网格和基础索引数据传输到客户端并进行绘制，然后随着视点与模型的距离变小，传输增量数据和索引数据到客户端，绘制相应层次的细节层次网格。本发明实现了三维模型的无冗余、多尺度增量式数据组织，有利于复杂三维模型的快速传输和高效可视化。

主权项

1.一种三维模型渐进网格数据组织方法，其特征在于：根据三维模型的原始网格M_n生成渐进网格数据，包括基础网格M₀和基础索引数据Index₀、各级增量数据 {ΔData₁，ΔData₂，…ΔData_n}，以及各级细节层次网格M₁，M₂，…M_n对应的索引数据{Index₁， Index₂，… Index_n}；其中，多细节层次级别为i的细节层次网格，i取值为1,2,…n；将基础网格M₀和基础索引数据Index₀存储到最顶层，随着尺度的增大，依次将各级增量几何数据 {ΔData₁，ΔData₂，…ΔData_n}和各级细节层次网格M₁，M₂，…M_n对应的索引数据{Index₁， Index₂，… Index_n} 存储到对应层次中；在渐进网格可视化过程中，首先将基础网格M₀和基础索引数据Index₀传输到客户端，并进行绘制；根据当前所需的多细节层次级别i，传输对应的增量数据ΔData_i和索引数据Index_i到客户端，在上一级别的细节层次网格基础上绘制细节层次网格。