Browse > Article
http://dx.doi.org/10.3744/SNAK.2016.53.5.428

An Application of Overlap Avoidance to Augment the Production Data in Pipe Installation Drawings  

Hwang, InHyuck (Central Research Institute, Samsung Heavy Industries Co., LTD.)
Ruy, WonSun (Dept. Of Naval Architecture and Ocean Engineering, Chungnam National University)
Park, InHa (Central Research Institute, Samsung Heavy Industries Co., LTD.)
Park, JungSeo (Central Research Institute, Samsung Heavy Industries Co., LTD.)
Publication Information
Journal of the Society of Naval Architects of Korea / v.53, no.5, 2016 , pp. 428-434 More about this Journal
Abstract
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.
Keywords
Bitwise operation; Drawings of pipe production and installation; Overlap avoidance algorithm; Simulated Annealing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kim, S.H. Woo, I.G. & Heo, C.E., 2004. Development of automatic ISO-Drawing generation system for pipe design model based on 2D layout optimization algorithm. New S-Tech 2004 Conference, Shanghai, China, 26-29 October 2004, pp.213-220.
2 Kirkpatrick, S. Gelatt, C.D. & Vecchi, M.P., 1983. Optimization by Simulated Annealing. Science, New Series, 220(4598), pp.671-680.
3 Raidl, G., 1998. A genetic algorithm for labeling point features. Proceedings of the International Conference on Imaging Science, Systems and Technology, Las Vegas, Nevada, USA, 6-9 July 1998, pp.189–196.
4 Ruy, W.S. & Yang, Y.S., 2010. Overlap-Avoidance Algorithm for Automatic Generation of Ship Assembly Drawings. Journal of Marine Science and Technology, 15(4), pp.386-394.   DOI
5 Schreyer, M., 2001. Ein genetischer algorithmus und ein ant colony system für das point feature labeling problem. Master’s thesis. Vienna: Vienna University of Technology.
6 Woo, I.G. Kim, S.H. Heo, C.E. Cho, Y.N. Gu, J.M. & Kim, D.J., 2005. Development of Automatic Pipe ISO-Drawing and BOM Generation System. Special Issue of the Society of Naval Architect of Korea, pp.127-133.
7 Yamamoto, M., 1998. Tabu search application for point features cartographic label placement problem. Master’s thesis. Brazil: Sao Jose dos Campos.
8 Yamamoto, M. Camara, G. & Lorena, L., 2005. Fast point-feature label placement algorithm for real time screen maps. Proceedings of the Seventh Brazilian Symposium on Geoinformatics, Campos do Jordao, Brazil, pp.1-13.
9 Zoraster, S., 1990. The Solution of Large 0-1 Integer Programming Problems Encountered in Automated Cartography. Operations Research, 38(5), pp.752-759.   DOI
10 Zoraster, S., 1997. Practical Results Using Simulated Annealing for Point Feature Label Placement. Cartography and Geographic Information Systems, 24(4), pp.228-238.   DOI
11 Hirsch, S.A., 1982. An Algorithm for Automatic Name Placement Around Point Data. American Cartographer, 9(1), pp.5-7.   DOI
12 Bond, A.H. & Ahmed, S.Z., 1989. Knowledge-based Automatic Dimensioning. Artificial Intelligence in Engineering, 4(1), pp.32-40.   DOI
13 Christensen, J. Marks, J. & Shieber, S., 1995. An Empirical Study of Algorithms for Point-Feature Label Placement. ACM Transactions on Graphics, 14(3), pp.203–232.   DOI
14 Cravo, G.L. Ribeiro, G.M. & Lorena, L.A.N., 2008. A Greedy Randomized Adaptive Search Procedure for the Point-feature Cartographic Label Placement. Computers & Geosciences, 34(4), pp.373-386.   DOI
15 Kameda, T. & Imai, K., 2003. Map Label Placement for Points and Curves. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, E86-A(4), pp.835-840.
16 Imhof, E., 1962. Die Anordnung der Namen in der Karte. International Yearbook of Cartography, 2, pp.93-129.
17 Imhof, E., 1975. Positioning Names on Maps. American Cartographer, 2(2), pp.128-144.   DOI