利用类Delaunay三角剖分实现Voronio图

1引言 计算几何在计算机辅助设计、计算机图形学(特别是三维图形生成技术)及机器人等领域是非常重要的.特别在近年来,受到了学术界的极大关注.Voronoi图是计算几何的一个重要分支.在气象、生态、空中交通管制、城市规划等领域都得到广泛应用.

类Delaunay三角剖分的多分叉血管建模方法

针对建立三维血管矢量表面模型时血管树存在复杂分叉和管径狭小的问题,提出一种高效可靠的矢量建模方法.首先将血管树骨架线从血管体素中提取出来并重组为各条单分支,在此基础上,结合中间点的最优截面管径重建出各个单分支管道表面;然后利用类Delaunay三角剖分对每个分叉区域进行表面过渡拼接,将各个分支表面融合成一个符合CGAL标准的闭合多面体;最后通过对模型表面进行曲面细分,得到一个逼真细腻的三维模型.该方法在重建分叉区域时充分利用了分支之间的"互吃"关系,计算开销小.实验结果表明,文中方法效率高,重建模型准确,优于已有的建模方法.

基于KANO模型分析的生态乡村景观设计需求聚类研究——以长三角地区乡村聚落为例

文章通过数据分析、用户访谈、文献研究、田野调查等方法,深度挖掘生态型乡村景观的设计需求,利用全面质量管理KJ法整合用户需求卡片;编制KANO模型问卷,依据调研结果对生态乡村景观设计需求进行属性分类;结合Better-Worse系数明确构成优先级分析的设计依据。研究得出3项必备型需求、5项期望型需求、2项魅力需求的优先等级,提供详细的解决方案与研究思路。运用KANO模型分析生态乡村景观各项设计要素属性与优先级,为生态景观设计提供了依据与方向,有利于丰富现有生态型乡村景观。

Delaunay三角剖分的汽车螺旋锥齿轮磨损检测

由于汽车后桥螺旋锥存在耦合竖向振动,导致齿轮磨损难以精准检测,因此提出Delaunay三角剖分的汽车螺旋锥齿轮磨损检测方法。通过扫描式方法测量齿轮表面的离散数据,对相邻扫描线进行Delaunay三角剖分,完成齿面非特征离散数据分块,实现对齿轮表面区域的全面描述。根据数据分块结果,采用基于Hermite插值的LMD算法,遍历计算三角网格的PF分量幅值,完成齿轮磨损故障的检测。实验结果表明,所提出方法的磨损深度与磨损率检测结果与实测结果基本一致,并且能够对齿轮磨损区域面积进行有效检测,检测精度最高达到98.7%。因此,说明所提出方法能够对齿轮磨损进行有效的检测。

DEGREE:一种基于Delaunay三角的任意群目标外形识别方法

集群目标相比单一甚至多目标表现出复杂时变集群特性,其外形估计与评价颇具挑战性。针对任意形状的集群目标外形估计与评价难题,本文提出了一种基于数据驱动的多传感器集群目标群形状建模与识别方法,以及一种群目标外形拟合度评判指标。所提算法由三个部分组成:首先,采用信息洪泛(Flooding)方法实现强连接的多传感器对视场中目标信息的采集与传播;其次,采用密度峰值聚类实现观测数据的聚类;最后,采用改进Delaunay三角网络算法实现群目标外形的拟合。所提群外形拟合度指标可用于对群目标外形估计准确度定量评价。通过与超曲面、随机矩阵等经典方法进行比较,证实了所提出算法的有效性和可靠性。

三角帆蚌谷胱甘肽硫转移酶基因克隆表达及其类胡萝卜素转运功能分析

