배관설치도 내 생산정보 증강을 위한 겹침 회피알고리즘의 적용
An Application of Overlap Avoidance to Augment the Production Data in Pipe Installation Drawings
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
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
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
참고문헌 (17)
- Bond, A.H., "Knowledge-based Automatic Dimensioning", Artificial Intelligence in Engineering, 4(1), pp.32~40 (1989)
- Christensen, J., "An Empirical Study of Algorithms for Point-Feature Label Placement", ACM Transactions on Graphics, 14(3), pp.203~232 (1995)
- Cravo, G.L., "A Greedy Randomized Adaptive Search Procedure for the Point-feature Cartographic Label Placement", Computers & Geosciences, 34(4), pp.373~386 (2008)
- Hirsch, S. A., "An Algorithm for Automatic Name Placement Around Point Data", American Cartographer, 9(1), pp.5~7 (1982)
- Imhof, E., "Die Anordnung der Namen in der Karte", International Yearbook of Cartography, 2, pp.93~129 (1962)
- Imhof, E., "Positioning Names on Maps", American Cartographer, 2(2), pp.128~144 (1975)
- Kameda, T., "Map Label Placement for Points and Curves", IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, E86-A(4), pp.835~840 (2003)
- Kim, S.H., "Development of automatic ISO-Drawing generation system for pipe design model based on 2D layout optimization algorithm", New S-Tech 2004 Conference, pp.213~220 (2004)
- Kirkpatrick, S., "Optimization by Simulated Annealing", Science, New Series, 220(4598), pp.671~680 (1983)
- Raidl, G., "A genetic algorithm for labeling point features", Proceedings of the International Conference on Imaging Science, Systems and Technology, pp.189~196 (1998)
- Ruy, W.S., "Overlap-Avoidance Algorithm for Automatic Generation of Ship Assembly Drawings", Journal of Marine Science and Technology, 15(4), pp.386~394 (2010)
- Schreyer, M., "Ein genetischer algorithmus und ein ant colony system für das point feature labeling problem", Master, pp.2001
- Woo, I.G., "Development of Automatic Pipe ISO-Drawing and BOM Generation System", Special Issue of the Society of Naval Architect of Korea, pp.127~133 (2005)
- Yamamoto, M., "Tabu search application for point features cartographic label placement problem", Master, pp.1998
- Yamamoto, M., "Fast point-feature label placement algorithm for real time screen maps", Proceedings of the Seventh Brazilian Symposium on Geoinformatics, pp.1~13 (2005)
- Zoraster, S., "The Solution of Large 0-1 Integer Programming Problems Encountered in Automated Cartography", Operations Research, 38(5), pp.752~759 (1990)
- Zoraster, S., "Practical Results Using Simulated Annealing for Point Feature Label Placement", Cartography and Geographic Information Systems, 24(4), pp.228~238 (1997)