KR102353776B1

KR102353776B1 - 의류 맞음새 시각화를 위한 3차원 의류 메시 변형 및 레이어링을 위한 시스템 및 방법

Info

Publication number: KR102353776B1
Application number: KR1020177024691A
Authority: KR
Inventors: 조나탄 잔 후아 레옹; 치-한 펭
Original assignee: 스타일미 리미티드
Priority date: 2017-02-15
Filing date: 2017-07-11
Publication date: 2022-01-19
Also published as: KR20190118213A; CN109196561B; CN109196561A; US9754410B2; US20170161948A1; WO2018150220A1

Abstract

의류 맞음새 시각화를 위한 3차원 다각형 의류 메시 변형 및/또는 레이어링을 위한 시스템 및 방법이 개시된다. 변형 엔진은 템플릿 바디 메시에 맞춰진 적어도 하나의 의류 메시를 수신하여 기하학적 변형 알고리즘에 따라 의류 메시를 타깃 바디 메시로 변형한다. 레이어링 엔진은 타깃 바디 메시에 개별적으로 맞춰진 복수의 의류 메시들을 수신하고, 다른 의류 메시들과 타깃 바디 메시 간의 교차들을 방지하면서 레이어링 순서에 따라 각각의 개별 의류 메시를 변형하는 반복적인 레이어링 프로세스에 따라 복수의 의류 메시들을 변형한다.

Description

의류 맞음새 시각화를 위한 3차원 의류 메시 변형 및 레이어링을 위한 시스템 및 방법

[0001] 본 출원은 "SYSTEM AND METHOD FOR THREE-DIMENSIONAL GARMENT MESH DEFORMATION AND LAYERING FOR GARMENT FIT VISUALIZATION"이라는 명칭으로 2017년 2월 15일자 출원된 계류중인 미국 특허출원 제15/433,448호에 관한 것으로 이 출원을 우선권으로 주장하며, 이 출원의 개시는 그 전체가 인용에 의해 본 명세서에 포함된다.

[0002] 본 개시는 의류 맞음새의 분야에 관한 것으로, 보다 구체적으로는 의류 맞음새의 시각화를 위해 바디 메시(mesh)에 대해 변형 및/또는 레이어링된 하나 이상의 의류들을 나타내는 3차원(3D: three-dimensional) 다각형 메시들의 생성에 관한 것이다.

[0003] 의류들 및 인체들을 3D 다각형 메시들의 형태로 디지털화하는 것이 알려져 있다. 일부 예들에서는, 의류 메시들이 인체들에 이미 맞춰져(fitted) 있거나 착용되어 있는 것과 같은(즉, 평평하게 펼쳐 놓인 것이 아닌) 상태로 생성될 수 있다. 이러한 배치는 예를 들어, 의류 맞음새의 시각화와 같은 상황들에서 유용할 수 있다. 일부 예들에서, 의류 메시는 특정 바디 사이즈의 인체에 이미 맞춰진 상태로 제공될 수 있다. 일반적으로, 의류 메시는 다른 사이즈의 바디와 호환되지 않을 수 있다. 예를 들어, 큰 바디에 맞춰진 티셔츠는 더 작은 바디에는 헐렁한 것으로 나타날 수 있고, 그 반대도 마찬가지이다. 또한, 의류 메시가 새로운 바디 메시에 적용될 때는 의류 메시와 서로 다른 사이즈의 바디 메시(예컨대, 서로 다른 바디 사이즈에 대해 생성된 바디 메시) 간에 교차들이 생성될 수 있다.

[0004] 물리적 옷감 시뮬레이션 기술들을 기초로 의류 메시들을 생성하는 것이 또한 알려져 있다. 이러한 기술들은 일반적으로, 다음에 함께 꿰매지고 3D 아바타들에 맞춰진 2차원(2D: two-dimensional) 의류 패턴들에 의존한다. 이 기술은 일반적으로 옷감을 스프링들에 의해 서로 연결된 입자들의 그리드 작업과 같이 취급하여, 패브릭의 위치 및 형상을 결정한다. 물리적 옷감 시뮬레이션은 일반적으로 신축성, 강연도 및 무게와 같은 옷감 특징들을 고려하는 물리적 모델을 사용한다. 그러나 물리적 옷감 시뮬레이션 기술들은 계산 집약적이며, 실세계 환경에서는 달성 불가능할 수 있다.

[0005] 동일한 인체에 개별적으로 맞춰진 서로 다른 의류들을 나타내는 다수의 다각형 메시들을 생성하는 것이 또한 알려져 있다. 예를 들어, 3D 스캔 파이프라인에서, 동일한 마네킹에 맞춰진 다수의 의류들의 3D 스캔들은 일반적으로 개별적으로 획득된다. 함께 레이어링된 다수의 부분들의 3D 스캔들을 획득하는 것은 상당한 수들의 가능한 결합들로 인해 엄청난 비용이 소요될 수 있다. 또한, 서로 다른 의류들을 나타내는 다수의 다각형 메시들이 단순히 함께 결합된다면 메시들 간의 교차들이 발생할 수 있는데, 이는 각각의 매시의 형상이 다른 메시들의 존재를 고려하지 않기 때문이다.

[0006] 의류 메시들이 서로 다른 사이즈의 바디들에 맞춰진 것처럼 새로운 형상들의 의류 메시들을 유도하며, 효율적이고 구현이 간단하고, (실세계 환경들에서는 간단히 달성 불가능하거나 시간 소모적일 수 있는) 물리적 옷감 시뮬레이션 기술들에 의존하지 않는 시스템들 및 방법들이 필요하다. 다수의 의류 메시들을 레이어링하는 한편, 함께 레이어링될 때 다수의 의류 메시들 간의 교차들을 해결하는 시스템들 및 방법들이 또한 필요하다.

[0007] 본 개시의 양상들은 템플릿 바디에 맞춰진 의류를 나타내는 다각형 메시를 타깃 바디로 변형하기 위한 시스템들 및 방법들에 관한 것이다. 시스템은 입력 인터페이스, 변형 엔진 및 출력 인터페이스를 포함할 수 있다. 입력 인터페이스는, 타깃 바디를 나타내는 타깃 바디 메시를 수신하고; 복수의 템플릿 바디 꼭지점들을 가지며 템플릿 바디를 나타내는 템플릿 바디 메시를 수신하고 ― 타깃 바디 메시는 템플릿 바디 메시와 다를 수 있음 ―; 그리고 복수의 의류 꼭지점들을 가지며 의류를 나타내는 의류 메시를 수신하도록 구성될 수 있으며, 의류 메시는 템플릿 바디 메시에 맞춰진다. 변형 엔진은 기하학적 변형 알고리즘에 의해 의류 메시를 타깃 바디 메시로 변형하도록 구성될 수 있다. 기하학적 변형 알고리즘은 각각의 의류 꼭지점에 대해: 의류 꼭지점의 (거리들 및 표면 법선 정렬들에 관해) 미리 결정된 임계치 내에서 템플릿 바디 꼭지점들 중 하나 이상의 템플릿 바디 꼭지점들 및 의류 꼭지점들 중 하나 이상의 다른 의류 꼭지점들을 각각 식별하는 단계; 각각의 식별된 템플릿 바디 꼭지점 및 각각의 식별된 다른 의류 꼭지점에 미리 결정된 가중치를 적용하는 단계; 가중된 템플릿 바디 꼭지점들과 가중된 의류 꼭지점들의 합을 기초로 의류 꼭지점을 식별된 하나 이상의 템플릿 바디 꼭지점들에 맵핑하는 단계; 맵핑된 의류 꼭지점의 위치에 따라 의류 꼭지점이 변형되도록, 템플릿 바디 메시와 타깃 바디 메시 간의 맵핑을 기초로, 타깃 바디 메시에 대한 맵핑된 의류 꼭지점의 위치를 결정하는 단계, 및 타깃 바디 메시에 맞춰진 변형된 의류 메시를 형성하도록, 의류 메시의 각각의 의류 꼭지점에 대해 식별하는 단계, 적용하는 단계, 맵핑하는 단계 및 결정하는 단계를 반복하는 단계를 포함한다. 출력 인터페이스는 변형된 의류 메시를 출력하도록 구성될 수 있다.

[0008] 본 개시의 다른 양상은 타깃 바디에 맞춰진 복수의 의류들을 나타내는 복수의 다각형 메시들을 레이어링하기 위한 시스템들 및 방법들에 관한 것이다. 레이어링 방법은: 타깃 바디를 나타내는 타깃 바디 메시를 입력 인터페이스에 의해 수신하는 단계; 개개의 복수의 의류들을 나타내는 복수의 의류 메시들을 입력 인터페이스에 의해 수신하는 단계 ― 각각의 의류 메시는 타깃 바디 메시에 개별적으로 맞춰짐 ―; 타깃 바디 메시에 대해 가장 가까운 레이어에서부터 가장 먼 레이어까지 복수의 의류 메시들 각각에 레이어링 순서를 할당하는 단계; 및 다음으로 가장 먼 레이어에서부터 가장 가까운 레이어까지의 순차적인 순서에 따라 레이어링 엔진에 의해 각각의 할당된 레이어에 대한 레이어링 프로세스를 수행하는 단계를 포함한다. 레이어링 프로세스는 순차적인 순서로 각각의 의류 메시에 대해: 콜랩스된 의류 메시를 형성하도록, 의류 메시의 각각의 꼭지점을 타깃 바디 메시 상의 각각의 대응하는 위치에 맵핑함으로써 의류 메시를 타깃 바디 메시로 콜랩스하는 단계; 적어도 하나의 확장된 외측 의류 메시를 형성하도록, 레이어링 순서에서 의류 메시로부터 더 먼 적어도 하나의 외측 의류 메시를 미리 결정된 양만큼 타깃 바디로부터 떨어지게 확장하는 단계; 대응하는 레이어링 순서에 대해 형상 복원된 의류 메시를 형성하도록, 콜랩스된 의류 메시의 각각의 꼭지점을 확장된 외측 의류 메시와 교차하지 않고 적어도 하나의 확장된 외측 의류 메시에 가깝게 변형함으로써 콜랩스된 의류 메시의 형상 복원을 수행하는 단계; 한 세트의 레이어링된 의류 메시들을 형성하도록, 가장 가까운 레이어에 대해 형상 복원된 의류 메시가 생성될 때까지 콜랩스하는 단계, 확장하는 단계 및 형상 복원하는 단계를 반복하는 단계; 및 한 세트의 레이어링된 의류 메시들을 출력 모듈에 의해 출력하는 단계를 포함한다.

[0009] 도 1은 본 개시의 한 양상에 따른, 바디 메시에 대해 의류 메시들을 변형 및/또는 레이어링하기 위한 예시적인 시스템의 기능 블록도이다.
[0010] 도 2는 본 개시의 한 양상에 따른, 도 1에 도시된 시스템과 연관된 의류 메시 변형 및/또는 의류 메시 레이어링을 위한 예시적인 방법의 흐름도 도면이다.
[0011] 도 3a는 본 개시의 한 양상에 따른, 도 1에 도시된 시스템과 연관된 의류 변형 및 레이어링 프로세스의 예시적인 방법의 흐름도 도면이다.
[0012] 도 3b는 본 개시의 다른 양상에 따른, 도 1에 도시된 시스템과 연관된 예시적인 의류 메시 변형 방법의 흐름도 도면이다.
[0013] 도 3c는 본 개시의 다른 양상에 따른, 도 1에 도시된 시스템과 연관된 예시적인 의류 메시 레이어링 방법의 흐름도 도면이다.
[0014] 도 4a, 도 4b 및 도 4c는 3D 다각형 메시들의 다양한 양상들을 예시한다.
[0015] 도 5a, 도 5b, 도 5c, 도 5d, 도 5e 및 도 5f는 본 개시의 한 양상에 따른, 예시적인 의류 변형 프로세스와 연관된 다양한 3D 다각형 메시들을 예시한다.
[0016] 도 6a, 도 6b, 도 6c, 도 6d, 도 6e, 도 6f, 도 6g 및 도 6h는 본 개시의 한 양상에 따른, 예시적인 의류 레이어링 프로세스와 연관된 다양한 3D 다각형 메시들을 예시한다.
[0017] 도 7은 본 개시의 다른 양상에 따른, 도 1에 도시된 시스템과 연관된 예시적인 의류 변형 방법의 흐름도 도면이다.
[0018] 도 8은 본 개시의 한 양상에 따른, 3D 바디 메시 꼭지점들에 대한 3D 의류 메시 꼭지점의 맵핑의 2차원 예시이다.
[0019] 도 9는 본 개시의 한 양상과 관련하여 미리 결정된 거리 범위를 이용한, 3D 바디 메시 꼭지점들에 대한 3D 의류 꼭지점의 맵핑의 2차원 예시이다.
[0020] 도 10은 본 개시의 한 양상과 관련하여 미리 결정된 각도 범위를 이용한, 3D 바디 메시 꼭지점들에 대한 3D 의류 꼭지점의 맵핑의 2차원 예시이다.
[0021] 도 11a, 도 11b, 도 11c 및 도 11d는 본 개시의 한 양상과 관련하여 사용될 수 있는 다양한 멱함수들의 예시들이다.
[0022] 도 12는 3D 의류 메시의 자기 교차의 2차원 예시이다.
[0023] 도 13은 본 개시의 한 양상과 관련하여 사용되는 바디 메시 변형 프로세스의 예시이다.
[0024] 도 14a, 도 14b 및 도 14c는 본 개시의 한 양상과 관련한 3D 바디 메시의 확대의 2차원 예시들이다.
[0025] 도 15a, 도 15b 및 도 15c는 본 개시의 한 양상에 따른, 바디 메시에 대한 의류 메시의 길이 조정 프로세스를 예시한다.
[0026] 도 16은 본 개시의 다른 양상에 따른, 도 1에 도시된 시스템과 연관된 예시적인 의류 레이어링 방법의 흐름도 도면이다.
[0027] 도 17a, 도 17b 및 도 17c는 본 개시의 한 양상에 따른, 3D 의류 메시에 대한 콜랩스 프로세스의 2차원 예시들이다.
[0028] 도 18a 및 도 18b는 본 개시의 한 양상에 따른, 바디 메시로 콜랩스되기 전과 후의 3D 의류 메시의 예시들이다.
[0029] 도 19는 본 개시의 한 양상에 따른, 3D 다각형 메시에 대한 확장 프로세스와 관계가 있는 일대일 맵핑의 2차원 예시이다.
[0030] 도 20a, 도 20b 및 도 20c는 본 개시의 한 양상에 따른, 3D 의류 메시들에 대한 형상 복원 프로세스의 2차원 예시들이다.
[0031] 도 21은 본 개시의 한 양상에 따른, 예시적인 컴퓨터 시스템의 기능 블록도이다.

[0032] 본 개시의 양상들은 일반적으로, 마치 표현된 의류가 표현된 바디에 착용된 것처럼, 의류를 나타내는 적어도 하나의 다각형 메시를 바디를 나타내는 다각형 메시로 변형하기 위한 시스템들 및 방법들에 관한 것이다. 한 양상에서, 개시된 시스템들 및 방법들은 바디에 대한 의류의 맞음새를 시각화하는데 사용될 수 있다. 그러나 본 명세서에서 설명되는 시스템들 및 방법들은 이에 한정되는 것이 아니라, 대신에 다른 적당한 애플리케이션들에 사용될 수 있다고 이해되어야 한다.

[0033] 본 개시의 양상들에 따르면, 템플릿 바디에 맞춰진(fitted) 의류를 나타내는 다각형 메시를 타깃 바디로 변형하기 위한 시스템들 및 방법들이 제공될 수 있다. 일부 예들에서, 시스템은 템플릿 바디 메시에 맞춰진 적어도 하나의 의류 메시를 수신하고 의류 메시가 타깃 바디 메시에 맞게 의류 메시를 변형하도록 구성된 변형 엔진을 포함할 수 있다. 일부 예들에서, 변형 엔진은 물리적 옷감 시뮬레이션 기술들을 사용하지 않는 기하학적 변형 알고리즘에 기초하여 변형 프로세스를 수행할 수 있다. 변형 프로세스는 의류 메시를 타깃 바디 메시로 변형하기 위해, 의류 메시를 타깃 바디 메시에 맵핑하는 것을 포함할 수 있다. 변형 프로세스는 또한, 의류 메시의 길이가 원래 의류 메시에 대응하도록, 변형된 의류 메시에 대해 길이 조정을 수행하는 것을 포함할 수 있다. 변형 프로세스는 또한, 변형된 의류 메시의 임의의 자기 교차들, 및 의류 메시와 타깃 바디 메시 간의 임의의 교차들을 없애도록, 변형된 의류 메시를 재구성하는 것을 포함할 수 있다. 템플릿 바디 메시는 타깃 바디 메시와는 다를 수 있다. 예를 들어, 템플릿 바디 메시의 형상, 사이즈 및/또는 포즈가 타깃 바디 메시와 다를 수 있다.

[0034] 일부 예들에서, 변형 프로세스에 대한 기준들은, 새로운 형상이 원래 의류의 전체 길이를 유지하는 것을 제공하는 것, 새로운 의류 형상이 원래 의류의 주름들, 드레이프들 등과 같은 디테일들을 흉내 내도록 새로운 의류 형상을 제공하는 것; 그리고 간격이 원래 의류와 템플릿 바디 메시들 간의 간격과 비슷하도록, 즉, 타이트함의 수준이 변형 프로세스 이후 비슷할(또는 동일할) 수 있도록, 변형된 의류 메시와 타깃 바디 메시 간의 간격을 제공하는 것을 포함할 수 있다. 본 개시를 위해, 타이트함의 수준은 의류 메시와 바디 메시 간의 간격을 의미하는 것으로 이해될 수 있다. 일반적으로, 타이트함의 수준은 의류의 옷감이 바디에 얼마나 맞는지(예컨대, 매우 타이트한 것에서 매우 느슨한 것에 이르기까지)를 설명한다. 이는 의류가 더 큰 새로운 바디 형상에 맞는다면 확대될 것이고, 그 반대도 마찬가지임을 의미한다. 변형 프로세스에 대한 다른 기준들은 새로운 의류 메시가 자기 교차들이 없고 새로운 바디와의 교차들이 없는 것을 포함할 수 있다. 일반적으로, 수정된 의류 메시들의 형상들은 원래 템플릿 바디 메시에 대한 타깃 바디 메시의 사이즈에 따라, 더 커지거나, 더 작아지거나, 위쪽으로 시프트되거나 아래쪽으로 시프트될 수 있다.

