KR100501907B1 - 방향지도를 이용한 기하도형의 모핑 방법 - Google Patents

방향지도를 이용한 기하도형의 모핑 방법 Download PDF

Info

Publication number
KR100501907B1
KR100501907B1 KR10-2002-0082722A KR20020082722A KR100501907B1 KR 100501907 B1 KR100501907 B1 KR 100501907B1 KR 20020082722 A KR20020082722 A KR 20020082722A KR 100501907 B1 KR100501907 B1 KR 100501907B1
Authority
KR
South Korea
Prior art keywords
morphing
direction map
map
geometric shape
polygon
Prior art date
Application number
KR10-2002-0082722A
Other languages
English (en)
Other versions
KR20040056168A (ko
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 KR10-2002-0082722A priority Critical patent/KR100501907B1/ko
Priority to US10/733,585 priority patent/US7091995B2/en
Publication of KR20040056168A publication Critical patent/KR20040056168A/ko
Application granted granted Critical
Publication of KR100501907B1 publication Critical patent/KR100501907B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/18—Image warping, e.g. rearranging pixels individually
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)

Abstract

본 발명은 방향지도를 이용한 기하도형의 모핑 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다. 본 발명의 적어도 두 개 이상의 모양이 서로 다른 기하도형을 부드럽게 모핑하기 위하여 방향지도를 이용한 기하도형의 모핑 방법은, 상기 기하도형에 대하여, 각각의 방향지도를 추출하는 제 1단계; 상기 방향지도를 병합하는 제 2단계; 병합된 방향지도에 대하여, 그룹단위 크기조절을 수행하는 제 3단계; 및 방향지도의 역함수를 이용하여 다각형을 생성하는 제 4단계를 포함한다. 본 발명에 따르면, 특정한 기하도형을 모양이 다른 기하도형으로 부드럽게 모핑할 수 있도록 하는 효과가 있다.

Description

