KR101463246B1 - 컨스트레인된 오브젝트들의 셋트를 포함하는 제품의 컴퓨터지원 설계의 방법 및 컴퓨터 프로그램 제품 - Google Patents

Abstract

본 발명은, 오브젝트들 (11 - 51) 의 셋트를 포함하는 제품의 컴퓨터 지원 설계 방법을 지향하고, 본 방법은,

- 오브젝트들의 셋트의 오브젝트들 (11 - 51) 을 링크하는 컨스트레인트들 (1121 - 4151) 을 식별하는 단계 (S10) 로서, 컨스트레인트들의 각각은 제 1 오브젝트로부터 제 2 오브젝트로 지향되어, 컨스트레인트들의 해결 시에 (S90), 컨스트레인트들의 다른 모든 것들이 해결되면 제 1 오브젝트가 이동되지 않는 것을 보장하는, 상기 식별하는 단계를 포함하고,

또한 본 방법은,

- 컨스트레인트들 해결의 불가능성이 검출되면, 컨스트레인트들 중에서 하나의 지향된 컨스트레인트 (4151) 를 변형 시에, 컨스트레인트들이 해결될 수 있는 지 여부를 테스트하는 단계; 및

- 상기 하나의 지향된 컨스트레인트 (4151) 를 변형하는 제안 (110) 을 리턴하는 단계를 추가로 포함한다.

본 발명은 또한, 본 발명에 따른 방법의 단계들을 구현하도록 구성된 수단을 포함하는 컴퓨터 판독가능 제품 및 컴퓨터 시스템을 제안한다.

CAD, 컨스트레인트, 오브젝트

Description

컨스트레인된 오브젝트들의 셋트를 포함하는 제품의 컴퓨터 지원 설계의 방법 및 컴퓨터 프로그램 제품{METHOD AND COMPUTER PROGRAM PRODUCT OF COMPUTER AIDED DESIGN OF A PRODUCT COMPRISING A SET OF CONSTRAINED OBJECTS}

본 발명은 컴퓨터 프로그램 및 시스템 분야에 관한 것이고, 보다 상세하게는, 컨스트레인트 (constraint) 들에 의해 링크된, 모델링된 오브젝트 (object) 들의 셋트를 포함하는 제품의 컴퓨터 지원 설계 방법에 관한 것이다.

컴퓨터 지원 기술에는 CAD (Computer-Aided Design) 가 포함되고, 이는 제품을 설계하는 소프트웨어 솔루션에 관한 것이다. 유사하게, CAE 는 컴퓨터 지원 엔지니어링 (Computer-Aided Engineering) 의 약칭이고, 예를 들어, 이는 앞으로의제품의 물리적 행동을 시뮬레이션하는 소프트웨어 솔루션에 관한 것이다. CAM 은 컴퓨터 지원 제조 (Computer-Aided Manufacturing) 를 나타내고, 통상적으로 제조 프로세스 및 오퍼레이션을 규정하는 소프트웨어 솔루션을 포함한다.

Dassault Systemes 에 의해 제공되는 상품명 CATIA 와 같이, 제품을 형성하는 오브젝트들 (또는 파트들) 또는 오브젝트들의 어셈블리들의 설계를 위한 많은 시스템 및 프로그램들이 상용에 제공되고 있다. CAD 시스템은 오브젝트들 또는 오브젝트들의 어셈블리들의 복잡한 3 차원 (3D) 모델들을 유저가 구성하고 조작할 수 있도록 한다. 따라서, CAD 시스템은 에지들 또는 라인들, 어떤 경우에는 면들을 이용하여 모델링된 오브젝트들의 리프리젠테이션 (representation) 을 제공한다. 라인들 또는 에지들은 다양한 방식으로 (예를 들어, NURBS (non-uniform rational B-splines)) 나타내어질 수도 있다. CAD 시스템은 파트들 (parts) 또는 파트들의 어셈블리들을 모델링된 오브젝트들로서 관리하고, 이는 지오메트리 (geometry) 의 필수적인 스펙 (specification) 들이다. 구체적으로, CAD 파일들은 스펙들을 포함하고, 이로부터 지오메트리가 생성되고, 이는 다시 리프리젠테이션이 생성될 수 있도록 한다. 스펙들, 지오메트리 및 리프리젠테이션은 단일 CAD 파일 또는 다수의 CAD 파일들에 저장될 수도 있다. CAD 시스템은 모델링된 오브젝트들을 설계자에게 나타내기 위한 그래픽 툴 (graphic tool) 들을 포함하고, 이 툴들은 복잡한 오브젝트들의 표시에 이용된다 - CAD 시스템에서 오브젝트를 나타내는 파일의 통상적인 사이즈는 파트당 1 메가바이트의 범위이고, 어셈블리는 수천개의 파트들을 포함할 수도 있다. CAD 시스템은 전자 파일들에 저장된 오브젝트들의 모델들을 다룬다.

컴퓨터 지원 기술에서, GUI (graphical user interface) 는 기술 효율 면에서 중요한 역할을 한다.

또한 제품 수명 주기 관리 (Product Lifecycle Management; PLM) 솔루션들이 알려져 있는데, 이는 확장 기업 (extended enterprise; EE) 의 개념을 통해 회사들이 제품의 기획 단계에서부터 제품 수명의 종료시까지 제품 개발을 위해 제품 데이 터를 공유하고, 공통 프로세스들을 적용하고, 기업 지식을 지원하는 것을 돕는 사업 전략을 의미한다. 행위자들 (회사 부서들, 사업 파트너들, 공급자들, 주문자 상표 제품 생산자 (Original Equipment Manufacturer; OEM) 들, 및 고객들) 을 포함함으로써, PLM 은 이 네트워크가 단일 실체로서 작용하여, 제품들 및 프로세스들을 개념화, 설계, 구성, 및 지원할 수 있도록 한다.

몇몇 PLM 솔루션들은 예를 들어, 디지털 실물 크기 모형 (제품의 3D 그래픽 모델) 들을 형성하여 제품을 설계 및 개발할 수 있도록 한다. 예를 들어, 디지털 제품은 적절한 애플리케이션을 이용하여 먼저 정의되고 시뮬레이션될 수도 있다. 그 다음, 대체적인 디지털 제조 프로세스들이 정의되고 모델링될 수도 있다.

Dassault Systemes 에 의해 (CATIA, ENOVIA 및 DELMIA 라는 상품명으로) 제공되는 PLM 솔루션은, 제품 엔지니어링 지식을 체계화하는 엔지니어링 허브 (Engineering Hub), 제조 엔지니어링 지식을 관리하는 제조 허브 (Manufacturing Hub), 및 엔지니어링 허브와 제조 허브 양자 모두로의 기업 통합 및 연결이 가능하게 하는 기업 허브 (Enterprise Hub) 를 제공한다. 이 시스템 전부는 제품들, 프로세스들, 자원들을 링크하는 개방형 오브젝트 모델을 제공하여, 최적화된 제품 정의, 제조 준비, 생산 및 서비스를 구동하는 동적이고 지식 기반의 제품 창조 및 결정 지원을 가능하게 한다. 이러한 PLM 솔루션은 제품들의 관계 데이터베이스를 포함한다. 데이터베이스는 텍스트 데이터의 셋트 및 그 데이터 사이의 관계들을 포함한다. 데이터는 통상적으로 제품들에 관련된 기술적 데이터를 포함하 고, 이 데이터는 데이터 계층으로 정렬되고, 검색 가능하도록 인덱스된다. 이 데이터는, 종종 모델링된 제품들 및 프로세스들인, 모델링된 오브젝트들의 표현이다.

