New Voronoi Diagram Algorithm of Multiply-Connected Planar Areas in the Selective Laser Melting

This paper studies the practical generation of Voronoi diagrams for multiply-connected planar areas bounded by line segments. The core of the algorithm was calculating Voronoi polygon of every Voronoi object in planar areas independently. The main approach had two steps. The first step was calculating all relevant bisectors of every Voronoi object. The second was combining obtained bisectors into completed Voronoi polygons individually. All code was implemented in Visual C++ platform. The resulting code was extensively tested in real-world data and its practical running time grew only linearly. Three statistical CPU-consumption charts had been drawn with the Voronoi diagrams computation data, and compared with other published codes for computing Voronoi diagrams. The algorithm was applied to compute offsetting of slice area consisting of large-scale line segments for the selective laser melting (SLM) trajectory scanning technology which is a kind of rapid prototyping (RP). The experimental results of offsetting for slice area based on Voronoi diagrams show that the approach is effective and simple for polygon offsetting problems. The method is helpful to those offsetting work and can provide more effective offsetting solution.     

基于平面多边形Voronoi图的算法与快速成形应用

探讨了平面多边形的Voronoi图的性质,提出了一种新的求解平面多边形的Voronoi图的算法,其核心思想是单独考虑每个Voronoi图对象,分开计算其分治区,然后再构成一个具有拓扑关系的Voronoi图.这种计算方法较其他现有算法(比如二分法)大幅度提高了求解Voronoi图的成功率,在VC 平台上得到了实现,并应用于快速成形的等距线扫描工艺中.该算法求解平面切片的轮廓的Voronoi图和生成等距线速度快,可以实时生成切片轮廓的全部等距线.试验证明:算法可以减少制件特别是类似大平面制件的翘屈变形,提高制件整体质量.     

海量平面点集Voronoi图的构造算法

进一步发展平面点集Voronoi图的增量式外置算法.在对"海量"点组成的平面点集进行Voronoi划分时,设计"硬盘数据文件——内存结构体数组"之间动态的数据交互方案,避开计算机内存的限制,有效实现了数十万Voronoi晶胞集合体的构造,存储Voronoi图几何信息的数据最后以文本文件的形式输出,方便Voronoi图在工程实际中的应用与二次开发.     

纳米精度MEMS平面运动测量技术

为实现MEMS谐振器在周期运动过程中各个时刻的运动特性及其动态特性参数的纳米精度测量,提出了一种基于块匹配的最优根值亚像素运动估计测量方法．该方法在双线性插值细分技术基础上,将物体亚像素位移的定位转换为求解方程的最优根值的方式,通过最小均方差法获得物体运动位移的纳米级分辨力测量结果．该算法避免了传统算法中由于迭代所引起的大量运算．利用该算法对MEMS器件的运动历程做分析,得到特定驱动频率下MEMS器件的幅度-相位曲线．实验结果表明,采用该方法得到的平面位移测量分辨力为5nm．     

一种基于网络对抗的恶意代码破坏效果控制模型

针对传统恶意代码破坏行为盲目、破坏效果单一的不足,提出了一种破坏效果分级可控的恶意代码攻击模型HCMM,改进了恶意代码破坏效果评估指标体系,并利用基于AHP的多级模糊综合评估模型设计了恶意代码破坏效果预估算法.实验结果表明,HCMM模型有效地改善了破坏效果可控性与自适应性,更符合现代信息对抗以及网络安全性测试的要求.     

应用速度投影计算平面运动刚体角速度

采用刚体上两点的速度在其连线垂线方向上的投影量，给出平面运动刚体角速度的简易计算公式。使平面运动刚体的速度更容易地利用速度投影定理进行分析。     

平面微裂纹扩展过程的计算机模拟

运用二维Voronoi网络划分技术模拟了金属材料的多晶体结构,在此基础上,对二维微裂纹在多晶体结构中的扩展过程进行了计算机可视化模拟,并开发出相应的计算机模拟软件.模拟结果再现了微裂纹在各个扩展阶段的形状变化特征及扩展路径,为预测在一定载荷条件下、特定材料中微裂纹的扩展行为提供了一个有效的可视化的手段,同时还为三维微裂纹扩展过程及其行为的模拟奠定了基础.     

可纠错二元光栅编码方法的研究及设计

针对相位解包裹中运用二元光栅编码结构光技术计算相位级次时,因受背景光强、噪声、被测物体表面不均匀反射率等因素的影响,导致光栅黑白交界处部分像素点的误码问题,提出了一种可纠错的二元光栅编码方法。从光栅编码方法的角度出发,依据信息论中的纠错码原理,采用汉明线性分组码,通过增加一定数量的校验元编码图案的投影,对二元编码光栅黑白交界处的误码问题进行检测并纠正,并从理论上验证了其设计方案的可行性。仿真实验表明对于只发生一位误码的像素点能予以100%检测并纠正,具有很高的可靠性。     

生成元为一般图形的线段障碍Voronoi图离散构造法

讨论了计算几何中一类线段障碍Voronoi图的构造问题．提出了一种基于边界离散化的作图法,即先在各生成元边界上选取母点,再利用文献中的算法,进而得到生成元为任意平面几何图形的线段障碍voronoi图．结果表明该算法是有效的．这一算法改进并推广了文献提出的算法．     

连续近邻查询方法的研究

