论文部分内容阅读
凸包问题是计算几何的基本问题之一，在许多领域均有应用。该文通过给出反例，证明文献[4]提出的简单多边形凸包的双动线检测算法不能正确求出任意多边形的凸包，并分析了其缺点，提出了一个改进的算法。改进的算法解决了线性算法所不能解决的自交问题，且实现简单。
一个改进的简单多边形凸包算法
【摘 要】
：
凸包问题是计算几何的基本问题之一，在许多领域均有应用。该文通过给出反例，证明文献[4]提出的简单多边形凸包的双动线检测算法不能正确求出任意多边形的凸包，并分析了其缺点，提
【机 构】
：
中南大学信息物理工程学院,中南大学信息科学与工程学院
【出 处】
：
计算机工程
【发表日期】
：
2007年3期
【基金项目】
：
国家“863”计划基金资助项目“地学空间信息三维智能分析与可视化技术”（2002AA135160）
其他文献
从后勤通用厢式车反雷达隐身特点出发,分析了后勤通用厢式车受雷达探测威胁的主要区域,并确定了合理的雷达截面减缩量.在分析简单形体的雷达反射特性和与RCS相关的因素以及减
9月18日,陕西广电网络传媒(集团)股份有限公司发布公告称,拟向国家开发银行陕西省分行申请雪亮工程专项融资授信。根据公告信息,陕西广电网络与其全资子公司陕西省视频大数据
提出一种基于距离加权的自适应字线分离算法。应用一定的启发式规则,计算表格线上像素点的权值,将权值与阈值相比较来判断该点是否为字符上的点,其中权值和阈值根据具体表格自动确定。该算法与表格线检测方法无关,且易于实现。实验结果表明,可以很好地处理字线交叠问题,提高了表格识别的正确率。
针对动态建立信息系统的需要，提出了一种动态求条件信息量的方法，在一个信息系统不断变化时，该算法不像静态约简时那样需要重新计算，而是利用新增的对象对原有的信息量进行修正，利
针对某板梁桥的病害形式，采用了翻新桥面铺装和施加横向预应力的加固技术。利用ANSYS软件对该桥加固前、后建立了有限元模型并进行了仿真分析，得出钢绞线的合理布置方式为跨中
核医学是一门年轻的,生命力旺盛的学科,以追踪分子为特征,本质上是分子医学的重要内容,也是把基础医学过渡到临床医学的最好桥梁.本文介绍核医学的临床进展和应用的经验.
当采用实视图来提高OLAP系统效率时，由于实视图往往并不恰巧是一个完整的格节点，即实视图是多维数据切片（MRFs），因此系统中会出现大量有重叠数据的实视图，这不仅占用了过多的存储空
万宁2号特大桥有-孔61．5m预应力混凝土系杆拱，在系杆拱桥施工时需通过JQ900A型架桥机和KSC900型运梁车，因此系杆拱的拱肋、横撑要等到后续孔的运梁、架梁工作完成以后才能施工。
MDA把模型分为PIM和PSM，通过PIM到PSM的转换，实现PIM的重用。如何构建PIM是一个重要课题，该文提出了一个基于角色模型的PIM建模方法。该方法首先建立系统用况的角色模型，然后通过
收益管理是研究价值易腐产品营销规律的多学科边缘课题，涉及市场学、运筹学、决策理论、微观经济学、数学规划以及软件工程等。收益管理本质上是一种前馈管理，这决定了预测模型