基于NURBS曲面间的最短距离分裂算法的研究

• 作者: 丁文宝 夏嘉忆 张炯迨 牛兰平 赵伟
• 来源期刊: 长春工业大学学报（自然科学版）
• 学科: 工学
• 关键词: NURBS曲面 曲面分裂 凸包 GJK算法
• 年，卷（期）: 2008,（5）
• 页码范围: 481-485
• 页数: 5页
• 分类号: TP391.9
• 字数: 3699字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-1374-B.2008.05.001

摘要

针对非均匀有理B样条(NURBS)曲面间的曲面分裂算法进行了改进.首先插入几何意义较为清楚的控制顶点,反算出要插入的节点,再采用节点插入技术将曲面细分,然后为逐步细分的曲面控制点用增量算法建立凸包围多面体,用求解凸多面体之间的距离的GJK算法代替了包围盒算法,并且使用"一致代价搜索法"的思想改进搜索算法,提高了算法的逼近精度和速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵伟	长春工业大学计算机科学与工程学院	37	257	9.0	14.0
2	牛兰平	长春工业大学计算机科学与工程学院	2	3	1.0	1.0
3	张炯迨	长春工业大学计算机科学与工程学院	2	3	1.0	1.0
4	丁文宝	长春工业大学计算机科学与工程学院	1	2	1.0	1.0
5	夏嘉忆	长春工业大学计算机科学与工程学院	2	3	1.0	1.0