KR100496956B1 - 두개의 3차원 캐드파일 비교방법 - Google Patents

Abstract

본 발명은 그래픽 방식에 의한 3차원 캐드파일 비교방법에 관한 것으로서, 두개의 3차원 캐드파일 데이터를 모두 Surface로 표현하는 제 1과정, 변환된 Surface를 각각 제 1 및 2 지정색으로 지정하고 가상메모리에 저장하는 제 2과정, 가상메모리에 저장된 상기 Surface들의 List 중에서 비교대상파일에 속하는 하나의 Surface와 비교할 파일에 속하는 하나의 Surface를 선택하는 제 3과정, 선택된 두개의 Surface의 두 Base Surface를 서로 비교하는 제 4과정; 두 Base Surface가 같으면 두개의 Surface의 내·외부 경계를 비교하여 비교된 두 Surface에 색을 지정하고, 같지 않으면 상기 제 1 및 2 지정색으로 유지하는 제 5과정, 두개의 Surface를 각각의 지정된 색으로 화면에 디스플레이하는 제 6과정, 및 List 중에 비교할 Surface가 남아 있으면 제 3과정으로 재 진행시키고, 그렇지 않으면 비교를 중단하는 제 7과정으로 이루어진다. 이와 같은 비교방법에 의하면 비교되는 두 개의 3차원 캐드파일에 있어서, 그 변경, 추가, 삭제된 부분을 다른색으로 화면에 디스플레이함으로써, 사용자가 변경된 부분을 직관적으로 쉽고도 정확하게 검도(檢圖)할 수 있는 효과가 있다.

Description

두개의 3차원 캐드파일 비교방법{Comparing Method of Two 3D CAD Files}

본 발명은 그래픽 방식에 의한 3차원 캐드파일 비교방법에 관한 것으로서, 보다 상세하게는 비교되는 두 개의 3차원 캐드파일에 있어서, 그 변경, 추가, 삭제된 부분을 다른색으로 화면에 디스플레이함으로써, 사용자가 두 파일을 쉽게 검도할 수 있는 두 개의 3차원 캐드파일 비교방법에 관한 것이다.

우선, 상기의 비교과정은 기존의 CAD Viewer 상에서 구동될 수 있다. 상기 CAD Viewer란 CAD(Computer Aided Design) 프로그램에 의해 작성된 도면을 다양한 방식으로 검도(檢圖)하기 위한 프로그램으로서, 종래의 CAD Viewer 프로그램으로는 오토캐드사(AutoCAD社)의 Volo View 등이 있다.

기존의 방식으로 사용되던 3차원 데이터의 비교 방식은 단순히 일정 방향에서 바라본 3차원데이터를 2차원에 투영한 이미지로 변환하여 서로 비교한 후 변경된 부분만을 디스플레이하여 나타내는 방식이었다.

상기 기존의 3차원 파일비교 방법은 다음과 같다.

1) 각각의 비교되는 3차원 데이터의 보기방향을 일정하게 맞춘다.

2) 3차원의 데이터를 2차원의 평면에 투영하여 각각 그려준다.

3) 비교하고자 하는 제1 데이터의 2차원으로 투영된 이미지를 비교화면에 그린다.

4) 비교하고자 하는 또 다른 제 2 데이터의 2차원으로 투영된 이미지를 상기 비교화면에 보색을 주어 다시 덧 그린다.

5) 같은 부분은 보색끼리의 겹침으로 검정색으로 나타나고, 다른 부분은 지정된 색으로 나타나게 되어 비교화면이 완성된다.

이렇듯, 기존의 3차원 파일비교 방법은 단순히 화면상에 나와있는 부분을 2차원적으로 겹쳐, 변경된 부분만 화면에 그리는 것으로, 3차원 데이터가 갖는 각종 기능을 전혀 사용할 수 없을 뿐만 아니라, 비교되어진 다른 부분이 3차원의 위, 아래면 모두에 포함되어 겹치는 경우에는 윗면의 변경된 부분만 화면에 나타나게 되어 비교의 기능이 제대로 수행되지 않는 것으로, 3차원 데이터의 성격을 완전히 잃어버려 측정 후 3차원 데이터를 가지고 할 수 있는 모든 동작을 할 수 없게 되는 문제가 발생하였다.

