论文部分内容阅读
设 P和 Q为平面内两个互不相交的简单多边形 ,若 P在平面内绕某点旋转 ,文中讨论了其旋转可移动性问题 .通过提取多边形的单调链 ,采用曲线扫描法 ,给出了求其最大可旋转角度及碰撞部位的算法 ,与现有的算法相比 ,降低了时间复杂性 .
平面内任意简单多边形的旋转可移动性
【摘 要】
：
设 P和 Q为平面内两个互不相交的简单多边形 ,若 P在平面内绕某点旋转 ,文中讨论了其旋转可移动性问题 .通过提取多边形的单调链 ,采用曲线扫描法 ,给出了求其最大可旋转角度及碰撞部位的算法 ,与现有的算法相比 ,降低了时间复杂性 .
【机 构】
：
山东财政学院计算机科学与工程系
【出 处】
：
计算机学报
【发表日期】
：
2000年07期
【基金项目】
：
财政部“九五”规划课题基金!( 960 75 )资助
其他文献
金融风暴席卷全球，电力企业运营成本上升。为有效提升管理效率，降低管理成本，广西百色银海发电有限公司（以下简称“银海发电”）应势而上，借金思维MIS系统全面优化企业管理流程，夯实
以制冷率密度作为热力性能目标,对内可逆空气制冷机进行分析与优化,得到了不同于以制冷率为目标的优化结果,并由数值计算分析了压比和热导率分配对制冷率密度的影响特点.
给出了参数多项式曲线（包括Ｂｅｚｉｅｒ曲线、Ｂ样条曲线等）的一种快速逐点生成算法．在曲线的逐点生成过程中，只用到加减法，故效率极高．而且，此方法可在两方面加以推广，一是推广到有理参数曲线（包括非均匀有理Ｂ样条曲线），一是推广到多项式参数曲面以及更高维的多项式参数函数。
介绍一种包含有旋转缸筒、随动端盖和嵌固隔离叶片的汽车空调压缩机的结构和工作原理,对其机构进行了分析.研究表明,该压缩机从根本上解决了隔离叶片外端与缸孔内壁面之间、
讨论了视频服务器中变化特率（ＶＢＲ）视频流的Ｉ／Ｏ调度问题．其中重点讨论了Ｉ／Ｏ调度中的接纳控制算法．首先提出了Ｂｉ－ＳＣＡＮ磁盘调度算法，并将其应用到ＶＢＲ视频流的Ｉ／Ｏ调度．接着讨论了两种确定性接纳控制算法．确定性
文中对ＳＥＴ协议中的“ｋ ｏｕｔ ｏｆ ｎ”问题进行了全面的分析，并提出了完整的解决方案，在对ＳＥＴ付费业务流程中的两个关键性问题用ＮＤＬ逻辑进行验证后，给出了它们的Ｐｒｏｌｇｏ程序流程，全文着重于在ＳＥＴ协议中实现“防
本文通过对国外几个独具特色、构思新颖的制冷装置实例的介绍,并与国内相关设计方案进行了分析对比,说明了制冷装置设计方案的多样性.
在服务质量单一的互连网上为不同的服务提供一个可选择的平台,已是目前运行开发商所面临的最大的难题,无论是物理隔离的SDH通道、智能光网络和互连网中的虚拟网络,目的都是为
在北京冬季采暖期到来之际，北京奥组委向80余家奥组委官方接待饭店发出节能倡议：“将冬季空调温度调低1度”，各家饭店对奥组委此举响应积极，纷纷表示要用实际行动支持绿色奥运工
讨论并提出了 Web服务器集群的请求分配和选择控制方案 ,而且提供了这些方案的随机高级 Petri网模型 ,并强调研究这些方案及性能模型和分析方法 .为解决模型状态空间爆炸问题