• 제목/요약/키워드: 충돌 해결

검색결과 660건 처리시간 0.026초

공간분할트리를 이용한 효율적인 충돌탐지 방법에 관한 연구 (A Study on Method for Effective Collision Detection Using a Spatial Partition Tree)

  • 남승우;정연철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.11-14
    • /
    • 2002
  • 게임에서 충돌탐지는 게임의 성능향상을 위해 중요하다. 본 논문에서는 효율적인 충돌탐지를 위해 BSP 트리를 사용한다. 공격에 사용되는 스프라이트와 공격의 대상이 되는 스프라이트를 트리로 구성하여 빠른 시간내에 충돌탐지를 행한다. 또한 스프라이트의 모양에 따라 경계 볼륨(bounding volume)을 구와 박스(box)를 선택적으로 사용하여 충돌탐지에서 발생하는 문제점을 해결한다.

  • PDF

다중 워크플로우 충돌패턴에 관한 연구

  • 김보연;박진수
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2007년도 추계학술대회
    • /
    • pp.322-327
    • /
    • 2007
  • 최근 기업 환경이 복잡해지고 분산화 되어감에 따라 각 기업간의 그리고 부서 및 지점간의 프로세스 상호운용 및 협력이 중요한 이슈로 떠오르고 있다. 이러한 시점에서 기업간 비즈니스 프로세스와 메시지 등을 교류할 수 있는 상호운용성이 기업들에게 필수적인 요소로 고려되고 있다. 지금까지 많은 기술자와 연구자들에 의해 기업간 워크플로우 상호운용성을 해결할 수 있는 기술적인 노력이 꾸준히 이루어져 왔다. 기술적 문제의 해결도 중요하지만 이보다 우선적으로 해결되어야 될 것은 비즈니스 프로세스 상호운용성에 대한 개념적 모델링과 정확한 분석이다. 본 논문에서는 기존의 워크플로우 패턴들에 대한 연구들을 정리해 보여 줄 뿐만 아니라, 여러 기업간 비즈니스 프로세스가 상호운용될 시 충돌을 유발시킬 수 있는 패턴들을 제시할 것이다. 이러한 패턴들에 관한 연구는 여러 기업들이 복잡한 비즈니스 프로세스를 문제없이 효율적으로 상호운용할 수 있도록 도움을 주는 기본적인 정보가 될 것이다.

  • PDF

SyncML 어플리케이션에서의 데이터 충돌 해결 방안 (Conflict Resolution Policies and Rules for SyncML Applications)

  • 김연수;최훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.460-462
    • /
    • 2003
  • PDA(Personal Data Assistant)나 Handheld PC와 같은 모바일 디바이스(Mobile Device)를 이용하여 주소록이나 일정관리와 같은 개인 정보를 관리하는 것이 일반적인 추세이다. 모바일 디바이스는 그 특성상 중요한 정보를 신뢰성 있는 서버와 같은 컴퓨터에 중복 저장하는 것이 필요한데, 동일한 데이터를 중복 저장하면 데이터 동기화(Data Synchronization)를 통하여 일치성을 유지하도록 해야 한다. 그러나 동기화 과정에서 데이터 충돌이 발생할 수 있다. 본 논문에서는 이러한 데이터 충돌에 대한 해결 정책을 제시하였고, 그 중 서버 우선 정책과 클라이언트 우선 정책에 필요한 해결 규칙을 설명하였다. 서버 우선 정책은 서버에 이미 존재하고 있는 값을 유지하는 것을 기본으로 하는 정책이며, 클라이언트 우선 정책은 클라이언트가 요청한 값이 우선하는 정책이다.

  • PDF

LR 파싱에서 충돌 해결을 위한 Shift 우선 전략 (Shift-first Strategy for Resolving Conflicts in the LR Parsing)

  • 이용석;황이규
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1996년도 제8회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.484-488
    • /
    • 1996
  • LR 파싱은 프로그래밍 언어를 위한 빠른 파싱 방법을 제공한다. 그러나 이 방법의 단점은 자연어와 같은 다양한 모호성을 가지는 문법에 적합하지 못하다. 모호성을 가지는 문법은 파싱 테이블 상에서 충돌을 야기하게 되는데 이를 해결하는 방법에 대한 연구가 많이 있어 왔다. 문장이 길어질 경우 구문 분석 도중 이러한 모호성이 파싱 효율에 큰 영향을 미치게 되는데, 본 논문에서는 Shift 우선 전략으로 LR 파싱의 효율적인 특징을 유지하면서 이러한 충돌을 해결할 수 있음을 보인다.

  • PDF

