三角形网格规则点的多进制细分算法

基于24(Δ)的B样条基函数Fourier变换形式的加细方程,利用Fourier逆变换及对4个参变量取值的讨论,得到了三角形网格规则点的多进制细分掩模计算方法,并证明了每步细分过程中,在一个三角形上生成的所有新点为围绕此三角形的一层三角形环的所有顶点的线性组合.

切距与切片外轮廓自适应不规则点云对象切片法

为准确测量计算形状不一的点云对象体积,针对现有点云切片法的截面外轮廓易失真、均匀切片效率低和阶梯体积计算误差大等不足,提出一种切距与切片外轮廓自适应不规则点云对象体积计算的自适应切片法。该算法既能高精度自动提取截面外轮廓,又能依据切片面积变化与其外轮廓特征点相对偏移,自适应点云对象形态变化调整切距,并以台体与锥体结合方式优化切块单元体积计算,从而更好保证了切片外轮廓的形态提取和切块单元体积计算的高效和准确。通过对比三种方法的实验结果,证明自适应切片法能整体改善切片法的精度和效率,同等初始切距条件下精度最高,同等精度条件下效率至少提高16%,解决了均匀切片思想在中大型点云对象体积计算中的缺陷,从而增强了切片法适用性,利于切片法便利化与工程化。

面向不规则点消除的四边形网格优化方法

为了改善四边形网格的拓扑连接关系,针对Liu等提出的优化方法[1](Liu Jianfei,Sun Shuli,Chen Yongqiang.A new method of quality improvement for quadrilateral mesh based on small polygon reconnection).Acta Mechanica Sinica,2012,28(1):140-145),提出了面向不规则点消除的四边形网格优化方法.首先引入了一个加速策略,使每次操作可以处理的区域更大,从而提高了消除不规则点的能力;其次将方法拓展至曲面网格的优化.数值实验结果表明,该方法既能够大幅度改善ANSYS等数值模拟软件生成的四边形网格,也能进一步提高使用图形学领域方法得出的四边形网格的质量.

义位组合的体点规则研究

本文详细阐述了义位组合的体点规则,即"基体+焦点"的认知组合。以《现代汉语词典》(第6版)为封闭域进行全量统计分析,共得到符合体点规则的1056个义位,它们广泛分布在人体场、动物场、植物场、建筑场、空间场等十个语义场内。从前后两个语素的语义关系上来看,体点规则可分为"整体+部分"、"主体+附件"、"上位+下位"三个次类。

绘制规则离散点等值线的一种算法

提出一种绘制规则离散点的等值线的算法,在以搜索到的测点为中心的一个矩形区域内搜索下一点,与过去已搜索到的测点所确定的2次B样条曲线的切线距离最小的点为等值线的下一点,把所有搜索到的点拟合成3次B样条曲线则得等值线。

不规则取点范围的测量控制网点位优化设计

控制网最优化设计中， 将点位优化时的选点范围近似为矩形。讨论了当测量控制网网形设计中控制点选点范围为不规则多边形时的点位最优化设计问题。以最优化的理论和方法为基础， 设计了一套在迭代过程中动态确定单维搜寻区间， 单维搜寻时采用０６１８ 法的控制点点位优化迭代算法。可获满意的计算效率， 并在算法上使点位优化处理的方法更具一般性。

基于气垫式越野机器人参数识别算法及其采样点选取规则的必要性和可行性

对土壤参数的识别是软地面越野机器人运行性能进行优化的关键要素,而且在实施的过程中还要对准确性问题以及多解问题进行处理。根据气垫式越野机器人的垂向力控制自由度,通过g算法可以对土壤推力的个别的参数进行识别,这样就解决了软地面越野机器人运行的各种问题。另外,要实现g算法就需要有三个采样点,还要对测量噪声以及状态噪声导致的土壤参数估值误差进行限制,所以设立采样点的选取规则非常必要。本文通过对不同测量噪声以及状态噪声水平下的估值准确性试验结果的介绍,论述了气垫式越野机器人参数识别算法及其采样点选取规则的必要性和可行性。

