用于非协调自适应网格的四面体空间填充曲线
分布式、并行与集群计算
2017-04-24 v2 数学软件
摘要
我们引入了一种用于三角形和四面体红色加密的空间填充曲线，该曲线可以使用类似于立方体网格中著名的 Z 序或 Morton 曲线的位交错操作进行计算。为了存储足够的信息以供随机访问，我们定义了一种低内存编码，每个三角形使用 10 字节，每个四面体使用 14 字节。我们提出了能在常数时间内计算网格单元的父单元、子单元和面邻居的算法，以及计算空间填充曲线中的下一个和前一个单元、判断给定单元是否位于根单纯形边界上的算法。我们的演示以一个可扩展性展示结束，该展示在一个大型分布式内存系统上创建并自适应了选定的网格。
引用
@article{arxiv.1509.04627,
title = {A tetrahedral space-filling curve for non-conforming adaptive meshes},
author = {Carsten Burstedde and Johannes Holke},
journal= {arXiv preprint arXiv:1509.04627},
year = {2017}
}
备注
33 pages, 12 figures, 8 tables