为了阐明谷胱甘肽硫转移酶Pi类基因(HcGSTP1)在三角帆蚌类胡萝卜素转运中的作用,并探讨该基因表达与三角帆蚌壳色的相关性。本实验克隆并鉴定了三角帆蚌HcGSTP1基因,对其进行了序列特征和进化分析,通过实时荧光定量PCR(qRT-PCR)和原位杂交(ISH)技术检测了HcGSTP1基因在三角帆蚌中的表达及定位情况,利用RNAi技术对其功能及作用机制进行了初步分析。结果显示,HcGSTP1基因的全长cDNA序列为1317 bp,其中开放阅读框(ORF)区为618 bp,编码205个氨基酸,包含一个GST-N-pi结构域和GST-C-Pi结构域。qRT-PCR结果显示,HcGSTP1基因在紫蚌肝胰腺和斧足中表达量极显著高于白蚌,且在紫蚌边缘膜和中央膜中表达量显著高于白蚌。原位杂交结果显示,HcGSTP1基因在外套膜的外褶、背膜区、腹膜区、部分中褶以及外褶与中褶连接处出现明显的阳性信号。RNAi技术结果显示,HcGSTP1基因在边缘膜中表达的干扰率达83.74%,同时发现边缘膜中总类胡萝卜素含量(TCC)降低了30.12%。上述实验结果初步证实HcGSTP1基因参与三角帆蚌类胡萝卜素的转运,进而可能会影响贝壳及珍珠呈色,为深入理解三角帆蚌类胡萝卜素转运及贝壳和珍珠颜色形成机制补充了分子依据。

基于三角函数的核信号类高斯成形算法研究

高斯信号具有高信噪比、抗弹道亏损和易于提取幅度等优点。因此,在核辐射测量系统中,核信号的高斯成形被广泛应用于探测器输出信号的滤波和幅度提取。然而,目前实时高斯成形核脉冲信号仍然具有挑战性。常见的Sallen-Key滤波器和CR-(RC)^(m)滤波器输出的类高斯信号还存在对称性差和下冲等问题。本文提出了一种基于三角函数的双指数信号类高斯脉冲成形算法。该算法以三角函数为基础,通过平移和反转可得到左右对称的类高斯信号(1-cosx),采用Z变换方法推导了该算法的数字递推式。仿真和实测结果表明:在相同达峰时间条件下,相较于正弦函数(sin)脉冲成形,类高斯脉冲成形具有更好的滤波性能,信噪比(SNR)提升了8.95%。同时,类高斯脉冲成形所得能谱的能量分辨率较sin脉冲成形更优。与梯形脉冲成形相比,类高斯脉冲成形具有更好的堆积脉冲分离能力,展现出良好的应用前景。

长三角区域司法案件类案检索机制的实践路径

长三角一体化的国家战略要求区域适法统一,为一体化发展提供优质司法保障。类案检索机制能够有效推动适法统一,但需平衡机制效用与审判效率,尊重法官独立行使审判权,避免严格繁琐的检索规范使类案检索流于形式。应当进行类案检索的案件以裁判规则缺失或不明为限,“应当”指向检索程序的启动,而非检索结果的采纳,不能仅以裁判结果的正确性判断类案参考的准确性。检索初期,可以通过案由、关键词、裁判依据等识别类案,进而根据一定顺位筛选可参考的类案。需撰写类案检索报告供案件评议参考的,报告格式可以相对统一,这样可提高撰写及参阅效率,并便于数字化归入检索平台,延伸检索成果的司法效用。

仰韶时代弧边三角形类彩陶纹饰研究

弧边三角形类纹饰是仰韶文化的代表性器物上的典型纹饰,主要以仰韶文化、庙底沟文化、红山文化和马家窑文化中的彩陶纹饰为主,学术界对彩陶纹饰进行了研究,并取得了重要的学术成果。弧边三角形类纹饰是仰韶文化各地区先民沟通的桥梁,因此,本文通过对比甘青、中原与辽西的彩陶纹饰观察彩陶文化人群的交流,并对弧边三角形类纹饰的去向进行论述,研究表明,弧边三角形类纹饰具有强大的感召力、凝聚力,其最终汇聚在中华青铜文明的文化基因中。

