Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Representation Method of Viewpoint-based Directional Relationship for 3-Dimensional Graphic Databases

3차원 그래픽 데이타베이스를 위한 시점기반의 방향관계 표현 기법

  • 황종하 (한국항공대학교 전자정보통신컴퓨터공학부) ;
  • 백중환 (한국항공대학교 전자정보통신컴퓨터공학부) ;
  • 황수찬 (한국항공대학교 전자정보통신컴퓨터공학부)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Spatial relations among objects we one of the most frequently used searching criteria for a query based on the contents of 3-D images. However, the existing researches have mainly focused only the absolute directional relations based on a fixed viewpoint in 2-D images. So, this paper presents a representation method of viewpoint based directional relations that enables spatial relations among objects to be retrieved based on a viewpoint of an observer. The retrieval technique based on our method is a]so described. In this paper, the notion of 3D string is defined to express the spatial relations in a 3-D space. A retrieval method based on relative directional relations among objects from a viewpoint of an observer is also presented. The proposed method simplifies the retrieval of viewpoint-based directional relations because 2D+1D scheme reduces the dimension.

객체 사이에 존재하는 공간관계는 3차원 그래픽 이미지에 대한 내용기반 검색시 가장 자주 사용되는 조건 중의 하나이다. 그러나 기존 대부분의 공간관계에 대한 연구는 2차원 이미지에서 시점이 고정된 절대적인 방향관계에 패한 연구가 주를 이루고 있다. 따라서 본 논문에서는 3차원 공간에서 관측자의 시점을 기준으로 객체 사이의 방향관계를 검색할 수 있는 시점기반 방향관계 표현 기법을 제시하고 이를 이용한 검색 기법에 대해서 기술한다. 본 논문에서는 3차원 방향관계의 표현을 위해 절대시점 기반의 2차원 공간관계 표현 기법인 2D 스트링을 확장한 3D 스트링 기법을 정의하였다. 또한 관측자를 기준으로 한 객체들 간의 상대적인 방향관계를 효율적으로 추출하기 위한 기법을 제시한다. 본 논문에서 제시한 기법은 3D 스트링으로 표현된 3차원 객체의 공간관계를 2차원+1차원으로 분리하여 처리하도록 함으로서 차원의 감소를 통한 시점기반 방향관계 검색 과정을 단순화할 수 있다는 장점을 갖는다.

Keywords

References

  1. Guting., R. H., 'An Introduction to Spatial Database Systems,' Vary Large Data Bases Journal, Vol. 3, pp. 357-399, Oct., 1994 https://doi.org/10.1007/BF01231602
  2. Egenhofer, M. J. and Franzosa, R, 'Point-Set Topological Spatial Relations,' International Journal of Geographic Information Systems, Vol. 5, No.2, pp. 160-174, 1991 https://doi.org/10.1080/02693799108927841
  3. Egenhofer, M. J. and Franzosa, R, 'One the Equivalence of Topological Relations,' International Journal of Geographic Information Systems, Vol. 9, No.2, pp. 133-152, 1992
  4. Papadias, D., Egenhofer, M. J. and Sharma, J., 'Hierarchical Reasoning about Direction Relations,' Proceedings of the 4th ACM Workshop on Advances in Geographic Information Systems, pp. 105-112, Nov., 1996
  5. Shashi, S. and Xuan, L. 'Direction as a Spatial Object: a Summary of Results,' Proceedings of the 6th ACM International Symposium on Advances in Geographic Information Systems, pp. 69-75, Nov., 1998 https://doi.org/10.1145/288692.288706
  6. Xuan, L., Shashi, S., and Sanjay, C., 'Processing Object-orientation-based Direction Queries: A summary of Results,' Proceedings of the 8th ACM International Symposium on Advances in Geographic Information Systems, pp. 69-76, Nov., 2000 https://doi.org/10.1145/355274.355284
  7. Jie, S., 'Visualizing 3-D Geographiccal Data with VRML,' IEEE Proceedings of the Computer Graphics International Conferences, pp. 108-110, 1998 https://doi.org/10.1109/CGI.1998.694257
  8. Menendez, R. G. and Bernard, J. E., 'Flight Simulation in Synthetic Environments,' IEEE Proceedings of the Digital Avionics Systems Conferences, Vol. 1, pp. 2.A.5_1-2.A.5_6, 2000 https://doi.org/10.1109/DASC.2000.886902
  9. Chang, S. K., Shi, Q. Y, and Yan, C. W., 'Iconic Indexing by 2-D Strings,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 9, No.3, pp. 413-428, May, 1987
  10. Frank, A. U., 'Qualitative Spatial Reasoning: Cardinal Directions as an Example,' International Journal of Geographic Information Systems, Vol. 10, No.3, pp. 269-290, 1996 https://doi.org/10.1080/026937996138043
  11. Hong, J. H., Qualitative Distance and Direction Reasoning in Geographic Space, Ph. D. Thesis, Department of Surveying Engineering, University of Main, 1994
  12. Peuquet, D. and Zhan, C. X., 'An Algorithm to Determine the Directional Relationship Between Arbitarily-Shaped Plygons in the Plane,' Pattern Recognition, Vol. 20, No.1, pp. 65-74, 1987 https://doi.org/10.1016/0031-3203(87)90018-5
  13. Vorwerg, C., Socher, G., Fuhr, T., Sagerer, G., and Rickheit, G., 'Projective relations for 3D space: Computational model, application, and psychological evaluation,' In AAAI'97, Providence, Rhode Island, pp. 159-164, 1997
  14. Jongha, H., Keunghea, L., and Soochan, H., '3DGML: A 3-Dimensional Graphic Information Retrieval System,' Web Intelligence: Reasearch and Development, Vol. 2198, pp. 282-291, Lecture Notes in Artificial Intelligence, 2001
  15. 황종하, 황수찬, '3차원 그래픽 이미지를 위한 XML 데이타베이스 시스템,' 정보과학회논문지:데이타베이스, 29권 2호, pp.110-118, 2002.4
  16. Schlieder, C, 'Representing Visible Locations for Qualitative Navigation,' In Piera, N., and Singh, M. G., editors, Qualitative Reasoning and Decision Technologies, pp. 523-532, 1993
  17. Schlieder, C., 'Ordering Information and Symbolic Projection,' In Chang, S. K., Jungert, E., and Tortora, G., editors, Intelligent Image Database Systems, pp. 115-140, 1996