论文部分内容阅读
提出了求解平面上两个平移简单多边形在碰撞前最大可移动距离和碰撞时间的算法。该算法的时间复杂性为Ｏ（ｎｌｏｇｍ＋ｍｌｏｇｎ），其中ｍ和ｎ分别是两多边形的边数。本文还证明了这一算法是稳定而有效的。
平面简单多边形平移干涉检测的最优算法
【摘 要】
：
提出了求解平面上两个平移简单多边形在碰撞前最大可移动距离和碰撞时间的算法。该算法的时间复杂性为Ｏ（ｎｌｏｇｍ＋ｍｌｏｇｎ），其中ｍ和ｎ分别是两多边形的边数。本文还证明了这一算法是稳定而有效的。
【机 构】
：
西北工业大学
【出 处】
：
西北工业大学学报
【发表日期】
：
1999年4期
【基金项目】
：
国家自然科学基金,,陕西省自然科学基金,,国家“863 项目”资助
其他文献
项目控制分费用控制、质量控制、安全控制、环境控制、进度控制，其进度控制是业主的关注点，也是费用控制的基础。建设项目进度控制是保证项目按期完成，合理安排资源供应、节约工
采用动态变量反馈控制方法研究了同步混沌运动，具体针对由Ｌｏｒａｎｚ方程描述的两个混沌运动，以一个混沌运动的动态变量作为目标轨迹，对另一个混沌运动进行状态反馈控制，使后者跟踪前者，达到
中国化学赛鼎工程有限公司（原化学工业第二设计院）创建于1958年，现隶属于国资委直接管理的中国化学工程集团公司，是中国化学股份公司（中国化学，股票代码601117）的子公司。
华北院根据国家行业政策、自身条件、市场机遇等因素，确定了企业的发展战略为国际型工程公司。围绕企业战略，为全面开展工程总承包采取了：成立工程公司、制定转型方案、统一思想
在国际工程执行过程中，索赔是非常重要的环节，依据合同，通过有理、有利、有力、有效的索赔工作，可以减少或避免EPC总承包商利益的损失。
在寰球公司一直倡导的“国内市场和国际市场共抓”的战略理念指导下，上海寰球石油化学工程有限公司一直把“开拓国际市场、提高国际化水平”作为企业发展目标，特别是近10年来，上
建立了无对抗情况下计算了以一定的作战效能水平完成指定对地攻击任务所需攻击机数量的近似数学模型。利用该模型可以优化选择作战战术、优化确定炸弹尺寸，并为攻击型航空综合
在工程总承包市场竞争日趋激烈的今天，技术优化是工程公司获取利润的有效途径。本文结合几个案列，阐述了如何进行设计优化、施工优化；技术优化是项目建设方和承包方的共同要求，可
导出了ＤＣ／ＡＣ变换器谐振直流环节电压波形可靠回零所依赖的最小初始条件和谐振开关所需的最小导通时间ｔ１ｍｉｎ。证明了电机负载电感Ｌ２及电阻Ｒ２对系统谐振特性影响较小，可用一恒流源代替的结论。
利用宏观－微观耦合的模型和热焓法处理结晶潜热，用外节点直接差分法数值计算技术，模拟了Ａｌ－２ｗｔ％Ｃｕ合金凝固过程的冷却曲线和晶粒组织特征，并与实验结果进行了比较。结果表明：冷却速率越大的