KR20110119260A

KR20110119260A - 3차원 의상 자동 전이 착장 방법 및 그 장치와, 그 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독가능 기록매체

Info

Publication number: KR20110119260A
Application number: KR1020100038870A
Authority: KR
Inventors: 오승우
Original assignee: (주)클로버추얼패션
Priority date: 2010-04-27
Filing date: 2010-04-27
Publication date: 2011-11-02
Also published as: KR101106104B1; WO2011136408A1; US20130057544A1

Abstract

본 발명은 컴퓨터에서 수행되는 아바타 의상 착장 방법에 있어서, (a) 의상이 입혀진 제1 아바타와 상기 제1 아바타에 입혀진 의상을 새로 입힐 제2 아바타를 입력받는 단계; (b) 상기 의상이 상기 제1 아바타의 모양 변화에 따라 움직이도록 상기 의상을 상기 제1 아바타에 스키닝하는 단계; (c) 상기 의상이 스키닝된 제1 아바타를 상기 제2 아바타의 형상에 맞도록 피팅하는 단계; (d) 상기 스키닝된 의상을 상기 피팅된 제1 아바타에 맞게 상기 (b) 단계에서 스키닝된 것에 기반하여 변형시키는 단계; (e) 상기 피팅된 제1 아바타에서 상기 변형된 의상을 분리시키고, 상기 분리된 의상을 제2 아바타에 입히는 단계; 및 (f) 상기 분리된 의상이 입혀진 제2 아바타에서 상기 의상을 교차없이 드레이핑하는 단계;를 포함하는 3차원 의상 자동 전이 착장 방법에 관한 것이다. 본 발명에 따르면, 개인 사용자가 게임이나 영화, TV, 웹사이트에서 본 의상을 자신이 가지고 있는 3차원 아바타(게임 캐릭터나 자기 몸을 스캐닝한 아바타, 자기가 좋아하는 캐릭터 등)에 바로 입혀볼 수 있고, 또 3차원 의상을 구매하거나 해당 실제의상을 구매할 수도 있는 통합 의상 거래 플랫폼의 구축이 가능하도록, 각각의 서비스 사이에서 메쉬 구조가 다른 아바타 간에도 의상이 호환 가능하게 하는 3차원 의상 자동 전이 착장 방법 및 그 장치를 제공할 수 있다.

Description

3차원 의상 자동 전이 착장 방법 및 그 장치와, 그 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독가능 기록매체{METHOD AND APPARATUS FOR AUTOMATICALLY TRANSFERRING 3 DIMENSIONAL CLOTHES, AND A COMPUTER READABLE MEDIUM STORING A PROGRAM EXCUTING THE METHOD}

본 발명은 3차원 의상 자동 전이 착장 방법 및 그 장치와, 그 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독가능 기록매체에 관한 것으로, 보다 상세하게는 3차원 의상과 아바타의 메쉬 구조나 크기에 상관없이 원하는 의상을 아바타에 자동으로 입힐 수 있는 기술에 관한 것이다.

본 발명은 3차원 의상 자동 전이 착장 방법 및 그 장치와, 그 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독가능 기록매체에 관한 것이다.

최근 온라인 게임에서의 의상 아이템 판매량은 전체 매출의 대부분을 차지할 정도록 엄청날 규모로, 세계 시장의 규모는 수조원에 달한다. 또한, 게임뿐만 아니라 세컨라이프나 퍼피레드, IMVU 같은 가상세계에서도 의상 아이템 판매는 서비스의 주 수익원이 되고 있다. 앞으로 3차원 의상 시장이 실제 의류 시장과 결합된다면, 즉 실제 의류를 판매하는 서비스에 3차원 의상이 활용된다면 그 시장 규모는 더욱 커질 것이다. 그러나 기존의 의상 거래 서비스들은 해당 서비스 내에만 의상과 아바타가 호환되는 결정적인 한계를 가지고 있다.

또한, 기존의 의상 전이 기술은 메쉬 구조가 같은 아바타간에서만 호환이 가능하였으며, 아바타를 피팅하는 기술 또한 아바타들의 특징점들을 사용자가 직접 입력해 주어야 하는 문제점이 있고, 3차원 스캐닝 소프트웨어에서도 이런 특징점을 자동으로 분석해 주기는 하지만 정확성 문제로 아바타 피팅에 사용되지는 않는 현실이다.

또한, 기존의 의상 드레이핑 기술은 아바타와 의상, 의상과 의상간에 교차가 발생하지 않도록 드레이핑 전에 의상을 잘 배치한 다음 시뮬레이션을 수행해야 하는 문제점이 있었다.

상술한 문제점을 해결하기 위해 안출된 본 발명의 목적은 개인 사용자가 게임이나 영화, TV, 웹사이트에서 본 의상을 자신이 가지고 있는 3차원 아바타(게임 캐릭터나 자기 몸을 스캐닝한 아바타, 자기가 좋아하는 캐릭터 등)에 바로 입혀볼 수 있고, 또 3차원 의상을 구매하거나 해당 실제의상을 구매할 수도 있는 통합 의상 거래 플랫폼의 구축이 가능하도록, 각각의 서비스 사이에서 메쉬 구조가 다른 아바타 간에도 의상이 호환 가능하게 하는 3차원 의상 자동 전이 착장 방법 및 그 장치를 제공하기 위한 것이다.

또한, 본 발명의 다른 목적은 게임이나 영화 제작자, TV나 웹의 의상 콘텐츠 제공자들이 자기 서비스 사용자뿐만 아니라 플랫폼에 연결된 모든 사용자에게 3차원 의상을 판매할 수 있는 통합 의상 거래 플랫폼의 구축이 가능하도록, 각각의 서비스 사이에서 메쉬 구조가 다른 아바타 간에도 의상이 호환 가능하게 하는 3차원 의상 자동 전이 착장 방법 및 그 장치를 제공하기 위한 것이다.

또한, 본 발명의 또 다른 목적은 실제 의류를 판매하는 패션회사에서 자체적으로 제공하는 온라인쇼핑몰이나 TV 홈쇼핑 등에 3차원 의상 콘텐츠를 제공하고 실의상 매출과 연계시킬 수 있는 통합 의상 거래 플랫폼의 구축이 가능하도록, 각각의 서비스 사이에서 메쉬 구조가 다른 아바타 간에도 의상이 호환 가능하게 하는 3차원 의상 자동 전이 착장 방법 및 그 장치를 제공하기 위한 것이다.