제품 구성, 프로세스 지식, 및 자원 정보를 포함하는 제품 수명 주기 정보는 통상적으로 공동 작업 방식으로 편집된다.

다른 특징들 중에서, CAD 애플리케이션에서의 모델링은 종종 지오메트릭 (geometric) 오브젝트들 뿐만 아니라, 이 오브젝트들 간의 기능적 의존관계를 정의할 필요가 있다. 이는 통상적으로 컨스트레인트 (constraint) 들의 도움으로 달성된다. 컨스트레인트 (예를 들어, 지오메트릭 컨스트레인트) 는 지오메트릭 오브젝트들 사이에 만족되어야 하는 관계이다. 예를 들어, 제 1 오브젝트가 제 2 오브젝트로부터 소정 거리 (오프셋) 에 위치되어야 할 것이 요구될 수도 있다.

이러한 설계의 방식은 컴퓨터 "사고" 의 통상적인 절차 방식과는 실제로 동떨어져 있다. 절차적인 접근과는 대조적으로, 지오메트리의 선언적 기술 (declarative description) 이 인간에 훨씬 더 가깝다.

최근에 지오메트릭 모델러 (geometric modeler) 가 이러한 문제에 대한 해결책을 제공한다. 지오메트리는 지오메트릭 요소들 사이의 컨스트레인트들을 정의함으로써 기술될 수 있다. 컨스트레인트 해결기 (solver) 덕분에, 설계자는 오브젝트의 형상과 사이즈를 선언적 방식으로 특정하기만 하고, 시스템은 그 스펙에 따라 도면 제작을 처리한다. 유저는 무엇을 그릴 것인지를 특정하고, 그것을 어떻게 그릴 것인지를 특정하는 것은 아니다.

컨스트레인트들을 구현하는 기존의 많은 CAD 컴퓨터 기반 방법들에서, 컨스트레인트들이 네트워크에서 그룹화되고, 예를 들어 변분법 (variational techniques) 을 이용하여 동시에 모두 해결된다. 변분 해결기는 컨스트레인트들을 미리 정해진 순서로 배열할 필요 없이 이 컨스트레인트들을 프로세싱한다. 컨스트레인트들의 선언적 속성과 예를 들어 해결의 변분적 접근은, 시스템의 모든 구성요소들이 동일 기초 상에서 취급되도록 한다.

컨스트레인트들을 해결할 때 이러한 방법들의 결점은, 모든 포함된 파트들이 이동될 수도 있고, 그 부수적 효과들로 인해, 공동 작업 방식으로 작업하고 있는 사람들 사이의 충돌이 발생할 수 있다. 예를 들어, 파트들의 제 1 셋트와 제 2 셋트를 각각 제 1 팀과 제 2 팀에 의해 설계되도록 할 때, 여기서, 제 1 셋트와 제 2 셋트 양자의 파트들은 컨스트레인트들에 의해 연결된다. 특히 제 1 셋트의 파트와 제 2 셋트의 파트를 연결하는 컨스트레인트들을 해결하는 것은 그 제 1 셋트 또는 제 2 셋트 내의 파트들의 상대적인 위치들을 변경시키기 쉽고, 따라서, 충돌이 발생할 가능성이 있다.

지향된 컨스트레인트들 (oriented constraints) 을 구현하는 방법에 기초한 CAD 소프트웨어가 알려져 있으며, 여기서, 예를 들어 컨스트레인된 오브젝트들을 위치시킬 때 할당되는 상대적인 순서와 함께, 이 지향성 (orientation) 들은 고정된다. 상대적 순서를 할당하는 것은 절차적 방식의 사상과 유사하다.

이러한 방법들에서, 컨스트레인트 해결이 불가능한 경우가 발생하면, 그에 따라 설계자에게 알려진다. 기껏해야, 시스템은 해법을 찾을 수 없다는 것을 설계자에게 알리기만 하고, 설계자에게 어떤 제안을 제공하지는 않는다. 그러면, 설계자는 그 불가능성의 원인을 이해해야 하고, 오브젝트들 및/또는 그 오브젝트들의 관계들의 정의를 "재사고" 하기 쉽다. 이러한 단계들은 시간이 많이 소모된다.

따라서, 컨스트레인트들의 해결 불가능이 발생하는 경우에 설계자를 돕도록 하는 컴퓨터 지원 설계의 방법이 필요하다.

또한, 지향된 컨스트레인트들을 구현하는 방법들에 본질적인 또 다른 문제는, 오브젝트들을 위치시키는데 상대적인 순서가 할당될 수 있다는 것을 이러한 방법들이 가정한다는 것이다. 이제 이는 항상 달성될 수는 없다. 몇몇 제품 구성들에서는, 이것은 아예 불가능하다. 따라서, 지향된 컨스트레인트들의 공지 기술은 몇몇 제품들에는 적합하지 않다. 적어도, 파트들의 가능합 조합들의 수 (예를 들어, 기계론적 시나리오들) 가 비지향된 컨스트레인트 (non-oriented constraint) 들을 이용하는 방법들에 비해 감소된다. 따라서, (설계자를 돕는) 전술한 요건들에 추가하여, 방법은 기존의 솔루션들에 비해 파트들의 조합 가능성들을 증가시킬 수 있는 것이 바람직하다.

따라서 본 발명은, 일 실시형태에서, 오브젝트들의 셋트를 포함하는 제품의 컴퓨터 지원 설계 방법을 제공하고, 이 방법은,

- 오브젝트들의 셋트의 오브젝트들을 링크하는 컨스트레인트들을 식별하는 단계로서, 이 컨스트레인트들의 각각은 제 1 오브젝트로부터 제 2 오브젝트로 지향되어, 컨스트레인트들의 해결 시에, 컨스트레인트들의 다른 모든 것들이 해결되면 제 1 오브젝트가 이동되지 않는 것을 보장하는, 상기 식별하는 단계를 포함하고,

상기 방법은 또한,

- 컨스트레인트들 해결의 불가능성이 검출되면, 컨스트레인트들 중에서 하나 의 지향된 컨스트레인트를 변형하면 상기 컨스트레인트들이 해결될 수 있는 지 여부를 테스트하는 단계; 및

- 상기 하나의 지향된 컨스트레인트를 변형하는 제안을 리턴하는 단계를 추가로 포함한다.

다른 실시형태에서, 본 발명에 따른 방법은, 다음의 특징들 중 하나 이상을 포함할 수도 있다.

- 본 방법은, 유저의 행위에 따라, 상기 하나의 지향된 컨스트레인트를 변형하는 단계를 추가로 포함한다.

- 상기 하나의 지향된 컨스트레인트를 변형하는 단계는, 상기 하나의 지향된 컨스트레인트의 지향을 무시하는 단계를 포함한다.