长三角城市群碳排放空间分布与聚类特征研究

该文基于“统计数据+大数据”的多源数据,系统分析了长三角城市群碳排放的指标、时空及聚类特征,得出碳排放空间呈现出典型的“核心—边缘”特征,碳排放效率与城市行政级别、城市空间、社会结构、生态本底、经济基础高度相关,并基于此提出构建低碳国土空间格局,提升空间减碳效益;实行低影响城市开发,以碳定人管控城市发展;建立“因城治碳”管理体制,引导城市可持续发展的治理策略与建议。

“十四五”珠三角沿海港口分重点货类吞吐量发展趋势预测

在分析珠三角沿海港口主要腹地经济、贸易增长变化和重点产业产品产量变化等基础上,系统回顾港口货物吞吐量、分重点货类吞吐量及其结构性变化特征。基于未来珠三角区域经济、贸易、产业结构变化趋势的判断,针对不同货类特点及适应性,综合选择采用线性回归、非线性回归、曲线拟合、货运强度、弹性系数等多种预测方法,对珠三角沿海港口货物和分货类吞吐量进行分析预测。预计未来,珠三角港口货物吞吐量仍将继续保持增长,2025年货物吞吐量规模在17.0亿t左右,2022—2025年期间年均增速在4%左右,其中集装箱吞吐量将达0.7亿TEU,2022—2025年期间年均增速在3.2%左右。

建筑物合并的Delaunay三角网分类过滤法

建筑物面合并的方法是大比例尺地图综合研究的重要内容之一,本文提出了一种借助三角网进行建筑物合并的方法:针对约束Delaunay三角网中三角形的形态特征,提出了6种度量参数,依据这些参数进行排除和修复筛选操作;然后自动识别保留下来三角形的外轮廓作为建筑物之间的桥接部分,并对其进行直角化处理;接下来通过桥接部分和建筑物面的融合实现建筑物的合并,同时保持其直角化特征。最后,以多样性的实际数据进行实际处理,验证了该方法的正确性和高效性。

基于Delaunay三角网的CBDT聚类算法研究

聚类分析是空间数据挖掘的重要方法之一。Delaunay三角网具有良好的空间邻近特性,应用于空间聚类分析具有独特的优势,提出了一种基于Delaunay三角网的聚类算法——CBDT算法,该算法采用了将Delaunay三角剖分得到的三角形划分为小三角形、狭长三角形和大三角形的聚类模型,通过一定规则分别以小三角形、狭长三角形为基准进行扩展从而实现聚类。CBDT算法相对于AUTOCLUST算法能识别密度渐变的簇,而且计算量要比AUTOCLUST小得多。经实验验证,证明了该算法的有效性。

一种改进的基于Delaunay三角网的聚类算法

Mundur等提出了一种基于Delaunay三角网的聚类算法,并将其应用于视频帧的多维特征数据的聚类以生成视频摘要,取得了较好的效果。但是,该算法计算量太大,导致效率不高。为提高该算法的效率,以适合于对大数据集的处理,提出了一种改进的基于Delaunay三角网的聚类算法。通过在典型数据集上的实验,提出了一种新的确定全局聚类阈值的方法,使得计算量大为减少。实验结果表明,该算法无需用户提供聚类参数,也能得到良好的聚类结果,因此能够实现聚类过程自动化;并且计算速度更快,效率更高,适合于大数据集的处理。

基于Delaunay三角剖分密度度量的聚类算法

针对K-means聚类算法无法正确识别非凸形状簇的缺陷,提出一种基于Delaunay三角剖分密度度量的聚类方法,利用Delaunay三角剖分图的最近性、邻接性等优良特性来反映数据自身特点并进行密度度量,同时以混沌优化方法实现聚类目标函数的全局优化,达到全局最小解。实验结果证明,基于Delaunay三角剖分密度度量方式的聚类算法能发现任意非凸形状簇。

一种断层面约束下的Delaunay三角剖分与等值线生成算法