또한, 본 발명의 또 다른 목적은 자동으로 아바타의 특징점을 추출하여 자동으로 아바타를 피팅하고, 또한, 고속으로 아바타를 피팅하는 3차원 의상 자동 전이 착장 방법 및 그 장치를 제공하기 위함이다.

또한, 본 발명의 또 다른 목적은 아바타와 의상, 의상과 의상 사이에 이미 교차가 발생한 상태에서 교차를 제거해가면서 의상을 드레이핑 하는 3차원 의상 자동 전이 착장 방법 및 그 장치를 제공하기 위함이다.

또한, 본 발명의 또 다른 목적은 3차원 의상 자동 전이 착장 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독가능 기록매체를 제공하기 위함이다.

상기한 바와 같은 목적을 달성하기 위한 본 발명의 특징에 따르면, 본 발명의 3차원 의상 자동 전이 착장 방법은, 컴퓨터에서 수행되는 아바타 의상 착장 방법에 있어서, (a) 의상이 입혀진 제1 아바타와 상기 제1 아바타에 입혀진 의상을 새로 입힐 제2 아바타를 입력받는 단계; (b) 상기 의상이 상기 제1 아바타의 모양 변화에 따라 움직이도록 상기 의상을 상기 제1 아바타에 스키닝하는 단계; (c) 상기 의상이 스키닝된 제1 아바타를 상기 제2 아바타의 형상에 맞도록 피팅하는 단계; (d) 상기 스키닝된 의상을 상기 피팅된 제1 아바타에 맞게 상기 (b) 단계에서 스키닝된 것에 기반하여 변형시키는 단계; (e) 상기 피팅된 제1 아바타에서 상기 변형된 의상을 분리시키고, 상기 분리된 의상을 제2 아바타에 입히는 단계; 및 (f) 상기 분리된 의상이 입혀진 제2 아바타에서 상기 의상을 교차없이 드레이핑하는 단계;를 포함한다.

한편, 상기 (b)단계는, 상기 의상의 메쉬들의 모든 점들로부터 상기 제1 아바타의 표면상까지 가장 가까운 지점을 구하고, 상기 의상의 메쉬들의 모든 점들과 상기 제1 아바타의 표면상까지 가장 가까운 지점을 연결하는 것을 특징으로 한다.

또한, 상기 (c)단계는, (c1) 상기 제1 아바타와 제2 아바타의 특징점을 추출하는 단계; (c2) 상기 추출된 상기 제1 아바타와 제2 아바타의 특징점이 일치되도록 상기 제1 아바타의 전체 크기와 포즈를 상기 제2 아바타에 일치시키는 단계; 및 (c3) 상기 제2 아바타에 전체 크기와 포즈가 일치된 상기 제1 아바타의 세부적인 체형을 피팅하는 단계;를 포함한다.

또한, 상기 (f)단계는, (f1) 상기 제2 아바타에 입혀진 의상과 제2 아바타간에 교차가 발생한 메쉬 또는 제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷간에 교차가 발생한 메쉬를 찾아 교차 여부를 판단하고, 교차가 발생한 메쉬가 있는 경우에는 (f2) 및 (f3) 단계를 수행하고, 교차가 발생한 메쉬가 없는 경우에는 (f2)와 (f3) 단계를 수행하지 않고 종료하는 단계; (f2) 상기 (f1)단계에서 상기 제2 아바타에 입혀진 의상과 제2 아바타간에 교차가 발생한 것으로 판단한 경우에는, 상기 제2 아바타에 입혀진 의상의 교차가 발생한 메쉬를 제2 아바타의 피부 바깥 방향으로 밀어내는 미리 설정된 크기의 교차 제거 힘을 생성하고, 제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷간에 교차가 발생한 것으로 판단하는 경우에는, 3차원 공간에서 상기 제2 아바타의 바깥 방향인지 안쪽 방향인지를 판단할 수 있는 디스턴스 필드를 계산하고, 겉옷의 교차가 발생한 메쉬는 겉옷과 속옷의 교차가 발생한 메쉬의 교차선분의 중점에서 구한 디스턴스 필드의 그레디언트 방향으로 밀어내고, 속옷의 교차가 발생한 메쉬는 상기 디스턴스 필드의 그레디언트 방향의 반대방향으로 밀어내는 미리 설정된 크기의 교차 제거 힘을 생성하는 단계; 및 (f3) 상기 생성된 미리 설정된 크기의 교차 제거 힘을 해당 메쉬에 가하여 드레이핑 시뮬레이션 과정을 수행하고, 상기 드레이핑 시뮬레이션 과정이 종료되면 (f1) 단계를 수행하는 단계;를 포함한다.

상기한 바와 같은 목적을 달성하기 위한 본 발명의 다른 특징에 따르면, 본 발명의 컴퓨터에서 판독 가능한 기록매체는 본 발명의 3차원 의상 자동 전이 착장 방법을 실행시키기 위한 프로그램이 기록되어 있는 것을 특징으로 한다.

상기한 바와 같은 목적을 달성하기 위한 본 발명의 또 다른 특징에 따르면, 본 발명의 3차원 의상 자동 전이 착장 장치는 의상이 입혀진 제1 아바타와 상기 제1 아바타에 입혀진 의상을 새로 입힐 제2 아바타를 입력받는 입력부; 상기 입력받은 의상이 상기 제1 아바타의 모양 변화에 따라 움직이도록 상기 의상을 상기 제1 아바타에 스키닝하는 스키닝부; 상기 의상이 스키닝된 제1 아바타를 상기 제2 아바타의 형상에 맞도록 피팅하는 피팅부; 상기 스키닝된 의상을 상기 피팅된 제1 아바타에 맞게 상기 스키닝부에서 스키닝된 것에 기반하여 변형시키는 의상변형부; 상기 피팅된 제1 아바타에서 상기 의상변형부에서 변형된 의상을 분리시키고, 상기 분리된 의상을 제2 아바타에 입히는 의상전이부; 및 상기 분리된 의상이 입혀진 제2 아바타에서 상기 의상을 교차없이 드레이핑하는 드레이핑부;를 포함한다.

