链表式区域填充算法在三维油藏模型中的应用

摘要：

分析不同填充方法的特点,针对传统种子填充算法需要静态分配存储空间而造成空间利用率低和不断进出栈操作浪费时间的问题,对种子填充算法进行改进,提出了采用链表存储且对像素点先着色再入链的新方法.该方法根据实际需求动态的分配空间,减少了空间浪费,避免了一些不必要的操作,解决了计算机对大数据处理时由于内存不足而造成死机或处理时间过长的的问题.此方法应用于大模型油藏模型的高速显示系统,提高了空间利用率,实现了三维油藏模型的快速显示.

关键词：种子填充、链表、区域填充、油藏显示

所属期刊栏目：20

分类号：TP391.9(计算技术、计算机技术)

资助基金：北京市教育委员会科技计划项目KM200811232006;科技型创新基金项目BT2008-13

在线出版日期：2010-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：36-38,42