Ray casting algorithm can obtain a better quality image in volume rendering, however, it exists some problems, such as powerful computing capacity and slow rendering speed. How to improve the re-sampled speed is a key...Ray casting algorithm can obtain a better quality image in volume rendering, however, it exists some problems, such as powerful computing capacity and slow rendering speed. How to improve the re-sampled speed is a key to speed up the ray casting algorithm. An algorithm is introduced to reduce matrix computation by matrix transformation characteristics of re-sampling points in a two coordinate system. The projection of 3-D datasets on image plane is adopted to reduce the number of rays. Utilizing boundary box technique avoids the sampling in empty voxel. By extending the Bresenham algorithm to three dimensions, each re-sampling point is calculated. Experimental results show that a two to three-fold improvement in rendering speed using the optimized algorithm, and the similar image quality to traditional algorithm can be achieved. The optimized algorithm can produce the required quality images, thus reducing the total operations and speeding up the volume rendering.展开更多
This paper discusses the spatial knowledge related to a line ,and the characteristic points of lines is detected.According to the requirements of line generalization,new algorithms for identifying characteristic line ...This paper discusses the spatial knowledge related to a line ,and the characteristic points of lines is detected.According to the requirements of line generalization,new algorithms for identifying characteristic line points are presented.These characteristic points are used to improve the algorithms of line generalization.An algorithm for identifying bends is shown.In this paper,improved algorithms based on those by Douglas_Peucker,Visvalingam and Whyatt are shown.In this test,the progressive process of line generalization is emphasized.展开更多
文摘Ray casting algorithm can obtain a better quality image in volume rendering, however, it exists some problems, such as powerful computing capacity and slow rendering speed. How to improve the re-sampled speed is a key to speed up the ray casting algorithm. An algorithm is introduced to reduce matrix computation by matrix transformation characteristics of re-sampling points in a two coordinate system. The projection of 3-D datasets on image plane is adopted to reduce the number of rays. Utilizing boundary box technique avoids the sampling in empty voxel. By extending the Bresenham algorithm to three dimensions, each re-sampling point is calculated. Experimental results show that a two to three-fold improvement in rendering speed using the optimized algorithm, and the similar image quality to traditional algorithm can be achieved. The optimized algorithm can produce the required quality images, thus reducing the total operations and speeding up the volume rendering.
文摘This paper discusses the spatial knowledge related to a line ,and the characteristic points of lines is detected.According to the requirements of line generalization,new algorithms for identifying characteristic line points are presented.These characteristic points are used to improve the algorithms of line generalization.An algorithm for identifying bends is shown.In this paper,improved algorithms based on those by Douglas_Peucker,Visvalingam and Whyatt are shown.In this test,the progressive process of line generalization is emphasized.
