期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
多边形分解方法计算人体体表局部损伤面积 被引量：5
1
作者 张必明 熊平 《中国法医学杂志》 CSCD 2007年第3期192-193,共2页
关键词 法医临床学 体表面积测量 多边形分解
下载PDF
一种快速相容三角剖分算法 被引量：5
2
作者 刘海涛 张三元 叶修梓 《计算机应用研究》 CSCD 北大核心 2007年第1期235-237,共3页
提出了一种基于凹多边形凸分解的相容三角剖分方法。先将凹边形分解成凸多边形,再对子多边形进行三角剖分,即可实现相容三角剖分。在最坏的情况下添加O(jk)个辅助点,时间复杂度为O(jn+nlogn+jklogn)
关键词 相容三角剖分 多边形分解 计算几何
下载PDF
区域划分在自相交多边形分解算法中的应用
3
作者 赵启 曾薇 杨义军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2023年第12期1910-1919,共10页
多边形分解在计算机图形学、CAD软件和路径规划等领域中得到广泛应用.其自相交多边形因存在交点导致后续计算和绘图操作中的错误和不准确性.自相交多边形分解算法是CAD应用中常见的难题之一,传统的自相交多边形分解算法主要基于三角剖... 多边形分解在计算机图形学、CAD软件和路径规划等领域中得到广泛应用.其自相交多边形因存在交点导致后续计算和绘图操作中的错误和不准确性.自相交多边形分解算法是CAD应用中常见的难题之一,传统的自相交多边形分解算法主要基于三角剖分的方法,然而这种方法分解出的三角形数量较为庞大,增加了计算和存储的复杂度.针对自相交多边形的分解问题,提出了一种基于区域划分的分解算法.首先寻找多边形的所有交点;然后采用寻路方式遍历自相交多边形,将其划分为无重叠且无自相交的区域;最后通过判断每个区域是否属于多边形内部,并保留内部区域,舍弃外部区域,将自相交多边形分解成无重叠区域的简单多边形.在多个大型集成电路板上将文中算法和GluTess方法进行数值实验对比,实验结果表明,该算法相较于GluTess方法在时间效率上提高了约60%,同时在空间占用上也减少了约20%. 展开更多
关键词 自相交多边形 多边形分解 凸多边形 区域划分
下载PDF
基于局部可见点进行的凹多边形凸分解算法 被引量：3
4
作者 周雅洁 刘英 张晶伟 《武汉大学学报（工学版）》 CAS CSCD 北大核心 2004年第2期85-87,共3页
在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法.该方法先搜索当前凹点,并由该凹角所在边引射线,将多边形所在平面分为A、B、C、D四个区域,并求取当前凹点在区域A内的可见点串;然后,以区域A中是否有可见点为依据,... 在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法.该方法先搜索当前凹点,并由该凹角所在边引射线,将多边形所在平面分为A、B、C、D四个区域,并求取当前凹点在区域A内的可见点串;然后,以区域A中是否有可见点为依据,利用凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点夹角平分线与多边形在区域A中的线段的交点引剖分线进行多边形分解.本算法旨在通过减少所要求取的可见点数目提高算法效率. 展开更多
关键词 顶点可见性 凹多边形 凸多边形 多边形分解
下载PDF
参数序列比对算法研究(英文) 被引量：4
5
作者 张涛涛 郭茂祖 邹权 《生物信息学》 2008年第2期65-67,84,共4页
序列比对是生物信息学中的一项重要任务,通过序列比对可以发现生物序列中的功能、结构和进化的信息。序列比对结果的生物学意义与所选择的匹配、不匹配、插入和删除以及空隙的罚分函数密切相关。现介绍一种参数序列比对方法,该方法把最... 序列比对是生物信息学中的一项重要任务,通过序列比对可以发现生物序列中的功能、结构和进化的信息。序列比对结果的生物学意义与所选择的匹配、不匹配、插入和删除以及空隙的罚分函数密切相关。现介绍一种参数序列比对方法,该方法把最佳比对作为权值和罚分的函数,可以系统地得到参数的选择对最佳比对结果的影响。然后将其应用于RNA序列比对,分析不同的参数选择对序列比对结果的影响。最后指出参数序列比对算法的应用以及未来的发展方向。 展开更多
关键词 参数序列比对 多边形分解 牛顿射线搜索算法 参数空间
下载PDF
基于多边形分解的质心定位算法 被引量：1
6
作者 南卫杰 韩应征 《制造业自动化》 北大核心 2014年第12期100-103,共4页
节点定位技术在无线传感器网络的应用中起到很重要的作用。为了能准确定位未知节点,确定未知节点的坐标,提出了一种新的质心定位算法——基于多边形分解的质心定位算法。该算法将锚节点构成的多边形分解成三角形,然后通过未知节点与邻... 节点定位技术在无线传感器网络的应用中起到很重要的作用。为了能准确定位未知节点,确定未知节点的坐标,提出了一种新的质心定位算法——基于多边形分解的质心定位算法。该算法将锚节点构成的多边形分解成三角形,然后通过未知节点与邻节点交换信息,判断未知节点位于哪个三角形内,计算未知节点所在三角形的质心,最后用三角形三个顶点的RSSI值修正三角形的质心,将其作为未知节点的坐标估计。仿真表明新算法的定位精度比传统的定位算法有很大的提高。 展开更多
关键词 无线传感器网络 节点定位 质心定位算法 RSSI 多边形分解
下载PDF
数学教学中的分析与综合
7
作者 章幸辛 王茶香 《江西教育（管理版）（A）》 北大核心 1999年第5期27-27,共1页
做任何事情都要讲究方法。数学教学过程与学生学习过程紧密联系，学生在学习过程中，可以说是处于第一次发现数学真理的地位，一定的科学方法，有助于学生改进学习方法，提高学习效果。本文择要介绍中学数学的常用方法———分析与综合... 做任何事情都要讲究方法。数学教学过程与学生学习过程紧密联系，学生在学习过程中，可以说是处于第一次发现数学真理的地位，一定的科学方法，有助于学生改进学习方法，提高学习效果。本文择要介绍中学数学的常用方法———分析与综合。它们在数学教学中有各种不同的表现... 展开更多
关键词 数学教学 综合法 分析法 思维方法 解题思路 分析与综合 学习过程 多边形分解 解答数学问题 有理数
原文传递
复合式路径填充算法的熔融沉积制造 被引量：10
8
作者 朱传敏 许田贵 朱啟太 《现代制造工程》 CSCD 北大核心 2010年第8期89-92,共4页
熔融沉积制造(FDM)是一种用填充方式来得到每层截面的快速成形工艺。因为填充路径的好坏直接影响着制件的质量和加工效率,所以选择一种合适的路径填充算法就显得非常重要。在众多路径生成算法中,复合式扫描法由于在制件精度和加工效率... 熔融沉积制造(FDM)是一种用填充方式来得到每层截面的快速成形工艺。因为填充路径的好坏直接影响着制件的质量和加工效率,所以选择一种合适的路径填充算法就显得非常重要。在众多路径生成算法中,复合式扫描法由于在制件精度和加工效率上的诸多优势,成为近期的研究热点。针对凹多边形凸分解得到的子区,应用一种偏置与直线复合式算法,对多边形轮廓进行填充。复合式路径填充算法作为FDM快速成形路径生成软件的核心算法之一,已成功应用在实际加工中。 展开更多
关键词 熔融沉积制造 填充路径 复合式扫描法 凹多边形凸分解
下载PDF
凹多边形凸分解算法在快速原型中的应用 被引量：8
9
作者 朱传敏 唐珺 许田贵 《现代制造工程》 CSCD 北大核心 2010年第2期53-56,共4页
快速原型是近年来兴起的一项新技术,而扫描路径规划是其核心问题之一。在众多路径生成算法中,分区式扫描由于在制件精度和效率上存在着诸多优势,逐渐成为应用最为广泛的算法。将计算机图形学中的凹多边形凸分解方法应用到分区算法中,将... 快速原型是近年来兴起的一项新技术,而扫描路径规划是其核心问题之一。在众多路径生成算法中,分区式扫描由于在制件精度和效率上存在着诸多优势,逐渐成为应用最为广泛的算法。将计算机图形学中的凹多边形凸分解方法应用到分区算法中,将复杂的情形化繁为简,避免出现多边形求交的情形,极大地减小了算法的复杂程度。该算法作为快速原型路径生成软件的基本算法,已经在熔融沉积(FDM)快速原型机中应用,提高了制件的精度,缩短了加工时间。 展开更多
关键词 快速原型 凹多边形凸分解 分区扫描 路径规划
下载PDF
智能3D打印路径规划算法 被引量：6
10
作者 杨德成 李凤岐 +2 位作者 王祎 王胜法 殷慧殊 《计算机科学》 CSCD 北大核心 2020年第8期267-271,共5页
大型工业制件在增材制造中的路径规划的优劣直接影响着制造质量和效率。现阶段常用的传统3D打印路径规划方法存在打印头转弯堆积和打印头起落次数较多等问题,并不完全适用于大型工业制造。因此,文中提出了一种智能路径规划方法。首先,... 大型工业制件在增材制造中的路径规划的优劣直接影响着制造质量和效率。现阶段常用的传统3D打印路径规划方法存在打印头转弯堆积和打印头起落次数较多等问题,并不完全适用于大型工业制造。因此,文中提出了一种智能路径规划方法。首先,将切片后得到的二维平面进行凹多边形凸分解,形成打印子区;然后,对每个分区内部进行沿分区长轴打印以减少打印路径数量和总行程;最后,将子分区的连接视作TSP旅行商问题,使用遗传算法完成子分区间的打印路径规划。同时,利用C#语言设计开发了一套智能3D打印路径规划系统,该系统具有切片面输入和显示、打印宽度设置、智能路径规划和G-code代码输出的功能。分别与两种传统路径规划算法进行对比实验,证明了智能路径规划算法生成的路径条数、空行程距离、打印头抬起次数均有明显减少。基于子分区的智能路径规划方法为大型工业制件的增材制造过程提供了新的思路。 展开更多
关键词 三维打印 路径规划 遗传算法 凹多边形凸分解 旅行商问题
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部