이에 실제 화면상의 변화가 아닌 데이터의 변경을 직접 비교하여 3차원데이터의 속성을 모두 유지하면서도 정확하고 빠른 비교방법이 요구되게 되었다.

본 발명은 상기의 문제점들을 해결하기 위하여 창작된 것으로, CAD Viewer 상에서 두개의 3차원 캐드파일을 서로 비교함에 있어, 변경된 부분을 포함한 캐드파일의 모든 요소를 화면에 디스플레이하고, 상기 변경된 부분은 구분되는 지정색으로 화면에 디스플레이함으로써, 비교 후의 도면이 3차원의 데이터 속성을 유지하여 사용자가 3차원의 기능을 계속 수행할 수 있고, 사용자가 변경된 부분을 직관적으로 쉽고도 정확하게 검도(檢圖)할 수 있는 두개의 3차원 캐드파일 비교방법을 제공하는데 그 목적이 있다.

본 발명은 두개의 3차원 캐드파일 비교에 있어서,

두개의 3차원 캐드파일 데이터를 모두 Surface로 표현하는 제 1과정;

상기 변환된 Surface를 각각 제 1 및 2 지정색으로 지정하고 가상메모리에 저장하는 제 2과정;

상기 가상메모리에 저장된 상기 Surface들의 List 중에서 비교대상파일에 속하는 하나의 Surface와 비교할 파일에 속하는 하나의 Surface를 선택하는 제 3과정;

상기 선택된 두개의 Surface의 두 Base Surface를 서로 비교하는 제 4과정;

상기 두 Base Surface가 같으면 상기 두개의 Surface의 내·외부 경계를 비교하여 비교된 두 Surface에 색을 지정하고, 같지 않으면 상기 제 1 및 2 지정색으로 유지하는 제 5과정;

상기 두개의 Surface를 각각의 지정된 색으로 화면에 디스플레이하는 제 6과정; 및

상기 List 중에 비교할 Surface가 남아 있으면 상기 제 3과정으로 재 진행시키고, 그렇지 않으면 비교를 중단하는 제 7과정을 포함하는 것에 특징이 있다.

상기 제 1 과정은 상기 표현에 있어서 NURB 식을 사용하여 상기 데이터를 상기 Surface로 변환하는 것을 특징으로 하고, 상기 제 1 지정색은 파란색으로 지정하고, 제 2 지정색은 빨간색으로 지정하는 것을 특징으로 한다.

상기 제 5과정은 상기 두개의 Surface가 내,외 경계에 변화가 있으면 비교된 두개의 Surface를 제 3색으로 지정하고, 내,외 경계에 변화가 없으면 비교된 두개의 Surface를 제 4색으로 지정하는 제 5-1 과정을 추가로 포함하고, 상기 제 3색은 하늘색으로, 상기 제 4색은 노란색으로 지정하는 것을 특징으로 한다.

상기 제 7과정은 비교가 끝난 각 Surface에 관하여 Flag를 두어 다시 선택되지 않도록 하는 제 7-1과정을 추가로 포함하는 것을 특징으로 한다.

이하에서는, 첨부된 도면을 참고로 본 발명에 따른 구성 및 작용에 대해 상세히 설명한다.

도 1은 본 발명에 따른 두 개의 3차원 캐드 파일의 비교 흐름도이다.

본 발명에 따른 비교과정을 도 1을 참조하여 설명하면, 두개의 3차원 캐드파일 비교수행에 있어서,

비교되는 두 개의 3차원 캐드파일인 비교대상파일과 비교할 파일의 모든 데이터를 Surface로 표현한다(S301). 상기 Surface는 NURBS 수식으로 표현되고 그 수식에 대한 데이터를 메모리에 저장한다(S301). 상기 Surface를 NURB 식으로 나타낸 수식은 크게 (1)Base Surface, (2)Outter Loop, (3)Inner Loop의 3부분으로 구분되는데, (3)Inner Loop는 Surface에 따라 그 요소가 없을 수도 있다.

