一种等距曲面求交的新算法

被引:5
作者
唐敏
林军呈
宓晓峰
董金祥
机构
[1] 浙江大学国家重点实验室
[2] 浙江大学计算机科学与技术学院
[3] 浙江大学国家重点实验室 浙江杭州
[4] 浙江杭州
基金
浙江省自然科学基金;
关键词
等距曲面; 曲面求交; 等值线;
D O I
暂无
中图分类号
TP391.72 [];
学科分类号
080201 ; 080203 ; 081304 ; 1403 ;
摘要
参照了等值线的方法,采用先确定交线拓扑结构,然后进行跟踪的方法,来进行参数曲面的等距曲面鲁棒、精确和高效的求交计算.采用该方法,可以直接得到交线在两张原曲面参数域上的轨迹,而不需要进行等距曲面的逼近或从三维交线反求参数域上的轨迹,并且交线都以定义在[0,1]上的参数曲线的形式给出.数值实验证明,算法可以有效地解决等距曲面求交的子环遗漏、分支跳跃、乱序跟踪等问题,精确鲁棒地计算出交线.
引用
收藏
页码:21 / 24
页数:4
相关论文
共 3 条
[1]   雕塑实体的精确求交算法 [J].
唐敏 ;
董金祥 .
计算机学报, 2000, (04) :434-439
[2]   非正则精确模型的布尔操作 [J].
唐敏 ;
董金祥李海龙 ;
何志均 .
软件学报, 1999, (12) :1291-1297
[3]  
Intersection of offsets of parametric surfaces. WANG Y. Computer Aided Geometric Design . 1996