基于边界约束的空间复杂曲面重构算法-计算机应用研究.PDF

第３０卷第２期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．２ ２０１３年２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｆｅｂ．２０１３ 基于边界约束的空间复杂曲面重构算法 １ ２ ２ 聂小燕 ，鲁　才 ，陈凯云 （１．电子科技大学成都学院电子信息工程系，成都６１１７３１；２．电子科技大学通信与信息工程学院，成都 ６１１７３１） 摘　要：针对克里金（Ｋｒｉｇｉｎｇ）算法在复杂地质构造应用中的局限性，提出了一种基于边界约束的复杂曲面插值 方法。其基本思想是将断层多边形作为层面边界的约束条件，根据种子点与待插值点穿越多边形的关系为依 据，判断待插值点与控制点之间的空间拓扑关系，并将满足条件的种子点利用克里金算法进行插值计算。通过 实际数据的测试，解决了传统的网格化插值方案层位与断层无法严格相交以及多重逆掩断层构造的层面拟合等 难题，为等值线绘制、地质块状模型构建等提供了新的思路。 关键词：克里金；层面重构；断层多边形 中图分类号：ＴＰ３９１４１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０２０５８８０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０２．０７５ Ｒｅｃｏｎｓｔｒｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｏｆｓｐａｔｉａｌｃｏｍｐｌｅｘｉｔｙｏｆ ｓｕｒｆａｃｅｂａｓｅｄｏｎｃｏｎｓｔｒａｉｎｔｓｏｆｂｏｕｎｄａｒｙ １ ２ ２ ＮＩＥＸｉａｏｙａｎ，ＬＵＣａｉ，ＣＨＥＮＫａｉｙｕｎ （１．Ｄｅｐｔ．ｏｆＥｌｅｃｔｒｏｎｉｃ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＣｈｅｎｇｄｕＣｏｌｌｅｇｅｏｆＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅ＆ＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｃｈｅｎｇｄｕ ６１１７３１，Ｃｈｉｎａ；２．ＣｏｌｌｅｇｅｏｆＣｏｍｍｕｎｉｃａｔｉｏｎ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅ＆ＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｃｈｅｎｇｄｕ ６１１７３１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＡｃｃｏｒｄｉｎｇｔｏｔｈｅｌｉｍｉｔａｔｉｏｎｏｆｔｈｅＫｒｉｇｉｎｇａｌｇｏｒｉｔｈｍ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｅｗｃｏｍｐｌｅｘｓｕｒｆａｃｅｉｎｔｅｒｐｏｌａｔｉｏｎａｌｇｏ ｒｉｔｈｍｂａｓｅｄｏｎｔｈｅｂｏｕｎｄａｒｙｃｏｎｓｔｒａｉｎｔｓｏｆｓｐａｃｅ．Ｔｈｅｂａｓｉｃｉｄｅａｗａｓｔｈｅｆａｕｌｔｐｏｌｙｇｏｎａｓｔｈｅｂｏｕｎｄａｒｙｃｏｎｓｔｒａｉｎｔｓｏｆｔｈｅｈｏｒｉ ｚｏｎ，ａｎｄａｃｃｏｒｄｉｎｇｔｏｔｈｅｓｅｅｄｐｏｉｎｔｓａｎｄｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｔｈｅｉｎｔｅｒｐｏｌａｔｉｏｎｐｏｉｎｔｓａｃｒｏｓｓｔｈｅｐｏｌｙｇｏｎｔｏｄｅｔｅｒｍｉｎｅｔｈｅ ｓｐａｔｉａｌｔｏｐｏｌｏｇｉｃａｌｒｅｌａｔｉｏｎｓｂｅｔｗｅｅｎｔｈｅｉｎｔｅｒｐｏｌａｔｉｏｎｐｏｉｎｔｓａｎｄｃｏｎｔｒｏｌｐｏｉｎｔｓ，ａｎｄｗｏｕｌｄｍｅｅｔｔｈｅｃｏｎｄｉｔｉｏｎｓｏｆｔｈｅｓｅｅｄｐｏｉｎｔ ｂｅｉｎｔｅｒｐｏｌａｔｅｄｕｓｉｎｇｔｈｅＫｒｉｇｉｎｇａｌｇｏｒｉｔｈｍ．Ｔｈｒｏｕｇｈｔｈｅｔｅｓｔｏｆａｃｔｕａｌｄａｔａｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｔｈｅｔｒａｄｉｔｉｏｎａｌｇｒｉｄｉｎｔｅｒｐｏｌａ ｔｉｏｎｓｃｈｅｍｅｌａｙｅｒａｎｄｔｈｅｆａｕｌｔｃａｎｎｏｔｂｅｓｔｒｉｃｔｌｙｉｎｔｅｒｓｅｃｔ，ａｓｗｅｌｌａｓｔｈｅｈｏｒｉｚｏｎｏｆｔｈｅｍｕｌｔｉｌｅｖｅｌｉｎｖｅｒｓｅｆａｕｌｔｓｔｒｕｃｔｕｒｅ．Ｔｈｉｓ ｐ