한편, 상기 스키닝부는 상기 의상의 메쉬들의 모든 점들로부터 상기 제1 아바타의 표면상까지 가장 가까운 지점을 구하고, 상기 의상의 메쉬들의 모든 점들과 상기 제1 아바타의 표면상까지 가장 가까운 지점을 연결하는 것을 특징으로 한다.

또한, 상기 피팅부는, 상기 제1 아바타와 제2 아바타의 특징점을 추출하고, 상기 추출된 상기 제1 아바타와 제2 아바타의 특징점이 일치되도록 상기 제1 아바타의 전체 크기와 포즈를 상기 제2 아바타에 일치시킨 후, 상기 제2 아바타에 전체 크기와 포즈가 일치된 상기 제1 아바타의 세부적인 체형을 피팅하는 것을 특징으로 한다.

또한, 상기 드레이핑부는, 제2 아바타에 입혀진 의상과 상기 제2 아바타간에 교차가 발생한 메쉬 또는 제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷간에 교차가 발생한 메쉬를 찾아 교차 여부를 판단하고, 교차가 발생한 메쉬가 있는 경우에 교차 제거 힘 생성부에 교차 제거 힘을 생성하도록 요청하는 교차 여부 판단부;

상기 교차 여부 판단부로부터 교차 제거 힘을 생성하도록 요청받으면, 상기 교차 여부 판단부가 제2 아바타에 입혀진 의상과 상기 제2 아바타간에 교차가 발생한 것으로 판단하는 경우에는, 상기 제2 아바타에 입혀진 의상의 교차가 발생한 메쉬를 상기 제2 아바타의 피부 바깥 방향으로 밀어내는 미리 설정된 크기의 교차 제거 힘을 생성하고, 제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷간에 교차가 발생한 것으로 판단하는 경우에는, 3차원 공간에서 상기 제2 아바타의 바깥 방향인지 안쪽 방향인지를 판단할 수 있는 디스턴스 필드를 계산하고, 겉옷의 교차가 발생한 메쉬는 겉옷과 속옷의 교차가 발생한 메쉬의 교차선분의 중점에서 구한 디스턴스 필드의 그레디언트 방향으로 밀어내고, 속옷의 교차가 발생한 메쉬는 상기 디스턴스 필드의 그레디언트 방향의 반대방향으로 밀어내는 미리 설정된 크기의 교차 제거 힘을 생성하고, 드레이핑 시뮬레이션부에 드레이핑 시뮬레이션 과정을 수행하도록 요청하는 교차 제거 힘 생성부; 및

상기 교차 제거 힘 생성부로부터 드레이핑 시뮬레이션 과정을 수행하도록 요청받으면, 상기 생성된 미리 설정된 크기의 교차 제거 힘을 해당 메쉬에 가하여 드레이핑 시뮬레이션 과정을 수행하고, 드레이핑 시뮬레이션 과정이 종료되면 상기 교차 여부 판단부에 교차가 제거되었는 지를 판단하도록 요청하는 드레이핑 시뮬레이션부;를 포함한다.

이상 살펴본 바와 같은 본 발명에 따르면, 개인 사용자가 게임이나 영화, TV, 웹사이트에서 본 의상을 자신이 가지고 있는 3차원 아바타(게임 캐릭터나 자기 몸을 스캐닝한 아바타, 자기가 좋아하는 캐릭터 등)에 바로 입혀볼 수 있고, 또 3차원 의상을 구매하거나 해당 실제의상을 구매할 수도 있는 통합 의상 거래 플랫폼의 구축이 가능하도록, 각각의 서비스 사이에서 메쉬 구조가 다른 아바타 간에도 의상이 호환 가능하게 하는 3차원 의상 자동 전이 착장 방법 및 그 장치를 제공할 수 있다.

또한, 본 발명에 따르면, 게임이나 영화 제작자, TV나 웹의 의상 콘텐츠 제공자들이 자기 서비스 사용자뿐 만 아니라 플랫폼에 연결된 모든 사용자에게 3차원 의상을 판매할 수 있는 통합 의상 거래 플랫폼의 구축이 가능하도록,각각의 서비스 사이에서 메쉬 구조가 다른 아바타 간에도 의상이 호환 가능하게 하는 3차원 의상 자동 전이 착장 방법 및 그 장치를 제공할 수 있다.

또한, 본 발명에 따르면, 실제의류를 판매하는 패션회사에서 자체적으로 제공하는 온라인쇼핑몰이나 TV 홈쇼핑 등에 3차원 의상 콘텐츠를 제공하고 실의상 매출과 연계시킬 수 있는 통합 의상 거래 플랫폼의 구축이 가능하도록, 각각의 서비스 사이에서 메쉬 구조가 다른 아바타 간에도 의상이 호환 가능하게 하는 3차원 의상 자동 전이 착장 방법 및 그 장치를 제공할 수 있다.

또한, 본 발명에 따르면, 자동으로 아바타의 특징점을 추출하여 자동으로 아바타를 피팅하고, 또한, 고속으로 아바타를 피팅하는 3차원 의상 자동 전이 착장 방법 및 그 장치를 제공할 수 있다.

또한, 본 발명에 따르면, 아바타와 의상, 의상과 의상 사이에 이미 교차가 발생한 상태에서 교차를 제거해가면서 의상을 드레이핑 하는 3차원 의상 자동 전이 착장 방법 및 그 장치를 제공할 수 있다.

또한, 본 발명에 따르면, 3차원 의상 자동 전이 착장 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독가능 기록매체를 제공할 수 있다.

도 1은 본 발명의 바람직한 실시예에 따른 3차원 의상 자동 전이 착장 방법을 나타낸 흐름도이다.
도 2는 본 발명의 바람직한 실시예에 따른 도 1의 드레이핑 시뮬레이션 과정을 수행하는 단계의 세부 절차를 나타낸 흐름도이다.
도 3은 본 발명의 바람직한 실시예에 따른 3차원 의상 자동 전이 착장 장치를 나타낸 도면이다.
도 4는 본 발명의 바람직한 실시예에 따른 3차원 의상 자동 전이 착장 기술적용 개요를 나타낸 도면이다.
도 5는 본 발명의 바람직한 실시예에 따른 3차원 의상 자동 전이 착장 플랫폼의 적용 전의 가상의상의 적용 범위를 나타낸 도면이다.
도 6은 본 발명의 바람직한 실시예에 따른 3차원 의상 자동 전이 착장 플랫폼의 적용 후의 가상의상의 공유 범위의 변화를 나타낸 도면이다.