BDI 에이전트를 위한 논리기반 협상기법 (A Logic-based Negotiation Mechanism for BDI Agents)

  • 이명진;김진상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.27-29
    • /
    • 2000
  • 멀티에이전트 시스템(MAS: Multi-Agent System)에서 에이전트들 사이의 목표 충돌은 일반적으로 발생 가능한 상황이고, 어떤 에이전트가 다른 에이전트에 관한 모든 지식을 가진다는 것은 불가능하기 때문에 상대방에 관한 부분적인 지식만을 가진 상황에서 목표 충돌을 해결할 수 있는 협상은 중요하다. 본 논문은 MAS에서 믿음(Belief), 소망(Desire), 의도(Intention)를 에이전트 구조의 핵심 요소로 가정하고 이러한 구조를 가지는 BDI 에이전트를 논리 프로그래밍의 입장에서 표현한다. 또한 서로 다른 목표를 가진 BDI 에이전트들이 서로 협상하여 문제를 해결하는 과정에서 발생하는 에이전트들 상호간의 목표 충돌을 해결하는 방법을 제시하며, 이 방법의 효과성을 검증하기 위하여 JAVA와 PROLOG를 결합시킨 InterPROLOG 프로그래밍 언어로 구현하여 시험한다.

  • PDF

XML Schema를 이용한 스키마 통합시 충돌 문제의 분류

  • 이승원;권석훈;김미혜;이경하;이규철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.31-33
    • /
    • 2001
  • 컴퓨터 시스템의 발달과 WWW(World Wide Web) 기술의 보편화는 수많은 정보 시스템의 출현과 다양한 정보 서비스로 인한 거대한 인터넷 정보 자원을 구축하게 되었고 이로 인하여 분산되어 있는 다양한 형태의 정보 자원들에 대한 통합의 요구가 발생하게 되었다. 이러한 요구사항의 해결방안으로 DTD 를 데이터의 스키마 정보로 활용한 데이터 통합에 대한 연구가 진행되어 왔었으나 DTD 자체가 가지고 있는 단점들로 인해 많은 문세점들이 지적되어 왔다. 이를 해결하기 위해 W3C 에서 새로운 스키마 정의 정어로 XML Schema를 표준화하였고, XML Sxhema는 DTD에 비해 방대해진 데이터 타입 부분을 고려할 때 장점 못지않은 해결해야 할 많은 충돌 문제들이 존재한다. 이에 따라 XML Schema를 이용해서 스키마 통합을 했을 때 발생할 수 있는 충돌 문제들에 대해 체계적인 분류를 통해 향후 XML Schema를 이용한 스키마 통합 연구에 있어 기반을 제시한다.

  • PDF

변침도를 고려한 지능형 선박의 퍼지 충돌 위험도 산출 (Computing the Fuzzy Degree of Collision Risk for Intelligent Ship with VDH)

  • 김은경;강일권;김용기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.153-156
    • /
    • 2001
  • 최근 들어 두드러지고 있는 승조원의 승선 기피현상에 따른 항해인력 부족현상을 근원적으로 해결하기 위하여 선박 항해 전반에 걸친 자동화 및 지능화에 대한 연구가 활발히 진행되고 있다. 특히 선박의 자동화된 항해를 위해서는 영역전문자 수준의 안전성과 정확성이 보장된 충돌회피 시스템이 요구된다. 충돌회피는 자선에서 이루어지는 해상 장애물들에 대한 피항 행위로 그 판단 기준은 각 장애물에 대한 충돌 위험도에 기반한다. 본 연구에서는 DCPA와 TCPA를 이용한 기존의 기법에 변침도(VDH: Variation Degree of Heading)의 개념을 추가하여 새로운 충돌 위험도 산출 기법을 제안한다. 입력변수가 되는 DCPA, TCPA, VDH의 퍼지 소속함수를 산출하고, 이를 기반으로 퍼지 규칙을 이용하여 세부적인 충돌 위험도를 산출한다. 본 연구에서 제안하는 기법은 충돌 위험도 산출시 장애물의 직선운항뿐만 아니라 곡선운항에 대한 경로예측이 가능하다는 장점을 지닌다. 과거의 변침도가 다음시점의 변침에 영향을 끼침으로써 장애물의 이동 경로에 대한 예측이 이루어지고, 이를 기반으로 보다 세분화된 충돌위험도 산출이 이루어진다. 제안된 기법은 DCPA와 TCPA만으로 충돌위험도를 산출해 낸 연구와 비교.평가하여 성능을 검증한다.

  • PDF