连续近邻查询(CNN)是时空数据库中一种重要的查询类型。Voronoi图解决连续近邻查询问题,思想简单明晰,但Voronoi图构造代价太高,尤其是高阶的Voronoi图。本文利用分枝限界的思想去界定预创建Voronoi图生成点范围的上限。提出了一种动态地创建局部Voronoi图的办法解决连续近邻查询问题。这种方法只是在给定查询段上所有点的k个近邻范围上限内创建一个局部的k阶Voronoi图,这样会大大降低基于Voronoi图的连续k近邻查询的代价。     

基于Voronoi图的无线Mesh网络网关部署算法

将Voronoi图应用于无线Mesh网络网关部署问题中,提出了基于Voronoi图的无线Mesh网络网关部署算法.算法首先根据已知AP(access point)位置对网络拓扑图进行Voronoi划分,使得每个终端与其最邻近的AP属于同一区域;然后提取每个Voronoi区域与相邻区域的交点作为备选网关位置,依次计算以每个备选网关作为根节点的网络最小生成树;最后将生成树权值最小、跳数最少的输出作为部署结果.NS2仿真结果表明,在经过Voronoi划分的较小规模网络场景下,所提出算法的丢包率、转发包数量等性能均优于最小权值算法和随机算法.     

基于Voronoi图的复杂对象空间方位关系的推理计算

在分析总结前人研究成果的基础上,研究了复杂对象之间的空间方位关系,提出了基于Voronoi图的空间方位关系的推理模型,并详细论述了该模型的算法实现过程及步骤.实例计算表明该模型是正确和有效的.模型无需区分源目标与参考目标,具有自反性,不受对象的形状、大小、位置和距离等的影响,容易与基于Voronoi图的空间拓扑关系的相关理论结合,形成统一的推理模型.     

用顶点链编码计算区域面积的方法

研究了在图像分析和识别中，直接从顶点链编码计算封闭边界所围区域面积的方法，并用该方法对正方形、正三边形和正六边形点阵中区域面积进行了计算．结果表明，顶点链编码计算封闭边界所围区域面积的方法简单易行，且运算速度快．     

一种基于代码加密的防篡改软件水印方案

提出一种基于代码加密的防篡改软件水印方案,并对隐藏水印信息的PPCT结构进行改进.水印嵌入过程中,利用秘密分享方案,对代表版权信息的大数进行分割,以提高水印信息的隐蔽性.通过修改软件的源代码和目标代码实现水印的嵌入过程,根据特定的策略对部分目标代码进行加密,并提高加解密密钥与程序自身的关联聚合度,从而增强软件水印的鲁棒...     

素数作为相关码选题算法

在试题库中有一部分试题是相关的,即它们的内容是关于同一个知识点,这些相关的试题,在同一次测试中不应同时出现。为了提高选题效率,将每道试题的相关码设为素数,相关的试题有相同的相关码,不相关的试题有不同的相关码。在选题时,只要进行取模运算和乘法运算,就可以进行选题,该算法的空间复杂度０（１）,时间复杂度为０（ｎ）。     

基于多晶离散元法的砂岩三轴压缩损伤特性

利用开源软件Neper生成Voronoi晶粒镶嵌体导入3DEC,建立考虑砂岩矿物成分的三维Voronoi多晶离散元模型.基于砂岩的实验室常规三轴压缩试验结果,进行了砂岩细观模型参数标定,开展了三轴压缩条件下非均质砂岩的细观损伤演化过程模拟.研究结果表明,低围压下岩石中产生的微裂纹主要为拉裂纹,伴随少量剪裂纹,而高围压下剪裂纹的生成数量明显增多,甚至峰值强度前剪裂纹的数量大于拉裂纹.试样内微裂纹的演化反映了砂岩在围压作用下的脆延性转化特性;砂岩出现明显的扩容现象,围压越大,扩容滞后越明显,且相应的扩容点应力占强度百分比增大.     

基于Delaunay三角网与Voronoi图联合提取等高线骨架的地形重建算法研究

提出一种基于Delaunay三角网与Voronoi图联合提取等高线特征骨架的地形重建算法,该算法利用各Delaunay三角形与其对偶Voronoi多边形之间的关系,能一步高效的提取骨架,再通过分析骨架点与主要地貌特征的对应关系,对骨架点进行插值,最后由提取的骨架及原有等高线共同建立新的TIN,完成整个数字高程模型(DEM)的生成。实验结果表明,该算法对修正TIN 中不真实的平坦区域有良好的效果,使得生成的TIN 能更准确地描述地形特征。     

关于两个角平分线不等式的探讨

对文献[1]和文献[2]中提出的两个不等式作了新的探索,运用数学软件Mathematica4.0在计算机上进行了数值推导,并进行了一部分的严格理论证明。给出了关于这两个几何不等式的一些数值结果。     

空间点集Voronoi图的海量构造算法及可视化技术

设计空间点集Voronoi图的增量式外存算法以及空间点集Voronoi图的任意平面可视化剖分技术,以"点-线-面-体"的空间数据结构为基础,实现在指定空间区域内生成Voronoi图的新方法.提出的算法数据结构清晰合理,数据交互方案简单有效且无内存限制,发展的可视化技术可以对空间点集Voronoi图进行任意的平面剖分,实现了三维Voronoi晶胞集合体内部结构的可视化.     

一种有Voronoi剖分约束的启发式穿越算法

针对移动目标在无线传感环境器网络中的穿越问题,提出了一种带有约束条件的启发式穿越算法.该算法首先建立穿越模型,然后基于局部Voronoi图剖分穿越路径,并引入了布尔函数来对穿越路径边进行约束.移动目标根据探测到的局部或全部传感器节点信息,选择暴露度较小且穿行代价较低的穿越路径实现穿越,这使得所提出的算法更加有效并符合客观实际.理论分析和实验结果表明,该算法实用性和可靠性较高.