기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.

이하, 본 발명의 실시예들에 의하여 3차원 의상 자동 전이 착장 방법 및 그 장치와, 그 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독가능 기록매체를 설명하기 위한 도면들을 참고하여 본 발명에 대해 설명하도록 한다.

도 1은 본 발명의 바람직한 실시예에 따른 3차원 의상 자동 전이 착장 방법을 나타낸 흐름도이다.

본 발명의 바람직한 실시예에 따른 3차원 의상 자동 전이 착장 방법은 컴퓨터에서 수행되는 아바타 의상 착장 방법에 있어서, 먼저 의상이 입혀진 제1 아바타와 제1 아바타에 입혀진 의상을 새로 입힐 제2 아바타를 입력받는다(단계 S100).

그 다음, 의상이 제1 아바타의 모양 변화에 따라 움직이도록 그 의상을 제1 아바타에 스키닝한다(단계 S110).

한편, 단계 S110은 의상의 메쉬들의 모든 점들로부터 제1 아바타의 표면상까지 가장 가까운 지점을 구하고, 의상의 메쉬들의 모든 점들과 제1 아바타의 표면상까지 가장 가까운 지점을 연결하여 스키닝하는 것이 바람직하다.

좀 더 구체적으로, 단계 S110은 아바타의 포즈나 체형 변화에 따라 의상을 변형하기 위해서 의상을 아바타의 스킨처럼 만드는 스키닝 데이터 생성 작업을 수행하게 되는데, 이 작업은 의상의 메쉬들의 모든 점들로부터 아바타 표면상에서 가장 가까운 위치를 계산함으로써 가능하다.

한편, 의상과 아바타 사이의 연결 관계를 계산하는 과정은 geometry 사이의 최소 거리를 계산하는 알고리즘이므로 최소 거리를 계산하는 일반적인 방법을 사용하여 구현할 수 있다.

여기서, 최소 거리를 계산하는 일반적인 방법은 논문 [Seungwoo Oh, Hyungseok Kim, Nadia Magnenat-Thalmann, “Generating unified model for dressed virtual humans”, The Visual Computer, 21(8-10): 522~531, (Proc. Pacific Graphics 2005), 2005]을 참조하여 알 수 있다.

결국, 이 과정을 통해 의상의 메쉬들의 모든 점과 아바타 사이의 연결 관계가 형성되므로 아바타의 모양이 바뀌어도 의상의 메쉬들의 각 점이 연결된 아바타 부위를 따라가게 만들 수 있어 아바타 포즈나 체형에 맞게 의상을 변형시킬 수 있게 된다.

그 다음, 의상이 스키닝된 제1 아바타를 제2 아바타의 형상에 맞도록 피팅한다(단계 S120).

또한, 단계 S120은, 제1 아바타와 제2 아바타의 특징점을 추출하는 단계(단계 S122), 추출된 제1 아바타와 제2 아바타의 특징점이 일치되도록 제1 아바타의 전체 크기와 포즈를 제2 아바타에 일치시키는 단계(단계 S124) 및 제2 아바타에 전체 크기와 포즈가 일치된 제1 아바타의 세부적인 체형을 피팅하는 단계(단계 S126)를 포함하는 것이 바람직하다.

좀 더 구체적으로, 단계 S122는 제1 아바타와 제2 아바타의 특징점을 자동으로 추출하는 데[참조 : Iat-Fai Leong, Fang JJ and Tsai MJ., “Automatic body feature extraction from a marker-less scanned human body”, Computer-Aided Design, 2007], 여기서 특징점이란 아바타의 피팅 후에 반드시 일치해야 하는 신체의 주요 부위를 말한다.

한편, 아바타의 피팅시에 사용할 특징점은 피팅 방법에 따라 다양하게 선택할 수 있는 데, 엄지 발가락끝, 발뒤꿈치, 복숭아뼈, 무릅, 배꼽, 유두점, 어깨위점, 팔꿈치, 손목, 손가락끝, 턱끝, 머리끝 등이 될 수 있다.

또한, 단계 S124는 추출된 제1 아바타와 제2 아바타의 특징점이 일치되도록 제1 아바타의 체형을 피팅하는 데, 피팅 과정은 제1 아바타의 체형을 유지하면서 제1 아바타의 특징점이 제2 아바타의 특징점과 일치되도록 하기 위해 특징점을 constraint로 주고 일반적인 최적화 과정을 수행하게 된다.

여기서 일반적인 최적화 과정에 대해서는 [ALLEN, B., CURLESS, B., and POPOVIC Z. 2003. The space of all body shapes: reconstruction and parameterization from range scans.　ACM Transactions on Graphics (ACM SIGGRAPH 2003),　22,　3, 587-594.]에 게시되어 있다.

다만, 상기 논문은 템플릿 아바타 모델을 바디스캔한 데이터에 피팅하는 내용으로 메쉬 구조가 다른 아바타 간에 특징점을 자동으로 추출하고 피팅하는 본 발명과는 차이가 있다.

또한, 단계 S126은 세부적인 체형을 피팅하는 과정으로, 세부 피팅과정 역시 일반적인 최적화 솔루션을 이용하여 구현할 수 있는 데 최적화 과정에는 보통 많은 계산 시간이 요구되는 문제가 있다.

따라서, 단계 S126에서는 멀티 그리드 기법을 이용하여 최적화 과정을 가속화하는 것이 바람직하다. 멀티 그리드 기법이 성공적으로 적용되면 수분에서 수십분이 걸리는 계산 시간을 1분 안에 원하는 결과를 얻을 수 있다.

