New 3D Line-Generating Algorithm Based on Line Property and Projecting

DENG Wei-yan,LU Guo-dong,CHEN Long
DOI: https://doi.org/10.3785/j.issn.1008-973x.2007.04.020
2007-01-01
Abstract:To increase the speed of line-generating in three-dimensional(3D) graphics system,a new method for 3D line-generating based on line property and projecting was presented.The approach made full use of direction and symmetry of the line and the theory of line projection.By projecting on two-dimensional(2D) planes,directions of thousands of 3D lines whose inclinations were 0°,180°,±90°,±45° and ±135° were judged.According to the direction of the line,the coordinate of the pixel nearest to the line was obtained to generate the whole line directly.In the generating process,the operation of judgment was needed only once,without other operations of renewing the parameter and judging its sign.Remnant lines were projected on 2D planes respectively,and 3D line-generating was simplified to 2D line-generating algorithm.Experiment results showed that the new algorithm has relatively higher efficiency and better stability, and that it also provides a good way to look for effective methods to improve the efficiency of the present 3D CADCG algorithms.
What problem does this paper attempt to address?