摘要：利用DNA自组装执行计算的思想已从实验上被证明具有可行性。利用DNA瓦片自组装执行计算的方法,由于其通用性正被广泛研究,已有多种理论模型被提出以解决各种NP问题。基于DNA tile自组装模型理论在三维下的扩展,设计了可以实现这一算法的三维DNA tile组装系统。提出了一种用于解决多维背包问题的三维DNA自组装模型;该模型可以非确定性的输出可行性解决方案。分析表明系统可以在线性组装步骤内完成计算,所需的tile种类数与问题维数无关。为探索三维DNA自组装的计算能力进行了一次有意义的尝试。

摘要：瓦片技术的出现改变了传统Web GIS的服务架构,提高了地图数据请求响应的效率。针对多种地图投影类型或地理坐标的矢量数据在瓦片划分过程中遇到的问题,本文基于OGR地理数据模型,设计了多投影数据转换Python模块,扩展至开源应用程序tile Stache,得到适用于多源投影矢量地理数据的瓦片生成工具Otile Tool;从而实现矢量地理数据瓦片的快速生成,为网络地理信息系统提供了表达地理信息的Geo JSON格式瓦片数据。