论文部分内容阅读
比较了当前国内外GIS中和计算几何中关于多边形中轴的定义,讨论了它们的主要特点,指出多边形中轴应是到两个以上边距离相等点的轨迹,并据此分析了相应的各种算法和实际应用场合,提出了理论上较为严密、能够广泛满足实际应用需要的几何方法———点对序列法和地图代数多边形中轴法。
论多边形中轴问题和算法
【摘 要】
：
比较了当前国内外GIS中和计算几何中关于多边形中轴的定义,讨论了它们的主要特点,指出多边形中轴应是到两个以上边距离相等点的轨迹,并据此分析了相应的各种算法和实际应用场合,提出了理论上较为严密、能够广泛满足实际应用需要的几何方法———点对序列法和地图代数多边形中轴法。
【机 构】
：
武汉大学资源与环境科学学院,武汉大学资源与环境科学学院,武汉大学GPS工程技术研究中心
【出 处】
：
武汉大学学报(信息科学版)
【发表日期】
：
2005年10期
【基金项目】
：
国家自然科学基金，国家高技术研究发展计划(863计划)
其他文献
目的:为卧床及行动不便患者研制一种方便测量体重的医疗设备,以满足其体重测量的需求。方法:将压力传感器置于病床的4个支撑脚下方,测量出病床及患者重量之和,再减去预置的病
针对大区域道路网的最优路径问题,分析了现有算法的不足,提出了采用金字塔似的多级道路网数据模型解决大数据量的网络分析问题,论述了多级道路网的数据模型构建以及多级道路网的最优路径算法。从实例分析可以看出,该模型及算法在处理大区域道路网最优路径分析上是可行的。