• 제목/요약/키워드: 겹침 회피 알고리즘

검색결과 3건 처리시간 0.015초

선체 조립도 생성 자동화를 위한 겹침 회피 알고리즘 (Overlap-Avoidance Algorithm for Automation of Drawing Generation)

  • 유원선;양영순;연윤석;고대은
    • 대한조선학회논문집
    • /
    • 제46권6호
    • /
    • pp.622-630
    • /
    • 2009
  • This paper deals with the automation techniques of ship assembly drawing generation, which help the designer to reduce the man-hour for completing the drawings, and improve the quality of the drawing for the given time. The automation techniques are necessary for the reasons of economical efficiency and improve communication between the designers and shop-makers. The overlap-avoidance algorithm of this paper maximizes the readability of the drawings using the optimization techniques and the heuristic rules, especially for the ship assembly field.

배관설치도 내 생산정보 증강을 위한 겹침 회피 알고리즘의 적용 (An Application of Overlap Avoidance to Augment the Production Data in Pipe Installation Drawings)

  • 황인혁;유원선;박인하;박정서
    • 대한조선학회논문집
    • /
    • 제53권5호
    • /
    • pp.428-434
    • /
    • 2016
  • A lot of drawings for pipe construction and installation are needed to construct plant process system on the offshore plant structures. Depending on their scale or complexity, the required number of drawings related pipes sometimes amounts to several hundreds of thousands. Most major shipyards, therefore, have their own system which can automatically depict pipes’ geometric, manufacturing, and BOM(Bill of Material) information on the drawings. However, as the complexity and absolute quantity in the isometric region on the drawings is increased, the information extraction from the customized DB and positioning at the typical locations does not get to be enough to avoid the overlap between geometric contours, labels, and symbols. For this reason, the novel methods to arrange additional annotations without overlaps are presented in the paper. This approach is expected to increase the readability and legibility of the drawing and prevent the human error, and finally decrease the time-consuming and tedious jobs which are unnecessarily required to designers.

항만물류 응용에서의 WiFI와 Zigbee 망간 선제적 패킷 충동 회피 알고리즘 (Anticipatory Packet Collision Avoidance Algorithm among WiFi and ZigBee Networks for Port Logistics Applications)

  • 추영열;정다운
    • 한국정보통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.1939-1946
    • /
    • 2012
  • IEEE 802.15.4 Zigbee 네트워크와 같은 USNs(Ubiquitous Sensor Networks)은 ISM(Industrial, Scientific, and Medical) 주파수 대역을 WiFi 네트워크와 공동으로 사용을 하고 있다. 동일 지역 내에서 두 개의 네트워크가 동작하게 되면 주파수가 겹침으로 인하여 패킷 충돌이 발생 할 수 있다. 이를 확인하기 위해 WiFi와 ZigBee 통신 네트워크을 한 지역에 설치하여 실험을 수행하였다. 실험결과 WiFi 와 ZigBee 간 주파수 간섭으로 인해 데이터 전송률이 저하됨을 확인하였다. 이러한 문제점을 해결하기 위해 주파수 충돌회피 알고리즘을 제안한다. 이 알고리즘에서는 주파수 충돌이 감지되면 각 노드에 다른 주파수를 갖는 새로운 통신 채널을 할당한다. 제안된 주파수 충돌 회피 알고리즘의 성능을 평가하고 결과를 기술하였다.