즉, 임의의 메쉬 구조를 변형하는데 적용할 수 있는 Algebraic Multigrid 라 불리는 표준 멀티그리드 방법[참조 : Lin Shi, Yizhou Yu, Nathan Bell and Wei-Wen Feng SIGGRAPH 2006 (ACM Transactions on Graphics, Vol. 24, No. 3, 2006)]을 선형시스템 풀이 과정인 최적화 과정에 적용하여 세부 체형을 피팅하기 위한 최적화 과정을 가속화할 수 있게 된다.

한편, 아바타의 피팅 방법 자체에 대해서는 위에 게시된 논문들을 참조하여 볼 때 통상의 지식을 가진 자에게 명확하다고 할 수 있으므로 더 이상 자세한 설명은 생략하도록 한다.

그 다음, 스키닝된 의상을 피팅된 제1 아바타에 맞게 단계 S110에서 스키닝된 것에 기반하여 변형시킨다(단계 S130).

즉, 제1 아바타에 입혀져 있는 의상은 이미 단계 S110에서 제1 아바타의 크기나 체형이 변하게 되더라도 따라갈 수 있도록 의상의 메쉬들의 모든 점들과 제1 아바타의 표면상까지 가장 가까운 지점이 연결되도록 스키닝되어 있으므로 제2 아바타의 체형에 맞도록 피팅된 제1 아바타에 맞게 의상을 쉽게 변형시킬 수 있게 된다.

그 다음, 피팅된 제1 아바타에서 변형된 의상을 분리시키고, 분리된 의상을 제2 아바타에 입힌다(단계 S140).

마지막으로, 분리된 의상이 입혀진 제2 아바타에서 그 의상을 교차없이 드레이핑한다(단계 S150).

도 2는 본 발명의 바람직한 실시예에 따른 도 1의 드레이핑 시뮬레이션 과정을 수행하는 단계의 세부 절차를 나타낸 흐름도이다.

본 발명의 바람직한 실시예에 따른 도 1의 드레이핑 시뮬레이션 과정을 수행하는 단계(단계 S150)는, 교차 여부를 판단하는 단계(단계 S152)와, 교차 제거 힘(force)을 생성하는 단계(단계 S154) 및 드레이핑 시뮬레이션 과정을 수행하는 단계(단계 S156)를 포함한다.

여기서, 드레이핑 시뮬레이션 과정은 기본적으로 [Pascal Volino,　Nadia Magnenat-Thalmann: Resolving surface collisions through intersection contour minimization.　ACM Trans. Graph. 25(3): 1154-1159 (2006)]에 게시된 방법을 사용하게 된다.

다만, 위 방법은 교차가 발생한 옷이 여러 겹인 경우 겉옷과 속옷의 교차가 발생한 메쉬를 교차가 없어지도록 밀어낼 방향을 결정하기 곤란하므로 본 발명이 제시하는 드레이핑 시뮬레이션 과정은 아래에서 설명하는 디스턴스 필드(distance field)를 이용하여 보완한다.

교차 여부를 판단하는 단계(단계 S152)는 제2 아바타에 입혀진 의상과 제2 아바타간에 교차가 발생한 메쉬 또는 제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷간에 교차가 발생한 메쉬를 찾아 교차 여부를 판단하고, 교차가 발생한 메쉬가 있는 경우에는 단계 S154와 단계 S156을 수행하고, 교차가 발생한 메쉬가 없는 경우에는 단계 S154와 단계 S156을 수행하지 않고 종료한다.

좀 더 구체적으로, 위의 Pascal Volino 논문에 게시된 교차 검사 방법을 이용하여 제2 아바타에 입혀진 의상과 아바타간의 교차 여부 또는 제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷간의 교차 여부를 판단할 수 있다.

또한, 교차 제거 힘(force)을 생성하는 단계(단계 S154)는 단계 S152에서 제2 아바타에 입혀진 의상과 제2 아바타간에 교차가 발생한 것으로 판단한 경우에는, 제2 아바타에 입혀진 의상의 교차가 발생한 메쉬를 제2 아바타의 피부 바깥 방향으로 밀어내는 미리 설정된 크기의 교차 제거 힘(force)을 생성하고,

제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷간에 교차가 발생한 것으로 판단하는 경우에는, 3차원 공간에서 상기 제2 아바타의 바깥 방향인지 안쪽 방향인지를 판단할 수 있는 디스턴스 필드(distance field)를 계산하고, 겉옷의 교차가 발생한 메쉬는 겉옷과 속옷의 교차가 발생한 메쉬의 교차선분의 중점에서 구한 디스턴스 필드(distance field)의 그레디언트(gradient) 방향으로 밀어내고, 속옷의 교차가 발생한 메쉬는 상기 디스턴스 필드(distance field)의 그레디언트(gradient) 방향의 반대방향으로 밀어내는 미리 설정된 크기의 교차 제거 힘(force)을 생성한다.

좀 더 구체적으로, 제2 아바타에 입혀진 의상과 제2 아바타가 교차했을 때는 제2 아바타에 입혀진 의상의 교차가 발생한 메쉬를 제2 아바타의 피부 바깥 방향으로 밀어내면 되기 때문에, 상기 Pascal Volino 논문에 게시된 방법을 바로 적용할 수 있다.

이에 반해, 제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷간에 교차가 발생한 경우에는 어떤 방향이 아바타 바깥 방향인지를 모르기 때문에 모든 3차원 공간에서 아바타 바깥 방향인지 안쪽 방향인지를 판단할 수 있는 디스턴스 필드(distance field)를 계산하여 옷과 옷을 밀어낼 힘(force)의 방향을 결정해야 한다.

여기서 아바타에 대한 디스턴스 필드(distance field)는 [Mark W. Jones and J. Andreas Bærentzen and Milos Sramek,　3D distance fields: A survey of techniques and applications,　IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS,　2006]과 [Avneesh Sud, Miguel A. Otaduy, Dinesh Manocha,　DiFi: Fast 3D Distance Field Computation Using Graphics Hardware,　 Eurographics, 2004]를 참조하여 구할 수 있다.

한편, 디스턴스 필드(distance field)는 특정 위치에서 가장 가까운 아바타 표면까지의 거리를 3차원 공간상의 모든 위치에 대해 계산하여 저장해 놓는 데이터구조를 말하는 데, 이를 위해 보통 공간을 격자로 쪼개고 이때 생긴 각각의 복셀(voxel)마다 그 중심에서 가장 가까운 아바타 표면까지의 거리를 계산해서 복셀(voxel)에 저장해 놓게 된다. 여기서 복셀이란 3D 공간의 한 점을 정의한 일단의그래픽 정보를 말한다.

