3차원 모델 내 위상 요소 탐색 방법 및 이를 수행하기 위한 컴퓨팅 장치
METHOD FOR EXPLORING TOPOLOGICAL ELEMENTS IN 3D MODEL AND COMPUTING DEVICE FOR EXECUTING THE METHOD
특허 요약
개시된 발명의 일 실시예에 따른 3차원 모델 내 위상 요소 탐색 방법은, 하나 이상의 프로세서들, 및 상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비하는 컴퓨팅 장치에서 수행되는 방법으로서, 복수개의 위상 요소들로 구성된 3D 모델에 포함되면서 탐색의 대상인 타겟 위상 요소가 복수개의 위상 요소들 중에서 탐색될 수 있는 조건에 대한 정보를 포함하는 위상 질의문 텍스트를 입력받는 단계; 및 상기 3D 모델의 데이터 및 상기 위상 질의문 텍스트를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 타겟 위상 요소를 결정하는 단계를 포함할 수 있다.
청구항
번호청구항
6

제2항에 있어서,상기 위상 질의문 텍스트를 입력받는 단계는,상기 타겟 위상 요소의 형상에 대한 정보인 제1 조건 정보, 상기 타겟 위상 요소와 어느 하나의 참조 위상 요소 간의 관계에 대한 정보인 제2 조건 정보 및 상기 타겟 위상 요소와 복수개의 참조 위상 요소들 간의 관계에 대한 정보인 제3 조건 정보 중 적어도 하나를 상기 조건 정보로서 포함하는 위상 질의문 텍스트를 입력받는 단계를 포함하고,상기 타겟 위상 요소를 결정하는 단계는,상기 제1 조건 정보, 상기 제2 조건 정보 및 상기 제3 조건 정보 중 적어도 하나의 조건 정보를 포함하는 위상 질의문 텍스트를 기초로, 상기 타겟 위상 요소를 결정하는 단계를 포함하는, 3차원 모델 내 위상 요소 탐색 방법.

15

제14항에 있어서,상기 입력 모듈은:상기 타겟 위상 요소의 종류에 대한 정보, 상기 참조 위상 요소의 정보 및 상기 조건 정보를 입력받고; 그리고상기 타겟 위상 요소의 종류에 대한 정보, 상기 참조 위상 요소의 정보 및 상기 조건 정보를 기초로, 생성형 AI 모델을 이용하여, 상기 SQL로 표현되는 텍스트를 생성하도록 구성되는, 컴퓨팅 장치.

1

하나 이상의 프로세서들, 및상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비하는 컴퓨팅 장치에서 수행되는 방법으로서,복수개의 위상 요소들로 구성된 3D 모델에 포함되면서 탐색의 대상인 타겟 위상 요소가 복수개의 위상 요소들 중에서 탐색될 수 있는 조건에 대한 정보를 포함하는 위상 질의문 텍스트를 입력받는 단계; 및상기 3D 모델의 데이터 및 상기 위상 질의문 텍스트를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 타겟 위상 요소를 결정하는 단계를 포함하는 3차원 모델 내 위상 요소 탐색 방법.

2

제1항에 있어서,상기 위상 질의문 텍스트를 입력받는 단계는,상기 타겟 위상 요소가 복수개의 위상 요소들 중에서 탐색될 수 있는 조건에 대한 정보인 종류 정의 정보, 참조 위상 요소의 정보 및 조건 정보를 포함하는 위상 질의문 텍스트를 입력받는 단계를 포함하고,상기 타겟 위상 요소를 결정하는 단계는,상기 3D 모델의 데이터, 상기 종류 정의 정보, 참조 위상 요소의 정보 및 조건 정보를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 타겟 위상 요소를 결정하는 단계를 포함하고,상기 종류 정의 정보는,상기 타겟 위상 요소가 면(face), 모서리(edge) 및 정점(vertex) 중 어느 종류의 위상 요소인지에 대한 정보이고,상기 참조 위상 요소의 정보는,상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 타겟 위상 요소에 대해 기하학적 관계가 있는 위상 요소인 참조 위상 요소에 대한 정보이고,상기 조건 정보는,상기 타겟 위상 요소의 형상에 대한 정보 및 상기 타겟 위상 요소와 상기 참조 위상 요소 간의 상기 기하학적 관계에 대한 정보 중 적어도 하나를 포함하는, 3차원 모델 내 위상 요소 탐색 방법.

