论文部分内容阅读
设 P和 Q为平面内两个互不相交的简单多边形 ,若 P在平面内绕某点旋转 ,文中讨论了其旋转可移动性问题 .通过提取多边形的单调链 ,采用曲线扫描法 ,给出了求其最大可旋转角度及碰撞部位的算法 ,与现有的算法相比 ,降低了时间复杂性 .
平面内任意简单多边形的旋转可移动性
【摘 要】
：
设 P和 Q为平面内两个互不相交的简单多边形 ,若 P在平面内绕某点旋转 ,文中讨论了其旋转可移动性问题 .通过提取多边形的单调链 ,采用曲线扫描法 ,给出了求其最大可旋转角度及碰撞部位的算法 ,与现有的算法相比 ,降低了时间复杂性 .
【机 构】
：
山东财政学院计算机科学与工程系
【出 处】
：
计算机学报
【发表日期】
：
2000年07期
【基金项目】
：
财政部“九五”规划课题基金!( 960 75 )资助
其他文献
给出了参数多项式曲线（包括Ｂｅｚｉｅｒ曲线、Ｂ样条曲线等）的一种快速逐点生成算法．在曲线的逐点生成过程中，只用到加减法，故效率极高．而且，此方法可在两方面加以推广，一是推广到有理参数曲线（包括非均匀有理Ｂ样条曲线），一是推广到多项式参数曲面以及更高维的多项式参数函数。
本文通过对国外几个独具特色、构思新颖的制冷装置实例的介绍,并与国内相关设计方案进行了分析对比,说明了制冷装置设计方案的多样性.
讨论并提出了 Web服务器集群的请求分配和选择控制方案 ,而且提供了这些方案的随机高级 Petri网模型 ,并强调研究这些方案及性能模型和分析方法 .为解决模型状态空间爆炸问题