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

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

Info

Publication number
KR20070017049A
KR20070017049A KR1020060073633A KR20060073633A KR20070017049A KR 20070017049 A KR20070017049 A KR 20070017049A KR 1020060073633 A KR1020060073633 A KR 1020060073633A KR 20060073633 A KR20060073633 A KR 20060073633A KR 20070017049 A KR20070017049 A KR 20070017049A
Authority
KR
South Korea
Prior art keywords
vertices
parameterized
type
edges
mesh
Prior art date
Application number
KR1020060073633A
Other languages
English (en)
Other versions
KR101250163B1 (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/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/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/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)
  • Algebra (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (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 개의 에지, 즉, 비정규 정점에 속하지 않는 정점에 대응하는 지점을 제외하고, 어디에서나 연속적인 곡률을 가진다. 그러므로, 특정 방법은 원하는 연속성의 재저장을 통해 설명될 것이다.
프로세스는 통상적으로 업그레이딩 디폴트 또는 사용자 정의를 포함하는 데이터 초기화의 다른 단계 S14 를 포함한다. 예를 들어, 초기화 프로세스는 디폴트 또는 사용자-정의된 파라미터에 따라서 표면 다듬기 (trimming) 로 진행될 수도 있다. 예를 들어, 사용자는 에지 경계면에 관하여, 특정 표면 세부사항을 기입하고 또는 변형할 수도 있다. 여기서, 에지는, 예를 들어, 라운드/필렛 (round/filet) 피쳐를 모방하기 위해, 날카롭게 또는 부드럽게 될 수도 있다.
선예도 값은 캣멀 & 클락 세부분할에 후속하는, 단계 S12 또는 단계 S14 에서 정의되고 저장될 수도 있다. 예를 들어, 선예도 값은 메쉬 피쳐에 기초하여, 자동적으로 정의될 수도 있고, 사용자-정의될 수도 있다. 다음으로, 사용자는 필요한 곳 (특정 정점 또는 에지) 에 선예도의 비-디폴트값을 기입하고 (enter), 어디에서나 선예도의 디폴트값을 기입하기 위해 제안된다.
다음으로, 본 명세서에 파라미터화 단계 (또는 전환) 로 광범위하게 지칭되는 것은 S16 에서 발생된다. 상기 파라미터화 단계의 완료시, 프로세스는 정점에 의해 이어진 에지를 가지는 파라메트릭 기본 표면 세트를 적용한다. 이러한 기본 표면은 요구되는 연속성 G2 와 적어도 동일한 내부 연속성 Cj 을 가진다. 예를 들어, 요구되는 연속성이 G2 인 경우, 생성된 기본 표면의 내부 연속성은 적어도 C2 이다. 명확하게 하기 위해, C2 내부 연속성 요구되는 조건은 이하 가정된다. C1 내부 연속성에 관련되면 제공하는 C2 재부 연속성이 렌더링된 표면의 품질을 향상시킨다.
파라미터화 단계의 완성시에 획득되는, 물체의 기하학적 연속성은 그들의 공 통 에지에 걸쳐 낮은 연속성을 가지는 2 개의 기본 표면에 의해 결정된다. 따라서, 통상적으로 이러한 단계에서, 기하학적 연속성은 G2 (요구되는 연속성) 미만이다.
상기 파라미터화 단계 S16 는 세부분할 표면이 기본 표면 세트로 전환되는 전환 단계를 포함한다. 이러한 전환 프로세스의 순서로서, 기초 메쉬의 각각의 초기 면은 기본 표면으로 전환된다. 따라서, 면-표면 매핑이 확보되어, 기초 메쉬의 초기 토폴로지가 중요하게 된다. 그 결과 모델링된 물체의 관리는 더욱 간단하게 된다.
예를 들어, 상기 전환 단계의 결과는 표면 (40, 42, 44) 의 상이한 유형이 물체 (10) 의 초기 면을 따라서 제공된, 모델 물체 (10) 의 파라메트릭 표면을 나타내는 도 3 에 도시된다. 표면 (40 및 42; 각각 42 및 44) 은 공통 에지 (41; 각각 43) 를 가진다. 참조번호 (30, 32, 34) 는 면 전환의 완성시에 획득된, 제어점을 표시한다.
도시된 바와 같이, 정점은 차수 4 의 정점 (예를 들어, 정점 (20) 참조) 및 차수 4 와는 다른 차수의 정점 (즉, 비정규 정점, 예를 들어, 22, 24 참조) 을 포함한다. 그러나, 물체 (10) 상부의 날카로운 에지 상에 놓인 정점 (24, 26) 과 관련하여, 물체 (10) 의 평평한 표면 내에 놓인 정점 (22) 으로 간주되어, 식별이 이루어진다. 그러나, 통상적으로, 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) 를 포함하는 면에 대해, 제 2 유형 파라메트릭 표면 (44) 이 적용된다. 대응 면은 (본 명세서에 비정규로 간주되지 않은) 정규 정점 및 반-정규 정점 (24, 26) 모두를 포함한다. 결국, 제 3 유형의 표면은 비정규 (irregular) 또는 비정규 (extraordinary) 정점 (22) 을 포함하는 면에 적용된다.
정규 정점을 가지는 면 및 선예도의 비-디폴트값을 가지는 하나 이상의 정점 또는 에지가 전환 알고리즘에 의해 명백하게 고려되기 때문에, 상기 전환은 메쉬의 폐쇄 및 개방 정점 모두에 대해 적용된다.
지금 설명하듯이, 적용된 표면의 복잡성은 선예도의 국부적인 값과 정점의 특징을 참조하여 선택되고, 그로 인해, 적용된 표면의 정교화 (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) 은 이것이 에지 Ev, r 를 잇기 때문에, 단일이며, S1 과 S2 사이의 연속성은 요구되는 연속성 G2 미만으로 가정된다.
보통 표기법을 이용하여, 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), 육안으로 식별이 불가능하다.
이는, 프로세스의 완성으로 획득되는, 접점 또는 보통의 두드러진 등고선인 제어점 (도 4b) 의 분포 및 차수 6 의 비정규 정점 (28) 을 잇는 에지 (52 내지 56) 를 가지는 기본 표면을 가지는 모델 물체 (10) 의 파라메트릭 표면을 나타내는 도 4a 내지 도 4d 에 예시된다.
도 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. 제 1 항에 있어서,
    상기 제공된 파라미터화 기본 표면은 B-스플라인이고, 상기 해를 구하는 단계에 대한 상기 파라미터는,
    - 상기 요구되는 연속성을 강화하는 상기 식에서의 계수; 및
    - 상기 B-스플라인의 상기 제어점의 위치 좌표인, 아이소토폴로직 파라미터화 표면 세트 생성 프로세스.
  12. 메쉬로부터 아이소토폴로직 파라미터화 표면 세트를 생성하는 프로세스로서,
    차수 4 의 정규 정점과 4 와는 다른 차수의 비정규적인 정점을 포함하는 정점과, 면을 정의하는 에지에 의해 연결된 복수의 정점과,
    상기 메쉬에 의해 모델링된 표면상에 상기 정점 또는 에지의 인력 (attractiveness) 을 나타내는 선예도인, 하나 이상의 정점 또는 에지 상에서 정의 된 선예도 값을 디폴트값과 함께 가지는,
    - 캣멀-클락 세부분할 메쉬를 제공하는 단계;
    - 3 개 이상의 다른 유형의 파라미터화 표면을 제공하는 단계;
    - 정규 정점과 그 면의 정점 및 에지 상에서 디폴트의 선예도 값을 가지는 면에 대해, 제 1 유형의 파라미터화 표면을 적용하는 단계;
    - 정규 정점과 비-디폴트의 선예도 값을 가지는 하나 이상의 정점 또는 에지를 가지는 면에 대해, 제 2 유형의 파라미터화 표면을 적용하는 단계; 및
    - 하나 이상의 비정규 정점을 가지는 면에 대해, 제 3 유형의 파라미터화 표면을 적용하는 단계를 포함하며,
    상기 제 3 유형 파라미터화 표면의 제어점의 개수는 상기 제 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 US7595799B2 (en) 2005-08-04 2005-08-04 Process for creating from a mesh an isotopologic set of parameterized surfaces
