任意平面域上离散点集的三角化方法 被引量：34

1

作者 杨钦 徐永安 +1 位作者 陈其明 谭建荣 《软件学报》 EI CSCD 北大核心 1998年第4期241-245,共5页

本文提出了一种快速、有效的三角化算法，实现了任意平面域上散乱数据的三角化，生成的网络符合Ｄｅｌａｕｎａｙ准则，网格的优化是在网格生成过程中完成的，算法复杂度与点数呈近似线性关系．该算法运用于石油地质勘探领域，成功地解... 本文提出了一种快速、有效的三角化算法，实现了任意平面域上散乱数据的三角化，生成的网络符合Ｄｅｌａｕｎａｙ准则，网格的优化是在网格生成过程中完成的，算法复杂度与点数呈近似线性关系．该算法运用于石油地质勘探领域，成功地解决了包含复杂断层的大规模数据点的三角化问题． 展开更多

关键词 三角化 任意平面域 离散点集 石油勘探

在线阅读 下载PDF 职称材料

多连通曲面离散点集的3D三角划分算法研究 被引量：10

2

作者 肖双九 邱泽阳 +1 位作者 张树生 杨海成 《软件学报》 EI CSCD 北大核心 2002年第4期659-663,共5页

在对非封闭曲面、简单封闭曲面和多连通封闭曲面的特点进行分析之后,提出了一种多连通封闭曲面离散点集的3D三角划分算法.该算法无须对离散点集所对应的自由曲面进行分片,直接在3D空间根据曲面的形态变化向前逐层推进生成三角网格.算法... 在对非封闭曲面、简单封闭曲面和多连通封闭曲面的特点进行分析之后,提出了一种多连通封闭曲面离散点集的3D三角划分算法.该算法无须对离散点集所对应的自由曲面进行分片,直接在3D空间根据曲面的形态变化向前逐层推进生成三角网格.算法同时还适用于非封闭曲面和简单封闭曲面两种情形.实验结果表明,该算法的划分效果优良,能够满足曲面重构的需要. 展开更多

关键词 逆向工程 自由曲面 多界边 边界环 3D三角划分算法 CAD 多连通风面离散点集

在线阅读 下载PDF 职称材料

离散点集3D三角划分算法在裁剪曲面中的实现 被引量：2

3

作者 肖双九 张树生 +1 位作者 邱泽阳 杨海成 《计算机应用》 CSCD 北大核心 2001年第9期18-19,共2页

提出一种在 3D空间直接对曲面离散数据点进行三角网格划分的算法 ,该方法适用于非封闭曲面、封闭曲面及多连通复杂曲面的离散点集 ,同时也能处理剪裁曲面的离散点集 ,得到优良的三角网格。在引入边界环融合的概念的基础上 ,详细阐述算... 提出一种在 3D空间直接对曲面离散数据点进行三角网格划分的算法 ,该方法适用于非封闭曲面、封闭曲面及多连通复杂曲面的离散点集 ,同时也能处理剪裁曲面的离散点集 ,得到优良的三角网格。在引入边界环融合的概念的基础上 ,详细阐述算法如何实现对剪裁曲面离散点集三角划分 。 展开更多

关键词 剪裁曲面 离散点集 3D三角划分 算法 CAD

在线阅读 下载PDF 职称材料

平面曲线离散点集拐点的快速查找算法 被引量：20

4

作者 王兵团 《北方交通大学学报》 CSCD 北大核心 2001年第6期85-87,共3页

采用几何的方法 ,提出一种确定平面曲线离散点集拐点的快速算法 ,该算法结构简单、计算效率高 ,而且可以快速确定平面参数曲线离散点集的拐点 .

关键词 拐点 离散点集 平面曲线 快速查找算法 数学识别 解析几何

在线阅读 下载PDF 职称材料

离散点集实时Delaunay三角网剖分算法的研究 被引量：5

5

作者 蒋红斐 《中国铁道科学》 EI CAS CSCD 北大核心 2003年第2期44-47,共4页

