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 条
  • [31] A FAST PARALLEL ALGORITHM OF BIVARIATE SPLINE SURFACES
    Sun Jiachang(Computing Center Academia Sinica
    [J]. Journal of Computational Mathematics, 1994, (03) : 195 - 202
  • [32] FAST GRAPHICS ALGORITHM REMOVES HIDDEN SURFACES
    OHR, S
    [J]. ELECTRONIC DESIGN, 1988, 36 (20) : 35 - 35
  • [33] A fast algorithm for reconstructing and flattening digitised surfaces
    Kolmanic, S
    Guid, N
    [J]. STROJNISKI VESTNIK-JOURNAL OF MECHANICAL ENGINEERING, 2003, 49 (04): : 230 - 241
  • [34] Fast Physical Optics algorithm for Cubic Surfaces
    Vico-Bondia, Felipe
    Ferrando-Bataller, Miguel
    [J]. 2010 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, 2010,
  • [35] A FAST PARALLEL ALGORITHM OF BIVARIATE SPLINE SURFACES
    SUN, JC
    [J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 1994, 12 (03) : 195 - 202
  • [36] Fast Algorithm for Generating Frame Fields on Surfaces
    Zhang H.
    Ye C.
    Fu X.
    Liu L.
    [J]. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2019, 31 (08): : 1286 - 1293
  • [37] A fast robust algorithm for the intersection of triangulated surfaces
    S. H. Lo
    W. X. Wang
    [J]. Engineering with Computers, 2004, 20 : 11 - 21
  • [38] A fast multigrid implicit algorithm for the evolution of geodesic active contours
    Papandreou, G
    Maragos, P
    [J]. PROCEEDINGS OF THE 2004 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 2, 2004, : 689 - 694
  • [39] Interactive modeling of implicit surfaces using a direct visualization approach with signed distance functions
    Reiner, Tim
    Mueckl, Gregor
    Dachsbacher, Carsten
    [J]. COMPUTERS & GRAPHICS-UK, 2011, 35 (03): : 596 - 603
  • [40] Healed Marching Cubes Algorithm for Non-Manifold Implicit Surfaces
    Quoc Trong Nguyen
    Gomes, Abel J. P.
    [J]. 2016 23RD PORTUGUESE MEETING ON COMPUTER GRAPHICS AND INTERACTION (EPCGI), 2016, : 15 - 22