Discrete Global Grid Systems(DGGSs) are spatial references that use a hierarchical tessellation of cells to partition and address the entire globe. They provide an organizational structure that permits fast integratio...Discrete Global Grid Systems(DGGSs) are spatial references that use a hierarchical tessellation of cells to partition and address the entire globe. They provide an organizational structure that permits fast integration between multiple sources of large and variable geospatial data sufficient for visualization and analysis. Despite a significant body of research supporting hexagonal DGGSs as the superior choice, the application thereof has been hindered owing in part to the lack of a rational hierarchy with an efficient addressing system. This paper presents an algebraic model of encoding scheme for the Aperture 3 Hexagonal(A3H) DGGS. Firstly, the definition of a grid cell, which is composed of vertices, edges, and a center, is introduced to describe fundamental elements of grids. Secondly, by identifying the grid cell with its center, this paper proves that cell centers at different levels can be represented exactly using a mixed positional number system in the complex plane through the recursive geometric relationship between two successive levels, which reveals that grid cells are essentially special complex radix numbers. Thirdly, it is shown that through the recursive geometric relationship of successive odd or even levels, the mixed positional number system can also be applied to uniquely represent cell centers at different levels under specific constraint conditions, according to which the encoding scheme is designed. Finally, it is shown that by extending the scheme to 20 triangular faces of the regular icosahedron,multi-resolution grids on closed surfaces of the icosahedron are addressed perfectly. Contrast experiments show that the proposed encoding scheme has the advantages of theoretical rigor and high programming efficiency and that the efficiency of cross-face adjacent cell searching is 242.9 times that of a similar scheme. Moreover, the proposed complex radix number representation is an ideal formalized description tool for grid systems. The research ideas introduced herein can be used to create a universal theoretical framework for DGGSs.展开更多
Recently, much research has indicated that more and more cancers pose a threat to human life. Cancers are caused by oncogenes. Many human oncogenes have been found and most of them are located on chromosomes. The disc...Recently, much research has indicated that more and more cancers pose a threat to human life. Cancers are caused by oncogenes. Many human oncogenes have been found and most of them are located on chromosomes. The discovery of the oncogene plays a significant role in the treatment of cancer. The p53 tumor suppressor gene has received much attention because it frequently mutates or deletes in tumor cells of most people. Thus, the study of oncogenes is significant. In order to establish the Galois field （GF（7））, the indefinite gene is introduced as D and oncogene is introduced as O, and P. Taking the polynomial coefficients a0, a1, a2 ∈ GF（7） and the bijective function f： GF（7） → {D, A, C, O, G, T, P}, where f（0） = D, f（1） = A, f（2） = C, f（3） = O, f（4） = G, f（5） = T, and f（6）= P, the bijective → may be written as φ（a0 ＋a1x ＋ a2x2）. Based on the algebraic structure, we can not only analyse the DNA sequence of oncogenes, but also predict possible new cancers.展开更多
基金supported by the National Natural Science Foundation of China (Grant No. 41671410)the Postdoctoral Science Foundation of China (Grant No. 2013T60161)the Excellent Young Scholar Foundation of Information Engineering University (Grant No. 2016610802)
文摘Discrete Global Grid Systems(DGGSs) are spatial references that use a hierarchical tessellation of cells to partition and address the entire globe. They provide an organizational structure that permits fast integration between multiple sources of large and variable geospatial data sufficient for visualization and analysis. Despite a significant body of research supporting hexagonal DGGSs as the superior choice, the application thereof has been hindered owing in part to the lack of a rational hierarchy with an efficient addressing system. This paper presents an algebraic model of encoding scheme for the Aperture 3 Hexagonal(A3H) DGGS. Firstly, the definition of a grid cell, which is composed of vertices, edges, and a center, is introduced to describe fundamental elements of grids. Secondly, by identifying the grid cell with its center, this paper proves that cell centers at different levels can be represented exactly using a mixed positional number system in the complex plane through the recursive geometric relationship between two successive levels, which reveals that grid cells are essentially special complex radix numbers. Thirdly, it is shown that through the recursive geometric relationship of successive odd or even levels, the mixed positional number system can also be applied to uniquely represent cell centers at different levels under specific constraint conditions, according to which the encoding scheme is designed. Finally, it is shown that by extending the scheme to 20 triangular faces of the regular icosahedron,multi-resolution grids on closed surfaces of the icosahedron are addressed perfectly. Contrast experiments show that the proposed encoding scheme has the advantages of theoretical rigor and high programming efficiency and that the efficiency of cross-face adjacent cell searching is 242.9 times that of a similar scheme. Moreover, the proposed complex radix number representation is an ideal formalized description tool for grid systems. The research ideas introduced herein can be used to create a universal theoretical framework for DGGSs.
基金Project supported in part by the Program for Innovative Research Team of Jiangnan University,China(Grant No.2008CX002)
文摘Recently, much research has indicated that more and more cancers pose a threat to human life. Cancers are caused by oncogenes. Many human oncogenes have been found and most of them are located on chromosomes. The discovery of the oncogene plays a significant role in the treatment of cancer. The p53 tumor suppressor gene has received much attention because it frequently mutates or deletes in tumor cells of most people. Thus, the study of oncogenes is significant. In order to establish the Galois field （GF（7））, the indefinite gene is introduced as D and oncogene is introduced as O, and P. Taking the polynomial coefficients a0, a1, a2 ∈ GF（7） and the bijective function f： GF（7） → {D, A, C, O, G, T, P}, where f（0） = D, f（1） = A, f（2） = C, f（3） = O, f（4） = G, f（5） = T, and f（6）= P, the bijective → may be written as φ（a0 ＋a1x ＋ a2x2）. Based on the algebraic structure, we can not only analyse the DNA sequence of oncogenes, but also predict possible new cancers.
