Fast visualization algorithm for implicit surfaces

被引:0
|
作者
Zhang, Yi [1 ]
Wang, Xin [1 ]
Wu, Xiao Jun [1 ]
机构
[1] Harbin Inst Technol, Shenzhen Grad Sch, Shenzhen, Peoples R China
关键词
implicit surface; Radial Basis Functions; Multi-level Partition of Unity; cell partitioning;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One extended cell partitioning algorithm is proposed for improving the efficiency of extracting isosurface. A "ring" shape zone is constructed near isosurface. The bound threshold of the zone is determined by the half length of the cell diagonal. The cells inside the zone are processed, and the cells outside the zone are removed. The fast visualization algorithm is applied to the implicit surfaces represented by Radial Basis Functions and Multi-level Partition of Unity. By utilizing the mathematical properties of these, implicit functions, the difficulty of calculating the shortest distance from one space point to the surface is solved Consequently, a fast algorithm of extracting isosurface is implemented Experimental results show that the new algorithm speeds up the process of extracting the isosurface.
引用
收藏
页码:339 / +
页数:2
相关论文
共 50 条
  • [1] Interactive visualization of implicit surfaces with singularities
    Rosch, A
    Ruhl, M
    Saupe, D
    [J]. COMPUTER GRAPHICS FORUM, 1997, 16 (05) : 295 - 306
  • [2] Fast polygonization of implicit surfaces
    Frédéroc, T
    Philippe, M
    Christophe, C
    [J]. W S C G ' 2001, VOLS I & II, CONFERENCE PROCEEDINGS, 2001, : 283 - 290
  • [3] Fast tessellation for implicit surfaces
    Yu, L
    Jin, XG
    Zhao, YH
    Feng, JQ
    Peng, QS
    [J]. CAD/ GRAPHICS TECHNOLOGY AND ITS APPLICATIONS, PROCEEDINGS, 2003, : 283 - 287
  • [4] Iterative methods for visualization of implicit surfaces on GPU
    de Toledo, Rodrigo
    Levy, Bruno
    Paul, Jean-Claude
    [J]. ADVANCES IN VISUAL COMPUTING, PT I, 2007, 4841 : 598 - +
  • [5] Stochastic visualization of intersection curves of implicit surfaces
    Jo, Yoshitomo
    Oka, Masafumi
    Kimura, Akinori
    Hasegawa, Kyoko
    Saitoh, Ayumu
    Nakata, Susumu
    Shibata, Akihiro
    Tanaka, Satoshi
    [J]. COMPUTERS & GRAPHICS-UK, 2007, 31 (02): : 230 - 242
  • [6] Fast polygonization of variational implicit surfaces
    Cuno, A
    Esperança, C
    Oliveira, A
    Cavalcanti, PR
    [J]. XVII BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING, PROCEEDINGS, 2004, : 258 - 265
  • [7] Fast ray tracing of implicit surfaces
    Sherstyuk, A
    [J]. COMPUTER GRAPHICS FORUM, 1999, 18 (02) : 139 - 148
  • [8] Edge spinning algorithm for implicit surfaces
    Cermak, M
    Skala, V
    [J]. APPLIED NUMERICAL MATHEMATICS, 2004, 49 (3-4) : 331 - 342
  • [9] An iterated algorithm for implicit surfaces rendering
    Ni, TG
    Gu, YL
    [J]. DCABES 2004, Proceedings, Vols, 1 and 2, 2004, : 831 - 833
  • [10] Novel techniques for robust voxelization and visualization of implicit surfaces
    Stolte, N
    Kaufman, A
    [J]. GRAPHICAL MODELS, 2001, 63 (06) : 387 - 412