US11/197,696 2005-08-04

Publications (2)

Publication Number Publication Date
KR20070017049A true KR20070017049A (ko) 2007-02-08
KR101250163B1 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)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130060162A (ko) * 2011-11-29 2013-06-07 다솔 시스템므 복수의 3d 곡선들로부터의 표면 생성

Families Citing this family (24)

* 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
US8334868B2 (en) * 2008-03-17 2012-12-18 Adobe Systems Incorporated Method and apparatus for surface inflation using mean curvature constraints
CN103080984B (zh) * 2010-06-30 2017-04-12 巴里·林恩·詹金斯 确定从视区看去可见的网格多边形或所述网格多边形的分段的集合的方法及系统
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
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
EP2930691A1 (en) 2014-04-10 2015-10-14 Dassault Systèmes Fitting sample points with an isovalue surface
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
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 广联达科技股份有限公司 一种统一异构数据的方法和装置
CN111976831B (zh) * 2020-08-13 2023-08-22 北京新能源汽车股份有限公司 一种3d打印后转向节、制作方法、悬架系统和汽车
CN111994168B (zh) * 2020-08-13 2023-09-01 北京新能源汽车股份有限公司 一种3d打印后转向节、制作方法、悬架系统及汽车
CN115145640B (zh) * 2022-09-05 2022-11-29 中国科学院地理科学与资源研究所 基于并行计算的hasm超参数最优化方法及系统