为了解决分治算法、插入算法和生长算法都要求在构网之前给出所有点数据这个问题,实时三角网剖分算法先利用部分离散点生成一个外轮廓为凸包的初始三角网。然后将点加入到既有三角网中,如点落在既有三角网的某一三角形中,将该点与三角... 为了解决分治算法、插入算法和生长算法都要求在构网之前给出所有点数据这个问题,实时三角网剖分算法先利用部分离散点生成一个外轮廓为凸包的初始三角网。然后将点加入到既有三角网中,如点落在既有三角网的某一三角形中,将该点与三角形的顶点相连构建新的三角网;如点落在既有三角网外,找出该点向既有三角网外轮廓围成的凸包发出的两条支撑线,这两条支撑线与既有凸包围成了一个多边形,再将这个多边形剖分成三角网即可。最后利用局部优化算法对所生成的三角网进行优化,使之成为Delaunay三角网。该算法构网时无需预先给定所有数据点,可用于实时生成三角网;此外,通过对凸包进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的生成速度。 展开更多

关键词 线路测量 三角网构成 实时三角剖分算法 局部优化 三维可视化 离散点集 凸包

在线阅读 下载PDF 职称材料

离散点集上的准小波基

6

作者 石智 王军秋 《西安建筑科技大学学报（自然科学版）》 CSCD 2002年第3期299-301,共3页

Daubechies小波基和多小波基都是建立在 L2 (R)或 L2 (Rn)上 .一种定义在平面离散点集 {x1 ,… ,xn}{y1 ,… ,yn} R2 上的类似于多小波的准小波基被研究 ,它与通常小波基的差别在于不是由 V0 空间的一个函数通过伸缩平移构成而仅仅是类... Daubechies小波基和多小波基都是建立在 L2 (R)或 L2 (Rn)上 .一种定义在平面离散点集 {x1 ,… ,xn}{y1 ,… ,yn} R2 上的类似于多小波的准小波基被研究 ,它与通常小波基的差别在于不是由 V0 空间的一个函数通过伸缩平移构成而仅仅是类似 .如果已知一个函数在平面离散点集上的值而要表示这个函数时 ,使用这种准小波基更方便 . 展开更多

关键词 离散点集 多项式 准小波基

在线阅读 下载PDF 职称材料

离散数据点集的3D三角划分算法研究 被引量：4

7

作者 王宏志 刘江 张世荣 《工具技术》 北大核心 2008年第4期85-89,共5页

在实物测量造型过程中,根据离散点集进行三角网格划分是其关键环节之一,也是进行后续进行曲面重构的前提和基础。本文在当前的三角网格划分方法比较之后,提出了一种散乱点集的三角网生长算法,该算法无须对离散点集所对应的自由曲面进行... 在实物测量造型过程中,根据离散点集进行三角网格划分是其关键环节之一,也是进行后续进行曲面重构的前提和基础。本文在当前的三角网格划分方法比较之后,提出了一种散乱点集的三角网生长算法,该算法无须对离散点集所对应的自由曲面进行分片投影,直接在3D空间从已划分区域边界到未划分区域按照Delaunay准则生成三角网格,并给出了用此算法处理散乱数据的试验结果。 展开更多

关键词 离散点集 三角网格 曲面重构 生长算法 Delaunay准则

在线阅读 下载PDF 职称材料

离散轮廓点集法提取超声图像前列腺边缘 被引量：3

8

作者 原宗良 汪源源 +1 位作者 余锦华 陈亚清 《应用科学学报》 EI CAS CSCD 北大核心 2012年第1期89-95,共7页

提出一种基于离散轮廓点集的超声图像前列腺边缘提取方法,将经直肠超声图像中的腺体准确分割出来.该方法根据前列腺的轮廓特征对候选轮廓点进行多级筛选,再除去由于各种干扰产生的非边缘点,得到位于实际边缘的离散轮廓点集,由此确定粗... 提出一种基于离散轮廓点集的超声图像前列腺边缘提取方法,将经直肠超声图像中的腺体准确分割出来.该方法根据前列腺的轮廓特征对候选轮廓点进行多级筛选,再除去由于各种干扰产生的非边缘点,得到位于实际边缘的离散轮廓点集,由此确定粗糙的腺体边缘.随后利用一种快速水平集的曲线演化方法对初始边缘进行小范围调整,使其更接近实际的腺体轮廓.对临床应用中的经直肠超声图像进行边缘提取实验,结果表明该方法能克服腺体外部和内部区域灰度不均一以及边缘模糊等问题,提取的前列腺边缘位置准确,轮廓完整. 展开更多

关键词 超声图像 前列腺 边缘提取 离散轮廓点集 曲线演化

在线阅读 下载PDF 职称材料

散乱数据点集的三角划分算法研究 被引量：3

9

作者 张典华 蔡勇 龙伟 《计算机工程与设计》 CSCD 北大核心 2005年第8期2048-2050,共3页

