×

使用Sierpinski曲线高效存储和处理自适应三角网格。 (英语) Zbl 1155.65402号

Alexandrov,Vassil N.(编辑)等人,《计算科学–ICCS 2006》。第六届国际会议,英国雷丁,2006年5月28日至31日。会议记录,第一部分,柏林:施普林格出版社(ISBN 3-540-34379-2/pbk)。计算机科学课堂讲稿3991673-680(2006)。
摘要:我们提出了一种算法来存储和处理只需要最小内存量的完全自适应计算网格。自适应网格由三角形网格单元的递归分解来指定;细胞按照Sierpinski的空间填充曲线给出的顺序进行存储和处理。一个复杂的堆栈系统用于确保有效访问未知项。由此产生的方案使得在一个通用工作站上处理包含超过1亿个单元的网格成为可能,并且具有固有的缓存效率。
关于整个系列,请参见[Zbl 1107.68004号].

MSC公司:

65岁99岁 数值算法的计算机方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部