상기 NURB(Non-Uniform Rational B-spline43) 식은 B-spline곡선에서 knot value의 간격이 일정치 않을 때 유도되는 non-uniform B-spline 함수를 블렌딩 함수로 사용한다. 다만 NURB 에서는 control point를 호모지니어스 좌표를 사용하여 각각을 표시하고 이들 좌표를 블렌딩 함수에 섞어 준다.

B-spline은 원, 타원, 포물선, 쌍곡선등 원추를 근사하게 밖에 나타내지 못하지만 NURB는 이들을 정확하게 나타낼 수 있다.

따라서 프로그램 개발시 NURB로 나타냄으로써 작업량을 줄일 수 있다. 또한 여러 형태로 되어있는 Surface들을 NURB의 수식으로 변환하는 프로그램 알고리즘은 이미 많은 것이 존재하여 그중 하나를 사용하여 변환을 수행할 수 있다.

상기 NURB 식으로 변환되어 표현된 비교대상파일의 모든 Surface는 파란색으로, 비교할 파일의 모든 Surface는 빨간색으로 지정한다(S302).

상기 NURB 수식으로 변환된 비교대상파일의 Surface와 비교할 파일의 Surface를 순차적으로 비교하기 위해, 상기 비교대상파일 중 하나의 Surface와 이와 대응하는 비교할 파일의 Surface 중 하나를 각각 상기 메모리에서 선택한다(S303).

상기 비교대상파일과 비교할 파일에서 각각 선택된 두 Surface에 대한 NURB 수식의 Base Surface에 해당하는 값이 같은지를 비교한다.(S304). 이것은 선택된 두면의 비교에서 서로 대응되는 두면 자체가 추가 또는 삭제 된 것인지를 판별하는 단계이다.

상기 비교된 두 Base Surface에 해당하는 NURB 수식의 값이 같지 않으면 두 Surface에 이미 지정된 파란색과 빨간색을 유지한다(S305). 상기 Base Surface가 같지 않다는 것은 비교된 두 Surface가 완전히 변경된 것으로 삭제 또는 추가된 면이 존재하는 것을 의미한다.

상기 비교된 두 Base Surface에 해당하는 NURB 수식의 값이 같다면 내,외 경계(Inner Loop,Outer Loop)에 해당하는 NURB 수식의 값이 같은지를 비교한다(S306). 상기 내,외 경계의 비교는 추가 또는 삭제가 없는 대응되는 두면에 수정된 부분(비교되는 두면의 내,외부 테두리의 크기나 모양)이 있는지의 여부를 판별하는 단계이다.

상기 비교된 두 내,외 경계에 해당하는 NURB 수식의 값이 같지 않으면 비교된 두 Surface는 하늘색으로 지정한다(S307). 상기 하늘색으로 지정된 Surface는 상기 Base Surface에 관해서는 서로 추가 또는 삭제되지 않았으나 그 Surface의 내,외부 경계인 테두리 부분 등의 일부분이 이미 비교되어 추가, 삭제 및 수정 등으로 판별된 면과 접해있는 것으로, 상기 비교되는 두 Surface에 수정 된 부분이 존재함을 의미한다.

상기 비교된 두 내,외 경계에 해당하는 NURB 수식의 값이 같다면 두 Surface는 노란색으로 지정한다.(S308). 상기 노란색으로 지정된 Surface는 상기 Base Surface에 관해서 서로 변경이나 수정되지 않았으며, 또한 내,외 경계에 있어서도 변화가 없는 것으로, 비교된 두 Surface가 완전히 동일한 것으로 판단됨을 의미한다.

상기 선택되어 비교된 두 Surface를 해당단계에서 지정된 색에 따라 화면에 디스플레이한다(S309).