옷감-고체 충돌에서 떨림 문제를 줄이기 위한 효율적인 SDF 기반 접근 방식 (Efficient SDF-based Approach to Reduce the Trembling Issue in Cloth-Solid Collisions)

  • 박은수;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.371-374
    • /
    • 2024
  • 본 논문에서는 PBD(Position-based dynamics)를 이용한 옷감 시뮬레이션에서 페이스(Face) 및 에지(Edge)의 충돌/접촉을 처리할 때 나타나는 표면 떨림 문제를 SDF(Signed Distance Field) 접근법을 통해 안정적으로 해결할 수 있는 기법을 제안한다. 충돌 제약 조건을 이용한 충돌처리에서 나타나는 옷감 시뮬레이션의 떨림 현상을 개선하기 위해 본 논문에서는 페이스 및 에지 내부에 존재하는 충돌 지점의 속도를 충돌 법선 방향과 접선 방향으로 나누어 계산하는 과정을 거치며, 그 운동량을 페이스 및 에지에 포함된 연결된 정점(Vertex)에 전달한다. 본 논문에서 제안하는 기법은 일반적인 SDF 기반 충돌 처리에서 나타나는 충돌 시 떨림 현상을 개선하며, 기존의 방법보다 안정적인 SDF 충돌처리가 가능하기 때문에 다양한 변형체 재질을 시뮬레이션 할 때 활용될 수 있다.

  • PDF

파장 라우팅 방식을 이용한 전광 WDM 버퍼 구현 (Realization of All-Optical WDM Buffer Using Wavelength Routing)

  • 최훈;엄진섭
    • 한국통신학회논문지
    • /
    • 제30권3A호
    • /
    • pp.153-159
    • /
    • 2005
  • 본 논문에서는 광 패킷 스위칭 시스템 내에서의 패킷 충돌을 해결할 수 있는 전광 WDM 버퍼를 제안한다. 제안된 구조는 SOA를 기반으로한 가변 파장변환기(TWC), N×N AWG, 광섬유 지연기, 그리고 N×1 커플러로 구성된다. 이 구조에서는 파장 라우팅에 의하여 충돌되는 WDM 패킷들이 각기 다른 개별적인 경로를 거쳐 버퍼링 되기 때문에 ASE와 누화 잡음을 줄일 수 있다. 버퍼링을 확인하기 위하여 각각 50ns의 폭을 가지는 두 WDM 광펄스의 충돌에 대한 실험을 수행하였으며 충돌이 잘 해결되었음을 확인하였다.

자유비행 환경에서의 항공기 분리보장을 위한 충돌 탐지 및 해결 방법에 대한 고찰 (A Study on Conflict Detection and Resolution for Aircraft Separation Assurance in a Free Flight Environment)

  • 김장환;강자영
    • 한국항공운항학회지
    • /
    • 제18권3호
    • /
    • pp.27-33
    • /
    • 2010
  • The goal for the CD&R system is to predict that a conflict is going to occur in the future, communicate the detected conflict to a human operator, and, in some cases, assist in the resolution of the conflict situation. To provide insight into different methods of conflict detection and resolution, a literature review of previous research models and current developmental and operational systems was performed. This paper focuses only on the specific attributes of each model, not on the depth to which a model has been analyzed, validated, or accepted. Thus, care should be taken to remember that a model that seems to be simple according to our categorization scheme may be significantly more viable than an apparently sophisticated model.