曲线弯曲深度层次结构的二叉树表达

地图综合要顾及目标的几何特征、语义特征和拓扑特征 ,其中地理意义是控制综合算子选择、参量调整的决定性因素。就线状要素而言 ,单从角度、距离、矢高等几何特征出发设计的曲线化简算法只能算作对曲线坐标串的几何压缩 ,不是真正意义上的地图综合。由于曲线的弯曲特征在表达线状地物地理特征上具有重要意义 ,对弯曲特征的识别、结构描述及操作分析成为目前线要素制图综合的研究热点。本文基于约束 Delaunay三角网模型提出一种方法描述曲线弯曲特征在深度上的层次结构 ,对曲线上的矢量点构建三角网 ,在三角网覆盖区域里 ,由外向内进行三角形的“剥皮”操作 ,根据“剥皮”行进过程中遇到的特征三角形构建二叉树 ,实现大弯曲套小弯曲层次结构的表达。该方法基于 Gestalt对称性、连续性原则 ,对二叉树结点进行考察 ,可提取认知意义上的真正弯曲。本文同时给出了弯曲特征二叉树在多边形 (闭合曲线 )

基于文字识别技术的作业自动批改系统

本文针对目前作业自动批改系统的研究现状与文字扫描识别技术的发展前景,首创性地将两者有机结合起来,并首次将表达式转二叉树算法运用于算术型作业自动批改中,设计了一套针对算术型作业的、基于文字扫描识别技术的作业自动批改系统。