- 상기 변형하는 단계는, 상기 하나의 지향된 컨스트레인트를 비지향된 컨스트레인트로 변환하는 단계를 포함한다.

- 상기 변형하는 단계는, 컨스트레인트들 중 상기 하나의 컨스트레인트의 지향성을 반전시키는 단계를 포함한다.

- 본 방법은, 상기 변형하는 단계 후에, 상기 변형하는 단계 후에 변형된 대로의 컨스트레인트들에 따라, 상기 컨스트레인트들을 해결하는데 있어 순차적인 순서를 발견하는 단계; 및 상기 순차적인 순서에 따라 컨스트레인트들을 해결하는 단계를 추가로 포함한다.

- 상기 순차적인 순서를 발견하는 단계는, 그래프를 이용한다.

- 본 방법은, 컴퓨터 시스템의 그래픽 유저 인터페이스 내에 오브젝트들의 셋트 및 상기 지향된 컨스트레인트를 심볼들로서 디스플레이하는 단계로서, 상기 지향된 컨스트레인트 중 하나, 또는 각각 링크된 제 1 오브젝트 및 제 2 오브젝트 중 하나의 선택은, 컨스트레인트들 중 상기 하나의 컨스트레인트를 변형하는 것을 허용하는, 상기 디스플레이하는 단계를 추가로 포함한다.

- 청구항 제 8 항에 따른 방법에서, 그래픽 유저 인터페이스는, 오브젝트들의 셋트의 3D 표현을 디스플레이하도록 추가로 구성된다.

- 상기 제안을 리턴하는 단계는, 그래픽 유저 인터페이스에서 상기 하나의 지향된 컨스트레인트를 나타내는 심볼을 하이라이팅하는 단계를 추가로 포함한다.

- 상기 식별하는 단계에서 식별된 대로의 컨스트레인트들은, 적어도 하나의 비지향된 컨스트레인트를 추가로 포함한다.

- 본 방법은, 상기 테스트하는 단계에서, 상기 하나의 지향된 컨스트레인트를 발견하기 위해, 식별된 대로의 상기 지향된 컨스트레인트들의 지향성을 반복적으로 무시하는 단계를 추가로 포함한다.

- 상기 테스트하는 단계는, 하나의 기준에 따라 상기 하나의 지향된 컨스트레인트를 선택하는 단계를 추가로 포함하고,

- 상기 기준은, 상기 셋트의 오브젝트들의 최소 상대 변위이다.

본 발명은 또한, 오브젝트들의 셋트를 포함하는 제품의 컴퓨터 지원 설계를 위한 컴퓨터 판독가능 제품을 제안하고, 이 제품은 본 발명에 따른 방법의 단계들을 구현하도록 구성된 코드 수단을 포함한다.

본 발명은 또한, 오브젝트들의 셋트를 포함하는 제품의 컴퓨터 지원 설계를 위한 컴퓨터 시스템에 관한 것이고, 이 시스템은, 본 발명에 따른 방법의 단계들을 구현하도록 구성된 수단을 포함한다.

본 발명을 통해, 컨스트레인트들의 해결 불가능이 발생하는 경우에 설계자를 돕도록 하는 컴퓨터 지원 설계의 방법을 제공할 수 있고, 그 방법의 단계들을 구현하도록 구성된 코드 수단을 포함하는 컴퓨터 판독가능 제품과, 그 방법의 단계들을 구현하도록 구성된 수단을 포함하는 컴퓨터 시스템을 제공할 수 있다.

또한, 본 발명에 따른 솔루션은, 기존의 솔루션들에 비해 파트들의 조합 가능성들을 증가시킬 수 있다.

이하, 본 발명을 구현하는 시스템을 첨부 도면을 참조하여, 비한정적인 예시적인 방식으로 설명할 것이며, 여기서, 도 1 은 지향된 컨스트레인트들의 네트워크를 나타내고, 도 2 내지 도 4 는 지향된 컨스트레인트들과 비지향된 컨스트레인트들 양자를 모두 포함하는 네트워크가 어떻게 취급되는 지를 예시한다. 도 5 내지 도 8 은 컨스트레인트들의 셋트의 해결 불가능성이 검출되고, 유저를 돕기 위해 본 발명에 따라 후속하는 단계들이 취해지는 상황을 나타낸다. 도 9 는 컨스트레인트들을 편집함에 있어 유저를 보조하는 것을 예시한다.

본 발명을 요약하면, 오브젝트들의 셋트를 포함하는 제품의 컴퓨터 지원 설계의 방법이 제안된다. 이 오브젝트들을 링크하는 컨스트레인트들의 네트워크가 식별된다. 일 실시형태에서, 이 컨스트레인트들의 각각은 지향된 (또는 방 향지어진) 컨스트레인트이고, 이 컨스트레인트들의 네트워크 해결 시에, 다른 모든 컨스트레인트들이 해결되면 제 1 오브젝트가 이동되지 않는 것을 보장하기 위해, 컨스트레인트는 제 1 오브젝트 셋트에서 제 2 오브젝트 셋트로 지향된다. 따라서, 컨스트레인트를 (예를 들어, 제 1 팀에 의해 취급되는) 오브젝트들의 제 1 셋트로부터 (예를 들어, 제 2 팀에 의한 설계 하의) 제 2 셋트의 제 2 오브젝트로 지향시키는 것은, 컨스트레인트들의 네트워크를 해결했을 때 제 1 셋트의 초기 설계를 보존할 수 있도록 한다.

더구나, 이 컨스트레인트들의 해결 불가능성이 검출되면, 본 방법은 이 컨스트레인트들 중에서 하나의 지향된 컨스트레인트를 변형하면 컨스트레인트들이 해결될 수 있는지 여부를 테스트한다. 컨스트레인트의 변형은, 예를 들어, 그 컨스트레인트의 지향성을 임시적으로 무시하는 것일 수도 있다. 따라서, 그 하나의 지향된 컨스트레인트를 변형하는 제안은 유저에게 리턴된다. 따라서, 유저는 문제에 대해 즉답할 것을 요구받고, 유저는 효과적으로 이 문제를 풀 수 있다 (실제로, 이 제안의 단순한 비준으로 충분하다).

아래 자세히 논의된 다양한 형태의 하나에서, 식별된 컨스트레인트들은 하나 이상의 비지향된 컨스트레인트들을 추가로 포함할 수도 있다. 따라서, 파트들의 가능한 조합들의 수는, 특히 고려되는 시스템이 컨스트레인되는 경우, 지향된 컨스트레인트들만의 네트워크들에 비해 증가된다.

무엇이 지향된 컨스트레인트인지에 대해 더욱 분명히 하기 위해 이제 더욱 자세히 설명하면, 도 1 은 CAD 시스템의 그래픽 유저 인터페이스 (또는 GUI) (100) 의 일 예시적인 화면을 보여주고, 이는 지향된 컨스트레인트들 (1020, 1030, 2030) 에 의해 링크된 오브젝트들 (10, 20, 30) 을 나타낸다.

예시된 GUI (100) 는 통상적인 CAD 인터페이스이고, 표준 메뉴 바들 (110, 120) 과 하단 및 측면 툴바들 (140, 150) 을 갖는다. 이러한 메뉴 및 툴바들은 유저가 선택가능한 아이콘들의 셋트를 포함하고, 당해 기술분야에서 공지된 바와 같이, 각각의 아이콘은 하나 이상의 오퍼레이션들 또는 기능들과 연관된다.

