论文部分内容阅读
简单多边形可见点问题是计算几何的基本问题之一。在许多领域均有应用。本文在参考现有算法的基础上，提出了改进的方法，文中方法先用射线法求取第一个可见点，然后利用文中设定的规则搜索后续可见点。
简单多边形可见点问题的快速求解算法
【摘 要】
：
简单多边形可见点问题是计算几何的基本问题之一。在许多领域均有应用。本文在参考现有算法的基础上，提出了改进的方法，文中方法先用射线法求取第一个可见点，然后利用文中设定的
【机 构】
：
中国科学院计算技术研究所ＣＡＤ开放实验室,北京航空航天大学制造工程系
【出 处】
：
计算机学报
【发表日期】
：
1999年3期
【基金项目】
：
国家自然科学基金
其他文献
畜牧业是农业的重要组成部分．没有畜牧业的农业很难起到国民经济的基础性作用．我国畜牧业的发展．生猪是最重要的部分。近年来，我国养猪业环境发生了较大变化，散养户退、规模化猪场
农业部与国家开发银行2月18日签署规划合作备忘录，双方将进一步巩固长期稳定的战略合作关系．在编制全国农业发展规划、支持农业“走出去”、建设现代农业、构建农业基础设施建
2010年11月16日,铁骑力士集团旗下技术中心被认定为国家级企业技术中心,以此为契机,《饲料广角》杂志社联合铁骑力士集团共同推出系列报道,全方位立体展示了铁骑力士集团的技
连杆是发动机八大核心零件之一，它把作用于活塞顶面的膨胀气体的压力传给曲轴，从而使得活塞的往复运动转变为曲轴的旋转运动。连杆承受活塞销传来的气体作用力以及其本身摆动和
1产业现状近年来,作为重要的饲料添加剂,全球市场对于蛋氨酸的需求逐年增加,而且增幅越来越大。据了解,1993年全球蛋氨酸产量仅为26万t,2000年产量达到45万t,而至2010年,全球
对浙江省慈溪市实施新型农村合作医疗制度以来的基金运行状况进行分析,指出了目前基金管理中存在的主要问题,提出了进一步完善合作医疗基金管理的对策和建议。
在吴折辉等提出的公平性和王培良等提出的弱公平性概念的基础上，提出了Ｐｅｔｒｉ网中的广义公平关系，同公平关系和弱公平关系比起来，广泛公平关系的概念更符合计算科学对公平性的传统理解
给出了一个用于二维计算机动画烟雾的模型，这里着重强调的用计算机生成卡通风格的烟雾效果。首先介绍如休从手工绘制的卡通烟画面中提取烟雾骨架的静态结构与动态，然后沿骨架进
面对内外众多客户对Ｗｅｂ服务信息的频繁访问请求，容易形成访问瓶颈，须有效合理地组织、分配和规划内部网信息资源，以达到减轻服务器的负担；为避免对同一信息过多的重复的访问，引起通信