【摘 要】
：
包围盒问题是计算几何中的基本问题之一.在诸如图像处理、模式识别、CAD等领域有着广泛的应用.平面区域最小面积凸多边形包围盒是包围盒问题系列中最核心问题.该问题简单地说
论文部分内容阅读
包围盒问题是计算几何中的基本问题之一.在诸如图像处理、模式识别、CAD等领域有着广泛的应用.平面区域最小面积凸多边形包围盒是包围盒问题系列中最核心问题.该问题简单地说就是,给定某个平面区域,求出一个形状规则的凸多边形,要求该凸多边形包围给定的平面区域,而且其边数尽可能地少,其面积在包围该平面区域的同样边数的包围盒中最小,还要使其面积尽可能地接近原平面区域.本文研究平面区域最小面积包围盒的各种构造算法,改进了Freeman提出的最小面积矩形包围盒、提出了最小面积包围盒的贪心算法及最小四边形包围盒的构造算法,并采用遗传算法实现了任意边数最小面积包围盒.
其他文献
地理信息产业是信息产业的一个重要组成部分，地理信息技术是IT技术的一个重要分支，地理信息系统软件是一类特殊的计算机信息系统软件，它是以各类空间数据及其属性为基础，为各种应
近年来，社交网站和社会媒体等在线社会关系网络逐渐成为互联网服务和应用的主流。人人参与信息的产生、传播和获取，人们信息传播和信息共享的诉求得到了极大程度地满足，获得了前
随着计算技术和通信技术的发展,不仅台式计算机变得非常普及,非PC设备也正以惊人的速度成为市场的主流,计算已经不只限于桌面,它渗透到人们生活和工作的各个环节,这就是所谓
目前,在社会化标签系统中推荐搜索研究主要聚焦在标签的推荐。也就是说给定一个用户和一个资源,推荐系统预测用户用什么样的标签来解释这个资源,怎样去开发面向资源的个性化
随着Internet的技术的发展，到2005和2015年之间就会面临着IPv4地址耗尽的问题，为此IETF开发了IP协议的一个新版本——IPv6，它使70年代设计的IPv4更具有现代化。人们预期随着Inte
随着事务处理建模、协同处理、工作流等相关技术的发展,Petri网因其既有严格的形式定义,又有直观的图形表示,既有强有力的描述能力又有丰富的系统分析技术等诸多优点也被应用
J2EE(Java2EnterpriseEdition)是美国Sun公司推出的一种基于Java的开发与应用平台，使用J2EE技术能够快速建立可伸缩性企业应用系统。统一建模语言(unifiedmodelinglanguage，UML
面向多任务的报表管理系统可以同时支持不同业务系统对报表的需求，它简化了业务系统的开发和维护，提高了程序的重用性。为业务系统的开发节省了人力、财力，而且报表管理模块的功
屏幕内容是指电子设备的屏幕而生成的图像或者视频序列，它在屏幕共享，屏幕传输，远程桌面和云计算等应用中有着重要的作用。然而，屏幕内容具有复杂的纹理结构和很高的图像对比度，这
该文讨论加密技术在网页保护中的应用方案,提出了一个以许可证为用户身份认证标志的加密保护方案,它有效地避免了用户名/口令保护方式的安全风险和外接硬件保护方式的附加成