宋晓眉
- 作品数：10 被引量：61H指数：5
- 供职机构：中国科学院地理科学与资源研究所更多>>
- 发文基金：国家高技术研究发展计划国家科技支撑计划国家自然科学基金更多>>
- 相关领域：天文地球自动化与计算机技术农业科学更多>>
- 简单多边形顶点凹凸性判断算法综述被引量：20
- 2011年
- 简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用。为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法、射线法、斜率法和极点顺序法等算法。经过详细的推导论证发现,这些算法都可以使用公式b=p*m来表示,且各种算法在本质上是等价的。但通过对算法计算量的对比,推荐在程序设计中使用向量积法、射线法和斜率法。
- 宋晓眉程昌秀周成虎
- 关键词：简单多边形
- 一种顾及资源均衡分配的空间分区优化方法
- 一种顾及资源均衡分配的空间分区优化方法，属于空间数据分析与处理技术领域。针对用户给定的空间点、隔离带、分区要求等信息，首先，基于某种空间点的排序方案，采用空间资源属性的较均分配方法得到一个相对较合理的分区结果，再判断该方...
- 程昌秀周成虎宋晓眉
- 文献传递
- PostgreSQL查询优化中的等价类研究与改进被引量：6
- 2014年
- 研究了PostgreSQL查询引擎中等价类在查询优化过程中的应用原理,详细阐述了其如何帮助优化器产生潜在的等值连接,等式约束和记录排序信息。同时也发现PostgreSQL查询引擎并没有充分利用等价类的属性约简特性,以及等价类成员的过滤条件共享等特性,导致一些"最优"计划优化策略不能实施。因此,详细介绍了基于等价类的查询框架,并对PostgreSQL的查询框架进行了改进:将等价类的创建在整个查询分析执行过程提前,对数据关联逻辑进行化简;利用等价类的传递性,将一些非等值约束能够传递到其他的表列,最终可以实现减少资源耗用提升查询性能的目的。实验结果表明,改进后的PostgreSQL可以使得一些查询的效率有不同层次的提高。
- 宋晓眉叶晓俊曾小青谢东
- 关键词：搜索策略等价类POSTGRESQL
- 利用累计AB直方图进行空间选择率估计
- 2016年
- 空间选择率估计是空间数据库查询优化的核心问题之一。现有空间直方图方法打破了空间面对象的完整性,难以实现精确拓扑谓词的选择率估计和空间直方图的查询推演。针对以上问题,本文提出了累计环形桶(annular bucket,AB)直方图,简称为累计AB直方图。该方法通过建立容纳空间面对象的"环形桶",保留了空间面对象的整体性,可以实现基于最小外接矩形(minimum bounding rectangle,MBR)顶点位置的精确拓扑关系查询和空间推演。介绍了累计AB直方图的生成方法及其面向空间关系谓词的选择率估算方法,并以土地利用数据为例,检验了累计AB直方图选择率估计的准确性,讨论了该方法的效率和适用范围。
- 程昌秀胡夏天宋晓眉陈驰
- 关键词：空间查询优化
- 一种高准确度的约束Delaunay三角网生成算法研究被引量：13
- 2009年
- 约束线段的嵌入是CDT两步法的关键步骤之一,目前该方面的研究还不够完善,主要忽视了影响区域是凹多边形和影响区域内包含悬挂点的情况。该文研究带有约束条件的Delaunay三角网的生成问题,考虑了约束线段影响区域的特殊情况,采用递归割耳法嵌入约束线段,先将影响区域调整为简单多边形,再递归寻找并割去多边形的耳,最终将影响区域重新三角剖分。该方法可有效提高约束Delaunay三角网的质量。
- 宋晓眉张晓东李建林
- 一种基于面积平衡约束的图斑化简算法被引量：8
- 2009年
- 保持综合前后各地类土地面积平衡是土地利用数据综合的基本原则。地类图斑是面积统计的最小单元,用常规的线化简算法不但难以保证图斑的地理特性,而且会给面积统计带来不确定性。该文提出一种能够使图斑化简前后面积保持绝对平衡的化简算法,该算法给出了求取图斑群和岛图斑的地理特征点、几何特征点的相关方法,对被特征点分割的综合子弧段运用直线面积平衡和参数曲线面积平衡两种求取平衡线的方式进行化简,基本原理是综合前后弧段切割它们自身的包络矩形面积比相等,且综合后的弧段须落入综合前子弧段的误差缓冲区内。实验表明,该算法不但能保持图斑的形态特征,而且能保持图斑化简前后面积绝对相等。
- 李建林朱德海宋晓眉陈亚婷杨扬
- 关键词：贝塞尔曲线
- 内嵌式空间数据库优化器代价评估框架及实现被引量：3
- 2011年
- 传统的优化器缺乏空间数据分布统计信息和空间算子的支持,不能评估和生成有效的查询执行计划。对此,提出了包含空间执行算子的一体化评估框架,根据重要属性及元组流属性实现了执行计划自底向上的代价推演计算。通过服务器端编程实现了利用概率累计扩展空间直方图模型描述空间数据的统计信息,并通过优化器接口计算空间谓词选择率,为优化器提供更为准确的代价参数,改进了评估的准确度。实验结果表明,采用此方法进行涉及空间查询的计算,理论代价估计与实际执行代价具有相对一致性,在统计值完整的情况下能够准确地估算实际较优的执行计划。
- 颜勋陈荣国程昌秀宋晓眉
- 关键词：空间数据库优化器空间直方图
- 空间约束对概念的提出与实现被引量：1
- 2015年
- 等价类对数据库查询计划的生成与优化有重要作用。为了减少查询计划的搜索空间,空间数据库管理系统(Ingres),将空间拓扑关系视为等价关系,并将空间拓扑关系沉入查询树底端先执行。由于非等值空间关系谓词不具备等价类的传递性,常常导致一些空间查询不能正确执行。本文提出了空间约束对的概念,即将非等值空间谓词连接的2个空间列、或某表的空间列与其空间索引表中的KEY列(记录了MBR)视为空间约束对。空间约束对除不具备等价关系的自反性、对称性和传递性外,其启发式策略仍可沿用等价类的相关规则。此外,本文还探讨了空间约束对在Ingres中的实现,并开展了相关的实证研究。实验表明:将空间拓扑谓词两端的属性视为空间约束对后,原本不能正确执行的查询语句,在改后的Ingres中能正确地找到较优执行计划。
- 程昌秀杨山力宋晓眉王利军
- 关键词：空间数据库查询优化等价类空间拓扑关系
- 基于WebGIS的玉米品种适宜性评价系统的实现研究被引量：3
- 2009年
- 分析了玉米品种推广中用户的特定需求,以VS2005作为开发平台,Sql Server作为数据存储介质,利用GIS的可视化技术,实现玉米品种适宜性评价系统,为农技推广部门、种子企业等用户在品种推广或引进品种时,提供直观、便捷、有效的适宜性评价结果,减少品种推广与引种的盲目性。
- 郑远张晓东李绍明宋晓眉汪虎
- 关键词：WEBGIS玉米品种推广应用
- 利用k阶空间邻近图的空间层次聚类方法被引量：9
- 2010年
- 分析了图斑k阶邻近图的特征及其层次关系,并根据k阶空间邻近图对层次聚类方法进行改进,不但使得聚类的时空信息的结合灵活有效,而且降低了算法的时空复杂度。实验证明,基于k阶空间邻近图的层次聚类具有较好的空间聚类效果。
- 宋晓眉程昌秀周成虎陈荣国
- 关键词：距离矩阵
