The characteristic of Quaternary codes is analyzed. The rule of distinguishing triangle direction is given out. An algorithm of neighbor finding by decomposing the Quaternary code from back to front is presented in th...The characteristic of Quaternary codes is analyzed. The rule of distinguishing triangle direction is given out. An algorithm of neighbor finding by decomposing the Quaternary code from back to front is presented in this paper. The contrastive analysis of time complexity between this algorithm and Bartholdi's algorithm is approached. The result illustrates that the average consumed time of this algorithm is about 23.66% of Bartholdi's algorithm.展开更多
针对海平面上升后淹没范围的动态模拟问题,研究了面向大场景三维可视化的数据组织与调度、顾及球面四元三角网(Quaternary Triangular Mesh,QTM)邻近关系的淹没范围模拟等关键技术问题;应用Visual C#3.0开发语言和Microsoft Direct X 9...针对海平面上升后淹没范围的动态模拟问题,研究了面向大场景三维可视化的数据组织与调度、顾及球面四元三角网(Quaternary Triangular Mesh,QTM)邻近关系的淹没范围模拟等关键技术问题;应用Visual C#3.0开发语言和Microsoft Direct X 9三维图形开发包从底层设计开发了基于球面QTM的海平面上升淹没动态模拟系统,介绍了系统的总体架构和主要功能,以天津市滨海新区为试验区域,对给定上升水位的淹没范围进行动态模拟。实验结果表明:该系统可以为海平面上升后沿海区域的淹没灾害预警提供有效的支持。展开更多
In this paper, a new predictive model, adapted to QTM (Quaternary Triangular Mesh) pixel compression, is introduced. Our approach starts with the principles of proposed predictive models based on available QTM neighbo...In this paper, a new predictive model, adapted to QTM (Quaternary Triangular Mesh) pixel compression, is introduced. Our approach starts with the principles of proposed predictive models based on available QTM neighbor pixels. An algorithm of ascertaining available QTM neighbors is also proposed. Then, the method for reducing space complexities in the procedure of predicting QTM pixel values is presented. Next, the structure for storing compressed QTM pixel is proposed. In the end, the experiment on comparing compression ratio of this method with other methods is carried out by using three wave bands data of 1 km resolution of NOAA images in China. The results indicate that: 1) the compression method performs better than any other, such as Run Length Coding, Arithmetic Coding, Huffman Cod- ing, etc; 2) the average size of compressed three wave band data based on the neighbor QTM pixel predictive model is 31.58% of the origin space requirements and 67.5% of Arithmetic Coding without predictive model.展开更多
基金Supported by the Natural Science Foundation of China (No. 40771169 No.40471108 No.40701152).
文摘The characteristic of Quaternary codes is analyzed. The rule of distinguishing triangle direction is given out. An algorithm of neighbor finding by decomposing the Quaternary code from back to front is presented in this paper. The contrastive analysis of time complexity between this algorithm and Bartholdi's algorithm is approached. The result illustrates that the average consumed time of this algorithm is about 23.66% of Bartholdi's algorithm.
文摘针对海平面上升后淹没范围的动态模拟问题,研究了面向大场景三维可视化的数据组织与调度、顾及球面四元三角网(Quaternary Triangular Mesh,QTM)邻近关系的淹没范围模拟等关键技术问题;应用Visual C#3.0开发语言和Microsoft Direct X 9三维图形开发包从底层设计开发了基于球面QTM的海平面上升淹没动态模拟系统,介绍了系统的总体架构和主要功能,以天津市滨海新区为试验区域,对给定上升水位的淹没范围进行动态模拟。实验结果表明:该系统可以为海平面上升后沿海区域的淹没灾害预警提供有效的支持。
基金Project 40471108 supported by the National Natural Science Foundation of China
文摘In this paper, a new predictive model, adapted to QTM (Quaternary Triangular Mesh) pixel compression, is introduced. Our approach starts with the principles of proposed predictive models based on available QTM neighbor pixels. An algorithm of ascertaining available QTM neighbors is also proposed. Then, the method for reducing space complexities in the procedure of predicting QTM pixel values is presented. Next, the structure for storing compressed QTM pixel is proposed. In the end, the experiment on comparing compression ratio of this method with other methods is carried out by using three wave bands data of 1 km resolution of NOAA images in China. The results indicate that: 1) the compression method performs better than any other, such as Run Length Coding, Arithmetic Coding, Huffman Cod- ing, etc; 2) the average size of compressed three wave band data based on the neighbor QTM pixel predictive model is 31.58% of the origin space requirements and 67.5% of Arithmetic Coding without predictive model.