• 제목/요약/키워드: 교차연결

Search Result 209, Processing Time 0.026 seconds

방향 연결성 추적을 이용한 의사 특징점 제거 (pseudo feature point removal using direction connectivity tracing)

  • 김강;이건익
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
    • /
    • pp.69-72
    • /
    • 2011
  • 본 논문에서는 방향 연결성 추적을 이용한 의사 특징점 제거에 관하여 연구하였다. 특징점을 추출하는 방법에는 교차수를 이용한 방법이 있다. 그러나 교차수를 이용한 방법에서는 의사 특징점이 많이 추출된다. 교차수를 이용한 방법에서 잘못 추출된 특징점들을 방향 연결성 추적을 이용한 의사 특징점 제거 알고리즘을 이용하여 의사 특징점을 제거하였다. 성능 평가를 위하여 교차수를 이용한 방법과 방향 연결성 추적을 이용하여 추출된 실제 특징점을 비교하였으며, 실험결과 방향 연결성 추적을 이용하여 많은 의사 특징점이 제거되었음을 알 수 있었다.

  • PDF

단순입체교차 도로의 진출입로 설치 금지구간 개선방안 (Improvement of Access Control at Partially Grade-Separated Intersection)

  • 김영진;김진욱
    • 한국산학기술학회논문지
    • /
    • 제19권12호
    • /
    • pp.725-733
    • /
    • 2018
  • 일반국도 등 간선도로를 중심으로 도시화가 진행됨에 따라 간선도로의 교통용량 확보를 위해 통과교통인 주교통과 접근교통인 부교통을 분리하는 단순입체교차 형식의 도로가 다수 운용되고 있다. 현행 도로연결규칙의 입체교차 도로 연결금지 구간은 완전입체교차 도로의 연결로와 제한거리로 산정하고 있으며, 단순입체교차 도로에 대해서는 별도의 기준을 정하지 않고 있다. 이는 일선 도로관리청에서 단순입체교차 도로의 연결허가 금지구간 산정에 혼란을 유발하거나 단순입체교차 도로의 특성을 고려하지 않고 완전입체교차 도로의 연결허가 금지구간 기준을 적용할 우려가 있다. 본 연구는 일반국도 등 간선도로에 진출입로 설치와 관련한 국내외 제도현황을 비교분석하고, 입체교차 도로의 연결금지구간 적용방법과 실제 사례조사를 통한 문제점 분석을 통하여, 지나치게 엄격한 기준 적용에 따른 부작용 최소화 등 단순입체교차 도로의 진출입로 설치 금지구간의 합리적인 산정을 위해 현행 도로연결규칙의 개선방안을 제안하였다. 단순입체교차 도로의 설치 목적 및 특성을 고려한 도로연결규칙 개선방안은 일선 도로관리청의 행정혼란 및 민원인의 불필요한 노력과 비용낭비를 방지하여 대국민 서비스 만족도 향상과 행정신뢰성을 제고하고, 단순입체교차 도로 인근 토지의 개발행위를 촉진하여 지역경제 발전에 기여할 수 있을 것으로 기대된다.

교차적 연결과 다계층구조의 유용성에 관한 인지적 연구 : 사이버쇼핑몰의 커스터머 인터페이스를 중심으로 (A Cognitive Study on the Usability of Cross-referencing link ad Multiple hierarchies)

  • 이정원;김진우
    • 인지과학
    • /
    • 제10권1호
    • /
    • pp.25-43
    • /
    • 1999
  • 본 연구는 사이버 공간에서 사용자와 시스템간의 상호작용을 도울 수 있는 구조디자인 설계에 초점을 맞추고 있다. 구조디자인이란 인터페이스를 구성하는 개별화면이 어떻게 분류되며 이에 따라서 화면내의 정보가 어떻게 표현되어야 하는지를 결정하는 것이다. 본 연구에서는 사이버 쇼핑몰 안에서 쇼핑만족과 항해 편리성을 높일 수 있는 구조디자인을 설계하기 위한 방안으로 교차적 연결과 다 계층 구조를 제시하였다. 교차적 연결이란 여러 가지 범주화 기준이 적용된 정보공간 사이를 연결시켜주고 것이고, 다 계층 구조란 동일한 정보공간에 대해서 여러 가지 기준을 가지고 각 기준에서 바라본 관점으로 정보공간을 표현해주는 구조이다. 본 연구에서는 교차적 연결과 다 계층 구조의 유용성 검증을 위한 두 단계의 실험을 사이버 쇼핑몰을 대상으로 실시하였다. 제1단계 실험은 사용자의 특정 정보 공간에 대한 인지적 틀, 즉 상품 정보 공간에 대한 사용자 관점에서의 다양한 범주화 기준을 파악함으로써 사이버 쇼핑몰의 기본 상품분류체계를 개발하였으며, 제2단계 실험은 1단계 실험결과를 바탕으로 교차적 연결과 다 계층 구조를 사용한 쇼핑몰 구조에 대한 유용성을 검증하는 것이었다. 그 검증 결과는 교차적 연결 측면에서는 교차적 연결이 제공되는 쇼핑몰이 제공되지 않는 쇼핑몰 보다 항해 편리성이 높은 것으로 나왔다. 그리고 이 교차적 연결이 다 층 구조상에서 제공되는 것보다는 단일 계층 구조상에서 제공되는 것이 항해 편리성을 높이고 있다. 한편, 계층구조측면에서는 단일 계층 구조가 제공되는 쇼핑몰이 다 계층 구조가 제공되는 쇼핑몰보다 항해만족과 항해 편리성이 높은 것으로 나왔다. 이를 기초로 본 연구는 이러한 결과에 대한 토론 및 쇼핑몰 구축상의 시사점을 제시하였다.

  • PDF

