基于距离倒数加权法的等值面绘制简化算法

Easy isosurface rendering algorithm based on distance-reverse weighting function

对常用的几种等值面绘制算法进行了分析,考查了其计算的复杂度,提出一种基于距离倒数加权的简易算法。该算法的基本思想是:利用计算机图像的像素离散性,结合实际工程应用上有一些情况中采样点位置稳定不变的特点,不需要先生成等值线,而是逐一扫描所有像素,以简单的函数计算其等值面彩色值。通过与已知曲面函数的理想等值面对比分析表明,该算法在采样点达到一定密度时拟合较好。给出了主要数据结构和算法的C语言实现。

Based on the analysis of various isosurface rendering algorithms and their computing complexity, a easy algorithm ofisosurface rendering based on the distance-reverse weighting function is put forward. This algorithm differs from the traditional isosurface rendering algorithms in that instead of generating contours, the color values ofisosurface are directly calculated using simple function while scanning pixels one by one. Experimental results show that this algorithm greatly reduces the generation of contoures and accelerates isosurface rendering process. Main data structure and its implementation with C program language are given.