3

제2항에 있어서,상기 3D 모델은,CAD(Computer-Aided Design)에서 3D 모델링을 표현하는 B-rep(Boundary Representation)의 방식으로 형태가 표현되고,상기 위상 질의문 텍스트는,상기 타겟 위상 요소의 종류에 대한 정보, 상기 참조 위상 요소의 정보, 상기 조건 정보 및 상기 타겟 위상 요소의 종류, 상기 참조 위상 요소의 정보 및 상기 조건 정보를 기초로 상기 타겟 위상 요소를 탐색하는 취지의 연산자를 포함하도록 SQL(Structured Query Language)로 표현되는 쿼리 텍스트이고,상기 타겟 위상 요소를 결정하는 단계는,상기 쿼리 텍스트를 기초로, 상기 타겟 위상 요소를 결정하는 단계를 포함하는, 3차원 모델 내 위상 요소 탐색 방법.

4

제3항에 있어서,상기 위상 질의문 텍스트를 입력받는 단계는:상기 타겟 위상 요소의 종류에 대한 정보, 상기 참조 위상 요소의 정보 및 상기 조건 정보를 입력받는 단계; 및상기 타겟 위상 요소의 종류에 대한 정보, 상기 참조 위상 요소의 정보 및 상기 조건 정보를 기초로, 생성형 AI 모델을 이용하여, 상기 SQL로 표현되는 텍스트를 생성하는 단계를 포함하는, 3차원 모델 내 위상 요소 탐색 방법.

5

제2항에 있어서,상기 3D 모델에 포함되는 설계 특징 형상의 미리 설정된 대표면을 상기 참조 위상 요소로 결정하는 단계를 더 포함하고,상기 위상 질의문 텍스트를 입력받는 단계는,상기 설계 특징 형상의 대표면인 참조 위상 요소의 정보를 포함하는 위상 질의문 텍스트를 입력받는 단계를 포함하는, 3차원 모델 내 위상 요소 탐색 방법.

7

제6항에 있어서,상기 위상 질의문 텍스트를 입력받는 단계는:상기 타겟 위상 요소의 기하학적 타입에 대한 정보, 상기 타겟 위상 요소의 곡률에 대한 정보 및 상기 타겟 위상 요소의 루프 개수에 대한 정보 중 적어도 하나를 상기 제1 조건 정보로서 포함하는 위상 질의문 텍스트를 입력받는 단계;상기 타겟 위상 요소와 상기 참조 위상 요소 간의 볼록성 여부에 대한 정보, 수직 여부에 대한 정보, 인접 여부에 대한 정보, 각도에 대한 정보 및 평행 여부에 대한 정보 중 적어도 하나를 상기 제2 조건 정보로서 포함하는 위상 질의문 텍스트를 입력받는 단계; 및두 개의 참조 위상 요소를 기준으로 생성된 방향 벡터와 상기 타겟 위상 요소의 기준 벡터 간의 방향에 대한 정보 및 상기 참조 위상 요소들로 구성되는 바운딩 스피어와 상기 타겟 위상 요소 간의 공간 관계에 대한 정보 중 적어도 하나를 상기 제3 조건 정보로서 포함하는 위상 질의문 텍스트를 입력받는 단계를 포함하는, 3차원 모델 내 위상 요소 탐색 방법.

8

