KR101530267B1 - Mep 파이프 객체 역설계 방법 - Google Patents

Mep 파이프 객체 역설계 방법 Download PDF

Info

Publication number
KR101530267B1
KR101530267B1 KR1020140134875A KR20140134875A KR101530267B1 KR 101530267 B1 KR101530267 B1 KR 101530267B1 KR 1020140134875 A KR1020140134875 A KR 1020140134875A KR 20140134875 A KR20140134875 A KR 20140134875A KR 101530267 B1 KR101530267 B1 KR 101530267B1
Authority
KR
South Korea
Prior art keywords
point
pipe object
points
similarity
reverse
Prior art date
Application number
KR1020140134875A
Other languages
English (en)
Inventor
강태욱
Original Assignee
한국건설기술연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국건설기술연구원 filed Critical 한국건설기술연구원
Priority to KR1020140134875A priority Critical patent/KR101530267B1/ko
Application granted granted Critical
Publication of KR101530267B1 publication Critical patent/KR101530267B1/ko

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 발명은 MEP(Mechanical, Electrical, and Plumbing) 파이프 객체 역설계 방법에 관한 것으로서, 더욱 상세하게는, 효과적으로 MEP 파이프 객체를 반자동 방식에 의해 추출하기 위하여, 선택된 포인트의 주변에 있는 포인트들의 특징을 계산하며, 유사도에 따라 세그멘테이션 범위를 확장해 나가고, 사용자가 원하는 부분까지 파이프에 해당하는 포인트들을 추출함으로써, 사용자가 원하는 부분까지만 파이프 객체를 인식할 수 있도록 역설계 진행을 조정할 수 있으며 향후 개발될 건축 MEP 파이프 객체 역설계에 활용될 수 있는 효과가 있다.

Description