방향지도를 이용한 기하도형의 모핑 방법{Method for Geometric Shape Morphing using Direction Map}
본 발명은 방향지도를 이용한 기하도형의 모핑 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로서, 특히 방향지도(Direction Map) 연산을 이용하여 서로 다른 기하도형의 경계선의 모양을 보간하기 위한 방향지도를 이용한 기하도형 모핑 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
일반적으로 컴퓨터를 이용하는 캐드(CAD) 시스템, 그래픽 저작도구, 애니메이션 저작도구 등에서는, 특별한 시각효과를 기대하거나 공작기계의 설계경로 생성 등을 나타내기 위하여 모양이 서로 다른 두 개의 기하도형이 주어졌을 때 상기 두 개의 기하도형간의 경계선을 보간하여 하나의 기하도형을 모양이 다른 기하도형으로 부드럽게 변형시키는 모핑(Morphing)을 수행한다.
그러나, 상기와 같이 컴퓨터에서 이용하는 CAD 시스템, 그래픽 저작도구, 애니메이션 저작도구 등에서 사용되는 종래의 기하도형의 모핑방법은, 주로 기하도형을 모핑하기 위한 모핑식을 기하도형의 대수학적인 성질을 이용하여 복잡하고 어렵게 유도하고 상기 모핑식의 연산결과가 수치적으로 불안정하기 때문에 간단한 기하도형만을 모핑할 수 있는 문제점이 있다.
한편, 다른 기존의 방법은 민코프스키 연산을 이용하는 것으로, 대한민국 특허 출원번호 제2001-78567호에 개시되어 있다.
상기 특허 제2001-78567호는, 민코프스키 연산을 이용하므로, 계산식은 간단하고 직관적이지만, 모핑의 중간도형을 많이 생성해야 하는 경우 컴퓨터를 이용한 계산 효율이 상당히 떨어지고, 생성된 도형에 대한 검증이 어렵다는 문제점이 있다.
본 발명은 상기한 바와 같은 종래 기술의 제반 문제점을 해결하기 위해 제안된 것으로, 방향지도 연산을 응용한 모핑식들을 이용함으로써 모양이 서로 다른 기하도형의 경계선을 보간하고 기하도형의 모핑속도를 제어하기 위한 방향지도를 이용한 기하도형의 모핑 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
또한, 본 발명은 모핑 중간에 별도로 추가되는 제어도형을 이용함으로써 특정한 기하도형을 모양이 다른 기하도형으로 부드럽게 모핑하고, 방향지도에 의한 기하학적인 성질을 이용하여 모핑 중간도형의 선분의 방향과 경계선의 길이와 꼭지점의 개수에 대한 조절과 검증이 가능하도록 하기 위한 방향지도를 이용한 기하도형의 모핑 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 또 다른 목적이 있다.
상기 목적을 달성하기 위한 본 발명은, 적어도 두 개 이상의 모양이 서로 다른 기하도형을 부드럽게 모핑하기 위하여 방향지도를 이용한 기하도형의 모핑 방법에 있어서, 상기 기하도형에 대하여, 각각의 방향지도를 추출하는 제 1단계; 상기 방향지도를 병합하는 제 2단계; 병합된 방향지도에 대하여, 그룹단위 크기조절을 수행하는 제 3단계; 및 방향지도의 역함수를 이용하여 다각형을 생성하는 제 4단계를 포함하는 방향지도를 이용한 기하도형의 모핑 방법을 제공한다.
또한, 본 발명은 적어도 두 개 이상의 모양이 서로 다른 기하도형을 부드럽게 모핑하기 위하여 방향지도를 이용한 기하도형의 모핑 방법을 제공하기 위하여 마이크로프로세서를 구비한 모핑 장치에, 상기 기하도형에 대하여, 각각의 방향지도를 추출하는 제 1기능; 상기 방향지도를 병합하는 제 2기능; 병합된 방향지도에 대하여, 그룹단위 크기조절을 수행하는 제 3기능; 및 방향지도의 역함수를 이용하여 다각형을 생성하는 제 4기능을 실현시키시기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 우선 각 도면의 구성요소들에 참조 번호를 부가함에 있어서, 동일한 구성요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 번호를 가지도록 하고 있음에 유의하여야 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1은 본 발명이 적용되는 방향지도를 이용한 기하도형의 모핑 장치의 구조도이다.
도면에 도시된 바와 같이, 본 발명이 적용되는 모핑 장치는, 중앙처리부(110)와, 상기 중앙처리부(110)에 연결된 주기억부(120), 상기 주기억부(120)에 연결된 보조기억부(130), 상기 중앙처리부(110)에 연결된 입력부(140) 및 출력부(150)로 구성되어 있다.
본 발명에 따른 기하도형의 모핑방법은 상기 주기억부(120)에 저장되고, 상기 중앙처리부(110)의 제어에 의해 수행된다 할 것이다.
도 2는 본 발명에 따른 방향지도를 이용한 기하도형의 모핑 방법에 의해 모핑하고자 하는 기하도형의 일예시도이다.
도면에 도시된 바와 같이, 상단의 기하도형은 시간의 흐름에 따라 하단의 기하도형으로 모핑될 수 있다.
이하, 본 발명의 구성 및 작용을 설명하기 위하여 필요한 간단한 수학적 정의를 우선 설명하기로 한다.
본 발명에서 기하도형은 정규화된 2차원 다각형을 일컫는다. 여기서, 정규화되었다는 의미는 도형의 경계선에 자기 교차(Self-Intersection)가 발생하지 않으며, 인접한 선분이 동일직선상에 놓여 있지 않다는 것을 의미하는 것이다.
정규화된 2차원 다각형에는 볼록 다각형과 오목 다각형이 있다. 모핑을 위해 주어지는 기하도형을 제어도형 또는 피연산자 도형이라고 한다. 상기 도 2에서의 기하도형들은 모두 정규화된 2차원 다각형들이다.
다각형의 i 번째 꼭지점은 아래첨자를 사용하여 로 표기한다. 의 다음 꼭지점 은 시계방향을 따라 결정된다. 즉, 기하도형의 경계선의 방위(Orientation)는 시계방향(Clockwise)이다.
기하도형은 식별자를 가지며, 이는 아래첨자로 표기된다. 예를 들어, 식별자 j에 대해서 라고 표기한다.
도 3은 본 발명에 따른 방향지도를 이용한 기하도형의 모핑방법을 설명하기 위한 일실시예 흐름도이다.
도면에 도시된 바와 같이, 본 발명의 기하도형의 모핑 방법은 크기조절 및 속도제어 방법을 선택함으로써(S301, S303), 시스템을 초기화한다.
이후, 제어도형을 입력하고(S305), 방향지도를 추출한다(S307).
상기 방향지도(Direction Map)는 방향 벡터의 순환 리스트(Circular List)로 정의된다. 방향지도에서 i 번째 방향 벡터는 아래첨자를 써서 로 표기한다. 각 방향 벡터는 벡터 좌표값 외에 그룹 식별자를 갖는다. 방향 벡터의 그룹 식별자는 추후에 중요하게 사용될 것이다.
한 방향지도에 대한 회전연산 R은 그 방향 벡터들의 시작 벡터를 재결정하는 연산이다. n개의 방향 벡터를 갖는 방향지도 D의 시작 방향 벡터가 일 때, 은 D의 시작 방향 벡터를 로 바꾼다. 이때, %는 방향 벡터의 선형 리스트를 고려한 모듈로(modulo) 연산이다.
어떤 방향지도에서, 만약 연속으로 인접한 (m+1)개의 방향벡터들 이 같은 방향인 경우, 다음의 수학식 1에서처럼 벡터 덧셈 연산에 의해 하나의 벡터로 병합할 수 있다. 이 때 병합된 새로운 방향벡터를 이라고 하자.
어떤 방향지도에서 위 식을 필요에 따라 연속적으로 사용하여 같은 방향의 모든 방향 벡터들을 단일 방향벡터로 병합하는 과정을 방향지도의 자기병합 연산이라고 하고 SM으로 표기한다.
두 방향지도가 서로 같다는 것은, 두 방향지도에 자기병합 연산을 한 후, 한 방향지도의 회전 연산에 의해 두 방향지도의 방향 벡터들이 모두 일치하는 경우이다.
자기병합 연산에서 같은 방향의 벡터들의 덧셈 순서가 결과에 영향을 주지 않기 때문에, 같은 방향의 벡터들 정렬 순서만 다르다면 두 방향지도는 같다고 할 수 있다.
정규 방향지도(Normalized Direction Map)이란 방향지도의 모든 방향벡터의 크기를 1로 만든 것이다. 정규 방향지도 연산은 N으로 표기한다.
본 발명에 따르면, 기하도형에서 방향지도로의 사상(Mapping)이 가능하다. 본 발명에서는, 한 다각형에서 방향지도로 사상하는 함수를 DM이라고 표기하고 다각형의 방향지도 추출함수 또는 다각형의 방향지도라고 한다. 상기 DM에 의하여 방향지도를 추출하게 된다(S307).
방향지도 추출함수에 의해 한 다각형의 방향지도를 생성할 수 있다. 다각형 에 대해서 DM( )를 해당 의 방향지도라고 한다. 다각형의 방향지도에서 방향벡터 는 다각형의 인접한 두 꼭지점들 와 에 대해서 로 정의된다. 이 때, 의 그룹 식별자 값은 기하도형의 식별자인 j로 설정된다.
한 방향지도가 주어졌을 때 다음의 수학식 2에 의해 다각형의 꼭지점을 결정해 나가는 것을 방향지도에 의한 다각형의 생성이라고 한다.
이때, 은 첫 번째 꼭지점의 위치로서 다각형의 방향지도의 부가적인 정보이다.
상기 수학식 2와 더불어 다각형의 경계선이 닫혀 있다는 닫힘 조건을 만족시켜야 한다. 즉, 만약 (n+1)개의 방향벡터 를 갖는 방향지도가 (n+1)개의 꼭지점들 을 갖는 다각형을 생성을 할 때, 다음 수학식 3과 같이 닫힘 조건을 표현할 수 있다.
위 식은 에 상관없이 성립해야 한다. 방향지도에 의한 다각형의 생성에서 닫힘 조건을 만족시키지 않는다면 그 방향지도는 다각형의 방향지도라고 할 수 없다.
방향지도에 의한 다각형의 생성에서 닫힘 조건을 만족시키는 경우라도, 생성된 다각형이 반드시 정규화 다각형인 것은 아니다. 특히, 경계선의 자기교차는 방향지도에 의한 다각형의 생성과정에서 확인하기 까다롭다.
자기교차가 없다는 가정 하에 다각형의 인접한 선분들이 동일직선상에 놓이지 않도록 하여 정규화 다각형을 생성하는 것은 쉽게 가능하다. 이를 위해서는 방향지도의 자기병합 연산이 필요하다.
위와 같이 방향지도의 자기 병합에 의해, 동일직선상에 놓인 (m+1)개의 다각형의 꼭지점들을 생성하는 대신, 다음의 수학식 4에서처럼 한 개의 꼭지점 만을 생성하면 정규화된 다각형의 생성이 가능하다.
방향지도에 의한 다각형 생성에서 최종 조건은 생성된 다각형의 경계선의 방위이다. 위에서 시계방향 방위를 가정하였기 때문에, 만약 생성된 다각형의 경계선의 방위가 반시계방향이라면 방향지도의 방향 벡터의 정렬 순서를 역으로 하거나, 생성된 다각형의 꼭지점의 정렬을 역으로 하면 된다. 특별한 언급이 없다면 방위 조건은 만족시킨다고 가정한다.
위에서 설명한 방향지도에 의한 다각형의 생성 방법을 이용하여 방향지도에서 기하도형으로의 사상이 가능하다. 이러한 사상을 방향지도 추출함수 DM의 역함수라고 정의하고 방향지도 역함수라고 한다. 표기는 어떤 방향지도 D에 대해서 으로 한다.
방향지도에 의한 다각형 생성에 있어서 닫힘 조건을 만족시키는 경우만 방향지도 역함수의 정의가 가능하다.
임의의 방향지도 D에 대해서 방향지도 역함수 의 정의가 가능하다면 그 방향지도는 다각형 A의 방향지도라고 할 수 있다. 또한, A의 방향지도는 D와 동일하다. 즉, 다음의 수학식 5와 같이 표현할 수 있다.
볼록 다각형의 방향지도를 표현하는 방향 벡터의 순환 리스트는 인접한 벡터들이 벡터곱(Vector Product)에 의한 다음의 수학식 6에 의해 시계방향으로 정렬된다.
위 식에서 등식이 성립하는 경우는 인접한 두 방향 벡터들이 동일직선상에 놓인 경우이다. 이러한 경우는 아래의 설명에서처럼 방향지도의 병합에 의해서 발생할 수 있다. 동일직선상에 놓인 방향 벡터들의 정렬 순서가 의미가 없다.
특히, 부등식만으로 정렬되는 경우를 강한 볼록 정렬조건이 성립한다고 한다. 이와 구별을 위해 등식이 성립하는 조건을 약한 볼록 정렬조건이라고 한다.
볼록 다각형이 아닌 경우에는 방향 벡터의 순환 리스트에서의 정렬 순서가 다각형의 시계 방향으로의 선분의 순서와 일치하지만 인접한 선분과의 볼록 및 오목 관계에 의해 정렬조건이 달라진다. 즉, 볼록한 부분이면 , 오목한 부분이면 의 관계가 성립한다.
이 경우 위와 비슷하게 강한 오목 정렬조건과 약한 오목 정렬조건을 정의할 수 있다.
다시, 도 3에서, 상기에서 추출한 방향지도를 병합한다(S309).
두 방향지도들의 병합 연산(Merge Operation)은 "+"로 표기한다. 방향 지도의 병합 연산에 의해 두 방향 지도들은 하나의 방향지도로 합쳐진다.
즉, 두개의 벡터의 순환 리스트가 적당한 정렬 조건을 만족시키면서 병합되어 하나의 벡터의 순환 리스트가 된다. 병합연산을 통해 방향벡터는 순서가 재정렬 되는데, 정렬 조건은 피연산자 방향지도의 볼록/오목 정렬 조건에 따라 달라진다.
우선, 대략적인 방향지도의 병합 방법을 설명하면 다음과 같다.
아래서 볼록/오목 정렬조건은 콘볼루션 연산을 다각형에 적용한 것과 그 결과가 같도록 정의하였다. 민코프스키 연산의 결과의 경계선이 콘볼루션 연산의 부분집합인 관계를 고려할 때, 이러한 정렬조건을 사용하면 방향지도에 의한 기하도형의 모핑의 결과는 민코프스키 연산의 결과와 같게 된다.
방향지도 병합을 위한 방향벡터의 정렬조건은 콘볼루션 연산의 정의를 따르지 않고도 가능하다. 특히, 제어도형들의 오목한 부분이 모핑 중간도형에서 중첩되어 나타나는 효과를 방지하기 위해서는 별도의 정렬조건의 사용이 필요하다. 이에 대해서는 뒤에서 다시 언급하기로 한다.
두 다각형 와 에 대해서, 각각의 방향 지도가 와 라 할 때, 이들을 병합 연산하는 것은 다음과 같은 수식으로 표현할 수 있다.
병합된 방향지도에서 각 방향 벡터는 원래의 그룹 식별자 값을 유지한다. 방향지도의 병합연산은 피연산자의 순서에 관계없이 결과가 같다.
두 방향지도가 모두 볼록 다각형을 생성할 수 있다면, 병합된 방향지도의 방향벡터들은 모두 볼록 정렬조건을 만족시키도록 방향벡터들을 다시 정렬하여야 한다. 예를 들어, 와 의 방향벡터 과 에 대해서, 같은 방향이 아닌 과 사이에 이 오도록 재정렬 되는 경우는 다음 수학식 8의 볼록 병합 정렬조건을 만족시키는 경우이다.
만약 위식을 만족시킨다면 에 대해서 관계를 따져본다. 만약, 이 과 의 사이에 있지 않고 시계방향 바깥쪽에 있다면 다음의 수학식 9의 관계가 성립한다.
이 때는 과 및 에 대해서 볼록 병합 정렬조건을 따져 본다. 이런 과정을 순차적으로 적용하여 두 방향지도의 방향벡터를 병합해 나갈 수 있다. 이렇게 하면 병합된 방향지도는 볼록 정렬조건을 만족시킨다.
도 4는 본 발명에 따라 사각형과 마름모 제어도형에 대해서 방향지도 병합을 순차적으로 적용하는 예를 설명하기 위한 일예시도이다.
이하, 도 5를 참조하여 방향지도의 병합 방법을 상세히 설명하도록 한다.
도 5는 상기 도 3의 방향지도 병합을 설명하기 위한 일실시예 상세 흐름도이다.
도면에 도시된 바와 같이, 본 발명의 방향지도 병합 방법(S309)은, 먼저 병합 초기조건을 확인한다(S501).
도 6a 내지 도 6d는 상기 도 5의 초기조건을 설명하기 위한 일예시도이다.
와 의 첫 방향벡터가 와 이고, 마지막 방향벡터가 와 일 때, 도면에 도시된 바와 같이, 네 가지 중에 한 가지 경우가 되도록 방향지도를 회전한다(S503).
방향지도 병합연산의 두 피연산자가 모두 오목 다각형을 생성하는 방향지도일 때는 계산이 매우 복잡해지는 문제가 발생하는데, 이는 모핑 중간도형의 효율적인 계산을 위해서나 결과 도형의 품질을 위해서나 적합한 과정이 아니다. 따라서, 오목 특징형성을 위한 전처리를 수행한다(S505).
이를 위해서, 본 발명의 일실시예에서는, 콘볼루션 연산의 정의를 따르는 경우에는, 제어도형을 모두 볼록한 부분집합으로 분해(Convex Decomposition)하여 방향지도에 의한 기하모핑을 적용하고 최종결과를 합(union)하는 등의 처리를 가할 수 있다. 볼록한 부분집합으로의 분해 및 합연산은 기하도형을 위한 일반적인 처리과정으로 쉽게 적용이 가능하다. 이를 오목 특징형상을 위한 볼록 분해 방법이라고 한다.
콘볼루션 정의를 따르지 않는 병합 정렬조건으로는 오목 다각형의 최소볼록집합(convex hull)을 이용하는 방법이 있다. 즉, 제어도형의 최소볼록 집합에 대한 방향지도를 구하고 이를 병합하여 방향지도에 의한 다각형을 생성한 후 이 다각형의 선분에서 원래 오목한 부분을 대신한 부분을 원래의 오목 특징형상으로 대체하는 방법이다.
이를 오목 특징형상을 위한 최소볼록집합 대체 방법이라고 하며, 이 방법은 오목 특징형상사이의 간섭이나 계산과정에서 필요한 자기교차 및 상호교차 제거가 필요 없는 장점이 있다.
이후, 방향벡터를 정렬하는데(S507), 두 방향지도가 모두 볼록 다각형을 생성하는 경우에는 상기 수학식 8 및 상기 수학식 9에 의하여 방향벡터를 정렬할 수 있다.
그러나, 방향지도 병합연산의 피연산자가 오목 다각형을 생성하는 방향지도를 포함할 때에는, 볼록 다각형을 생성하는 방향지도의 경우보다 방향지도의 병합 연산이 복잡해진다.
예를 들어, 와 의 두 방향지도에서 는 오목 다각형을 생성하는 방향지도이고 는 볼록 다각형을 생성하는 방향지도일 때, 방향벡터 과 인접한 의 볼록여부에 따라 방향벡터의 병합 정렬조건이 달라진다.
이 경우, 상기 수학식 8은 다음의 수학식 10으로 대체될 수 있다.
만약 위식을 만족시킨다면 에 대해서 관계를 따져본다. 만약, 이 과 의 사이에 있지 않고 시계 반대방향 바깥쪽에 있다면 아래 관계가 성립한다.
이 때는 과 및 에 대해서 오목 또는 볼록 병합 정렬조건을 따져 본다. 즉, 의 볼록한 부분에 해당하는 부분에서 은 순방향으로 진행하고 오목한 부분에서는 역방향으로 진행하는 차이가 있다.
마지막으로, 방향벡터를 병합하여(S509), 정규 다각형을 생성하게 된다.
다시, 상기 도 3에서, 방향지도를 병합한 후(S309), 오목 특징형상을 위한 트리밍을 수행하게 된다(S311)
도 7은 본 발명에 따라 오목한 특징형상이 있는 제어도형에 대하여 대해서 방향지도 병합을 순차적으로 적용하는 예를 설명하기 위한 일예시도이며, 도 8은 상기 도 7의 병합과정 중 자기교차가 발생한 경우를 설명하기 위한 일예시도이며, 도 9는 상기 도 8의 자기교차를 제거하는 과정을 설명하기 위한 일예시도이다.
도면에 도시된 바와 같이, 오목한 특징형상이 있는 제어도형의 경우, 병합된 방향지도에 의한 다각형 생성에 의해 정규 다각형이 생성되지 않는다.
생성된 도형에서는 상기 도 7과 같이 자기 교차가 발생하는데, 이 부분을 제거하는 위한 트리밍(trimming) 연산을 적용하면 정규 다각형을 얻을 수 있다. 이 방법을 오목 특징형상(feature)을 위한 트리밍 방법이라고 하며, 상기 도 8에서와 같이 자기교차를 모두 제거할 수 있다.
상기 오목 특징형상을 위한 트리밍은, 필요한 경우에 한하여 수행될 수 있다.
다시, 상기 도 3에서, 그룹단위의 크기를 조절한다(S313).
방향지도의 방향벡터는 그룹 식별자 값을 갖도록 되어 있고 이 값은 방향지도가 병합된 후에도 특별한 이유가 없는 한 유지하도록 되어 있다. 이 값을 이용하여 방향지도의 방향벡터에 대한 그룹단위 크기조절연산(Scaling)을 행할 수 있다.
벡터의 크기조절연산은 벡터의 좌표값에 스칼라 값을 곱하여 벡터의 크기를 조절하는 것이다. 그룹단위 크기조절연산은 각 방향벡터 그룹에 그룹 단위의 스칼라 값을 곱할 수 있도록 하는 것이다.
그룹단위 크기조절연산은 GS로 표기하며 2개의 인수를 필요로 한다.
첫 번째는 방향지도이고, 두 번째는 각 그룹에 적용할 크기조절을 위한 스칼라 함수 (t)의 리스트이다. 크기조절 함수의 아래 첨자 값은 크기조절 함수를 적용할 그룹 식별자를 의미한다. 예를 들어 다음과 같이 표기할 수 있다.
위식은 과 의 병합의 결과인 에 대해서 l 그룹의 방향벡터들에 배, m 그룹에 t배의 벡터 크기조절 연산을 수행하는 것이다.
특히, 위의 방법으로 크기조절을 하는 기하 도형의 모핑을 방향지도에 의한 기하도형의 선형 보간이라고 한다. 크기조절 함수들 의 관계에 따라 다양한 보간 방법을 고안할 수 있다.
기존의 특허에서 제시한 속도 조절도 상기에서 설명한 크기조절 함수들의 관계를 조절하여 구현할 수 있다. N개의 모핑 중간도형을 선형 속도로 생성하는 경우라면, n번째 모핑 중간도형의 크기조절을 위한 스칼라 함수 리스트를 다음의 수학식 13과 같이 정의할 수 있다.
상기 도 4 및 상기 도 8은 위의 선형 보간을 통해 t값을 변화시키며 9개의 모핑 중간도형을 생성한 일실시예이다.
만약, 특정제어 도형으로의 수렴을 빨리하려면 크기조절을 위한 스칼라 함수들에 관계를 변형하여 속도를 제어하면 된다. 예를 들어, 제어도형 으로 수렴 속도를 증가시키려면 다음 수학식 14의 스칼라 함수 리스트를 사용하면 된다.
도 10a 내지 도 10c는 본 발명에 따른 모핑 속도 제어의 동작원리를 설명하기 위한 일실시예 그래프이다.
도 10a에 도시된 바와 같이, s의 값이 1이면 속도제어가 없을 때이며, 도 10b에 도시된 바와 같이 s의 값이 1보다 작으면 으로 수렴속도가 빨라지고, 또한, 도 10c에 도시된 바와 같이 s 값이 1보다 크면 로의 수렴 속도가 빨라진다.
위 방법은 속도조절 방법의 한 예일 뿐, 크기조절을 위한 스칼라 함수들에 관계를 변형 방법에 따라 다양하게 고안할 수 있다.
도 11은 본 발명에 따라 모핑 속도가 제어되는 기하도형을 설명하기 위한 일예시도로서, 중간도형의 생성 속도를 달리한 예를 보여준다.
다시, 도 3에서, 병합된 방향지도를 이용하여, 다각형을 생성한다(S315). 다각형 생성에 대한 이론은 위에서 설명한 일반적인 방향지도에 의한 다각형 생성 방법을 따르면 된다.
이하, 지금까지의 설명을 바탕으로 본 발명에 따른 방향지도를 이용한 기하도형의 모핑 방법을 간단하게 설명하면 다음과 같다.
첫째, 생성할 모핑 중간도형의 개수와 그에 상응하는 그룹단위 크기조절 방식(S301) 및 속도제어 방식(S303)을 결정한다.
둘째, 입력된 두 다각형 과 에 대해서(S305), 각각의 방향지도 과 을 추출한다(S307).
셋째, 다음의 수학식 15와 같이, 상기 두 방향지도를 병합하여 새로운 방향지도 를 생성한다(S309).
넷째, 그룹단위 크기조절 연산을 수행하여 새로운 방향지도를 얻는다(S313). 예를 들어, 선형 보간의 경우에는, 다음의 수학식 16을 적용할 수 있다.
다섯째, 방향지도에 의하여 다각형을 생성한다(S315). 즉, 방향지도의 역함수를 이용하여 크기조절 인수 t에 대해 모핑 중간도형 를 계산할 수 있다. 이 경우에, 다음의 수학식 17을 사용할 수 있다.
여섯째, 모핑 중간도형의 계속 생성을 위하여, 네번째 단계부터 크기 조절 인수값을 변화시키며 반복 수행한다(S317).
본 발명에 따른 기하도형의 모핑 방법은, 민코프스키 연산에 근거한 기존의 방법에 비해 빠르고 효율적이다. 이를 설명하기 위해서는 민코프스키 연산에 근거한 기하 도형의 모핑 방법을 상기 방법으로 설명하는 것이 필요하다.
민코프스키 연산은 콘볼루션 연산과의 관계에 의해 그 결과의 경계선이 방향지도에 의한 생성된 다각형의 경계선과 일치할 수 있다. 그러므로, 민코프스키 연산에 근거한 기하도형의 선형 보간식은 상기 방향지도에 근거한 선형 보간 방법으로 다음과 같이 표기할 수 있다.
위식에서 주목할 점은 t의 값이 변할 수 있다는 것이다. 민코프스키 연산을 이용한 기존의 보간 방법에서는 먼저 도형에 (1-t)배와 t배만큼의 크기조절 연산을 행한 후 민코프스키 연산을 수행하게 된다. 도형의 크기에 상관없이 모양만 같으면 민코프스키 연산은 내부 수행 절차가 동일함에도 불구하고, 비슷한 연산을 t값에 따라 반복하여 수행해야 하는 문제점이 있다.
만약 N개의 모핑 중간도형을 생성해야 한다면, 2N 번의 크기조절연산과 N번의 민코프스키 연산을 수행해야 한다.
본 발명에 따른 방향지도를 이용한 모핑 방법은, 먼저 두 방향지도를 병합하는데, 이는 크기조절 인수 t의 값에 상관없이 일정하다. 즉, 병합연산은 한번만 수행하면 되고, 이 병합된 방향지도에 대한 그룹단위 크기조절을 t값에 대해서 수행하면 되는 것이다.
따라서, 만약 N개의 모핑 중간도형을 생성해야 한다면, 그룹단위 크기조절에 의한 2N 번의 크기조절연산과 한번의 방향지도 병합연산을 수행하면 된다.
어떤 t값에 대해서 종래의 민코프스키 연산에 의한 기하도형의 선형 보간은 방향지도 병합 한번과 크기조절 연산 2번에 해당한다. 그러므로, N개의 서로 다른 t값에 대해서 민코프스키 연산에 의한 기하도형의 선형 보간을 수행하는 것은 2N 번의 크기조절연산과 N번의 방향지도 병합을 수행하는 것과 같다.
그러나, 본 발명에 따른 방향지도에 의한 모핑 방법을 이용한다면 단 한번의 방향지도 병합 연산을 수행하고 이를 서로 다른 t값에서 재사용할 수 있다. 그러므로 상기 방향지도에 의한 기하도형의 선형 보간 방법은 기존의 민코프스키 연산에 의한 기하도형의 선형 보간 방법에 비해 빠르고 효율적이다.
본 발명에 따른 방향지도를 이용한 기하도형의 모핑 방법을 이용하면, 생성되는 모핑 중간도형의 정규 방향지도가 모두 동일함을 설명할 수 있다. 이는 다음의 수학식 19와 같이 표현할 수 있다.
위식은 어떠한 모핑 중간도형에 대해서도 그 정규 방향지도는 제어도형의 방향지도를 병합한 의 정규 방향지도에 해당한다는 것을 의미한다. 또한, 이 식이 의미하는 것은 방향지도를 이용한 기하도형의 모핑에서 생성되는 모핑 중간도형은 선분의 길이에 의해 그 모양의 특성이 결정됨을 의미한다.
위 관계는 모핑 중간도형의 검증에 사용할 수 있다. 이 방법을 "정규 방향지도에 의한 검증법"이라고 한다.
본 발명에 따른 방향지도를 이용한 기하도형의 모핑 방법을 이용하면 생성되는 모핑 중간도형의 선분의 개수가 일정함을 설명할 수 있다. 주어진 제어도형 과 의 꼭지점의 개수가 각각 과 이고, 방향이 같은 선분의 쌍이 개 있을 때, 두 제어도형의 방향지도를 병합하여 생성한 새로운 다각형의 꼭지점의 개수 는 다음의 수학식 20과 같다.
이 관계는 모핑 중간도형의 검증에 사용할 수 있다. 이 방법을 "꼭지점 개수에 의한 검증법"이라고 한다.
또한, 본 발명에 따른 방향지도를 이용한 기하도형의 모핑 방법을 이용하면, 생성되는 모핑 중간도형의 경계선의 길이의 변화를 조절 할 수 있다.
주어진 제어도형 과 의 경계선의 길이가 각각 과 일 때, 두 제어도형의 방향지도를 병합하여 생성한 새로운 다각형 의 경계선의 길이 는 과 을 보간한다.
특히, 병합한 방향지도에 그룹단위 크기조절연산을 할 때, 선형 관계를 두면 는 과 를 선형 보간할 수 있다. 이는 다음의 수학식 21과 같이 표현할 수 있다.
이 관계도 모핑 중간 도형의 검증에 사용할 수 있다. 이 관계에 의해, 만약 두 제어도형의 경계선의 길이가 서로 같다면, 방향지도에 의한 선형보간으로 생성한 모핑 중간 도형의 경계선의 길이는 크기조절 인수값에 상관없이 제어도형의 경계선의 길이와 항상 같다. 이 방법을 "경계선 길이에 의한 검증법"이라고 한다.
제어도형이 오목한 특징형상을 갖는 경우, 상기의 정규방향지도, 꼭지점 개수, 경계선 길이에 의한 검증 방법들은 제어도형의 최소볼록집합에 대해서 적용한다.
상기 방향지도에 의한 기하도형의 모핑 방법에서 제어도형이 2개 이상이어도 상관없다. 예를 들어, (M+1) 개의 제어도형들 에 대해서 M차 번슈타인 다항식(Bernstein polynomial)을 크기조절을 위한 스칼라 함수로 이용하면 M차 베지어 제어가 가능하다. 이는 다음의 수학식 22를 이용하여 표현할 수 있다.
위식을 방향지도를 이용한 기하도형 모핑의 M차 베지어 제어라고 한다. 위식에서 2개 이상의 방향지도를 병합하는 경우는 순서에 상관없이 순차적인 병합과정을 거치는 것이 일반적이다. 예를 들어, 다음 수학식 23과 같은 계산을 해주면 된다.
도 12는 본 발명에 따라 4개의 제어도형에 대해서 모핑 중간도형을 생성하는 것을 설명하기 위한 일예시도로서, 3차 베지어 제어를 적용한 것을 설명하기 위한 것이다.
베지어 제어를 보다 일반화시킨 것이 블러섬(Blossom) 제어 이론이다. 블러섬 제어에서는 크기조절을 위한 스칼라 함수의 인수가 한개의 t로 정의되는 것이 아니라 독립적인 M개의 인수들 가 사용된다.
예를 들어, 재귀적으로 정의되는 3차 블러섬 을 명시적으로 표현하면 다음 수학식 24와 같이 표현될 수 있다.
위식은 다음 수학식 25와 같은 블러섬의 3차 기저함수 를 이용하여 다음 수학식 26과 같이 간략하게 표현할 수 있다.
상기 수학식 26을 이용하여 방향지도를 이용한 기하도형 모핑의 3차 블러섬 제어식을 아래 수학식 27과 같이 쓸 수 있다.
방향지도를 이용한 기하도형 모핑의 블러섬 제어방법에서는, 블러섬의 기저함수가 크기조절을 위한 스칼라 함수로 사용된다.
M차 블러섬의 i번째 기저함수는 아래와 같은 수학식 28로 나타내어진다.
위의 M차 블러섬의 기저함수를 크기조절을 위한 스칼라 함수로 이용하여 방향지도를 이용한 기하도형 모핑의 M차 블러섬 제어식을 아래와 같이 쓸 수 있다.
M차 블러섬의 기저함수에서 모든 인수가 같을 경우는(), M차 번슈타인 다항식이 된다. 이는 아래 수학식 30과 같다.
위식을 통해 방향지도를 이용한 기하도형 모핑의 M차 블러섬 제어의 특수한 경우가 방향지도를 이용한 기하도형 모핑의 M차 베지어 제어임을 알 수 있다.
도 13은 본 발명에 따라 3개의 제어도형에 대해서 모핑 중간도형을 생성하는 것을 설명하기 위한 일예시도로서, 3개의 제어도형에 대한 2차 블러섬 제어를 설명하기 위한 것이다
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.
상기와 같은 본 발명은, 모양이 서로 다른 기하도형으로부터 방향지도를 추출하여 이를 방향지도 병합연산을 적용하고, 그룹단위 크기조절 연산을 적용하고, 방향지도 역함수를 통해 다각형을 생성함으로써, 특정한 기하도형을 모양이 다른 기하도형으로 부드럽게 모핑할 수 있도록 하는 효과가 있다.
또한, 본 발명은 오목 특징형상에 대한 처리를 하여 기하도형의 경계선을 보간하고, 기하도형의 모핑속도를 제어하며 별도로 추가되는 제어도형에 대해 베지어 또는 블러섬 제어를 이용함으로써, 모핑 중간도형의 선분의 방향과 경계선의 길이와 꼭지점의 개수에 대한 조절 및 검증이 가능할 수 있도록 하는 효과가 있다.
나아가 본 발명은, 기하도형의 복잡한 대수학적 성질을 이용하지 않고, 기존의 민코프스키 연산의 계산의 비효율성을 극복함으로써, 다양하고 복잡한 모양의 기하도형의 모핑 중간 도형의 모양과 속도를 제어하면서 기하도형을 빠르고 안정적으로 모핑할 수 있도록 하는 효과가 있다.
도 1은 본 발명이 적용되는 기하도형의 모핑 장치의 구조도,
도 2는 본 발명에 따른 방향지도를 이용한 기하도형의 모핑 방법에 의해 모핑하고자 하는 기하도형의 일예시도,
도 3은 본 발명에 따른 방향지도를 이용한 기하도형의 모핑 방법을 설명하기 위한 일실시예 흐름도,
도 4는 본 발명에 따라 사각형과 마름모 제어도형에 대해서 방향지도 병합을 순차적으로 적용하는 예를 설명하기 위한 일예시도,
도 5는 상기 도 3의 방향지도 병합을 설명하기 위한 일실시예 상세 흐름도,
도 6a 내지 도 6d는 상기 도 5의 초기조건을 설명하기 위한 일예시도,
도 7은 본 발명에 따라 오목한 특징형상이 있는 제어도형에 대하여 대해서 방향지도 병합을 순차적으로 적용하는 예를 설명하기 위한 일예시도,
도 8은 상기 도 7의 병합과정 중 자기교차가 발생한 경우를 설명하기 위한 일예시도,
도 9는 상기 도 8의 자기교차를 제거하는 과정을 설명하기 위한 일예시도,
도 10a 내지 도 10c는 본 발명에 따른 모핑 속도 제어의 동작원리를 설명하기 위한 일실시예 그래프,
도 11은 본 발명에 따라 모핑 속도가 제어되는 기하도형을 설명하기 위한 일예시도,
도 12는 본 발명에 따라 4개의 제어도형에 대해서 모핑 중간도형을 생성하는 것을 설명하기 위한 일예시도,
도 13은 본 발명에 따라 3개의 제어도형에 대해서 모핑 중간도형을 생성하는 것을 설명하기 위한 일예시도.
*도면의 주요부분에 대한 부호의 설명
110 : 중앙처리부 120 : 주기억부
130 : 보조기억부 140 : 입력부
150 : 출력부

