摘要
参照了等值线的方法,采用先确定交线拓扑结构,然后进行跟踪的方法,来进行参数曲面的等距曲面鲁棒、精确和高效的求交计算.采用该方法,可以直接得到交线在两张原曲面参数域上的轨迹,而不需要进行等距曲面的逼近或从三维交线反求参数域上的轨迹,并且交线都以定义在[0,1]上的参数曲线的形式给出.数值实验证明,算法可以有效地解决等距曲面求交的子环遗漏、分支跳跃、乱序跟踪等问题,精确鲁棒地计算出交线.
With reference to the contouring problem,this paper presents a novel method to compute the intersection of offsets of surfaces robustly,accura tely and efficiently. By first determining the topology of the intersection, the tracing process can proceed smoothly. In this method, curves are gi ven by the track on the parametric domains of the original surfaces rather than approximation of offset surface or inversion of t he 3D intersection to 2D parametric domains. The intersection is def ined by a single variable in the interval . The algorithm had been tested , and showed the capability of overcoming degenerate conditions such as loop l eaking, branch jumping and disordered tracing, and of robust and accurate calcul ation of the intersection.
出处
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2003年第4期397-400,共4页
Journal of Zhejiang University:Engineering Science
基金
国家教育部博士点基金资助项目(2000033554)
浙江省自然科学基金资助项目(6001107).