1 |
1
에지 값을 포함하는 리듀싱 데이터를 수신하는 단계; 및상기 에지 값을 구성하는 정점들 각각에 대한 색상에 기초하여 삼각형의 유형을 나타내는 매핑 데이터를 생성하는 단계를 포함하고,상기 매핑 데이터는 상기 삼각형의 유형에 기초하여 결정된 리듀서로 전송되고,상기 정점들의 색상은 미리 정해진 색상 중 균일하게 랜덤 선택된 색상을 그래프 내 정점들에 부여함으로써 결정되고,상기 미리 정해진 색상들의 수는 그래프 내 에지들의 개수와 관련된 제1 요소 및 리듀서의 메모리 용량과 관련된 제2 요소에 기초하여 결정되는,삼각형 열거를 위한 매핑 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 정점들의 색상은 복수의 컬러링 함수들로부터 균일하게 랜덤 선택된 함수를 이용하여, 미리 정해진 색상 중 선택된 색상을 그래프 내 정점들에 부여함으로써 결정되는,삼각형 열거를 위한 매핑 방법
|
4 |
4
제1항에 있어서,상기 색상은 상기 에지 값을 구성하는 제1 정점에 대한 제1 색상 및 상기 에지 값을 구성하는 제2 정점에 대한 제2 색상을 포함하고,상기 매핑 데이터를 생성하는 단계는,상기 제1 색상과 상기 제2 색상이 동일한 경우, 두 정점들의 색상이 동일하고 나머지 하나의 정점의 색상이 상이한 제2 유형을 나타내는 매핑 데이터 또는 세 정점들의 색상이 모두 동일한 제1 유형을 나타내는 매핑 데이터를 생성하는 단계를 포함하는,삼각형 열거를 위한 매핑 방법
|
5 |
5
제4항에 있어서,상기 매핑 데이터는 상기 제1 색상 또는 상기 제2 색상에 대응하는 제1 원소, 현재 라운드에 기초하여 결정된 제3 색상에 대응하는 제2 원소, 및 널(null)에 대응하는 제3 원소를 포함하는,삼각형 열거를 위한 매핑 방법
|
6 |
6
제4항에 있어서,상기 매핑 데이터를 생성하는 단계는,상기 제1 색상과 상기 제2 색상이 상이한 경우, 세 정점들의 색상이 모두 다른 제3 유형을 나타내는 매핑 데이터를 생성하는 단계를 포함하는,삼각형 열거를 위한 매핑 방법
|
7 |
7
제6항에 있어서,상기 매핑 데이터는상기 제1 색상에 대응하는 제1 원소, 상기 제2 색상에 대응하는 제2 원소, 및 현재 라운드에 기초하여 결정된 제3 색상에 대응하는 제3 원소를 포함하는,삼각형 열거를 위한 매핑 방법
|
8 |
8
삼각형의 유형을 나타내는 매핑 데이터를 수신하는 단계; 및정점 세트와 에지 세트로 구성된 그래프에서 상기 삼각형의 유형에 대응되는 삼각형을 열거하는 단계를 포함하고,상기 삼각형의 유형은 삼각형을 구성하는 정점들의 색상에 의해 결정되고,상기 매핑 데이터는 제1 색상에 대응하는 제1 원소, 제2 색상에 대응하는 제2 원소, 및 제3 색상 또는 널(null)에 대응하는 제3 원소를 포함하는,삼각형 열거를 위한 리듀싱 방법
|
9 |
9
삭제
|
10 |
10
제8항에 있어서,상기 열거하는 단계는상기 제3 원소가 상기 널에 대응하는 경우,상기 제1 색상 또는 상기 제2 색상을 이용하여 세 정점들의 색상들이 동일한 제1 유형의 삼각형을 열거하는 단계; 및상기 제1 색상 및 상기 제2 색상을 이용하여 두 정점들의 색상이 동일하고 나머지 하나의 정점의 색상이 상이한 제2 유형의 삼각형을 열거하는 단계를 포함하는,삼각형 열거를 위한 리듀싱 방법
|
11 |
11
제8항에 있어서,상기 열거하는 단계는상기 제3 원소가 상기 제3 색상에 대응하는 경우,상기 제1 색상, 상기 제2 색상, 및 상기 제3 색상을 이용하여 세 정점들의 색상이 모두 다른 제3 유형의 삼각형을 열거하는 단계를 포함하는,삼각형 열거를 위한 리듀싱 방법
|
12 |
12
제8항에 있어서,상기 삼각형을 열거하는 단계는,상기 매핑 데이터에 의해 결정된 에지들의 집합으로부터 상기 삼각형을 열거하는 단계를 포함하는,삼각형 열거를 위한 리듀싱 방법
|
13 |
13
제8항에 있어서,상기 정점들의 색상은 미리 정해진 색상 중 균일하게 랜덤 선택된 색상을 상기 정점들 각각에 부여함으로써 결정되는,삼각형 열거를 위한 리듀싱 방법
|
14 |
14
하드웨어와 결합되어 제1항, 제3항 내지 제8항 및 제10항 내지 제13항 중 어느 하나의 항의 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램
|
15 |
15
에지 값을 포함하는 리듀싱 데이터를 수신하는 리듀싱 데이터 수신부; 및상기 에지 값을 구성하는 정점들 각각에 대한 색상에 기초하여 삼각형의 유형을 나타내는 매핑 데이터를 생성하는 매핑 데이터 생성부를 포함하고,상기 매핑 데이터는 상기 삼각형의 유형에 기초하여 결정된 리듀서로 전송되고, 상기 정점들의 색상은 미리 정해진 색상 중 균일하게 랜덤 선택된 색상을 그래프 내 정점들에 부여함으로써 결정되고,상기 미리 정해진 색상들의 수는 그래프 내 에지들의 개수와 관련된 제1 요소 및 리듀서의 메모리 용량과 관련된 제2 요소에 기초하여 결정되는,삼각형 열거를 위한 매퍼
|
16 |
16
제15항에 있어서,상기 색상은 상기 에지 값을 구성하는 제1 정점에 대한 제1 색상 및 상기 에지 값을 구성하는 제2 정점에 대한 제2 색상을 포함하고,상기 매핑 데이터 생성부는,상기 제1 색상과 상기 제2 색상이 동일한 경우, 두 정점들의 색상이 동일하고 나머지 하나의 정점의 색상이 상이한 제2 유형을 나타내는 매핑 데이터 또는 세 정점들의 색상이 모두 동일한 제1 유형을 나타내는 매핑 데이터를 생성하고,상기 제1 색상과 상기 제2 색상이 상이한 경우, 세 정점들의 색상이 모두 다른 제3 유형을 나타내는 매핑 데이터를 생성하는,삼각형 열거를 위한 매퍼
|
17 |
17
삼각형의 유형을 나타내는 매핑 데이터를 수신하는 매핑 데이터 수신부; 및정점 세트와 에지 세트로 구성된 그래프에서 상기 삼각형의 유형에 대응되는 삼각형을 열거하는 삼각형 열거부를 포함하고,상기 삼각형의 유형은 삼각형을 구성하는 정점들의 색상에 의해 결정되고,상기 매핑 데이터는 제1 색상에 대응하는 제1 원소, 제2 색상에 대응하는 제2 원소, 및 제3 색상 또는 널(null)에 대응하는 제3 원소를 포함하는,삼각형 열거를 위한 리듀서
|