소성변형특성을 이용한 사실적인 직물 시뮬레이션 (Realistic Cloth Simulation using Plastic Deformation)

  • 오동훈;정문렬;송창근;이종완
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제12권3호
    • /
    • pp.208-217
    • /
    • 2006
  • 본 논문은 소성변형(plastic deformation)특성을 갖는 직물의 움직임을 시뮬레이션하는 기법을 제안한다. 소성은 탄성과 반대되는 개념으로, 물질이 외부의 힘에 의해 변형되었을 때, 초기상태로 완전히 회복되지 못하는 성질이다. 직물은 파티클 모델(particle model)을 이용하여 모델링하며, 파티클간의 상호작용은 바로 인접한 파티클간의 순차연결과 한 파티클 건너에 있는 파티클간의 교차연결을 설정함으로써 표현한다. 순차연결은 직물의 압축과 인장변형을, 교차연결은 직물의 굽힙변형을 표현한다. 연결은 스프링으로 모델링하는데, 순차연결은 탄성스프링으로, 교차연결은 변형정도에 따라, 탄성스프링 또는 소성스프링으로 모델링한다. 본 논문은 기존의 파티클 모델에서 사용하는 탄성스프링에 소성스프링을 추가하여 직물의 소성변형 현상을 표현한 것이다. 그 결과, 굽힘주름과 영구변형된 구김주름, 그리고 주름이 직물 전체에 고루 분포되는 현상을 시뮬레이션할 수 있었다. 연결의 탄성스프링과 소성스프링을 모델링할 때 직물운동방정식 수치해법의 안정성을 보장하기 위해 직물 시스템의 강성 메트릭스 (stiffness matrix)가 indefinite이 되지 않도록 주의를 기울였다.