MEP 파이프 객체 역설계 방법 {Mechanical, Electrical, and Plumbing Pipe Object Reverse Engineering Method}
본 발명은 MEP(Mechanical, Electrical, and Plumbing) 파이프 객체 역설계 방법에 관한 것으로서, 더욱 상세하게는, 효과적으로 MEP 파이프 형상 등 객체 정보를 반자동 방식에 의해 추출하기 위하여, 선택된 포인트의 주변에 있는 포인트들의 특징을 계산하며, 유사도에 따라 세그멘테이션 범위를 확장해 나가고, 사용자가 원하는 부분까지 파이프에 해당하는 포인트들을 추출함으로써, 사용자가 원하는 부분까지만 파이프 객체를 인식할 수 있도록 역설계 진행을 조정할 수 있으며 향후 개발될 건축 MEP 파이프 객체 역설계에 활용될 수 있는 효과가 있다.
역설계 기술은 시설물 유지 관리 및 시공 등의 목적을 위해 시설물로부터 3D형상 등 객체 정보를 추출하고 객체 속성 정보를 모델링하는 기술이다. 역설계 기술은 시설물/에너지 유지 관리/운영, 모듈러(Modular) 시공, 시설물 개축 등에 필요한 핵심 기술이다.
종래 시설물 도면과 현장 형상과의 부정합이 과다하게 발생하였으며 시설물 정보의 오류/누락으로 인하여 역설계 도입 필요성이 증가하였다. 시설물 유지 관리 시장만 보았을 때, 2012년도 국내 시설물 관리 계약 실적은 3조 5000억 원에 달하며, 시설물 유지 관리 업체 수는 19년 전 1,500개에서 4,700개로 급증하였는데, 이 중 역설계 기술이 필수적으로 적용되는 시설물 관리 시스템 개발과 관련된 시장 규모는 2020년에 68,000억 원으로 예상된다.
해외의 경우 최근 역설계 기술을 활용해 병원 리노베이션 및 확장 프로젝트가 수행된바 있다. 국내의 경우 2012년에 S사 반도체 공장을 BIM(Building Information Modeling)으로 설계하면서, 유지 관리 및 운영의 이유로 기존에 있던 시설물들을 역설계하고 있다. 이와 같이 역설계 관련 시장은 꾸준히 증가하고 있다.
한편 포인트 클라우드로부터 형상을 추출할 때는 라이다(LiDAR. Light Detection And Ranging) 기기 측량으로 발생한 오차, 부분 누락 등 다양한 변수가 존재하며, 현재 선진 기술 수준은 3D 모델에서 반자동으로 파이프를 실린더 형상으로만 추출하고, 후처리를 수작업으로 모델링하는 수준이다.
건축 분야에서 역설계 적용 시 가장 효과가 있는 부분은 형상이 가장 복잡하고 설계 변경이 많은 MEP(Mechanical, Electrical, and Plumbing) 부분이다. 최근, 많은 성능을 요구하는 건물의 특성상 MEP 시설 시공 및 관리 비용은 꾸준히 증가하고 있다. MEP 객체에서 가장 많이 차지하는 유형 중 하나는 파이프이다.
파이프의 형상을 추출하는 방법은 종래 자동 방식이 있었다.
자동 방식은 일반적으로 획득된 포인트 클라우드를 근처점들의 관계를 통해 얻은 특징값들을 이용해 세그먼테이션 한 후, 각 세그먼트마다 RANSAC(RANdom Sample Consensus) 등의 형상 피팅(Fitting) 기술을 적용하여, 형상을 얻어낸다.
자동 방식의 경우, 사용자의 중간 개입 없이 획득된 포인트 클라우드에 대한 형상을 자동적으로 추출하는 장점이 있는 반면에, 사용자의 확인 없이 부적절한 파이프 형상이 추출되어, 오히려 후처리 작업이 많아지는 단점이 있다.
포인트 클라우드는 기본적으로 오차가 포함되어 있어 부정확한 형상 추출이 될 가능성이 있고, 파이프의 경우에는 두께별로 많은 유형이 있으며, 파이프가 교차하거나 밸브 등이 있는 경우 브랜치(branch)가 발생하므로, 이런 부분에 대해 원하지 않는 형상이 추출될 가능성이 크다.
한편 종래 시설물의 형상 정보를 추출하는 기술 중 하나로서 한국공개특허 제10-2004-0092784호 '인터넷을 이용한 건축물 정보 관리 및 제3자 활용 시스템과 그 방법'은, 부분적으로 건축물 설계 개요 등의 객체 속성 정보를 다루기는 하지만 시설물의 형상을 포함하는 객체 정보를 정확히 추출하는데 초점을 둔 기술은 아니었다.
본 발명이 해결하고자 하는 과제는, 상기 문제점을 극복하기 위한 것으로서, 효과적으로 MEP(Mechanical, Electrical, and Plumbing) 파이프 객체를 반자동 방식에 의해 추출하기 위하여, 선택된 포인트의 주변에 있는 포인트들의 특징을 계산하며, 유사도에 따라 세그멘테이션 범위를 확장해 나가고, 사용자가 원하는 부분까지 파이프에 해당하는 포인트들을 추출함으로써, 사용자가 원하는 부분까지만 파이프 객체를 인식할 수 있도록 역설계 진행을 조정할 수 있으며 향후 개발될 건축 MEP 파이프 객체 역설계에 활용될 수 있도록 하는 MEP 파이프 객체 역설계 방법을 제공하는 것이다.
본 발명은 MEP(Mechanical, Electrical, and Plumbing) 파이프 객체 역설계 방법에 관한 것으로서, (A) 역설계 수단이, 파이프 객체 역설계 대상이 되는 포인트 중 특정 포인트 p를 선택하는 단계; (B) 상기 역설계 수단이, 선택한 포인트 p의 주변 포인트 pc(point cloud)를 탐색 및 획득하는 단계; (C) 상기 역설계 수단이, 각각의 포인트 p의 특징값 f를 계산하여 이를 이용해 주변 포인트 사이의 포인트 유사도 s를 계산하는 단계; (D) 상기 역설계 수단이, 포인트 유사도 s값과 임계치 t를 이용하여, 임계치 t 내에 있는 유사도를 가진 포인트들을 병합하는 단계; (E) 상기 역설계 수단이, 포인트 유사도 s를 갖는 포인트 군이 없을 때까지 상기 (A) 단계로 절차를 이행하여 상기 (A) 단계 내지 (D) 단계를 반복 수행하는 단계; (F) 상기 역설계 수단이, 획득한 포인트 군을 세그먼트로 정의하는 단계; 및 (G) 상기 역설계 수단이, 정의한 세그먼트로부터 파이프 객체를 획득하는 단계;를 포함한다.
이때, 상기 (G) 단계 이후에, (H) 상기 역설계 수단이, 획득한 파이프 객체와, 해당 세그먼트에 포함된 포인트들 사이의 오차가 오차 허용치 내에 있는지를 검증하는 단계;를 더 포함하는 것을 특징으로 한다.
또한 이때, 상기 (B) 단계의 주변 포인트 pc 탐색 방식으로 K-NN(K nearest neighbors) 방식을 채택하는 것을 특징으로 한다.
또한 이때, 상기 (B) 단계의 주변 포인트 pc 탐색 방식으로 FDN(Fixed distance neighbors) 방식을 채택하는 것을 특징으로 한다.
또한 이때, 상기 (C) 단계의 특징값 f 계산 방식으로 PFD(Point feature histogram) 방식 및 근처점 곡률 계산 방식을 채택하는 것을 특징으로 한다.
또한 이때, 상기 (C) 단계의 유사도로는 유클리드 거리를 채택하는 것을 특징으로 한다.
또한 이때, 상기 (E) 단계는, (E1) 상기 역설계 수단이, 사용자로부터 주변 포인트 재탐색 요청을 수신하여 반자동 역설계 파라미터를 조정하는 단계;를 포함하는 것을 특징으로 한다.
그리고 이때, 상기 (G) 단계의 파이프 객체 획득 방식으로는 RANSAC(RANdom Sample Consensus) 방식을 채택하는 것을 특징으로 한다.
본 발명에 따르면, MEP(Mechanical, Electrical, and Plumbing) 파이프 객체를 반자동 방식에 의해 추출하는 효과가 있으며, 더욱 구체적으로는 사용자가 원하는 부분까지만 파이프 객체를 인식할 수 있도록 역설계 진행을 조정할 수 있으며 향후 개발될 건축 MEP 파이프 객체 역설계에 활용될 수 있는 효과가 있다.
도 1은 본 발명의 바람직한 실시 예에 따른 MEP 파이프 객체 역설계 방법에 관한 전체 흐름도.
도 2는 본 발명의 바람직한 실시 예에 따른 MEP 파이프 객체 역설계 방법을 설명하기 위한 참고도.
도 3은 본 발명의 바람직한 실시 예에 따른 역설계 수단에 관한 구성도.
본 발명의 실시를 위한 구체적인 내용을 설명하기에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 발명자가 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야 할 것이다.
또한, 본 발명에 관련된 공지 기능 및 그 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는, 그 구체적인 설명을 생략하였음에 유의해야 할 것이다.
본 발명자들은 상술한 바와 같은 자동 방식에 의한 파이프 객체 추출에서의 문제점을 인식하고 이를 해결하고자 노력한 끝에 본 발명에서와 같은 반자동 역설계 방식에 의한 파이프 객체 추출 방법을 개발하였다.
본 발명에서, 선택된 포인트의 주변에 있는 포인트들 특징을 계산하여, 유사도에 따라 세그먼테이션 범위를 확장해 나가면서, 사용자가 원하는 부분까지 파이프에 해당하는 포인트들을 추출한다. 그러므로, 본 발명에 의하면 사용자가 원하는 부분까지만 파이프 객체를 인식하도록, 역설계 진행을 조정할 수 있는 장점이 있다.
본 발명에서는 MEP(Mechanical, Electrical, and Plumbing) 파이프 객체 반자동 역설계 알고리즘 개발을 위해 필요한 요구사항을 정의하고, 효과적인 건축 MEP 파이프 객체 역설계를 지원할 수 있는 방법을 제안한다. 본 발명은 포인트 클라우드에서 추출된 외피에서 어떻게 객체 생성을 자동화하는지에 초점이 맞춰져 있으며, 이를 위한 방법을 제안하고 있다.
이하, 본 발명의 바람직한 실시 예에 따른 MEP 파이프 객체 역설계 방법에 관해 도 1 및 도 2를 참조하여 상세히 설명한다.
도 1은 본 발명의 바람직한 실시 예에 따른 MEP 파이프 객체 역설계 방법에 관한 전체 흐름도이며, 도 2는 본 발명의 바람직한 실시 예에 따른 MEP 파이프 객체 역설계 방법을 설명하기 위한 참고도이다.
먼저, 역설계 수단이, 파이프 객체 역설계 대상이 되는 포인트 중 특정 포인트 p를 선택한다(S10).
다음으로, 역설계 수단이, 선택한 포인트 p의 주변 포인트 pc(point cloud)를 탐색 및 획득한다(S20).
S20 단계에서, 역설계 수단이 주변 포인트 pc를 탐색하는 방식으로는, 근처점 탐색 방식인 K-NN(K nearest neighbors) 또는 FDN(Fixed distance neighbors) 방식을 사용할 수 있다. 이때, 각 탐색 방법을 사용함에 있어서 파라미터는 역설계 수단이 사용자로부터 입력받는다.
K-NN(K nearest neighbors) 방식은, 주어진 포인트 클라우드에 대해 처리되는 방법으로서, 포인트 클라우드로부터 최소 거리를 가지는 k개의 점을 선택한다. 거리 측정 방법은 유클리드, Manhattan, 또는 다른 삼각법에 의한 거리 측정 방법이 될 수 있다. 많은 수의 k가 고정됨으로써, 이 방법은 포인트 밀도에 따른 영역 관심을 탐색할 수 있다. 또한 이 방법은 k-d tree와 같은 공간 인덱싱 전략을 사용해 최적화되어 수행될 수 있다.
또한 FDN(Fixed distance neighbors) 방식은, 고정된 거리 내 영역을 정의함으로써, 이 영역 내에 있는 모든 포인트를 탐색한다. 사용되는 거리 측정 방식은 유클리드 거리이나 K-NN 방식과 유사하게 실행될 수 있다. 포인트 수는 이웃 포인트 밀도에 비례한다. K-NN 방식과 비교할 때, 포인트 수는 낮은 밀도 영역에서는 부족한 포인트들을 얻을 수 있으며, 법선 추정 결과는 전체적으로 노이즈를 포함하게 된다. FDN 방식은, 만약, 포인트 밀도가 데이터에 많은 영향을 주지 않는다면, K-NN 방식과 유사하다.
다음으로, 역설계 수단이, 포인트 유사도 s를 계산하는데, 각각의 포인트 p의 특징값 f를 계산하여 이를 이용해 주변 포인트 사이의 포인트 유사도 s를 계산한다(S30).
S30 단계에서, 특징값은 PFD(Point feature histogram), 근처점 곡률을 계산해 얻을 수 있으며, 유사도로는 유클리드 거리를 사용한다.
PFD(Point feature histogram) 방식은 값들의 다중 차원 히스토그램을 사용해 해당 포인트 주변에 평균 곡률을 생성함으로써 k-근처점의 기하학적 속성을 얻는 것이다. 높은 차원의 하이퍼 스페이스는 형상 표현에 대한 의미 있는 정보를 제공하며, 서페이스에 대한 6D 위치 변수로 표현되어, 근처점들의 노이즈나 샘플링 밀도의 차이값을 얻을 수 있다.
포인트 형상 히스토그램은 포인트와 해당 포인트 주변 포인트들에 의해 예측된 서페이스 법선 벡터 간의 관계성에 기반해 계산한다. 샘플된 서페이스 변동은 추정된 법선 방향에 따라 계산될 수 있다. 하이퍼 스페이스는 각 포인트에서 서페이스 법선 추정의 품질에 영향을 받는다.
PFD 방식에 의하면 근처점 내 모든 포인트 쌍에 대한 관계성을 히스토그램으로 계산한다. 계산 방법은 근처점들의 두 쌍의 포인트를 선택한 후, 각 법선을 가지는 pi와 pj 두 점의 상대적인 차이를 계산한다. 상대적인 차이는 법선의 회전이 반영된 3개의 각도값과 두 점의 거리값이다. 그러므로 전체 4개의 값을 얻게 된다.
또한 근처점 곡률 방식은 선택된 포인트 p의 근처점들 중 다른 한 점 j와 곡률을 계산한다. 곡률 계산 시 사용하는 방법은 두 포인트의 법선 간 각도 차이를 계산하는 것이다. 포인트 집합에 대한 법선은 고유치 계산 방식으로 얻을 수 있다. 계산된 곡률의 범위를 제한함으로써 유사한 곡률을 가진 근처점들을 하나의 세그먼트로 병합할 수 있다.
그리고 PFH 또는 근처점 곡률 값들이 어느 정도 유사한지 임계치 t내에서 유클리드 거리 함수를 통해, 포인트들의 유사도를 계산하면, 해당 조건에 유사한 포인트들을 군집화할 수 있으며, 이 과정을 반복함으로써 선택된 포인트가 포함된 포인트들을 효과적으로 세그먼테이션 할 수 있다.
다음으로, 역설계 수단이, 유사한 포인트를 병합하는데, 포인트 유사도 s값과 임계치 t를 이용해, 임계치 t 내에 있는 유사도를 가진 포인트들을 병합한다(S40).
다음으로, 역설계 수단이, 포인트 유사도 s를 갖는 포인트 군이 없을 때까지 S10 단계로 절차를 이행하여 S10 단계 내지 S40 단계를 반복 수행한다(S50).
S50 단계는, 역설계 수단이, 사용자로부터 주변 포인트 재탐색 요청을 수신하여 반자동 역설계 파라미터를 조정하는 단계를 포함할 수 있다.
S50 단계가 완료되었다는 의미는 사용자가 부여한 반자동 역설계 파라미터에 따른 세그먼트가 얻어졌다는 것인데, 사용자가 주변 포인트의 재탐색을 요청한다면 이를 받아들여 S10 단계 내지 S50 단계를 재차 반복 수행할 수 있는 것이다. 이때 수신하는 파라미터는 임계치 t 등이 될 수 있다.
다음으로, 역설계 수단이, 획득한 포인트 군을 세그먼트로 정의한다(S60).
다음으로, 역설계 수단이, 정의한 세그먼트로부터 파이프 객체를 피팅 및 획득하며 파이프 실린더 객체로 표현한다(S70).
S70 단계에서, 파이프 객체의 획득을 위해 RANSAC(RANdom Sample Consensus) 방식 또는 뼈대 추출 알고리즘 기반 RANSAC 방식을 적용할 수 있으며, 파이프 객체 피팅 시, 일치되는 파이프의 실린더 객체와의 오차 허용치를 지정해, 오차 내에서 파이프 객체를 획득하도록 할 수 있다.
마지막으로, 역설계 수단이, 획득한 파이프 실린더 객체와, 해당 세그먼트에 포함된 포인트들 사이의 오차를 확인하여 오차가 오차 허용치 내에 있는지를 검증한다(S80).
S10 단계 내지 S80 단계의 흐름을 정리하면, 반자동 역설계를 위해서는, 사용자가 선택된 포인트의 주변 포인트 군을 인식하는 것부터 처리해야 한다. 포인트 군을 인식하는 작업을 세그먼테이션이라 칭하며, 선택된 포인트의 주변에 있는 포인트들 특징을 계산하여, 유사도에 따라 세그먼테이션 범위를 확장한다. 실린더와 같은 형상을 인식하기 좋도록, 포인트 클라우드에서 에러와 불필요한 부분을 삭제한다. 세그먼테이션 후 그룹화된 포인트 클라우드 각각 실린더와 같은 형상을 인식한다. 그리고, 인식된 형상에 얼마나 오차가 포함되어 있는지 검증한다. 검증된 형상은 형상 파라미터를 기반으로 파이프와 같은 객체로 생성되며, 생성된 객체의 속성 정보를 연계해 속성값을 입력한다.
결국, 선택된 포인트가 속한 포인트들에 대한 세그먼테이션은 PFH 방식이나 근접점 획득을 통한 거리 및 곡률 기반 방식을 사용하여 수행하며, 곡률을 얻는 방식은 특정 점 P1에 대한 주변 점의 곡률 특징 Cu을 획득한 후 그 값들을 고려하는 방식을 채택한다. 다음은 세그먼테이션 S를 추출하는 알고리즘은 다음과 같이 정리될 수 있을 것이다.
1. 포인트 클라우드 Pc 에서 임의점 P1획득
2. S= SP1
3. P1에서 K-근접점 알고리즘을 이용해 K개 점 군 획득
4. K개 점 군에서 곡률 Cu을 계산
5. P1 근처에 유사 곡률 Cu를 가진 점 P2 획득
6. P1 = P2
7. 더 이상 P2가 존재하지 않을 때까지 2-6 단계 반복
8. Pc = Pc -S
9. 더 이상 Pc가 존재하지 않을 때까지 1-8 단계 반복
한편 상술한 바와 같은 본 발명의 바람직한 실시 예에 따른 MEP 파이프 객체 역설계 방법은 도 3에 도시한 바와 같은 역설계 수단에 의해 구현될 수 있다.
역설계 수단은, 캐드(CAD) 컴포넌트(100) 및 역설계 컴포넌트(200)를 포함하며, 캐드 컴포넌트(100)는 그래픽 엔진(110), 2D 모델링 엔진(120) 및 3D 솔리드 모델링 엔진(130)을 포함하여 구성된다.
역설계 컴포넌트(200)는, 형상 역설계 컴포넌트(210), 형상 에러 검증 컴포넌트(220), 객체 인식 컴포넌트(230) 및 객체 검증 컴포넌트(240)를 포함하여 구성된다. 이 중, 객체 검증 컴포넌트(240)는 올바른 객체 값이 정의되었는지 객체 속성값의 범위나 무결성을 확인하는 역할을 하며, 객체 속성값 검증을 돕는다.
이상으로 본 발명의 기술적 사상을 예시하기 위한 바람직한 실시 예와 관련하여 설명하고 도시하였지만, 본 발명은 이와 같이 도시되고 설명된 그대로의 구성 및 작용에만 국한되는 것이 아니며, 기술적 사상의 범주를 일탈함이 없이 본 발명에 대해 다수의 변경 및 수정 가능함을 당업자들은 잘 이해할 수 있을 것이다. 따라서 그러한 모든 적절한 변경 및 수정과 균등물들도 본 발명의 범위에 속하는 것으로 간주하여야 할 것이다.
100 : 캐드 컴포넌트 110 : 그래픽 엔진
120 : 2D 모델링 엔진 130 : 3D 솔리드 모델링 엔진
200 : 역설계 컴포넌트 210 : 형상 역설계 컴포넌트
220 : 형상 에러 검증 컴포넌트 230 : 객체 인식 컴포넌트
240 : 객체 검증 컴포넌트

