三维Laguerre模型的外存式增量算法及可视化技术

在用Laguerre算法实现纳米级材料微观组织结构可视化仿真的过程中,解决了传统算法在设计实现三维Laguerre模型(L模型)程序化与可视化时计算机内存占用量大、程序数据结构复杂等问题,设计了由大到小、层层嵌套的空间数据结构,用6个三重嵌套结构体数组作为中间变量,实现了三维L模型体、面、线、点之间数据的传递与拓扑关系的表达.在此基础上,以硬盘上的外部文件为动态存储空间,设计了硬盘数据文件与内存结构体数组之间实时联动的数据交互方案,避开了计算机内存的限制.在仿真超大规模纳米级材料的微观组织结构时,程序运行的内存占用量恒定为1.2 MB,仿真规模仅受限于硬盘的大小,存储微观组织结构几何信息的数据最后以文本文件的形式输出,方便了在工程实际中的应用与二次开发.

Out-of-Core Incremental Algorithm and Visualization Technique for 3D Laguerre Model

In visualized simulation of nano-grade material microstructure using Laguerre algorithm,problems of complex data structures and large computer memory were solved in the designing program of 3D Laguerre model（L model） with traditional algorithm.The space data structures were designed which included body-face-line-point information and six structural arrays to transfer data and express topological relationship of 3D L model.On this basis,the scheme of dynamic data-exchange between hard disk data file and memory structural array was designed,which used outside file in hard disk as storage space and avoided computer memory storage restriction.Computer memory was constantly 1.2 MB when ultra-large-scale nano-grade material microstructure was simulated,and the simulation scale was only limited by the size of the hard disk.The data that stored the information of microstructure were finally output in text file form,making it greatly convenient to apply the 3D L model to engineering practices and secondary exploitation.