이동최소자승법 최적화를 이용한 도면 배치
Positioning Blueprints with Moving Least Squares Optimization
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
우리는 최적화된 이동최소자승법으로 구축된 벡터장을 이용하여 도면의 배치를 효율적으로 처리할 수 있는 방법을제안한다. 일반적으로 전문 건축설계사무소에서는 특정영역에 건물들을 배치시키기 위해 디자이너가 수동으로 직접위치를 결정하기 때문에 처리 비용이 클 뿐만 아니라 작업시간도 오래 걸린다. 이 비효율적인 문제를 해결하기 위해우리는 최적화된 이동최소자승법을 기반으로 도면의 배치를 자동으로 결정할 수 있는 방법을 제안한다. 제안된 프레임워크에서는 우선 디자이너가 실제 건축설계를 원하는 사업장 영역을 선택하고 이 영역을 기반으로 지형의 흐름을계산한다. 이동최소자승법을 최적화시켜 벡터장을 추출하고, 이 벡터장을 기반으로 도면의 회전 양을 결정한다. 제안된 방법으로 얻어진 도면 배치는 실제로 건물을 배치할 때 나타나는 흐름과 매우 유사한 특징을 갖고 있으며, 결과적으로 디자이너의 비효율적인 노동력을 줄여 전반적인 건축설계과정의 효율성을 한층 높였다.
Abstract
We propose an efficient method to determine the position of blueprint by using a vector field with optimized MLS(Moving Least Squares). Typically, a professional architectural design office takes a long time to work as well as a high processing cost because the designer manually determines the location to place the buildings in a specific area. In order to solve this inefficient problem, we propose a method to automatically determine the location of the blueprint based on the optimized MLS method. In the proposed framework, the designer selects the desired region in the actual city data and calculates the flow of the vector based on the region. Use the optimized MLS method to extract the vector field and determine the amount of rotation of the drawing based on this field. The location of the blueprint determined by the proposed method is very similar to the flow seen when the actual building is located. As a result, the efficiency of the overall architectural design process is further improved by reducing the designer’s inefficient workforce.
참고문헌 (21)
- R. J. Fowler, "Optimal packing and covering in the plane are NP-complete", Information processing letters, 12(3), pp.133~137 (1981)
- K. A. Dowsland, "Solution approaches to irregular nesting problems", European journal of operational research, 84(3), pp.506~521 (1995)
- J. A. Bennell, "A tutorial in irregular shape packing problems", Journal of the Operational Research Society, 60(1), pp.S93~S105 (2009)
- B. S. Baker, "Polygon containment under translation", Journal of Algorithms, 7(4), pp.532~548 (1986)
- F. Avnaim, "Polygon placement under translation and rotation", Annual Symposium on Theoretical Aspects of Computer Science, pp.322~333 (1988)
- R. Martin, "Putting objects into boxes", Computer-Aided Design, 20(9), pp.506~514 (1988)
- R. B. Grinde, "Containment of a single polygon using mathematical programming", European journal of operational research, 92(2), pp.368~386 (1996)
- V. J. Milenkovic, "Rotational polygon overlap minimization and compaction", Computational Geometry, 10(4), pp.305~318 (1998)
- F. Avnaim, "Simultaneous containment of several polygons", Proceedings of the third annual symposium on Computational geometry, pp.242~247 (1987)
- R. B. Grinde, "A new algorithm for the two-polygon containment problem", Computers & operations research, 24(3), pp.231~251 (1997)
- S. Battiato, "Digital mosaic frameworks-an overview", Computer Graphics Forum, 26(4), pp.794~812 (2007)
- G. Puglisi, "Artificial mosaic generation", Image and Video-Based Artistic Stylisation, pp.189~209 (2013)
- A. Hausner, "Simulating decorative mosaics", Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp.573~580 (2001)
- V. Milenkovic, "Multiple translational containment part ii : Exact algorithms", Algorithmica, 19(1-2), pp.183~218 (1997)
- V. J. Milenkovic, "Rotational polygon containment and minimum enclosure using only robust 2d constructions", Computational Geometry, 13(1), pp.3~19 (1999)
- Y. Liu, "Generating classic mosaics with graph cuts", Computer Graphics Forum, 29(8), pp.2387~2399 (2010)
- S. Battiato, "Artificial mosaic generation with gradient vector flow and tile cutting", Journal of Electrical and Computer Engineering, 2013, pp.8~ (2013)
- N. Akinci, "Coupling elastic solids with smoothed particle hydrodynamics fluids", Computer Animation and Virtual Worlds, 24(3-4), pp.195~203 (2013)
- M. M¨uller, "Particle-based fluid simulation for interactive applications", ACM SIGGRAPH, 2003, 154~159
- "National renewable energy laboratory measurement and instrumentation data center (nrel midc) solar position and intensity (solpos) calculator" (2010)[URL]
- S. King, "Mosaic techniques & traditions: projects & designs from around the world" (2006), Sterling Publishing Company, Inc