이 디스턴스 필드(distance field)는 수학적으로 말하면 스칼라 필드(scalar field)에 해당하고 이 필드(field)에 대한 그레디언트(gradient)를 구할 수 있다.

이때, 이 스칼라 필드(scalar field)의 그레디언트(gradient)는 벡터 필드(vector field)가 되는데 여기서 벡터(vector)는 결국 스칼라(scalar)값이 가장 급격하게 커지는 방향의 벡터(vector), 즉 아바타 표면으로부터 가장 멀어지는 방향 벡터(vector)가 된다. 결국 이 방향이 "아바타 바깥방향"이라고 할 수 있다.

즉, 제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷의 삼각형 메쉬가 교차되면 교차된 부분은 하나의 선분으로 나타나게 되는 데, 그 선분을 교차선분이라고 했을 때 겉옷의 삼각형 메쉬에 가하는 힘(force)의 방향은 교차선분의 중점에서 구한 디스턴스 필드(distance field)의 그레디언트(gradient), 즉 "아바타 바깥방향"이 되고, 속옷의 삼각형 메쉬에 가해지는 힘(force)의 방향은 "아바타 바깥방향"의 반대방향이 된다.

또한, 드레이핑 시뮬레이션 과정을 수행하는 단계(단계 S156)는 생성된 미리 설정된 크기의 교차 제거 힘(force)을 해당 메쉬에 가하여 드레이핑 시뮬레이션 과정을 수행하고, 드레이핑 시뮬레이션 과정이 종료되면 단계 S152를 다시 수행한다.

좀 더 구체적으로, 단계 S154에서 힘(force)의 크기를 적절히 설정한 후, 그 힘(force)을 드레이핑 시뮬레이션 과정에 반영하여 드레이핑 시뮬레이션을 수행하면 교차가 발생한 두 삼각형 메쉬 사이의 교차선분이 줄어들거나 없어지게 된다.

즉, 이렇게 교차 검사 - 교차제거 힘(force) 생성 - 드레이핑 시뮬레이션 과정을 교차가 완전히 없어질 때까지 반복 수행함으로써 이미 교차가 발생한 상태에서 드레이핑 시뮬레이션을 시작하더라도 교차를 없애면서 의상을 완벽하게 드레이핑할 수 있게 된다.

따라서, 이미 교차가 발생한 상태에서 드레이핑 시뮬레이션을 시작하더라도 의상을 완벽하게 드레이핑할 수 있으므로 의류 전자상거래나 의상 디자인 소프트웨어 등에 핵심 기술로 활용될 수 있을 것이다.

도 3은 본 발명의 바람직한 실시예에 따른 3차원 의상 자동 전이 착장 장치를 나타낸 도면이다.

본 발명의 바람직한 실시예에 따른 3차원 의상 자동 전이 착장 장치(200)는 입력부(210), 스키닝부(220), 피팅부(230), 의상변형부(240), 의상전이부(250)와 드레이핑부(260)를 포함한다.

입력부(210)는 의상이 입혀진 제1 아바타와 제1 아바타에 입혀진 의상을 새로 입힐 제2 아바타를 입력받는다.

또한, 스키닝부(220)는 입력받은 의상이 제1 아바타의 모양 변화에 따라 움직이도록 의상을 제1 아바타에 스키닝한다.

한편, 스키닝부(220)는 의상의 메쉬들의 모든 점들로부터 제1 아바타의 표면상까지 가장 가까운 지점을 구하고, 의상의 메쉬들의 모든 점들과 제1 아바타의 표면상까지 가장 가까운 지점을 연결하는 것을 특징으로 한다.

또한, 피팅부(230)는 의상이 스키닝된 제1 아바타를 제2 아바타의 형상에 맞도록 피팅한다.

한편, 피팅부(230)는 제1 아바타와 제2 아바타의 특징점을 추출하고, 추출된 제1 아바타와 제2 아바타의 특징점이 일치되도록 제1 아바타의 전체 크기와 포즈를 제2 아바타에 일치시킨 후, 제2 아바타에 전체 크기와 포즈가 일치된 제1 아바타의 세부적인 체형을 피팅하는 것을 특징으로 한다.

또한, 의상변형부(240)는 스키닝된 의상을 피팅된 제1 아바타에 맞게 스키닝부(220)에서 스키닝된 것에 기반하여 변형시킨다.

또한, 의상전이부(250)는 피팅된 제1 아바타에서 의상변형부(240)에서 변형된 의상을 분리시키고, 분리된 의상을 제2 아바타에 입힌다.

또한, 드레이핑부(260)는 분리된 의상이 입혀진 제2 아바타에서 의상을 교차없이 드레이핑한다.

한편, 드레이핑부(260)는 교차 여부 판단부(262), 교차 제거 힘(force) 생성부(264) 및 드레이핑 시뮬레이션부(266)를 포함한다.

교차 여부 판단부(262)는 제2 아바타에 입혀진 의상과 제2 아바타간에 교차가 발생한 메쉬 또는 제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷간에 교차가 발생한 메쉬를 찾아 교차 여부를 판단하고, 교차가 발생한 메쉬가 있는 경우에 교차 제거 힘 생성부(264)에 교차 제거 힘을 생성하도록 요청한다.

또한, 교차 제거 힘 생성부(264)는 교차 여부 판단부(262)로부터 교차 제거 힘을 생성하도록 요청받으면, 교차 여부 판단부(262)가 제2 아바타에 입혀진 의상과 제2 아바타간에 교차가 발생한 것으로 판단하는 경우에는, 제2 아바타에 입혀진 의상의 교차가 발생한 메쉬를 제2 아바타의 피부 바깥 방향으로 밀어내는 미리 설정된 크기의 교차 제거 힘(force)을 생성하고,

