国家高技术研究发展计划(2007AA120401)
- 作品数:3 被引量:32H指数:3
- 相关作者:程昌秀宋晓眉周成虎陈荣国张纯更多>>
- 相关机构:中国科学院中国科学院研究生院更多>>
- 发文基金:国家高技术研究发展计划中国科学院知识创新工程重要方向项目国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术天文地球更多>>
- 简单多边形顶点凹凸性判断算法综述被引量:20
- 2011年
- 简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用。为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法、射线法、斜率法和极点顺序法等算法。经过详细的推导论证发现,这些算法都可以使用公式b=p*m来表示,且各种算法在本质上是等价的。但通过对算法计算量的对比,推荐在程序设计中使用向量积法、射线法和斜率法。
- 宋晓眉程昌秀周成虎
- 关键词:简单多边形
- 两种主流空间数据库国际标准与应用分析被引量:3
- 2009年
- 空间数据库标准在数据库空间扩展过程中发挥着重要作用。基于SQL的简单要素访问(Simple Feature Access-Part 2:SQL option,SFA SQL)和SQL多媒体与应用程序包第三部分空间(SQL Multimedia and Application Packages-Part 3:Spatial,SQL/MM Spatial),是目前两种主流的空间数据库国际标准,在地理信息系统(GIS)和数据库行业得到广泛的遵循。本文主要研究了这两种标准,首先,着重从几何对象模型和要素表实现模式两方面内容进行阐述。除了几何对象模型,SFA SQL中还定义了文本标注对象模型,SQL/MM Spatial根据自身特色也定义了方向和角度对象模型。要素表的实现模式决定了要素在数据库中的存储方式,SFA SQL有两种要素表的实现模式:预定义数据类型方式和扩展Geometry类型方式,SQL/MM Spatial只定义了扩展Geometry类型的实现方式。然后,对两种标准进行了对比分析,为空间数据库SQL标准的选择提供一定的参考依据。两种标准在扩展环境、对象模型、空间函数几个方面存在一些差别,但通过对其发展历史的研究和趋势分析,这种差别将越来越小。最后,通过调查分析了两种标准在空间数据库产品中的应用现状和问题。
- 张纯陈荣国程昌秀
- 关键词:空间数据库SQL标准
- 利用k阶空间邻近图的空间层次聚类方法被引量:9
- 2010年
- 分析了图斑k阶邻近图的特征及其层次关系,并根据k阶空间邻近图对层次聚类方法进行改进,不但使得聚类的时空信息的结合灵活有效,而且降低了算法的时空复杂度。实验证明,基于k阶空间邻近图的层次聚类具有较好的空间聚类效果。
- 宋晓眉程昌秀周成虎陈荣国
- 关键词:距离矩阵