[0035] 일부 예들에서, 본 개시는 또한 타깃 바디 메시로의 복수의 의류 메시들의 레이어링 시스템들 및 방법들에 관련된다. 일부 예들에서, 시스템은 타깃 바디 메시에 개별적으로 각각 맞춰진 2 이상의 의류 메시들을 수신하도록 구성된 레이어링 엔진을 포함할 수 있으며, 한 세트의 레이어링된 의류 메시들을 형성하도록 레이어링 순서에 따라 반복적으로 의류 메시들을 변형하는 기하학적 레이어링 프로세스를 수행할 수 있다. 변형은 레이어링 순서에서 특정(내측) 의류 메시를 타깃 바디 메시로 콜랩스하는 것, 내측 의류 메시를 수용하도록 외측 의류 메시(들)를 확장하는 것, 그리고 내측 의류 메시가 확장된 외측 의류 메시들과 교차하지 않고 타깃 바디 메시와 교차하지 않도록 내측 (콜랩스된) 의류 메시를 확장된 외측 의류에 가깝게 형상 복원하는 것을 포함할 수 있다.

[0036] 일부 예들에서, 레이어링 프로세스는 동일한 인체에 개별적으로 맞춰진 의류들을 나타내는 다수의 다각형 메시들 간의 교차들을 해결할 수 있다. 레이어링 방법은 레이어링의 영향을 받은 접근 방식을 취하여 개별 의류들을 변형할 수 있다. 이 레이어링 방법은 의류 메시들 각각에 소규모 수정들을 함으로써, 합쳐질 때 다수의 의류들 간의 모든 교차들을 해결할 수 있다. 레이어링 방법은 레이어링 순서, 즉 (바디에 가장 가까운) 가장 안쪽 부분에서부터 가장 바깥쪽 부분까지의 순서를 적용할 수 있다. 예를 들어, 셔츠, 바지 및 재킷이 주어지면, 하나의 가능한 순서는 셔츠-바지-재킷으로, 이는 셔츠가 바지 안에 집어넣어지고, 재킷이 셔츠와 바지 위에 착용됨을 의미한다. 다른 레이어링 순서들은 다른 결과들, 예를 들어 더 어색해 보이는 순서로 이어질 수 있다. 예를 들어, 재킷-바지-셔츠의 레이어링 순서는, 재킷이 바지 안에 집어넣어지고, 재킷과 바지 모두 셔츠 안에 착용되는 것을 의미한다.

[0037] 본 개시의 레이어링 시스템 및 방법의 목표는 임의의 쌍의 의류 메시들 간에 또는 의류 메시들 각각과 바디 메시 간에 어떠한 교차들도 존재하지 않도록 2 이상의 의류 메시들을 기하학적 형상(예컨대, 바디 메시)에 레이어링하는 것을 포함할 수 있다. 추가로, 레이어링 프로세스는 바람직하게는, 자신들의 원래 형상들에 가능한 한 가깝게 유지하는 레이어링된 의류 메시들을 제공할 수 있다.

[0038] 일부 예들에서, 본 개시의 시스템들 및 방법들은 타깃 바디 메시로의 복수의 의류 메시들의 개개의(개별적인) 변형 및 타깃 바디 메시로의 복수의 변형된 의류 메시들의 후속적인 레이어링 모두를 포함할 수 있다.

[0039] 본 개시의 양상들에 따르면, 변형 및 레이어링 프로세스들은 기하학적 구조 기반일 수 있다. 따라서 변형 및 레이어링된 의류 메시들을 생성하는 데 물리적 옷감 시뮬레이션과 같은 어떠한 물리 기반 기술들도 사용되지 않을 수 있다. 본 개시의 변형 프로세스는 기하학적 기술들에 관한 것이므로, 기하학적 구조에 기반한 변형 프로세스는 계산 집약적 물리 기반 기술들에 비해 계산상 더 효율적이고 계산상 더 빠르다.

[0040] 예를 들어, 2개의 종래의 물리 기반 옷감 시뮬레이션 시스템들은 본 개시의 기하학적 변형 프로세스와 비교될 수 있다. (California의 Electronics For Imaging, Inc.의 부문인 EFI/Optitex로부터 입수할 수 있는) Optitex PDS는 계산상 비용이 많이 들지만, (예컨대, 실물처럼 보이는 주름들, 신축성들 등을 갖는) 보다 물리적으로 현실적인 결과들을 낳을 수 있다. (New York City의 CLO Virtual Fashion, Inc.로부터 입수할 수 있는) Clo 3D는 현저히 더 빠르지만, 결과들은 더 매끄럽게 되어, 디테일들이 부족하다. 성능에 관해서는, 두 종류의 작업들이 고려되어야 한다. 첫 번째는 타깃 바디에 단순히 하나의 의류 품목을 맞추는 것(즉, 의류 변형 프로세스)이고, 두 번째는 타깃 바디에 다수의 의류 품목들을 동시에 맞추는 것(즉, 의류 레이어링 프로세스)이다.

[0041] 변형 작업의 경우, Optitex PDS는 (옷들의 복잡도에 따라) 프로세스를 완료하는 데 2~3분을 필요로 하는 한편, Clo 3D는 초기 솔루션, 그리고 초기 솔루션이 만족스럽지 않다면 (다른 몇 분이 걸릴 수 있는) 3D 아티스트들에 의한 간단한 수동 편집 세션을 계산하는 데 몇 초 내지 10초를 필요로 한다. 두 추정치들 모두, 옷들이 처음에는 내려 놓인 평평한 상태로(즉, 2D 패턴들에 일반적인 것처럼) 주어진다고 가정한다.

[0042] 이에 반해, 본 개시의 의류 변형 프로세스는 완료하는 데 최대 몇 초가 걸릴 수 있다. 상당히 더 효율적인 프로세스에 대한 한가지 이유는 본 개시가 2D 패턴들이 아닌 템플릿 바디 모델에 이미 착용된 3D 착용 상태로 주어진 옷들을 사용한다는 점이다. 본 개시는 옷들을 타깃 바디 모델에 가깝게 모핑한다. 이러한 모핑은 어떠한 물리적 고려사항들도 없는 순수한 기하학적 프로세스이며, 매우 효율적으로 수행될 수 있다.

[0043] 바디에 다수의 옷들을 동시에 맞추는 것(즉, 레이어링 프로세스)은 일반적으로, Optitex PDS와 같은 일부 종래 기술의 시스템들로는 신뢰할 수 있는 방식으로 수행될 수 없다. 이는 Clo 3D와 같은 다른 종래 기술의 시스템들에 의해 수행될 수 있지만, 프로세스는 대개 완료하는 데 몇 초를 필요로 한다. 이에 반해, 본 개시의 레이어링 방법은 이러한 종래 기술의 시스템들보다 더 빨라; 예를 들어, 단지 1초 또는 2초 이하에 레이어링 프로세스를 완료한다.

[0044] 물리 기반 접근 방식들에 따른 추가 성능 문제는, 이들이 디테일들을 신뢰성 있게 모방하지 않는다는 점이다. 일반적으로, 주름들, 구김들 등과 같은 기존의 디테일들이 줄어들고, 새로운 디테일들이 생성된다. 성능 문제들 외에도, 물리 기반 옷감 시뮬레이션 기술들은 옷감 모델들이 (이상적인 경우에는) 2D 패턴들의 형태이거나 (예컨대, 균일하게 그리고 규칙적으로 테셀레이트(tessellate)되며, 매끄러운 ― 사전-"베이킹된" 기하학적 디테일들이 없고, 홀들이 없으며 다른 메시 문제들이 없는) 적어도 고품질 3D 다각형 메시들인 요건들로 인해 많은 애플리케이션들에 대해서는 달성 불가능하다. 온라인 의류 판매사들에 의해 사용되는 3D 스캔 파이프라인과 같은 성능 환경에서, 이러한 요건들은 경제적이지 않을 수 있거나, 아니면 실현 가능하지 않을 수 있다.

[0045] 본 개시의 다른 이점들은 성능 및 단순함이다. 단순함 면에서, 특별한 이점은 본 개시의 프로세스들이 비슷한 방법들에 의해 요구되는 것처럼 어떠한 형태의 골격 또는 리깅(rigging) 정보도 바디 메시와 연관될 것을 요구하지 않는다는 점이다. 바디 메시에 대한 이러한 골격 정보는 일반적으로 3D 아티스트들에 의해 수동으로 생성될 필요가 있어, 복잡도, 비용 및 추가 처리를 추가한다.

[0046] 본 개시는 단지 예로서, 인체에 맞춰진 의류들과 관련하여 설명될 것이지만, 본 개시는 반드시 그렇게 제한되는 것은 아니며 본 명세서에서 설명되는 신규한 접근 방식들은 보다 널리 적용 가능할 수 있다고 인식될 것이다. 메시들은 다른 객체에 맞춰진 임의의 객체를 나타낼 수 있다.

[0047] 이제 도 1을 참조하면, (본 명세서에서는 시스템(100)으로 지칭되는) 메시들을 변형 및/또는 레이어링하기 위한 예시적인 시스템(100)을 예시하는 기능 블록도가 도시된다. 시스템(100)은 입력 인터페이스(110), 변형 엔진(120), 레이어링 엔진(130), 출력 인터페이스(140) 및 데이터 저장소(190)를 포함할 수 있다. 일부 예들에서, 시스템(100)은 선택적인 사용자 인터페이스(150), 선택적인 네트워크 인터페이스(160), 선택적인 디스플레이(170) 및 선택적인 렌더링 엔진(180) 중 하나 이상을 포함할 수 있다. 일부 예들에서, 시스템(100)은 변형 엔진(120)과 레이어링 엔진(130) 모두를 포함할 수 있다(도 3a 참조). 일부 예들에서, 시스템(100)은 변형 엔진(120)을 포함할 수 있다(도 3b 참조). 일부 예들에서, 시스템(100)은 레이어링 엔진(130)을 포함할 수 있다(도 3c 참조). 도시되지 않았지만, 일부 예들에서, 시스템(100)은 입력 인터페이스(110), 변형 엔진(120), 레이어링 엔진(130), 출력 인터페이스(140), 선택적인 사용자 인터페이스(150), 선택적인 네트워크 인터페이스(160), 선택적인 디스플레이(170), 선택적인 렌더링 엔진(180) 및 데이터 저장소(190)의 동작을 제어하도록 특별히 구성된 제어기(예컨대, 프로세서, 마이크로컨트롤러, 회로, 소프트웨어 및/또는 다른 하드웨어 컴포넌트(들))를 포함할 수 있다.

[0048] 일부 예들에서, 입력 인터페이스(110), 변형 엔진(120), 레이어링 엔진(130), 출력 인터페이스(140) 및 데이터 저장소(190)(선택적인 사용자 인터페이스(150), 선택적인 네트워크 인터페이스(160), 선택적인 디스플레이(170) 및 선택적인 렌더링 엔진(180)도 역시)는 단일 컴퓨팅 디바이스 상에 구현될 수 있다. 다른 예들에서, 입력 인터페이스(110), 변형 엔진(120), 레이어링 엔진(130), 출력 인터페이스(140) 및 데이터 저장소(190)(선택적인 사용자 인터페이스(150), 선택적인 네트워크 인터페이스(160), 선택적인 디스플레이(170) 및 선택적인 렌더링 엔진(180)도 역시)는 여러 물리적 위치들에 분산되어 하나 이상의 유선 및/또는 무선 링크들에 의해 접속된 2 이상의 컴퓨팅 디바이스들을 의미할 수 있다. 시스템(100)은 다음의 특수 기능들을 수행할 충분한 처리 및 메모리 성능들을 갖는 컴퓨팅 시스템을 의미하며, 이는 반드시 특정 물리적 위치를 의미하는 것은 아니라고 이해되어야 한다. 시스템(100)을 나타낼 수 있는 예시적인 컴퓨팅 시스템이 도 21에 관해 아래에서 설명된다.

[0049] 입력 인터페이스(110)는 하나 이상의 3D 다각형 의류 메시들(즉, 의류(들)를 나타내는 3D 다각형 메시(들)) 및 하나 이상의 바디 메시들(즉, 다양한 형상들의 바디(들)를 나타내는 3D 다각형 메시(들))을 수신하도록 구성된 임의의 전자 디바이스 또는 전자 디바이스 상의 애플리케이션을 나타낼 수 있다. 본 개시를 위해, 의류 메시는 의류의 3D 표현을 의미하는 것으로 이해될 수 있다. 의류 메시는 의류 식별자, 텍스처 정보, 제조사, 디자이너, 스토어 정보, 소재 정보, 렌더링 옵션들, 사이징 정보, 레이어링 순서 및 날짜 중 하나 이상과 같은(이들로 한정되지 않음) 연관된 의류 정보를 포함할 수 있다. 수신되는 의류 메시들은 템플릿 바디 메시에 맞춰진 3D 다각형 메시를 나타낸다. 의류 및 바디 메시들의 소스들은 이미지들을 캡처하고, 소재들을 스캔하기 위한 임의의 적당한 소스, 또는 메시를 생성하는데 사용될 수 있는 임의의 소프트웨어를 포함할 수 있다. 소스들은 카메라들, 비디오 레코더들, 3D 스캐너들, 3D 아티스트들을 위한 디지털 저작 도구들, 및 3D 메시들의 공개적으로 그리고/또는 개인적으로 액세스 가능한 라이브러리들(예컨대, Google 3D, TurboSquid, CGTrader)(이들로 한정되지 않음)을 포함할 수 있다. 일부 예들에서, 소프트웨어를 통해 메시들로 변환될 수 있는 정보 데이터를 캡처하기 위해 장비가 사용될 수 있다.

[0050] 변형 엔진(120)은 맵핑 모듈(121), 길이 조정 모듈(122) 및 재구성 모듈(123)을 포함할 수 있다. 변형 엔진(120)은 입력 인터페이스(110)로부터 적어도 하나의 의류 메시, 템플릿 바디 메시(즉, 의류 메시가 맞춰질 바디 메시) 및 타깃 바디 메시를 수신하도록 구성될 수 있다. 일부 예들에서, 변형 엔진(120)은 사용자-지정 바디 측정들을 기초로 템플릿 바디 메시로부터 타깃 바디 메시를 생성하도록 구성될 수 있다. 변형 엔진(120)은 변형된 의류 메시가 타깃 바디에 맞춰진 새로운 형상을 취하게 된 의류를 나타내도록, 기하학적 변형 알고리즘에 의해 의류 메시를 타깃 바디 메시로 변형하도록 구성될 수 있다. 변형 엔진(120)은 하나 이상의 변형된 의류 메시들을 출력 인터페이스(140)에 제공하도록 구성될 수 있다. 일부 예들에서, 변형 엔진(120)은 2 이상의 변형된 의류 메시들을 레이어링 엔진(130)에 제공하도록 구성될 수 있다.

[0051] 맵핑 모듈(121)은 입력 인터페이스(110)로부터 하나 이상의 의류 메시들, 타깃 바디 메시 및 템플릿 바디 메시를 수신하도록 구성될 수 있다. 맵핑 모듈(121)은 의류 메시(들)의 각각의 꼭지점에서부터 꼭지점의 미리 결정된 임계치 내에 있는, 템플릿 바디 메시 상의 가장 가까운 포인트들까지의 맵핑들을 계산하도록 구성될 수 있다. 맵핑 모듈(121)은 의류 메시 꼭지점에 가장 가까운(예컨대, 미리 결정된 임계치 내에 있는) 다른 의류 메시 꼭지점들을 포함함으로써 맵핑을 증강하도록 구성될 수 있다. 맵핑 모듈(121)은 각각의 식별된 가장 가까운 의류 메시 꼭지점 및 각각의 식별된 가장 가까운 템플릿 바디 메시 꼭지점에 가중치를 할당할 수 있다. 맵핑 모듈(121)은 템플릿 바디 메시 상의 가장 가까운 포인트들과 가장 가까운 다른 의류 메시 꼭지점들의 가중된 합으로서 의류 메시 꼭지점을 정의함으로써 각각의 의류 메시 꼭지점을 맵핑할 수 있다. 템플릿 바디 메시 꼭지점에 대한 맵핑이 구성된 후, 다음에 맵핑 모듈(121)은 템플릿과 타깃 바디 메시들 간의 미리 결정된 맵핑을 기초로, 타깃 바디 메시 꼭지점들에 대한 의류 메시 꼭지점들의 위치들을 결정할 수 있다. 그 다음, 맵핑 모듈(121)은 타깃 바디 메시에 맵핑된 꼭지점들을 갖는 의류 메시를 출력할 수 있다. 맵핑 모듈(121)은 각각의 수신된 의류 메시에 대해 맵핑 프로시저를 반복할 수 있다.

[0052] 길이 조정 모듈(122)은 맵핑 모듈(121)로부터 맵핑된 의류 메시(들), 템플릿 의류 메시 및 타깃 바디 메시를 수신하고, 맵핑된 의류 메시(들)에 대해 길이 조정 프로세스를 수행하도록 구성될 수 있다. 길이 조정 프로세스는 맵핑된 의류 메시의 길이가 템플릿 바디 메시의 길이에 대한 타깃 바디 메시의 길이에 비례하여 스케일링될 수 있게, 맵핑된 의류 메시의 길이를 조정하도록 구성될 수 있다. 길이 조정 모듈(122)은 맵핑된 의류 메시(들)의 스케일링 변환을 적용하여 의류 메시 길이를 조정하도록 구성될 수 있다. 길이 조정 모듈(122)은 또한 충돌 검출 및 응답 프로세스를 적용하여 길이 조정된 의류 메시와 타깃 바디 메시 간의 교차들을 피할 수 있다. 다음에, 길이 조정 모듈(122)은 길이 조정된 의류 메시를 출력할 수 있다. 길이 조정 모듈(122)은 각각의 수신된(맵핑된) 의류 메시에 대해 길이 조정 및 충돌 회피 프로세스를 반복할 수 있다.

