【摘 要】
：
碰撞检测是计算机图形学领域中的一个普遍存在的问题。为了提高多边形碰撞检测的效率 ,针对简单形式刚性运动的多边形对象 ,提出了一种基于二维轴向矩形包围盒结构的平面简单
【基金项目】
：
江苏省自然科学基金重点项目 ( BK2 0 0 12 0 4)
论文部分内容阅读
碰撞检测是计算机图形学领域中的一个普遍存在的问题。为了提高多边形碰撞检测的效率 ,针对简单形式刚性运动的多边形对象 ,提出了一种基于二维轴向矩形包围盒结构的平面简单多边形碰撞检测算法。该算法基于坐标轴的单调性对多边形进行分割 ,并通过矩形包围盒之间的预检来减少无关边对的相交测试 ,以加速算法的终止。由于采用轴向扫描线方法可以大大减少包围盒测试的数量和线段求交的数量 ,所以 ,经过少量的“边 -边”相交判断就能求解到所有交点 ,同时能快速地获得两多边形干涉发生的第 1位置。试验表明 :(1)对于一般多边形 ,该算法的复杂度也远远低于 O(NP× NQ) ;(2 )对于凸多边形对象 ,该算法的复杂度为 O(NP+NQ) ,其中 NP,NQ 为多边形 P,Q的顶点数。由此可见 ,算法能够获得较好的运算效率
其他文献
近几十年来，随着全球经济的迅猛发展，交通紧张的状况不断加剧，ITS(智能交通系统)，作为一种解决交通问题的全新方式，在国内外迅速发展。发展智能交通已经写入我国“十五”综合交通
从教育学、思想政治教育学的角度分析红色旅游的教育功能,有助于充分挖掘红色旅游丰富的教育资源,有效发挥红色旅游的教育功能,拓宽培育和践行社会主义核心价值观的路径。通
跨江发展是滨江城市拓展生长空间、实现跨越发展的重要举措。在跨江发展中产业如何选择和布局是一个值得关注的课题。通过实地调研,探讨了上海市跨黄浦江发展的产业选择和空
<正>吾师褚玉霞教授是著名中医妇科专家,从医40余载,人品高洁,谦虚仁爱,尊崇中医典籍,博览群书,广采众长,潜心治学,严谨勤勉,医术精湛,学验俱丰,临证时喜用经方与时方加减治
目前东部地区加工贸易出口面临转型升级压力,国家也在不断加强政策力度以促进劳动密集型加工贸易向中西部地区转移,从而使得毗邻东部的中部地区迎来发展加工贸易的机遇。虽然
随着新自由主义学说对市场价值的重新发现和对政府失灵的认识逐渐深入人心,公用事业市场化成为一股世界潮流,并在缓解财政压力、满足公用事业需求和提高效率等方面取得了不少
本文根据中国1994—2010年的工业、建筑业、交通运输业能源消耗数据计算所得行业碳排放量,利用Eviews 6.0软件分析了各行业碳排放量与GDP间的因果关系及相互影响程度。实证结
围绕经济改革和人力资本这两个对于中国经济增长极为重要的因素,本文构建了两个综合指标:经济改革指标和人力资本指标,并将这两个指标引入到常规的生产函数得到一个修正后的
随着虚拟现实技术的逐渐成熟 ,研究者们已将其引入到工程领域 .为实现虚拟设计与虚拟装配过程的集成 ,避免现有的虚拟装配系统中 ,虚拟环境与 CAD系统间所必需进行的复杂的、
为了充分利用商标图象的内部信息 ,以提高商标图象的检索精度 ,提出了一种综合利用商标形状特征与其内部空间位置关系特征来检索二值商标图象的方法 .由于二值商标属于人工图