期刊文献+
共找到92篇文章
< 1 2 5 >
每页显示 20 50 100
基于条带扫描思想的线目标缓冲区快速构建 被引量:25
1
作者 朱熀 艾廷华 王洪 《测绘学报》 EI CSCD 北大核心 2006年第2期171-176,共6页
空间目标缓冲区建立的传统算法是基于平行双线扩展思想,在基线复杂分布情形下,该算法对于岛屿和多边形外环的构建及空间关系的处理十分困难。将计算几何的旨在提高运算速度的“条带扫描”思想引入到缓冲区建立过程,对曲线分离出多个两... 空间目标缓冲区建立的传统算法是基于平行双线扩展思想,在基线复杂分布情形下,该算法对于岛屿和多边形外环的构建及空间关系的处理十分困难。将计算几何的旨在提高运算速度的“条带扫描”思想引入到缓冲区建立过程,对曲线分离出多个两点连接的线段集,生成每条线段的椭圆形基元缓冲区,通过条带扫描法对基元缓冲区叠置生成岛屿内环与多边形外环,判断其间的套合关系。该算法在严密的逻辑组合分析条件下能够对单条或多条基线的复杂情形生成正确的缓冲区多边形,同时运算速度得到改进,达到O(nlogn)。 展开更多
关键词 缓冲区 空间分析 多边形 几何算法
下载PDF
货郎担问题的几何解法 被引量:12
2
作者 周培德 《软件学报》 EI CSCD 北大核心 1995年第7期420-424,共5页
本文提出货郎担问题的一种新的求解方法,即几何解法.它的时间复杂性为:求距离运算次数为O(nm),比较次数为O(max(nm,nlogn)),求夹角次数为O(),其中n为点集中点的数目,m为点集的凸包顶点数.
关键词 并行算法 货郎担问题 几何解法
下载PDF
几何算法求解货郎担问题 被引量:9
3
作者 周培德 《计算机研究与发展》 EI CSCD 北大核心 1995年第10期63-65,共3页
本文提出求解货郎担问题的一种几何算法。它的时间复杂性为:次比较,O(n2)次乘法,其中n,m分别是点集的点数和凸包顶点数。
关键词 几何算法 旅行商问题 NP完全问题
下载PDF
多个源信号混叠的盲分离几何算法 被引量:7
4
作者 章晋龙 何昭水 +1 位作者 谢胜利 刘海林 《计算机学报》 EI CSCD 北大核心 2005年第9期1575-1581,共7页
该文提出了一种多个均匀分布的源信号混叠的盲分离几何算法,该算法以矩阵的QR分解原理为分离的理论指导,并结合信号在各个阶段其scatter图所具有的特殊几何性质,首先将混叠信号进行白化,使其scatter图恢复为独立时的scatter图形状,然后... 该文提出了一种多个均匀分布的源信号混叠的盲分离几何算法,该算法以矩阵的QR分解原理为分离的理论指导,并结合信号在各个阶段其scatter图所具有的特殊几何性质,首先将混叠信号进行白化,使其scatter图恢复为独立时的scatter图形状,然后将白化后的scatter图通过C2n次旋转变换,使其与各坐标轴平行,从而得到n个信号的分离.该方法第一次从代数上给出了几何算法的理论指导,从而真正得到了几何算法向多个信号混叠的推广.该算法不仅计算简单,同时有很好的仿真分离效果.在三个信号混叠的情况下,相对于Hyvarinen(2000)在分离时间上缩短了近30%. 展开更多
关键词 旋转变换 几何算法 盲分离 白化 scatter图
下载PDF
总间隔v-支持向量机及其几何问题 被引量:10
5
作者 彭新俊 王翼飞 《模式识别与人工智能》 EI CSCD 北大核心 2009年第1期8-16,共9页
提出总间隔v-支持向量机(TM-v-SVM),该算法可取得比v-SVM更好的理论分类性能.研究表明TM-v-SVM等价于求解特征空间中的两个压缩凸包的最近点对.讨论压缩凸包的相关性质,并给出对应的几何算法.数值模拟实验表明TM-v-SVM和对应的几何算法... 提出总间隔v-支持向量机(TM-v-SVM),该算法可取得比v-SVM更好的理论分类性能.研究表明TM-v-SVM等价于求解特征空间中的两个压缩凸包的最近点对.讨论压缩凸包的相关性质,并给出对应的几何算法.数值模拟实验表明TM-v-SVM和对应的几何算法可取得比其它算法更好的性能. 展开更多
关键词 支持向量机(SVM) 总间隔支持向量机(TM—SVM) 总间隔v-支持向量机(TM-v-SVM) 压缩凸包(CCH) 几何算法
原文传递
几何的6R串联型焊接机器人运动学逆解算法 被引量:10
6
作者 刘晓刚 陶凤荣 《机械设计与制造》 北大核心 2015年第2期29-31,35,共4页
对满足后三个关节轴线相交于一点的6R串联型焊接机器人,最多具有8组封闭逆解,而其求解方法很多。几何算法求解过程直观简单,几何意义明确,但目前相关文献中的几何算法大都不完整,基本是前三个旋转角度用几何算法,后三个旋转角度用其它... 对满足后三个关节轴线相交于一点的6R串联型焊接机器人,最多具有8组封闭逆解,而其求解方法很多。几何算法求解过程直观简单,几何意义明确,但目前相关文献中的几何算法大都不完整,基本是前三个旋转角度用几何算法,后三个旋转角度用其它方法。依据焊接机器人的实际工况,将机器人2、3连杆的位形和的正负相组合,把运动学逆解分成四类,每类具有明确的几何意义,用几何的方法求解各类对应的关节角度,得到4组封闭解,简化了复杂的轨迹规划。通过对OTC-NB4焊接机器人的实例求解,验证了算法的正确性和具有非常高的精度。 展开更多
关键词 运动学逆解 逆解分类 几何算法 位形
下载PDF
一种新的机械手逆运动学求解法 被引量:3
7
作者 吕岗 王富东 《苏州丝绸工学院学报》 1999年第5期17-21,共5页
本文结合几何法和解析法的优点,提出了一种新的机械手逆运动学求解法。这种方法先应用几何法的直观性,确定各关节角和机械手末端姿态角的关系,再运用解析法求出各关节角,大大减少了逆矩阵相乘的次数,适合机器人的实时在线控制。
关键词 机械手逆运动学 解析法 几何法 机器人 逆运动学
下载PDF
串联六轴机械臂逆运动学几何解法
8
作者 李旭宇 吴献智 《长沙理工大学学报(自然科学版)》 CAS 2024年第2期84-91,共8页
【目的】提高机械臂运动轨迹的控制精度和快速响应性能。【方法】采用特征点改进串联六轴机械臂运动学逆解的几何算法。【结果】机械臂末端位姿通过三个特征点表示,将前5个关节划分为关节1、关节2和关节3、关节4和关节5三组。前5个关节... 【目的】提高机械臂运动轨迹的控制精度和快速响应性能。【方法】采用特征点改进串联六轴机械臂运动学逆解的几何算法。【结果】机械臂末端位姿通过三个特征点表示,将前5个关节划分为关节1、关节2和关节3、关节4和关节5三组。前5个关节的角度由两个特征点确定,每组可得出两种连杆姿态,进而组合成前5节连杆的8种姿态,再根据前5节连杆的姿态和另一个特征点确定关节6的角度。通过与目标末端位姿进行对比,逆解计算出的转角值所确定的末端位姿无理论上的误差,并且与目标位姿一致。【结论】改进的串联六轴机械臂几何逆解算法计算过程简单且正确可行。 展开更多
关键词 六轴机械臂 运动学逆解 几何算法 位姿分析 轨迹控制
下载PDF
视锥体裁剪几何算法研究 被引量:5
9
作者 于海燕 张帅 +1 位作者 余沛文 何援军 《图学学报》 CSCD 北大核心 2017年第1期1-4,共4页
从几何角度出发,以投影理论为指导,设计了一种降维投影的视锥体裁剪几何算法。基本思想是基于视锥体构建计算坐标系,在计算坐标系下,向两个投影平面做正投影。空间中被裁剪线段与视锥体的位置关系被简化为投影平面内线段与等腰梯形的关... 从几何角度出发,以投影理论为指导,设计了一种降维投影的视锥体裁剪几何算法。基本思想是基于视锥体构建计算坐标系,在计算坐标系下,向两个投影平面做正投影。空间中被裁剪线段与视锥体的位置关系被简化为投影平面内线段与等腰梯形的关系。这种几何化的降维方法有利于解决空间几何奇异问题。构建了空间视锥体裁剪中线段与视锥体的各种位置关系的测试样本,特别是78种处于几何奇异状态的位置关系,用于综合评估算法的速度和稳定性。用C语言在VC++平台上分别实现了投影降维的视锥体裁剪几何算法、经典的Liang-Barsky算法和与6个面分别求交的一般算法。在定性分析基础上,利用测试样本对3种算法做了计算速度与稳定性方面的测试对比。 展开更多
关键词 视锥体裁剪 几何算法 投影理论 几何奇异
下载PDF
UWB室内距离交会定位算法的研究与性能分析 被引量:5
10
作者 陈颖 黄李雄 +1 位作者 张鹏 花向红 《测绘地理信息》 CSCD 2021年第2期59-62,共4页
在众多室内定位技术中,超宽带(ultra-wideband,UWB)技术以其极大的带宽、高时间分辨率、高速数据传输等特点而备受关注,目前,UWB超宽带定位技术已广泛应用于展厅、仓库、超市、图书馆、矿井等环境中。针对基于超宽带室内距离交会定位原... 在众多室内定位技术中,超宽带(ultra-wideband,UWB)技术以其极大的带宽、高时间分辨率、高速数据传输等特点而备受关注,目前,UWB超宽带定位技术已广泛应用于展厅、仓库、超市、图书馆、矿井等环境中。针对基于超宽带室内距离交会定位原理的最小二乘算法及几何算法两种算法的性能进行了实验与评估,不仅比较了平面定位精度,而且对比了两种算法的执行时间。实验结果显示,在平面定位中,最小二乘算法具有更好的内、外符合精度,可以更为准确的估计移动目标的位置信息;但几何算法在执行时间和计算效率方面有着显著的优势。 展开更多
关键词 室内定位 超宽带技术 ML(maximum likelihood)算法 距离交会 最小二乘 几何方法
原文传递
Geometric Properties of Ribs and Fans of a Bézier Curve 被引量:4
11
作者 Joo-Haeng Lee Hyungjun Park 《Journal of Computer Science & Technology》 SCIE EI CSCD 2006年第2期279-283,共5页
Ribs and fans are interesting geometric entities that are derived from a given Bézier curve or surface based on the recent theory of rib and fan decomposition. In this paper, we present some of new geometric prop... Ribs and fans are interesting geometric entities that are derived from a given Bézier curve or surface based on the recent theory of rib and fan decomposition. In this paper, we present some of new geometric properties of ribs and fans for a Bézier curve including composite fans, rib-invariant deformation, and fan-continuity in subdivision. We also give some examples for the presented properties. 展开更多
关键词 geometric algorithm Bézier curve composite fan rib-invariance fan-continuity
原文传递
基于极坐标的无线传感器网络覆盖盲区发现算法 被引量:5
12
作者 邢冬平 段富 樊茂森 《传感器与微系统》 CSCD 北大核心 2014年第9期117-119,共3页
覆盖问题是当前无线传感器网络研究的热点问题之一,即在一个特定区域内,以传感器位置为中心形成的探测区域能否覆盖所要检测的区域。针对上述问题,提出了基于极坐标的分布式无线传感器网络覆盖盲区发现算法,该算法运用极坐标来表示节点... 覆盖问题是当前无线传感器网络研究的热点问题之一,即在一个特定区域内,以传感器位置为中心形成的探测区域能否覆盖所要检测的区域。针对上述问题,提出了基于极坐标的分布式无线传感器网络覆盖盲区发现算法,该算法运用极坐标来表示节点之间的关系,通过几何算法来检测无线传感网络中是否存在覆盖盲区。仿真实验结果表明:该算法能有效检测到覆盖盲区和所有边界节点,而且检测效率也有一定提高。 展开更多
关键词 覆盖问题 无线传感器网络 几何算法
下载PDF
面向建造的自由曲面建筑重构形体设计方法 被引量:1
13
作者 陈中高 高赢 +1 位作者 吉国华 马宁 《南方建筑》 CSCD 北大核心 2023年第11期70-78,共9页
自由曲面建筑相比标准形体更具几何复杂性,其设计结果与建造系统的脱节问题尤为突出,导致成本高、修改多和效率低的情况。从建筑学视角出发,借鉴并引入其他领域的离散建模与几何迭代技术,整合提出一套面向自由曲面建造的方案阶段建筑曲... 自由曲面建筑相比标准形体更具几何复杂性,其设计结果与建造系统的脱节问题尤为突出,导致成本高、修改多和效率低的情况。从建筑学视角出发,借鉴并引入其他领域的离散建模与几何迭代技术,整合提出一套面向自由曲面建造的方案阶段建筑曲面重构形体设计方法。以自由曲面的四边形平面化重构形体实现为例,对所提方法中关键环节的几何算法进行具体阐述,并通过与常用方法的对比实验,证明上述方法具有重构效率高、通用性广、形体质量好等优势,由此归纳得到其建筑适用范围,为实现复杂建筑的设计高效率和建造低成本提供方法参考。 展开更多
关键词 自由曲面建筑 曲面重构 几何算法 设计建造一体化 设计方法 计算性设计
下载PDF
倾斜相机式投影的几何解法及其与外心投影的比较 被引量:5
14
作者 时晓燕 胡毓钜 卢向东 《武汉测绘科技大学学报》 CSCD 1994年第2期118-124,共7页
本文根据透视投影的基本原理,给出了关于倾斜相机式投影的几何解法,在此基础上分析了倾斜相机式投影与外心投影的异同,提出了二者比较的一致性条件,并给出了实例验证。
关键词 相机投影 外心投影 几何解法 地图
原文传递
飞行冲突解脱与恢复几何模型及管制策略 被引量:4
15
作者 朱承元 孟旭 《武汉理工大学学报(交通科学与工程版)》 2013年第2期307-310,共4页
已知两航空器的三维位置、速度及本机预计到达目标点时间,得出了满足几何最优和机动次数最少、解决飞行冲突并同时保证预计到达目标时间不变条件的多种冲突解脱与恢复模型.仿真计算验证了所得模型的有效性.该模型适用于机载设备及空中... 已知两航空器的三维位置、速度及本机预计到达目标点时间,得出了满足几何最优和机动次数最少、解决飞行冲突并同时保证预计到达目标时间不变条件的多种冲突解脱与恢复模型.仿真计算验证了所得模型的有效性.该模型适用于机载设备及空中交通管制自动化系统.在此模型上经大量仿真,综合出了切保护区边界这极限情况并适合空中交通管制员调配的冲突解脱与恢复管制策略表.空中交通管制员只需考虑一定的安全裕量,这些策略即可应用于在实际管制中. 展开更多
关键词 空中交通管制 冲突探测与解脱 冲突恢复 管制员策略 几何算法
下载PDF
基于快速支持向量机算法的灌浆地层识别 被引量:4
16
作者 李凤玲 徐力生 申群太 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第2期478-483,共6页
针对灌浆地层裂隙存在不确定性变化的特点,提出基于支持向量机(SVM)的灌浆地层智能识别方法,以提高地层识别能力。为了提高支持向量机模型的运算速度,采用几何方法求取支持向量,避免了二次规划算法求解。该算法根据支持向量的几何分布特... 针对灌浆地层裂隙存在不确定性变化的特点,提出基于支持向量机(SVM)的灌浆地层智能识别方法,以提高地层识别能力。为了提高支持向量机模型的运算速度,采用几何方法求取支持向量,避免了二次规划算法求解。该算法根据支持向量的几何分布特点,从距离最近的样本点开始,通过不断地寻找违反KKT条件的样本点来找出支持向量。最后,选取大理岩石(较完整地层)和砂质板岩地层的部分灌浆实验数据样本建立灌浆地层的分类模型,用其他未训练的同分布的新数据进行地层识别验证。仿真结果表明,改进支持向量机分类方法简单有效,与神经网络方法相比有更强的泛化能力和更快的运算速度。 展开更多
关键词 灌浆 地层 支持向量机 分类 几何算法
下载PDF
基于规则格网DEM线状矢量要素三维可视化方法 被引量:4
17
作者 程绵绵 李少梅 +1 位作者 朱新铭 程见桥 《测绘工程》 CSCD 2015年第2期38-41,共4页
如何在三维地形表面无缝叠加矢量要素是三维地理信息系统、三维制图等领域面临的一个重要问题。目前矢量要素与三维地形无缝叠加的研究主要集中在矢量数据基于三维地形的实时显示上面,面向三维制图的研究相对较少,导致矢量要素的显示过... 如何在三维地形表面无缝叠加矢量要素是三维地理信息系统、三维制图等领域面临的一个重要问题。目前矢量要素与三维地形无缝叠加的研究主要集中在矢量数据基于三维地形的实时显示上面,面向三维制图的研究相对较少,导致矢量要素的显示过于简单,地图要素信息传输受限。文中提出一种基于几何法的线状矢量数据与规则格网DEM无缝叠加算法,并通过纹理映射的方式实现矢量数据符号化,最后以道路数据为例进行实验,验证了方案的可行性。 展开更多
关键词 矢量数据 规则格网DEM 几何法 无缝叠加 纹理映射 符号化
下载PDF
基于几何思想的快速支持向量机算法 被引量:4
18
作者 孔锐 张冰 《中国图象图形学报》 CSCD 北大核心 2007年第6期1064-1068,共5页
为了快速地进行分类,根据几何思想来训练支持向量机,提出了一种快速而简单的支持向量机训练算法——几何快速算法。由于支持向量机的最优分类面只由支持向量决定,因此只要找出两类样本中所有支持向量,那么最优分类面就可以完全确定。该... 为了快速地进行分类,根据几何思想来训练支持向量机,提出了一种快速而简单的支持向量机训练算法——几何快速算法。由于支持向量机的最优分类面只由支持向量决定,因此只要找出两类样本中所有支持向量,那么最优分类面就可以完全确定。该新的算法根据两类样本的几何分布,先从两类样本的最近点开始;然后通过不断地寻找违反KKT条件的样本点来找出支持向量;最后确定最优分类面。为了验证新算法的有效性,分别利用两个公共数据库,对新算法与SMO算法及DIRECTSVM算法进行了实验对比,实验结果显示,新算法的分类精度虽与其他两个方法相当,但新算法的运算速度明显比其他两个算法快。 展开更多
关键词 几何算法 支持向量 支持向量机 分类
下载PDF
单多普勒激光雷达机场小尺度风场反演研究 被引量:3
19
作者 蒋立辉 范道兵 +1 位作者 庄子波 熊兴隆 《激光与红外》 CAS CSCD 北大核心 2010年第11期1168-1172,共5页
基于机场上空小尺度风场结构特点以及单多普勒激光雷达测风原理,本文在现有气象雷达三维风场反演的VVP方法的基础上,提出一种基于三维风场在分析体积内均匀分布假设的几何反演算法。此方法对单多普勒激光雷达测得的径向速度进行处理,实... 基于机场上空小尺度风场结构特点以及单多普勒激光雷达测风原理,本文在现有气象雷达三维风场反演的VVP方法的基础上,提出一种基于三维风场在分析体积内均匀分布假设的几何反演算法。此方法对单多普勒激光雷达测得的径向速度进行处理,实现对机场上空实际风速大小及其角度的反演,进而对风切变等灾害性天气完成探测。通过反演数据与原始数据进行比较,分析反演误差,结果表明几何方法能够较好的反映小尺度风场变化趋势。 展开更多
关键词 风场反演 多普勒激光雷达 VVP算法 几何算法
下载PDF
Digital Differential Geometry Processing 被引量:2
20
作者 刘新国 鲍虎军 彭群生 《Journal of Computer Science & Technology》 SCIE EI CSCD 2006年第5期847-860,共14页
The theory and methods of digital geometry processing has been research area in computer graphics, as geometric models serves as the core data for 3D graphics applications. The purpose of this paper is to introduce so... The theory and methods of digital geometry processing has been research area in computer graphics, as geometric models serves as the core data for 3D graphics applications. The purpose of this paper is to introduce some recent advances in digital geometry processing, particularly mesh fairing, surface parameterization and mesh editing, that heavily use differential geometry quantities. Some related concepts from differential geometry, such as normal, curvature, gradient, Laplacian and their counterparts on digital geometry are also reviewed for understanding the strength and weakness of various digital geometry processing methods. 展开更多
关键词 digital geometry geometric algorithm mesh editing LAPLACIAN PARAMETERIZATION
原文传递
上一页 1 2 5 下一页 到第
使用帮助 返回顶部