[0053] 재구성 모듈(123)은 길이 조정 모듈(122)로부터 길이 조정된 의류 메시(들)뿐만 아니라, 타깃 바디 메시, 및 템플릿 바디 메시에 맞춰진 원래 의류 메시(들)도 수신하도록 구성될 수 있다. 재구성 모듈(123)은 길이 조정된 의류 메시의 최종 형상을 분해하는 재구성된 의류 메시(들)를 생성하여 변형된 의류 메시(들)를 형성하도록 구성될 수 있다. 최종 형상을 분해하기 위해, 재구성 모듈(123)은 자기 교차들과 같은, 의류 메시의 국소 결함들을 제거하도록 구성될 수 있다. 일부 예들에서, 재구성 모듈(123)은 라플라시안(Laplacian) 기반 재구성 프로세스를 수행하여 의류 메시(즉, 템플릿 바디 메시에 맞춰진 수신된 의류 메시)의 원래 형상에 대한 (맵핑 및 길이 조정 후의) 의류 메시 꼭지점들의 최종 위치들을 유도하도록 구성될 수 있다. 재구성 모듈(123)은 또한 충돌 검출 및 응답 프로세스를 적용하여 최종 재구성된 의류 메시와 타깃 바디 메시 간의 교차들을 피할 수 있다. 다음에, 재구성 모듈(123)은 변형된 의류 메시를 출력할 수 있다. 재구성 모듈(123)은 각각의 수신된(길이 조정된) 의류 메시에 대해 재구성 및 충돌 회피 프로세스를 반복할 수 있다. 일부 예들에서, 변형된 의류 메시(들)는 데이터 저장소(190)에 저장될 수 있다.

[0054] 일반적으로, 변형 엔진(120)은 입력 인터페이스(110)로부터 의류 메시를 수신하여, 출력된 의류 메시가 (동일한 타이트함 수준을 유지하면서) 타깃 바디 메시의 형상에 대해 변형될 수 있고, 입력 의류 메시의 전체 길이 및 기하학적 디테일들을 유지하며, 자기 교차들 및 타깃 바디 메시와의 교차들이 없을 수 있게 (모듈들(121-123)을 통해) 의류 메시를 처리할 수 있다. 본 명세서에서 논의되는 바와 같이, 변형 엔진(120)은 물리적 옷감 시뮬레이션 기술들의 사용 없이 변형 프로세스를 수행할 수 있다. 대신에, 모듈들(121-123)에 의해 수행되는 프로세스들은 타깃 바디에 맞추는 의류를 시뮬레이팅하기 위한 기하학적 기술(즉, 기하학적 변형 알고리즘)을 나타낸다. 변형 엔진(120)은 도 7에 관해 아래에서 더 설명된다.

[0055] 레이어링 엔진(130)은 콜랩스 모듈(131), 확장 모듈(132) 및 형상 복원 모듈(133)을 포함할 수 있다. 일부 예들에서, 레이어링 엔진(130)은 입력 인터페이스(110)로부터 2 이상의 의류 메시들 및 타깃 바디 메시를 수신하도록 구성될 수 있다. 일부 예들에서, 레이어링 엔진(130)은 변형 엔진(120)으로부터 2 이상의 변형된 의류 메시들을 수신하도록 구성될 수 있다. 수신된 의류 메시들(변형된 의류 메시들)은 타깃 바디 메시에 개별적으로 맞춰진 의류들을 나타낼 수 있다. 레이어링 엔진(130)은 미리 결정된 레이어링 순서에 따라 의류 메시들(변형된 의류 메시들)을 타깃 바디 메시에 레이어링하여, 레이어링된 의류 메시들 간의 교차들 없이 타깃 바디 메시에 집합적으로 맞춰진 한 세트의 레이어링된 의류 메시들을 생성하도록 구성될 수 있다. 일부 예들에서, 미리 결정된 레이어링 순서는 예를 들어, 사용자 인터페이스(150)를 통해 수신된 사용자-지정 순서일 수 있다. 일부 예들에서, 미리 결정된 레이어링 순서는 레이어링 엔진(130)에 의해 결정될 수 있다. 일부 예들에서, 의류 메시들은 원하는 레이어링 순서를 표시하는 정보를 포함할 수 있다. 레이어링 엔진(130)은 한 세트의 레이어링된 의류 메시들을 출력 인터페이스(140)에 제공하도록 구성될 수 있다.

[0056] 콜랩스 모듈(131), 확장 모듈(132) 및 형상 복원 모듈(133)은 미리 결정된 레이어링 순서와 연관된 순차적인 순서로 의류 메시들을 처리하도록 구성될 수 있다. 미리 결정된 레이어링 순서는 타깃 바디 메시에 가장 가까운 레이어에서부터 타깃 바디 메시에 대한 가장 바깥쪽(즉, 가장 먼) 레이어까지 타깃 바디 메시에 대한 의류 메시들의 배치를 나타낼 수 있다. 모듈들(131-133) 각각은 순차적인 순서에 대해 내측 의류 메시들(할당된 미리 결정된 레이어링 순서에서 가장 바깥쪽 의류 메시를 제외한 모든 메시들)을 처리하도록 구성될 수 있다. 일부 예들에서, (내측 의류 메시들의) 순차적인 순서는 다음으로 가장 바깥쪽 레이어에서부터 가장 안쪽 레이어까지의 처리를 포함할 수 있다.

[0057] 콜랩스 모듈(131)은 예를 들어, 입력 인터페이스(110) 및/또는 변형 엔진(120)으로부터 타깃 바디 메시 및 2 이상의 의류 메시들을 수신하도록 구성될 수 있다. 콜랩스 모듈(131)은 또한 예를 들어, 입력 인터페이스(110), 사용자 인터페이스(150) 및/또는 데이터 저장소(190)로부터 미리 결정된 레이어링 순서를 수신하도록 구성될 수 있다. 콜랩스 모듈(131)은 모든 내측 의류 메시들(할당된 미리 결정된 레이어링 순서에서 가장 바깥쪽 의류 메시를 제외한 모든 메시들)을 타깃 바디 메시로 콜랩스하도록 구성될 수 있다. 각각의 내측 의류 메시에 대해, 콜랩스 모듈(131)은 내측 의류 메시의 꼭지점들을 타깃 바디 메시 상의 가장 가까운 위치(즉, 미리 결정된 임계치 이내)에 맵핑하도록 구성될 수 있다. 그 다음, 콜랩스 모듈(131)은 현재 콜랩스된 의류 메시(즉, 내측 메시 처리 순서 시퀀스에 따라 처리되고 있는 현재 의류 메시)를 출력할 수 있다.

[0058] 확장 모듈(132)은 외측 의류 메시(들)(즉, 미리 결정된 레이어링 순서에 따라 현재 내측 의류 메시로부터 더 먼, 현재 내측 의류 메시 이외의 의류 메시들)를 수신하도록 구성될 수 있다. 확장 모듈(132)은 외측 의류 메시(들)를 각각의 법선 방향들에 따라 약간(즉, 미리 결정된 양에 따라) 확장하도록 구성될 수 있다. 확장은 외측 메시(들) 안에 현재 내측 메시가 집어넣어질 공간을 만드는데 사용될 수 있다. 다음에, 확장 모듈(132)이 확장된 외측 의류 메시(들)를 출력할 수 있다.

[0059] 형상 복원 모듈(133)은 (콜랩스 모듈(131)로부터의) 콜랩스된 현재 의류 메시 및 (확장 모듈(132)로부터의) 확장된 외측 의류 메시(들)를 수신하여, 콜랩스된 내측 의류 메시의 형상을 그 원래 형상에 가깝게 복원하도록 구성될 수 있다. 형상 복원 모듈(133)은 (콜랩스되기 전) 현재 의류 메시의 원래 형상을 기초로 콜랩스된 의류 메시의 꼭지점들의 최종 위치들을 유도하도록 구성될 수 있다. 형상 복원 모듈(133)은 확장된 외측 의류 메시(들)에 대해 형상 복원된(현재) 의류 메시의 충돌 검출 및 응답 프로세스를 동시에 수행하면서 형상 복원을 수행하도록 구성될 수 있다. 충돌 검출/응답 프로세스는 재구성된(현재) 내측 의류 메시와 타깃 바디 메시 간의 교차들뿐만 아니라 재구성된 내측 의류 메시와 확장된 외측 메시들 간의 교차들도 피하도록 수행될 수 있다. 그 다음, 형상 복원 모듈(133)은 현재 형상 복원된 의류 메시(즉, 내측 메시 처리 순서 시퀀스에 따라 처리되고 있는 현재 의류 메시)를 출력할 수 있다.

[0060] 모듈들(131-133)은 각각의 내측 의류 메시에 대한 처리를 반복하여 한 세트의 레이어링된 의류 메시들을 형성하도록 구성될 수 있다. 일부 예들에서, 콜랩스된 의류 메시들, 확장된 의류 메시들, 형상 복원된 의류 메시들 및/또는 수신된 의류 메시들은 예컨대 적어도, 레이어링 엔진(130)에 의해 수행되는 레이어링 프로세스 동안 데이터 저장소(190)에 저장될 수 있다.

[0061] 일반적으로, 레이어링 엔진(130)은 2 이상의 의류 메시들, 타깃 바디 메시 및 미리 결정된 레이어링 순서를 수신하여, 두 번째로 가장 바깥쪽 레이어에서부터 시작하여 가장 안쪽 레이어까지 한 번에 의류 메시 하나씩 내측 의류 메시들이 반복적으로 변형되도록 (모듈들(131-133)을 통해) 의류 메시들을 처리할 수 있다. 각각의 반복에서, 변형되는 의류 메시는 외측 의류 메시(들)와의 교차들을 해결하도록 약간 수축될 수 있다. 레이어링 엔진(130)은 도 16에 관해 아래에서 더 설명된다.

[0062] 출력 인터페이스(140)는 하나 이상의 3D 다각형 의류 메시들(즉, 의류(들)를 나타내는 3D 다각형 메시(들)) 및 하나 이상의 바디 메시들(즉, 다양한 형상들의 바디(들)를 나타내는 3D 다각형 메시(들))을 출력하도록 구성된 임의의 전자 디바이스 또는 전자 디바이스 상의 애플리케이션을 나타낼 수 있다. 출력되는 의류 메시들은 타깃 바디 메시에 맞춰진 적어도 하나의 3D 다각형 메시를 나타내는 변형 및/또는 레이어링된 의류 메시(들)일 수 있다. 변형되어 레이어링된 의류 메시(들)의 목적지는 (렌더링 엔진(180)과 같은) 렌더링 엔진들, (디스플레이(170)와 같은) 디스플레이들, (데이터 저장소(190)와 같은) 데이터 저장소, 비디오 레코더들, 3D 프린터들, 3D 아티스트들을 위한 디지털 저작 도구들, 및/또는 3D 메시들의 공개적으로 또는 개인적으로 액세스 가능한 라이브러리들(이들로 한정되지 않음)을 포함할 수 있다.

[0063] 데이터 저장소(190)는 다각형 메시들(예컨대, 타깃 바디 메시(들), 템플릿 바디 메시(들), 입력 의류 메시(들), 변형된 의류 메시(들), 한 세트의 레이어링된 의류 메시들), 미리 결정된 레이어링 순서, 본 명세서에서 설명되는 기능들 중 임의의 하나 이상을 수행하기 위한 데이터 또는 명령들(예컨대, 소프트웨어)을 저장하기에 적합한 임의의 디바이스 또는 디바이스들의 결합들일 수 있다. 데이터 저장소(190)는 솔리드-스테이트 메모리들, 광 매체들 및 자기 매체들, 또는 이들의 결합(이들에 한정되지는 않음)을 포함하는 임의의 적당한 비-일시적 컴퓨터 판독 가능 저장 매체를 포함할 수 있다.

[0064] 선택적인 사용자 인터페이스(150)는 사용자가 시스템(100)에 데이터 또는 정보(예컨대, 레이어링 순서, 변형 및/또는 레이어링의 선택, 변형 및/또는 레이어링 처리를 제어하기 위한 파라미터들의 입력, 디스플레이 선호도들, 렌더링 선호도들 등)를 제공하기에 적합한 임의의 디바이스 또는 디바이스들의 결합들일 수 있다. 선택적인 사용자 인터페이스(150)는, 물리적 키보드, 가상 키보드, 카메라, 스마트폰, 태블릿 디바이스, 터치스크린, 컴퓨터 마우스, 스피커, 카메라, 마이크로폰, 영숫자 입력 디바이스, 커서 제어 디바이스, 또는 이들의 임의의 결합(이들로 한정되지 않음)을 포함할 수 있다. 일부 예들에서, 선택적인 사용자 인터페이스(150)는 디스플레이(170)와 같은, 시스템(100)의 다른 컴포넌트들과 결합될 수 있다.

[0065] 선택적인 디스플레이(170)는 타깃 바디 메시에 대한 변형 및/또는 레이어링된 의류 메시들을 포함하는 3D 다각형 메시들을 디스플레이하기에 적합한 임의의 디바이스 또는 디바이스들의 결합들일 수 있다. 선택적인 디스플레이(170)는 터치 감응형 디스플레이들, 음극선관 디스플레이들, 발광 다이오드 디스플레이들, 전자 발광 디스플레이, 플라스마 디스플레이 패널들, 액정 디스플레이들, 유기 발광 다이오드 디스플레이들 등(이들로 한정되지 않음)을 포함할 수 있다.

[0066] 선택적인 네트워크 인터페이스(160)는 유선 접속(예컨대, 이더넷) 및/또는 무선 접속(예컨대, WiFi)을 사용하여 시스템(100)의 컴포넌트들에 전자 통신을 제공하기에 적합한 임의의 디바이스 또는 디바이스들의 결합들일 수 있다. 한정이 아닌 예로서, 선택적인 네트워크 인터페이스(160)는 (네트워크 인터페이스 제어기로도 또한 알려진) 네트워크 인터페이스 카드(NIC: network interface card), 네트워크 어댑터, 근거리 네트워크(LAN: local area network) 어댑터, 무선 NIC(WNIC: wireless NIC) 또는 이들의 결합을 포함할 수 있다. 선택적인 네트워크 인터페이스(160)는 애드 혹 네트워크, 개인 영역 네트워크(PAN: personal area network), 근거리 네트워크(LAN), WAN, 도시권 네트워크(MAN: metropolitan area network), 또는 인터넷의 하나 이상의 부분들, 또는 이들의 임의의 결합과 통신할 수 있다.

[0067] 선택적인 렌더링 엔진(180)은 오프라인 또는 실시간 보기를 위해 변형 및/또는 레이어링된 의류 메시들 및 타깃 바디 메시의 렌더링된 프레임들을 생성하기에 적합한 임의의 디바이스 또는 디바이스들의 결합들, 또는 전자 디바이스 상의 애플리케이션일 수 있다. 일부 예들에서, 선택적인 렌더링 엔진(180)은 렌더링된 프레임들을 생성하기 위해 (아바타 모델, 배경 장면들, 액세서리들 등과 같은) 다른 데이터와 함께, 수정된(변형 및/또는 레이어링된) 의류 메시들을 수신할 수 있다. 선택적인 렌더링 엔진(180)은 (이산으로도 또한 불리는) 전용 그래픽 카드, 범용 그래픽 처리 유닛(GPGPU: general purpose graphics processing unit), 시스템(100)에 원격으로 위치하는 그래픽 프로세서(GPU: graphics processor), 또는 이들의 결합을 포함할 수 있지만, 이들에 한정된 것은 아니다. 렌더링에 사용된 소프트웨어는 추적, (주사선 렌더링을 포함하는) 래스터화, 광선 투사, 광선 추적, 라디오시티, 또는 이들의 결합을 포함하는, 그러나 이들에 한정된 것은 아닌 최종 이미지를 얻기 위해 임의의 수의 여러 가지 기술들을 이용할 수 있다.

[0068] 시스템(100)은 본 명세서에서 설명되는 기능들을 수행하기 위한 임의의 적당한 하드웨어 및/또는 소프트웨어 컴포넌트들을 포함할 수 있다.

[0069] 본 명세서의 설명의 일부 부분들은 정보에 대한 동작들의 알고리즘들 및 심벌 표현들에 관해 실시예들을 설명한다. 이러한 알고리즘 설명들 및 표현들은 데이터 처리 기술들에서 통상의 지식을 가진 자들에 의해, 이들의 작업의 요지를 당해 기술분야에서 통상의 지식을 가진 다른 자들에게 효율적으로 전달하는데 일반적으로 사용된다. 이러한 동작들은 기능적으로, 계산적으로 또는 논리적으로 설명되지만, 컴퓨터 프로그램들 또는 등가 전기 회로들, 마이크로코드 등으로 구현될 수 있다고 이해되어야 한다. 더욱이, 일반성을 잃지 않으면서 동작들의 이러한 배치들을 모듈들로 지칭하는 것이 때때로 편리하다는 것이 또한 입증되었다. 설명되는 동작들 및 이들의 연관된 모듈들은 특수 소프트웨어, 펌웨어, 특수하게 구성된 하드웨어 또는 이들의 임의의 결합들로 구현될 수 있다.

[0070] 당해 기술분야에서 통상의 지식을 가진 자들은, 시스템(100)이 도 2, 도 3a - 도 3c, 도 7 및 도 16을 참조로 본 명세서에서 설명되는 방법들을 이행하도록 더 많은 또는 더 적은 모듈들로 구성될 수 있다고 인식할 것이다. 도 2, 도 3a - 도 3c, 도 7 및 도 16에 예시된 바와 같이, 도시된 방법들은 하드웨어(예컨대, 회로, 전용 로직, 프로그래밍 가능 로직, 마이크로코드 등), (처리 디바이스 상에서 실행되는 명령들과 같은) 소프트웨어, 또는 이들의 결합을 포함할 수 있는 (예컨대, 도 21의 처리 로직(2104)과 같은) 처리 로직에 의해 수행될 수 있다. 일 실시예에서, 도 2, 도 3a - 도 3c, 도 7 및 도 16에 도시된 방법들은 시스템(100)의 컴포넌트들(120, 130)과 연관된 하나 이상의 특수 처리 컴포넌트들에 의해 수행될 수 있다.