이들 아이콘들의 일부는, GUI 에 디스플레이되는 오브젝트들 (10, 20, 30) 을 포함하는 모델링된 제품을 편집 및/또는 표현하도록 구성된 소프트웨어 툴들과 연관된다. 문제의 당해 소프트웨어 툴들은 예를 들어 작업대 (workbench) 에서 그룹화될 수도 있다. 다르게는, 각각의 작업대는 상이한 서브셋트의 소프트웨어 툴들을 포함한다. 특히, 이들 중 하나는 모델링된 제품의 기하학적 피쳐들을 편집하는데 적합한 편집 작업대일 수도 있다. 오퍼레이션에서, 설계자는 예를 들어 디스플레이된 오브젝트들 (10, 20, 30) 중 하나를 미리 선택하고, 적절한 아이콘을 선택함으로써 오퍼레이션 (예를 들어, 치수, 컬러 등의 변경) 을 개시할 수도 있다. 예를 들어, 통상적인 CAD 오퍼레이션들은 화면 상에 디스플레이된 3D 모델링된 오브젝트의 펀칭 (punching) 또는 폴딩 (folding) 이다.

편집 작업대는 또한, 디스플레이된 제품 (200) 에 관련된 (피쳐 트리 (feature tree) 로 알려진) 데이터 (250) 를 디스플레이하도록 구성될 수도 있다. 도 1 의 예에서, 데이터 (250) 및 3D 픽쳐는 3 개의 기본 형상들 (10, 20, 30) 의 단순한 어셈블리에 속한다. 데이터 (250) 는 GUI 의 좌측 상에 트리 형태로 디스플레이된다. GUI 는, 예를 들어 오브젝트들의 3D 지향을 나타내기 위한, 그래픽 툴 (130) 의 다른 타입을 추가로 나타낼 수도 있다.

예를 들어, 컴퓨터 네트워크에서 구현되는, 데이터베이스가 구비된 PLM 시스템의 구성요소인 컴퓨터 시스템을 이용할 수도 있다. 따라서, 이러한 컴퓨터 시스템은 PLM 시스템이라 불릴 수도 있다.

GUI (100) 는 디스플레이 및 메모리를 가지고, 컴퓨터 네트워크에 추가로 연결된 컴퓨터 상에서 실행되고, PDM (product data manager) 시스템으로부터의 혜택을 받을 수도 있다. PDM 시스템은, 가능하게는 계층적으로 상호관련된, 수많은 문서들 및 데이터의 관리를 가능하게 한다. 따라서, 복수의 유저들은, 예를 들어 유사한 로컬 애플리케이션들 및 공통 환경을 이용하여, 상이한 오브젝트들/제품들에 대해, 공동 작업 방식으로 작업할 수도 있다. 예를 들어, 도 1 에 디스플레이된 참조 부호 (100) 에 의해 식별되는 것과 유사한 GUI 들은 네트워크의 다른 컴퓨터들 상에서 실행될 수도 있다.

이제 다시 디스플레이된 오브젝트들 (10, 20, 30) 로 되돌아 와서, 오브젝트 (20) 는 컨스트레인트 (1020) 를 통해 오브젝트 (10) 에 연결된다. 유사하게, 오브젝트들의 쌍들 (10 과 30, 20 과 30) 은 컨스트레인트들 (1030 및 2030) 을 통해 각각 연결된다. 이 컨스트레인트들은 각각 55, 160, 및 20 의 놈 값 (norm value) 을 갖는 포지셔닝 (positioning) 또는 오프셋 (offset) 컨스트레인트들이다. 양의 (묵시의) 또는 음의 기호는 대수 값들을 나타낸다. 명확함을 위해, 나타낸 바와 같이, 컨스트레인트들은 어쩌면 그들의 각각의 오브젝트에 대해 나타내어진 오프셋일 수도 있다. 컨스트레인트들 (1020, 1030) 은 오브젝트들 (10 과 20, 10 과 30) 의 대향하는 면들의 각각의 센터들을 링크한다. 컨스트레인트 (2030) 는 오브젝트들 (20, 30) 의 각각의 상부 면들 사이의 오프셋이다.

본 실시예에서 모든 컨스트레인트들은 지향된다. 특히, 컨스트레인트 (1020), 컨스트레인트 (1030), 및 컨스트레인트 (2030) 는 각각 오브젝트 (10) 에서 오브젝트 (20) 로, 오브젝트 (10) 에서 오브젝트 (30) 로, 오브젝트 (20) 에서 오브젝트 (30) 로 각각 지향된다. 지향된 컨스트레인트는 여기서 다음과 같이 정의된다: 제 1 오브젝트로부터 제 2 오브젝트로 지향된 컨스트레인트는, 컨스트레인트들의 네트워크가 해결될 때, 다른 모든 컨스트레인트가 해결되면 제 1 오브젝트가 이동되지 않는 것을 보장한다. 바람직하게는, 제 1 오브젝트의 절대적 위치가 이동하지 않을 것이 필요하고, 이는 오브젝트들의 셋트를 더 관리하기 쉽게 만든다. 따라서, 컨스트레인트들이 해결되면, 다른 기존의 지향된 컨스트레인트들로 인해 불허되지 않는다면 제 2 오브젝트는 이동할 수도 있다. 도 1 의 경우에서, 컨스트레인트들 (1020, 1030, 및 2030) 이 해결되었다고 가정하자. 그러면, 유저는 컨스트레인트 (1030) 의 놈 값을 170 으로 변경하기를 원할 수도 있을 것이다 (컨스트레인트들 편집은 아래에서 자세히 설명할 것이다). 그에 따라 유저는 컨스트레인트 (1030) 를 편집하고, 이어서 컨스트레인트 해결기를 호출한다. 이렇게 함으로써, 오브젝트 (30) 는 컨스트레인트 (1030) 의 방향을 따라 슬라이딩할 수도 있을 것이다. 실제로 어떠한 것도 오브젝트 (30) 가 이동하는 것을 방해하지 않고, 오브젝트 (30) 가 슬라이딩할 때, -20 의 수직 오프셋으로서의 컨스트레인트 (2030) 조차도 유지될 수 없다. 유사하게, 컨스트레인트 (1020) 의 놈을, 예를 들어 55 에서 60 으로 약간 증가시키는 것도 가능할 것이다. 이렇게 함으로써, 오브젝트 (20) 는 컨스트레인트 (1020) 를 따라 스크린의 우측으로 슬라이딩할 것이다.

나중에 논의될 것이지만, 본 발명은 지향된 컨스트레인트들만으로 이루어진 네트워크 또는 컨스트레인트들의 하이브리드 네트워크 (즉, 지향된 컨스트레인트들 및 비지향된 컨스트레인트들 양자 모두 포함함) 에 대해 적용될 수도 있다. 하이브리드 네트워크는 상호관련된 오브젝트들의 공동 작업 설계를 간단하게 한다.

