三维形体消隐和相贯线的一种新算法

利用棱线的图示规律和凸体、凹体的遮挡特性,给出消隐和相贯线的一种新算法。主要技术途径为对体的棱和面进行分类处理,引入了边界线、准轮廓线和轮廓线等概念,使得对凹体可以作与凸体相同的消隐处理,而无需将其分成若干个凸体。引入了“广义面”的概念,将体对棱线的遮挡转化为“广义面”对棱线的遮挡。同时提出了判断相贯线“真伪性”的四条原则和寻找“有效”交点的方法,从而大大降低了算法的时间复杂度,提高了计算精度和可靠性。

凹体轮廓线算法及实现

对于两个或两个以上凸体的相贯问题,除了要进行自消隐之外,还存在互消隐和相贯处理的问题,

凹体轮廓线算法及实现

寻找凹体轮廓线是实现凹体直接消隐,相贯算法的关键问题。本文详细阐述了凹体轮廓线的算法,提出了各种特殊情况的处理方法,并对算法进行了优化处理。