[0071] 도 2는 시스템(100)(도 1)과 연관된 의류 메시 변형 및/또는 의류 메시 레이어링을 위한 예시적인 방법의 흐름도 도면이다. 도 2에서, 단계들 중 일부는 다른 단계들 또는 단계들의 결합과 동시에 시스템(100)에 의해 수행될 수 있거나, 도시된 것과는 다른 순서로 수행될 수 있고, 또는 단계들 중 일부는 (시스템(100)이 변형 및/또는 레이어링을 수행하는지에 따라) 생략될 수 있다고 이해된다.

[0072] 단계(202)에서, 타깃 바디 메시가 예를 들어, 입력 인터페이스(110)에 의해 수신될 수 있다. 일부 예들에서는, 단계(202)에서, 템플릿 바디 메시가 또한 입력 인터페이스(110)에 의해 수신될 수 있다. 예를 들어, 적어도 하나의 의류 메시가 템플릿 바디 메시에서 타깃 바디 메시로 변형되어야 할 때 템플릿 바디 메시가 수신될 수 있다. 단계(204)에서, 적어도 하나의 의류 메시가 입력 인터페이스(110)에 의해 수신될 수 있다. 일부 예들에서는, 변형 엔진(120)에 의한 변형을 위해 단일 의류 메시가 수신될 수 있다. 일부 예들에서는, 레이어링 엔진(130)에 의한 레이어링을 위해 2 이상의 의류 메시들이 수신될 수 있다. 일부 예들에서는, (변형 엔진(120)에 의한) 변형 및 (레이어링 엔진(130)에 의한) 레이어링 모두를 위해 2 이상의 의류 메시들이 수신될 수 있다. 일부 예들에서는, 단계(206)에서 예를 들어, 선택적인 사용자 인터페이스(150)에 의해 레이어링 순서가 수신될 수 있다. 일부 예들에서, 레이어링 순서는 데이터 저장소(190)로부터의 검색에 의해 얻어질 수 있다. 일부 예들에서, 시스템(100)은 수신된 의류 메시(들)와 연관된 변형 및/또는 레이어링의 표시를 (입력 인터페이스(110) 및/또는 선택적인 사용자 인터페이스(150)를 통해) 수신할 수 있다.

[0073] 단계(208)에서, 수신된 의류 메시(들)는 변형 엔진(120)에 의해, 수신된 타깃 바디 메시로 변형될 수 있다. 예를 들어, 의류 메시(들)를 타깃 바디 메시로 변형하라는 표시가 수신되면, 단계들(202, 204)은 단계(208)로 진행할 수 있다. 변형 엔진(120)은 변형된 의류 메시(들)가 타깃 바디 메시에 맞춰지도록, 템플릿 바디 메시에 맞춰진 의류 메시(들)를 기하학적 변형 알고리즘을 사용하여 변형할 수 있다. 단계(208)는 도 7에 관해 아래에서 더 설명된다. 일부 예들에서, 단계(208)는 단계(210)로 진행할 수 있다. 일부 예들에서, 단계(210)는 생략될 수 있으며, 단계(208)는 (변형된 의류 메시(들)가 수정된 의류 메시(들)를 형성할 수 있는) 단계(212)로 진행할 수 있다.

[0074] 예를 들어, 도 5a - 도 5f는 타깃 바디 메시로의 의류 메시의 변형을 위해 변형 엔진(120)에 의해 수행되는 예시적인 변형 프로세스를 예시한다. 도 5a는 입력 인터페이스(110)에서 수신될 수 있는 타입의 템플릿 바디 메시를 예시한다. 도 5b는 입력 인터페이스(110)에서 수신될 수 있는 타입의 원래 의류 메시를 예시한다. 도 5b에서는, 의류 메시가 도 5a에 도시된 템플릿 바디 메시에 맞춰진다. 도 5c는 도 5b의 원래 의류 메시와 도 5a의 템플릿 바디 메시의 결합을 예시한다.

[0075] 도 5d는 도 5a의 템플릿 바디 메시와는 다른 (예컨대, 서로 다른 사이즈 및/또는 포즈와 연관될 수 있는 서로 다른 형상을 갖는) 타깃 바디 메시를 예시한다. 도 5e는 변형 엔진(120)의 변형 프로세스에 따라 도 5d에 도시된 타깃 바디 메시에 맞게 변형된 도 5b의 원래 의류 메시를 예시한다. 도 5f는 도 5d의 타깃 바디 메시와 결합된 도 5e의 변형된 의류 메시를 예시한다.

[0076] 단계(210)에서, 레이어링 엔진(130)에 의해 2 이상의 수신된 의류 메시들이 타깃 바디 메시에 레이어링될 수 있다. 일부 예들에서, 의류 메시들을 타깃 바디 메시에 레이어링하라는 표시가 수신되면, 단계들(202-206)은 (단계(208)를 생략하고) 단계(210)로 진행할 수 있다. 일부 예들에서, 의류 메시들을 타깃 바디 메시로 변형하고 (변형된) 의류 메시들을 타깃 바디 메시에 레이어링하라는 표시가 수신되면, 단계들(202-208)은 단계(210)로 진행할 수 있다. 레이어링 엔진(130)은 레이어링 순서(단계(206))에 따라 의류 메시들을 타깃 바디 메시들에 레이어링하여, 교차들이 없는 한 세트의 레이어링된 의류 메시들을 형성할 수 있다. 단계(210)는 도 16에 관해 아래에서 더 설명된다. 일부 예들에서, 단계(210)는 단계(212)로 진행할 수 있다.

[0077] 도 6a - 도 6h는 타깃 바디 메시로 의류 메시들을 레이어링하는 것과 관련된 본 개시의 한 양상을 예시한다. 도 6e는 레이어링 엔진(130)의 레이어링 프로세스를 수행하지 않고 (타깃 바디 메시에 개별적으로 맞춰진) 도 6b - 도 6d의 의류 메시들과 레이어링된 도 6a의 타깃 바디 메시의 비교 예를 예시한다. 삽도 도 6f는 메시들 간에 심각한 교차들이 발생할 수 있음을 보여준다. 도 6g는 레이어링 엔진(130)의 레이어링 프로세스에 따라 도 6a의 타깃 바디 메시에 도 6b - 도 6d의 동일한 의류 메시들을 레이어링하는 것을 예시한다. 삽도 도 6h는 도 6f와 비교하여 레이어링 프로세스가 동일한 의류 메시들의 교차 없는 레이어링을 발생시킴을 보여준다.

