反求工程中任意平面切片算法及曲线快速重构

• 作者: 周天瑞 朱根松
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 反求工程 切片 曲线重构 delaunay三角划分
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 计算机应用
• 页码范围: 137-140
• 页数: 4页
• 分类号: TP391
• 字数: 3688字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3940.2008.03.040

摘要

提出用相交交线法快速定位相交立方格以获取切片数据点,并用简化的Dijkstra算法对切片数据点进行曲线重建.实现了任意法向的切片平面与空间立方格相截,简捷和快速地找出切片平面与立方体所有相交的子立方格,并在此基础上获取落在切片平面上散乱数据点集.对平面点集进行Delaunay三角划分,构造带权连通图,利用Dijkstra最短路径逼近得到有序点集并构造多义线.算法可对单连通、多连通数据点集曲线重构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周天瑞	南昌大学机电学院	83	966	16.0	27.0
2	朱根松	南昌大学机电学院	18	72	5.0	8.0