제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷간에 교차가 발생한 것으로 판단하는 경우에는, 3차원 공간에서 제2 아바타의 바깥 방향인지 안쪽 방향인지를 판단할 수 있는 디스턴스 필드(distance field)를 계산하고, 겉옷의 교차가 발생한 메쉬는 겉옷과 속옷의 교차가 발생한 메쉬의 교차선분의 중점에서 구한 디스턴스 필드(distance field)의 그레디언트(gradient) 방향으로 밀어내고, 속옷의 교차가 발생한 메쉬는 디스턴스 필드의 그레디언트 방향의 반대방향으로 밀어내는 미리 설정된 크기의 교차 제거 힘을 생성하고, 드레이핑 시뮬레이션부(266)에 드레이핑 시뮬레이션 과정을 수행하도록 요청한다.

또한, 드레이핑 시뮬레이션부(266)는 교차 제거 힘 생성부(264)로부터 드레이핑 시뮬레이션 과정을 수행하도록 요청받으면, 생성된 미리 설정된 크기의 교차 제거 힘(force)을 해당 메쉬에 가하여 드레이핑 시뮬레이션 과정을 수행하고, 드레이핑 시뮬레이션 과정이 종료되면 교차 여부 판단부(262)에 교차가 제거되었는 지를 판단하도록 요청한다.

도 4는 본 발명의 바람직한 실시예에 따른 3차원 의상 자동 전이 착장 기술 적용 개요를 나타낸 도면이다.

도 4를 참조하여 바람직한 실시예를 보면, 도 4는 3차원 의상 자동 전이 착장 기술의 적용 개요를 나타낸 도면으로, 본 발명이 제공하는 3차원 의상 자동 전이 착장 기술은 인체 스캐닝 분야, 3차원 의상 디자인 및 전자상거래 분야에서 활용될 수 있을 것이다.

현재 인체 스캐닝 시스템에서 출력해주는 결과물은 폴리곤수가 많고 군데군데 구멍이 뚫려 있는 등 영화나 게임에 바로 사용할 수 없는 형태인데 반해, 자동 아바타 피팅 기술을 이용하면 잘 제작해 놓은 아바타 모델을 인체 스캐닝 데이터에 피팅할 수 있으므로 마우스 클릭 한번으로 영화나 게임에서 쓸 수 있는 포맷으로 만들 수 있다.

또한, 3차원 의상 디자인 및 전자상거래 분야에서 교차가 발생한 상태에서 의상을 자연스럽게 드레이핑할 수 있는 기술을 사용하면 여러벌의 의상 코디를 손쉽게 할 수 있다.

즉, 현재의 의상 디자인 소프트웨어로 여러벌 의상을 코디하기 위해서는 의상이 제대로 드레이핑 되도록 일일이 겉과 속을 구분하여 배치해 줘야 하는 수작업이 필요한데 반해, 본 발명이 제공하는 3차원 의상 자동 전이 착장 기술은 의류 전자상거래에서 의상을 바로 코디해 보는 데에도 사용될 수 있다.

도 5는 본 발명의 바람직한 실시예에 따른 3차원 의상 자동 전이 착장 플랫폼의 적용 전의 가상의상의 적용 범위를 나타낸 도면이다. 도 6은 본 발명의 바람직한 실시예에 따른 3차원 의상 자동 전이 착장 플랫폼의 적용 후의 가상의상의 공유 범위의 변화를 나타낸 도면이다.

도 5와 도 6를 참조하여 바람직한 실시예를 보면, 본 발명의 3차원 의상 자동 전이 착장 방법과 그 장치를 이용하여 가상의상을 거래하는 플랫폼을 구축하게 되면, 서로 다른 게임, 가상세계 어플리케이션, 온라인 쇼핑 서비스간에 아바타와 의상을 완벽하게 호환할 수 있다.

본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구의 범위에 의하여 나타내어지며, 특허청구의 범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

200 : 3차원 의상 자동 전이 착장 장치 210 : 입력부
220 : 스키닝부 230 : 피팅부
240 : 의상변형부 250 : 의상전이부
260 : 드레이핑부 262 : 교차여부판단부
264 : 교차 제거 힘 생성부 266 : 드레이핑 시뮬레이션부

Claims