제2항에 있어서,제1 쿼리 텍스트는,상기 3D 모델에 포함되면서 중간 탐색의 대상인 제1 중간 타겟 위상 요소가 복수개의 위상 요소들 중에서 탐색될 수 있는 중간 단계 조건에 대한 정보를 포함하는 쿼리 텍스트이고,제2 쿼리 텍스트는,상기 3D 모델에 포함되면서 상기 제1 중간 타겟 위상 요소와 구별되는 중간 탐색의 대상인 제2 중간 타겟 위상 요소가 복수개의 위상 요소들 중에서 탐색될 수 있는 중간 단계 조건에 대한 정보를 포함하는 쿼리 텍스트이고,제3 쿼리 텍스트는,상기 3D 모델에 포함되면서 최종 탐색의 대상인 최종 타겟 위상 요소가 복수개의 위상 요소들 중에서 탐색될 수 있는 조건에 대한 정보를 포함하는 제3 쿼리 텍스트이고,상기 위상 질의문 텍스트를 입력받는 단계는:상기 제1 쿼리 텍스트 및 상기 제2 쿼리 텍스트 중 적어도 하나를 입력받는 단계; 및상기 제3 쿼리 텍스트를 입력받는 단계를 포함하고,상기 제1 중간 타겟 위상 요소 및 상기 제2 중간 타겟 위상 요소 중 적어도 하나를 결정하는 단계를 더 포함하고,상기 제1 중간 타겟 위상 요소 및 상기 제2 중간 타겟 위상 요소 중 적어도 하나를 결정하는 단계는;상기 3D 모델의 데이터, 제1 쿼리 텍스트를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 제1 중간 타겟 위상 요소를 결정하는 단계; 및상기 3D 모델의 데이터, 제2 쿼리 텍스트를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 제2 중간 타겟 위상 요소를 결정하는 단계 중 적어도 하나의 단계를 포함하고,상기 타겟 위상 요소를 결정하는 단계는,상기 제1 중간 타겟 위상 요소 및 상기 제2 중간 타겟 위상 요소 중 적어도 하나, 상기 3D 모델의 데이터 및 상기 제3 쿼리 텍스트를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 최종 타겟 위상 요소를 결정하는 단계를 더 포함하는, 3차원 모델 내 위상 요소 탐색 방법.

9

제8항에 있어서,상기 제1 쿼리 텍스트를 입력받는 단계는,상기 제1 중간 타겟 위상 요소에 대한 종류 정의 정보, 최초 참조 위상 요소의 정보 및 조건 정보를 포함하는 제1 쿼리 텍스트를 입력받는 단계를 포함하고,상기 제2 쿼리 텍스트를 입력받는 단계는,상기 제2 중간 타겟 위상 요소에 대한 종류 정의 정보, 중간 참조 위상 요소의 정보 및 조건 정보를 포함하는 제2 쿼리 텍스트를 입력받는 단계를 포함하고,상기 제3 쿼리 텍스트를 입력받는 단계는,최종 타겟 위상 요소에 대한 종류 정의 정보, 중간 참조 위상 요소의 정보 및 조건 정보를 포함하는 제3 쿼리 텍스트를 입력받는 단계를 포함하는, 3차원 모델 내 위상 요소 탐색 방법.상기 중간 참조 위상 요소의 정보는,상기 최초 참조 위상 요소의 정보, 상기 제1 중간 타겟 위상 요소의 정보 및 상기 제2 중간 타겟 위상 요소의 정보 중 적어도 하나를 포함하는 참조 위상 요소의 정보인, 3차원 모델 내 위상 요소 탐색 방법.

10

제9항에 있어서,상기 제1 중간 타겟 위상 요소를 결정하는 단계는,최초 참조 위상 요소의 정보, 상기 3D 모델의 데이터, 상기 제1 중간 타겟 위상 요소에 대한 종류 정의 정보 및 조건 정보를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 제1 중간 타겟 위상 요소를 결정하는 단계를 포함하고,상기 제2 중간 타겟 위상 요소를 결정하는 단계는,상기 중간 참조 위상 요소의 정보, 상기 3D 모델의 데이터, 상기 제2 중간 타겟 위상 요소에 대한 종류 정의 정보 및 조건 정보를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 제2 중간 타겟 위상 요소를 결정하는 단계를 포함하고,상기 최종 타겟 위상 요소를 결정하는 단계는,상기 중간 참조 위상 요소의 정보, 상기 3D 모델의 데이터, 상기 최종 타겟 위상 요소에 대한 종류 정의 정보 및 조건 정보를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 최종 타겟 위상 요소를 결정하는 단계를 포함하는, 3차원 모델 내 위상 요소 탐색 방법.

11

제1항 내지 제10항 중 어느 한 항의 3차원 모델 내 위상 요소 탐색 방법을 실행시키도록 컴퓨터로 판독 가능한 비일시적 기록매체에 저장된 컴퓨터 프로그램.

12

하나 이상의 프로세서들, 및상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비하는 컴퓨팅 장치로서,복수개의 위상 요소들로 구성된 3D 모델에 포함되면서 탐색의 대상인 타겟 위상 요소가 복수개의 위상 요소들 중에서 탐색될 수 있는 조건에 대한 정보를 포함하는 위상 질의문 텍스트를 입력받도록 구성되는 입력 모듈; 및상기 3D 모델의 데이터 및 상기 위상 질의문 텍스트를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 타겟 위상 요소를 결정하도록 구성되는 타겟 결정 모듈을 포함하는, 컴퓨팅 장치.