우선, 상기 비교된 두 Base Surface가 다른 것으로 판명되어 결과적으로 상기 비교된 두 Surface가 추가 또는 삭제 된 것으로 판정된 경우에는 상기 S305에서 지정된 바와같이 비교대상파일에 해당하는 Surface는 파란색으로, 비교할 파일에 해당하는 Surface는 빨간색으로 디스플레이한다.

또 다른 경우인 상기 비교된 두 Surface의 Base Surface가 같고 내,외 경계가 다른 것으로 판명되어 결과적으로 상기 비교된 두 Surface가 일부 수정된 경우에는 상기 S307에서 지정된 바와같이 비교대상파일과 비교할 파일에 해당하는 두 Surface를 하늘색으로 디스플레이한다.

또 다른 경우인 상기 비교된 두 Surface의 Base Surface가 같고 내,외 경계가 같은 것으로 판명되어 결과적으로 상기 비교된 두 Surface가 변화없는 동일한 경우에는 상기 S308에서 지정된 바와같이 비교대상파일과 비교할 파일에 해당하는 두 Surface를 노란색으로 디스플레이한다.

상기 비교된 두 Surface에 해당하는 NURB 수식에는 flag를 지정하여 또다시 비교대상파일과 비교할 파일로 선택되지 않도록 한다(S310).

상기 메모리에서 상기 flag가 지정되지 않은 Surface가 존재하는 것으로, 비교의 진행이 계속 요구될 때에는 상기 S303으로 돌아가서 비교과정을 반복수행하고, 더 이상 flag가 지정되지 않은 Surface가 존재하지 않아 비교할 대상 Surface가 없을 경우에는 비교의 과정을 종료한다.

도 2는 비교된 후의 두 개의 파일이 디스플레이 된 화면상태도이다.

본 발명의 작동상태를 도 2를 참조하여 설명하면, 화면 좌측에는 비교대상파일(201)에 속하는 모든 Surface가 디스플레이되고, 화면 우측에는 비교할 파일(202)에 속하는 모든 Surface가 디스플레이된다.

상기 S303 내지 S311 과정으로 비교되어 비교대상파일(201)의 Surface와 같은 Surface가 비교할 파일(202)에 없으면 비교대상파일(201)에만 존재하는 삭제된 Surface(21)로써, 비교대상파일에 속하는 모든 Surface에 대해 초기에 지정되었던 파란색을 유지하게 한다. 따라서 비교대상파일(201)에는 존재하고 비교할 파일(202)에는 삭제된 Surface(21)는 화면에 파란색으로 디스플레이된다.

반대로 비교할 파일(202)의 Surface와 같은 Surface가 비교대상파일(201)에 없으면 비교할 파일(202)에만 존재하는 추가된 Surface(22)로써, 비교할 파일(202)에 속하는 모든 Surface에 대해 초기에 지정되었던 빨간색을 유지하게 한다. 따라서 비교대상파일(201)에는 존재하지 않고 비교할 파일(202)에는 추가된 Surface(22)는 화면에 빨간색으로 디스플레이된다.

또한 비교대상파일에도 존재하고 비교할 파일에도 존재하면서 두 대응하는 Surface 일부에 수정된 부분이 있으면 해당 두 Surface(23)를 초기 지정색과 달리 하늘색으로 지정한다. 따라서 비교된 두 Surface가 일부 수정된 Surface는 화면에 하늘색으로 디스플레이된다.

또한 비교대상파일에도 존재하고 비교할 파일에도 존재하면서 두 대응하는 Surface가 완전히 동일할 경우에는 해당 두 Surface(24)를 초기 지정색과 달리 노란색으로 지정한다. 따라서 비교된 두 Surface가 서로 동일한 Surface는 화면에 노란색으로 디스플레이된다.

이와 같이 화면에는 3차원상의 비교된 모든 면이 디스플레이되고 서로 비교된 대응하는 Surface마다 동일, 수정, 추가 및 삭제 등의 각 경우에 맞는 색으로 디스플레이 됨으로써, 검도(檢圖)자가 비교하는 두 개의 3차원 캐드 도면을 지속적으로 3차원상의 기능상에서 사용할 수 있고, 그 비교 결과를 유관으로 쉽게 파악이 가능하게 되는 것이다.