在对当前的三角网格划分方法进行比较分析后,提出了一种散乱数据点集的3D三角网格划分算法,该算法不需如同二维划分方法一样要对散乱点集对应的自由曲面分片投影,并可自然处理含有凹边界及孔域的曲面数据点集,利用网格扩展、边界环分裂... 在对当前的三角网格划分方法进行比较分析后,提出了一种散乱数据点集的3D三角网格划分算法,该算法不需如同二维划分方法一样要对散乱点集对应的自由曲面分片投影,并可自然处理含有凹边界及孔域的曲面数据点集,利用网格扩展、边界环分裂和边界环封闭,根据曲面的变化逐层推进生成三角网格,使算法能方便地处理非封闭曲面、空间剪裁曲面、封闭曲面、空间多连通曲面等各种曲面的散乱数据。 展开更多

关键词 离散点集 三角划分 网格

在线阅读 下载PDF 职称材料

平面非规则曲线的一种快速识别与匹配算法 被引量：4

10

作者 杜国红 徐克虎 杜涛 《计算机工程与应用》 CSCD 北大核心 2007年第7期81-83,共3页

平面非规则曲线的识别与匹配主要用于图像识别、物体匹配等领域。在综合研究比较国内外的研究成果后,提出了一种新的快速提取特征进行筛选而后进行细节比对与匹配的方法。该方法首先通过提取构成平面非规则曲线的一系列离散点的关键特... 平面非规则曲线的识别与匹配主要用于图像识别、物体匹配等领域。在综合研究比较国内外的研究成果后,提出了一种新的快速提取特征进行筛选而后进行细节比对与匹配的方法。该方法首先通过提取构成平面非规则曲线的一系列离散点的关键特征进行快速筛选,而后逐步比对细节特征,分析其变化趋势,对平面非规则曲线的匹配有着较为满意的匹配效果。该方法相比现有的匹配方法,具有识别与匹配速度快,准确率高,适应性强等优点。 展开更多

关键词 平面非规则曲线 识别与匹配 离散点集 拐点 曲率

在线阅读 下载PDF 职称材料

一种新的最小凸包算法及其应用 被引量：22

11

作者 程三友 李英杰 《地理与地理信息科学》 CSCD 北大核心 2009年第5期43-45,共3页

当前流行的最小凸包算法的时间复杂度相对较大,不适宜处理海量数据。该文提出一种新的平面离散点的最小凸包生成算法,其时间复杂度为O(nlogn)。该算法通过排序、分区、指针定位、一遍扫描离散点集,在运算过程中对凸包顶点进行动态增加... 当前流行的最小凸包算法的时间复杂度相对较大,不适宜处理海量数据。该文提出一种新的平面离散点的最小凸包生成算法,其时间复杂度为O(nlogn)。该算法通过排序、分区、指针定位、一遍扫描离散点集,在运算过程中对凸包顶点进行动态增加或删除,可快速生成点集的最小凸包。最终,求离散分布的居民点点集的最小凸包实例表明,该算法应用效果较好。 展开更多

关键词 最小凸包 离散点集 时间复杂度

在线阅读 下载PDF 职称材料

定义在三维曲面域上的四维曲面插值 被引量：1

12

作者 于兴友 陈其明 《图学学报》 CSCD 1990年第2期32-39,共8页

本文对定义在三维曲面域上的四维曲面的构造进行了系统的分析。提出了对三维曲面域上的离散点集进行三角剖分的算法,基于Shepard思想构造了定义在三维曲面域上的四维曲面的插值方案,对四维曲面的图形表示进行了分析,建立了曲面上等值线... 本文对定义在三维曲面域上的四维曲面的构造进行了系统的分析。提出了对三维曲面域上的离散点集进行三角剖分的算法,基于Shepard思想构造了定义在三维曲面域上的四维曲面的插值方案,对四维曲面的图形表示进行了分析,建立了曲面上等值线三角形追踪算法,并进行了填充处理。最后,列举了一些实例,展示了该成果的应用前景。文中所有算法均在IBM PC机上实现,算法简单,而且具有通用性,易于在工程中得到应用。 展开更多

关键词 曲面插值 三维曲面 三角剖分 离散点集 三角化 图形表示 相互位置关系 离散数据 球面三角 四维

在线阅读 下载PDF 职称材料

考虑车辆运动约束的最优避障轨迹规划算法 被引量：17

13

作者 杨彬 宋学伟 高振海 《汽车工程》 EI CSCD 北大核心 2021年第4期562-570,共9页