이러한 점에서, 본 발명자는 컨스트레인트들의 단일 네트워크의 지향된 컨스트레인트들 및 비지향된 컨스트레인트들 양자를 관리하는 것이, 지향된 컨스트레인트들 및 비지향된 컨스트레인트들의 정의 그 자체로 인해 가능해질 수 있다는 것을 깨달았다. 몇몇 코멘트들은 적절하다.

당해 기술분야에서 공지된 바와 같이, 비지향된 컨스트레인트들의 네트워크는, 예를 들어 변분 컨스트레인트 해결기를 이용하여 해결될 수 있다. 반면, 지향된 컨스트레인트들로만 이루어진 네트워크는, 예를 들어 절차적 접근을 통해 해결될 수도 있다. 이러한 구현들은 개별적으로 알려져 있다. (지향된 컨스트레인트들 및 비지향된 컨스트레인트들 양자 모두를 포함하는) 하이브리드 네트워크는 비지향된 컨스트레인트들의 서브 네트워크들을 포함하고, 이는 예를 들어 변분 해결기 (variational solver) 를 이용하여 로컬하게 해결될 수 있다는 것을 알 수 있었다. 다음으로, 지향된 컨스트레인트들에 의해 연결된 서브셋트들은, 예를 들어 절차적 접근으로부터 혜택을 받을 수도 있다. 예를 들어, 억지 기법 (brute force method) 에서, 알고리즘은 모든 컨스트레인트 경로들을 체계적으로 탐색할 수도 있고, 컨스트레인트들 해결을 허용하는 것을 찾았을 때 정지한다.

그러나, 이러한 접근은 가장 효율적인 것이 아니라는 것은 명백하다. 이러한 점에서, 도 2 는 하이브리드 컨스트레인트들의 네트워크를 효율적으로 풀기 위한 가능한 단계들 (S10 - S90) 을 나타내는 플로우차트를 보여준다. 특히 이러한 단계들은, 네트워크의 컨스트레인트들을 해결하는데 있어 순차적인 순서를 발견하는 것을 가능하게 하고 (단계 S20 - S80), 그 다음, 이 컨스트레인트들을 해결하는 것을 가능하게 한다 (단계 S90).

통상적으로, 유저는 본 발명에 따라 단일 네트워크의 비지향된 컨스트레인트들을 변형하기 위한 절차를 진행한다. 컨스트레인트들을 업데이트할 때, 알고리즘은 입력으로서 취해진 컨스트레인트들의 리스트를 확인 및 식별 (단계 S10) 한다.

단계 S20 에서, 컨스트레인트들은 예를 들어 2 개씩 비교된다. 소정의 컨스트레인트들의 쌍, 즉 Ci 와 Cj 가 고려된다.

단계 S30 에서, Ci 와 Cj 가 동일한 오브젝트를 포인팅하는 지 여부가 테스트된다. 그렇지 않다면, 알고리즘은 단계 S20 으로 리턴하고, 즉, 또 다른 쌍이 고찰된다. Ci 와 Cj 가 동일한 오브젝트를 포인팅한다면, 전술한 지향된 컨스트레인트들의 정의를 염두에 두고 포인팅된 오브젝트가 Cj 의 업스트림이 아니고 Ci 의 업스트림인지 여부가 테스트된다.

만약 아니라면, Ci 와 Cj 를 평가하는데 있어 상대적인 순서가 할당되지 않고 (단계 S50), 그 외의 경우에는, 상대적인 순서가 주어진다 (단계 S60). 알고리즘은 또 다른 쌍의 컨스트레인트들과 함께 진행된다 (단계 S20 으로 진행).

컨스트레인트들의 비교를 마치면 (단계 S70), 각각의 컨스트레인트들의 평가 순서가 주어질 수 있다 (S80).

다음으로, 출현의 할당된 넘버에 따라 컨스트레인트들의 증분 해결 (incremental solving) 이 수행될 수 있다 (S90). 이러한 점에서, 일부 컨스트레인트들 (비지향된 것들) 은 출현과 동일한 넘버가 주어질 수도 있고, 따라서, 비지향된 컨스트레인트들 시스템들의 서브 네트워크를 형성하고, 이는 예를 들어 변분 해결기로 로컬하게 해결될 수 있다.

전술한 단계들은 통상적으로 그래프를 이용하여 구현된다. 구축 시간에, 그래프가 구축된다. 실행 시간에, 그래프가 브라우징되어 컨스트레인트들을 해결하는 것을 가능하게 한다. 그래프는, 그래프 감소의 공지의 기법들을 이용하여, 구축 시간에 추가적으로 유리하게 감소될 수도 있다.

도 3 은 지향된 컨스트레인트들 및 비지향된 컨스트레인트들 양자 모두에 의해 링크된 오브젝트들의 뷰의 일 예시적인 화면을 보여준다.

도 1 에서와 같이, 도 2 는 컨스트레인트들에 의해 연결된 오브젝트들 (10 - 60) (컨스트레인트들 xy 가 오브젝트 x 와 y 를 연결한다) 을 디스플레이하는 GUI (100) 를 나타낸다. 이 경우, 대부분의 컨스트레인트들 (1020 - 4050) 은 비지향된 컨스트레인트들이고, 양방향 화살표 심볼로 나타내어져 있다. 컨스트레인트들 중 하나, 컨스트레인트 (5060) 는 오브젝트 (50) 로부터 오브젝트 (60) 으로 지향되고 (단방향 화살표), 컨스트레인트 (5060) 를 업데이트할 때 모든 다른 컨스트레인트들 (1020 - 4050) 이 이미 업데이트되었다면, 오브젝트 (50) 는 이동하지 않을 것이다. 따라서, 제 1 팀과 제 2 팀은, 서브 네트워크들 (10- 50) (또는 컨스트레인트들의 면에서 1020 - 4050) 및 (60) (또는 5060) 을 각각 독립적으로 설계할 수도 있다.

이 컨스트레인트들은 유저에 의해 편집/변형될 수도 있다. 유저는 통상적으로 GUI (100) 를 통해 지향된 컨스트레인트들 및 비지향된 컨스트레인트들을 변형하기 위한 요청을 한다. 예를 들어, 지향된 컨스트레인트 (5060) 와 비지향된 컨스트레인트들 (1020 - 4050) 양자 모두가 각각의 심볼들로서 디스플레이되고, 이 중의 선택이 컨스트레인트들을 변형하는 것을 가능하게 한다. 따라서, 제 2 팀이 컨스트레인트 (5060) 를 업데이트하면 (예를 들어 그 놈 값을 변형), (이미 업데이트되었다면) 서브 네트워크 (1020 - 4050) 상에 아무런 영향을 주지 않는다. 어떤 경우에도, 오브젝트 (60) 만이 이동할 것이다. 공동 작업은 이에 의해 용이해진다. 전술한 바와 같이, 서브그룹 (1020 - 4050) 은, 예를 들어, 변분 기법에 따라, 로컬하게 해결될 수도 있다.

도 4 는 도 3 의 뷰를 나타내는 CAD 시스템 디스플레이의 일 예시적인 화면이고, 일부 컨스트레인트들이 유저의 행위에 의해 변형되었다.