이상의 본 발명에 따른 상세한 설명에서는 구체적인 실시예에 관해 설명하였고 해당 업계의 당업자라면 본 발명의 기술적 사상의 범위를 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함을 이해할 수 있을 것이다.

본 발명의 권리범위는 상기 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위 뿐만 아니라 이 특허청구범위와 균등한 것들에 의하여 정해져야 함은 당연하다.

상기에서 살펴본 바와 같이 본 발명은, CAD Viewer 상에서 두개의 3차원 캐드파일을 서로 비교함에 있어, 변경된 부분을 포함한 캐드파일의 모든 요소를 화면에 디스플레이하고, 상기 변경된 부분은 구분되는 지정색으로 화면에 디스플레이함으로써, 비교 후의 도면이 3차원의 데이터 속성을 유지하여 사용자가 3차원의 기능을 계속 수행할 수 있고, 사용자가 변경된 부분을 직관적으로 쉽고도 정확하게 검도(檢圖)할 수 있는 두 개의 3차원 캐드파일 비교방법을 제공하는 효과가 있다.

도 1은 본 발명에 따른 두 개의 3차원 캐드 파일의 비교 흐름도.

도 2는 비교된 후의 두 개의 파일이 디스플레이 된 화면상태도.

Claims (6)

1. 두개의 3차원 캐드파일 비교에 있어서,

   두개의 3차원 캐드파일 데이터를 모두 Surface로 표현하는 제 1과정;

   상기 변환된 Surface를 각각 제 1 및 2 지정색으로 지정하고 가상메모리에 저장하는 제 2과정;

   상기 가상메모리에 저장된 상기 Surface들의 List 중에서 비교대상파일에 속하는 하나의 Surface와 비교할 파일에 속하는 하나의 Surface를 선택하는 제 3과정;

   상기 선택된 두개의 Surface의 두 Base Surface를 서로 비교하는 제 4과정;

   상기 두 Base Surface가 같으면 상기 두개의 Surface의 내·외부 경계를 비교하여 비교된 두 Surface에 색을 지정하고, 같지 않으면 상기 제 1 및 2 지정색으로 유지하는 제 5과정;

   상기 두개의 Surface를 각각의 지정된 색으로 화면에 디스플레이하는 제 6과정; 및

   상기 List 중에 비교할 Surface가 남아 있으면 상기 제 3과정으로 재 진행시키고, 그렇지 않으면 비교를 중단하는 제 7과정을 포함하는 것 을 특징으로 하는 두개의 3차원 캐드파일 비교방법.
2. 제 1항에 있어서,

   상기 제 1 과정은 상기 표현에 있어서 NURB 식을 사용하여 상기 데이터를 상기 Surface로 변환하는 것을 특징으로 하는 두개의 3차원 캐드파일 비교방법.
3. 제 1항에 있어서,

   상기 제 1 지정색은 파란색으로 지정하고, 제 2 지정색은 빨간색으로 지정하는 것을 특징으로 하는 두개의 3차원 캐드파일 비교방법.
4. 제 1항에 있어서,

   상기 제 5과정은 상기 두개의 Surface가 내,외 경계에 변화가 있으면 비교된 두개의 Surface를 제 3색으로 지정하고, 내,외 경계에 변화가 없으면 비교된 두개의 Surface를 제 4색으로 지정하는 제 5-1 과정을 추가로 포함하는 것을 특징으로 하는 두개의 3차원 캐드파일 비교방법.
5. 제 4항에 있어서,

   상기 제 3색은 하늘색으로 지정하고, 상기 제 4색은 노란색으로 지정하는 것을 특징으로 하는 두개의 3차원 캐드파일 비교방법.
6. 제 1항에 있어서,

   상기 제 7과정은 비교가 끝난 각 Surface에 관하여 Flag를 두어 다시 선택되지 않도록 하는 제 7-1과정을 추가로 포함하는 것을 특징으로 하는 두개의 3차원 캐드파일 비교방법.