【摘 要】
：
给定一个任意形状的平面区域,用若干条折线将该平面区域划分成若干子区域,针对如何能将各子区域识别输出,提出了一种平面区域几何划分的拓扑算法。根据各子区域之间的拓扑关
【机 构】
：
中国地质大学地下信息探测技术与仪器教育部重点实验室北京100083
【基金项目】
：
国家863计划项目(2007AA06Z134);北京市重点学科“地球探测与信息技术(XK104910598)
论文部分内容阅读
给定一个任意形状的平面区域,用若干条折线将该平面区域划分成若干子区域,针对如何能将各子区域识别输出,提出了一种平面区域几何划分的拓扑算法。根据各子区域之间的拓扑关系,选取了合理的数据结构,并利用最佳路径选择方法,最终将所有子区域准确输出。其中判断和计算交点也是该算法中的主要工作,通过改进一个现有的求交计算方法,进一步加快了算法的运行速度。实验结果表明,算法的效果很好。
其他文献
中国大陆造山带按属性特征可以划分为三种类型和三个发展阶段 ,板块构造体制下的洋盆或过渡性洋盆转化造山带以后的板内沉积盆地与造山带的转化 ,是中国大陆岩石圈划时代的造
<正>一、童声合唱团的组建组建一支出色的童声合唱团绝非易事。在着手组建前,首先要考虑现有的条件,不可好高骛远、不切实际。而后要考虑合唱团的发展方向与目标,以此来确定
<正>自从弗朗兹·约瑟夫·海顿受聘于匈牙利公爵埃斯特哈奇,成为他私人交响乐队乐长以来,应该说,生活比他在维也纳街头当流浪艺人强多了。那些日子里有时一两人,有时三五人,
DHCP(动态主机配置协议)是一种简化主机IP地址配置管理的TCP/IP标准,该标准为DHCP服务器的使用提供了一种有效的方法:即管理网络中客户机IP地址的动态分配以及启用网络上DHCP
一种可取代橡胶减震器的钢丝绳减震器,已在无锡玉祁金属减震器厂批量生产出来。该减震器是用钢丝绳缠绕固定在不同几何形状的金属本体上。按钢丝绳粗细的不同其抗震力为0.5～2
培养学生的说话能力是语文教学的重要目标之一,但是在当前中学语文教学过程中,却存在重视学生读写能力,忽视学生听、说能力的现象,这对学生综合能力的提高是非常不利的,因此
文章以Packet Tracer 4.11软件为基础,配置一组实际的网络设备构建仿真网络实训平台,实现有限设备状况下的网络技术实训,为学生提供有力的仿真平台,通过实践教学中的几个实例
通过文献资料法、图像分析法、对比分析法和数理统计法等方法,将国、内外舞蹈啦啦操队伍在世界啦啦操锦标赛中的旋转类难度动作进行对比分析,从旋转类动作旋转技术、难度的选
随着日趋激烈的现代市场竞争,企业面临的压力也日趋增大,如何能在更短的时间以更低的成本生产出质量更高的产品,成为企业提高生产效率的关键。如今大多数企业都已把CAD/CAM/C
<正>金融海啸、欧债危机、国内消费受阻、整体经济形势低迷近年来,我国服装行业承受着销量下滑、成本上涨、利润微薄等一系列艰难挑战,频频爆出的"库存危机"更横扫整个行业,