컨스트레인트들의 가능한 변형들 중 하나로서, 유저는 GUI (100) 를 통해 비지향된 컨스트레인트를 지향된 컨스트레인트로, 그리고 그 역으로 전환하도록 요청할 수도 있다. 이는 도 4 에 예시되어 있고, 여기서, (도 3 과 비교하여) 비지향된 컨스트레인트들 (3050 및 4050) 은 지향된 컨스트레인트들 (3055 및 4055) 로 각각 변환된다. 여기서, 놈들은 변경되지 않은 채로 남는다. 컨스트레인트들의 새로운 지향성들은 도 3 과 비교해 상이한 결과를 가진다. 지향성들의 변경은 (예를 들어 관리자가) 공동 작업 환경에서 설계 작업들을 관리하는 것을 돕는다.

이러한 변형은, 그 변경을 요청하는 사람이 그렇게 하도록 허가되었는지 확인받도록 될 수도 있다. 이러한 변형은 공동 작업 환경에서 일어날 수 있고, 여기서 허가된 관리자는 컨스트레인트들의 지향성들을 변형하도록 권한을 부여받는다.

도 5 및 도 6 은 유저에 의해 컨스트레인트의 값을 변경하기 위한 유저 요청을 개략적으로 나타낸다.

도 5 는 포인트들 (11 - 51) 로서 심볼화된 오브젝트들을 링크하는 지향된 컨스트레인트들(만)을 포함하는, 컨스트레인트들의 네트워크의 서브파트를 보여준다. 여기서, 지향된 컨스트레인트들의 상호작용은, 컨스트레인트들 (1121 - 4151) 의 임의의 놈 값들을 변형시 포인트 (51) 만이 이동될 수도 있도록 한다.

도 6 은 컨스트레인트 (1151) 에 대해 새롭게 요구된 10 의 오프셋을 보여준다. 이 새롭게 요구된 값은 포인트 (51) 만을 이동시킴으로써 솔루션이 없게 만든다. CAD 시스템은 이 경우 유저에게 컨스트레인트들 해결의 불가능성을 표시함으로써 편리하게 대응할 수도 있다. 예를 들어, 윈도우가 이를 알리는 화 면에 나타날 수도 있다. 대응하는 컨스트레인트 (1151) 는 예를 들어 도 6 에서 점선으로 표시될 수도 있고, 또는 하이라이팅될 수도 있다.

본 발명에 따르면, 시스템은 더욱 순향적이 될 수도 있고, 이는 도 7 을 참조하여 설명될 것이다. 도 7 은, 유저가 도 6 의 컨스트레인트들의 네트워크를 해결할 때 유저를 돕는 GUI 에서 팝업되는 모덜 윈도우 (modal window; 110) 를 나타내는 일 예시적인 화면이다.

여기서, 컨스트레인트들의 해결 불가능성이 검출됨에 따라, 알고리즘은, 그 컨스트레인트들이 하나의 지향된 컨스트레인트를 변형하여 풀릴 수 있는지, 또는, 필요하다면 복수의 지향된 컨스트레인트들을 변형하여 풀릴 수 있는 지 여부를 테스트하는 절차로 진행한다. 이는, 예를 들어 시스템이 해결될 수 있는 컨스트레인트를 발견할 때까지 컨스트레인트들 중 하나의 지향성을 반복적으로 무시함으로써 달성될 수 있다. 아무런 컨스트레인트도 발견되지 않는다면, 컨스트레인트들의 쌍들이 테스트 될 수도 있다.

테스트 단계는, 일 변형으로, (예를 들어 셋트의 오브젝트들의 최소의 상대적인 변위에 대응할 수도 있는) 하나의 기준 (criterion) 에 따라, 하나의 지향된 컨스트레인트를 선택하는 단계를 추가로 포함할 수도 있다. 따라서, 몇몇 컨스트레인트들이 리턴되면, 그 변형들은 해결을 허용할 수도 있고, 이 기준에 따라 특정 컨스트레인트 (그리고 관련된 오브젝트) 가 선택될 수 있다.

컨스트레인트의 지향성의 무시는 일시적이거나 아니면 영원히 이루어질 수 있고, 후자의 경우 지향된 컨스트레인트를 비지향된 컨스트레인트로 변환하기에 이 른다. 일단 이러한 컨스트레인트가 발견되면, 시스템은 어느 오브젝트 (또는 도 7 의 예의 포인트) 가 그 발견된 결정적인 컨스트레인트에 의해 영향을 받는지를 추론할 수 있다. 따라서 컨스트레인트들의 면에서 분석되는 것은 오브젝트들의 면에서 해결될 수 있고, 이것이 유저에게 더 자연스럽다.

따라서, 모덜 윈도우 (또한 모덜 대화창) 가 나타나고, (도 7 의 모덜 윈도우에 원용된 "포인트.1" 에 대응하는) 결정적 포인트 (41) 를 이동시키는 것을 유저가 허용하도록 제안하고, 이는 알고리즘의 관점에서, 적어도 하나의 지향된 컨스트레인트를 변형하는 제안을 리턴시키기에 이른다.

유저가 "예" 를 클릭하면, 즉, 유저가 포인트 41 을 이동시키는 것을 수용하면, 결정적 컨스트레인트 (4151) 의 지향성이 무시되고, 컨스트레인트들이 해결된다. 그 결과는 도 8 에 나타내었다.

따라서, 본 발명은, 유저가 컨스트레인트들을 해결하는 데 있어서 수많은 상황들에서 실질적으로 시간을 절약할 수 있도록 돕는 CAD 전문가 시스템을 구현한다.

다음으로, 본 발명의 일 실시형태에서, 도 9 를 참조하여 설명되는 바와 같이, GUI 는 컨스트레인트들의 지향성의 동적 변형들을 허용할 수도 있다. 도 9 는 유저가 컨스트레인트들을 편집하는 것을 돕는 모덜 윈도우를 나타내는 일 예시적인 화면이다.

여기서, 간단함을 위해 오직 하나의 지향된 컨스트레인트 (1000) 가 GUI (100) (부분도) 에 디스플레이된다 (실제, 복수의 지향된 컨스트레인트들이 식별될 것이다).

컨스트레인트(들) 은 제 1 오브젝트 (92) 로부터 제 2 오브젝트 (91) 로 지향되고, 이는 또한 GUI 에 디스플레이된다. 컨스트레인트는, 컨스트레인트들 해결 시에, 제 1 오브젝트 (92) 가 이동되지 않는 것을 보장한다. 바람직하게는, 전체 제품 (91 - 92) 의 업데이트를 용이하게 하기 위해, 제 1 오브젝트 (92) 의 절대적 위치가 이동되지 않는 것이 보장된다. 상기 지향된 컨스트레인트는 그 지향성을 반영하는 화살표 (1000) 로서 디스플레이된다. 제품의 오브젝트 (91 - 92) 및 컨스트레인트 (1000) 는 도 9 에서와 같이 이해할 수 있는 3D 표현으로서 디스플레이되는 것이 바람직하다.

