期刊文献+

基于矩阵运算的平面Hilbert曲线向自由曲面上的映射

The Mapping of Plane Hilbert Curve to Free Surface Based on Matrix Operation
在线阅读 下载PDF
导出
摘要 基于矩阵变化描述生成平面Hilbert曲线的方法简单,易于编程实现,将其进行了正确的空间矢量化,使它能够映射在自由曲面上。分析了矩阵变化描述曲线的思想,结合自由曲面的形成过程,提出将平面Hilbert曲线通过与曲面参数域相对应的方法映射到曲面上的思想,建立了二者之间的映射关系,构建了映射算法,最后用一个具体实例验证了构建算法的可行性。该映射算法为Hilbert曲线的应用扩展到空间区域提供了方法支持。 Plane Hilbert curve is described by matrix operation with the advantage of generation method simply and programming easily, in order to map the curve to free surface, the curve is made vector in space. The idea of generating curve is analyzed, combined with the formation of free surface, plane Hilbert space-filling curve was mapped to the surface through correspondence with the surface parameters domain, the mapping relation is established between curve and surface, mapping algorithm is constructed, finally, an example has beon given. to testif) the feasibility of the algorithm. The algorithm is helpful to extend the application of Hilbert curve to space domain.
作者 淡卜绸
机构地区 宝鸡文理学院
出处 《价值工程》 2011年第18期155-156,共2页 Value Engineering
基金 陕西省教育厅专项科研计划项目(09JK327) 宝鸡文理学院重点项目(ZK09154)
关键词 平面Hilbert曲线 矩阵运算 映射 自由曲面 plane Hilbert curve matrix operation map free surface
  • 相关文献

参考文献6

  • 1陈宁涛,王能超,陈莹.Hilbert曲线的快速生成算法设计与实现[J].小型微型计算机系统,2005,26(10):1754-1757. 被引量:11
  • 2Griffiths J G.Tool path Based on Hilbert's Curve [J] .Computer-Aided Design, 1994,26(11):839-844.
  • 3肯尼思·法尔科内著,曾文曲,刘世耀,高占阳译.分形几何--数学基础及其应用[M].沈阳:东北大学出版社,2001.
  • 4Sagan H. On the geometrization of the peano curve and the arithmetization of the Hilbert curve [J].Mathematical Education in science and Technology,1992,23(3):403-411.
  • 5刘壮 张乐年.曲面造型技术综述.计算机辅助设计与制造,1999,(5):243-249.
  • 6孙家广 杨长贵.计算机图形学[M].北京:清华大学出版社,1994.165-209.

二级参考文献11

  • 1王能超.同步并行算法设计的二分技术[J].中国科学(A辑),1995,25(2):207-211. 被引量:16
  • 2Mariano A, Moscato P, Norman MG et al. Arbitrarily large planar ETSP instances with known optimal tours[R]. Technical Report, Cornell University, USA, 1995.
  • 3Zhexuan Song, Nick Roussopoulos. Using Hilbert curve in image storing and retrieving[C]. Proceedings of the 2000 ACM Workshops on Multimedia, Los Angeles, California, United States. 2000,11,167-170.
  • 4Christian Bohm, Stefan Berchtold, Daniel A Keim. Searching in highdimensional spaces index structures for improving the performance of multimedia databases[J]. ACM Computing Surveys (CSUR), 2001,9,33 (3): 322-373.
  • 5Butz A R. Alternative algorithm for Hilbert's spacefilling curve [J]. IEEE Transactions on Computers, 1971, C20 (Apr.),424-426.
  • 6Sagan H. On the geometrization of the Peano curve and the arithmetization of the Hilbert curve[J]. Mathematical Education in Science and Technology, 1992, 23(3):403-411.
  • 7Prusinkiewicz P, Lindenmayer A, Fracchia F D. Synthesis of spacefilling curves on the square grid [A]. In Fractals in the Fundamental and Applied Sciences [M]. Peitigen H O, Henriques J M, Pendo L F, Eds. Elsevier Sci. Pub. B. V. , Amsterdam, The Netherlands, 1991,341-366.
  • 8Mark McClure. Selfsimilar structure in Hilbert's spacefilling curve [R]. Mathematics Magazine, Academic Research Library, Feb 2003,76(1): 40-47.
  • 9Dickau R M. Twodimensional L-systems[EB/OL]. http:∥forum. swarthmore. edu/advanced/robertd/lsys2d. html. 1996.
  • 10陆锋,周成虎.一种基于Hilbert排列码的GIS空间索引方法[J].计算机辅助设计与图形学学报,2001,13(5):424-429. 被引量:27

共引文献43

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部