一种计算带有圆弧曲边多边形最小封装矩形的方法

一种计算带有圆弧曲边多边形最小封装矩形的方法
王楚奇
【期刊名称】《铁道勘察》
【年(卷),期】2015(000)006
【摘要】在大型铁路或公路钢桁架桥梁中，其杆件和节点主要由不同形状和尺寸
的平面钢板采用焊接或高强螺栓等方式拼接而成。

在完成桥梁的BIM三维模型后，工程师需要计算钢板的最小外包尺寸以形成BOM表。

常用的三维建模软件如Solidworks本身不具备这样的功能，需要进行二次开发。

针对该需求，提出一种
用于计算带有曲边(曲边为圆弧)的多边形(下略称曲边多边形)的最小封装矩形的方法。

由于输入数据具有规则性，该方法将输入的曲边以一定规则离散化，化为离散点集后以快包法( Akl-Toussaint启发式)或格雷厄姆法与旋转卡壳算法求得最小封装矩形的4个顶点坐标，随后求得矩形的长和宽。

【总页数】4页(P82-84,85)
【作者】王楚奇
【作者单位】香港城市大学，香港 999077
【正文语种】中文
【中图分类】U442;TB21
【相关文献】
1.基于位图的排样多边形最小包络矩形求解 [J], 张鹏程;王春艳
2.基于最小外接矩形的直角多边形拟合算法 [J], 柳娜;孙晓亮;谭毅华
3.基于最小包络矩形的不规则凸多边形的三角形处理算法 [J], 王淑青;陈军;潘健;张子蓬;袁晓辉;何莉
4.圆弧路径法，一种新的多边形变形方法 [J], 杨洁;白宝钢
5.一种带有Leakage 项的修正最小二乘估计算法 [J], 王化建;续敏;初学导
因版权原因，仅展示原文概要，查看原文内容请购买。