Claims (8)

  1. MEP(Mechanical, Electrical, and Plumbing) 파이프 객체 역설계 방법에 있어서,
    (A) 역설계 수단이, 파이프 객체 역설계 대상이 되는 포인트 중 특정 포인트 p를 선택하는 단계;
    (B) 상기 역설계 수단이, 선택한 포인트 p의 주변 포인트 pc(point cloud)를 탐색 및 획득하는 단계;
    (C) 상기 역설계 수단이, 각각의 포인트 p의 특징값 f를 계산하여 이를 이용해 주변 포인트 사이의 포인트 유사도 s를 계산하는 단계;
    (D) 상기 역설계 수단이, 포인트 유사도 s값과 임계치 t를 이용하여, 임계치 t 내에 있는 유사도를 가진 포인트들을 병합하는 단계;
    (E) 상기 역설계 수단이, 포인트 유사도 s를 갖는 포인트 군이 없을 때까지 상기 (A) 단계로 절차를 이행하여 상기 (A) 단계 내지 (D) 단계를 반복 수행하는 단계;
    (F) 상기 역설계 수단이, 획득한 포인트 군을 세그먼트로 정의하는 단계; 및
    (G) 상기 역설계 수단이, 정의한 세그먼트로부터 파이프 객체를 획득하는 단계;를 포함하는 MEP 파이프 객체 역설계 방법.
  2. 제1항에 있어서,
    상기 (G) 단계 이후에,
    (H) 상기 역설계 수단이, 획득한 파이프 객체와, 해당 세그먼트에 포함된 포인트들 사이의 오차가 오차 허용치 내에 있는지를 검증하는 단계;를 더 포함하는 것을 특징으로 하는 MEP 파이프 객체 역설계 방법.
  3. 제1항에 있어서,
    상기 (B) 단계의 주변 포인트 pc 탐색 방식으로 K-NN(K nearest neighbors) 방식을 채택하는 것을 특징으로 하는 MEP 파이프 객체 역설계 방법.
  4. 제1항에 있어서,
    상기 (B) 단계의 주변 포인트 pc 탐색 방식으로 FDN(Fixed distance neighbors) 방식을 채택하는 것을 특징으로 하는 MEP 파이프 객체 역설계 방법.
  5. 제1항에 있어서,
    상기 (C) 단계의 특징값 f 계산 방식으로 PFD(Point feature histogram) 방식 및 근처점 곡률 계산 방식을 채택하는 것을 특징으로 하는 MEP 파이프 객체 역설계 방법.
  6. 제1항에 있어서,
    상기 (C) 단계의 유사도로는 유클리드 거리를 채택하는 것을 특징으로 하는 MEP 파이프 객체 역설계 방법.
  7. 제1항에 있어서,
    상기 (E) 단계는,
    (E1) 상기 역설계 수단이, 사용자로부터 주변 포인트 재탐색 요청을 수신하여 반자동 역설계 파라미터를 조정하는 단계;를 포함하는 것을 특징으로 하는 MEP 파이프 객체 역설계 방법.
  8. 제1항에 있어서,
    상기 (G) 단계의 파이프 객체 획득 방식으로는 RANSAC(RANdom Sample Consensus) 방식을 채택하는 것을 특징으로 하는 MEP 파이프 객체 역설계 방법.
