一般多边形的碰撞算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:cwzhq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章首先对凸多边形碰撞问题进行了仔细的考查,然后肌多边形碰撞问题进行了深入细致的研究,在此基础上提出了求解凸多边形碰撞问题和一般多边形碰撞问题的最优算法。
其他文献
随着互联网规模的不断扩大,网络“瓶颈”的现象日益突出。作为网络重要组成部件的路由器,除了应拥有传统的被动式“转发”功能之外,还应针对目前网络发展的趋势,即用户希望路由器
在大气污染总量控制规划智能决策支持系统(ISAPEC)中知识表示方法采用产生式表示法,为提高推理的效率,将ISAPEC知识库设计为包含领域级和元级的两级知识库。为了便于用户和领域专家理解,又便于
文章首先建立了描述ATM交换网络的模型,然后分析了在有限缓存容量下交换网的时延和信元丢失率,笔者把各个站点的缓冲区划分为输入缓存和输出缓存,系统时延和信元丢失率是评判系统的
S盒是分组密码中唯一非线性部件,S盒的密码强度决定了整个密码算法的安全强度。输入变量为偶数的APN置换函数是构造分组密码S盒的最佳选择,寻找这种函数一直是一个公开问题。利用输入变量为6的APN置换函数的最新研究成果,应用仿射置换变换设计出6位的APN S盒,再应用动态S盒的设计思想,实现一种主流的8位S盒。
目的:分析西藏自治区2727例恶性肿瘤的顺位、性别、年龄及部位构成比,为西藏恶性肿瘤临床防治工作提供依据。方法:采用疾病分类ICD.10的方法,收集了西藏拉萨市部分医院的恶性肿瘤病例资料进行分析。结果:得到2000~2009年西藏自治区2727例恶性肿瘤发生部位排序前7位(构成比);男性恶性肿瘤前七位由高到低顺位、合计例数和所占男性病例总数比例;女性恶性肿瘤前七位由高到低顺位、合计例数和占女性病例总数的比例。另外,还得到消化系统肿瘤构成比;恶性肿瘤病例中,男性例数、女性例数及男女比例;患病年龄以40~69
随着Internet的发展,Web技术与传统关系数据库的互连成为其关键。文章对两种互连方法CGI和API进行了介绍和评价,并在CGI基础上提出了一种新的设计方案,可以克服CGI和PAI的局限和不兼容性。
利用无线扩频通信设备和合适的网络接入设备,与有线数据通信网络结合,将44个计算机局域网和40台自动柜员机紧密集成,构成了覆盖城域并具有移动特色的有/无线混合数据通信网,有/无线互为
详细介绍了信息栅格的基本概念、功能模型和体系结构,以信息栅格网络所要解决的安全问题为切入点,从信息栅格安全需求、安全模型、安全关键技术等方面阐述了信息栅格网络的主要安全技术及其发展情况。最后指出信息栅格网络安全技术面临的一些问题和未来研究方向。
文章以CORBA和OLE/COM两大构件对象技术为技术背景,讨论了在分布式应用下,基于CORBA标准的分布式平台如何集成COM构件,使基于CORBA平台的应用能够重用已有的Windows家族中的众多构件;同时针对开发CORBA应用的瓶颈提出了
该文介绍了对客户/服务器模型的一种拓广-客户/服务器/客户模型(CSC),并给出了一种实例模型DAOIS。CSC除具有C/S模型的特点外,还支持多客启并发透明交互。