无人驾驶车辆进行障碍物规避时,须考虑车辆的运动特性以保证避障过程的安全性、舒适性、操纵稳定性等。本文中提出了一种在车辆运动约束下的避障轨迹规划算法。该算法结合障碍物的运动状态和位姿信息,在局部环境地图中对超越障碍物的期... 无人驾驶车辆进行障碍物规避时,须考虑车辆的运动特性以保证避障过程的安全性、舒适性、操纵稳定性等。本文中提出了一种在车辆运动约束下的避障轨迹规划算法。该算法结合障碍物的运动状态和位姿信息,在局部环境地图中对超越障碍物的期望位置进行局部采样组成离散终端状态点集,将复杂道路环境中的避障轨迹搜索问题转换为自车与状态点集之间的轨迹拟合和寻优问题。轨迹的拟合通过基于车辆侧向动力学模型的Bézier曲线规划器实现,而寻优过程则考虑到了车辆进行轨迹跟随过程中的行驶平顺性和操纵稳定性。通过与常规State Lattice算法和MPC算法在多种测试环境中进行避障效果的对比,结果表明本文中提出的规划方法在测试场景中能够使车辆安全、合理地规避障碍,同时在轨迹平顺性、操纵稳定性等方面有较好的表现。 展开更多

关键词 车辆侧向动力学模型 离散终端状态点集 BÉZIER曲线 避障轨迹规划

在线阅读 下载PDF 职称材料

K-邻近条件下空间实体三维建模算法研究

14

作者 倪曙 方源敏 +1 位作者 李国柱 陈杰 《测绘通报》 CSCD 北大核心 2014年第10期36-40,共5页

以空间离散点集Pn={P1,P2,…,Pi,…,Pn}为研究对象,研究了一种三维建模算法。在预先约定外法线方向和优化原则(最小角最大化)的基础上进行三维建模。第1步,对点集进行同位点的剔除,并建立K-邻近邻接表;第2步,确定权重的计算方法,并计算... 以空间离散点集Pn={P1,P2,…,Pi,…,Pn}为研究对象,研究了一种三维建模算法。在预先约定外法线方向和优化原则(最小角最大化)的基础上进行三维建模。第1步,对点集进行同位点的剔除,并建立K-邻近邻接表;第2步,确定权重的计算方法,并计算虚拟中心点、各点相对于虚拟中心的向量及其长度范数;第3步,求定起始边及起始面片;第4步,遍历K-邻接表,选择当前待插入点,分3种情况讨论了待插入点与已有面表中面片和已有边表中边的关系,进行插入和格网优化操作,直到主点集中的点都处于"已使用"或"同棱点"的状态;第5步,处理"同棱点"。通过上述环节完成对空间离散点集的三维建模操作,最后用C语言对算法进行了实现,并采用相关的数据进行了试验,试验结果证明了本算法的有效性。 展开更多

关键词 空间离散点集 三维建模 空间实体 K-邻近 地下采空区

在线阅读 下载PDF 职称材料

一种复杂背景下圆弧优化提取算法 被引量：1

15

作者 罗琛 胡小平 彭向前 《传感技术学报》 CAS CSCD 北大核心 2020年第8期1183-1189,共7页

针对手机自动组装过程中,手机盖板、玻璃均是在料盘中,料盘底部一般都有防滑垫,工厂流水线作业中,手机屏幕目前无法准确定位识别的问题,提出一种降低点集离散程度的筛选排异算法用以排除手机屏幕边缘可能遇到的干扰,结合最小二乘法拟合... 针对手机自动组装过程中,手机盖板、玻璃均是在料盘中,料盘底部一般都有防滑垫,工厂流水线作业中,手机屏幕目前无法准确定位识别的问题,提出一种降低点集离散程度的筛选排异算法用以排除手机屏幕边缘可能遇到的干扰,结合最小二乘法拟合算法对手机进行亚像素级定位:首先,对盖板玻璃图像进行预处理,使用斜向Sobel算子来提取屏幕边缘点集P;然后,提出点集离散度D概念以判断点集拟合效果;最后,基于离散度D趋近于0时,可通过最小二乘法拟合出屏幕边缘的思路,提出筛选排异算法。实验结果证明,通过筛选后的点集可有效拟合出屏幕边缘,并将误差控制在一个像素点以内。 展开更多

关键词 计算机图象处理 准确定位 筛选排异算法 斜向Sobel算子 点集离散度

在线阅读 下载PDF 职称材料