피쳐 트리 (250) 는 도 9 의 예에서와 같이 GUI 에 디스플레이될 수 있을 것이다. 트리 (250) 는 제 1 오브젝트 ("포인트.1) (251), 제 2 오브젝트 ("포인트.2") (252) 를 나타내고, 컨스트레인트 섹션 또는 리브 (leave; 253) 를 포함한다. 본 실시예에서 이 섹션은 일단 확장되면 유일한 컨스트레인트 (즉, 디스플레이되는 컨스트레인트 (1000) 에 대응하는) 의 출현 (2531) 을 나타낸다. 나타낸 바와 같이, 이 컨스트레인트는 오브젝트 "포인트.2" 로부터 오브젝트 "포인트.1" 으로 지향된다. 트리에서 "포인트.1" 과 "포인트.2" 로서 지칭되는 오브젝트들은 참조 부호 (91 및 92) 로 화면에 디스플레이된 오브젝트들에 대응한다. 이전 실시예들에서와 같이, 문제의 컨스트레인트는 이전 실시예들에서와 마찬가지로 오프셋 포지셔닝 컨스트레인트라는 것이 또한 나타내어진다. 이 피쳐 트리 (250) 는 또한, 애플리케이션 섹션을 포함하고, 이는 유저의 행위를 통해 확장 될 수 있다.

이러한 면에서, 컨스트레인트들은, 제품들, 파트들, 또는 컨스트레인트들에 의해 링크되는 오브젝트들에 관한 구성요소로서 데이터베이스에 저장된다. 피쳐 트리는 저장된 구성요소의 배열을 반영하고, 어쨌든 제품 (91 - 92) 의 관리 구조를 반영한다. 복잡한 제품의 경우에 트리는 수천개의 리브들을 포함할 것이고, 이는 쉽게 이해하기 힘들다.

보다 실제적으로, 도 9 의 실시형태는 GUI 에 디스플레이된 바와 같은 컨스트레인트 (1000) 를 직접 선택함으로써, 제품 구조를 변형하는 것을 허용한다. 제품의 오브젝트들 (91 - 92) 및 컨스트레인트 (1000) 는 알기쉬운 3D 표현들로서 디스플레이되고, 유저는 화면에서 컨스트레인트를 발견하기만 하면 되고, 관리 제품 구조의 주사 라인들 대신에 화면에서 그것을 선택한다.

컨스트레인트를 나타내는 화살표는, 예를 들어 (마우스, 트랙볼, 또는 터치스크린 등의) 포인팅 디바이스가 이용되어 유저에 의해 선택될 수도 있고, 이는 개방 모덜 윈도우 (또는 위저드) (99) 를 가져 올 것이다.

따라서, GUI (100) 는 (예를 들어 유저 포인터를 이용한) 컨스트레인트의 선택 및 컨스트레인트 (1000) 의 지향성의 변형을 위한 요청을 수신하도록 설계된다 (이는 아래에서 자세히 설명될 것이다). 요청을 수신한 후에, 그에 따라 컨스트레인트는 변형되고, 입력으로서의 컨스트레인트들의 새로운 리스트를 식별하게 될 것이다 (도 2 의 단계 S10 참조).

모덜 윈도우 (99) 는 하나 이상의 다음 필드들 (93 - 98) 을 포함할 수도 있 다. 이 필드들의 각각은, 당해 기술분야에서 통상적인, 필드 데이터의 스크롤/편집/변형을 가능하게 하는 적절한 도구들 또는 제어들에 의해 보충될 수도 있다.

필드 (93) 에서, 오프셋의 현재 값이 디스플레이되고, 이는 드롭 다운 리스트를 이용하여 유저에 의해 변경될 수 있다.

필드 (94) 에서, 실제 컨스트레인트에 따라, 컨스트레인트의 현재의 상태 또는 관계가 유저에게 디스플레이된다 (예를 들어, "제 2 요소 이동 가능 (포인트.1)"). 드롭 다운 리스트를 이용하여 유저는 (라인 94a 를 선택하여) 컨스트레인트를 비지향된 컨스트레인트로 변경할 수도 있고, (라인 94b 내지 94c 를 선택하여) 컨스트레인트의 지향성을 반전시킬 수도 있다. 따라서, 컨스트레인트의 지향성을 변형하는 다양한 방식들이 유저에게 이용가능하다.

필드 (97) 는, 피쳐 트리 (250) 의 리브 (2531) 에 대응하는, 바람직하게는 유저가 변형가능한 (텍스트 박스), 컨스트레인트의 현재 명칭을 디스플레이한다.

섹션 (98) 은 화면에서 91 및 92 로 디스플레이된 링크된 오브젝트들 (251, 252) 에 관한 정보를 디스플레이한다.

편집 후에, 유저는 컨스트레인트를 변형하게 되는 "OK" 버튼을 누를 수 있고, 또는 "취소" 버튼을 누를 수도 있다.

따라서, 모덜 윈도우 (99) 는 네트워크들의 컨스트레인트들의 지향성 (및 가능하면 다른 피쳐들) 을 변형하는 것을 허용한다.

변형으로는, 컨스트레인트들의 네트워크가 초기에 지향된 컨스트레인트들로만 이루어진 경우, 모덜 윈도우는 더욱 특히 관리자를 위해 의도될 수도 있고, 따 라서, 따라서, 컨스트레인트 지향성들만 반전시키고 놈 값은 변경하지 않을 수도 있다.

또 다른 변형으로는, 모덜 윈도우는 더욱 특히 설계자를 위해 의도될 수도 있고, 따라서, 오프셋 값을 변경시키는 것을 허용하고, 컨스트레인트 지향성들을 반전시키지 않도록 할 수도 있다.

더욱 일반적으로, 모덜 윈도우의 기능들은 (예를 들어 허가가 필요한) 소정의 액세스 권한들에 따라 변할 수도 있다.

본 발명은 도면을 참조하여 설명한 바람직한 실시형태들로 한정되는 것은 아니다. 특히, 컨스트레인트들을 포지셔닝시키기 위해 오프셋만이 본 발명의 실시형태들을 설명하는데 이용되었지만, 다른 타입들의 컨스트레인트들이 고려될 수도 있다. 따라서, 본 발명은 각, 평행, 접촉, 일치, 키럴 (chiral), 또는 위상적 컨스트레인트들에도 또한 적용될 수도 있다. 최종적으로, 일 실시형태에서, 본 발명에 따른 컨스트레인트는 2 개의 오브젝트들을 링크하는 임의의 관계로서 이해될 수 있을 것이다.

또한, 본 발명에 따른 프로세스는, 모든 관련된 사람들 및 조직이 권한을 가지고 판독 및 기록 액세스 권한들을 가지는 공동 작업 엔지니어링 환경에 관한 것이다. 이러한 경우, 본 발명에 따른 프로세스는 해결 불가능성에 직면한 소정의 유저/설계자가, 또 다른 유저/설계자에 의해 소유된 오브젝트를 이동하도록 하는 권한 (판독/기록 액세스) 을 요구할 수 있도록 한다. 이들 두 (또는 그 이상) 유저들 중 어느 누구도 컨스트레인트들의 네트워크를 분석하여 시스템에 대한 솔루션을 발견할 수 없고, 프로세스가 유저들을 위해 그것을 해결한다. 유저들은 사전 처리된 솔루션을 유효화하도록 요청받기만 하고, 그들은 모든 스펙이 고려되는 것을 보장받는다.

도 1 은 CAD 시스템의 그래픽 유저 인터페이스의 일 예시적인 화면이고, 이는 지향된 컨스트레인트들에 의해 링크된 오브젝트들의 모습을 나타낸다.

도 2 는 컨스트레인트들의 하이브리드 네트워크를 해결하는 단계들을 나타내는 플로우차트이다.

도 3 은 지향된 컨스트레인트들과 비지향된 컨스트레인트들 양자에 의해 링크된 파트들의 모습의 일 예시적인 화면이다.

도 4 는 도 3 의 모습을 나타내는 CAD 시스템 디스플레이의 일 예시적인 화면이고, 여기서, 몇몇 컨스트레인트들이 유저의 행위에 의해 지향되었다.

도 5 및 도 6 은 유저에 의해 컨스트레인트의 오프셋 값을 변경시키기 위한 유저 요청을 개략적으로 나타낸다.

도 7 은 도 6 의 컨스트레인트들의 네트워크를 해결하는데 있어 유저를 돕는 모덜 윈도우 (modal window) 를 나타내는 일 예시적인 화면이다.

도 8 은 해결 후의 도 7 의 컨스트레인트들의 네트워크를 나타낸다.

도 9 는 컨스트레인트를 편집하는데 있어 유저를 돕는 모덜 윈도우를 나타내는 일 예시적인 화면이다.

Claims (16)

1. 오브젝트들 (11 - 51) 의 셋트를 포함하는 제품의 컴퓨터 지원 설계 방법으로서, 상기 방법은 컴퓨터에 의해 수행되고,

   - 상기 오브젝트들의 셋트의 오브젝트들 (11 - 51) 을 링크하는 컨스트레인트들 (constraints; 1121 - 4151) 을 식별하는 단계 (S10) 로서, 상기 컨스트레인트들의 각각은 제 1 오브젝트로부터 제 2 오브젝트로 지향되어, 상기 컨스트레인트들의 해결 시에 (S90), 상기 컨스트레인트들의 다른 모든 것들이 해결되면 상기 제 1 오브젝트가 이동되지 않는 것을 보장하는, 상기 식별하는 단계를 포함하고,

   상기 방법은 또한,

   - 상기 컨스트레인트들 해결의 불가능성이 검출되면, 상기 컨스트레인트들 중에서 하나의 지향된 컨스트레인트 (4151) 를 변형하면 상기 컨스트레인트들이 해결될 수 있는 지 여부를 테스트하는 단계; 및

   - 상기 하나의 지향된 컨스트레인트 (4151) 를 변형하는 제안 (110) 을 리턴하는 단계를 추가로 포함하는, 컴퓨터 지원 설계 방법.
2. 제 1 항에 있어서,

   - 유저의 행위에 따라, 상기 하나의 지향된 컨스트레인트 (4151) 를 변형하는 단계를 추가로 포함하는, 컴퓨터 지원 설계 방법.
3. 제 2 항에 있어서,

   상기 하나의 지향된 컨스트레인트를 변형하는 단계는, 상기 하나의 지향된 컨스트레인트 (4151) 의 지향성 (orientation) 을 무시하는 단계를 포함하는, 컴퓨터 지원 설계 방법.
4. 제 2 항에 있어서,

   상기 변형하는 단계는, 상기 하나의 지향된 컨스트레인트를 비지향된 (non-oriented) 컨스트레인트로 변환하는 단계를 포함하는, 컴퓨터 지원 설계 방법.
5. 제 2 항에 있어서,

   상기 변형하는 단계는, 상기 컨스트레인트들 중 하나의 컨스트레인트의 지향성을 반전시키는 단계를 포함하는, 컴퓨터 지원 설계 방법.
6. 제 2 항에 있어서,

   상기 변형하는 단계 후에,

   - 상기 변형하는 단계 후에 변형된 상기 컨스트레인트들에 따라, 상기 컨스트레인트들을 해결하는데 있어 순차적인 순서를 발견하는 단계 (S20 - S80); 및

   - 상기 순차적인 순서에 따라 상기 컨스트레인트들을 해결하는 단계 (S90) 를 추가로 포함하는, 컴퓨터 지원 설계 방법.
7. 제 6 항에 있어서,

   상기 순차적인 순서를 발견하는 단계는, 그래프를 이용하는, 컴퓨터 지원 설계 방법.
8. 제 1 항에 있어서,

   - 컴퓨터 시스템의 그래픽 유저 인터페이스 (100) 내에 상기 오브젝트들의 셋트 및 상기 지향된 컨스트레인트를 심볼들로서 디스플레이하는 단계를 추가로 포함하고,

   상기 지향된 컨스트레인트들 (1000, 1121 - 4151) 중 하나, 또는 각각 링크된 제 1 오브젝트 (92) 또는 제 2 오브젝트 (91) 중 하나의 선택은, 상기 컨스트레인트들 중 상기 하나의 컨스트레인트를 변형하는 것을 허용하는, 컴퓨터 지원 설계 방법.
9. 제 8 항에 있어서,

   상기 그래픽 유저 인터페이스 (100) 는, 상기 오브젝트들의 셋트의 3D 표현을 디스플레이하도록 추가로 구성되는, 컴퓨터 지원 실계 방법.
10. 제 1 항에 있어서,

    상기 제안을 리턴하는 단계는,

    - 컴퓨터 시스템의 그래픽 유저 인터페이스 (100) 에서 상기 하나의 지향된 컨스트레인트를 나타내는 심볼을 하이라이팅하는 단계를 추가로 포함하는, 컴퓨터 지원 설계 방법.
11. 제 1 항에 있어서,

    상기 식별하는 단계에서 식별된 상기 컨스트레인트들은, 적어도 하나의 비지향된 컨스트레인트를 추가로 포함하는, 컴퓨터 지원 설계 방법.
12. 제 1 항에 있어서,

    상기 테스트하는 단계에서, 상기 하나의 지향된 컨스트레인트 (4151) 를 발견하기 위해, 식별된 상기 지향된 컨스트레인트들 (1121 - 4151) 의 지향성을 반복적으로 무시하는 단계를 추가로 포함하는, 컴퓨터 지원 설계 방법.
13. 제 1 항에 있어서,

    상기 테스트하는 단계는, 하나의 기준에 따라 상기 하나의 지향된 컨스트레인트를 선택하는 단계를 추가로 포함하는, 컴퓨터 지원 설계 방법.
14. 제 13 항에 있어서,

    상기 기준은, 상기 셋트의 오브젝트들의 최소 상대 변위인, 컴퓨터 지원 설계 방법.
15. 오브젝트들의 셋트를 포함하는 제품의 컴퓨터 지원 설계를 위한 컴퓨터 판독가능 저장 매체로서,

    제 1 항 내지 제 14 항 중 어느 한 항에 기재된 방법의 단계들을 구현하도록 설계된 코드 수단을 포함하는, 컴퓨터 판독가능 저장 매체.
16. 오브젝트들의 셋트를 포함하는 제품의 컴퓨터 지원 설계를 위한 컴퓨터 시스템으로서,

    제 1 항 내지 제 14 항 중 어느 한 항에 기재된 방법의 단계들을 구현하도록 설계된 수단을 포함하는, 컴퓨터 시스템.

Images