期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
三维TIN与TIN相交算法及其在岩土工程中应用 被引量:1
1
作者 张芳 朱合华 《工程图学学报》 CSCD 北大核心 2010年第5期151-156,共6页
地质剖面图或篱栅图是地质勘探人员了解描述地质结构的常规手段之一。该文实现了从三维地质模型中提取任意剖面图的基础算法,即三维TIN与TIN相交算法。该算法作为许多商业图形软件的核心算法,属于商业秘密。该文详细论述了该算法原理、... 地质剖面图或篱栅图是地质勘探人员了解描述地质结构的常规手段之一。该文实现了从三维地质模型中提取任意剖面图的基础算法,即三维TIN与TIN相交算法。该算法作为许多商业图形软件的核心算法,属于商业秘密。该文详细论述了该算法原理、数据结构设计、计算流程等。该算法作为实现自主知识产权的三维岩土工程系统的一部分,既能灵活的设定曲面形状与方向,又能够顾及到复杂的约束条件。最后针对具体的工程实例检验了算法的正确性和应用价值。 展开更多
关键词 计算机应用 TIN与TIN相交算法 剖面 空间分析
下载PDF
关系代数中除法运算相交算法的探讨
2
作者 卫娟 戴冬 《河南机电高等专科学校学报》 CAS 2012年第6期31-32,40,共3页
在关系代数中,除法运算是较难理解和掌握的一种运算。文中通过对除法的一般定义及算法的介绍,提出了一种新算法———相交算法。通过实例,对新旧算法做了比较,证明了新算法的容易理解、计算速度快和效率高等优点,为提供一种更为简便且... 在关系代数中,除法运算是较难理解和掌握的一种运算。文中通过对除法的一般定义及算法的介绍,提出了一种新算法———相交算法。通过实例,对新旧算法做了比较,证明了新算法的容易理解、计算速度快和效率高等优点,为提供一种更为简便且容易理解的学习方法做了有益尝试。 展开更多
关键词 关系代数 除法运算 相交算法
下载PDF
笛卡尔网格生成中的相交算法
3
作者 张立 何冰 +1 位作者 封卫兵 张武 《计算机辅助工程》 2013年第1期71-76,78,共7页
研究三维空间笛卡尔网格与三角形面网格的相交判断算法———ADT(Alternating DigitalTree)算法和KD(K-Dimensional)树算法,分别用球体模型和飞机模型对ADT与KD树进行分析,比较二者快速相交判断时的查找效率.结果表明:同一种模型下ADT... 研究三维空间笛卡尔网格与三角形面网格的相交判断算法———ADT(Alternating DigitalTree)算法和KD(K-Dimensional)树算法,分别用球体模型和飞机模型对ADT与KD树进行分析,比较二者快速相交判断时的查找效率.结果表明:同一种模型下ADT比KD树平衡,树的深度小;ADT的查找效率明显比KD树高;影响KD树查找时间的主要因素是查找次数.整体来看,在快速相交判断中采用ADT性能更高. 展开更多
关键词 笛卡尔网格 三角形面网格 体网格 格子BOLTZMANN方法 ADT KD树 相交算法 查找效率
下载PDF
无线网络中基于到达时间和的球面相交定位算法 被引量:1
4
作者 华惊宇 郑志龙 +2 位作者 任宏亮 孟利民 江彬 《浙江工业大学学报》 CAS 2013年第5期552-557,共6页
低复杂度的可靠无线定位算法是未来物联网的重要应用技术,获得了持续的关注.其中基于到达时间差(TDOA)的两次最大似然算法性能可靠但复杂度较高,因此这里研究了一种新的无线定位算法以解决这一矛盾.该算法采用球面相交(SX)原理,基于到... 低复杂度的可靠无线定位算法是未来物联网的重要应用技术,获得了持续的关注.其中基于到达时间差(TDOA)的两次最大似然算法性能可靠但复杂度较高,因此这里研究了一种新的无线定位算法以解决这一矛盾.该算法采用球面相交(SX)原理,基于到达时间和(TSOA)展开推导,所获得的定位方法具有较低复杂度并可提供可靠的位置估计.算法验证采用门特卡罗仿真,结果表明:笔者所提出算法在不同移动台位置处均具有较高估计精度,且性能逼近甚至超越复杂度较高的TDOA最大似然算法. 展开更多
关键词 无线定位 到达时间和 球面相交算法 无线网络
下载PDF
一种新的高维报文分类算法——无相交树算法 被引量:7
5
作者 陆晟 龚俭 《计算机学报》 EI CSCD 北大核心 2003年第11期1502-1509,共8页
报文分类是网络交换设备的基础操作之一 ,它会在很大程度上影响相关硬件设备和软件系统的功能和性能 .目前存在大量的报文分类算法 ,但大多数都是针对低维分类问题 .针对网络管理和网络入侵检测等应用需求的日益增长 ,该文提出了一种新... 报文分类是网络交换设备的基础操作之一 ,它会在很大程度上影响相关硬件设备和软件系统的功能和性能 .目前存在大量的报文分类算法 ,但大多数都是针对低维分类问题 .针对网络管理和网络入侵检测等应用需求的日益增长 ,该文提出了一种新的高维报文分类算法NITrie .该算法具有其它报文分类算法所不具备的强表述支持能力和低时间复杂度并存的特点 ,其期望时间复杂度和期望空间复杂度均达到了同类分类算法的最优或接近最优 .它具备较强的软硬件通用能力 ,可适用于较广的应用领域 ,实际应用性能良好 . 展开更多
关键词 相交算法 高维报文分类算法 网络速度 路由器 入侵检测系统 计算机网络 防火墙
下载PDF
基于电流型CMOS的n变量函数分解新算法及电路设计
6
作者 姚茂群 邱思越 +2 位作者 孙曦 李聪辉 张慧熙 《杭州师范大学学报(自然科学版)》 CAS 2023年第6期649-657,共9页
电流型电路具有功耗低、速度快的特点,是当今集成电路研究的一个热点.文章基于阈算术代数系统,改进了非相交分解算法;设计了电流型互补金属氧化物半导体(complementary metal oxide semiconductor, CMOS)的异或门电路,并利用改进后的新... 电流型电路具有功耗低、速度快的特点,是当今集成电路研究的一个热点.文章基于阈算术代数系统,改进了非相交分解算法;设计了电流型互补金属氧化物半导体(complementary metal oxide semiconductor, CMOS)的异或门电路,并利用改进后的新算法,将n变量函数分解成3变量函数,实现了任意n变量函数电路.模拟测试证明所设计的电路结构简单,且具有正确的逻辑功能. 展开更多
关键词 电流型 CMOS 异或门 相交分解算法 阈算术代数系统
下载PDF
一种新的表格字符分割算法的研究与实现 被引量:2
7
作者 周凤香 《数字技术与应用》 2016年第3期151-152,共2页
针对表格图像中,表格线及可能存在的表格与字符粘连交叠而导致字符分割困难的问题,提出一种新的表格字符分割方法。该算法基于二阶高斯微分算子,对图像进行两方向的滤波,提取水平和垂直表格框线;确定表格字符区域的位置后,提出相交算法... 针对表格图像中,表格线及可能存在的表格与字符粘连交叠而导致字符分割困难的问题,提出一种新的表格字符分割方法。该算法基于二阶高斯微分算子,对图像进行两方向的滤波,提取水平和垂直表格框线;确定表格字符区域的位置后,提出相交算法恢复粘连交叠区域,分割出字符区域;最后垂直投影算法分割出单个字符。实验结果表明,该算法稳定性高,效果好,与已有方法相比,提高了表格字符分割效率,具有较高的实际应用价值。 展开更多
关键词 表格字符分割 框线去除 二阶高斯微分 相交算法 垂直投影
下载PDF
机动车驾驶人场地驾驶技能考试系统算法设计
8
作者 马丽娟 《电子设计工程》 2015年第2期119-121,共3页
目前机动车驾驶人场地驾驶技能考试都是采用车载工控机进行软件算法的实现,其成本高,要求量取较多的车辆尺寸,且需要对场地项目进行区域划分,算法效率低。针对以上问题,设计了基于RTK技术的差分双GPS定位方案的车身出线及车辆压线的高... 目前机动车驾驶人场地驾驶技能考试都是采用车载工控机进行软件算法的实现,其成本高,要求量取较多的车辆尺寸,且需要对场地项目进行区域划分,算法效率低。针对以上问题,设计了基于RTK技术的差分双GPS定位方案的车身出线及车辆压线的高效评判算法,该算法主要采用线段相交式的计算方法,通过实际场地测试,得出该算法对车辆尺寸度量点数少、运算效率高,易于在微控制器中实现,成本低,且无需对场地项目进行GPS区域划分,可以缩短施工周期、提高施工效率。 展开更多
关键词 场地驾驶技能考试 差分GPS 线段相交算法 度量
下载PDF
圆和维诺图相交模拟基站覆盖算法 被引量:3
9
作者 亓峰 刘昆 +1 位作者 张超 王德原 《北京邮电大学学报》 EI CAS CSCD 北大核心 2014年第S1期108-114,共7页
提出了一种新的基站覆盖模拟算法,满足网络优化工程实践中体现基站覆盖半径和地理位置的需求.利用维诺图生成速度快和等半径圆相交算法可以体现基站覆盖半径的优点,将等半径圆相交问题转化成圆和维诺图相交的问题,避免了圆相交算法涉及... 提出了一种新的基站覆盖模拟算法,满足网络优化工程实践中体现基站覆盖半径和地理位置的需求.利用维诺图生成速度快和等半径圆相交算法可以体现基站覆盖半径的优点,将等半径圆相交问题转化成圆和维诺图相交的问题,避免了圆相交算法涉及的大量几何计算,达到了快速模拟基站覆盖的目的.数学证明和仿真结果表明,新算法既可以得到等半径圆相交基站模拟算法的效果,又可以大大降低生成基站模拟图的时间. 展开更多
关键词 等半径圆相交 基站覆盖模拟 维诺图 圆和多边形相交算法
原文传递
基于边界表达技术结构构件相交关系简化算法和节点优化
10
作者 刘照球 李云贵 +1 位作者 吕西林 张汉义 《建筑结构学报》 EI CAS CSCD 北大核心 2010年第9期58-62,共5页
对工程设计中的建筑模型、结构模型以及结构力学分析模型之间的关系和采用边界表达技术描述的结构构件的空间拓扑关系进行分析,提炼与结构分析相关的构件几何关系。针对基于三维的建筑模型到结构模型转换过程中信息失真问题,结合空间直... 对工程设计中的建筑模型、结构模型以及结构力学分析模型之间的关系和采用边界表达技术描述的结构构件的空间拓扑关系进行分析,提炼与结构分析相关的构件几何关系。针对基于三维的建筑模型到结构模型转换过程中信息失真问题,结合空间直线段与三角形面片相交的数学推论,提出一种判断三维构件之间相交关系的简化算法,并基于此简化算法分别对线性和面类构件之间的相交节点进行归类和优化处理,并对各类构件之间相交节点定义优先权的程序算法进行设计。通过程序对简化算法和节点优化方法进行实例应用,结果表明,该方法有助于建筑结构模型转换中对基本构件信息正确地提取和定位,对促进工程设计中的协同工作具有一定的参考价值。 展开更多
关键词 边界表达技术 结构分析 相交算法 节点优化
原文传递
口腔修复咬合仿真的研究
11
作者 朱明辉 王钰 RAY P.S.Han 《工程图学学报》 CSCD 北大核心 2008年第2期43-47,共5页
在建立真实人体口腔模型的基础上,对口腔咬合仿真进行了研究。利用平移、旋转与曲线运动相结合,给出了下颌骨髁突的运动轨迹并利用光线与物体表面相交算法,得出义齿模型的冲突区域。根据该冲突区域,对曲面进行调整来消除冲突区域。最后... 在建立真实人体口腔模型的基础上,对口腔咬合仿真进行了研究。利用平移、旋转与曲线运动相结合,给出了下颌骨髁突的运动轨迹并利用光线与物体表面相交算法,得出义齿模型的冲突区域。根据该冲突区域,对曲面进行调整来消除冲突区域。最后,利用咬合仿真运动验证了义齿模型不含有冲突区域,为下一步数控加工做了准备。交互性贯穿于整个仿真过程,充分体现人机交互的优越性。 展开更多
关键词 计算机应用 仿真平台 相交算法 颌面模型
下载PDF
雅可比旋量的装配体并联结构公差分析方法研究 被引量:4
12
作者 戴宏玮 陈琨 +3 位作者 于慧 杜欣霏 高建民 高智勇 《西安交通大学学报》 EI CAS CSCD 北大核心 2022年第5期156-165,222,共11页
针对使用雅可比旋量模型进行公差分析时,装配体局部并联结构累积公差难以计算的问题,提出了一种考虑配合表面接触状态的分步计算方法。该方法构建了局部并联结构的功能要求形成连接图,对装配结果的形成过程进行了描述,进一步建立了零部... 针对使用雅可比旋量模型进行公差分析时,装配体局部并联结构累积公差难以计算的问题,提出了一种考虑配合表面接触状态的分步计算方法。该方法构建了局部并联结构的功能要求形成连接图,对装配结果的形成过程进行了描述,进一步建立了零部件的雅可比旋量模型,计算了配合表面在零部件坐标系下的变动旋量。设计了配合平面空间位置关系检测算法,保证了配合平面间正确的物理接触;使用差分进化算法,以正确装配后被装配零部件重心最低为优化目标,计算了局部并联结构的公差累积结果。在充分利用设计信息的基础上,完成了含局部并联链的装配连接关系图向单一串联链的转化。以汽轮机通流间隙的建模和计算为例,验证所提方法的可行性。结果表明:所提方法对相关公差和配合信息进行了合理的平衡,能够显著提高模型的精确性和可靠性。 展开更多
关键词 雅可比旋量模型 装配体局部并联结构 空间面片相交检测算法 差分进化算法 汽轮机通流间隙
下载PDF
基于混合碰撞检测的嵌入式离散裂缝模型前处理算法
13
作者 刘祎琳 高国忠 《计算物理》 CSCD 北大核心 2023年第6期727-734,共8页
基于嵌入式离散裂缝模型,针对前处理算法中裂缝面与基质网格相交计算的关键问题,进行算法实现与优化。首先,通过裂缝包围盒与基质网格进行碰撞检测,来快速判断裂缝面与基质网格是否相交;其次,在确定相交后作交点计算,了解基质内包含裂... 基于嵌入式离散裂缝模型,针对前处理算法中裂缝面与基质网格相交计算的关键问题,进行算法实现与优化。首先,通过裂缝包围盒与基质网格进行碰撞检测,来快速判断裂缝面与基质网格是否相交;其次,在确定相交后作交点计算,了解基质内包含裂缝情况;最后,对基质与网格相交情况进行非相邻连接分类。数值实验证明该方法的有效性。 展开更多
关键词 裂缝 嵌入式离散裂缝模型 碰撞算法 相交算法
原文传递
基于嵌入式的指纹识别系统研究 被引量:2
14
作者 毕晓君 赵文 陈志 《自动化技术与应用》 2007年第1期30-32,44,共4页
利用嵌入式系统体积小携带方便的特点,提出并实现了一种基于ARM7的指纹识别系统,硬件上构建了系统的基本功能,软件上提出了有效的指纹图像识别算法。实验结果表明该系统识别率高,识别速度快,具有携带方便、能源消耗低、可移动性强等特点。
关键词 指纹图像识别 ARM7 嵌入式系统 相交算法
下载PDF
增强现实中的虚实交互碰撞检测技术研究
15
作者 张斌 赵孟德 《商情》 2014年第44期172-173,共2页
增强现实技术能够通过计算机视觉技术将计算机生成的虚拟物体准确的放置在真实环境当中,并且借助各种显示设备实现虚拟世界与现实世界的无缝融合,从而呈现给用户一个视觉效果真实的新的环境。碰撞检测技术能够确定虚拟场景当中多个物... 增强现实技术能够通过计算机视觉技术将计算机生成的虚拟物体准确的放置在真实环境当中,并且借助各种显示设备实现虚拟世界与现实世界的无缝融合,从而呈现给用户一个视觉效果真实的新的环境。碰撞检测技术能够确定虚拟场景当中多个物体之间是否发生接触或者穿透现象并且返回相应的碰撞信息,为虚拟物体之间的交互提供了理论依据。碰撞检测技术能够确定虚拟场景当中多个物体之间是否发生接触或者穿透现象并且返回相应的碰撞信息.为虚拟物体之间的交互提供了理论依据。为此提出将增强现实技术与碰撞检测技术结合来完成增强现实领域的交互。采用ARToolKit系统作为开发环境,使用ODE(OpenDynamicEngine)动力学引擎以及OSG(OpenSceneGraph)图形引擎开发包,并且使用OBB(Odented BoundingBoxesl包围盒的方法对oDE中内置的OP.CoDE碰撞检测机制进行了改进,实现一种新颖的交互式增强现实方法。 展开更多
关键词 增强现实技 虚拟现实 ARTooIKit 碰撞检测 算法相交 测试 虚实碰撞
下载PDF
Key Enabling Techniques and Deployment of 120Gb/s Long-Haul Optical Transmission in Backbone Networks
16
作者 纪越峰 陈宇飞 +4 位作者 陈雪 施社平 张民 夏焱 顾仁涛 《China Communications》 SCIE CSCD 2013年第8期158-163,共6页
The explosive increase in data traffic requires networks to provide higher capacity and long-haul transmission capabilities.This paper introduces new results on high-order modulation and efficient Digital Signal Proce... The explosive increase in data traffic requires networks to provide higher capacity and long-haul transmission capabilities.This paper introduces new results on high-order modulation and efficient Digital Signal Processing algorithms to reduce various transmission limitations in coherent receiving systems.Polarization Division Multiplexed Quadrature Phase Shift Keying(PDM-QPSK)is deployed to reach high bit rates,provides modified digital clock recovery,and allows BER-Aided Constant Modulus Algorithm(BA-CMA)equalising.A Soft Decision-Forward Error Correction(SD-FEC)algorithm and a joint scheme with timing recovery and adaptive equaliser are used to achieve better performance.A compact coherent transceiver is also developed.These techniques have been applied in the largest 100 G Optical Transport Network(OTN)deployment in the world,the backbone expansion project for Phase 3 of the China Education and Research Network(CERNET),with a total transmission length of 10 000 km. 展开更多
关键词 optical transmission high-order modulation coherence detector coherent transceiver
下载PDF
Sufficient Conditions for Heegaard Splittings with Disjoint Curve Property
17
作者 尹逊波 雷逢春 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2008年第2期435-438,共4页
In the paper,we give two conditions that the Heegaard splitting admits the disjoint curve property.The main result is that for a genus g(g■2)strongly irreducible Heegaard splitting(C_1,C_2;F),let D_i be an essential ... In the paper,we give two conditions that the Heegaard splitting admits the disjoint curve property.The main result is that for a genus g(g■2)strongly irreducible Heegaard splitting(C_1,C_2;F),let D_i be an essential disk in C_i,i=1,2,satisfying(1)at least one of ■D_1 and ■D_2 is separating in F and|■D_1∩■D_2|■2g-1;or(2)both ■D_1 and ■D_2 are non-separating in F and|■D_1∩■D_2|■2g-2,then(C_1,C_2;F)has the disjoint curve property. 展开更多
关键词 Heegaard splitting disjoint curve property
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部