Claims (23)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 적어도 두 개 이상의 모양이 서로 다른 기하도형을 부드럽게 모핑하기 위하여 방향지도를 이용한 기하도형의 모핑 방법에 있어서,
    생성할 모핑 중간도형의 개수와, 그에 상응하는 그룹단위 크기조절 방식 및 속도제어 방식을 결정하는 초기단계;
    상기 기하도형에 대하여, 각각의 방향지도를 추출하는 방향지도 추출단계;
    상기 방향지도를 병합하는 방향지도 병합단계;
    병합된 방향지도에 대하여, 그룹단위 크기조절을 수행하는 크기조절단계;
    방향지도의 역함수를 이용하여 다각형을 생성하는 다각형 생성단계; 및
    크기조절의 인수값을 변화시키며 상기 크기조절단계 및 상기 생성단계를 반복하여 수행하는 반복단계
    를 포함하고,
    상기 방향지도는,
    방향벡터의 순환 리스트로 정의되며, 하기의 식에 의해 정렬되는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
    (단, 는 i번째 방향 벡터이며, x i , y i 는 각각 의 좌표값임)
  5. 적어도 두 개 이상의 모양이 서로 다른 기하도형을 부드럽게 모핑하기 위하여 방향지도를 이용한 기하도형의 모핑 방법에 있어서,
    생성할 모핑 중간도형의 개수와, 그에 상응하는 그룹단위 크기조절 방식 및 속도제어 방식을 결정하는 초기단계;
    상기 기하도형에 대하여, 각각의 방향지도를 추출하는 방향지도 추출단계;
    상기 방향지도를 병합하는 방향지도 병합단계;
    병합된 방향지도에 대하여, 그룹단위 크기조절을 수행하는 크기조절단계;
    방향지도의 역함수를 이용하여 다각형을 생성하는 다각형 생성단계; 및
    크기조절의 인수값을 변화시키며 상기 크기조절단계 및 상기 생성단계를 반복하여 수행하는 반복단계
    를 포함하고,
    상기 방향지도 병합단계는,
    병합 초기조건을 확인하고, 이에 적합하도록 방향지도를 회전하는 방향지도 회전단계;
    방향벡터를 정렬하는 방향벡터 정렬단계; 및
    방향벡터를 병합하는 방향벡터 병합단계
    를 포함하는 것을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  6. 제 5항에 있어서,
    병합하고자 하는 방향지도가 모두 오목 다각형을 생성하는 경우에는, 제어도형을 모두 볼록한 부분집합으로 분해하여 상기 방향벡터 정렬단계 및 상기 방향벡터 병합단계를 수행하는 단계
    를 더 포함하는 것을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  7. 제 5항에 있어서,
    병합하고자 하는 방향지도가 모두 오목 다각형을 생성하는 경우에는, 제어도형의 최소볼록 집합에 대한 방향지도를 구하여 상기 방향벡터 정렬단계 및 상기 방향벡터 병합단계를 수행하는 단계
    를 더 포함하는 것을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  8. 제 5항에 있어서,
    병합하고자 하는 방향지도가 모두 볼록 다각형을 생성하는 경우에는, 하기의 두 수학식을 만족하도록 정렬하는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  9. 제 5항에 있어서,
    병합하고자 하는 방향지도가 모두 볼록 다각형을 생성하는 것이 아닌 경우에는, 하기의 두 수학식을 만족하도록 정렬하는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  10. 제 4항 또는 제 5항에 있어서,
    상기 크기조절단계의 크기조절은,
    하기의 수학식에 의하여 선형 보간되는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
    (단, 는 상기 각 그룹에 적용할 크기조절을 위한 스칼라 함수 리스트임)
  11. 제 10항에 있어서,
    N개의 모핑 중간도형을 선형속도로 생성하는 경우에 상기 스칼라 함수 리스트는,
    하기 수학식과 같이 표현되는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  12. 제 10항에 있어서,
    제어도형으로 수렴속도를 증가시키는 경우에 상기 스칼라 함수 리스트는,
    하기 수학식과 같이 표현되는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  13. 제 4항 또는 제 5항에 있어서,
    상기 다각형 생성단계의 방향지도 역함수는,
    다음의 수학식을 만족하는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  14. 제 4항 또는 제 5항에 있어서,
    상기 다각형 생성단계의 다각형 생성은,
    하기의 수학식에 의해 생성되는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  15. 제 4항 또는 제 5항에 있어서,
    상기 다각형 생성단계의 다각형 생성은,
    하기의 수학식에 의해 표현되는 순차적인 모핑 중간도형의 생성을 거치는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
    (단, 는 모핑 중간도형이며, t는 크기조절 인수임)
  16. 제 15항에 있어서,
    상기 모핑 중간도형의 생성은,
    하기와 같은 민코프스키 연산을 이용하는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  17. 제 15항에 있어서,
    복수개의 기하도형을 모핑하는 경우에 다각형 생성은,
    하기의 수학식에 의해 표현되는 베지어 제어에 의한 모핑 중간도형의 생성을 거치는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  18. 제 15항에 있어서,
    복수개의 기하도형을 모핑하는 경우에 다각형 생성은,
    하기의 수학식에 의해 표현되는 블러섬 제어에 의한 모핑 중간도형의 생성을 거치는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  19. 제 4항 또는 제 5항에 있어서,
    기하도형의 모핑에 의하여 생성된 모핑 중간도형을 검증하는 검증단계
    를 더 포함하는 방향지도를 이용한 기하도형의 모핑 방법.
  20. 제 19항에 있어서,
    상기 모핑 중간도형의 검증은,
    하기의 수학식으로 표현되는 정규 방향지도에 의한 검증 방식을 이용하여 수행되는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  21. 제 19항에 있어서,
    상기 모핑 중간도형의 검증은,
    하기의 수학식으로 표현되는 꼭지점 개수에 의한 검증 방식을 이용하여 수행되는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  22. 제 19항에 있어서,
    상기 모핑 중간도형의 검증은,
    하기의 수학식으로 표현되는 경계선 길이에 의한 검증 방식을 이용하여 수행되는 것
    을 특징으로 하는 방향지도를 이용한 기하도형의 모핑 방법.
  23. 적어도 두 개 이상의 모양이 서로 다른 기하도형을 부드럽게 모핑하기 위하여 방향지도를 이용한 기하도형의 모핑 방법을 제공하기 위하여 마이크로프로세서를 구비한 모핑 장치에,
    생성할 모핑 중간도형의 개수와, 그에 상응하는 그룹단위 크기조절 방식 및 속도제어 방식을 결정하는 제1기능;
    상기 기하도형에 대하여, 각각의 방향지도를 추출하는 제 2기능;
    병합 초기조건을 확인하고, 이에 적합하도록 추출된 방향지도를 회전하는 제 3기능;
    방향지도의 방향벡터를 정렬하는 제 4기능;
    정렬된 방향벡터를 병합함으로써 방향지도를 병합하는 제 5기능;
    병합된 방향지도에 대하여, 그룹단위 크기조절을 수행하는 제 6기능; 및
    방향지도의 역함수를 이용하여 다각형을 생성하는 제 7기능
    생성할 모핑 중간도형의 개수와, 그에 상응하는 그룹단위 크기조절 방식 및 속도제어 방식을 결정하고, 크기조절의 인수값을 변화시키며 상기 제 6기능 및 상기 제 7기능를 반복하여 수행하는 제 8기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR10-2002-0082722A 2002-12-23 2002-12-23 방향지도를 이용한 기하도형의 모핑 방법 KR100501907B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2002-0082722A KR100501907B1 (ko) 2002-12-23 2002-12-23 방향지도를 이용한 기하도형의 모핑 방법