숫자 연결 퍼즐에 관한 교차 회피 우회 경로 알고리즘 (Algorithm for Cross-avoidance Bypass Routing in Numberlink Puzzle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권3호
    • /
    • pp.95-101
    • /
    • 2024
  • 주어진 숫자 쌍 간에 빈 셀을 경유하는 선을 연결함에 있어 다른 숫자의 연결선과 교차가 발생하지 않도록 하는 숫자 연결 퍼즐은 다항시간으로 퍼즐을 풀 수 있는 방법이 알려져 있지 않은 NP-완전 문제이다. 지금까지는 임의의 숫자를 선정하여 시행착오 법으로 퍼즐을 풀고 있다. 본 논문은 주어진 문제에 대해 빈 셀을 정점으로, 인접 셀들 간에 간선으로 연결한 격자 그래프로 변환하였다. 다음으로 숫자 쌍 들 간에 직선을 긋고, 교차가 발생한 숫자 그룹으로 분할하였다. 교차 숫자 그룹에서 교차를 회피하는 우회 경로를 설정하였다. 제안된 알고리즘을 18개의 벤치마킹 데이터들에 적용한 결과 모든 데이터에 대해 퍼즐을 O(n)의 선형시간 복잡도로 풀 수 있음을 보였다.

도로의 연결성을 이용한 제약적 이동 객체에 대한 색인 기법 (Indexing Method for Constraint Moving Objects Using Road Connectivity)

  • 복경수;윤호원;서동민;노진석;조기형;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제7권7호
    • /
    • pp.1-10
    • /
    • 2007
  • 본 논문에서는 도로망에서 이동하는 객체들의 현재 위치를 효율적으로 갱신하는 색인 기법을 제안한다. 기존의 도로망 모델은 이웃한 도로 세그먼트의 연결 정보를 포함하지 않기 때문에 객체가 이웃한 도로 세그먼트로 이동할 때 갱신 성능을 저하시킨다. 본 논문에서는 이러한 문제점을 해결하기 위해 교차점 기반 도로망 모델과 새로운 색인 구조를 제안한다. 제안하는 교차점 기반 도로망 모델은 도로를 분할할 때 교차점을 포함하도록 분할하여 연결 정보가 유지되도록 한다. 성능 평가를 통해 제안하는 색인 기법이 기존 색인 구조에 비해 이동 객체의 갱신 성능이 3배 향상됨을 보인다.

픽셀 연결성 추적을 이용한 의사 특징점 제거 (Pseudo Feature Point Removal using Pixel Connectivity Tracing)

  • 김강;이건익
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.95-101
    • /
    • 2011
  • 본 논문에서는 픽셀 연결성 추적을 이용한 의사 특징점 제거에 관하여 연구하였다. 특징점을 추출하는 방법에는 교차수를 이용한 방법이 있다. 그러나 교차수를 이용한 방법에서는 의사 특징점이 많이 추출된다. 교차수를 이용한 방법에서 잘못 추출된 특징점들을 제거하기 위하여 단점과 분기점 주위에 있는 8개 픽셀을 추적하여 조건을 만족하는 경우 실제 특징점으로 추출하고 조건을 만족하지 않는 경우 의사 특징점이므로 제거하였다. 성능 평가를 위하여 교차수를 이용한 방법과 픽셀 연결성 추적을 이용하여 추출된 실제 특징점을 비교하였으며, 실험결과 픽셀 연결성 추적을 이용하여 궁상문형, 와상문형, 제상문형에 대하여 의사특징점이 각각 47%, 40%, 30% 제거되었음을 알 수 있었다.

이기종 무선 네트워크간 핸드오버를 위한 교차계층 최적화 방안 (Cross Layer Optimization of Vertical Handover for Heterogeneous Wireless Networks)

  • 김학수;김의연;조재호;조진성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.126-130
    • /
    • 2008
  • Mobile IP는 단말에게 이동성을 제공해 줌으로써 이동하면서도 인터넷에 접속할 수 있게 해준다. 하지만 L2 연결과 L3 연결이 순차적으로 진행되어 핸드오버시 지연과 데이터 로스의 문제가 발생한다. 이러한 핸드오버 과정에서 발생하는 지연과 데이터 로스를 줄이기 위해 L2 트리거를 이용한 Fast Handover 기술이 개발되었지만 Fast Handover 기술 역시 L2 연결과 L3 연결이 독립적으로 진행된다. 본 논문에서는 Mobile IP의 L3 핸드오버 과정과 이기종 네트워크들의 L2 핸드오버 과정을 통합하고 핸드오버 과정을 최적화하여 성능 개선된 핸드오버 방안을 제안하고 성능평가를 통해 우수함을 보인다.

  • PDF

UHF RFID 응용을 위한 NMOS 게이트 교차연결 전류미러형 브리지 정류기의 설계 및 해석 (Design and Analysis of a NMOS Gate Cross-connected Current-mirror Type Bridge Rectifier for UHF RFID Applications)

  • 박광민
    • 대한전자공학회논문지SD
    • /
    • 제45권6호
    • /
    • pp.10-15
    • /
    • 2008
  • 본 논문에서는 UHF RFID 응용을 위한 새로운 NMOS 게이트 교차연결 전류미러형 브리지 정류기를 제시하였다. 제시된 정류기의 직류 변환 특성은 고주파 등가회로를 이용하여 해석하였으며, 주파수 증가에 따른 게이트 누설전류를 회로적인 방법으로 줄일 수 있는 게이트 커패시턴스 감소 기법을 이론적으로 제시하였다. 구해진 결과, 제안한 정류기는 기존의 게이트 교차 연결형 정류기와 거의 같은 직류 출력전압 특성을 보이면서도, 게이트 누설전류가 1/4 이하로 감소하고, 부하저항에서의 소비전력도 30% 이상 감소하며, 부하저항의 변화에 대해 보다 안정적인 직류전압을 공급함을 알 수 있었다. 또한 제안한 정류기는 13.56MHz의 HF(for ISO 18000-3)부터 915MHz의 UHF(for ISO 18000-6) 및 2.45GHz의 마이크로파 대역 (for ISO 18000-4)까지의 전 주파수 범위에 대해 충분히 높고 잘 정류된 직류 변환 특성을 보여 특정 주파수 대역을 사용하는 다양한 RFID 시스템의 트랜스폰더 칩 구동을 위한 범용 정류기로 사용될 수 있다.

철도 네트워크에서 직교 교차선로 표현을 위한 선로그래프의 개선 (Enhancement of Railway Graph for Representing Othogonal Railway Crossing in a Track Network)

  • 조동영
    • 컴퓨터교육학회논문지
    • /
    • 제6권4호
    • /
    • pp.61-69
    • /
    • 2003
  • 선로그래프[6]는 철도 네트워크의 선로배정 문제를 표현하는 자료구조로써 내부선분과 외부선분의 개념을 갖는 연결그래프 구조이다. 선로그래프는 일반 그래프로는 나타낼 수 없는 철도 네트워크의 선로 연결방향을 표현할 수 있지만 여전히 직교 교차선로를 일관되게 표현하지는 못한다. 이 논문에서는 가상선분 개념을 도입해서 선로그래프를 확장함으로써 직교 교차선로를 포함하는 철도 네트워크의 모든 선로연결 구조를 일관되게 표현할 수 있는 방법을 설명하고, 확장된 선로그래프인 ERG(Extended Railway Graph)의 자료구조 표현방법과 경로배정 방법을 제안한다.

  • PDF