13

제12항에 있어서,상기 입력 모듈은,상기 타겟 위상 요소가 복수개의 위상 요소들 중에서 탐색될 수 있는 조건에 대한 정보인 종류 정의 정보, 참조 위상 요소의 정보 및 조건 정보를 포함하는 위상 질의문 텍스트를 입력받도록 구성되고,상기 타겟 결정 모듈은,상기 3D 모델의 데이터, 상기 종류 정의 정보, 참조 위상 요소의 정보 및 조건 정보를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 타겟 위상 요소를 결정하도록 구성되고,상기 종류 정의 정보는,상기 타겟 위상 요소가 면(face), 모서리(edge) 및 정점(vertex) 중 어느 종류의 위상 요소인지에 대한 정보이고,상기 참조 위상 요소의 정보는,상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 타겟 위상 요소에 대해 기하학적 관계가 있는 위상 요소인 참조 위상 요소에 대한 정보이고,상기 조건 정보는,상기 타겟 위상 요소의 형상에 대한 정보 및 상기 타겟 위상 요소와 상기 참조 위상 요소 간의 상기 기하학적 관계에 대한 정보 중 적어도 하나를 포함하는, 컴퓨팅 장치.

14

제13항에 있어서,상기 3D 모델은,CAD(Computer-Aided Design)에서 3D 모델링을 표현하는 B-rep(Boundary Representation)의 방식으로 형태가 표현되고,상기 위상 질의문 텍스트는,상기 타겟 위상 요소의 종류에 대한 정보, 상기 참조 위상 요소의 정보, 상기 조건 정보 및 상기 타겟 위상 요소의 종류, 상기 참조 위상 요소의 정보 및 상기 조건 정보를 기초로 상기 타겟 위상 요소를 탐색하는 취지의 연산자를 포함하도록 SQL(Structured Query Language)로 표현되는 쿼리 텍스트이고,상기 타겟 결정 모듈은,상기 쿼리 텍스트를 기초로, 상기 타겟 위상 요소를 결정하도록 구성되는, 컴퓨팅 장치.

16

제13항에 있어서,상기 3D 모델에 포함되는 설계 특징 형상의 미리 설정된 대표면을 상기 참조 위상 요소로 결정하도록 구성되는 참조 위상 요소 결정 모듈을 더 포함하고,상기 입력 모듈은,상기 설계 특징 형상의 대표면인 참조 위상 요소의 정보를 포함하는 위상 질의문 텍스트를 입력받도록 구성되는, 컴퓨팅 장치.

17

제13항에 있어서,상기 입력 모듈은,상기 타겟 위상 요소의 형상에 대한 정보인 제1 조건 정보, 상기 타겟 위상 요소와 어느 하나의 참조 위상 요소 간의 관계에 대한 정보인 제2 조건 정보 및 상기 타겟 위상 요소와 복수개의 참조 위상 요소들 간의 관계에 대한 정보인 제3 조건 정보 중 적어도 하나를 상기 조건 정보로서 포함하는 위상 질의문 텍스트를 입력받도록 구성되고,상기 타겟 결정 모듈은,상기 제1 조건 정보, 상기 제2 조건 정보 및 상기 제3 조건 정보 중 적어도 하나의 조건 정보를 포함하는 위상 질의문 텍스트를 기초로, 상기 타겟 위상 요소를 결정하도록 구성되는, 컴퓨팅 장치.

18

제17항에 있어서,상기 입력 모듈은:상기 타겟 위상 요소의 기하학적 타입에 대한 정보, 상기 타겟 위상 요소의 곡률에 대한 정보 및 상기 타겟 위상 요소의 루프 개수에 대한 정보 중 적어도 하나를 상기 제1 조건 정보로서 포함하는 위상 질의문 텍스트를 입력받고;상기 타겟 위상 요소와 상기 참조 위상 요소 간의 볼록성 여부에 대한 정보, 수직 여부에 대한 정보, 인접 여부에 대한 정보, 각도에 대한 정보 및 평행 여부에 대한 정보 중 적어도 하나를 상기 제2 조건 정보로서 포함하는 위상 질의문 텍스트를 입력받고; 그리고두 개의 참조 위상 요소를 기준으로 생성된 방향 벡터와 상기 타겟 위상 요소의 기준 벡터 간의 방향에 대한 정보 및 상기 참조 위상 요소들로 구성되는 바운딩 스피어와 상기 타겟 위상 요소 간의 공간 관계에 대한 정보 중 적어도 하나를 상기 제3 조건 정보로서 포함하는 위상 질의문 텍스트를 입력받도록 구성되는, 컴퓨팅 장치.