传统等值线算法在生成等值线图时,往往采用先生成等值线后抠除断层多边形的方法,或者采用先抠除断层多边形再直接生成等值线的方法。这两种方法均忽略了断层处的层位信息,因而在断层面附近的精度达不到现代油气资源勘探的要求。对断层面与解释层位交点进行精细处理,通过对断层数据的细分加密得到断层面的精确控制点序列,使用Clough-Tocher插值方法进行插值,获得断层面处层位点的高程,提高等值线在断层面处的精度。研究断层面约束的Delaunay三角剖分,设计光滑等值线快速生成算法。形成断层面约束下的层位等值线自动生成技术模块。结果表明,该方法不仅提高等值线绘制的精度,同时也有效降低等值线查找的复杂度,提高了计算效率。

基于三角模糊层次分析法的航海类专业MOOC质量评价研究

为解决传统层次分析法对MOOC质量评价时忽视指标权重和指标值不确定问题,通过以三角模糊数代替点值的方法,构建多属性、多层次的MOOC质量评价指标体系,应用三角模糊层次分析法确定各层指标权重,结合模糊数学理论与群决策方法构建基于三角模糊层次分析法和群决策的MOOC质量评价模型。以某高职建设的在线开放课程为例,实例验证了该模型的科学性、合理性和可操作性。研究成果为解决类似的多维度、多层次、不确定评价问题提供了一个新的思路和方法。

结合FREAK和Delaunay三角网的图像匹配算法

针对机器人搭配视觉对目标物进行检测、识别和抓取等作业,提出了一种结合FREAK和Delaunay三角网的图像匹配算法。该算法综合了FREAK特征检测算法能获取到快速稳定的获取特征点和Delaunay三角网算法,能够利用FREAK特征点的粗匹配点对构建三角网的优势,以颜色不变量模型作为FREAK的输入,利用K近邻算法解决FREAK算法引起的颜色特征信息丢失和特征点过于密集的问题。根据三角形相似度函数保留Delaunay三角网中三角形相似度大于0.75的三角形,剔除错误匹配对数,提高匹配精度。通过实验论证该算法的优势和可靠性,与当前匹配算法相比,该算法能有效的提高图像的匹配率。

基于三角面元的海岸带机载/船载LiDAR点云配准方法研究

机载LiDAR系统与船载LiDAR系统是获取海岸带点云数据的常用方式。两种测量系统所测数据具有空间差异性和互补性,对这两类非同源点云数据进行配准具有重要意义。本研究提出一种基于三角面元的LiDAR点云配准算法,根据空间分布将目标点云分割成若干不规则的三角面元作为配准基元,利用点-面变换模型,最小化源点云中的测量点与其平面位置处的三角面元间的距离,最终实现海岸带区域点云配准。实验结果表明,配准前后的样本点距离平均误差和点-面距离均方根误差分别从3.30和1.51 m降低到0.76和0.17 m,本研究基于三角面元的点云配准方法可以有效消除海岸带非同源点云数据测量空隙、角度偏差等现象。

约束Delaunay三角剖分的“岛屿”类图斑符号填充

针对传统方法对"岛屿"类图斑进行符号填充会造成敏感区域符号布局不合理或符号空间冲突的问题,本文提出了一种约束Delaunay三角剖分的"岛屿"类图斑符号填充方法。首先,对"岛屿"类图斑对应的离散点群进行规则网格化和不规则三角剖分,用于计算等值点;然后,依据附加准则增加"凸"形和"凹"形附加点,顺次连接等值点和附加点作为Delaunay三角剖分的约束边界;最后,构建均匀变化的约束Delaunay三角网,在三角网内进行图元积分,填充"岛屿"类图斑符号。利用电子海图中岛屿边界点数据进行试验分析,与传统方法相比,本文方法填充的"岛屿"类图斑符号变化均匀,交互性较强,便于用户修改和切换,进行二次填充。试验结果表明,本文方法适用于"岛屿"类图斑的符号填充。