• Title/Summary/Keyword: 겹침 회피 알고리즘

Search Result 3, Processing Time 0.017 seconds

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

  • Ruy, Won-Sun;Yang, Young-Soon;Yun, Yeon-Suk;Ko, Dae-Eun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.46 no.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 (배관설치도 내 생산정보 증강을 위한 겹침 회피 알고리즘의 적용)

  • Hwang, InHyuck;Ruy, WonSun;Park, InHa;Park, JungSeo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.53 no.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.

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

  • Choo, Young-Yeol;Jung, Da-Un
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.9
    • /
    • pp.1939-1946
    • /
    • 2012
  • USNs (Ubiquitous Sensor Networks) such as IEEE 802.15.4 ZigBee network share ISM (Industrial, Scientific, and Medical) frequency band with WiFi networks. Once both networks operate in a region, packet collision may happen because of frequency overlapping. To assure this possibility, we conducted experiments where WiFi and ZigBee communication networks had been installed in an area. As a result of the test, successful data transmission rate were reduced due to the frequency overlapping between a WiFi communication channel and a ZigBee communication band. To cope with this problem, we propose a collision avoidance algorithm. In the proposed algorithm, if frequency collision is sensed, new communication channel with different frequency band is allocated to each node. Performance of the proposed frequency collision avoidance algorithm was tested and the results were described.