• 제목/요약/키워드: 내부 객체

검색결과 304건 처리시간 0.03초

슬랩을 이용한 효율적인 연속적 최근접 이운 탐색기법 (An Efficient Continuous Nearest Neighbor Search Scheme Using the Slab)

  • 한석;박광진;김종완;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.226-228
    • /
    • 2004
  • 최근에 이동객체의 위치정보를 활용한 위치기반서비스(L8S, Location Based Services)에 대한 관심이 증가하고 있다. 전통적으로 정적인 위치정보를 갖는 공간 객체는 GIS(Geographic Information System) 서버에 저장, 관리되었다. 이동객체는 시간에 따라 위치의 변화가 매우 빈번하여 위치 정보가 계속 갱신되기 때문에, 전통적인 GIS 서버로는 관리가 어렵다. 본 논문에서는 기존의 연속적인 최근접 이웃탐색 기법에서 데이터의 처리 순서에 따라 탐색공간과 계산비용이 증가하는 문제점을 슬랩을 사용하여 해결한다. 최근접 이웃의 수직연장선 사이의 공간인 슬랩 내부영역에 대해서만 탐색하도록 하여 탐색영역을 줄이고, 그 내부에 있는 점들에 대해서만 처리하여 계산비용을 줄인다.

  • PDF

객체지향 코드 품질 분석을 위한 효율적인 정적분석기 개발 및 가시화 사례 (The Constructing & Visualizing Practices in Effective Static Analyzer for analyzing the Quality of Object Oriented Source Code)

  • 이원영;문소영;김영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.704-707
    • /
    • 2019
  • 오늘날 객체지향 코드 내부 복잡도가 지속적으로 증가하는 데에 반해 IT 벤처/중소기업에서는 요구사항 및 설계문서 미비의 코드 개발과 테스트 중심의 경우가 빈번하다. 이는 시스템의 코드를 이해하고 수정, 유지보수를 하는데 많은 시간과 비용이 투자되고 있다. 본 연구는 객체지향 코드의 내부 구조 시각화를 위해 Tool-Chain방법을 이용한 정적 분석기 구축 및 가시화를 제안 한다. 이를 통해, 역공학 도구, 테스트 프로세스 등을 도입이 어려운 중소기업의 소프트웨어 품질 향상에 도움을 줄 수 있을 것으로 기대된다.

Scene Graph 순회를 이용한 3D 객체 조작 사용자 인터페이스 (3D User Interface for Object Manipulation using Scene Graph Traversal)

  • 한덕수;임윤호;최윤철;임순범
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.585-589
    • /
    • 2001
  • 최근 그래픽 하드웨어의 성능향상과 인터넷의 발전으로 이를 기반으로 하는 인터렉티브 3D 그래픽스와 데스크탑 가상환경 분야에 대한 관심이 높아지고 있다. 그러나 데스크탑 가상환경에서 객체의 조작과 관련된 3D 사용자 인터페이스에 대한 성공적인 연구사례는 찾아보기 힘들다. 그 이유는 하드웨어적인 제약과 더불어 3D 공간상의 객체를 2D상에서 조작함으로써 발생하는 인지적인 문제해결이 어렵기 때문이다. 이의 해결을 위해 본 논문에서는 객체를 구성하는 장면 그래프를 내부적으로 분할하여 생성된 서브트리의 순회를 통해 객체의 세부 단위요소를 쉽게 선택하고 해제하는 일련의 객체조작 기법을 제안한다. 또한 각 조작단계에서 사용자의 의사결정을 돕는 다양한 시각 피드백 기능을 함께 지원한다. 제안된 기법은 정교한 객체의 조작을 필요로 하는 분야의 3D 사용자 인터페이스 구축에 매우 효과적으로 적용될 수 있음을 확인하였다.

  • PDF