KR1020140134875A 2014-10-07 2014-10-07 Mep 파이프 객체 역설계 방법 KR101530267B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140134875A KR101530267B1 (ko) 2014-10-07 2014-10-07 Mep 파이프 객체 역설계 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140134875A KR101530267B1 (ko) 2014-10-07 2014-10-07 Mep 파이프 객체 역설계 방법

Publications (1)

Publication Number Publication Date
KR101530267B1 true KR101530267B1 (ko) 2015-06-23

Family

ID=53519447

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140134875A KR101530267B1 (ko) 2014-10-07 2014-10-07 Mep 파이프 객체 역설계 방법

Country Status (1)

Country Link
KR (1) KR101530267B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101666449B1 (ko) * 2016-05-13 2016-10-14 한국건설기술연구원 3차원 포인트 클라우드 기반 형상 템플릿 유사도를 이용하여 스위핑 형상을 역설계하기 위한 장치 및 그 방법
KR102674346B1 (ko) 2024-02-28 2024-06-12 고려대학교 산학협력단 Rgb-d 카메라를 이용한 실시간 파이프 재구성 방법 및 장치

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990031821A (ko) * 1997-10-14 1999-05-06 홍종만 제품의 역설계에 의한 캐드 데이터 생성 방법
KR20030071100A (ko) * 2002-02-27 2003-09-03 한창석 역설계 기법을 이용한 대형 조형물 제작 방법
KR20070109887A (ko) * 2006-05-09 2007-11-15 배석훈 3차원 스캔 데이터를 사용하여 본래의 설계 의도를확인하기 위한 시스템 및 방법
JP2014109555A (ja) * 2012-12-04 2014-06-12 Nippon Telegr & Teleph Corp <Ntt> 点群解析処理装置、点群解析処理方法及びプログラム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990031821A (ko) * 1997-10-14 1999-05-06 홍종만 제품의 역설계에 의한 캐드 데이터 생성 방법
KR20030071100A (ko) * 2002-02-27 2003-09-03 한창석 역설계 기법을 이용한 대형 조형물 제작 방법
KR20070109887A (ko) * 2006-05-09 2007-11-15 배석훈 3차원 스캔 데이터를 사용하여 본래의 설계 의도를확인하기 위한 시스템 및 방법
JP2014109555A (ja) * 2012-12-04 2014-06-12 Nippon Telegr & Teleph Corp <Ntt> 点群解析処理装置、点群解析処理方法及びプログラム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101666449B1 (ko) * 2016-05-13 2016-10-14 한국건설기술연구원 3차원 포인트 클라우드 기반 형상 템플릿 유사도를 이용하여 스위핑 형상을 역설계하기 위한 장치 및 그 방법
KR102674346B1 (ko) 2024-02-28 2024-06-12 고려대학교 산학협력단 Rgb-d 카메라를 이용한 실시간 파이프 재구성 방법 및 장치

