期刊文献+

一种基于真实物体的主方向关系的合成算法 被引量:1

Algorithm for composing cardinal direction relations based on real objects
下载PDF
导出
摘要 使用基于真实物体的方向关系模型,通过一系列的定义和定理,研究了一种基于真实物体的主方向关系的合成方法。在此基础上,提出了一种新的合成算法,该算法能够更有效地合成真实物体间更为复杂的主方向关系。 In this paper we used a model for real objects.By a series of definitions and lemmas,we studied a composition method which was applied to Cardinal direction relations based on real objects.According to our study,we put forward a new composition algorithm,which can be used to compose more complex cardinal direction relations of real objects availably.
出处 《计算机工程与应用》 CSCD 北大核心 2008年第5期75-78,共4页 Computer Engineering and Applications
关键词 最小边界框 矩形关系 单一主方向关系 minimum bounding box rectangular relation single-tile cardinal direction relation
  • 相关文献

参考文献7

  • 1刘亚彬,刘大有.空间推理与地理信息系统综述[J].软件学报,2000,11(12):1598-1606. 被引量:33
  • 2刘永山,郝忠孝.基于矩阵的原子方向关系合成[J].计算机科学,2005,32(5):101-104. 被引量:6
  • 3刘永山,郝忠孝.基于MBR的主方向关系一致性检验[J].软件学报,2006,17(5):976-982. 被引量:16
  • 4Goyal R K.Similarity assessment for cardinal directions between extended spatial objects[D].Maine :The University of Maine, 2000 : 2-5.
  • 5Skiadopoulos S,Koubarakis M.Composing cardinal direction relations[J].Artificial Intelligence,2004,152:143-171.
  • 6Goyal R,Egenhofer M J.Consistent queries over cardinal directions across different levels of detail[C]//Proceedings of the 11th International Workshop on Database and Expert Systems Applications, 2000.
  • 7Skiadopoulos S,Koubarakis M.On the consistency of cardinal direction constraints[J].Artificial Intelligence, 2005,163 ( 1 ) :91-135.

二级参考文献69

  • 1[15] Clementini, E., Sharma, J., Egenhofer, M.J. Modeling topological spatial relations: strategies for query processing. Computer and Graphics, 1994,18(6):815~822.
  • 2[16] Egenhofer, M., Franzosa, R. Point-Set topological spatial relations. International Journal of Geographical Information System, 1991,5(2):161~174.
  • 3[17] GEODATA Institute. http://www.geodata.soton.ac.uk/.
  • 4[18] U. S. Geologic Surver URL. 1998. http://nsdi.Usgs.gov/nsdi/.
  • 5[19] Cohn, A., G. Calculi for qualitative spatial reasoning. In: Pfalzgraf, J., Calmet, J., Campbell, J., A. eds. Artificial intelligence and symbolic mathematical computation. Vol.1138 of LNCS, Berlin: Springer-Verlag. 1996. 124~143.
  • 6[20] Paper presented at the International Workshop on Dynamic and Multi-Dimensional GIS held at Hong Kong, 1997.
  • 7[21] http://lg.msn.com/intl/cn/.
  • 8[22] Bittner, T., Frank, A.U. On representing geometries of geographic space. In: Poiker, T.K., Chrisman, N., eds. Proceedings of the 8th International Symposium on Spatial Data Handling. 1998.
  • 9[23] Krek, A., Frank, A. Optimization of quality of geoinformation products. In: Proceedings of the 11th Annual Colloquium of Spatial Information Research Centre. 1999.
  • 10[24] Goodchild, M.F., Longley, P.A. The future of GIS and spatial analysis. In: Longley, P.A., Goodchild, M.F., Maguire, D.J., et al. eds. Geographical Information Systems: Principles, Techniques, Applications and Management. New York: John Wiley & Sons. Inc., 1999. 567~580.

共引文献50

同被引文献9

  • 1张明波,陆锋,申排伟,程昌秀.R树家族的演变和发展[J].计算机学报,2005,28(3):289-300. 被引量:94
  • 2Skiadopoulos S,Koubarakis M.Composing cardinal directions relations[C].Proceedings of the 7th Internal Symposium on Spatial and Temporal Databases.Berlin:Springer-Verlag,2001:299-317.
  • 3Max J Egenhofer,Maria Variadani.Spatial reasoning with a hole[C].COSIT,2007:303-320.
  • 4Yohei Kurata,Max J Egenhofer.The 9+-intersection for topological relations between a directed line segment and region[C].BMI,2007:62-76.
  • 5Schneider M,Behr T.Topological relationships between complex spatial objects[J].ACM Transactions on Database Systems,2006,31(1):39-81.
  • 6Konstantinos A Nedas,Max J Egenhofer.Integral vs.separable attributes in spatial similarity assessments[C].Freiburg,Germany:Proceedings of the International Conference on Spatial Cognition Ⅵ:Learning,Reasoning,and Talking about Space,2008:295-310.
  • 7Roop K Goyal.Similarity assessment for cardinal directions between extended spatial object[D].PhD Thesis,Eepartment of Spatial Information Science and Engineering,University of Maine,2000.
  • 8赵慧,宋星.基于线性四叉树的快速邻域查询算法[J].计算机工程与设计,2007,28(18):4333-4335. 被引量:10
  • 9龚俊,柯胜男,鲍曙明.一种全新的R树节点选择算法[J].计算机应用研究,2008,25(10):2946-2948. 被引量:5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部