A hexagonal grid geometry system for applications in 3D graphics

被引:0
|
作者
Liu, Yongkui [1 ]
Sun, Shichang [2 ]
Tian, Yingchun [3 ]
Yang, Hongji [4 ]
机构
[1] Guangdong Peizheng Coll, Sch Data & Comp Sci, Guangzhou, Guangdong, Peoples R China
[2] Dalian Minzu Univ, Sch Comp, Dalian, Liaoning, Peoples R China
[3] Changzhou Univ, Sch Software, Changzhou, Jiangsu, Peoples R China
[4] Univ Leicester, Sch Comp & Math Sci, Leicester, England
基金
中国国家自然科学基金;
关键词
hexagonal grid; geometric system; voxel; 3D graphics;
D O I
10.1504/IJCAT.2023.135585
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The hexagonal grid arrangement structure has important application values in volume graphics. The choice of geometric model has a great influence on the effect of voxelisation. This paper proposes a new three-dimensional hexagonal grid geometry system which uses rhombic dodecahedrons as the voxels. Comparing with other geometric systems, this system has advantages in symmetry and connectivity. The definition of the adjacent voxels of the hexagonal grid 3D geometric system is unified, and the distribution of pixels is more compact. Our geometry system enables algorithms to directly exploit the geometric properties of hexagonal grid systems in 2D space. Taking the traversal of voxels along a straight line as an example, the common methods of algorithm development in the 3D hexagonal grid system are introduced as an application instance.
引用
收藏
页码:163 / 168
页数:7
相关论文
共 50 条
  • [1] 3D graphics system with VLIW processor for geometry acceleration
    Jeon, YW
    Kwon, YS
    Im, YH
    Lee, JH
    Nam, SJ
    Kim, BW
    Kyung, CM
    PROCEEDINGS OF THE SECOND IEEE ASIA PACIFIC CONFERENCE ON ASICS, 2000, : 367 - 370
  • [2] 3D graphics geometry processor for PC
    Awaga, M
    IEICE TRANSACTIONS ON ELECTRONICS, 1998, E81C (05) : 733 - 736
  • [3] Four-way VLIW geometry processor for 3D graphics applications
    Kubosawa, Hajime
    Higaki, Naoshi
    Takahashi, Hiromasa
    Fujitsu Scientific and Technical Journal, 2000, 36 (01): : 39 - 47
  • [4] Four-way VLIW geometry processor for 3D graphics applications
    Kubosawa, H
    Higaki, N
    Takahashi, H
    FUJITSU SCIENTIFIC & TECHNICAL JOURNAL, 2000, 36 (01): : 39 - 47
  • [5] 3D geometry graphics system using deferred primitive rendering with VLIW geometry processor
    Nam, SJ
    Kwon, YS
    Lee, JH
    Im, YH
    Kyung, CM
    IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - 2000 DIGEST OF TECHNICAL PAPERS, 2000, : 328 - 329
  • [6] CONSTRUCTIVE GEOMETRY IN IMPLEMENTATIONS OF MODERN 3D GRAPHICS
    Lenchuk, Ivan G.
    Mosiiuk, Oleksandr O.
    INFORMATION TECHNOLOGIES AND LEARNING TOOLS, 2023, 94 (02) : 19 - 37
  • [7] Design of a Geometry Engine for Mobile 3D graphics
    Lee, Chanho
    Kim, Eunmin
    ISOCC: 2008 INTERNATIONAL SOC DESIGN CONFERENCE, VOLS 1-3, 2008, : 222 - 225
  • [8] 3D Graphics and Virtual Reality Applications in Decision Support System
    Xuan, Zhu
    Mynett, Arthur E.
    PROCEEDINGS OF THE 3RD INTERNATIONAL YELLOW RIVER FORUM ON SUSTAINABLE WATER RESOURCES MANAGEMENT AND DELTA ECOSYSTEM MAINTENANCE, VOL VI, 2007, : 281 - 291
  • [9] Dataflow specification for system level synthesis of 3D graphics applications
    Park, C
    Kim, S
    Ha, S
    PROCEEDINGS OF THE ASP-DAC 2001: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2001, 2001, : 78 - 83
  • [10] 3D GRAPHICS DEVELOPMENT SYSTEM
    EASTERBY, JS
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1985, 1 (04): : 286 - 287