US10/733,585 US7091995B2 (en) 2002-12-23 2003-12-10 Method for morphing geometric shapes based upon direction map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0082722A KR100501907B1 (ko) 2002-12-23 2002-12-23 방향지도를 이용한 기하도형의 모핑 방법

Publications (2)

Publication Number Publication Date
KR20040056168A KR20040056168A (ko) 2004-06-30
KR100501907B1 true KR100501907B1 (ko) 2005-07-25

Family

ID=32653124

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0082722A KR100501907B1 (ko) 2002-12-23 2002-12-23 방향지도를 이용한 기하도형의 모핑 방법

Country Status (2)

Country Link
US (1) US7091995B2 (ko)
KR (1) KR100501907B1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060038812A1 (en) * 2004-08-03 2006-02-23 Warn David R System and method for controlling a three dimensional morphable model
US7116327B2 (en) * 2004-08-31 2006-10-03 A{grave over (g)}fa Corporation Methods for generating control points for cubic bezier curves
KR100749226B1 (ko) * 2005-07-26 2007-08-13 주식회사 현대오토넷 네비게이션 시스템의 주행방향 판단장치 및 판단방법
US7614035B2 (en) * 2005-11-04 2009-11-03 Microsoft Corporation Cartographic software maps
JP4894369B2 (ja) * 2006-06-19 2012-03-14 富士通株式会社 ３次元モデルの画像処理装置
US20090201248A1 (en) * 2006-07-05 2009-08-13 Radu Negulescu Device and method for providing electronic input
US8159494B2 (en) * 2006-12-04 2012-04-17 Electronics And Telecommunications Research Institute System and method for designing curves
EP2189918A1 (en) 2008-11-07 2010-05-26 Dassault Systèmes Computer-implemented method of computing, in a computer aided design system, of a boundary of a modeled object.
CA2758143C (en) * 2009-04-27 2015-03-31 Research In Motion Limited Conversion of swf shape definitions for vector graphics rendering
US20100271397A1 (en) * 2009-04-27 2010-10-28 Research In Motion Limited Conversion of swf morph shape definitions for vector graphics rendering

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5613048A (en) * 1993-08-03 1997-03-18 Apple Computer, Inc. Three-dimensional image synthesis using view interpolation
JP3316758B2 (ja) 1999-12-13 2002-08-19 インターナショナル・ビジネス・マシーンズ・コーポレーション モルフィング処理装置、記憶媒体、および動画作成装置
KR100395485B1 (ko) 2000-12-22 2003-08-25 한국전자통신연구원 스윕-엔빌롭 및 라인스윕 연산을 이용한 일반스윕 경계선추출 방법
KR100427180B1 (ko) 2001-12-12 2004-04-14 한국전자통신연구원 기하도형의 모핑방법

