相贯形体的一种消隐算法

A HIDDEN LINES REMOVING ALGORITHM FOR INTERSECTING OBJECTS

本文针对由凸体或凹体所形成的相贯形体提出了一种消隐法．该算法的关健是利用平面交线矢量的标量积，来判断遮挡性质，从而更有效地筛选出交线群中的轮廓线，进而提高消隐速度．本算法在对象空间中实现，因此，消隐后图形可任意放大而不失真．

This paper presents a hidden lines removing algorithm for intersecting objects composed of basic convexes and concaves. Its key technical point is to determine the hidden status of objects from the dot products of intersecting vectors with normal vectors of two adjacent faces.This method can select the outlines from the group of nitersection more efficiently so that the algorithm is sped up. Since the algorithm is implemented in object space, the drafted drawings can be magnified to any size without losing their correct shape.