19

제13항에 있어서,제1 쿼리 텍스트는,상기 3D 모델에 포함되면서 중간 탐색의 대상인 제1 중간 타겟 위상 요소가 복수개의 위상 요소들 중에서 탐색될 수 있는 중간 단계 조건에 대한 정보를 포함하는 쿼리 텍스트이고,제2 쿼리 텍스트는,상기 3D 모델에 포함되면서 상기 제1 중간 타겟 위상 요소와 구별되는 중간 탐색의 대상인 제2 중간 타겟 위상 요소가 복수개의 위상 요소들 중에서 탐색될 수 있는 중간 단계 조건에 대한 정보를 포함하는 쿼리 텍스트이고,제3 쿼리 텍스트는,상기 3D 모델에 포함되면서 최종 탐색의 대상인 최종 타겟 위상 요소가 복수개의 위상 요소들 중에서 탐색될 수 있는 조건에 대한 정보를 포함하는 제3 쿼리 텍스트이고,상기 입력 모듈은:상기 제1 쿼리 텍스트 및 상기 제2 쿼리 텍스트 중 적어도 하나를 입력받고; 그리고상기 제3 쿼리 텍스트를 입력받도록 구성되고,상기 타겟 결정 모듈은:상기 제1 중간 타겟 위상 요소 및 상기 제2 중간 타겟 위상 요소 중 적어도 하나를 결정하고;상기 3D 모델의 데이터, 제1 쿼리 텍스트를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 제1 중간 타겟 위상 요소를 결정하고;상기 3D 모델의 데이터, 제2 쿼리 텍스트를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 제2 중간 타겟 위상 요소를 결정하고; 그리고상기 제1 중간 타겟 위상 요소 및 상기 제2 중간 타겟 위상 요소 중 적어도 하나, 상기 3D 모델의 데이터 및 상기 제3 쿼리 텍스트를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 최종 타겟 위상 요소를 결정하도록 구성되는, 컴퓨팅 장치.

20

제19항에 있어서,상기 입력 모듈은:상기 제1 중간 타겟 위상 요소에 대한 종류 정의 정보, 최초 참조 위상 요소의 정보 및 조건 정보를 포함하는 제1 쿼리 텍스트를 입력받고;상기 제2 중간 타겟 위상 요소에 대한 종류 정의 정보, 중간 참조 위상 요소의 정보 및 조건 정보를 포함하는 제2 쿼리 텍스트를 입력받고; 그리고최종 타겟 위상 요소에 대한 종류 정의 정보, 중간 참조 위상 요소의 정보 및 조건 정보를 포함하는 제3 쿼리 텍스트를 입력받도록 구성되고,상기 중간 참조 위상 요소의 정보는,상기 최초 참조 위상 요소의 정보, 상기 제1 중간 타겟 위상 요소의 정보 및 상기 제2 중간 타겟 위상 요소의 정보 중 적어도 하나를 포함하는 참조 위상 요소의 정보이고,상기 타겟 결정 모듈은:최초 참조 위상 요소의 정보, 상기 3D 모델의 데이터, 상기 제1 중간 타겟 위상 요소에 대한 종류 정의 정보 및 조건 정보를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 제1 중간 타겟 위상 요소를 결정하고;상기 중간 참조 위상 요소의 정보, 상기 3D 모델의 데이터, 상기 제2 중간 타겟 위상 요소에 대한 종류 정의 정보 및 조건 정보를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 제2 중간 타겟 위상 요소를 결정하고; 그리고상기 중간 참조 위상 요소의 정보, 상기 3D 모델의 데이터, 상기 최종 타겟 위상 요소에 대한 종류 정의 정보 및 조건 정보를 기초로, 상기 3D 모델을 구성하는 복수개의 위상 요소들 중에서 상기 최종 타겟 위상 요소를 결정하도록 구성되는, 컴퓨팅 장치.