Also Published As

Publication number Publication date
KR20040056168A (ko) 2004-06-30
US20040125116A1 (en) 2004-07-01
US7091995B2 (en) 2006-08-15

Similar Documents

Publication Publication Date Title
Lazarus et al. Axial deformations: an intuitive deformation technique
Barnhill et al. Computer aided geometric design
KR100501907B1 (ko) 방향지도를 이용한 기하도형의 모핑 방법
US20110181595A1 (en) Visualizing a Layered Graph Using Edge Bundling
EP0694882A2 (en) A data processing system for surfacing a model
Sarfraz Some algorithms for curve design and automatic outline capturing of images
Narayanaswami et al. Multiresolution analysis as an approach for tool path planning in NC machining
Lee et al. Polygonal boundary approximation for a 2D general sweep based on envelope and boolean operations
JPH11195139A (ja) 自由曲面生成装置および方法、並びに提供媒体
KR100512761B1 (ko) 전개가능곡면의 전개도 설계방법
Fünfzig et al. Haptic manipulation of rational parametric planar cubics using shape constraints
Shuaib et al. Constrained curve interpolation in 3D
JP3697753B2 (ja) 図形編集装置および図形編集方法
Florez et al. Scalar and Parametric Spline Curves and Surfaces
Aras Vector-valued envelope functions for constructing tool swept surfaces in continuous domains
van den Berg et al. Parameterised, constraint-based wrapping of freeform shapes
KR20010058236A (ko) 스윕/언스윕을 이용한 평면 물체의 오프셋 곡선 계산 방법
JPH01307873A (ja) 形状モデリングシステム
Takato et al. Generating Crack Patterns on Planar Geometry by L-system
Hsu Implicit Set Blends with Solid-Bounded Blending Regions for Function Representation
Piegl et al. An alternative method of curve interpolation
JP4851542B2 (ja) ルート曲線生成システム、方法、及びプログラム
Selinger et al. Efficient Error-bounded Curvature Optimization for Smooth Machining Paths
Tanaka et al. Three-Dimensional Shape Generation Based on Generalized Symmetry
JPH09269809A (ja) 自由曲面加工データ作成装置および自由曲面加工データ作成方法

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20021223

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20041126

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20050629

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20050707

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20050708

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20080701

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20090702

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20100701

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20110630

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20120629

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20120629

Start annual number: 8

End annual number: 8

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee