论文部分内容阅读
针对当前方法存在图形抗自交处理效果差和图形抗自交不彻底的问题,提出基于边角插值法的交互式界面高密度图形抗自交方法。搜索图形的边找到交叉点并记录图形交叉边的端点,计算图形边的矩阵方程,通过对方程求解可以判断出图形边所在直线的交点位置,并分析该交点是否为图形的自交点;在此基础上,不考虑图形自交区域面积,根据记录对自交点进行简单处理,描述图形每条边上只存在一个自交点和存在两个以上自交点时图形自交点的消除步骤,根据阈值的设定,在保持图形原貌的基础上对图形自交点进行消除,最终实现了交互式界面高密度图形抗自交。