기본 콘텐츠로 건너뛰기

라벨이 최적화인 게시물 표시

BENDING 최적화

프로그램에서 BENDING 구간에서 BENDING을 만들기 위한 길이를 확보하지 못하는 경우가 발생할 수 있습니다. (하나의 BENDING(90° 엘보)을 생성하기 위해서는 1.5 * OD 만큼의 길이가 필요합니다. OD = 배관의 외경) 충분한 길이를 확보하지 못하는 경우 배관 모델링에서 오류가 발생합니다. 오류를 수정하기 위해서 라우팅을 끝내고 BENDING 길이를 확보하지 못한 구간을 찾아 보정하는 것이 필요합니다. 2번째 구간의 경우 앞, 뒤로 BENDING(1-2, 2-3)이 발생합니다. 따라서 양쪽에 90° 엘보를 사용했을 때 최소 **3 * OD** (1.5 * OD + 1.5 * OD)의 길이가 필요합니다. 필요 길이를 확보하지 못하는 경우에 구간을 삭제하거나 사용하는 엘보의 변경이 필요합니다. 아래는 사용하는 엘보에 대한 Factor입니다. Elbow Factor 90° Elbow 1.5 60° Elbow 1.06 45° Elbow 0.62 30° Elbow 0.18 먼저 구간 삭제에 대해서 알아보기로 하겠습니다. 위 그림에서 2번 구간을 삭제하면 인접한 1 혹은 3번을 이동하면 될 것 같습니다. 1번의 이동은 경로의 시작 점이 변경되기 때문에 이동하면 안되고 3번을 이동하면 아래와 같이 됩니다. 일반화시켜 정리하면 아래와 같습니다. - BENDING 길이를 확보하지 못한 구간과 이 구간을 시작과 끝으로 하는 인접한 2개의 구간이 한 평면에 놓여 있을 때 BENDING 길이를 확보하지 못한 구간을 삭제합니다. 다만 아래 3가지 조건을 만족해야 합니다. 이후 BENDING 길이를 확보하지 못한 구간을 P, 인접한 구간을 Q, R 이라고 하고 반대편으로 인접한 구간을 O라고 합니다. 그리고 Q를 수정하여 P를 삭제합니다. P, Q, R 모두 파이프입니다. P, Q, R이 한 평면 상에 존재하고 O-P, P-Q, Q-R은 서로 수직입니다...

[최적화] 계산하는데 10분이나 걸려요

동료가 고객사에서 "2~3분 걸리는 작업을 10분 걸린다고 말한다"며 화면에 걸리는 시간을 표시해야겠다고 합니다. 10분은 아니지만 2~3분도 사용자의 인내심을 요구하는 시간이기 때문에 프로그램 최적화를 하기로 했습니다. 아래는 진행중인 프로젝트(Cable AutoRouting) 대상으로 진행한 최적화에 대한 내용입니다. 1. 상황에 맞는 자료 구조를 선택해야 합니다. Map 클래스의 Node 접근이 빈번하게 일어난다고 할때, Nodes 자료 구조로 List를 사용했다고 하면 접근을 위해 아래와 같은 코드가 필요합니다. return map.Nodes.Cast<Node>().Where(c1 => c1.ObjectID == oFeature.ObjectID).FirstOrDefault(); 이때 걸리는 시간은 $O(n)$이 됩니다. 하지만 자료 구조를 Dictionary를 사용한다면 접근하는데 걸리는 시간은 $O(1)$이 됩니다. if(this._Nodes.ContainsKey(oFeature)) { return this._Nodes[oFeature]; }