Tensor product formulation for Hilbert space-filling curves

Shen Yi Lin, Chih Shen Chen, Li Liu, Chua Huang Huang

研究成果: 書貢獻/報告類型會議貢獻

15 引文 斯高帕斯(Scopus)

摘要

We present a tensor product formulation for Hilbert space-filling curves. Both recursive and iterative formulas are expressed. We view a Hilbert space-filling curve as a permutation which maps two-dimensional 2n×2n data elements stored in the row major or column major order to the order of traversing a Hilbert space-filling curve. The tensor product formula of Hilbert space-filling curves uses several permutation operations: stride permutation, radix-2 gray permutation, transposition, and antidiagonal transposition. The iterative tensor product formula can be manipulated to obtain the inverse Hilbert permutation. Also, the formulas are directly translated into computer programs which can be used in various applications including R-tree indexing, image processing, and process allocation, etc.
原文英語
主出版物標題Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003
發行者Institute of Electrical and Electronics Engineers Inc.
頁面99-106
頁數8
2003-January
ISBN(電子)0769520170
DOIs
出版狀態已發佈 - 2003
事件2003 International Conference on Parallel Processing, ICPP 2003 - Kaohsiung, 臺灣
持續時間: 十月 6 2003十月 9 2003

會議

會議2003 International Conference on Parallel Processing, ICPP 2003
國家臺灣
城市Kaohsiung
期間10/6/0310/9/03

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Hardware and Architecture

指紋 深入研究「Tensor product formulation for Hilbert space-filling curves」主題。共同形成了獨特的指紋。

引用此