상용 ORDB를 하부구조로 갖는 객체관계형 지리정보 시스템의 설계 및 구현 (Design and Implemetation of an Object-Relational Geographic Information System based on a commercial ORDB)

  • 윤지희
    • Spatial Information Research
    • /
    • 제5권1호
    • /
    • pp.77-88
    • /
    • 1997
  • 본 논문에서는 객체관계형 지리정보 시스템의 설계 및 구현에 대하여 논한다. 본 지리정보 시스템은 상용의 객체관계형 데이터베이스 시스템을 하부 구조로 사용하며, 객체지향 데이터 모델에 근거한 공간 객체모델, 공간 질의어 및 시각적 사용자 인터페이스를 제공하고 있다. 특히 본 시스템에서는 데이터베이스 상의 주색인(primary index)기법으로 적용 가능한 DOT 공간 색인 기법을 이용하여 효율적인 공간 질의 처리를 수행한다. 또한 본 시스템에서는 SDTS데이터 모델을 개념적 모델로 사용하며, SDTS의 공간 객체에 관한 개념적 모델은 지리정보 시스템 내에서 내부 데이터 모델인 객체지향 데이터 모델로 전환된다.

  • PDF

이동 객체 감시를 위한 실시간 객체추출 및 추적시스템 (Realtime Object Extraction and Tracking System for Moving Object Monitoring)

  • 강현중;이광형
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.59-68
    • /
    • 2005
  • 실시간 영상에서 객체 추적은 수년간 컴퓨터 비전 및 여러 실용적 응용 분야에서 관심을 가지는 주제중 하나이다. 하지만 배경영상의 잡음을 객체로 인식하는 오류로 인하여 추출하고자 하는 객체를 찾지 못하는 경우가 있다 본 논문에서는 실시간 영상에서 적응적 배경영상을 이용하여 객체를 추출하고 추적하는 방법을 제안한다 입력되는 영상에서 배경영역의 잡음을 제거하고 조명에 강인한 객체 추출을 위하여 객체 영역이 아닌 배경영역 부분을 실시간으로 갱신함으로써 적응적 배경영상을 생성한다. 그리고 배경영상과 카메라로부터 입력되는 입력영상과의 차를 이용하여 객체를 추출한다. 추출된 객체는 내부점을 이용하여 최소사각영역을 설정하고, 이를 통해 객체를 추적한다. 아울러 제안방법의 성능에 대한 실험결과를 기존 추적알고리즘과 비교, 분석하여 평가한다.

  • PDF

가상현실을 위한 객체 연결 모델 (FTFM: An Object Linkage Model for Virtual Reality)

  • 주우석;최성운;박경희;이희승
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.95-106
    • /
    • 1996
  • 가상현실 기법이 일반적인 3차원 컴퓨터 그래픽스 기법과 구별되는 가장 큰 차이 는 상대적인 현실감의 극대화에 달려 있으며. 따라서 가상현실 기법에서는 입체 음향 이나 데이타장갑 등 인간의 지각및 인식 기능을 향상미키는 수단이 중요시되기도 한다. 그러나 이러한 하드웨어적 요소보다 중요한 것은 가상현실 기법으로 표현되는 내부 객체들 의 행동에서 유래되는 현실감이다. 본 연구에서는 가상현실의 각 장면을 구성하는 본질 적 요소인 객체들을 연결하는 상호작용을 능동적으로 모델링함 으로써 다양한 현실 감을 부여한다. 이를 위해 본 연구에서는 개개의 객체의 특성에 따른 지각 반경 및 자극반경을 기초로, 가상현실 공간을 하나의 물리적인 장의 형태로 설정한 필드 모델 을 제시하고 구현한다. 현실감을 극대화하기 위한 가장 본질적인 요소로서의 객체간의 인과작용 및 일반적인 상호작용을 이 필드 모델 안에서 상호간의 에너지교환의 형태로 나타내어지며, 결과적으로 지각반경, 자극반경 및 이들간에 적용되는 행동논리만으로 가상현실 내부의 모든 객체가 능동적으로 반응할 있는 능동객체 시스템을 이룰 수 있게 된다.

  • PDF