[0078] 단계(212)에서, 수정된 의류 메시(들)가 출력 인터페이스(140)에 출력될 수 있다. 일부 예들에서, (단계(210)를 생략하고) 단계(208)에서 생성된 변형된 의류 메시(들)는 수정된 의류 메시(들)를 나타낼 수 있다. 일부 예들에서, (단계(208)를 생략하고) 단계(210)에서 생성된 한 세트의 레이어링된 의류 메시들은 수정된 의류 메시들을 나타낼 수 있다. 일부 예들에서, 단계들((208, 210)의 결합에 의해 생성된 한 세트의 레이어링되고 변형된 의류 메시들은 수정된 의류 메시들을 나타낼 수 있다.

[0079] 일부 예들에서, 수정된 의류 메시(들)는 선택적인 단계(214)에서 예를 들어, 선택적인 렌더링 엔진(180)에 의해 렌더링될 수 있다. 일부 예들에서는, 선택적인 단계(216)에서, 출력된 수정된(또는 선택적으로 렌더링된) 의류 메시(들)가 예를 들어, 선택적인 디스플레이(170)에 의해 디스플레이될 수 있다.

[0080] 도 3a를 참조하면, 흐름도는 (변형 엔진(120) 및 레이어링 엔진(130) 모두에 의한) 의류 변형 및 의류 레이어링 프로세스들을 포함하는 본 개시의 다른 예를 예시한다. 예시적인 프로세스의 목표는, 하나 이상의 템플릿 바디 메시들에 맞춰진 (단계(204)에서 수신된) 한 세트의 의류 메시들을 (단계(202)에서 수신된) 타깃 바디 메시로 변형하고(즉, 변형된 의류 메시들이 타깃 바디 메시에 맞춰지도록), (단계(206)에서 수신된) 할당된 레이어링 순서로 타깃 바디 메시 상에 레이어링하는 것일 수 있다.

[0081] 일부 예들에서, 할당된 레이어링 순서는 사용자-지정 레이어링 순서(206)일 수 있다. 일부 예들에서, 레이어링 순서는 판매자에 의해 미리 결정되거나 의류 메시들과 연관된 데이터에 의해 결정될 수 있다. 사용자-지정 레이어링 순서를 사용하는 일부 예들에서, 레이어링 순서는 완전히 사용자에 의해 결정될 수 있다. 예를 들어, 셔츠, 바지 및 재킷을 나타내는 의류 메시들이 주어진다. 셔츠-바지-재킷 순서는 셔츠가 바지 안에 집어넣어지고, 재킷이 셔츠와 바지 둘 다 밖에 착용됨을 의미할 수 있다.

[0082] 도 3a의 프로세스는 (단계(202)에서 수신된) 타깃 바디 메시 그리고 각각의 템플릿 바디 메시들에 맞춰진 (단계(204)에서 수신된) 한 세트의 의류 메시들을 사용할 수 있으며, 한 세트의 변형된 의류 메시들(302)을 형성하도록 먼저 단계(208)에서 (변형 엔진(120)에 의해) 한 세트의 의류 메시들을 변형할 수 있다. 각각의 변형된 의류 메시(302)는 각각의 의류 메시가 (개별적으로) 타깃 바디 메시에 맞춰지도록 변형될 수 있다. 단계(304)에서는, (단계(206)에서 수신된) 레이어링 순서가 한 세트의 변형된 의류 메시들(302)에 할당되어 의류 메시 레이어들을 형성할 수 있다. 그 다음에, 단계(210)에서는, 할당된 변형된 의류 메시 레이어들에 대해 레이어링 엔진(130)에 의해 레이어링 프로세스가 수행되어 한 세트의 변형 및 레이어링된(즉, 수정된) 의류 메시들(306)을 형성할 수 있다. 이에 따라, 한 세트의 수정된 의류 메시들(306)은 이들이 마치 타깃 바디 메시에 착용되고 할당된 레이어링 순서로 레이어링되는 것과 같은 상태로 변형될 수 있다.

[0083] 도 3b는 (예컨대, 레이어링 엔진(130)에 의한 레이어링 없이) 변형 엔진(120)에 의한 의류 변형을 포함하는 본 개시의 일례를 예시하는 흐름도이다. 프로세스는 (단계(202)에서 수신된) 타깃 바디 메시 그리고 하나 이상의 각각의 템플릿 바디 메시들에 맞춰진 (단계(204)에서 수신된) 하나 이상의 의류 메시들을 사용할 수 있다. 단계(208)에서, 변형 엔진(120)은 각각의 의류 메시에 대해 변형 프로세스를 수행하여 하나 이상의 각각의 변형된 의류 메시들(302)을 형성할 수 있다. 각각의 변형된 의류 메시(302)는 각각의 의류 메시가 (개별적으로) 타깃 바디 메시에 맞춰지도록 변형될 수 있다. 일부 예들에서는, 단계(308)에서, (단계(206)에서 수신된) 레이어링 순서가 한 세트의 변형된 의류 메시들(302)에 할당되어, 할당된 레이어링 순서를 갖는 변형된(즉, 수정된) 의류 메시(들)를 형성할 수 있다. 이에 따라, 수정된 의류 메시들(308)은 이들이 마치 할당된 레이어링 순서로 타깃 바디 메시에 착용되는 것과 같은 상태로 변형될 수 있다.

[0084] 도 3c는 (예컨대, 변형 엔진(120)에 의한 변형 없이) 레이어링 엔진(130)에 의한 의류 레이어링을 포함하는 본 개시의 일례를 예시하는 흐름도이다. 프로세스는 (단계(202)에서 수신된) 타깃 바디 메시, 그리고 각각의 템플릿 바디 메시들에 맞춰진 (단계(204)에서 수신된) 한 세트의 의류 메시들을 사용할 수 있다. 일부 예들에서, 타깃 바디 메시는 템플릿 바디 메시(들)와 동일할 수 있다. 단계(310)에서는, (단계(206)에서 수신된) 레이어링 순서가 레이어링 엔진(130)에 의해 한 세트의 의류 메시들에 할당되어 한 세트의 의류 메시 레이어들을 형성할 수 있다. 단계(210)에서, 레이어링 엔진(130)은 의류 메시 레이어들에 대해 레이어링 프로세스를 수행한 다음, 한 세트의 레이어링된(즉, 수정된) 의류 메시들(312)을 출력할 수 있다.

[0085] 도 4a, 도 4b 및 도 4c는 본 명세서에서 설명의 이해에 유용할 수 있는 3차원 다각형 메시들의 다양한 양상들을 예시한다. 시스템(100)에 대한 입력들은 의류의 형상을 나타내는 하나 이상의 다각형 메시들(이하, 의류 메시), 바디의 형상을 나타내는 하나 이상의 다각형 메시들(이하, 바디 메시)을 포함할 수 있다. 도 4a에 도시된 바와 같이, 다각형 메시는 함께 3차원 형상(예컨대, 도 4b에 도시된 것과 같은 의류 메시)에 가까운 꼭지점들(406), 모서리들(404) 및 면들(402)의 집합을 의미한다. 이 방법은 의류 메시(도 4b)가 마치 바디에 착용된 것처럼 기하학적 형상이라고 가정한다. 형상은 종래의 옷감 시뮬레이션, 실세계 소스들로부터의 3D 스캔으로부터 유도되거나, 3D 아티스트들에 의해 또는 임의의 관련된 방법들에 의해 생성될 수 있다. 바디 메시의 형상은 신체의 3D 스캔으로부터 결정될 수 있거나 3D 아티스트들에 의해 직접 생성될 수 있다. 바디는 실제 인체 또는 인조 마네킹일 수 있다. 더욱이, 본 명세서에서 설명되는 프로세스들은 의류 메시들과 바디 메시들(템플릿 및 타깃 바디 메시들 모두)이 자기 교차들을 갖지 않고 의류 메시들과 바디 메시들 간의 교차들을 갖지 않는다고 가정한다. 여기서, 교차는 메시들의 임의의 왜곡, 늘어남 또는 사라짐에 대한 그래픽 처리에서의 교차의 일반적인 의미로 이해된다. 교차의 특정 예가 도 4c에 예시되는데, 여기서는 메시의 2개의 면들이 교차한다면, 하나의 면의 2개의 모서리들이 다른 한 면과 교차(408)하거나 각각의 면의 한 모서리가 다른 모서리와 교차(410)한다.

[0086] 일반적으로, 메시들은 표준 데이터 포맷(예를 들어, Autodesk의 한 부문인 Wavefront Technologies로부터의 Wavefront obj)과 같은 임의의 적합한 포맷의 매니폴드 다각형 삼각형 메시들일 수 있다. 비-삼각형 메시들은 알려진 임의의 수단에 의해 삼각형 메시들로 변환될 수 있고, 비-매니폴드 메시들은 알려진 임의의 수단에 의해 매니폴드 메시들로 변환될 수 있다. 일부 예들에서, 수신된 메시가 (적절한 품질 메트릭에 의해) 품질이 좋지 않은 것으로 식별되면, 수신된 메시는 알려진 임의의 방법에 의해 다시 메시될 수 있다.

[0087] 도 7은 본 개시의 한 양상에 따른 시스템(100)(도 1)과 연관된 의류 변형 프로세스의 예시적인 방법의 흐름도 도면이다. 도 7에서, 단계들 중 일부는 다른 단계들 또는 단계들의 결합과 동시에 시스템(100)에 의해 수행될 수 있거나, 도시된 것과는 다른 순서로 수행될 수 있다고 이해된다. 도 7의 단계들은 변형 엔진(120)에 의해 수행될 수 있다. 아래에서는 하나의 의류 메시의 변형이 설명되지만, 타깃 바디 메시로 변형될 하나 이상의 서로 다른 템플릿 바디 메시들에 맞춰진 2 이상의 의류 메시들에 대해 동일한 프로세스가 수행될 수 있다고 이해된다.

[0088] 단계(702)에서, 타깃 바디 메시가 입력 인터페이스(110)에 의해 수신될 수 있다. 단계(704)에서, 템플릿 바디 메시 및 템플릿 바디 메시에 맞춰진 의류 메시가 사용자 인터페이스(110)에 의해 수신될 수 있다. 타깃 바디 메시, 템플릿 바디 메시 및 의류 메시는 변형 엔진(120)의 맵핑 모듈(121)에 제공될 수 있다.

[0089] 다음에, 단계들(706-714)에서, 맵핑 모듈이 의류 메시의 각각의 꼭지점을 타깃 바디 메시에 맵핑할 수 있다. 일반적으로, 타깃 바디 메시에 대한 의류 메시 꼭지점들의 맵핑은 맵핑된 의류 메시를 형성한다. 맵핑된 의류 메시는 원래의(수신된) 의류 메시로부터 타깃 바디 메시에 맞춰지도록 변형된다. 변형 프로세스는 또한 추가 길이 조정 및 재구성 단계들(단계들(716-718))을 포함한다. 명확하게 하기 위해, 맵핑 단계들(단계들(706-714))에 의해 발생된 변형은 본 명세서에서 맵핑된 의류 메시로 지칭된다.

[0090] 특히, 단계(706)에서는, 의류 메시의 각각의 꼭지점(예컨대, 꼭지점(V_i))에 대해, 맵핑 모듈(121)은 템플릿 바디 메시의 하나 이상의 템플릿 바디 꼭지점들, 및 의류 메시 꼭지점(예컨대, V_i)으로부터 (아래에서 더 설명되는) 미리 결정된 임계치 내에 있는 의류 메시의 하나 이상의 다른 의류 꼭지점들을 식별할 수 있다. 단계(708)에서, 맵핑 모듈(121)은 각각의 식별된 템플릿 바디 꼭지점 및 (아래에서 더 설명되는) 각각의 식별된 다른 의류 꼭지점에 미리 결정된 가중치를 적용할 수 있다.

[0091] 단계(710)에서, 맵핑 모듈(121)은 가중된 템플릿 바디 꼭지점들과 가중된 의류 꼭지점들의 합을 기초로 의류 꼭지점(V_i)을 식별된 템플릿 바디 꼭지점들에 맵핑할 수 있다. 단계(712)에서, 맵핑 모듈(121)은 템플릿 바디 메시와 타깃 바디 메시 간의 맵핑을 기초로, 타깃 바디 메시에 대한 맵핑된 의류 꼭지점의 위치를 결정할 수 있다. 단계(714)에서, 맵핑 모듈(121)은 의류 매시의 각각의 꼭지점에 대해 단계들(706-712)을 반복하여 맵핑된 의류 메시를 형성할 수 있다. 맵핑 단계들(706-714)은 아래에서 더 상세히 설명된다.

[0092] 단계(716)에서, 길이 조정 모듈(122)은 길이 조정된 의류 메시와 타깃 바디 메시 간의 어떠한 교차들도 또한 피하면서 맵핑된 의류 메시를 (원래) 의류 메시의 원래 길이에 대해 스케일링하도록, 맵핑된 의류 메시의 길이를 조정할 수 있다. 길이 조정(단계(716))은 도 15a - 도 15c에 관해 아래에서 상세히 논의된다.

[0093] 단계(718)에서, 재구성 모듈(123)은 길이 조정된(그리고 맵핑된) 의류 메시의 재구성을 수행하여, 변형된 의류 메시를 형성할 수 있다. 재구성 프로세스는 최종 (변형된) 의류 메시와 타깃 바디 메시 간의 교차들을 피하면서 의류 메시 꼭지점들의 최종 위치들을 유도하도록, 자기 교차들과 같은 임의의 국소 결함들의 해결을 포함할 수 있다. 단계(718)는 아래에서 더 상세히 논의된다. 단계(720)에서는, 변형 엔진(120)에 의해 생성된 변형된 의류 메시가 예를 들어, 출력 인터페이스(140)에 의해 출력될 수 있다. 일부 예들에서, 단계들(702-720)은 2 이상의 의류 메시들에 대해 반복될 수 있다. 일부 예들에서, (단계(720)에서 출력된) 2 이상의 변형된 의류 메시들은 레이어링 엔진(130)에 제공되어, 아래 도 16에서 설명되는 레이어링 프로세스를 수행할 수 있다.

[0094] (변형 엔진(120)에 의해 수행되는) 변형 프로세스는 도 8에 예시된 바와 같이, 가중된 템플릿 바디 꼭지점들과 가중된 의류 꼭지점들의 합을 기초로, 의류 메시의 꼭지점들 각각으로부터 템플릿 바디 메시 상의 가장 가까운 포인트들(즉, 미리 결정된 임계치 이내)까지의 (맵핑 모듈(121)에 의한) 맵핑을 결정하는 것을 포함할 수 있다(단계들(706-710)). 3D 예시들은 어수선하게 보일 수 있기 때문에, 명확하게 하기 위해 본 개시는 메시들의 2D 예시들을 사용한다. 추가로 명확하게 하기 위해, 본 개시는 점선들을 사용하여 바디 메시(즉, 템플릿 또는 타깃 바디 메시)의 일부를 나타내고, 실선들을 사용하여 의류 메시의 일부를 나타낸다.

[0095] (단계들(706-710)에서의) 맵핑은 템플릿 바디 메시 상에 가장 가까운 꼭지점들과 함께 의류 메시 상에 가장 가까운 꼭지점들을 포함시킴으로써 증강될 수 있다. 이로써, 증강된 가중치(단계(710))는 (아래에서 논의되는 바와 같이) 인근 템플릿 바디 꼭지점들과 인근 의류 꼭지점들 모두를 포함하는 가중치를 의미하는 것으로 이해된다. 이로써, 증강되지 않은 가중치는 인근 템플릿 바디 꼭지점들만을 포함하는 가중치를 의미하는 것으로 이해된다.

[0096] 꼭지점들의 식별(단계(706))은 도 9의 반경들로 예시된 바와 같이, 거리 임계치 내의 템플릿 바디 및 다른 의류 메시 꼭지점들, 도 10에 예시된 바와 같이, 꼭지점(V_i) 상의 표면 법선들(N_i)과 (면들 상의 또는 모서리들을 따라 임의의 위치의) 포인트들의 정렬을 측정하는 각도 임계치, 또는 이 둘 다를 식별하는 것을 포함할 수 있다. 멱함수에 의해 꼭지점(V_i)과 포인트들 간의 거리들에 반비례하게 포인트들의 세트에 가중치(단계(710))가 적용될 수 있는데, 즉, 가장 가까운 포인트가 가장 큰 가중치에 할당될 수 있는 식이다. 멱함수들의 예가 도 11a - 도 11d에 예시된다. 가중치의 합은 유니티(즉, 1)로 설정될 수 있다.

[0097] 도 9에 예시된 바와 같이, 꼭지점의 맵핑에 대해 인근 템플릿 바디 및 의류 꼭지점들을 식별(단계(706))하기 위해 맵핑 모듈(121)에 의해 2개의 서로 다른 거리 임계치들(각각 Radius_g 및 Radius_b)이 사용될 수 있다. 일부 예들에서, 임계치는 인근(즉, 다른) 의류 꼭지점들에 대해서보다 템플릿 바디 꼭지점들에 대해 더 클 수 있다. 도 9에 예시된 바와 같은 한정적이지 않은 예에서는, 4개의 템플릿 바디 꼭지점들이 꼭지점(V_i)의 맵핑에 포함될 수 있고, 2개의 다른 의류 꼭지점들이 포함될 수 있다. 식별된 템플릿 바디 및 의류 메시 꼭지점들은 도 9에서 체크 마크들로 표시되어 있다.

[0098] 도 10에서는, 45도의 각도 임계치가 예시된다. 표면 법선들이 각도 임계치보다 많이 편향된다면, 인근 템플릿 바디 또는 의류 꼭지점이 의류 메시 꼭지점의 맵핑에 포함되지 않을 수 있다. 도 10에서, 각도 임계치를 충족하는(즉, 각도 임계치 내에 있거나 각도 임계치와 같은) 템플릿 바디 및 (다른) 의류 메시 꼭지점들은 체크 마크들로 표시되어 있다. 각도 임계치에 못 미치는(즉, 각도 임계치 밖에 있는) 템플릿 바디 및 의류 메시 꼭지점들은 십자표들로 표시되어 있다. 일부 예들에서는, 인근 템플릿 바디 메시 꼭지점 및 의류 메시 꼭지점이 맵핑 모듈(121)에 의한 꼭지점(V_i)의 맵핑에 포함되도록 거리 및 각도 임계치들 모두가 충족될 수 있다.

[0099] 식 [1]은 맵핑 모듈(121)에 의한 인근 템플릿 바디 꼭지점들의 맵핑(단계들(706-712))을 나타낸다. 인근 의류 꼭지점들보다는 인근 템플릿 바디 꼭지점들에 더 높은 선호도가 주어져, 의류 메시를 주로 인근 템플릿 바디 메시들로부터의 오프셋들에 의해 정의할 수 있다. 따라서 템플릿 바디 메시가 (타깃 바디 메시로서) 새로운 형상으로 변형된 후, 의류 메시는 타깃 바디 메시와의 교차가 없는 새로운 형상으로 또한 변형될 수 있다. 그러나 재구성된 의류 메시가 자기 교차하게 되는 것을 막도록 인근 의류 메시 꼭지점들 자체가 (즉, 증강된 가중치로서) 포함될 수 있다. 도 12는 이러한 가능한 한 경우를 예시하는데, 여기서 의류 메시는 꼭지점(V_i) 근처에 주름과 같은 의류 디테일을 포함한다. 이러한 미세한 디테일(즉, 주름)은 서로 매우 가까운 일부 의류 꼭지점들에 의해 형성될 수 있다. 주름은 증강되지 않은 가중 방식만이 적용될 때 자기 교차(또는 "콜랩스")하게 될 가능성이 있다.

[00100] 식 [1]과 식 [2]는 가중된 맵핑 방식의 개념을 예시한다. 각각의 꼭지점(V_i)은 각자의 인접한 바디 꼭지점들(즉, V^b _j) 및 의류 꼭지점들(즉, V^g _j)의 가중된 평균 + 라플라시안 벡터(L_i)일 수 있다. 라플라시안 벡터들은 템플릿 바디 메시 및 의류 꼭지점들의 꼭지점 위치들을 사용하여 식 [2]에 의해 미리 계산될 수 있다. 식 [1]은 모든 꼭지점들에 대해 함께, 잘 알려진 닫힌 형태의 해법들(예컨대, QR 분해들)에 의해 최소 제곱법으로 풀릴 수 있는 (차원마다 하나씩) 3개의 선형 라플라시안 시스템들을 형성한다. 3개의 선형 라플라시안 시스템들은 식 [8], 식 [9] 및 식 [10]에 대해 아래에서 상세히 논의된다. 라플라시안 벡터들은 (식 [2]에 의해 미리 계산된) 상수들이다. 타깃 바디 꼭지점들의 꼭지점들이 식 [1]의 시스템에 입력될 수 있고, 의류 꼭지점들에 대한 위치들이 풀릴 수 있다.

[00101] 식 [3]과 식 [4]는 맵핑 모듈(121)이 꼭지점(V_i)의 인근 꼭지점들에 대한 가중치들(단계(710))을 어떻게 계산할 수 있는지를 예시한다. 일부 예들에서, 가중 식은 V_i에 가장 가깝고 표면 법선이 거의 정렬된 인근 꼭지점에 가장 높은 가중치를 적용할 수 있으며, 그 반대도 마찬가지이다. 식 [3] 및 식 [4]는 인근 템플릿 바디 꼭지점들(식 [3]) 및 인근 의류 메시 꼭지점들(식 [4])에 대한 2개의 서로 다른 가중 식들이다.

[00102] 식 [3]과 식 [4]를 참조하면, "pow"는 멱함수인데(즉, pow(x, d) = x^d), 여기서 dist^b _min 및 dist^b _max는 거리 임계치(즉, 도 9의 Radius_b) 내에서 V_i에서부터 인근 템플릿 바디 꼭지점들까지의 가장 짧은 거리 및 가장 긴 거리를 각각 나타낸다. 마찬가지로, dist^g _min 및 dist^g _max는 거리 임계치(즉, 도 9의 Radius_g) 내에서 V_i에서부터 인근 템플릿 바디 꼭지점들까지의 가장 짧은 거리 및 가장 긴 거리를 각각 나타낸다. 도 11a - 도 11d에 예시된 바와 같이, 역으로(즉, 거리가 짧을수록, 가중치가 큼) 그리고 선형보다 더 급격한 방식으로 거리들에 0 내지 1 범위의 가중 값들을 맵핑하는데 멱함수가 사용될 수 있다. 일부 예들에서는, 차수가 8인 멱함수가 사용될 수 있다. 거리 값들을 표면 법선들의 내적들로 대체함으로써 표면 법선 편차들에 동일한 가중 함수들이 적용될 수 있다.

[00103] 식 [5], 식 [6] 그리고 식 [7]은 가중치들의 정규화를 예시한다. 식 [5]는 모든 가중치들을 합산하고 이들을 1과 같게 설정한다. 식 [6]은 인근 템플릿 바디 꼭지점들의 가중치들을 정규화하고, 마찬가지로 식 [7]은 인근 의류 꼭지점들의 가중치들을 정규화한다. 식 [5]와 식 [6]은 인근 의류 꼭지점들의 가중치들과 비교하여 인근 템플릿 바디 꼭지점들의 가중치들을 제어한다. 일부 예들에서는, W^b _sum : W^g _sum = 4 : 1의 가중이 사용될 수 있다.

[00104] 모든 꼭지점들에 대한 가중 식들(식 [1] 및 식 [2])은 식 [8], 식 [9] 및 식 [10]에 도시된 것과 같이 (차원마다 하나씩) 3개의 선형 라플라시안 시스템들을 함께 형성한다. 라플라시안 시스템들은 맵핑 모듈(121)에 의해 최소 제곱법으로 풀릴 수 있다(단계(710)). 최소 제곱 해법은 자코비 반복법 또는 선형 대수 방법들, 이를테면 QR 분해를 포함할 수 있다. 자코비 반복법은 일반적으로 선형 대수 방법들보다 덜 효율적(즉, 더 느림)이지만, 반복들 동안 추가 제약들이 사용될 수 있기 때문에 보다 다용도로 쓰일 수 있다. Vx, Vy 및 Vz는 각각 꼭지점들의 x, y 및 z 좌표들을 나타내는데 사용된다. 더욱이, "Vx_i"는 i번째 의류 꼭지점의 x 성분을 의미하고, "W^b _ij"는 i번째 의류 꼭지점의 j번째 이웃 의류 꼭지점의 가중치를 의미하며, "Vx^b _ij"는 i번째 의류 꼭지점의 j번째 이웃 의류 꼭지점의 x 성분을 의미하고, "Lx_i"는 i번째 의류 꼭지점의 라플라시안 벡터의 x 성분을 의미하는 식이다.

[00105] 도 8을 참조하면, 맵핑은 면들 상의 또는 모서리들을 따라 임의의 위치에 있을 수 있는, 포인트들이 아닌 인근 꼭지점들과 연관될 수 있다. 도 8의 화살표들은 일반적으로 각각의 의류 및 바디 꼭지점들에서의 표면 법선들을 보여준다. 명확하게 하기 위해, 맵핑을 보여주는 화살표들은 도시되지 않지만, 하나의 화살표는 V_i를 모든 각각의 맵핑된 꼭지점에 연결한다고 이해된다. 예를 들어, 도 8의 한정적이지 않은 예의 경우, 6개의 이러한 화살표들이 존재할 수 있는데, 4개는 4개의 인근 바디 꼭지점들을 가리키고, 2개는 2개의 인근 의류 꼭지점들을 가리킨다. 맵핑된 꼭지점들 상에 한 세트의 모의 가중 계수들이 또한 도시되어 예시적인 가중치들을 예시한다.

[00106] 템플릿 바디 메시에 대한 맵핑(단계(710)) 이후, 타깃 바디 메시에 대한 의류 메시 꼭지점들의 위치들이 결정될 수 있다(단계(712)). 도 5a - 도 5f를 참조하면, 템플릿 바디 메시(도 5a)와 타깃 바디 메시(도 5d) 간에 일대일 맵핑이 존재할 수 있다. 템플릿 바디 메시와 타깃 바디 메시 간의 일대일 맵핑은, 2개의 메시들이 동일한 연결, 즉 동일한 수들 및 순서들의 꼭지점들, 면들 및 모서리들을 가짐을 의미하는 것으로 이해된다. 따라서 템플릿 바디 메시(도 5a) 상의 꼭지점들의 새로운 위치들이 타깃 바디 메시(도 5d)에 맵핑되고, 변형된 의류 메시 꼭지점들의 새로운 위치들이 자코비 반복법에 의해 간단하고 효율적인 방식으로 계산된다. 예를 들어, 각각의 면은 동일한 꼭지점들(예컨대, 면들이 모두 삼각형들일 때는, 동일한 3개의 꼭지점들)을 결합할 수 있고, 각각의 모서리는 동일한 2개의 꼭지점들을 연결할 수 있다. 즉, 2개의 메시들은 단지 이들의 꼭지점들의 위치들이 다를 수 있다.

[00107] 템플릿 바디 메시와 타깃 바디 메시 간에 일대일 맵핑이 존재하지 않는 일부 예들에서, 타깃 바디 메시는 템플릿 바디 메시와 타깃 바디 메시에 동일한 연결을 제공하는 템플릿 바디 메시 버전으로(또는 그 반대로) 변형 엔진(120)에 의해 모핑될 수 있다.

[00108] 도 13을 참조하면, 일부 예들에서는, 일반 바디 메시(1302)(예컨대, 모든 인체들의 평균)를 바디 측정들에 따라 변형함으로써 타깃 바디 메시(1306)가 생성될 수 있다. 바디 변형 프로세스는 (New York City의 Body Labs, Inc.로부터 입수할 수 있는 BODYKIT와 같은) 기존의 모핑 기술들에 의해 이루어질 수 있다. 따라서 타깃 바디 메시는 일반 바디 메시(1302)를 변형하는데 사용될 수 있는 바디 측정들의 특정 세트에 의해 결정될 수 있다. 바디 측정들의 세트는 예를 들어, 사용자 입력으로부터 수신될 수 있다. 일반 바디 메시(1302)의 변형은 또한 다시 포즈가 취해진 바디 메시(1304)로 예시된 바와 같이, 포즈들의 작은 변화들을 수반할 수 있다.

[00109] 일부 예들에서는, 맵핑된 의류 메시의 유도된 새로운 형상이 타깃 바디 메시와 교차하는 것을 피하기 위해, 맵핑된 의류 메시의 구성 동안 변형 엔진(120)에 의해 확대 프로세스가 사용될 수 있다. 도 14a - 도 14c에 예시된 바와 같이, 예를 들어, 템플릿 바디 메시의 모든 각각의 꼭지점을 측지선 디스크 위에서 평균 법선을 따라 짧은 거리만큼 이동시킴으로써 약간 확대된 상태를 갖는 바디 메시(즉, 확대된 바디 메시)가 생성될 수 있다. 템플릿 바디 메시 상에서 가장 가까운 포인트들의 위치들은 원래 메시 대신 확대된 바디 메시를 기초로 할 수 있다. 확대 프로세스는 의류 맵핑(변형) 후에 의류 바디 메시와 타깃 바디 메시 간의 교차들을 해결하기 위한 간단하고 효율적인 방법이다.

[00110] 도 14a는 의류 메시(1402)와 템플릿 바디 메시(1404-A)가 서로 가까운 까다로운 경우를 예시한다. 템플릿 바디 메시가 변형된 후(1404-B)(도 14b 참조), 더 많은 윤곽 부분들에서 2개의 메시들 간의 교차들이 있을 수 있다. 변형된 바디 메시를 법선 방향들을 따라 일시적으로 확대하여, 도 14c에 도시된 바와 같이 확대된 바디 메시(1404-C)를 생성함으로써 교차들이 효과적으로 해결될 수 있다. 의류 메시(1402)는 확대된 바디 메시(1404-C)에 대해 변형될 수 있다. 일부 예들에서, 확대 거리는 작게 유지되어, 변형된 의류 메시와 확대된 바디 메시 간의 거리들을 눈에 띄지 않게 유지할 수 있다.

[00111] 길이 조정 모듈(122)은 맵핑된 의류 메시의 수직 길이를 조정(단계(716))할 수 있다. 맵핑된 의류 메시는 맵핑 프로세스 동안의 의류 연장 효과를 보상하도록 조정될 수 있다. 도 15a - 도 15c를 참조하면, 맵핑된 의류 메시의 길이가 템플릿 바디 메시의 길이에 대한 타깃 바디 메시의 길이에 비례하여 스케일링될 수 있다. 예를 들어, 도 15b에 도시된 바와 같이, 타깃 바디 메시는 도 15a의 템플릿 바디 메시보다 더 크다. 맵핑 동안, 맵핑된 의류 메시는 또한 더 길어지게 될 수 있다. 이는 일반적인 의류 착용에 비해 비현실적인 연장으로 간주될 수 있다.

[00112] 맵핑된 의류 메시의 길이를 조정하기 위해, 맵핑된 의류 메시(단계(714))에 길이 조정 모듈(122)(단계(716))에 의해 수직 방향으로의 스케일링 변환이 적용되어, 맵핑된 의류 메시의 상단을 고정되게 유지하면서, 맵핑된 의류 메시의 전체 길이를 수신된 의류 메시(단계(704))에서와 같은 원래의 길이로 다시 스케일링할 수 있다.

[00113] 모든 각각의 의류 꼭지점 {x_i, y_i, z_i}에 대해:

식 [11]을 참조하면, 양의 수직 방향은 양의 y 축을 따른다(예컨대, y가 클수록 높다). y^ori _max 및 y^ori _min은 원래 의류 메시의 최대 및 최소 y 값들을 나타내고, y_max 및 y_min은 맵핑된 의류 메시의 최대 및 최소 y 값들을 나타낸다. 따라서 원래 및 맵핑된 의류 메시들의 상단의 y 값들은 각각 y^ori _max 및 y_max이다. 식의 목적은 의류 메시의 상단의 y 값을 변경하지 않고 유지하면서, 맵핑된 의류 메시의 y 값들의 범위를 원래 의류 메시의 범위로 다시 스케일링하는 것이다. 길이 조정 방식은 파라미터가 없을 수 있다. 이는 원래의 의류 메시와 맵핑된 의류 메시를 입력들로서 사용할 수 있으며, 길이 조정된 의류 메시를 출력할 수 있다.

[00114] 도 15a는 템플릿 바디 메시에 맞춰진 수신된 의류 메시를 예시한다. 도 15b는 길이 조정 없이 더 큰 타깃 바디 메시에 맵핑된 의류 메시를 예시한다. 도 15a와 도 15b 둘 다에서 의류 메시들의 상단은 라인 A-A에 대해 고정되게 유지된다. 도 15b에서 맵핑된 의류 메시의 길이는 (도 15a에 도시된 것과 같은 원래 의류 메시의 길이인) 라인 B-B 아래까지 늘어났다. 도 15c는 도 15b의 동일한 더 큰 바디 메시에 맵핑되지만 라인 B-B를 따라 그 원래의 값으로 다시 길이가 스케일링되어, 길이 조정된 의류 메시를 형성하는 의류 메시를 예시한다. 길이 조정 모듈(122)은 (단계(716) 동안) 타깃 바디 메시와의 충돌 검출 및 응답 프로세스를 동시에 사용하여, 길이 조정된 의류 메시와 타깃 바디 메시 간의 교차들을 피할 수 있다.

[00115] 재구성 모듈(123)은 길이 조정된 의류 메시를 재구성하여(단계(718)), 맵핑 및 길이 조정 프로세스 동안 형성된 임의의 국소 결함들을 제거할 수 있다. 예를 들어, 맵핑 프로세스 말미에, 맵핑된 의류 메시의 형상이 대체로 해결된다. 그러나 자기 교차들과 같은 국소 결함들이 여전히 존재할 수 있다. 이러한 결함들을 제거하기 위해, 라플라시안 기반 재구성 프로세스가 재구성 모듈(123)에 의해 수행될 수 있다(단계(718)). 모든 각각의 길이 조정된 의류 메시 꼭지점의 라플라시안 좌표들, 즉 각각의 꼭지점과 그 이웃들의 평균 위치 간의 차이가 길이 조정된 의류 메시에 대해 먼저 계산된다. 라플라시안 좌표들을 기초로, 길이 조정된 의류 메시로부터 유도된 꼭지점 위치들에서부터 시작해, 의류 메시 꼭지점들의 최종 위치들을 유도하여 재구성된 의류 메시를 형성하도록 자코비 반복법이 사용될 수 있다. 타깃 바디 메시와의 충돌 검출 및 응답 프로세스가 동시에 수행되어, 재구성된 의류 메시와 타깃 바디 메시 간의 교차들을 피할 수 있다. 최종적으로 재구성된 의류 메시가 변형된 의류 메시를 형성한다.

[00116] 일반적으로, 재구성 모듈(123)의 충돌 검출 및 응답 프로세스는 3개의 입력들: 이동 객체, 이동 객체의 타깃 위치들 및 정적 객체를 사용할 수 있다. 이동 객체와 정적 객체 간에 충돌들이 발생할 수 있다. 이동 객체는 원래의 형상으로부터 이것의 변형된(맵핑된) 형상 쪽으로 이동하는 의류 메시일 수 있다. 정적 객체는 타깃 바디 메시일 수 있다. 충돌 검출/응답 프로세스는 반복적인 프로세스를 포함할 수 있다. 각각의 반복에서, 이동 객체는 이것의 타깃 위치 쪽으로 이동할 것이다. 실제로, 이는 이동 객체의 모든 각각의 꼭지점에 대해, 이것의 현재 위치에서 시작하여 타깃 위치까지의 이동 경로가 주어짐을 의미한다. 그러나 이동 경로는 새로운 바디 메시(즉, 정적 객체)의 어떤 면(또는 면들)과 충돌할 수 있다. 충돌이 발생한다면, 충돌들의 첫 번째 포인트에서 이동 꼭지점이 짧게 멈추게 된다. 다음 반복에서는, 충돌들이 있는 그러한 이동 꼭지점들의 경우, 이들은 이전 반복에서 이들의 멈춰진 위치들에서 시작할 것이다. 충돌들이 없는 그러한 이동 꼭지점들의 경우, 이들은 이미 이들의 타깃 위치에 도달하여 더는 이동하지 않을 것이다. 시간 제한에 도달하거나 모든 꼭지점들이 이들의 타깃 위치들에 도달했을 때(즉, 어떠한 꼭지점도 더는 이동하지 않을 것임을 의미함) 반복들이 중단될 수 있다. 일부 예들에서, 재구성 모듈(123)은 이동 경로에 맞게 될 수 있는 새로운 바디 메시의 잠재적 삼각형들을 찾기 위한 프로세스를 가속화하기 위해 이산 방향 다면체(discrete oriented polytope) 기반(k-DOP) 공간 분할 기술을 사용할 수 있다.

[00117] 요약하면, 변형 프로세스(도 7)가 끝나면, 변형된 의류 메시가 타깃 바디 메시의 형상에 대해 변형된다. 수신된 의류 메시와 비교하여, 변형된 의류 메시는 타깃 바디 메시와 동일한 수준의 타이트함을 유지하고, 전체 길이를 유지하며, 기하학적 디테일들을 유지한다. 변형된 의류 메시는 자기 교차들 및 타깃 바디 메시와의 교차들이 없다. 원래의 의류 메시와 템플릿 바디 메시 간의 맵핑이 유지된다. 맵핑은 인근 아바타(즉, 바디) 부분들로부터의 오프셋들 또는 "라플라시안들"로서 이해될 수 있다. 예컨대, 타이트한 옷감은 템플릿 바디 메시로부터의 짧고 균일한 오프셋으로 정의될 수 있는 한편, 느슨한 옷감은 더 크고 더 복잡한 오프셋들로 정의될 수 있다. 주름들 및 드레이프들과 같은 디테일들은 다음에 이러한 오프셋들로 자연스럽게 정의된다. 맵핑 변형 프로세스는 (물리적 옷감 시뮬레이션과 같은) 물리 기반 기술들을 사용하지 않고서 변형된 의류 메시를 생성하는 기하학적 구조 기반 접근 방식을 나타낸다.

[00118] 이제 도 16을 참조하면, 본 개시의 한 양상에 따른 시스템(100)(도 1)과 연관된 의류 레이어링 프로세스의 예시적인 방법의 흐름도 도면이 도시된다. 도 16에서, 단계들 중 일부는 다른 단계들 또는 단계들의 결합과 동시에 시스템(100)에 의해 수행될 수 있거나, 도시된 것과는 다른 순서로 수행될 수 있다고 이해된다. 도 16의 단계들은 레이어링 엔진(130)에 의해 수행될 수 있다. 아래에서는 2 이상의 의류 메시들의 레이어링이 설명되지만, 변형 엔진(120)으로부터 수신된 2 이상의 변형된 의류 메시들에 대해 동일한 프로세스가 수행될 수 있다고 이해된다.

[00119] 단계(1602)에서, 타깃 바디 메시가 입력 인터페이스(110)에 의해 수신될 수 있다. 단계(1604)에서, 타깃 바디 메시에 각각 개별적으로 맞춰진 복수의 의류 메시들(즉, 2 이상의 의류 메시들)이 입력 인터페이스(110)에 의해 수신될 수 있다. 의류 메시들은 이들이 마치 타깃 바디 메시에 착용된(즉, 맵핑된) 것처럼 기하학적 형상일 수 있다. 일부 예들에서, 의류 메시들의 형상은 종래의 옷감 시뮬레이션들, 실세계 소스들로부터의 3D 스캔들로부터 유도되거나 3D 아티스트들에 의해 생성될 수 있다. 일부 예들에서, 템플릿 바디 메시의 형상은 신체의 3D 스캔에서 오거나 3D 아티스트들에 의해 직접 생성될 수 있으며, 실제 인체 또는 인조 마네킹에서 올 수 있다. 일부 예들에서, 의류 메시들과 타깃 바디 메시 모두는 어떠한 자기 교차들도 갖지 않을 수 있고, 의류 메시들 각각과 타깃 바디 메시 사이에 어떠한 교차들도 존재하지 않을 수 있다. 그러나 일부 예들에서는, 의류 메시들 간에 교차들이 존재할 수 있다.

[00120] 단계(1606)에서, 수신된 타깃 바디 메시로부터의 수신된 의류 메시의 거리를 기초로 레이어링 엔진(130)에 의해, 수신된 의류 메시들 각각에 가장 가까운 레이어에서부터 가장 먼 레이어까지 순차적인 순서로 레이어링 순서가 할당될 수 있다. 일부 예들에서는, 레이어링 순서는 선택적인 사용자 인터페이스(150)로부터 수신될 수 있다. 일부 예들에서, 레이어링 순서는 각각의 의류 메시에 미리 할당될 수 있다. 일부 예들에서, 레이어링 순서는 데이터 저장소(190)로부터 검색될 수 있다. 다수의 의류들에 대한 하나보다 많은 가능한 레이어링 순서가 존재할 수 있으며, 이는 서로 다른 레이어링 결과들로 이어질 수 있다고 이해된다. 각각의 수신된 의류 메시는 타깃 바디 메시에 관한 의류의 배치를 기초로 레이어에 할당될 수 있다. 타깃 바디 메시로부터 최소 거리를 갖는(즉, 가장 가까운) 의류 메시가 가장 가까운 레이어에 할당될 수 있다. 타깃 바디 메시로부터 다음으로 최소 거리를 갖는 의류 메시가 다음으로 더 먼 레이어에 할당될 수 있다. 할당들은 타깃 바디 메시까지 가장 큰 거리를 갖는(즉, 가장 먼) 의류 메시가 가장 먼 레이어에 할당될 때까지 계속될 수 있으며, 모든 의류 메시들은 순차적인 순서로 레이어에 할당되었다.

[00121] 단계(1608)에서, 순차적인 순서에 따라 다음으로 더 먼 레이어와 연관된 의류 메시가 레이어링 엔진(130)에 의해 선택된다. 단계(1610)에서는, 선택된 의류 메시가 예를 들어, 콜랩스 모듈(131)에 의해 타깃 바디 메시로 콜랩스된다.

[00122] 단계(1612)에서, 확장 모듈(132)은 법선 방향에 대해 미리 결정된 양(예컨대, 옷감 두께)만큼 타깃 바디 메시로부터 떨어지게 외측 의류 메시(들)를 확장하여, 확장된 외측 의류 메시(들)를 형성할 수 있다. 외측 의류 메시(들)는 할당된 레이어링 순서에서 현재 선택된 의류 메시에서 더 멀리 떨어진 의류 메시들을 나타낸다. 외측 의류 메시(들)의 확장은 외측 의류 메시(들) 안에 집어넣어질 선택된 (내측) 메시를 보상하는데 사용될 수 있다.

[00123] 단계(1614)에서, 형상 복원 모듈(133)은 확장된 외측 의류 메시(들)에 대해 콜랩스된 의류 메시의 형상 복원을 수행할 수 있다. 형상 복원은 타깃 바디 메시 및 확장된 외측 의류 메시(들)와의 충돌을 피하면서, 이전에 콜랩스된 선택된 메시의 형상을 그 원래 형상에 가깝게 복원한다.

[00124] 단계(1616)에서는, 가장 가까운 할당된 레이어가 레이어링될 때까지 단계들(1608-1614)이 반복되어, 한 세트의 레이어링된 의류 메시들을 형성할 수 있다. 단계(1618)에서, 한 세트의 레이어링된 의류 메시들이 출력 인터페이스(140)에 의해 출력될 수 있다.

[00125] 일반적으로, 한 세트의 레이어링된 의류 메시들은 할당된 레이어링 순서로 이들의 위치들에 따라 타깃 바디 메시에 맞춰진다. 이에 따라, 레이어링 프로세스는 타깃 바디 메시에 별개로 그리고 개별적으로 맞춰진 의류 메시들을 수신하고, 모든 의류 메시들이 레이어링 순서에 따라 결합될 때 다수의 의류 메시들 간의 임의의 교차들을 해결하면서 타깃 바디 메시 상에 레이어링되도록, 한 번에 하나씩 각각의 의류 메시를 변형한다. 레이어링 프로세스는 각각의 의류 메시에 대한 소규모 변형들을 생성하여 레이어링 동안 교차들을 피할 수 있다. 변형 엔진(120)의 변형 프로세스와 같이, 레이어링 엔진(130)의 레이어링 프로세스는 물리적 옷감 시뮬레이션 기술들의 사용 없이 기하학적 알고리즘에 의한 레이어링 프로세스를 수행할 수 있다.

[00126] 레이어링 프로세스가 도 6a - 도 6h에서 예시된다. 레이어링 프로세스에 대한 입력들은, 인체의 형상을 나타내는 다각형 메시(즉, 바디 메시)(도 6a), 템플릿 바디 메시에 각각 개별적으로 맵핑된 한 세트의 의류들의 형상들을 나타내는 한 세트의 다각형 메시들(즉, 의류 메시들)(도 6b - 도 6d), 및 (타깃 바디 메시에 가장 가까운) 가장 가까운 레이어에서부터 (타깃 바디 메시로부터 가장 먼) 가장 먼 레이어까지의 레이어링 순서를 정의하는, 한 세트의 의류들의 순차적인 순서의 할당을 포함한다.

[00127] 도 6e는 본 개시의 레이어링 프로세스 없이 합쳐진 타깃 바디 메시(도 6a)와 3개의 의류 메시들(도 6b - 도 6d)의 비교 예를 예시한다. 삽도 도 6f는 심각한 교차들을 갖는 허리 근처의 영역을 보여준다. 도 6g는 본 개시의 레이어링 시스템 및 방법에 따라 합쳐진 타깃 바디 메시(도 6a) 및 3개의 의류 메시들(도 6b - 도 6d)을 예시한다. 삽도 도 6h는 레이어링 순서, 예를 들어 셔츠-치마-재킷 레이어링 순서에 따라 모든 교차들이 해결되는 것을 예시한다.

[00128] 레이어링 프로세스의 목표는 특정 기준들을 충족할 수 있는 방식으로 의류 메시들을 새로운 기하학적 형상(즉, 타깃 바디 메시)에 레이어링하는 것이다. 첫 번째 기준은 임의의 쌍의 의류 메시들 간에 어떠한 교차들도 없는 것을 포함한다. 두 번째 기준은 의류 메시들 각각과 타깃 바디 메시 간에 어떠한 교차들도 없는 것을 포함한다. 세 번째 기준은 레이어링된 의류 메시들이 자신들의 원래 형상들에 가능한 한 가깝게 유지되는 것을 포함한다.

[00129] 레이어링 순서가 주어지면, 레이어링 프로세스는 한 번에 하나씩 의류 메시를 반복해서 레이어링한다. 각각의 반복에서, 하나의 의류 메시가 이것에 더 먼(즉, 타깃 바디 메시로부터 더 긴 거리) 모든 의류 메시들에 레이어링된다. 방법은 두 번째로 가장 먼 의류를 선택하는 것(단계(1608))으로 시작할 수 있으며, 가장 가까운 의류가 레이어링될 때까지, 다음으로 더 가까운 의류로 순차적으로 진행한다. 예를 들어, 셔츠-치마-재킷 레이어링 순서가 주어지면, 이 방법은 첫 번째 반복에서 재킷에 대해 치마를 레이어링한 다음, 두 번째 반복에서 셔츠를 치마와 재킷 모두에 대해 변형한다.

[00130] 각각의 반복에서, 레이어링될 의류 메시는 선택된 (내측) 의류 메시로 표시될 수 있고, 선택된 의류 메시에 더 먼 모든 의류 메시들은 레이어링 엔진(130)에 의해 외측 메시들로 표시될 수 있다. 레이어링은 각각의 반복에서 3개의 스테이지들로 진행한다. 먼저, 콜랩스 단계(단계(1610))에서는, 선택된 의류 메시가 타깃 바디 메시에 완전히 콜랩스된다. 두 번째로, 확장 단계(단계(1612))에서는, 모든 외측 메시들이 약간 확장되어, 선택된 의류 메시가 안으로 집어넣어질 공간을 만든다. 세 번째로, 형상 복원 단계(단계(1614))에서는, 타깃 바디 메시 및 외측 메시들과의 충돌이 방지되면서, 이전에 콜랩스된 선택된 (내측) 메시의 형상이 그 원래의 형상에 가깝게 복원된다. 일반적으로, 가장 먼 레이어는 (확장 단계를 제외하고는) 상대적으로 변경되지 않는 한편, 다른 레이어들은 한번 레이어링된다.

[00131] 예컨대, 가장 가까운 레이어에서부터 가장 먼 레이어까지 순차적인 순서로 할당된 n개의 의류 레이어들(L₀, L₁, …, L_N)이 존재한다고 가정한다. 처음에, 레이어들은 서로 교차할 수 있다. 레이어링 프로세스는 (확장 단계인 단계(1612)에 의해 약간 확장되는 것 외에는) 가장 바깥쪽 레이어(L_N)가 고정되어 있다고 가정할 수 있다. 두 번째로 가장 먼 레이어(L_N-1)는 가장 먼 레이어(L_N)에 대해 확장되어 가장 먼 레이어와의 교차들을 해결할 수 있다. 그 후에, 두 번째로 가장 먼 레이어(L_N-1)는 가장 먼 레이어와의 교차들이 없어야 한다. 세 번째로 가장 먼 레이어(L_N-2)는 다음에, 이에 더 먼 레이어들(즉, 두 번째로 가장 먼 레이어(L_N-1) 및 가장 먼 레이어(L_N))에 대해 확장된다. 이러한 확장 단계가 끝나면, 세 번째로 가장 먼 레이어에서부터 가장 먼 레이어까지 모두 서로 간의 교차들이 없을 것이다. 프로세스는 가장 가까운 의류 레이어가 또한 확장될 때까지 반복될 수 있다. 결국, 모든 레이어들은 서로 교차들이 없어야 한다.

[00132] 일부 예들에서, 레이어링 프로세스는 콜랩스 단계(단계(1610)) 동안 uv 파라미터화, uv 좌표들 및 uv 맵핑을 사용할 수 있다. 바디 메시들과 의류 메시들을 정렬한 결과, 의류 메시 꼭지점들 중 일부만이, 즉 거리 임계치만큼 바디 메시에 충분히 가깝고 표면 법선 편차들이 임계치 미만인 꼭지점들만이 어디로 콜랩스할지를 명확히 "인지"한다. 예를 들어, 도 17b를 참조하면, 이들은 화살표들로 표시된 꼭지점들이고, 이하 맵핑된 꼭지점들로 지칭된다. 의류 메시 꼭지점들 중 나머지, 즉, 맵핑되지 않은 꼭지점들의 경우, 이들의 타깃 콜랩스 위치들은 인근 의류 꼭지점들의 평균 위치로부터 결정될 수 있다. 이들의 3D 위치들의 평균은 직접 결정되지 않을 수 있는데, 이는 결과들이 부정확할 수 있기 때문이다. 대신, 평균은 바디 메시 상에서의 이들의 위치들을 포함하며, 그 위치들은 uv 좌표들로서 기술된다. 따라서 바디 메시의 uv 맵핑이 사용될 수 있다. uv 맵핑의 경우, uv 좌표들의 임의의 결합들의 평균은 여전히 uv 맵핑 내에 있어야 한다. 이는 uv 맵핑의 형상이 볼록할 수 있음을 의미한다. 볼록한 형상의 가장 단순한 형태는 디스크(즉, 원과 동등한 경계를 갖는 하나의 차트)이다. 수렴 또는 시간 제한에 도달할 때까지 uv 값들의 연속적이고 반복적인 평균에 의해 uv 값들에 대한 라플라시안 평활화 프로세스가 수행될 수 있다.

[00133] 콜랩스 단계(단계(1610))의 목표는 선택된 의류 메시를 타깃 바디 메시에 완전히 콜랩스하는 것일 수 있다. 도 17a - 도 17c는 콜랩스 프로세스를 예시한다. 도 17a는 (실선으로 도시된) 의류 메시(1702) 및 (점선으로 도시된) 타깃 바디 메시(1704)를 보여준다. 타깃 바디 메시(1704)는 좌측을 향하고 있고, 선택된 의류 메시(1702)는 타깃 바디 메시(1704)로부터 더 먼 위치에 위치되는 것으로 이해된다. 각각의 타깃 바디 메시 꼭지점(1706)에 대해, 0 내지 1 범위의 (본 명세서에서는 uv 좌표로 추가로 지칭되는) 1차원 uv 파라미터화가 주어진다. 맵핑은 선택된 의류 메시(1702) 및 타깃 바디 메시(1704) 상의 표면 법선들의 정렬을 측정하는 거리 및 각도 임계치를 조건으로 하여, 맵핑은 일부(예컨대, 바디 메시로부터 너무 멀리 떨어져있는 그러한 꼭지점들)에 대해서는 널(null)일 수 있다.

[00134] 먼저, 선택된 의류 메시 꼭지점들 각각으로부터 타깃 바디 메시(1704) 상의 가장 가까운 포인트로의 맵핑이 (콜랩스 모듈(131)에 의해) 발견된다. 도 17b는 미리 결정된 임계치(간결하게 하기 위해, 임계치들은 도시되지 않음) 내에 있는 선택된 의류 메시 꼭지점들이 타깃 바디 메시(1704) 상의 가장 가까운 포인트에 맵핑되고, 대응하는 1차원 uv 좌표들을 이어받는 것을 보여준다. 이러한 의류 메시 꼭지점들은 화살표들로 표기되고 이들의 이어진 uv 좌표들이 표시된다. 일부 예들에서, 미리 결정된 임계치를 충족하는 의류 메시 꼭지점들은 모든 의류 메시 꼭지점들의 단지 서브세트일 수 있다. 미리 결정된 임계치를 충족하지 않는 의류 메시 꼭지점들(즉, 널 맵핑)에는 종래의 내삽/외삽 방식에 의해 uv 좌표들이 주어질 수 있다. 0 내지 1의 임의의 실수(즉, 1차원 uv 좌표)가 타깃 바디 메시 상의 고유 위치를 식별한다.

[00135] 도 17c에 도시된 바와 같이, 의류 메시 꼭지점들은 이들의 이어진 uv 좌표들에 따라 타깃 바디 메시(1704)에 맵핑되어, 꼭지점들(1708)을 갖는 콜랩스된 의류 메시(1702')를 형성할 수 있다. uv 맵핑은 정확히 하나의 차트를 포함하며 경계는 원과 동등하고, 알려진 파라미터화 기술들을 사용하여 uv 맵핑에 의해 생성될 수 있다. 일부 예들에서, 널 맵핑에 의한 꼭지점들에는 꼭지점들의 uv 값들에 대한 라플라시안 평활화를 사용하는 외삽에 의해 이들의 uv 좌표들이 주어질 수 있다. uv 좌표는 타깃 바디 메시 상의 고유 위치를 정의하기 때문에, 선택된 의류 메시는 모든 각각의 꼭지점을 이것의 uv 값에 따라 타깃 바디 메시(1704) 상의 대응하는 위치로 이동시킴으로써 타깃 바디 메시(1704)로 콜랩스되어, 콜랩스된 의류 메시(1702')를 형성할 수 있다. 도 18a는 선택된 의류 메시(1802)를 예시하고, 도 18b는 선택된 의류 메시(1802)를 단계(1610)에 따라 콜랩스된 의류 메시(1804)로서 예시한다.

[00136] 콜랩스된 의류 메시를 형성한 후, 모든 외측 의류 메시들이 법선들의 방향을 따라 약간 확장되어(단계(1612)), 콜랩스된 의류 메시가 안으로 집어넣어질 공간을 만들 수 있다. 일부 예들에서, 확장 거리는 콜랩스된 (내측) 의류 메시의 옷감 두께와 거의 동일할 수 있다. 의류 메시가 주어지면, 첫 번째 단계는 모든 각각의 꼭지점에서 표면 법선들을 추정하는 것일 수 있다. 꼭지점 근방에 대한 삼각형 법선들을 평균함으로써 표면 법선의 추정이 수행될 수 있다. 그 후에, 콜랩스된 의류 메시의 각각의 꼭지점은 그것의 표면 법선을 따라 주어진 거리만큼 이동될 수 있다. 도 19는 확장된 의류 메시(1904)에 맵핑된 의류 메시(1902)(단계(1612))를 예시한다.

[00137] 레이어링 프로세스는 바디 메시 및 더 먼 메시들과의 충돌들이 방지되면서, 이전에 콜랩스된 의류 메시의 형상이 그 원래의 형상에 가깝게 복원되는 형상 복원 단계(단계(1614))를 더 포함한다. 일부 예들에서, 형상 복원 모듈(133)은 라플라시안 기반 재구성 프로세스를 사용할 수 있다. 메시의 3D 형상을 인코딩하기 위한 한 기술은 각각의 꼭지점에 3D 위치를 부여하는 것에 의해서이다. 대안으로, 메시의 3D 형상은 각각의 꼭지점의 이웃들의 가중된 평균에 대한 각각의 꼭지점의 차분들로서 인코딩될 수 있다. 이러한 차분들은 라플라시안 좌표들로 불린다. 라플라시안 좌표들은 또한 3차원이지만, 3D 공간에서 정확한 위치를 정의하지 않는다. 대신, 라플라시안 좌표들은 그 이웃들의 가중된 평균으로부터 차분 벡터를 정의한다. 라플라시안 좌표들은 식들로서 해석될 수 있다. 모든 꼭지점들의 라플라시안 좌표들을 합하면 선형 시스템이 된다. 선형 시스템을 최소 제곱법으로 푸는 것은 꼭지점들의 실제 3D 위치들을 야기한다. 일반적으로, 꼭지점들 중 일부의 3D 위치들은 고정되므로, 이 최소 제곱 문제는 고유 해를 갖는다.

[00138] 모든 각각의 의류 메시 꼭지점의 라플라시안 좌표들(즉, 각각의 꼭지점과 그 이웃들의 평균 위치 간의 차이)이 (형상 복원 모듈(133)에 의해) 의류 메시의 원래 형상에 대해 계산될 수 있다. 그 다음, 이러한 라플라시안 좌표들을 기초로, 콜랩스된 내측 메시의 꼭지점 위치들에서부터 시작하여, 의류 메시 꼭지점들의 최종 위치들을 유도하는데 자코비 반복법이 사용될 수 있다. 타깃 바디 메시 및 (확장된) 외측 메시들과의 충돌 검출 및 응답 프로세스가 동시에 취해져, 콜랩스된 의류 메시와 타깃 바디 메시뿐만 아니라, 더 먼 메시들 간의 교차들을 피할 수 있다.

[00139] 이에 따라, 콜랩스된 의류 메시는 콜랩스된 의류 메시 꼭지점들 각각을 이들의 라플라시안 좌표들에 따라 뒤로 반복적으로 이동시킴으로써 그 원래의 형상에 가깝게 복원될 수 있다. 타깃 바디 메시 및 외측 의류 메시들은 충돌 타깃들로서의 역할을 할 수 있는데, 이는 콜랩스된 의류 메시가 그 원래의 형상으로 완전히 회복하는 것을 막을 수 있다. 차단되지 않은 콜랩스된 의류 메시의 부분들은 이들 원래의 형상을 회복할 수 있지만, 차단되는 콜랩스된 의류 메시의 부분들은 그 원래의 형상을 회복하는 것이 방지될 것이다.

[00140] 도 20a는 그 원래 형상인 선택된 의류 메시(2002-A)(실선) 및 타깃 바디 메시(2004)(점선)를 보여준다. 도 20b는 타깃 바디 메시(2004) 안으로 콜랩스된, 콜랩스된 의류 메시(2002-B)를 보여준다. 도 20c는 외측 의류 메시(2006)를 충돌 타깃으로서 보여준다. 도 20c에서 확인될 수 있는 바와 같이, 형상 복원된 메시(2002-C)의 상위 부분은 그 원래의 형상을 완전히 회복했지만, 형상 복원된 메시(2002-C)의 하위 부분의 형상 복원은 충돌 검출 및 응답 프로세스를 사용함으로써 외측 메시(2006)에 의해 차단된다. 레이어링된 의류 메시들의 결과적인 세트는 형상 복원된 메시(2002-C)가 외측 메시(2006) 안쪽에 집어넣어진 것으로 나타나게 한다.

[00141] 본 개시의 시스템들 및 방법들은 특수 하드웨어 및/또는 소프트웨어 컴포넌트들을 포함하는 하나 이상의 특수 컴퓨터들을 포함할 수 있고 그리고/또는 이러한 특수 컴퓨터들에 의해 구현될 수 있다. 본 개시를 위해, 특수 컴퓨터는 산술 및/또는 논리 연산들을 수행할 수 있고 본 명세서에서 설명한 기능들을 수행하도록 특별히 프로그래밍된 프로그래밍 가능 기계일 수 있다. 일부 실시예들에서, 컴퓨터들은 프로세서들, 메모리들, 데이터 저장소 디바이스들, 및/또는 다른 일반적으로 알려진 또는 신규한 컴포넌트들을 포함할 수 있다. 이러한 컴포넌트들은 물리적으로 또는 네트워크 또는 무선 링크들을 통해 접속될 수 있다. 컴퓨터들은 앞서 언급한 컴포넌트들의 동작들을 지시할 수 있는 소프트웨어를 또한 포함할 수 있다. 컴퓨터들은 관련 기술분야들에서 통상의 지식을 가진 자들에 의해 일반적으로 사용되는 용어들, 이를테면 서버들, 개인용 컴퓨터(PC: personal computer)들, 모바일 디바이스들 및 다른 용어들로 지칭될 수 있다. 본 명세서에서 사용된 그러한 용어들은 상호 교환 가능하고, 설명한 기능들을 수행할 수 있는 임의의 특수 목적 컴퓨터가 사용될 수 있다고 이해되어야 한다.

[00142] 컴퓨터들은 하나 이상의 네트워크들을 통해 서로 링크될 수 있다. 네트워크는 임의의 복수의 완전히 또는 부분적으로 상호 접속된 컴퓨터들일 수 있는데, 여기서 컴퓨터들 중 일부 또는 전부는 서로 통신할 수 있다. 컴퓨터들 간의 접속들은 어떤 경우들에는 (예컨대, 유선 TCP 접속 또는 다른 유선 접속을 통한) 유선일 수 있거나 (예컨대, WiFi 네트워크 접속을 통한) 무선일 수 있다. 적어도 2개의 컴퓨터들이 데이터를 교환할 수 있게 하는 임의의 접속은 네트워크의 기본이 될 수 있다. 더욱이, 한 네트워크 내의 하나 이상의 컴퓨터들이 다른 네트워크 내의 하나 이상의 컴퓨터들과 통신할 수 있도록 별개의 네트워크들이 상호 접속되는 것이 가능할 수 있다. 이러한 경우, 복수의 개별 네트워크들은 선택적으로 단일 네트워크인 것으로 간주될 수 있다. 네트워크들은 예를 들어, 사설 네트워크(예컨대, 근거리 네트워크(LAN), 광역 네트워크(WAN: wide area network), 인트라넷 등) 및/또는 공공 네트워크(예컨대, 인터넷)를 포함할 수 있다.

[00143] 도 21은 기계로 하여금 본 명세서에서 논의한 방법들, 프로세스들 또는 기능들 중 임의의 하나 이상을 수행하게 하기 위한 한 세트의 명령들이 실행될 수 있는 컴퓨터 시스템(2100)의 예시적인 형태로 기계의 기능 블록도를 예시한다. 일부 예들에서, 기계는 앞서 설명한 바와 같이 다른 기계들에 접속(예컨대, 네트워킹)될 수 있다. 기계는 클라이언트-서버 네트워크 환경 내의 서버 또는 클라이언트 기계의 자격으로, 또는 피어-투-피어(또는 분산) 네트워크 환경의 피어 기계로서 작동할 수 있다. 기계는 본 명세서에서 설명한 기능들을 수행하기 위해 그 기계가 취할 동작들을 특정하는 한 세트의 명령들을 (순차적 또는 다른 식으로) 실행할 수 있는 임의의 특수 목적용 기계일 수 있다. 또한, 단지 단일 기계만이 예시되지만, "기계"라는 용어는 본 명세서에서 논의한 방법들 중 임의의 하나 이상을 수행하도록 한 세트(또는 다수의 세트들)의 명령들을 개별적으로 또는 공동으로 실행하는 기계들의 임의의 집합을 포함하는 것으로 또한 받아들여질 것이다. 일부 예들에서, 시스템(100)(도 1)은 도 21에 도시된 예시적인 기계(또는 이러한 기계들 중 2 이상의 기계들의 결합)에 의해 구현될 수 있다.

[00144] 예시적인 컴퓨터 시스템(2100)은 프로세서(2102), 메모리(2106), 데이터 저장소(2122), 입력 인터페이스(2110) 및 출력 인터페이스(2112)를 포함할 수 있으며, 이들은 데이터 및 제어 버스(2120)를 통해 서로 통신할 수 있다. 일부 예들에서, 컴퓨터 시스템(2100)은 또한 디스플레이(2116) 및/또는 사용자 인터페이스(2118)를 포함할 수 있다.

[00145] 프로세서(2102)은 마이크로프로세서, 중앙 처리 유닛, 주문형 집적 회로(ASIC: application specific integrated circuit), 필드 프로그래밍 가능 게이트 어레이(FPGA: field programmable gate array), 디지털 신호 프로세서(DSP: digital signal processor) 및/또는 네트워크 프로세서(이들로 한정되지 않음)를 포함할 수 있다. 프로세서(2102)은 본 명세서에서 설명한 동작들을 수행하기 위한 처리 로직(2104)을 실행하도록 구성될 수 있다. 일반적으로, 프로세서(2102)는 본 명세서에서 설명한 동작들을 수행하도록 처리 로직(2104)으로 특별히 프로그래밍된 임의의 적당한 특수 목적용 처리 디바이스를 포함할 수 있다.

[00146] 메모리(2106)는 예를 들어, 프로세서(2102)에 의해 실행 가능한 컴퓨터 판독 가능 명령들(2108)을 저장하는 판독 전용 메모리(ROM: read-only memory), 랜덤 액세스 메모리(RAM: random access memory), 플래시 메모리, 동적 RAM(DRAM: dynamic RAM) 및 정적 RAM(SRAM: static RAM) 중 적어도 하나(이들로 한정되지는 않음)를 포함할 수 있다. 일반적으로, 메모리(2106)는 본 명세서에서 설명한 동작들을 수행하도록 프로세서(2102)에 의해 실행 가능한 컴퓨터 판독 가능 명령들(2108)을 저장하는 임의의 적당한 비-일시적 컴퓨터 판독 가능 저장 매체를 포함할 수 있다. 도 21에는 하나의 메모리(2106)가 예시되지만, 일부 예들에서, 컴퓨터 시스템(2100)은 2 이상의 메모리 디바이스들(예컨대, 동적 메모리 및 정적 메모리)을 포함할 수 있다.

[00147] 컴퓨터 시스템(2100)은 (유선 및/또는 무선 통신을 포함하여) 다른 컴퓨터들과의 직접 통신을 위한 그리고/또는 네트워크(들)와의 통신을 위한 네트워크 인터페이스(2114)를 포함할 수 있다. 일부 예들에서, 컴퓨터 시스템(2100)은 디스플레이(2116)(예컨대, 액정 디스플레이(LCD: liquid crystal display), 터치 감응형 디스플레이 등)를 포함할 수 있다. 일부 예들에서, 컴퓨터 시스템(2100)은 사용자 디바이스(2118)(예컨대, 영숫자 입력 디바이스, 커서 제어 디바이스 등)를 포함할 수 있다.

[00148] 일부 예들에서, 컴퓨터 시스템(2100)은 본 명세서에서 설명한 기능들 중 임의의 하나 이상을 수행하기 위한 명령들(예컨대, 소프트웨어)을 저장하는 데이터 저장소(2122)를 포함할 수 있다. 데이터 저장소(2122)는 솔리드-스테이트 메모리들, 광 매체들 및 자기 매체들(이들에 한정되지는 않음)을 포함하는 임의의 적당한 비-일시적 컴퓨터 판독 가능 저장 매체를 포함할 수 있다.

[00149] "컴퓨터 판독 가능 저장 매체"라는 용어는 하나 이상의 세트들의 명령들을 저장하는 단일 매체 또는 다수의 매체들을 포함하는 것으로 받아들여져야 한다. "컴퓨터 판독 가능 저장 매체"라는 용어는 기계에 의한 실행을 위해 한 세트의 명령들을 저장 또는 인코딩할 수 있는 그리고 기계로 하여금 본 개시의 방법들 중 임의의 하나 이상의 방법을 수행하게 하는 임의의 매체를 포함하는 것으로 또한 받아들여질 것이다.

[00150] 본 개시는 특정 실시예들에 관해 논의되었지만, 본 개시는 그렇게 한정되지는 않는다고 인식되어야 한다. 실시예들은 본 명세서에서 예로서 설명되며, 여전히 본 개시의 범위 내에 있을 다수의 수정들, 변형들 및 다른 실시예들이 이용될 수 있다.

Claims

템플릿 바디에 맞춰진(fitted) 의류를 나타내는 다각형 메시(mesh)를 변형하기 위한 시스템으로서,
입력 인터페이스;
변형 엔진; 및
출력 인터페이스를 포함하고,
상기 입력 인터페이스는,
타깃 바디를 나타내는 타깃 바디 메시를 수신하고,
복수의 템플릿 바디 꼭지점들을 가지며 상기 템플릿 바디를 나타내는 템플릿 바디 메시를 수신하고 ― 상기 템플릿 바디 메시는 상기 타깃 바디 메시와는 상이함 ―, 그리고
복수의 의류 꼭지점들을 가지며 상기 의류를 나타내는 의류 메시를 수신하도록 ― 상기 의류 메시는 상기 템플릿 바디 메시에 맞춰짐 ―,
구성되고,
상기 변형 엔진은, 기하학적 변형 알고리즘에 의해 상기 의류 메시를 변형하도록 구성되고,
상기 기하학적 변형 알고리즘은, 각각의 의류 꼭지점에 대해:
상기 의류 꼭지점의 미리 결정된 임계치 내에 있는, 하나 이상의 템플릿 바디 꼭지점들 및 하나 이상의 다른 의류 꼭지점들을 식별하는 단계,
식별된 하나 이상의 템플릿 바디 꼭지점들 및 식별된 하나 이상의 다른 의류 꼭지점들에 미리 결정된 가중치를 적용하는 단계,
가중된 템플릿 바디 꼭지점들과 가중된 의류 꼭지점들의 합을 기초로 상기 의류 꼭지점을 상기 식별된 하나 이상의 템플릿 바디 꼭지점들에 맵핑하는 단계,
맵핑된 의류 꼭지점의 위치에 따라 상기 의류 꼭지점이 변형되도록, 상기 템플릿 바디 메시와 상기 타깃 바디 메시 간의 맵핑을 기초로 상기 타깃 바디 메시에 대한 상기 맵핑된 의류 꼭지점의 위치를 결정하는 단계, 및
상기 타깃 바디 메시에 맞춰진 변형된 의류 메시를 형성하도록, 상기 의류 메시의 상기 복수의 의류 꼭지점들의 각각의 의류 꼭지점에 대해, 상기 식별하는 단계, 상기 적용하는 단계, 상기 맵핑하는 단계, 및 상기 결정하는 단계를 반복하는 단계
를 포함하고,
상기 출력 인터페이스는 상기 변형된 의류 메시를 출력하도록 구성되는,
시스템.
제1항에 있어서,
상기 변형 엔진은 수신된 의류 메시의 길이에 대해 상기 변형된 의류 메시의 길이를 조정하도록 구성된 길이 조정 모듈을 더 포함하는,
시스템.
제1항에 있어서,
상기 변형 엔진은 상기 변형된 의류 메시의 자기 교차들 및 상기 변형된 의류 메시와 상기 타깃 바디 메시 간의 교차들 중 적어도 하나를 제거하도록 구성된 재구성 모듈을 더 포함하는,
시스템.
제1항에 있어서,
상기 미리 결정된 임계치는 미리 결정된 거리 임계치 및 미리 결정된 각도 임계치 중 적어도 하나를 포함하는,
시스템.
제1항에 있어서,
상기 타깃 바디 메시는 상기 템플릿 바디 메시와 상이한 형상, 상이한 사이즈 및 상이한 포즈 중 적어도 하나를 포함하는,
시스템.
제1항에 있어서,
상기 변형 엔진은 상기 식별하는 단계 전에, 상기 의류 꼭지점의 맵핑이 확대된 템플릿 바디 메시에 따른 상기 의류 꼭지점의 맵핑을 포함하도록, 상기 템플릿 바디 메시를 미리 결정된 양만큼 확대하도록 구성되는,
시스템.
제6항에 있어서,
상기 변형 엔진은, 상기 변형된 의류 메시와 상기 타깃 바디 메시 간의 교차들을 감소시키기 위해, 상기 확대된 바디 메시에 따라 상기 맵핑을 수행하도록 구성되는,
시스템.
제1항에 있어서,
상기 의류 메시는 복수의 의류 메시들을 포함하고,
상기 변형 엔진은, 개개의 복수의 변형된 의류 메시들을 형성하기 위해, 상기 복수의 의류 메시들 각각을 상기 타깃 바디 메시로 변형하도록 구성되는,
시스템.
제8항에 있어서,
상기 복수의 의류 메시들은 상기 템플릿 바디 메시에 각각 개별적으로 맞춰지는,
시스템.
제8항에 있어서,
상기 템플릿 바디 메시는 복수의 서로 다른 템플릿 바디 메시들을 포함하고,
상기 복수의 의류 메시들의 각각의 의류 메시는 상기 복수의 서로 다른 템플릿 바디 메시들의 각각의 템플릿 바디 메시에 개별적으로 맞춰지는,
시스템.
제8항에 있어서,
레이어링 엔진을 더 포함하며,
상기 레이어링 엔진은,
상기 타깃 바디 메시에 대해 가장 가까운 레이어에서부터 가장 먼 레이어까지 상기 복수의 변형된 의류 메시들 각각에 레이어링 순서를 할당하고; 그리고
레이어링된 의류 메시들의 세트를 형성하기 위해, 차순위로 가장 먼 레이어에서부터 상기 가장 가까운 레이어까지로 정의된 순차적인 순서에 따라, 상기 가장 먼 레이어 외에 할당된 레이어링 순서의 각각의 변형된 의류 메시에 대한 레이어링 프로세스를 수행하도록 구성되는,
시스템.
제11항에 있어서,
상기 레이어링 프로세스는, 상기 순차적인 순서의 각각의 변형된 의류 메시에 대해, 상기 변형된 의류 메시가 상기 레이어링 순서에서 상기 변형된 의류 메시로부터 더 먼 적어도 하나의 외측 레이어 및 상기 타깃 바디 메시와 교차하지 않도록, 상기 각각의 변형된 의류 메시를 상기 적어도 하나의 외측 레이어에 대해 추가 변형하는 단계를 포함하는,
시스템.
템플릿 바디에 맞춰진 의류를 나타내는 다각형 메시를 변형하기 위한 방법으로서,
타깃 바디를 나타내는 타깃 바디 메시를 입력 인터페이스에 의해 수신하는 단계;
복수의 템플릿 바디 꼭지점들을 가지며 상기 템플릿 바디를 나타내는 템플릿 바디 메시를 상기 입력 인터페이스에 의해 수신하는 단계 ― 상기 타깃 바디 메시는 상기 템플릿 바디 메시와는 상이함 ―;
복수의 의류 꼭지점들을 가지며 상기 의류를 나타내는 의류 메시를 상기 입력 인터페이스에 의해 수신하는 단계 ― 상기 의류 메시는 상기 템플릿 바디 메시에 맞춰짐 ―;
기하학적 변형 알고리즘에 의해 상기 의류 메시를 변형 엔진에 의해 변형하는 단계; 및
상기 변형된 의류 메시를 출력 인터페이스에 의해 출력하는 단계
를 포함하고,
상기 기하학적 변형 알고리즘은, 각각의 의류 꼭지점에 대해:
상기 의류 꼭지점의 미리 결정된 임계치 내에 있는, 하나 이상의 템플릿 바디 꼭지점들 및 하나 이상의 다른 의류 꼭지점들을 식별하는 단계,
식별된 하나 이상의 템플릿 바디 꼭지점들 및 식별된 하나 이상의 다른 의류 꼭지점들에 미리 결정된 가중치를 적용하는 단계,
가중된 템플릿 바디 꼭지점들과 가중된 의류 꼭지점들의 합을 기초로 상기 의류 꼭지점을 상기 식별된 하나 이상의 템플릿 바디 꼭지점들에 맵핑하는 단계,
맵핑된 의류 꼭지점의 위치에 따라 상기 의류 꼭지점이 변형되도록, 상기 템플릿 바디 메시와 상기 타깃 바디 메시 간의 맵핑을 기초로 상기 타깃 바디 메시에 대한 상기 맵핑된 의류 꼭지점의 위치를 결정하는 단계, 및
상기 타깃 바디 메시에 맞춰진 변형된 의류 메시를 형성하도록, 상기 의류 메시의 상기 복수의 의류 꼭지점들의 각각의 의류 꼭지점에 대해, 상기 식별하는 단계, 상기 적용하는 단계, 상기 맵핑하는 단계, 및 상기 결정하는 단계를 반복하는 단계
를 포함하는,
방법.
제13항에 있어서,
상기 방법은 수신된 의류 메시의 길이에 대해 상기 변형된 의류 메시의 길이를 조정하는 단계를 더 포함하는,
방법.
제14항에 있어서,
상기 변형된 의류 메시의 길이를 조정하는 단계는 스케일링 변환을 적용하고 동시에 충돌 검출 및 응답 프로세스를 수행하는 단계를 포함하는,
방법.
제13항에 있어서,
상기 방법은 상기 변형된 의류 메시의 자기 교차들 및 상기 변형된 의류 메시와 상기 타깃 바디 메시 간의 교차들 중 적어도 하나를 제거하도록 상기 변형된 의류 메시를 재구성하는 단계를 더 포함하는,
방법.
제16항에 있어서,
상기 변형된 의류 메시를 재구성하는 단계는 충돌 검출 및 응답 프로세스의 수행과 동시에 라플라시안 기반 재구성 프로세스를 수행하는 단계를 포함하는,
방법.
제13항에 있어서,
상기 타깃 바디 메시는 상기 템플릿 바디 메시와 상이한 형상, 상이한 사이즈 및 상이한 포즈 중 적어도 하나를 포함하는,
방법.
제13항에 있어서,
상기 방법은, 상기 템플릿 바디 꼭지점들을 식별하는 단계 전에:
상기 템플릿 바디 메시를 미리 결정된 양만큼 확대하는 단계; 및
확대된 템플릿 바디 메시에 따라 상기 의류 꼭지점을 맵핑하는 단계를 더 포함하며,
상기 확대된 바디 메시에 따른 상기 맵핑은 상기 변형된 의류 메시와 상기 타깃 바디 메시 간의 교차들을 감소시키도록 구성되는,
방법.
제13항에 있어서,
상기 의류 메시는 복수의 의류 메시들을 포함하고,
상기 의류 메시를 변형하는 단계는 개개의 복수의 변형된 의류 메시들을 형성하도록 상기 복수의 의류 메시들 각각을 상기 타깃 바디 메시로 변형하는 단계를 포함하는,
방법.
제20항에 있어서,
상기 복수의 의류 메시들은 상기 템플릿 바디 메시에 각각 개별적으로 맞춰지는,
방법.
제20항에 있어서,
상기 템플릿 바디 메시는 복수의 서로 다른 템플릿 바디 메시들을 포함하고,
상기 복수의 의류 메시들의 각각의 의류 메시는 상기 복수의 서로 다른 템플릿 바디 메시들의 각각의 템플릿 바디 메시에 개별적으로 맞춰지는,
방법.
타깃 바디에 맞춰진 복수의 의류들을 나타내는 복수의 다각형 메시들을 레이어링하기 위한 방법으로서,
상기 타깃 바디를 나타내는 타깃 바디 메시를 입력 인터페이스에 의해 수신하는 단계;
개개의 복수의 의류들을 나타내는 복수의 의류 메시들을 상기 입력 인터페이스에 의해 수신하는 단계 ― 상기 복수의 의류 메시들의 각각의 의류 메시는 복수의 의류 메시 꼭지점들을 포함하며 상기 타깃 바디 메시에 개별적으로 맞춰짐 ―;
상기 타깃 바디 메시에 대해 가장 가까운 레이어에서부터 가장 먼 레이어까지 상기 복수의 의류 메시들 각각에 레이어링 순서를 할당하는 단계;
다음으로 가장 먼 레이어에서부터 상기 가장 가까운 레이어까지의 순차적인 순서에 따라 레이어링 엔진에 의해 각각의 할당된 레이어에 대한 레이어링 프로세스를 수행하는 단계
를 포함하고,
상기 레이어링 프로세스는, 상기 순차적인 순서의 각각의 의류 메시에 대해:
콜랩스된 의류 메시를 형성하기 위해, 상기 의류 메시의 각각의 꼭지점을 상기 타깃 바디 메시 상의 각각의 대응하는 위치에 맵핑함으로써 상기 의류 메시를 상기 타깃 바디 메시로 콜랩스하는 단계;
적어도 하나의 확장된 외측 의류 메시를 형성하기 위해, 상기 레이어링 순서에서 상기 의류 메시로부터 더 먼 적어도 하나의 외측 의류 메시를 미리 결정된 양만큼 상기 타깃 바디로부터 떨어지게 확장하는 단계;
대응하는 할당된 레이어에 대한 형상 복원된 의류 메시를 형성하기 위해, 상기 콜랩스된 의류 메시의 각각의 꼭지점을 상기 확장된 외측 의류 메시와 교차하지 않고 상기 적어도 하나의 확장된 외측 의류 메시 쪽으로 변형함으로써 상기 콜랩스된 의류 메시의 형상 복원을 수행하는 단계;
레이어링된 의류 메시들의 세트를 형성하기 위해, 상기 가장 가까운 레이어에 대한 형상 복원된 의류 메시가 생성될 때까지 상기 콜랩스하는 단계, 상기 확장하는 단계 및 상기 형상 복원하는 단계를 반복하는 단계; 및
상기 레이어링된 의류 메시들의 세트를 출력 모듈에 의해 출력하는 단계
를 포함하는,
방법.
제23항에 있어서,
상기 적어도 하나의 외측 의류 메시를 확장하는 단계는 상기 적어도 하나의 외측 의류 메시를 각각의 법선 방향을 따라 상기 미리 결정된 양만큼 확장하는 단계를 포함하는,
방법.
제23항에 있어서,
상기 적어도 하나의 외측 의류 메시를 확장하기 위한 미리 결정된 양은 콜랩스되는 의류 메시의 두께를 포함하는,
방법.
제23항에 있어서,
상기 형상 복원을 수행하는 단계는 형상 복원된 의류 메시의 자기 교차들, 상기 형상 복원된 의류 메시와 상기 타깃 바디 메시 간의 교차들, 및 상기 형상 복원된 의류 메시와 상기 적어도 하나의 확장된 외측 의류 메시 간의 교차들 중 적어도 하나를 제거하는 단계를 포함하는,
방법.
제26항에 있어서,
상기 형상 복원은 충돌 검출 및 응답 프로세스와 동시에 라플라시안 기반 복원 프로세스를 수행하는 것을 포함하는,
방법.
제23항에 있어서,
상기 레이어링 순서는 사용자 인터페이스에 의해 사용자-지정 선호도로서 수신되는,
방법.