【摘 要】
：
本文对GIS中区域对象的标注问题进行了分析,并对多边形近似骨架的性质和获取方法进行了评述,给出了一种多边形近似骨架的描述和获取算法.这种近似骨架是可以表达多边形形状,且位于多边形内部的一条连续折线.获取算法首先求出多边形的近似直径,再对多边形做三角剖分,最后依据剖分结果,找到连接近似直径两端点的近似骨架.算法的时间复杂度为0(n).将该算法应用于GIS中区域对象的标注问题,取得了较好的效果.
【机 构】
：
吉林大学计算机科学与技术学院(长春)
论文部分内容阅读
本文对GIS中区域对象的标注问题进行了分析,并对多边形近似骨架的性质和获取方法进行了评述,给出了一种多边形近似骨架的描述和获取算法.这种近似骨架是可以表达多边形形状,且位于多边形内部的一条连续折线.获取算法首先求出多边形的近似直径,再对多边形做三角剖分,最后依据剖分结果,找到连接近似直径两端点的近似骨架.算法的时间复杂度为0(n).将该算法应用于GIS中区域对象的标注问题,取得了较好的效果.
其他文献
户式中央空调冷热水机组的水侧换热器大多选用板式换热器,其具有结构紧凑、体积小、传热系数高等特点.但当空调机组处于热泵运行时(板式换热器作冷凝器),由于其内容积较小,制冷剂在其中冷凝后必须及时排出,否则冷凝液会淹没一部分换热面,使换热量减少,影响空调机组的运行稳定性和性能.所以在使用板式换热器时大都需要配置储液器,用来平衡机组由于工况变化或进行能量调整时相应产生的制冷剂变化量,起到质量流量平衡器的作
近年来,旅游宾馆建筑在大中城市中占有越来越大的比例,旅游城市尤其如此.旅游宾馆按照档次的不同,通常分为小型或低级旅馆建筑和中高级建筑.对于小型或低级旅馆建筑,多采用分体式空调,但对于中高档旅游宾馆建筑来讲,为提高档次和品位,多采用集中式空调,由于旅游宾馆的入住率受各种因素的影响较大,从经营角度讲,宜采取一种高档、灵活控制的空调形式,从而节约运行成本,户式VRV多联机系统,正是一种明智的选择.本文介
家用中央空调要提高客户价值,不仅仅只是设备增加功能、提高能效比减少使用成本,还要靠高质量的设计安装减少客户的麻烦、降低使用费用,延伸服务提高客户满意率.因此,这个问题不是仅靠设备厂家或单独靠销售商来解决的.本文探讨家用中央空调质量管理问题。
改革开放20多年来,我国人民的生活质量日益提高,居住条件明显改善.随着节能、环保、美化的要求,原有房间空调器(分体式空调器),由于其送风温差大,室内空气品质较差,室外气温低时、供热大大下降,室外机多、影响美观等不足,已难以满足人民生活的要求.人们向往"星级住宅",户用中央空调这一集大型中央空调与房间空调器优点于一体的小型独立空调系统,代表了21世纪人民居住环境空调的发展趋势.本文通过廊坊市翠林洲别
桃花源住宅区地处杭州市西面20km,该住宅区是杭州目前最高档的楼盘,属绿城房产开发的标志性楼盘,总共的占地面500亩,建有720幢独立别墅.论文对象是住宅区玉霞苑15号别墅,本文介绍户用中央空调，家用采暖系统，新风系统，循环热水及家庭智能系统的系统设计。
陆家嘴美丽苑坐落于浦东羽山路,开发商为上海陆洋经济联合发展有限公司,该案推出的房源以130-150 m2的三房为主,另有部分110 m2的二房.楼盘东有进才中学北校,西有源深体育中心,生活配套依托竹园小区. 本文介绍美丽苑家用中央空调工程的逐时冷负荷计算，系统选择与经济性分析。
丽莱花园是高档别墅,每栋单元附送花园、电梯及私家泳池.考虑到业主对室内空气品质和环境噪声的要求比较高和节约能源;空调冷源采用约克单冷型YHAC热回收系列空调主机进行夏季供冷,冬季热源由燃气炉提供,室内末端采用约克YGFC系列风机盘管对室内空气进行调节(夏季制冷、冬季采暖);空调主机在夏季提供冷冻水的同时,回收空调废热对泳池水进行加热,从而达到节能和降噪的目的;冬季泳池水由燃气炉进行加热.本文介绍热
皇城老妈石家庄总店位于石家庄市怀特大厦,地处具有"美食一条街"之称的体育南大街,交通十分便利,周围有全聚德、湘军府等众多饭店.该饭店原是怀特大厦的"烧鹅仔"餐厅,现由石家庄市新燕春集团投资进行全面改造.新建成的饭店是目前石家庄档次最高的火锅店,本文介绍火锅店特点和对空调设备的要求，空调冷热源设备的选取， 通风系统，空调控制。
利用三维CT设备对工业产品进行无损检测时,由于存在定位偏差问题,CT切片模型和CAD理论模型会存在微小的偏差,从而二者之间的匹配是必不可少的.本文首先从CT切片模型的表面通过一定的规则选取一部分点作为初始点集,再基于奇异值分解利用ICP(迭代最近邻点)算法求取最近邻点集,反复迭代直至达到迭代停止条件.这样我们可以确定出最优旋转矩阵和平移向量,从而将两个模型匹配起来.仿真实验表明:利用该方法匹配两个
针对大规模地形数据实时绘制,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据组织方法,利用视景体裁剪、基于分辨率测试的目标瓦片快速搜索算法和瓦片请求预测机制实现了场景数据的动态管理.实验表明,本文的研究成果能够实现基于当前PC计算机的真实感大规模地形数据实时显示与交互操作.