본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

3차원 그래픽 데이타베이스를 위한 시점기반의 방향관계 표현 기법
Representation Method of Viewpoint-based Directional Relationship for 3-Dimensional Graphic Databases

황종하   (한국항공대학교 전자정보통신컴퓨터공학부UU0001478  ); 백중환   (한국항공대학교 전자정보통신컴퓨터공학부UU0001478  ); 황수찬   (한국항공대학교 전자정보통신컴퓨터공학부UU0001478  );
  • 초록

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


    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차원 그래픽 .   공간관계 .   내용기반 검색.  

  • 참고문헌 (17)

    1. 황종하, 황수찬, '3차원 그래픽 이미지를 위한 XML 데이타베이스 시스템,' 정보과학회논문지:데이타베이스, 29권 2호, pp.110-118, 2002.4     
    2. 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 
    3. 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 
    4. 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 
    5. 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 
    6. 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 
    7. 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 
    8. 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 
    9. Hong, J. H., Qualitative Distance and Direction Reasoning in Geographic Space, Ph. D. Thesis, Department of Surveying Engineering, University of Main, 1994 
    10. 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 
    11. 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 
    12. Jie, S., 'Visualizing 3-D Geographiccal Data with VRML,' IEEE Proceedings of the Computer Graphics International Conferences, pp. 108-110, 1998 
    13. 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 
    14. Guting., R. H., 'An Introduction to Spatial Database Systems,' Vary Large Data Bases Journal, Vol. 3, pp. 357-399, Oct., 1994 
    15. 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 
    16. 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 
    17. 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 

 저자의 다른 논문

  • 황종하 (2)

    1. 2001 "3차원 그래픽 데이타베이스를 위한 공간관계 모델링" 데이타베이스 연구 = Database research 17 (4): 65~82    
    2. 2002 "3차원 그래픽 이미지를 위한 XML 데이타베이스 시스템" 정보과학회논문지. Journal of KIISE. 데이타베이스 29 (2): 110~118    
  • Baek, Joong-Hwan (40)

  • 황수찬 (20)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기