【摘 要】
：
In this paper,we study the problem,of calculating the minimum collision distance between two planarconvex polygons when one of them moves to another along a gi
【机 构】
：
Dept.of Computer Science and Engineering Huazhong University of Science and Technology,Wuhan 430074,
【出 处】
：
Journal of Computer Science and Technology
论文部分内容阅读
In this paper,we study the problem,of calculating the minimum collision distance between two planarconvex polygons when one of them moves to another along a given direction.First,several novel concepts andproperties are explored,then an optimal algorithm OPFIV with time complexity O(log(n+m))is developedand its correctness and optimization are proved rigorously.
In this paper, we study the problem, of calculating the minimum collision distance between two planarconvex polygons when one of them moves to another along a given direction. First, several novel concepts and properties are explored, then an optimal algorithm OPFIV with time complexity O ( log (n + m)) is developed and its correctness and optimization are substantially rigorously.
其他文献
“强化政府科学管理”研讨会综述 最近，国务院多次强调要“严字当头，加强管理”，并决定今年开展“管理年”活动。中国行政管理学会日前就此在北京召开了“强化政府科学管理
随着超声乳化设备的改进及手术技术的逐步完善,白内障手术质量及复明效果有了明显提高。作者自１９９７年９月～１９９８年１１月开展白内障超声乳化摘除及折叠式人工晶体植入术,报告如下。１资料与方法
Optimal trauma care requires an attending pediatric surgeon to head a trauma team for the most severely injured patients. Recently, the American College of Surg
教室里看不见不见黑板、粉笔,学生的教材不是书本,取而代之的是轻便的PAD,学生在老师的指导之下对着手中的平板电脑圈圈点点。这是我在金鸡湖学校观摩初中历史课时所看到的情
葡15X井是一口预探井,在目的层侏罗系七克台组试油,目前喜获商业油流,成为2006年新春吐哈勘探战线的一枝报春花。葡15X是设计部署在火焰山中央隆起带葡萄沟上盘葡15号构造-岩
On June 27th, China National Petroleum Corporation (CNPC) held a public recruitment to appoint chief experts in Beijing for its important technological projects
建设社会主义新农村是我国现代化进程中的重大历史任务,是落实“十一五”规划,从根本上解决“三农”问题的重要战略措施,其反映在山区经济发展上,就是要因地制宜,合理规划,充
1前言磁光盘存储器作为可擦除大容量存储器,已由两三家公司推出不具备重写功能的第一代样机,正进入实用化阶段。为使这种存储器进一步提高性能(高数据传递速度、短存取时间)
张秋红是北京北辰置地公司经营公司的销售代表,中共党员。在平凡的岗位上,她自觉实践“三个代表”,以高度敬业精神和辛勤劳动创造了不平凡的销售业绩,2005年获得了“北京市
高级轿车对于座舱内的噪音静肃表现与乘坐舒适性要求向来严苛,利用分贝计实际测量车内噪音值,并以身高174cm 的成人作示范,实际测量前后座空间表现
Limousines for cockpit