유즈케이스 기반의 컴포넌트 식별 방법 (An Approach to Component Identification based on Use-Case)

  • 김태웅;김경민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.301-303
    • /
    • 2003
  • 컴포넌트 기반 개발 방법론이 확산됨에 따라 성공적인 컴포넌트 기반 프로젝트의 핵심 요소인 효과적인 컴포넌트 식별 방법에 관한 연구가 활발히 진행되고 있다. 이에 본 논문에서는 시스템이 사용자에게 제공하는 기능을 독립적으로 분류한 유즈케이스를 기반으로 하여 인터페이스를 식별하고, 식별된 인터페이스의 상호작용을 분석하여 컴포넌트를 식별하는 방법에 대해 제안한다. 이를 위하여 유즈케이스를 기반으로 외부 인터페이스를 식별하고, 시나리오를 이용하여 식별된 인터페이스 단위로 객체를 추출한다. 추출된 객체에서 공통 객체를 분석하여 내부 인터페이스와 컴포넌트를 식별하고 최종적으로 이러한 인터페이스의 상호작용과 의존성을 분석하여 컴포넌트를 식별 하고자 한다.

  • PDF

상속변칙 해결을 위한 상태 추상화 기반 상속 인터페이스 설계 (Design of Inheritance Interface based on State Abstraction to Solve the Inheritance Anomaly)

  • 이광;이준
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권5호
    • /
    • pp.336-344
    • /
    • 2002
  • 병행 객체지향언어에서 상속성과 병행성은 가장 중요한 특성이다. 하지만, 상속성과 병행성은 상충적인 특성을 가지고 있기 때문에 이들을 병행으로 사용할 경우, 객체 내부의 코드 재정의를 요구하는 상속변칙이 발생된다. 본 논문에서는 캡슐화의 손상 없이 상속변칙을 해결하기 위해 상태 추상화 개념을 도입하였다 이를 통해 캡슐화된 객체의 내부 상태를 추상형 상태로 사상하였고, 효율적인 상속을 위해 상속 인터페이스를 설계하였다. 추상형 상태 집합을 가진 상속 인터페이스를 통해 메소드의 재정의가 발생하더라도 상속 계층 내에 존재하는 클래스들에 미치는 영향을 제거함으로써 상속변칙 문제를 해결하였다.

실시간 디지털 영상 추출 알고리즘의 연구 (A Study of a Real Time Digital Video Extraction Algorithm)

  • 이광형;이종희;이근왕
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2005년도 춘계학술발표논문집
    • /
    • pp.147-150
    • /
    • 2005
  • 본 논문에서는 실시간 영상에서 적응적 배경영상을 이용하여 객체를 추출하고 추적하는 방법을 제안it다. 입력되는 영상에서 배경영역의 잡음을 제거하고 조명에 강인한 객체 추출을 위하여 객체영역이 아닌 배경영역 부분을 실시간으로 갱신함으로써 적응적 배경영상을 생성한다. 그리고 배경영상과 카메라로부터 입력되는 입력영상과의 차를 이용하여 객체를 추출한다. 추출된 객체의 내부점을 이용하여 최소사각영역을 설정하고, 이를 통해 객체를 추적한다.

  • PDF

연속적인 스카이라인 질의 처리를 위한 정적 유효 영역 (Static Validity Region for Continuous Skyline Queries)

  • 이종혁;김진호;박영배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.121-123
    • /
    • 2006
  • 이동 객체는 시간마다 위치 좌표를 변경하면서 자신의 위치를 기준으로 질의를 요청한다. 최근에 이동 객체에 대한 스카이라인 질의를 처리하기 위하여 이동 객체와 대상 객체사이의 거리인 동적 속성과 대상 객체의 정적 속성 관계를 이용한 최적화된 스카이라인 영역 결정 기법이 연구되고 있다. 그러나 영역 내의 이동 객체의 위치가 가변적 이여서 유효 영역을 효율적으로 결정하지 못하는 문제점이 있다. 이 논문에서는 스카이라인 영역을 형성하는 다각형의 최대 내부 원을 이용하여 정적 유효 영역을 결정함으로서 서버에 보낼 연속적인 스카이라인 질의 발생 빈도를 감소시키는 기법을 제안한다.

  • PDF