Family Cites Families (11)

* 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
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
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 三菱重工業株式会社 Ｃａｄシステム及びｃａｄプログラム
JP2006523891A (ja) * 2003-03-26 2006-10-19 ブリガム・ヤング・ユニバーシティ 局所洗練を用いてｔ−スプライン及びｔ−ｎｕｒｃｃ表面を定義するためのシステム及び方法
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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130060162A (ko) * 2011-11-29 2013-06-07 다솔 시스템므 복수의 3d 곡선들로부터의 표면 생성

Also Published As

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

Similar Documents

Publication Publication Date Title
KR101250163B1 (ko) 메쉬로부터 파라미터화 표면의 아이소토폴로직(ｉｓｏｔｏｐｏｌｏｇｉｃ) 세트를 생성하는 프로세스
KR101285941B1 (ko) 요구되는 기하학적 연속성을 가지는 파라메트릭 표면 생성프로세스
US11403434B2 (en) Surface patch techniques for computational geometry
KR100936648B1 (ko) 소정의 대칭 오퍼레이션에 대해 대칭인 파라메트릭 표면의생성 방법
JP4991423B2 (ja) コンピュータにより実施される、パラメトリックな曲面を作成するプロセス
US7636091B2 (en) Computational geometry using control geometry having at least two dimensions
US7196702B1 (en) Geometric design and modeling system using control geometry
Zheng et al. Constrained deformation of freeform surfaces using surface features for interactive design
JP6773419B2 (ja) 細分割曲面上における２ｄ画像のエングレービング
CN113228115A (zh) 网格几何体到水密边界表示的转换
KR20020021800A (ko) 제어 기하학을 이용한 기하학적 디자인 및 모델링 시스템
JP2014232534A (ja) ３ｄモデル化オブジェクトの圧縮および展開
Yau et al. Extension of surface reconstruction algorithm to the global stitching and repairing of STL models
US6731280B1 (en) Method and device for designing surfaces with a free form
JP2012003432A (ja) 曲面生成装置及び曲面生成プログラム
Brodersen et al. Geometric texturing using level sets
Bian et al. Topology recovery technique for complex freeform surface model after local geometry repair
Azariadis et al. Product design using point-cloud surfaces: A recursive subdivision technique for point parameterization
Hui et al. Generating subdivision surfaces from profile curves
Safko Tessellation of trimmed NURBS surfaces.

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