考虑不规则物流交互点的过道布置问题建模与优化

针对制造和服务系统中不规则物流交互点在过道布置问题中的研究不足,以实际布局方式为研究背景,探究物流交互点对过道布置问题(CAP)影响,构建考虑不规则末端设施物流交互点位置的CAP混合整数规划模型(MIP),同时结合问题和模型特点,提出一种基于遗传的混合鸡群算法,该算法采用整数编码方式,应用部分映射交叉、两点变异等操作进行离散化设计,结合所设定的代数参数G按照规则进行重新分组,通过对比5~49不同规模算例测试结果,验证了模型的合理性和算法的可行性。将所提算法与遗传算法、模拟退火算法、分散搜索算法在初始原过道布置问题上进行不同规模求解对比,结果表明了混合鸡群算法在求解效率和求解质量上的有效性和优越性。

基于建筑工程空间要素规划许可条件的规划验线验测点选取规则

解析法建筑工程规划验线必须合理选取验测点。基于建筑工程建设位置、建设形状、建筑间距、建筑面宽和建筑退让用地红线等规划许可条件的规划验线验测点选取规则,是一个经济、合理、有效的规则。依据该规则选取规划验线验测点,是确保建筑工程规划验线成果能够如实反映被检验建筑物的相关现状空间要素与其规划许可条件符合情况的前提。

用不规则格点上的车贝雪夫多项式展开预报我省4～9月的降水

采用不规则格点上的车贝雪夫多项式展开的方法，将贵州省42个不规则格点（测站）上1961～1990年4～9月降水睛进行展开。考虑到测站的代表性和空间分布特点，取x方向的格点数I07，取y方向的格点数J0=6。结果表明：在30年42个不规则测站中，合成后的雨量场分布特征与实测分布相近。通过对展开系数AKS的预报，可做出全省42个测站的汛期雨量。我们选取太平洋海温作为预报AKS的因子，制作了AKS预报方程，试报了贵州1991年4～9月的42个站的雨量，试报结果与实际趋势一致。

“高程点-TIN射线法”等高线与高程点矛盾检测算法

等高线在地形图测绘中是表达地貌特征的重要符号。为保证拓扑正确性,常需要进行等高线与高程点间的点线关系正确性检测。目前已有的点线矛盾检测算法主要有等高线不规则三角网(TIN)法、射线法等,这些算法均存在漏检测或错检测等问题。本文基于已有方法,提出了一种改进的高程点-不规则三角网(TIN)射线法,该方法结合了TIN和射线法的优点,并互为补充。在进行点线矛盾检测时,加入数据预处理功能,先使用等高线TIN法做一次初筛,再利用高程点TIN射线法进行精准识别,能有效降低错漏率。经测试表明,此法不仅能够更有效筛选出点线矛盾点,还具有运算效率高、方法简单易行等特点,能够满足实际的生产需要。

三维点集的自动表面重构算法

提出了一种基于透视约束利用离散三维空间点重建三维表面模型的方法,该方法充分利用摄影测量 以及激光扫描等三维测量技术中隐含的透视关系,将离散点划分到不同的投影面,在局部利用二维三角网构 网技术构建三角网,然后在考虑局部三角网边缘一致性的基础上组合成整体三维表面模型。该方法可以利用 近景摄影测量处理产生的三维景物点或激光扫描仪采集的三维空间点自动构造三维表面模型,重建物体三 维表面。实验结果表明,该算法是有效的。

大规模风电接入下基于随机配置点法的电网再调度方法

日益增长的风电规模及其随机波动性给电力系统运行带来了新的挑战。为避免电力系统运行中出现的短期电力电量不平衡事故,引入风电出力以及可中断负荷的响应不确定性模型,构建了以1 h为时间尺度的电网随机再调度模型,对日前24h调度计划进行修正。综合考虑计算精度与计算成本,提出了一种利用Clenshaw-Curtis选点规则构造稀疏节点集的随机配置点法。基于新英格兰39节点系统的仿真结果评估了可中断负荷在随机再调度过程中的作用,分析了激励水平对再调度结果的影响,验证了Clenshaw-Curtis稀疏节点法的有效性。

