论文部分内容阅读
提出了一种4-几何结构下两线段相交性测试的快速算法.算法根据4-几何结构的特点,主要以加减运算和快速判断代替了过多使用乘法的传统判断线段相交性的算法,从而加快了算法速度.实验证明算法的性能良好.
4-几何结构下测试线段相交性快速算法
【摘 要】
：
提出了一种4-几何结构下两线段相交性测试的快速算法.算法根据4-几何结构的特点,主要以加减运算和快速判断代替了过多使用乘法的传统判断线段相交性的算法,从而加快了算法速
【机 构】
：
西北工业大学机电工程学院,兰州交通大学数理与软件工程学院
【出 处】
：
微电子学与计算机
【发表日期】
：
2005年11期
其他文献
较传统网络而言,主动网络的复杂性引起了更加严峻的资源安全问题,特别在主动节点方面.文章详细分析了主动节点资源访问的研究现状和存在的问题,设计了主动节点资源访问安全体
采用公私合作(Public-Private-Partnership,PPP)模式引导社会资金参与公共项目建设有利于解决政府资金短缺等问题.本文对PPP的概念及运行思路进行了研究,归纳了PPP模式下建设
逆向算法是动态规划通常采用的寻优途径,但对于不定期决策过程,因其模型的不规范,算法不能通用.文章针对建立在不定期决策过程基础上的URM模型,提出了SPURM算法,该算法通过对