论文部分内容阅读
提出了一种基于有序简单多边形的平面点集凸包快速求取的改进算法，新的算法能够避免极值点重合的问题。本文算法不仅达到了0（nlnn）的理论时间复杂度下限，而且算法简单，易于实现。
基于有序点列的平面点集凸包的新算法
【摘 要】
：
提出了一种基于有序简单多边形的平面点集凸包快速求取的改进算法，新的算法能够避免极值点重合的问题。本文算法不仅达到了0（nlnn）的理论时间复杂度下限，而且算法简单，易于实现。
【机 构】
：
浙江大学应用数学系
【出 处】
：
科技通报
【发表日期】
：
2007年6期
【基金项目】
：
国家自然科学基金（60473130）,浙江省自然科学基金（Y105159）
其他文献
在2016年“两会”期间，提出“教育要精准扶贫”，实现教育精准扶贫的首要目标便是解决农村留守儿童的教育问题；本文通过分析农村留守儿童教育的相关背景、现状、问题等，提出科学有
在通讯过程中,利用小波离散变换算法进行通信服务,假设在某一时段通讯信息数量较多,将造成部分通讯信道发生拥塞的现象,导致通讯效率降低。因此,需要利用神经网络算法对通讯
考虑土颗粒与孔隙流体的压缩以及孔隙流体与土骨架之间的粘性耦合作用，采用修正的Biot模型，研究了入射平面P1波在饱和土中饱和圆柱体上的散射问题，得到了散射和折射波场势函数的
ERDAS IMAGINE是美国ERDAS公司开发的遥感图像处理系统,为遥感及相关应用领域的用户提供了内容丰富、功能强大的图像处理工具。特别是给用户提供的一个空间建模工具,借用这个工具可以根据用户的需要,定制并实现特定的图像处理的操作功能。IHS变换属于色彩空间的变换,由于灵活实用的优点而被广泛使用,成为图像融合技术的一个成熟的方法。运用ERDAS IMAGINE提供的空间建模工具可以简单准确的实
优秀的建筑物承重设计对于整个建筑物的承重能力提升具有重大的意义，在不改变建筑整体布局的情况下，提高建筑物的承重能力是解决建筑承重瓶颈的关键。传统的建筑承重设计方法采
随着社会主义经济体制改革和政治体制改革的不断深入,党的“十四大”提出建立社会主义市场经济体制.作为社会主义市场经济的一部分——人才市场也正在逐步形成.在这一新形势
由九州出版社主办的“2012年重点新书发布会暨出版规划说明会”在北京图书订货会期间召开。与会的嘉宾有九州出版社副社长黄宪华、总编辑王杰，知名学者杨奎松，北大教授韩毓海，台
由于地球环境的破坏,人类生存环境进一步恶化,进一步改善人类的生活和生存空间,成为关注的焦点。生态建筑符合人类对地球环境保护的要求。因此,尽可能利用建筑所处的环境特色
本文以一台160kW永磁同步电机为研究对象,根据电机的结构参数在电磁仿真软件中建立了电机的有限元仿真模型,计算出电机在额定工况运行下的电磁场及铁耗和铜耗的分布情况。将