基于调控一体化海量监控数据信息点表的规范应用

基于大数据技术建立变电站监控信息基础数据专家库,涵盖包头地区调控中心、变电站不同厂家、不同原理、不同型号一、二次设备监控信息数据,编制调控信息上传原则,利用变电站的一次系统接线图和一、二次设备信息等关联关系,研制了监控信息点表自动生成功能,实施监控信息表源端规范及全过程管控机制,提高调控一体化集中监控信息的接入效率和质量。

基于混合策略的区域增长三角网格重构算法

提出一种对无规则点云进行三角网格重构的区域增长算法.重构网格从初始三角形开始,通过2个采取不同生长策略的生长阶段完成生长.第1阶段生长点分布均匀并且密度相对较高的区域,剩下的部分在第2阶段生长;还提出了一种空间划分方法和选择新点生成三角形的方法,并采用了附加三角形提高拓扑操作的可靠性.实验结果说明该算法是快速有效的.

四边形网格的削角细分

提出了一种四边形网格的削角细分方法(Corner-CuttingSubdivisionScheme).每细分一次,四边形网格数目增加为原来的两倍,两次细分结果相当于一次二分对偶细分(BinaryDualSubdivision)和一个旋转.细分算法采用线性细分加平滑的形式,具体地讲平滑是采用两次重复平均的方法,因此其生成曲面具有C1连续性.而且由于这种细分方法对网格几何操作简单,所得网格数据量增长相对缓慢,更适合于3D图像重构及网络传输等应用领域..

基于四边形网格的新细分算法的研究

采用重复平均的方法对细分曲面进行平滑细分,提出一种基于四边形网格的新细分算法.该算法每细分一次四边形网格,其数目增加为原来的两倍,所以此细分算法具有网格几何操作简单,所得网格数据量增长相对缓慢的优点,应用广泛,更适合3D信号网络传输等应用领域,并且生成曲面在规则点具有C2连续性,在非规则点具有C1连续性.

基于非规则标识点过程的遥感图像零星地物目标几何特征提取

针对遥感图像中零星目标几何特征的非规则性,提出基于非规则标识点过程的遥感图像零星目标几何特征提取方法.首先,将图像分为目标类和背景类,利用非规则标识点过程建立目标的分布和几何特征,其中非规则标识采用一系列由节点连接起来的多边形定义而成,用以拟合目标几何形状,标识点用以确定目标位置;然后分别利用多值高斯分布和KL(Kullback Leibler)散度定义特征场能量函数和异质性能量函数,形成全局目标提取能量函数,应用非约束吉布斯表达式将全局能量函数转换为概率分布函数,并在最大化概率分布函数准则下设计合适的M-H(Metropolis-Hastings)采样算法,获得最优目标提取结果;最后,采用所提出方法对遥感图像零星目标进行提取,由实验结果可以看出,所提出方法不仅能准确定位各零星目标,而且可以对其几何形状进行精确拟合.

螺旋转子的三维精确建模与可视化研究

螺旋转子是螺杆压缩机等产品的核心部件.对螺旋转子端面型线及齿面进行了数学描述,采用等误差直线逼近法对转子端面型线的离散进行了理论分析,讨论了螺旋转子三维实体精确建模的一般步骤,在三维CAD平台SolidWorks下,通过开发软件调用转子型线离散点数据和API函数,实现了螺旋转子三维精确实体模型的自动生成.

基于地形的LiDAR数据缺失区域填充方法研究

针对机载激光点云数据栅格化过程中出现的空白区域进行研究,在对邻近填充和最低点填充分析的基础上,提出基于地形的填充方法。对缺失数据边界进行一维形态学滤波得到其边界各点地形高,利用边界点构建不规则三角网进行地形内插填充。实验结果表明,地形填充法可适应不同原因造成的区域数据缺失,能够有效保证高程的连续性并可提高滤波精度。