期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
细分法求解点投影问题时的剪枝算法 被引量：6
1
作者 陆洋 施侃乐 雍俊海 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第4期617-622,共6页
点到NURBS曲线/曲面的投影是CAD中的基础问题.为了避免数值迭代法陷入局部最优,通常把曲线/曲面细分为多段.文中提出排除无用曲线段/曲面片的剪枝算法,以提高细分求解投影的运行效率.在投影算法中将曲线/曲面递归细分,分别计算测试点到... 点到NURBS曲线/曲面的投影是CAD中的基础问题.为了避免数值迭代法陷入局部最优,通常把曲线/曲面细分为多段.文中提出排除无用曲线段/曲面片的剪枝算法,以提高细分求解投影的运行效率.在投影算法中将曲线/曲面递归细分,分别计算测试点到各个曲线段/曲面片的投影值;在递归过程中,对当前曲线段/曲面片计算测试点到控制点凸包距离的近似距离,如果该距离大于投影距离上界值,根据NURBS曲线/曲面的凸包性,测试点到当前曲线段/曲面片的投影距离也一定大于上界值,无需计算投影结果,直接排除该曲线/曲面.最后通过测试实例验证了该算法的有效性. 展开更多
关键词 点投影的剪枝算法 近似距离 NURBS曲线 曲面细分 控制点集凸包
下载PDF
Rough集中不分明关系之间的关系
2
作者 邓大勇 江峰 刘清 《南昌大学学报（理科版）》 CAS 北大核心 2003年第1期95-97,共3页
通过对Rough集中的不分明关系的研究,提出了不分明关系的上、下近似相等和上、下近似距离等新概念,并对它们的性质作了初步的研究。
关键词 ROUGH集理论 不分明关系 Rough相等 Rough包含 上近似 下近似 近似距离
下载PDF
基于距离测度的区间粗糙模糊数多属性决策方法
3
作者 翁世洲 吕跃进 曹志强 《模糊系统与数学》 北大核心 2022年第3期131-144,共14页
将模糊集理论与区间粗糙数融合,提出了区间粗糙模糊数的概念,并定义了区间粗糙模糊数的运算法则。为对区间粗糙模糊数进行比较及排序,定义了区间粗糙模糊数的上近似距离和下近似距离,每个距离下分别讨论了最大、最小和平均三种情形,并... 将模糊集理论与区间粗糙数融合,提出了区间粗糙模糊数的概念,并定义了区间粗糙模糊数的运算法则。为对区间粗糙模糊数进行比较及排序,定义了区间粗糙模糊数的上近似距离和下近似距离,每个距离下分别讨论了最大、最小和平均三种情形,并通过调节因子α将上近似距离和下近似距离集成为区间粗糙模糊数的距离。为解决区间粗糙模糊数形式下的多属性决策问题,定义了信息系统的最优解、最劣解、正距离、负距离、优势度等概念,并借助熵权法确定属性权重,给出对象的加权综合优势度及排序结果。算例结果表明,最大距离、最小距离和平均距离三种情形下得到的结果无显著差异,且与决策者主观认知基本一致,验证了算法的合理性与稳健性。 展开更多
关键词 区间粗糙模糊数 上近似距离 下近似距离 综合优势度 排序方法 多属性决策
原文传递
基于网格特征临界点的三维工程模型检索算法 被引量：5
4
作者 侯鑫 张旭堂 +1 位作者 金天国 刘文剑 《计算机集成制造系统》 EI CSCD 北大核心 2009年第1期72-81,共10页
为有效检索并重用现有三维模型及相关设计知识,针对工程三角网格模型,提出了一种与计算机辅助设计系统无关的基于网格特征临界点的三维工程模型检索算法。根据Morse理论,采用网格顶点处的离散平均曲率作为光滑实值函数,计算网格特征临界... 为有效检索并重用现有三维模型及相关设计知识,针对工程三角网格模型,提出了一种与计算机辅助设计系统无关的基于网格特征临界点的三维工程模型检索算法。根据Morse理论,采用网格顶点处的离散平均曲率作为光滑实值函数,计算网格特征临界点;采用两临界点间近似测地距离和顶点法矢夹角余弦值作为联合形状函数,按照极大值点、极小值点和鞍点,分别计算同类临界点间的联合形状函数得到形状分布,从而将模型的比较映射为形状分布矩阵的比较。在普渡大学建立的工程标准模型库上对算法进行了验证和比较。实验结果表明,本算法客观反映了工程模型的相似程度,明显提高了基于图形分布检索算法的有效性。 展开更多
关键词 网格 工程模型检索 形状分布 特征临界点 近似测地距离 离散曲率 计算机辅助设计
下载PDF
支持近似最短距离查询的高效图加密机制 被引量：2
5
作者 沈蒙 赵梦蕉 +1 位作者 祝烈煌 马宝利 《南京信息工程大学学报（自然科学版）》 CAS 2017年第5期527-532,共6页
近似最短距离查询是图检索的基本模式.为了保护外包数据安全,通常对图数据进行加密.已有加密方案使用两跳覆盖模型构建加密图索引,导致索引结构复杂,降低了查询效率.本文提出了一种基于图压缩的加密机制,可以提高图的检索效率,并且支持... 近似最短距离查询是图检索的基本模式.为了保护外包数据安全,通常对图数据进行加密.已有加密方案使用两跳覆盖模型构建加密图索引,导致索引结构复杂,降低了查询效率.本文提出了一种基于图压缩的加密机制,可以提高图的检索效率,并且支持加密图最短路径查询.该机制使用K-mediods聚类使得图中的节点按照距离分成K个簇,每个簇内的节点使用其中心节点代理,当查询2个点间最短距离时,对于相同簇内的点直接查询,对于簇间的点使用代理节点查询距离.实验结果表明该机制有效地减少了查询时间,提高了查询效率,且查询结果误差度在可接受范围内. 展开更多
关键词 近似最短距离 K-mediods聚类 图压缩
下载PDF
基于IKMNB分类算法在入侵检测中的应用 被引量：1
6
作者 王辉 崔静静 刘淑芬 《计算机应用研究》 CSCD 北大核心 2014年第12期3673-3676,3681,共5页
针对当前入侵检测中存在检测率低,误检率和漏报率高的问题,提出了一种基于K-means聚类的贝叶斯分类算法(IKMNB)。用改进的K-means聚类算法对原始数据集中的完整数据进行聚类,然后计算缺失数据集中的每条记录与k个簇中心之间的近似度距离... 针对当前入侵检测中存在检测率低,误检率和漏报率高的问题,提出了一种基于K-means聚类的贝叶斯分类算法(IKMNB)。用改进的K-means聚类算法对原始数据集中的完整数据进行聚类,然后计算缺失数据集中的每条记录与k个簇中心之间的近似度距离,把记录归属为距离最近的一个簇,使得该记录的缺失值被相应簇中的属性值填充,最后运用贝叶斯分类算法对处理后的完整数据集进行分类。通过仿真实验验证了该算法与朴素贝叶斯算法相比提高了检测率,降低了误检率和漏报率。 展开更多
关键词 入侵检测 改进K-MEANS算法 朴素贝叶斯分类算法 检测率 误检率 漏检率 近似度距离
下载PDF
基于近似最小距离场的二维图像骨架提取方法 被引量：1
7
作者 庄彩云 熊平 《计算机工程与应用》 CSCD 2013年第21期164-167,共4页
提出了基于近似最小距离场提取二值图像的8-连通骨架的算法。该算法对图像中的每个像素根据其与边界的相对距离进行整数编码,形成近似最小距离场,将该距离场中的几何邻接的、具有局部最大值的像素形成聚类,对聚类进行细化,用最短路径将... 提出了基于近似最小距离场提取二值图像的8-连通骨架的算法。该算法对图像中的每个像素根据其与边界的相对距离进行整数编码,形成近似最小距离场,将该距离场中的几何邻接的、具有局部最大值的像素形成聚类,对聚类进行细化,用最短路径将不同的细化后的聚类连接起来。该算法简单,将其在实验数据集上进行实验,结果证明算法具有很高的效率。 展开更多
关键词 近似最小距离场 2D二值图像 像素编码 聚类 最短路径
下载PDF
基于自构建多窗体结构的多目标匹配算法
8
作者 郗安民 朱欣昱 谢飞 《北京科技大学学报》 EI CAS CSCD 北大核心 2008年第1期96-100,共5页
针对大批量芯片生产中视觉检测难题,提出了一种基于多窗体结构的多目标匹配算法,实现了多窗体结构的自构建.结合螺旋形特征链对最多近似点距离(MCD)进行了改进,提高了算法速度和鲁棒性.通过实验证实:该算法较好地完成了大批量芯片识别任... 针对大批量芯片生产中视觉检测难题,提出了一种基于多窗体结构的多目标匹配算法,实现了多窗体结构的自构建.结合螺旋形特征链对最多近似点距离(MCD)进行了改进,提高了算法速度和鲁棒性.通过实验证实:该算法较好地完成了大批量芯片识别任务;该算法除了具有高速度和高精确度的优点之外,还具有其他算法不具备的柔性. 展开更多
关键词 视觉检测 芯片生产 多窗体 最多近似点距离(MCD)
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部