Hidden-Line Elimination with Tolerance

XU Xin,SHI Kan-le,YONG Jun-hai

2013-01-01

Abstract:Hidden-line elimination aims to filter out invisible line segments and facets and output the clipped primitives as two dimensional vector graphics to other devices, such as printers and plotters. This technique has been widely used in model visualization and high-precision output of vector graphics. In order to solve the problems that were caused by imprecise floating-point computation in the traditional hidden-line elimination algorithms, a new algorithm was proposed, in which a geometric tolerance was considered as an input variable.The algorithm first collected edge segments from the input triangular mesh. Then an R-tree was used to accelerate intersection. The final result was generated by the clipping algorithm that was controlled by the geometric tolerance. In traditional algorithm, the tolerance is invisible and ambiguous, however in the new algorithm, it contains explicit geometry meaning so that the logical error caused by imprecise float-point computation could be avoid.