Similar Documents

Publication Publication Date Title
US9189862B2 (en) Outline approximation for point cloud of building
Kim et al. Fully automated registration of 3D data to a 3D CAD model for project progress monitoring
Kawashima et al. As-built modeling of piping system from terrestrial laser-scanned point clouds using normal-based region growing
KR101798041B1 (ko) 3차원 물체 인식 및 자세 추정 장치 및 그 방법
Ghahremani et al. Damage detection and finite-element model updating of structural components through point cloud analysis
KR101909544B1 (ko) 평면 검출 장치 및 방법
CN106257497B (zh) 一种图像同名点的匹配方法及装置
Brilakis et al. Visual pattern recognition models for remote sensing of civil infrastructure
Governi et al. 3D geometry reconstruction from orthographic views: A method based on 3D image processing and data fitting
KR101989700B1 (ko) 3차원 스캐닝을 통해 획득된 점군 데이터를 기반으로 피팅을 모델링하기 위한 3차원 모델링 장치 및 방법
Mavridis et al. Object Completion using k‐Sparse Optimization
CN115546116A (zh) 全覆盖式岩体不连续面提取与间距计算方法及系统
KR101530267B1 (ko) Mep 파이프 객체 역설계 방법
US9443312B2 (en) Line parametric object estimation
KR101666449B1 (ko) 3차원 포인트 클라우드 기반 형상 템플릿 유사도를 이용하여 스위핑 형상을 역설계하기 위한 장치 및 그 방법
KR101535501B1 (ko) 포인트 클라우드 기반 스위핑 객체 역설계 방법
KR101530262B1 (ko) Mep 파이프 객체 역설계 시스템
KR102060758B1 (ko) 포인트 클라우드를 이용한 프리미티브 피팅 장치 및 방법
CN113920267B (zh) 三维场景模型构建方法、装置、设备及存储介质
EP3365223B1 (en) Method and system for determining the manufacturing dimensions for a connecting element
Noh et al. Highly Dense 3D Surface Generation Using Multi‐image Matching
KR101364375B1 (ko) 3차원 데이터로부터 특정 객체를 추출하는 시스템 및 방법.
JP2006277712A (ja) 3次元モデルのフィッティング装置、方法及びプログラム
Meng et al. Precise determination of mini railway track with ground based laser scanning
Guo et al. Hierarchical registration of laser point clouds between airborne and vehicle-borne data considering building eave attributes

Legal Events

Date Code Title Description
A302 Request for accelerated examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant