论文部分内容阅读
设P与Q为平面内两个互不相交的分别具有m与n个顶点的凸多边形,它们的顶点用直角坐标描述并且沿其边界按顺时针方向依次列出.本文给出求P与Q的内公切线(或称斜支撑线)的时间复杂度为O(logm+logn)的最优算法,从而突破了李辉关于解决同一问题的时间复杂度为O(m+n)的算法是最优的论断.
求平面内两互不相交的凸多边形的内公切线的最优算法
【摘 要】
：
设P与Q为平面内两个互不相交的分别具有m与n个顶点的凸多边形,它们的顶点用直角坐标描述并且沿其边界按顺时针方向依次列出.本文给出求P与Q的内公切线(或称斜支撑线)的时间复
【机 构】
：
华中理工大学数学系,武汉大学计算机科学系
【出 处】
：
计算机学报
【发表日期】
：
1991年11期
其他文献
本文介绍了一个模拟自然光的光源模型。光源模型由球冠和按一定密度均匀分布其上的点光源组成,每个点光源包含透射光分量和散射光分量,它们的强度由太阳的位置及气候条件确定
本文介绍了一个通用集成化PCB工程CAD系统。该系统由元件符号、器件符号和元件字典库支持,从电气逻辑原理图设计,自动生成连线表,实现门自动分配,反填逻辑图,交互/优化自动布局,自动/交互布线,到最后输出成套工程图纸及清单报表。能布单层或多层板。适用于电视机、录音机、通讯广播、计算机和自动化仪器仪表等设备。
中国建筑材料工业协会和中国建筑卫生陶瓷协会2006年7月20日决定成立中国建筑陶瓷博物馆筹备组，在广东东莞筹建我国第一个“中国建筑陶瓷博物馆”。根据2006年8月8日筹备组第
何乾的名字，总是与营销精英，优秀经理人等名称关联在一起的，作为中国陶瓷营销界公认的奇才，他一直是个备受关注的人物。他在业界提出诸多不寻常的带着典型何氏风格的观点，为行业带