Management of multidimensional discrete data

Spatial database management involves two main categories of data: vector and raster data. The former has received a lot of in-depth investigation; the latter still lacks a sound framework. Current DBMSs either regard raster data as pure byte sequences where the DBMS has no knowledge about the underlying semantics, or they do not complement array structures with storage mechanisms suitable for huge arrays, or they are designed as specialized systems with sophisticated imaging functionality, but no general database capabilities (e.g., a query language). Many types of array data will require database support in the future, notably 2-D images, audio data and general signal-time series (1-D), animations (3-D), static or time-variant voxel fields (3-D and 4-D), and the ISO/IEC PIKS (Programmer's Imaging Kernel System) BasicImage type (5-D). In this article, we propose a comprehensive support ofmultidimensional discrete data (MDD) in databases, including operations on arrays of arbitrary size over arbitrary data types. A set of requirements is developed, a small set of language constructs is proposed (based on a formal algebraic semantics), and a novel MDD architecture is outlined to provide the basis for efficient MDD query evaluation.     

模拟退火遗传算法的轮廓线拼接研究

基于断层数据的三维重构是三维数据场可视化技术的主要研究内容,重构物体的三维模型也是分析、仿真的前提.应用模拟退火遗传算法设计和实现了三维物体表面重建算法.通过在遗传算法中融人退火处理操作,提高了种群的多样性,避免了遗传算法中存在的早熟收敛问题,有效地增强了算法的全局寻优能力.此外,提出了一种基于边的最小交叉多边形算法,提高了交叉操作效率.根据轮廓线拼接问题的特点,设计了针对性强的交叉、变异操作.实验结果表明,算法有效地提高了传统的全局法轮廓线拼接算法的效率.     

Study of DNA Origami Dimerization and Dimer Dissociation Dynamics and of the Factors that Limit Dimerization

Organizing DNA origami building blocks into higher order structures is essential for fabrication of large structurally and functionally diverse devices and molecular machines. Unfortunately, the yields of origami building block attachment reactions are typically not sufficient to allow programed assembly of DNA devices made from more than a few origami building blocks. To investigate possible reasons for these low yields, a detailed single‐molecule fluorescence study of the dynamics of rectangular origami dimerization and origami dimer dissociation reactions is conducted. Reactions kinetics and yields are investigated at different origami and ion concentrations, for different ion types, for different lengths of bridging strands, and for the “sticky end” and “weaving welding” attachment techniques. Dimerization yields are never higher than 86%, which is typical for such systems. Analysis of the dynamic data shows that the low yield cannot be explained by thermodynamic instability or structural imperfections of the origami constructs. Atomic force microscopy and gel electrophoresis evidence reveal self‐dimerization of the origami monomers, likely via blunt‐end interactions made possible by the presence of bridging strands. It is suggested that this mechanism is the major factor that inhibits correct dimerization and means to overcome it are discussed.     

影响RNA芯片探针杂交效率的因素分析

RNA芯片作为研究ncRNA的主要技术之一,已受到广泛关注。然而因RNA芯片中靶序列的单链特征,使得RNA芯片的探针设计比DNA复杂。本研究对加强型绿色荧光蛋白（EGFP）RNA序列进行覆瓦式探针设计,制作了RNA原位合成芯片,研究探针／靶序列杂交双链△G和Tm、靶序列二级结构以及探针的末端碱基对RNA芯片杂交信号强度的影响。结果表明,探针／靶序列杂交双链△G和Tm相同的探针间的杂交信号存在较大差异,探针／靶序列杂交双链△G和,Tm与RNA芯片杂交信号之间未发现明显的规律性;靶序列二级结构的探针PT-sc参数与芯片杂交信号强度间呈较好的线性关系;探针5’末端碱基组成对芯片杂交信号强度也有影响,5’末端碱基为6／C的探针杂交信号总体上高于其邻近的5’末端碱基为A／T的探针的杂交信号,为RNA芯片的探针筛选提供一定的理论基础。     

Decidability and undecidability in cellular automata

We survey results on decidability questions concerning cellular automata. Properties discussed include reversibility and surjectivity and their variants, time-symmetry and conservation laws, nilpotency and other properties of the limit set and the trace, properties chaoticity related such as sensitivity to initial conditions and mixing of the space, and dynamics from finite initial configurations. We also discuss briefly the tiling problem and its variants, and consider the influence of the dimension of the space on the decidability status of the questions.     

Efficient surface reconstruction from contours based on two‐dimensional Delaunay triangulation

This paper introduces an efficient method for surface reconstruction from sectional contours. The surface between neighbouring sections is reconstructed based on the consistent utilization of the two‐dimensional constrained Delaunay triangulation. The triangulation is used to extract the parametric domain and to solve the problems associated with correspondence, tiling and branching in a general framework. Natural distance interpolations are performed in order to complete the mapping of the added intermediate points. Surface smoothing and remeshing are conducted to optimize the initial surface triangulations. Several examples are presented to demonstrate the effectiveness and efficiency of the proposed approach. Copyright © 2005 John Wiley & Sons, Ltd.     

Locality‐Conscious Nested‐Loops Parallelization

To speed up data‐intensive programs, two complementary techniques, namely nested loops parallelization and data locality optimization, should be considered. Effective parallelization techniques distribute the computation and necessary data across different processors, whereas data locality places data on the same processor. Therefore, locality and parallelization may demand different loop transformations. As such, an integrated approach that combines these two can generate much better results than each individual approach. This paper proposes a unified approach that integrates these two techniques to obtain an appropriate loop transformation. Applying this transformation results in coarse grain parallelism through exploiting the largest possible groups of outer permutable loops in addition to data locality through dependence satisfaction at inner loops. These groups can be further tiled to improve data locality through exploiting data reuse in multiple dimensions.     

卫生间硅酸钙板轻质隔墙上瓷砖饰面系统应用技术研究

对卫生间硅酸钙板轻质隔墙上采用瓷砖饰面系统进行了相关应用性研究，讨论了硅酸钙板厚度、界面处理、防水处理以及粘贴材料等对系统粘结力的影响，提出了在硅酸钙板轻质墙体上进行瓷砖饰面的可靠施工方案。     

一种实现超大规模地形的拼接技术研究

本文提出了一种适合于超大规模地形的渲染的实时拼接技术。其核心思想是基于地形动态载入技术,对地形可见部分实时载入、拼接和渲染。该方法解决了地形边界匹配的问题,使得缝合的地形不产生裂缝,实现自然还原。在PIV 2.2G、ATI 9550显卡、512MB RAM的硬件平台上,本技术可实现大约144平方公里的地形实时渲染。实现表明,该方法能够提高渲染速度,降低内存开销,适合于超大规模地形的实时可视化。此项设计也是游戏引擎中的一个功能模块。     

Marble mosaic tiling automation with a four degrees of freedom Cartesian robot

The art of mosaic has arisen thousands of years ago. Despite all those years and all the attention it has received till today, mosaic tiling is still being carried out manually and mosaic tiling processes have never been changed except the tool and material developments.