论文部分内容阅读
本文提出一种求平面简单多边形凸包的线性时间算法,这种算法是在一般局部凸算法上加了陷阱,这样就可克服局部凸算法产生的自交现象,文中还证明了这种算法的正确性。
对平面简单多边形求凸包的线性时间算法
【摘 要】
：
本文提出一种求平面简单多边形凸包的线性时间算法,这种算法是在一般局部凸算法上加了陷阱,这样就可克服局部凸算法产生的自交现象,文中还证明了这种算法的正确性。
【机 构】
：
山东大学,复旦大学
【出 处】
：
计算机学报
【发表日期】
：
1989年1期
其他文献
1 样品概述2008年1-6月，百奥明饲料添加剂（上海）有限公司共收集来自全国各地的饲料和原料样品总数174份进行霉菌毒素污染情况普查，样品的组成如表1。
国家统计局局长1月25日宣布，初步核算显示，2006年我国GDP为209407亿元．增长10．7％．增速比2005年加快0．3个百分点。2006年国民经济总体呈现增长速度较快、经济效益较好、价格涨幅较低
中国人民银行宣布．从10月30日起下调金融机构人民币存贷款基准利率，一年期存、贷款基准利率均下调0.27个百分点：其他各档次存、贷款基准利率相应调整．个人住房公积金贷款利率保持
国家质检总局近日对婴幼儿配方乳粉和其他乳粉进行了三聚氰胺抽样检测．均未检出三聚氰胺。此次抽检的婴幼儿配方乳粉涉及10个省（市、区）31个品牌的128批次产品，其中包括伊利、广
我国是水产养殖大国，水产品产量占世界的70％，其中淡水鱼产量占世界养殖淡水鱼总产量的73％。2006年我国淡水养殖产量达2148万t，其中常规淡水鱼养殖品种（青鱼、草鱼、鲢、鳙、鲤鱼、
8月27日．成都市召开了“成都市生猪屠宰专项整治工作现场会”，对贯彻新修订的《生猪屠宰管理条例》．开展全市的生猪屠宰专项整治工作进行专门部署。会议要求，各区（市）县政府及市级