摘要：陶芯弯扭变形直接关系到空心叶片的壁厚尺寸分布,为克服当前陶芯弯扭变形的计算中测量数据与理论模型三维配准、陶芯截面轮廓线提取或拟合的过程算法复杂、收敛速度慢、效率低等问题,提出了一种通过测量数据点直接计算陶芯弯曲度和扭曲度误差的算法,该算法不需要三维配准和提取陶芯外轮廓线,通过距离权值法计算陶芯弯曲度,凸包算法计算陶芯扭曲度,能大幅提高计算效率。仿真与实验结果表明:该算法弯曲变形计算精度为99.55%,与二维配准算法相差±0.01mm;扭曲变形计算精度为99.98%,与二维配准相差±0.006°。

摘要：凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统点集凸包算法和简单多边形凸包算法平行发展，互不相干．文中将简单多边形凸包算法应用于散乱点集凸包问题中，提出了新的点集凸包算法．新算法不仅达到了Ｏ（ｎｌｏｇｎ）的理论时间复杂度下限，而且极其简单，易于实现．该算法已应用于工厂设计软件ＰＤＳＯＦＴ中。

摘要：针对传统汽车漆面维修以人工为主,存在劳动强度高、效率低、一致性差等问题,结合人工打磨经验,在提取受损车面轮廓的基础上,设计生成受损车面维修打磨区域算法.首先,综合运用边缘检测算子、曲线近似算法对受损漆面进行轮廓提取.然后,运用凸包算法预生成轮廓,再对轮廓改进生成最终车面维修打磨区域.通过比较人工和算法生成后的打磨区域可知,算法生成的打磨区域精度较高,可满足基本打磨要求,该算法为实现自动化打磨提供了理论依据.

摘要：当今中国工矿业发展速度与产量都处于世界领先水平,但是存在生产工艺落后、科技水平不高、自动化和智能化程度较低、人员工作强度大、生产效能低、资源利用率低、故障发现不及时、员工数量大、成本高等许多待转型的情况,针对工业生产的源头问题,对工业传送带上矿石颗粒的自动判别系统进行研究,设计有关数学模型,实现了矿石大小的自动判定,不仅解放了部分生产力,降低工人的劳动强度,还实现了全天不间断监测,程序还可针对不合格情况实现自动报警功能,为实现矿山行业智能化、无人化改造奠定了一定基础。

摘要：在计算机上实现生成凸包的算法很多,笔者设计的这一算法主要是利用了在计算机表示中,任意两个点之间必定是有一定距离的,而数学上两个点之间的距离可以是无限小这一特点。我们总可以在计算机上任意两个点的位置之间插入一个数学上的点,这个点计算机可能无法表示,但它是可以被计算的。利用这一特点设计了本算法。

摘要：针对划设机场容量包络曲线存在的问题,提出运用ABOD(Angle-based Outlier Detection)算法来划设容量包络曲线。上述方法通过计算反映数据点离群程度大小的ABOF(Angle-based Outlier Factor)值,返回根据ABOF值排序的点列表,依据ABOF值的波动情况确定离群值的范围,经插值后再由凸包算法勾划容量包络曲线轮廓。以重庆江北国际机场小时进离场架次数据做仿真分析,基于ABOD算法绘制得到六个月份的机场容量包络曲线,与基于频率阈值划设方法相比,上述方法所得不同月份的包络曲线差异更小。结果表明:应用ABOD算法划设所得容量包络曲线鲁棒性更好,能够更加真实地反映机场容纳运行航班架次的能力,对于空管人员进一步评估、优化机场容量具有重要意义。

摘要：论述了一种扫描式投影曝光光刻机主基板的设计制造过程,在该主基板上需要安装投影物镜和多个纳米级高精度测量分系统。为满足设计需求,规划了整机内部结构所需占用的最小三维空间,并基于计算几何的方法设计主基板和测量支架。首先进行数据的采集,对主基板和测量支架的安装面上的接口和支撑位置进行有效定义,明确所有相关接口在三维空间内的位置数据;其次采用凸包算法求解获得主基板多面体的外形轮廓,由于光刻机内部结构的复杂性,还要对模型进行局部修正;再次,结合平面切剖多面体算法设计主基板内部结构;最后,经有限元仿真验证取得了提高振动模态和减小结构质量的双重改进效果,达到了设计性能指标并且该结构适合工程制造。

摘要：随着建筑信息化模型的普及,工程项目审查脱离二维图纸进行建筑信息模型审查成为发展趋势。建筑信息审查从信息数据到实际审查的数据,通常需要借助算法来完成。本研究基于Revit平台,采用RevitAPI对Revit样例模型的房间轮廓线数据,研究了凸包算法在建筑外轮廓线计算中的应用;根据凸包算法的计算思路,提出一种基于线集合数据的通用计算方法-凹包算法,并研究了凹包算法在建筑外轮廓线计算中的应用;根据建筑模型的常用建模方式,提出一种更为适合计算建筑外轮廓线的方法——基于房间信息计算方法;对比了三种外轮廓线计算方法的精确度,给出了更适合计算建筑外轮廓线的算法。

摘要：为了在解决墨量超限问题的同时实现喷墨打印设备色彩再现色域的最大化,提出了一种基于多维非线性插值的墨量限制方法。以四类不同介质的墨水组合为研究对象,以特殊设计的墨量评判样本墨层铺展情况为判断依据,确定最大色域样本集,并利用分光光度计测量获取各样本在380～730nm波段的光谱反射率信息。通过主成分分析法对光谱数据进行降维处理,结合凸包算法,实现设备最大色域的数学建模表达及可视化分析。实验结果表明,本文提出的墨量限制算法,在解决喷墨打印墨量超限问题的同时,其光谱、色度及设备色空间的最大色域覆盖率皆大于95%,说明此方法在高保真色彩复制的墨量限制环节具有较为理想的表现。

摘要：拓扑优化变密度法得到的优化结构边界呈离散阶梯分布,边缘不清晰且可制造性较差,现有重构算法均基于非参数轮廓的提取,在可适用性及响应精度方面有待改进。针对此类不足提出一种拓扑结构优化方法,利用Canny检测算法提取拓扑优化结构边缘,基于DBSCAN(Density-Based Spatial Clustering of Applications with Noise)算法对其结构模型进行聚类分析,得到密度划分的多簇特征点集,利用凸包Graham Scan算法逆序扫描数据点集,连接自然极限边界形成整体轮廓,为考虑可制造性条件下拓扑设计提供一种优化方法。通过典型算例验证了设计方案的可行性,整体结构边缘清晰,且对拓扑构型可能存在的无实义内部空隙有修复作用。结果表明:经处理后的优化构型结构响应度误差较小,满足设计要求。