KR101250163B1 - 메쉬로부터 파라미터화 표면의 아이소토폴로직(ｉｓｏｔｏｐｏｌｏｇｉｃ) 세트를 생성하는 프로세스 - Google Patents

메쉬로부터 파라미터화 표면의 아이소토폴로직(ｉｓｏｔｏｐｏｌｏｇｉｃ) 세트를 생성하는 프로세스 Download PDF

Info

Publication number
KR101250163B1
KR101250163B1 KR1020060073633A KR20060073633A KR101250163B1 KR 101250163 B1 KR101250163 B1 KR 101250163B1 KR 1020060073633 A KR1020060073633 A KR 1020060073633A KR 20060073633 A KR20060073633 A KR 20060073633A KR 101250163 B1 KR101250163 B1 KR 101250163B1
Authority
KR
South Korea
Prior art keywords
vertices
parameterized
type
edges
mesh
Prior art date
Application number
KR1020060073633A
Other languages
English (en)
Other versions
KR20070017049A (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 다솔 시스템므
Publication of KR20070017049A publication Critical patent/KR20070017049A/ko
Application granted granted Critical
Publication of KR101250163B1 publication Critical patent/KR101250163B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/30—Polynomial surface description

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Computer Graphics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Optimization (AREA)
  • Algebra (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

본 발명은 메쉬로부터 아이소토폴로직 파라미터화 표면 세트를 생성하는 프로세스에 관한 것이다. 상기 프로세스는 면을 정의하는 에지에 의해 연결된 복수의 정점을 가지는 메쉬를 제공하는 단계를 포함하며, 상기 복수의 정점은 결합차수 4 의 정규 정점과 4 와는 다른 결합차수의 비정규 정점을 포함한다. 예를 들어, 제공된 메쉬는 캣멀-클락 세부분할된 메쉬이다. 또한, 상기 메쉬는 디폴트값을 가지는 하나 이상의 정점 또는 에지 상에 정의된 선예도 값을 가지고, 메쉬에 의해 모델링된 표면상에서 정점 또는 에지의 주목성을 나타내는 선예도를 가진다. 즉, 선예도는 주어진 세부분할 레벨에 있는 메쉬와 초기 메쉬 사이에서의 차이점을 측정한다. 또한, 프로세스는 3 개 이상의 상이한 유형의 파라미터화 표면을 제공하는 단계와;
- 정규 정점과 면의 정점 및 에지 상의 선예도의 디폴트값을 가지는 면에 대해, 제 1 유형의 파라미터화 표면을 적용하는 단계;
- 정규 정점과 선예도의 비-디폴트값을 가지는 하나 이상의 정점 또는 에지를 가지는 면에 대해, 제 2 유형의 파라미터화 표면을 적용하는 단계;
- 하나 이상의 비정규 정점을 가지는 면에 대해, 제 3 유형의 파라미터화 표면을 적용하는 단계를 포함한다.
아이소토폴로직 파라미터화 표면 세트

Description

메쉬로부터 파라미터화 표면의 아이소토폴로직 (ＩＳＯＴＯＰＯＬＯＧＩＣ) 세트를 생성하는 프로세스{PROCESS FOR CREATING FROM A MESH AN ISOTOPOLOGIC SET OF PARAMETERIZED SURFACES}
도 1 은 본 발명의 바람직한 실시형태를 도시하는 플로우차트.
도 2 는 주어진 기하학적 연속성 필요조건을 만족하는 점에서, 비정규 정점 (extraordinary vertex) 의 특정 처리를 도시하는 플로우차트.
도 3 은 상이한 유형의 기본 표면이 면에 따라서 적용된, 물체의 면의 전환 이후에, 모델 물체의 파라메트릭 표면.
도 4a 는 기본 표면이 결합차수 6 의 비정규 정점을 잇는 에지를 가지는 다른 모델 물체의 파라메트릭 표면.
도 4b 는 프로세스의 완성시에 획득되는, 기본 표면의 제어점 분포를 가지는 도 4a 의 파라메트릭 표면.
도 4c 및 도 4d 는 프로세스의 완성시에 획득되는, 도 4a 의 파라메트릭 표면의 두드러진 접선 및 법선의 콘투어 (contour).
도 5 는 비정규 정점 및 2 개의 기본 표면과 함께, 연속성 식을 유도하기 위해 필요한 시스템 구성요소.
발명의 분야
본 발명은 CAD (Ccomputer-Aided Design) 의 분야에 관한 것으로, 더욱 상세하게는 메쉬로부터 파라미터화 표면의 CAD 생성에 관한 것이다.
발명의 배경
CATIA 라는 상표 하에 출원인에 의해 제공된 것과 같은, 부품 또는 부품의 조립품의 설계를 위한 수많은 시스템 및 프로그램이 시중에 제공되고 있다. CAD 시스템이라 지칭되는 이러한 시스템은 사용자가 부품 또는 부품의 조립품의 복잡한 3-차원 (3D) 모델을 구성하고 조정할 수 있게 한다.
3D 컴퓨터그래픽의 생성은 모델링 및 프로세스 단계 (기초 메쉬 (base mesh) 의 세부분할 (subdivision), 파라메트릭 표면으로의 전환, 렌더링 (rendering) 등…) 를 포함하는 다양한 단계를 수반한다.
수많은 상이한 모델링 기술이 조립의 모델을 생성하기 위해 이용될 수 있다. 이러한 기술은 솔리드 (solid) 모델링, 와이어-프레임 모델링, 및 표면 모델링을 포함한다. 솔리드 모델링 기술은, 예를 들어, 3D 모델이 상호연결된 에지 및 면의 집합 (collection) 인 토폴로지컬 (topological) 3D 모델을 제공한다. 기하학적으로, 3D 솔리드 모델은 폐쇄된 스킨 (closed skin) 을 정의하는 다듬어진 표면 또는 범위가 정해진 표면의 집합이다. 다듬어진 표면은 에지에 의해 경계 지어진 토폴로지컬한 면에 대응한다. 폐쇄된 스킨은 부분의 재료로 충전된 3D 공간의 경계 지어진 범위를 정의한다. 한편, 와이어-프레임 모델링 기술은 간단한 3D 선의 집합으로서 모델을 표현하기 위해 이용될 수 있고, 반면에, 표면 모델링은 외부 표면의 집합으로서 모델을 표현하기 위해 이용될 수 있다. CAD 시스템은 이들을 조합하고, 파라메트릭 모델링 기술과 같은 다른 모델링 기술을 조합할 수도 있다. 그러므로, CAD 시스템은 에지 또는 선을 이용하고 특정한 경우에는 면을 이용하여 모델링된 물체의 표현을 제공한다. 모델링된 물체는 수많은 선 또는 에지를 포함하는데; 이들은 다양한 방법, 예를 들어, NURBS (Non-Uniform Rational B-Splines), 베지어 곡선 (Bezier curve) 또는 곡선을 그리는 다른 알고리즘으로 나타날 수도 있다.
프로세스 단계에 대해서는, CAD 프로그램은 물체의 모델링 중에 일반적으로 기초 메쉬를 이용한다. 기초 메쉬는 삼각형 또는 사각형과 같은, 상호연결된 기본 다각형의 네트워크이다.
요구되는 모델을 획득하기 위해, 기초 메쉬는 설계 중에 사용자에 의해 변형되고, 다음으로, NURBS 또는 B-스플라인 (B-Splines) 과 같은 복수의 파라메트릭 표면으로 전환된다.
모델링된 제품에 관해서는, 현대의 소비재 (consumer product) 는 평활하게 흐르는 형상들로 특징지어지며, 그 복잡성은 평면, 상자 및 원통 (cylinder) 과 같이 단순한 분석 표면의 복잡성을 초월한다. 오히려, 이러한 제품은 통상적으로 스플라인 곡선 및 표면등을 이용하여 모델링된다. 제품을 설계할 때, 물체 표면의 평활도 (smoothness) 가 주요 관심사이다. 따라서, 통상적으로, 3D 모델러는 평활한 표면을 생성하기 위한 여러 종류의 툴 (tool) 을 가진다.
이하, "곡률 (curvature)" 은 곡선 또는 표면이 완벽한 직진성 (straightness) 또는 평탄성 (flatness) 으로부터 벗어나는 정도를 함축하는 기하학 용어로 이용된다. 통상적으로, 곡률은 국부적인 접촉 반경의 역수로서 측정된다. 그러므로, 곡선이 약간만 구부러진 경우, 곡선은 낮은 곡률 및 큰 반경을 가지고, 곡선이 급격히 구부러진 경우에는 높은 곡률 및 작은 반경을 갖는다. 호, 원, 또는 이를 기초로 하는 표면에 대해서는 곡률이 일정하지만, 스플라인 (spline; 및 이를 기초로 하는 표면) 과 같은 더 복잡한 곡선의 곡률은 곡선의 길이를 따라서 계속적으로 변화한다.
또한, 용어 "연속성 (continuity)" 은 곡선을 따르는 또는 표면상의 점들 사이 및 인접한 곡선 또는 표면 사이의 오프셋 (또는 관계) 을 설명하기 위해 이용된다. 이러한 관계는 다른 레벨, 통상적으로, C0, C1, 및 C2 의 연속성이 될 수도 있다. C0 는 (인접한 곡선/표면의 경우에서처럼) 위치 연속성만을 나타낸다. 이러한 경우, 곡선은 C0 점에서 절곡을 나타낸다. 유사하게, 표면은 C0 심 (seam) 을 따라서 날카로운 주름 (crease) 을 가진다. 인접하는 곡선 및 표면은 서로 닿지만, 이들은 어떠한 곡률 유사성도 가지지 않는다. C1 은 접선의 연속성으로 증가된 (augmented) 연속성 레벨을 나타내고, C2 는 곡률 연속성을 더한다. 곡선에서 하나의 점의 두 개의 측면 상의 곡률이 동일한 경우, 곡선은 심레스 (seamless) 하다.
또한, 당업계에서 공지된 바와 같이, G0, G1 및 G2 "기하학적" 연속성이 언급될 것인데, 이는 수학적인 측면에서 약간 다르다. 예를 들어, 각각의 곡선의 n 차 미분이 이음부 (join) 에서 "동일한 방향" 을 가지면 (몇몇 매트릭스에 의해 정의된 비례는 충분하며, 등가가 요구되지 않음), 2 개의 이어진 곡선 부분은 Gn 연속성을 갖는다. 결과적으로, Cn 은 Gn 을 의미하지만, 그 역 (reciprocal) 이 반드시 참은 아니다.
표면 모델링의 핵심 기술 중에서, 일반적으로 구분적으로 낮은 결합차수의 앨지브래익 표면 (algebraic surface) 또는 임플리시트 패치 (implicit patch) 를 이용한다. 통상적으로, 패치는 제어점의 그리드 (grid) 를 통해서 제어되어, 그들은 변형될 수 있다. 패치를 이용하는데 있어서 중요한 문제는, 패치가 패치 경계선을 따라서 기하학적 연속성을 확보하도록 적절하게 이어져 있어야 한다는 것이다. 통상적으로, 패치 셀은 주어진 연속성 요구사항에 국부적인 곡률을 적응시키는 것을 가능하게 하기 위해서 반복적으로 세부분할된다.
(컴퓨터 그래픽과 같은) 다수의 응용에서, 캣멀-클락 (Catmull-Clark) 과 같은 세부분할 표면은 기초 메쉬로부터 유도되는 표면을 추정하기 위해 이용된다. 특히, 현재, 캣멀-클락 세부분할 표면은 평활한 자유 형상 표면 모델링의 표준이다. 세부분할 표면은 임의의 메쉬, 즉 임의의 토폴로지 (topology) 를 가지는 메쉬로부터 평활한 표면을 생성하기 위해 이용된다. 이들은 무한 정제 프로세스의 한계로서 정의된다. 주요 개념은 정제로서, 초기 다각형 메쉬를 반복적으로 정제함으로써, 결과 세부분할 표면으로 수렴하는, 일련의 메쉬가 생성된다. 각각의 새로운 세부분할 단계는 좀 더 많은 다각형 요소를 가지고, 좀 더 평활한 새로운 메쉬를 생성한다. 특히, 캣멀-클락 세부분할 표면은 바이-큐빅 유니폼 B-스플라인 (bi-cubic uniform B-spline) 의 일반화 (generalization) 로 간주될 수 있다. 중요한 점은, 보통의 정점의 예상되는 결합차수 (또는, 접합수) 가 4 가 되도록, 생성된 메쉬는 주로 4 변형 (quadrilateral) 으로 이루어진다는 것이다.
이에 관하여, 식별은 종종 개방 및 폐쇄 정점 간에 구분이 이루어진다. 개방/폐쇄 정점은 당업계에 알려진 개념이다. 즉, En+1 = E1 이 되도록, 정점 v 가 에지 E1, E2, En+1 에 의해 둘러싸이고 이어져 있다고 가정하면, 날카로운 에지가 없는 경우에, 상기 정점은 폐쇄되었다고 간주된다.
그러나, 통상적으로, CAD 분야에서, 파라메트릭하지 않기 때문에, 세부분할 표면은 일반적으로 용인되지 않는다. 그러므로, CAD 시스템은 세부분할 표면을 NURBS 패치와 같이, 표면 패치의 세트를 구성하는 파라메트릭 표면으로 전환하기 위해 전환 알고리즘을 제공한다.
다수의 전환 알고리즘은 문헌 (예를 들어, 2000 년 Siggraph 에서 J. 피터에 의해 발표된 Patching Catmull Meshes 참조) 에 개시된다. 그러나, 상기 기존의 전환 알고리즘은 개방 기초 메쉬, 즉, 개방 정점 또는 에지 (예를 들어: 날카로운 에지 또는 프론티어) 및 삼각형-사각형 패턴 (또는 트라이쿼드 (triquad) 로 지칭됨) 을 포함하는 개방 기초 메쉬를 고려하도록 설계되지 않는다.
또한, 결과 파라메트릭 표면은 연속성의 불충분한 품질을 야기한다. 실제로, 이러한 표면은 초기 기초 메쉬의 4 개의 에지 (비정규 정점) 에 맞닿지 않는 정점과 대응하는 점들을 제외한 어느 곳에나 곡률 연속성을 가진다.
이미, 본 발명과 유사하게, 이산 푸리에 변환을 수반하는 방법 (C.Loop : Second Order Smoothness over Extraordinary vertices, Eurographics Symposium on Geometry Processing (2004)) 이 개시되었다. 그러나, 이러한 접근방법은 폐쇄 비정규 정점에만 정확하게 적용된다.
따라서, 즉, 메쉬로부터 아이소토폴로직 파라미터화 표면 세트를 생성하는 프로세스, 삼각형-사각형 패턴을 가능하게 가지는 개방 베이스 메쉬를 적절히 처리하는, 프로세스가 필요하다. 상기 프로세스는 기초 메쉬에 존재하는 다양한 유형의 면으로 적응되는 파라메트릭 표면을 더 제공해야 한다.
또한, 높은 결합차수 정점이 고찰되어야 하는 경우, 그 안정성을 확보하도록 주어진 기하학적 연속성 Gi (예를 들어, G1 또는 G2) 요구조건을 바람직하게 충족시켜야 하고 국부적, 선형 레졸루션 알고리즘을 이용해야한다.
또한, 발명자의 지식을 참조하여, 파라메트릭 표면의 생성에 관련한 몇몇 피쳐 및 변화를 제안하기 때문에, 종래 기술은 본 명세서에 설명된 본 발명의 몇몇 매우 유익한 특징을 개시하지 않는다.
발명의 개요
본 발명은 메쉬로부터 아이소토폴로직 파라미터화 표면 세트를 생성하기 위한 프로세스에 관한 것이다. 상기 프로세스는 면들을 정의하는 에지들에 의해 연결되고 결합차수 4 의 정규 정점 및 4 와는 다른 결합차수의 비정규 정점들을 포함하는 복수의 정점을 가지는 메쉬를 제공하는 단계를 포함한다. 예를 들어, 제공된 메쉬는 캣멀-클락 세부분할된 메쉬이다. 또한, 상기 메쉬는 정점 및/또는 에지에서 정의된 선예도 (sharpness) 값을 가진다. 선예도는 메쉬에 의해 모델링된 표면상에 있는 정점 또는 에지의 인력을 나타낸다. 예를 들어, 선예도는 초기 메쉬와 제한 세부분할 표면 사이에서, 또는 초기 메쉬와 주어진 세부분할 레벨에 있는 메쉬 사이에서의 차이점을 측정한다. 또한, 프로세스는 3 개 이상의 상이한 유형의 파라미터화 표면을 제공하는 단계와;
- 정규 정점과 면의 정점 및/또는 에지 상에서 제 1 값의 선예도 (예를 들어, 디폴트값) 만을 가지는 면에 대해, 제 1 유형의 파라미터화 표면을 적용하는 단계;
- 정규 정점과 제 2 값의 선예도 (예를 들어, 비-디폴트) 와 함께 하나 이상의 정점 또는 에지를 가지는 면에 대해, 제 2 유형의 파라미터화 표면을 적용하는 단계;
- 하나 이상의 비정규 정점을 가지는 면에 대해, 제 3 유형의 파라미터화 표면을 적용하는 단계를 포함한다.
따라서, 면을 적용하는 단계들은 임의의 토폴로지를 가지는 기초 메쉬로부터의 작업을 허용하고, 캣멀-클락 세부분할 표면을 사용할 수도 있다. 그럼에도, 면-표면 매핑은 초기 토폴로지가 지켜질 것을 요구한다.
정규 정점과 정점 및 에지 상에서 선예도의 디폴트값을 가지는 면의 전형적인 예는 결합차수 4 와 날카롭지 않은 에지를 가지는 정점을 가지는 면의 경우이다.
정규 정점과 선예도의 비-디폴트값을 가지는 하나 이상의 정점 또는 에지를 가지는 면의 전형적인 예시로는 (ⅰ) 2 개의 날카로운 에지가 이어진 곳에 놓인 적어도 결합차수 3 의 정점을 가지는 면 및 (ⅱ) 날카로운 에지에 의해 이어진 결합차수 4 의 정점을 가지는 면을 들 수 있다. 날카로운 에지 상에 놓인 결합차수의 정점은 비정규 정점으로 고려되지 않는다. 그러므로, (개방 정점을 가지는 면의 경우를 포함하는) 이러한 면은 특정 처리가 제공된다.
하나 이상의 비정규 정점을 가지는 면의 전형적인 예시로는 날카롭지 않은 에지에 의해 이어진 비정규 정점을 포함하는 면을 들 수 있다. 그러므로, 비정규 정점을 가지는 면은 알고리즘에 의해 특별히 고찰되며 파라메트릭 표면의 적응된 유형이 적용된다.
또한, 전술한 방법은 정규 및 비정규 정점 모두를 고려하며, 이는 삼각-사각형 메쉬를 고려하는 것을 가능하게 한다.
따라서, 연속적인 (그러므로 최적화된) 파라미터화가 회복된다. 이 유형과 적용된 표면의 복잡성은 선예도의 국부적인 값과 정점의 특징에 관련하여 선택되어, 모델링된 표면의 적응된 정교함 (sophistication) 을 제공한다. 이는 너무 많은 개수의 제어점이 제공되는 것을 방지한다.
따라서, 제 1 유형 파라미터화 표면의 제어점의 개수는 표면의 상대적인 간략함에 의해, 제 2 및 제 3 유형의 파라미터화 표면 제어점의 개수 미만인 것이 바람직하다.
또한, 제 3 유형 파라미터화 표면의 제어점의 개수는 제 1 및 제 2 유형의 파라미터화 표면의 제어점의 개수를 초과하는 것이 바람직하다.
일 변형예에서는, 제공된 표면의 각종 유형에 의해 제안된 유연성으로 인해, 제 1, 제 2, 및 제 3 유형의 표면은 다른 노드의 벡터를 가지는 B-스플라인일 수도 있다.
실시형태에서, 표면을 공급하는 단계들에서: 제공된 각각의 파라메트릭 표면은 요구되는 기하학적 연속성 Gi 에 적어도 동일한 내부 연속성 Cj 을 가진다. 그래서, j 는 i 보다 크거나 또는 i 와 동일하고, 즉, 상기 연속성은 요구되는 기하학적 연속성을 적어도 포함한다. 반대로, 공통 에지에 걸친 2 개 이상의 기본 파라메트릭 표면 사이에서의 기하학적 연속성은 요구되는 연속성 Gi 미만일 확률이 높다. 또한, 각각의 특이 정점, 예를 들어, 비정규 정점에 대해, 프로세스는 정점에 이어진 에지에 걸친 파라미터화 표면들의 파라미터들을 연결하고 이어진 에지에 걸쳐 요구되는 기하학적 연속성을 강제하는 연립방정식을 정의하는 단계를 포함한다. 예를 들어, 상기 파라미터는 통상 "제어점" 이라 지칭되는 점의 위치 좌표를 포함한다. 다음으로, 프로세스는 파라미터를 획득하기 위해 연립방정식의 해를 구하는 단계를 포함한다. 상기 특이 정점은 인접 기본 표면 사이에서의 연속성이 요구되는 연속성 Gi 미만인 하나 이상의 에지에 이어진다.
그러므로, 전술한 알고리즘은 국부적으로 활성화되고, 각각의 비정규 정점에 대해 연립방정식이 정의되고 계산된다. 또한, 개방 및 폐쇄 정점 모두를 고려하며; 그러므로, 개방 정점은 폐기되지 않는다. 또한, 국부적인 식을 형성하는 것은 선형적인 레졸루션을 허용하는데, 이는 프로세스를 지극히 단순화하고 속도를 빠르게 한다. 프로세스가 완성되면, 상기 연립방정식의 특성으로 인해, 목표 연속성에 도달된다.
바람직한 실시형태에서, 제공된 파라미터화 기본 표면은 B-스플라인이고, 해결단계를 위한 파라미터는 B-스플라인의 제어점의 위치이다. 이는 문제가 선형문제로 남게 하는 하나의 가능성이다.
바람직한 실시형태에서, 연립방정식을 정의하는 단계에서, 정의된 연립방정식의 계수는 상수로 설정될 수도 있고, 또는 여전히 특이점의 유형에 따라 설정될 수도 있다. 예를 들어, 상기 계수는 에지의 상대적인 길이 및 에지 사이의 각도에 의해 영향을 받는 다항식 형태가 주어질 수도 있다. 다음으로, 당업자는 예를 들어 시행착오를 통하여 소정 표면의 시각적 우수성에 따라 상기 계수를 조절할 것이다. 그러므로, 연립방정식의 해를 구하기 전에 계수가 설정되기 때문에, 그 해를 구하는 문제는 선형으로 남는다.
변형예에서, 전술한 파라미터는, 예를 들어, 사용자 요청에 의해 몇몇의 계수를 포함하여 문제가 적어도 부분적으로는 비선형적이도록 할 수도 있다. 이러한 경우에, 비-선형성이 계산에 있어서 추가비용을 부가시키지만, 요구되는 연속성 측면에 있어서는, "해가 구해진" 계수가 개선될 것이다.
앞서 기술된 설명은, 이하 본 발명의 상세한 설명이 더욱 이해하기 쉽도록 하기 위해 본 발명의 피쳐 및 이점을 광범위하게 약술하였다. 본 발명의 추가적인 피쳐 및 이점은 첨부된 청구항의 주제를 반영하여 이후에 설명된다. 개시된 개념 및 특정 실시형태는 본 발명의 동일한 목적을 수행하는 다른 프로세스를 변형하고 또는 설계하기 위한 기초로서 당업자에 의해 손쉽게 이용될 수도 있다. 또한, 이러한 동등한 프로세스는 첨부된 청구항을 설명하는 본 발명의 정신 및 범위를 벗어나지 않는다는 것이 당업자에게는 자명하다. 본 발명의 특성이 되는 것으로 나타나는 독창적인 특징은 그 이상의 대상 및 이점과 함께 첨부된 도면과 관련하여 고려할 때, 이하의 설명으로부터 이해될 수 있다. 그러나 도면은 도시 및 설명의 목적으로 제공되었으며, 본 발명의 한계를 정의하도록 의도된 것은 아니라는 것이 확실히 판단된다.
메쉬로부터 아이소토폴로직 파라미터화 표면 세트를 생성하는 프로세스로서, 삼각형-사각형 패턴을 가능하게 가지는 개방 기초 메쉬를 적절히 처리하는 프로세스가 필요하다. 상기 프로세스는 기초 메쉬에 존재하는 다양한 유형의 면으로 적응되는 파라메트릭 표면을 더 제공해야 한다.
또한, 높은 결합차수 정점이 고찰되는 경우, 그 안정성을 확보하도록 주어진 기하학적 연속성 Gi (예를 들어, G1 또는 G2) 요구조건을 바람직하게 충족시켜야 하고, 국부적, 선형 해결 연산을 이용해야 한다.
본 발명의 더욱 완전한 이해를 위해, 참조가 첨부된 도면과 관련하여 기술된 이하 설명으로 이루어진다.
본 발명은 CAD 소프트웨어에 의해 구현될 수 있는 프로세스에 관한 것이다. 사용자는 보통의 메뉴 바 (usual menu bar) 와 하부 및 측면 툴바 (bottom and side toolbar) 를 가지는, 전형적인 CAD 인터페이스일 수도 있는 그래픽 사용자 인터페이스 (또는, GUI) 를 통해서 프로세스를 제어할 수 있다. 이러한 메뉴- 및 툴바는 각각의 아이콘이 하나 이상의 동작 또는 기능에 연관되는, 당업계에 공지된 사용자-선택가능 아이콘의 세트를 포함한다.
몇몇 이러한 아이콘은 모델링된 물체를 편집 및/또는 표현하기 위한, 소프트웨어 툴과 연관된다. 문제의 소프트웨어 툴은 워크벤치 (workbench) 로 더 그룹화될 수 있다. 다른 관점에서, 각각의 워크벤치는 소프트웨어 툴의 상이한 서브세트를 포함한다. 특히, 이들 중의 하나는 모델링된 물체의 기하학적 특징을 편집하는데 적절한, 편집 워크벤치이다. 동작에서, 설계자는 예를 들어 물체의 일부를 사전선택할 수도 있고, 다음으로, 적절한 아이콘을 선택하고 적절한 툴을 가동시킴으로써 동작 (예를 들어, 형상, 치수, 색상 등의 변경) 을 시작할 수도 있다.
예를 들어, GUI 는 디스플레이된 물체에 관련된 (특징 트리 (feature tree) 로서 공지된) 데이터를 디스플레이할 수도 있다. 통상적으로, 데이터는 GUI 의 좌측에서 트리의 형태로 디스플레이된다. GUI 는, 예를 들어, 디스플레이된 물체의 3D 방향 정위를 용이하게 하기 위한, 다른 유형의 그래픽 툴을 더 나타낼 수도 있다.
예를 들어,본 발명의 프로세스는 컴퓨터 네트워크에서, 데이터베이스를 구비하는 PLM 시스템에서 구현될 수도 있다. 이러한 경우에, GUI 는 디스플레이 및 메모리를 가지고, 컴퓨터 네트워크에 연결되는 단말기상에서 실행되며, 제품 데이터 관리 (PDM) 시스템으로부터 이익을 얻을 수도 있다. PDM 시스템은 계층적으로 상호연결될 가능성이 있는 수 많은 문서 및 데이터의 관리를 허용한다. 그 러므로, 복수의 사용자는, 예를 들어, 유사한 국부적 응용 및 공통의 환경을 이용하여, 상이한 부품/제품 상에서 협력적으로 작업할 수도 있다.
먼저, 본 명세서에 설명된 프로세스는 설계자가 메쉬로부터 아이소토폴로직 파라미터화 표면 세트의 생성을 돕기 위해 의도된다. 또한, 상기 프로세스는 요구되는 기하학적 연속성 Gi, 예를 들어, G2 연속성을 가지는 표면을 획득하는 추가적인 단계를 포함한다. 이하, G2 연속성이 고찰되는 것으로 가정하는데, 본 발명의 프로세스는 연속성의 임의의 레벨에 적용된다는 것을 명심해야 한다. 도 1 은 본 발명의 바람직한 실시형태를 도시하는 플로우차트이다.
도 1 을 참조하여, 프로세스는 임의의 토폴로지를 가지는 소정 물체 (예를 들어, 도 3 에 도시하는 물체 (10) 참조) 를 모델링하여, 기초 메쉬를 제공하는 제 1 단계 (S10) 를 포함한다. 보통, 상기 메쉬는 물체의 면을 정의하는 에지들에 의해 연결되는 복수의 정점을 포함한다.
상기 메쉬는, 예를 들어, 캣멀 & 클락 규칙 (Catmull & Clark rule) 에 따라서, 단계 (S12) 에서 표면이 세부분할된다. 전술한 바와 같이, 상기 세부분할은 평활한 표면이 초기 메쉬로부터 회복되는 것을 가능하게 한다. 더 많은 다각형 엘리먼트를 가지는 새로운 메쉬를 생성하고 더욱 평활해지도록, 세부분할의 수가 사용자-정의될 수도 있다. 이전에 개괄한 바와 같이, 캣멀-클락 표면은 4 개의 에지에 접하지 않는 정점, 즉 특수 정점 (extraordinary) 에 대응하는 지점을 제외하고, 어디에서나 연속적인 곡률을 가진다. 그러므로, 원하는 연속성을 복구시키는 특정 방법이 설명될 것이다.
프로세스는 통상적으로 디폴트 또는 사용자 정의의 업그레이딩을 포함하는 데이터 초기화의 다른 단계 S14 를 포함한다. 예를 들어, 초기화 프로세스는 디폴트 또는 사용자-정의된 파라미터에 따라서 표면 다듬기 (trimming) 로 진행될 수도 있다. 예를 들어, 사용자는 에지 경계면에 관하여, 특정 표면 세부사항을 기입하고 또는 변형할 수도 있다. 여기서, 에지는, 예를 들어, 라운드/필렛 (round/filet) 피쳐를 모방하기 위해, 날카롭게 또는 평활하게 될 수도 있다.
캣멀 & 클락 세부분할에 후속하여, 단계 S12 또는 단계 S14 에서 선예도 값은 정의되고 저장될 수도 있다. 예를 들어, 선예도 값은 메쉬 피쳐에 기초하여, 자동적으로 정의될 수도 있고, 사용자-정의될 수도 있다. 이 경우, 사용자는 필요한 곳 (특정 정점 또는 에지) 에 선예도의 비-디폴트값을 기입 (enter) 할 것이 제안되고, 다른 곳에서는 선예도의 디폴트값이 가정될 것이다.
다음으로, 본 명세서에 파라미터화 단계 (또는 전환) 로 광범위하게 지칭되는 것은 S16 에서 발생된다. 상기 파라미터화 단계의 완료시, 프로세스는 정점에 의해 이어진 에지를 가지는 파라메트릭 기본 표면 세트를 제공한다. 이러한 기본 표면은 요구되는 연속성 G2 와 적어도 동일한 내부 연속성 Cj 을 가질 것이다. 예를 들어, 요구되는 연속성이 G2 인 경우, 생성된 기본 표면의 내부 연속성은 적어도 C2 이다. 명확하게 하기 위해, C2 내부 연속성 요구조건이 이하 가정된다. C2 내부 연속성을 제공하는 것은, 예를 들어 보통의 C1 내부 연속성에 비해서, 렌더링된 표면의 품질을 향상시킨다.
파라미터화 단계의 완성시에 획득되는, 물체의 기하학적 연속성은 그들의 공통 에지에 걸쳐 더 낮은 연속성을 가지는 2 개의 기본 표면에 의해 결정된다. 따라서, 이러한 단계에서, 기하학적 연속성은 통상적으로 G2 (요구되는 연속성) 미만이다.
상기 파라미터화 단계 S16 는 세부분할 표면이 기본 표면 세트로 전환되는 전환 단계를 포함한다. 이러한 전환 프로세스의 결과, 기초 메쉬의 각각의 초기 면은 기본 표면으로 전환된다. 따라서, 면-표면 매핑이 확보되어, 기초 메쉬의 초기 토폴로지가 지켜진다. 그 결과 모델링된 물체의 관리는 더욱 간단하게 된다.
예를 들어, 상기 전환 단계의 결과가 도 3 에 도시되는데, 물체 (10) 의 초기 면을 따라 표면 (40, 42, 44) 의 상이한 유형이 적용된 모델 물체 (10) 의 파라메트릭 표면이 나타나 있다. 표면 (40 및 42) (또는 42 및 44) 은 공통 에지 (41) (또는 43) 를 가진다. 참조번호 (30, 32, 34) 는 면 전환의 완성시에 획득되는 제어점을 표시한다.
후술되는 바와 같이, 정점은 결합차수 4 의 정점 (예를 들어, 정점 (20) 참조) 및 결합차수 4 와는 다른 결합차수의 정점 (즉, 특수 정점, 예를 들어, 22, 24 참조) 을 포함한다. 그러나, 물체 (10) 상부의 날카로운 에지 상에 놓인 정점 (24, 26) 에 대하여, 물체 (10) 의 평범한 표면 내에 놓인 정점 (22) 은 구분된다 (사실, 정점 (24, 26) 은 두 개의 날카로운 에지 (45, 47) 의 교차점에 있음에 유의한다). 그러나, 통상적으로, 2 개의 날카로운 에지에 의해 연결된 결합차수 3 을 가지는 특수 정점 (extraordinary vertex) 은 비정규로 (irregular) 간주되지 않는다. 그러므로, 이하, 정점 (22) 은 "비정규 정점" 으로서 표시되고, 대신에, 정점 (24) 이 전환단계에 관해서는, 반-정규 정점 (그러므로, 비정규로 간주되지 않음) 으로서 간주된다. 그러나, 이하 설명되는 다른 목적을 위해서는, 상이한 분류 방법이 채택된다 (이하, "특이" 정점이 언급될 것인데, 이를 상기 "비정규" 정점과 혼동해서는 안 된다).
또한, 전술한 바와 같이, 메쉬는 전환 이전에 (예를 들어, 단계 S12 또는 S14) 정점 또는 에지 상에서 정의된 선예도 값과 연관될 수도 있다. 상기 선예도는 그 대응 정점 또는 에지의 국부적인 인력을 나타낸다. 예를 들어, 날카롭지 않은 에지 (41, 43) 는 디폴트값 "0" 에 속한다. 에지 (41 및 43) 와는 다르게, 예를 들어, 에지 (45) 는 "1" 의 비-디폴트값에 속할 수도 있는데, 후자는 물체 (10) 의 날카로운 경계 에지를 그리기 때문이다. 전술한 예시에서와 같이, 선예도 값은 2 진수일 수도 있다. 그러나, 선예도 값은 0 과 100 사이의 범위에서 정수값으로서 저장될 수 있는데, 후자는 최대 선예도를 나타낸다. 예를 들어, 초기 기초 메쉬와 한계 세부분할 표면 사이의 차이점에 따라서, 다양한 알고리즘이 이러한 선예도 값을 결정하기 위해 요청될 수도 있다.
기초 메쉬에 존재하는 다양한 유형의 면에 적응시켜 점진적 파라미터화를 회복하도록, 프로세스는 상기 정의된 선예도 값 및 정점의 특징에 기초하여, 상이한 유형의 파라메트릭 표면을 제공하여 전환 단계 중에 적용할 수도 있다.
예를 들어, 초기 면이 정규 정점 (20) 및 디폴트값을 가지는 에지 (41) 를 포함하는 것으로 발견되는 곳에, 제 1 유형의 파라메트릭 표면 (40) 이 적용된다. 다음으로, 날카로운 에지 (45), 즉 선예도의 비-디폴트값을 가지는 에지 (45) 를 포함하는 면에 대해, 제 2 유형 파라메트릭 표면 (44) 이 적용된다. 대응 면은 정규 정점 및 (여기에서는 비정규로 간주되지 않는) 반-정규 정점 (24, 26) 모두를 포함한다. 마지막으로, 비정규 (irregular) 또는 특수 정점 (22) 을 포함하는 면에 제 3 유형의 표면이 적용된다.
정규 정점 및 선예도의 비-디폴트값을 가지는 하나 이상의 정점 또는 에지를 가지는 면이 전환 알고리즘에 의해 특별히 고려되기 때문에, 상기 전환은 메쉬의 폐쇄 및 개방 정점 모두에 대해 적용된다.
지금 설명하듯이, 적용된 표면의 복잡성은 선예도의 국부적인 값과 정점의 특징을 참조하여 선택되고, 그로 인해, 적용된 표면의 정교화 (sophistication) 가 국부적으로 최적화된다. 특히, 제 3 유형의 표면 (42) 은 많은 제어점 (32) 을 가지고, 반면에, 제 1 유형 파라메트릭 표면 (40) 의 제어점 (30) 의 수는 제 2 및 제 3 유형의 표면 (42, 44) 모두의 제어점 (32, 34) 의 수 미만이다. 즉, 제어점의 각각의 메쉬는 적용된 표면의 유형에 따라 밀도가 높아지거나 낮아진다.
예를 들어, 제어점의 밀도는 부여된 선예도값에 기초하여 산출될 수도 있다 (값 "0" 은 표준 밀도로 안내하는 반면에, 비-디폴트값 예를 들어, "1" 또는 "100" 은 증가된 밀도를 초래할 것이다).
표면을 국부적으로 변형하도록, 예를 들어, 파라메트릭 표면의 2 개의 패치 사이에서 주어진 기하학적 연속성 필요조건을 달성하도록, 제어점은 이후에 이동될 수 있다. 정규 정점 및 날카롭지 않은 에지를 가지는 면은 연속성의 부족을 초래하지 않아서, 낮은 밀도 표면이 적용될 수 있다. 반대로, 불연속성이 특수 정점 주변에 나타날 가능성이 있어, 높은 밀도의 제어점의 네트워크가 요구되는 연속성을 회복하기 위해 각각의 표면에 제공되어야만 한다.
따라서, 작동하지 않는 제어점은 폐기되어, 다음 단계를 가속시키며, 이는 이하 설명된다.
도 1 의 플로우 차트로 돌아가서, 다른 유형의 표면이 단계 (S16) 에 제공되면, 알고리즘은 각각의 면을 고려하고, 면이 특수 정점을 가지는지의 여부에 의존하여 개별 처리를 단계 (S20 내지 S24) 에서 진행한다
특수 정점이 발견되면, 프로세스는 알고리즘의 다음 부분에 대한 세부사항이 확립되는 균질화 (homogenization) 의 중간 단계 (S26) 를 수행한다. 예를 들어, 후속 단계를 빨리 처리하기 위해, 이 단계에서 형식의 변화, 예를 들어, B-스플라인에서 베지어 (Bezier) 로 나아가는 형식의 변화를 행할 수도 있다.
다음으로, 각각의 특수 정점 (S28, 여기에서 각각의 비정규 정점은 "특이" 정점으로 간주됨) 에 대해, 특정 방법이 요구되는 연속성 G2 를 회복하기 위해 구현된다 (S30 내지 S44). 이러한 방법은 도 2 를 참조하여 설명된다.
먼저, 상기 방법은 개방 정점, 폐쇄 정점 및 날카로운 에지에 연결된 폐쇄 정점들 간에 구분을 한다 (각각, S31, S38 내지 S40 및 S38 내지 S39).
폐쇄 정점이 검출되면, 상기 정점에 이어진 에지에 걸쳐 기본 표면의 파라미터 (예를 들어, "제어점" 의 위치 좌표) 를 연결하고, 상기 폐쇄 정점을 연결하는 에지에 걸쳐 요구되는 연속성을 강제하는 연립방정식이 정의된다. 다음으로, 이후 단계 (S38 내지 S40) 에서 설명되는 바와 같이, 식의 계수가 산출되고, 식의 해가 구해진다.
개방 정점 (S31) 에 대해, 상기 개방 정점을 잇는 에지에 따라 상이한 섹터가 (S32) 에서 산출된다. 섹터는 상기 개방 정점을 잇는 근사적인 2 개의 날카로운 에지에 의해 한계지어진 공간으로 결정된다. 그러나, 하나의 날카로운 에지만이 존재하는 경우, 상기 정점을 둘러싸는 에지의 사이클에 의해 확장된 공간을 포함하는 하나의 섹터만이 결정된다. 이러한 경우에, 산출된 섹터의 각각에 대해 연립방정식이 정의되어, 섹터 내부에서 이어진 에지에 걸쳐 요구되는 기하학적 연속성을 강제한다 (그러므로, 날카로운 에지는 고려되지 않는다).
다음으로, 정의된 연립방정식에 대하여, 상기 연립방정식은 상기 정점에 이어진 모든 관련 에지에 걸쳐서 기본 표면의 파라미터를 연결한다. 폐쇄 정점의 경우, 해당 에지는 모든 연결 에지에 상당하는 반면, 개방 정점 또는 날카로운 에지에 의해 이어진 폐쇄 정점의 경우, 해당 에지는 단일 섹터에 속하는 것들에 제한됨에 유의한다.
상기 식은 이어진 에지에 걸쳐 요구되는 기하학적 연속성을 강제한다. 특히, 식의 세트는 각각의 고려된 정점에 대해 정의되고; 따라서 고려된 정점의 수에 따라 문제의 크기가 결정된다. 식은 확립된 제한으로부터 나오고, 이는 이하 설명된다.
도 5 를 참조하여, 특수 정점 (28) 으로부터, 에지 Eu, Ev, r, Es 의 국부적인 방향을 정의하는 유닛 벡터 u, v, r, s 와 2 개의 인접 B-스플라인 표면 S1 및 S2 를 고려한다. 이 예시에서, 정점 (28) 은 특이 (singular) 한데, 이것이 S1 과 S2 사이의 연속성이 요구되는 연속성 G2 미만으로 가정되는 에지 Ev, r 를 잇기 때문이다.
보통 표기법을 이용하여, G0 연속성 조건은 이하를 산출한다.
S1(0,v)=S2(r,0)=C(t) (1)
여기서, C(t) 는 S1 과 S2 에 공통인 곡선이다. G1 연속성은 이하의 조건을 함축한다.
Figure 112006056039508-pat00001
(2)
또는 등가로,
Figure 112006056039508-pat00002
(3)
여기서 α,β,γ 는 형상 파라미터, 즉 t 에 의존할 수도 있는 연속성 조건식의 계수이며, 이는 이후에 설명된다. 다음으로, 식 (2) 또는 식 (3) 의 조건이 만족됨을 가정하면, G2 연속성을 강제하는 것은 이하의 조건을 제공한다.
Figure 112006056039508-pat00003
(4)
여기서, 표기 (0, t), (t, 0) 등은 명료하게 하기 위해 생략된다.
전술한 식은 표면의 제어점의 위치 좌표를 함축적으로 포함한다.
지금까지는, 형상 파라미터, 즉 계수 α,β,γ 에 대해 그리 많지 않은 설명이 이루어졌고, 예를 들어, 계수 α,β,γ… 는 상수로서 α0,β0,γ0 등일 수도 있고, 또는 특이점의 유형에 따라, 어쩌면 사용자 정의에 따라 설정 (단계 S36 또는 S40) 될 수도 있다.
이러한 계수 α,β,γ… 등을, 일반적으로 최종 그래픽 품질을 향상시키도록, (예를 들어, 시행착오에 의해) 사전-파라미터화된, 천천히 변하는 다항식으로서 선택할 수도 있다.
예를 들어, 도 4a 를 참조하여, α0,β0,γ0, δ0, 및 η0 의 편리한 수치는 각각 1.0, -0.618034, 1.0, 0.0 및 0.0 이다.
전술한 바와 같이, 상기 계수는 국부적 에지의 상대적인 길이 및 에지 사이의 상대적인 각도에 의해 영향을 받는, 저차수의 다항식 형태가 주어질 수도 있다. 그러나, 이들은 연립방정식 (S36 또는 S40) 의 해를 구하기 전에 산출되어, 식의 상기 연립방정식의 해를 구하는 것이 선형 문제, 예를 들어, 특이 정점의 수에 따라 선형으로 증가하는 문제로 남는다. 각종 다양한 유형의 계수형식은 당업자에 의해 고찰될 수 있다.
해를 구하는 단계의 완료시, 각각의 특이 정점을 둘러싸는 NURBS 는 반환된 새로운 제어점 위치 (S42) 에 따라서 업데이트된다.
날카로운 에지에 이어지는 폐쇄 정점들이 전술한 방법 (S38 및 S39) 에 의해 검출되고, 이어서 이들은 요구되는 연속성을 회복하도록 (두 경우 사이의 토폴로지 유사성으로 인해) 개방 정점과 같이 처리됨에 유의한다. 그러므로, (그러나 날카로운 에지와 잇는) 폐쇄 및 개방된 특수 정점 모두는 "특이" 정점으로서 고려되고, 현재 방법에서 처리되는 것과 같이 유사하게 처리된다.
반대로, 전술한 전환 단계 (S16) 는 (특수 개방 정점과 같은) 비정규 정점 및 날카로운 에지를 잇는 정점 (반-정규 정점) 을 포함하는 면을 구별한다.
알고리즘은 단계 (S44) 에서 정지한다.
그러므로, 완성에 있어서, 앞선 방법은 타겟 파라미터 (연관된 제어점의 위치 좌표) 를 반환하고, 요구되는 연속성, 여기서 G2 을 획득하도록 표면에 따라서 변경한다. 그 결과, 인접 표면 사이의 결합에서 곡률이 (적어도) 비례적이기 때문에, 결과 이음은 심레스 (seamless) 하고, 육안으로 식별이 불가능하다.
이는 도 4a 내지 도 4d 에 예시되는데, 결합차수 6의 특수 정점 (28) 에 이어지는 에지 (51 내지 56) 를 가지는 기본 표면이 있는 모델 물체 (10) 의 파라메트릭 표면이 프로세스의 완성시 획득되는 제어점의 분포 (도 4b) 또는 접선 또는 법선 하이라이트 콘투어로써 도시된다.
도 4b 에 도시된 바와 같이, 획득된 제어점의 분포는 G2 조건하에서 획득되는 전형적 심레스 콘투어를 나타낸다. 도달되는 표면의 품질은 도 4c 및 도 4d 의 두드러진 접선 및 법선의 콘투어에서 더욱 반영된다.
설명된 바와 같이, 일반적으로 전술한 알고리즘은 주어진 기하학적 연속성을 달성하고, 원칙적으로 국부적이며, 나아가 개방 및 폐쇄 정점 모두를 고려하고, 선형적인 해를 구하는 것을 허용한다. 이러한 알고리즘은 실시된 면-표면 매핑으로 인해, 기초 메쉬의 초기 토폴로지가 지켜지는 것을 보장한다. 여기서, 면-대-면 접근방법이 고찰된다. 반대로, 기하학적 연속성은 국부적인 (각각의 특이 정점 주위에서) 연결 방법을 통해서 회복되므로, 요구되는 제어점의 개수는 표면-대-표면 접근을 적용할 때의 수보다 적게 요구된다. 그러므로, 본 발명은 통상적인 기존의 절차로부터 현저히 벗어난다.

Claims (12)

  1. 메쉬로부터, 아이소토폴로직 파라미터화 표면 세트 (isotopologic set of parameterized surface) 를 생성하는 방법으로서,
    - 면들을 정의하는 에지들에 의해 연결되고, 결합차수 4 의 정규 정점들 및 4 와는 다른 결합차수의 비정규 정점들을 포함하는 복수의 정점과, 정점들 및 에지들 중 적어도 하나 상에 정의된 선예도 값을 가지는 메쉬를 제공하는 단계;
    - 3 개 이상의 서로 다른 유형의 파라미터화 표면을 제공하는 단계;
    - 정규 정점들과 면의 정점들 및 에지들 중 적어도 하나 상에서 제 1 값의 선예도 만을 가지는 상기 면에 대해, 제 1 유형의 파라미터화 표면을 적용하는 단계;
    - 정규 정점들과 제 2 값의 선예도를 가지는 하나 이상의 정점 또는 에지를 가지는 면에 대해, 제 2 유형의 파라미터화 표면을 적용하는 단계; 및
    - 하나 이상의 비정규 정점을 가지는 면에 대해, 제 3 유형의 파라미터화 표면을 적용하는 단계를 포함하는, 아이소토폴로직 파라미터화 표면 세트 생성 방법.
  2. 제 1 항에 있어서,
    상기 제공된 메쉬는 캣멀-클락 규칙 (Catmull-Clark rule) 에 따라서 세부분할되는, 아이소토폴로직 파라미터화 표면 세트 생성 방법.
  3. 제 1 항에 있어서,
    상기 파라미터화 표면은 스플라인 표면을 포함하는, 아이소토폴로직 파라미터화 표면 세트 생성 방법.
  4. 제 1 항에 있어서,
    상기 제 1 유형의 파라미터화 표면의 제어점의 개수는 상기 제 2 및 상기 제 3 유형의 파라미터화 표면의 제어점의 개수 미만인, 아이소토폴로직 파라미터화 표면 세트 생성 방법.
  5. 제 4 항에 있어서,
    상기 제 3 유형의 파라미터화 표면의 제어점의 개수는 상기 제 1 및 상기 제 2 유형의 파라미터화 표면의 제어점의 개수를 초과하는, 아이소토폴로직 파라미터화 표면 세트 생성 방법.
  6. 제 1 항에 있어서,
    상기 제공된 제 1 유형의 표면, 상기 제 2 유형의 표면, 및 상기 제 3 유형의 표면은 상이한 노드의 벡터 (nodal vector) 를 갖고, B-스플라인 유형 (B-Spline type) 으로 이루어진, 아이소토폴로직 파라미터화 표면 세트 생성 방법.
  7. 제 1 항에 있어서,
    상기 표면을 적용하는 단계들에서,
    각각의 상기 적용된 파라미터화 표면은 요구되는 기하학적 연속성 Gi 와 적어도 등가인 내부 연속성 Cj 을 가지고, 상기 2 개의 표면의 공통 에지에 걸쳐서 2 개 이상의 파라미터화 표면 사이에서의 기하학적 연속성은 상기 요구되는 연속성 Gi 미만이며,
    상기 방법은, 인접한 기본 표면들 사이에서의 상기 연속성이 상기 요구되는 연속성 Gi 미만인 하나 이상의 에지를 잇는 각각의 특이 (singular) 정점에 대해;
    - 상기 정점에 이어진 에지들에 걸쳐 상기 파라미터화 표면의 파라미터들을 연결하고 상기 이어진 에지들에 걸쳐 상기 요구되는 기하학적 연속성을 강제하는 연립방정식을 정의하는 단계; 및
    - 상기 파라미터들을 획득하기 위한 상기 연립방정식의 해를 구하는 단계를 더 포함하는, 아이소토폴로직 파라미터화 표면 세트 생성 방법.
  8. 제 7 항에 있어서,
    상기 제공된 파라미터화 표면들은 B-스플라인들이고;
    상기 해를 구하는 단계에서의 상기 파라미터들은 상기 B-스플라인들의 제어점들의 위치 좌표인, 아이소토폴로직 파라미터화 표면 세트 생성 방법.
  9. 제 8 항에 있어서,
    상기 연립방정식을 정의하는 단계에서, 상기 정의된 연립방정식의 계수가 상수로 설정되는, 아이소토폴로직 파라미터화 표면 세트 생성 방법.
  10. 제 8 항에 있어서,
    상기 연립방정식을 정의하는 단계에서, 상기 정의된 연립방정식에서의 계수는 특이 점의 유형에 따라 설정되는, 아이소토폴로직 파라미터화 표면 세트 생성 방법.
  11. 제 7 항에 있어서,
    상기 제공된 파라미터화 표면은 B-스플라인들이고, 상기 해를 구하는 단계에 대한 상기 파라미터들은,
    - 상기 요구되는 연속성을 강제하는 상기 연립방정식에서의 계수; 및
    - 상기 B-스플라인의 제어점들의 위치 좌표들인, 아이소토폴로직 파라미터화 표면 세트 생성 방법.
  12. 메쉬로부터 아이소토폴로직 파라미터화 표면 세트를 생성하는 방법으로서,
    - 결합차수 4 의 정규 정점들과 4 와는 다른 결합차수의 비정규적인 정점들을 포함하고, 면들을 정의하는 에지들에 의해 연결된 복수의 정점과,
    하나 이상의 정점 또는 에지 상에서 정의되며 디폴트값을 가지는 선예도 값으로서, 상기 선예도는 상기 메쉬에 의해 모델링된 표면상에 상기 정점 또는 에지의 주목성 (attractiveness) 을 나타내는, 상기 선예도 값을 가지는, 캣멀-클락 세부분할 메쉬를 제공하는 단계;
    - 3 개 이상의 다른 유형의 파라미터화 표면을 제공하는 단계;
    - 정규 정점들과 면의 정점들 및 에지들 상에서 디폴트의 선예도 값을 가지는 상기 면에 대해, 제 1 유형의 파라미터화 표면을 적용하는 단계;
    - 정규 정점들과 비-디폴트의 선예도 값을 가지는 하나 이상의 정점 또는 에지를 가지는 면에 대해, 제 2 유형의 파라미터화 표면을 적용하는 단계; 및
    - 하나 이상의 비정규 정점을 가지는 면에 대해, 제 3 유형의 파라미터화 표면을 적용하는 단계를 포함하며,
    상기 제 3 유형 파라미터화 표면의 제어점의 개수는 상기 제 2 유형 파라미터화 표면의 제어점의 개수보다 많고, 상기 제 2 유형 파라미터화 표면의 제어점의 개수는 상기 제 1 유형 파라미터화 표면의 제어점의 개수보다 많은, 아이소토폴로직 파라미터화 표면 세트 생성 방법.
KR1020060073633A 2005-08-04 2006-08-04 메쉬로부터 파라미터화 표면의 아이소토폴로직(ｉｓｏｔｏｐｏｌｏｇｉｃ) 세트를 생성하는 프로세스 KR101250163B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/197,696 2005-08-04
US11/197,696 US7595799B2 (en) 2005-08-04 2005-08-04 Process for creating from a mesh an isotopologic set of parameterized surfaces

Publications (2)

Publication Number Publication Date
KR20070017049A KR20070017049A (ko) 2007-02-08
KR101250163B1 true KR101250163B1 (ko) 2013-04-04

Family

ID=37401220

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060073633A KR101250163B1 (ko) 2005-08-04 2006-08-04 메쉬로부터 파라미터화 표면의 아이소토폴로직(ｉｓｏｔｏｐｏｌｏｇｉｃ) 세트를 생성하는 프로세스

Country Status (6)

Country Link
US (1) US7595799B2 (ko)
EP (1) EP1750229B1 (ko)
JP (1) JP4832990B2 (ko)
KR (1) KR101250163B1 (ko)
CN (1) CN1916966B (ko)
CA (1) CA2554361C (ko)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7400323B2 (en) 2005-08-04 2008-07-15 Dassault Systemes Process for creating a parametric surface having a required geometrical continuity
EP1881458B1 (en) * 2006-07-21 2011-06-08 Dassault Systèmes Computer-implemented process for creating a parametric surface
US8773423B2 (en) 2007-05-07 2014-07-08 Microsoft Corporation Creating optimized gradient mesh of a vector-based image from a raster-based image
US8379018B2 (en) * 2008-03-17 2013-02-19 Adobe Systems Incorporated Method and apparatus for surface inflation using surface normal constraints
CN107093203A (zh) * 2010-06-30 2017-08-25 巴里·林恩·詹金斯 图形信息的基于导航的预取发送或接收的控制方法和***
US8994724B2 (en) * 2010-12-17 2015-03-31 IntegrityWare, Inc. Methods and systems for generating continuous surfaces from polygonal data
US9013480B2 (en) * 2011-10-21 2015-04-21 IntegrityWare, Inc. Methods and systems for generating and editing surfaces
EP2600315B1 (en) * 2011-11-29 2019-04-10 Dassault Systèmes Creating a surface from a plurality of 3D curves
US20130218525A1 (en) * 2012-02-16 2013-08-22 IntegrityWare, Inc. Methods and Systems for Generating and Editing Surfaces
US9047704B2 (en) * 2012-03-27 2015-06-02 IntegrityWare, Inc. Method for filleting 3D mesh edges by subivision
EP2660782B1 (en) 2012-05-02 2019-04-10 Dassault Systèmes Designing a 3D modeled object
KR101402791B1 (ko) 2012-06-15 2014-06-02 대한민국 온실 골조율 계산 시스템 및 그 방법
CN102982583A (zh) * 2012-10-30 2013-03-20 深圳市旭东数字医学影像技术有限公司 三角网格的数据拉伸方法及***
US20150127301A1 (en) * 2013-11-05 2015-05-07 Spatial Corporation Updating A CAD Model To Reflect Global Or Local Shape Changes
EP2930692A1 (en) 2014-04-10 2015-10-14 Dassault Systèmes Fitting sample points of 3D curves sketched by a user with an isovalue surface
EP2930691A1 (en) 2014-04-10 2015-10-14 Dassault Systèmes Fitting sample points with an isovalue surface
CN104090945B (zh) * 2014-06-30 2015-03-25 武汉大学 一种地理空间实体构建方法及***
EP3038060B1 (en) 2014-12-23 2021-09-15 Dassault Systèmes 3D modeled object defined by a grid of control points
EP3051446A1 (en) 2015-02-02 2016-08-03 Dassault Systèmes Engraving a 2D image on a subdivision surface
CN110235182A (zh) * 2017-09-07 2019-09-13 西门子产品生命周期管理软件公司 用于轻量精确3d视觉格式的***和方法
US11928391B2 (en) * 2019-04-02 2024-03-12 Autodesk, Inc. Hybrid surface modelling with subdivision surfaces and NURBS surfaces
CN110599598B (zh) * 2019-11-15 2021-03-26 广联达科技股份有限公司 一种统一异构数据的方法和装置
CN111994168B (zh) * 2020-08-13 2023-09-01 北京新能源汽车股份有限公司 一种3d打印后转向节、制作方法、悬架***及汽车
CN111976831B (zh) * 2020-08-13 2023-08-22 北京新能源汽车股份有限公司 一种3d打印后转向节、制作方法、悬架***和汽车
CN115145640B (zh) * 2022-09-05 2022-11-29 中国科学院地理科学与资源研究所 基于并行计算的hasm超参数最优化方法及***

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6037949A (en) 1997-08-04 2000-03-14 Pixar Animation Studios Texture mapping and other uses of scalar fields on subdivision surfaces in computer graphics and animation
US6389154B1 (en) 1998-07-15 2002-05-14 Silicon Graphics, Inc. Exact evaluation of subdivision surfaces generalizing box splines at arbitrary parameter values
US20040189633A1 (en) 2003-03-26 2004-09-30 Brigham Young University System and method for defining T-spline and T-NURCC surfaces using local refinements

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5448687A (en) * 1988-09-13 1995-09-05 Computer Design, Inc. Computer-assisted design system for flattening a three-dimensional surface and for wrapping a flat shape to a three-dimensional surface
JP2001067491A (ja) * 1999-08-30 2001-03-16 Sega Corp 再分割多角形を用いる画像表示方法及び装置
US6876956B1 (en) * 1999-08-31 2005-04-05 California Institute Of Technology Method and system for thin-shell finite-element analysis
US6806874B2 (en) * 2001-07-24 2004-10-19 International Business Machines Corporation Method and apparatus for providing sharp features on multiresolution subdivision surfaces
US6950099B2 (en) * 2002-07-01 2005-09-27 Alias Systems Corp. Approximation of Catmull-Clark subdivision surfaces by Bezier patches
JP4301791B2 (ja) * 2002-10-04 2009-07-22 三菱重工業株式会社 Ｃａｄシステム及びｃａｄプログラム
US7369972B2 (en) * 2003-11-25 2008-05-06 International Business Machines Corporation System, method, and program product for re-parameterizing three dimensional models represented as Catmull-Clark subdivision surfaces
US7400323B2 (en) * 2005-08-04 2008-07-15 Dassault Systemes Process for creating a parametric surface having a required geometrical continuity

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6037949A (en) 1997-08-04 2000-03-14 Pixar Animation Studios Texture mapping and other uses of scalar fields on subdivision surfaces in computer graphics and animation
US6389154B1 (en) 1998-07-15 2002-05-14 Silicon Graphics, Inc. Exact evaluation of subdivision surfaces generalizing box splines at arbitrary parameter values
US20040189633A1 (en) 2003-03-26 2004-09-30 Brigham Young University System and method for defining T-spline and T-NURCC surfaces using local refinements

Also Published As

Publication number Publication date
KR20070017049A (ko) 2007-02-08
CN1916966A (zh) 2007-02-21
CA2554361A1 (en) 2007-02-04
CA2554361C (en) 2012-06-12
US20070030267A1 (en) 2007-02-08
JP2007042113A (ja) 2007-02-15
JP4832990B2 (ja) 2011-12-07
CN1916966B (zh) 2012-09-05
EP1750229A3 (en) 2009-09-30
US7595799B2 (en) 2009-09-29
EP1750229B1 (en) 2013-06-12
EP1750229A2 (en) 2007-02-07

Similar Documents

Publication Publication Date Title
KR101250163B1 (ko) 메쉬로부터 파라미터화 표면의 아이소토폴로직(ｉｓｏｔｏｐｏｌｏｇｉｃ) 세트를 생성하는 프로세스
KR101285941B1 (ko) 요구되는 기하학적 연속성을 가지는 파라메트릭 표면 생성프로세스
KR100936648B1 (ko) 소정의 대칭 오퍼레이션에 대해 대칭인 파라메트릭 표면의생성 방법
JP4991423B2 (ja) コンピュータにより実施される、パラメトリックな曲面を作成するプロセス
CN105844711B (zh) 在细分曲面上雕刻2d图像
Zheng et al. Constrained deformation of freeform surfaces using surface features for interactive design
JP6445255B2 (ja) ３ｄモデル化オブジェクトの圧縮および展開
KR20020021800A (ko) 제어 기하학을 이용한 기하학적 디자인 및 모델링 시스템
CN107526859B (zh) 设计复合零件的外表面以用于生产模具的方法、装置及***
JP2023143870A (ja) スケッチ加工
CN111105501A (zh) B-rep皮肤的3d设计
Weir et al. Wrap-around B-spline surface fitting to digitized data with applications to reverse engineering
Safko Tessellation of trimmed NURBS surfaces.
CN117454567A (zh) 表示制造产品的3d建模对象的设计
Wang et al. Subdivision-based integration of geometric design and finite element mesh generation for sheet metal structures
Date et al. Multiresolution finite element mesh generation

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160322

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170317

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180316

Year of fee payment: 6