컴퓨터에서 수행되는 아바타 의상 착장 방법에 있어서,
(a) 의상이 입혀진 제1 아바타와 상기 제1 아바타에 입혀진 의상을 새로 입힐 제2 아바타를 입력받는 단계;
(b) 상기 의상이 상기 제1 아바타의 모양 변화에 따라 움직이도록 상기 의상을 상기 제1 아바타에 스키닝하는 단계;
(c) 상기 의상이 스키닝된 제1 아바타를 상기 제2 아바타의 형상에 맞도록 피팅하는 단계;
(d) 상기 스키닝된 의상을 상기 피팅된 제1 아바타에 맞게 상기 (b) 단계에서 스키닝된 것에 기반하여 변형시키는 단계;
(e) 상기 피팅된 제1 아바타에서 상기 변형된 의상을 분리시키고, 상기 분리된 의상을 제2 아바타에 입히는 단계; 및
(f) 상기 분리된 의상이 입혀진 제2 아바타에서 상기 의상을 교차없이 드레이핑하는 단계;를 포함하는 3차원 의상 자동 전이 착장 방법.
제1항에 있어서, 상기 (b)단계는,
상기 의상의 메쉬들의 모든 점들로부터 상기 제1 아바타의 표면상까지 가장 가까운 지점을 구하고, 상기 의상의 메쉬들의 모든 점들과 상기 제1 아바타의 표면상까지 가장 가까운 지점을 연결하는 것을 특징으로 하는 3차원 의상 자동 전이 착장 방법.
제1항에 있어서, 상기 (c)단계는,
(c1) 상기 제1 아바타와 제2 아바타의 특징점을 추출하는 단계;
(c2) 상기 추출된 상기 제1 아바타와 제2 아바타의 특징점이 일치되도록 상기 제1 아바타의 전체 크기와 포즈를 상기 제2 아바타에 일치시키는 단계; 및
(c3) 상기 제2 아바타에 전체 크기와 포즈가 일치된 상기 제1 아바타의 세부적인 체형을 피팅하는 단계;를 포함하는 3차원 의상 자동 전이 착장 방법.
제1항에 있어서, 상기 (f)단계는,
(f1) 상기 제2 아바타에 입혀진 의상과 제2 아바타간에 교차가 발생한 메쉬 또는 제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷간에 교차가 발생한 메쉬를 찾아 교차 여부를 판단하고, 교차가 발생한 메쉬가 있는 경우에는 (f2) 및 (f3) 단계를 수행하고, 교차가 발생한 메쉬가 없는 경우에는 (f2)와 (f3) 단계를 수행하지 않고 종료하는 단계;
(f2) 상기 (f1)단계에서 상기 제2 아바타에 입혀진 의상과 제2 아바타간에 교차가 발생한 것으로 판단한 경우에는, 상기 제2 아바타에 입혀진 의상의 교차가 발생한 메쉬를 제2 아바타의 피부 바깥 방향으로 밀어내는 미리 설정된 크기의 교차 제거 힘을 생성하고, 제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷간에 교차가 발생한 것으로 판단하는 경우에는, 3차원 공간에서 상기 제2 아바타의 바깥 방향인지 안쪽 방향인지를 판단할 수 있는 디스턴스 필드를 계산하고, 겉옷의 교차가 발생한 메쉬는 겉옷과 속옷의 교차가 발생한 메쉬의 교차선분의 중점에서 구한 디스턴스 필드의 그레디언트 방향으로 밀어내고, 속옷의 교차가 발생한 메쉬는 상기 디스턴스 필드의 그레디언트 방향의 반대방향으로 밀어내는 미리 설정된 크기의 교차 제거 힘을 생성하는 단계; 및
(f3) 상기 생성된 미리 설정된 크기의 교차 제거 힘을 해당 메쉬에 가하여 드레이핑 시뮬레이션 과정을 수행하고, 상기 드레이핑 시뮬레이션 과정이 종료되면 (f1) 단계를 수행하는 단계;를 포함하는 3차원 의상 자동 전이 착장 방법.
제1항 내지 제4항의 방법 중 어느 하나의 방법을 실행시키기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록매체.
의상이 입혀진 제1 아바타와 상기 제1 아바타에 입혀진 의상을 새로 입힐 제2 아바타를 입력받는 입력부;
상기 입력받은 의상이 상기 제1 아바타의 모양 변화에 따라 움직이도록 상기 의상을 상기 제1 아바타에 스키닝하는 스키닝부;
상기 의상이 스키닝된 제1 아바타를 상기 제2 아바타의 형상에 맞도록 피팅하는 피팅부;
상기 스키닝된 의상을 상기 피팅된 제1 아바타에 맞게 상기 스키닝부에서 스키닝된 것에 기반하여 변형시키는 의상변형부;
상기 피팅된 제1 아바타에서 상기 의상변형부에서 변형된 의상을 분리시키고, 상기 분리된 의상을 제2 아바타에 입히는 의상전이부; 및
상기 분리된 의상이 입혀진 제2 아바타에서 상기 의상을 교차없이 드레이핑하는 드레이핑부;를 포함하는 3차원 의상 자동 전이 착장 장치.
제6항에 있어서, 상기 스키닝부는,
상기 의상의 메쉬들의 모든 점들로부터 상기 제1 아바타의 표면상까지 가장 가까운 지점을 구하고, 상기 의상의 메쉬들의 모든 점들과 상기 제1 아바타의 표면상까지 가장 가까운 지점을 연결하는 것을 특징으로 하는 3차원 의상 자동 전이 착장 장치.
제6항에 있어서, 상기 피팅부는,
상기 제1 아바타와 제2 아바타의 특징점을 추출하고, 상기 추출된 상기 제1 아바타와 제2 아바타의 특징점이 일치되도록 상기 제1 아바타의 전체 크기와 포즈를 상기 제2 아바타에 일치시킨 후, 상기 제2 아바타에 전체 크기와 포즈가 일치된 상기 제1 아바타의 세부적인 체형을 피팅하는 것을 특징으로 하는 3차원 의상 자동 전이 착장 장치.
제6항에 있어서, 상기 드레이핑부는,
제2 아바타에 입혀진 의상과 상기 제2 아바타간에 교차가 발생한 메쉬 또는 제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷간에 교차가 발생한 메쉬를 찾아 교차 여부를 판단하고, 교차가 발생한 메쉬가 있는 경우에 교차 제거 힘 생성부에 교차 제거 힘을 생성하도록 요청하는 교차 여부 판단부;
상기 교차 여부 판단부로부터 교차 제거 힘을 생성하도록 요청받으면, 상기 교차 여부 판단부가 제2 아바타에 입혀진 의상과 상기 제2 아바타간에 교차가 발생한 것으로 판단하는 경우에는, 상기 제2 아바타에 입혀진 의상의 교차가 발생한 메쉬를 상기 제2 아바타의 피부 바깥 방향으로 밀어내는 미리 설정된 크기의 교차 제거 힘을 생성하고, 제2 아바타에 입혀진 의상이 여러 겹인 경우 겉옷과 속옷간에 교차가 발생한 것으로 판단하는 경우에는, 3차원 공간에서 상기 제2 아바타의 바깥 방향인지 안쪽 방향인지를 판단할 수 있는 디스턴스 필드를 계산하고, 겉옷의 교차가 발생한 메쉬는 겉옷과 속옷의 교차가 발생한 메쉬의 교차선분의 중점에서 구한 디스턴스 필드의 그레디언트 방향으로 밀어내고, 속옷의 교차가 발생한 메쉬는 상기 디스턴스 필드의 그레디언트 방향의 반대방향으로 밀어내는 미리 설정된 크기의 교차 제거 힘을 생성하고, 드레이핑 시뮬레이션부에 드레이핑 시뮬레이션 과정을 수행하도록 요청하는 교차 제거 힘 생성부; 및
상기 교차 제거 힘 생성부로부터 드레이핑 시뮬레이션 과정을 수행하도록 요청받으면, 상기 생성된 미리 설정된 크기의 교차 제거 힘을 해당 메쉬에 가하여 드레이핑 시뮬레이션 과정을 수행하고, 드레이핑 시뮬레이션 과정이 종료되면 상기 교차 여부 판단부에 교차가 제거되었는 지를 판단하도록 요청하는 드레이핑 시뮬레이션부;를 포함하는 3차원 의상 자동 전이 착장 장치.