A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Novel Construction Method for n-Dimensional Hilbert Space-Filling Curves Um novo método de construção para n-Curvas dimensionais de preenchimento de espaço de Hilbert

Chih-Sheng CHEN, Shen-Yi LIN, Min-Hsuan FAN, Chua-Huang HUANG

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Desenvolvemos um novo método de construção para nCurvas de preenchimento de espaço de Hilbert multidimensionais. O método de construção inclui quatro etapas: alocação de blocos, permutação de Gray, transformação de coordenadas e construção recursiva. Usamos a teoria do produto tensorial para formular o método. Um ncurva de preenchimento de espaço de Hilbert tridimensional de 2r elementos em cada dimensão é especificado como uma permutação que reorganiza 2rn elementos de dados armazenados na ordem principal da linha, como na linguagem C, ou na ordem principal da coluna, como na linguagem FORTRAN, até a ordem de passagem de um ncurva de preenchimento de espaço de Hilbert tridimensional. A formulação do produto tensorial de nAs curvas de preenchimento de espaço Hilbert multidimensionais usam permutação de passada, permutação reversa e permutação de Gray. Apresentamos fórmulas de produto tensorial recursivas e iterativas de nCurvas de preenchimento de espaço de Hilbert multidimensionais. As fórmulas do produto tensorial são traduzidas diretamente em programas de computador que podem ser usados ​​em diversas aplicações. O processo de geração do programa é explicado no artigo.

Publicação
IEICE TRANSACTIONS on Information Vol.E93-D No.7 pp.1807-1815
Data de publicação
2010/07/01
Publicitada
ISSN online
1745-1361
DOI
10.1587/transinf.E93.D.1807
Tipo de Manuscrito
PAPER
Categoria
Fundamentos de Sistemas de Informação

autores

Palavra-chave