일반기술

전산모사에 있어서 다각형 처리 방법

본 발명은 컴퓨터 그래픽스 기술에 관한 것으로, 특히, 중첩 점 또는 중첩 선분을 갖는 다각형을 중첩 점 또는 중첩 선분을 갖지 않는 새로운 다각형으로 변환하기 위한 데이터 처리 기술에 관한 것이다. 컴퓨터 그래픽스를 이용한 CAD 설계 및 응용 분야는 기계, 전자, 건축, 정보 통신 등 넓은 영역에 걸쳐서 사용되고 있다. CAD 설계 및 응용 분야에서 사용되는 데이터는 2차원 또는 3차원의 좌표 정보를 포함하고 있는 점 데이터(edge data), 3개 이상의 선분 혹은 점들의 연결 정보를 포함하고 있는 다각형 데이터(polygon data) 등으로 구성되는 좌표 정보 데이터(coordinate information data)와 이들을 제어하기 위한 제어데이터(control data)들로 구성된다. 본 발명은 중첩 점 및 중첩 선분을 갖는 다각형의 각 선분들로부터 교점 및 중첩 점을 찾은 후, 교점 및 중첩 점을 중심으로 선분 리스트를 생성하고, 불필요한 선분 리스트를 제거한다. 그결과, 제거되지 않은 선분 리스트를 연결하여 중첩 또는 중첩 선분을 갖지 않는 새로운 다각형을 형성하여, 컴퓨터 그래픽스 처리 알고리즘에 따른 오류를 방지할 수 있으며, 다각형의 부울리안 연산을 효과적으로 수행할 수 있는 장점이 있다. 발명의 목적1. 중첩 점 또는 중첩 선분을 갖는 다각형 데이터에서 중첩 점 또는 중첩 선분을 제거하는 데이터 처리 방법을 제공2. 중첩 점 또는 중첩 선분을 갖는 다각형 데이터에서 중첩 점 또는 중첩 선분을 갖지 않는 데이터로 변환하는 데이터 처리 방법을 제공