• 한국정보과학회논문지:시스템및이론
• /
• 제31권10호
• /
• pp.603-609
• /
• 2004

절차적(procedural) 텍스쳐는 다양한 해상도로 텍스쳐 공간을 표현할 수 있으며, 매우 적은 저장 공간을 사용하는 장점을 가지고 있다. 그러나 절차적 표현을 위한 암시적(implicit) 방법을 이해하기 어렵고 프로그래밍에 익숙하지 않은 일반 사용자가 다루기 힘들다. 본 논문에서는 사용자의 직관적인 디자인작업을 통해 절차적 패턴을 자동으로 생성하는 인터랙티브 시스템이 제안된다. 전체 디자인 과정은 다중레이어(layer)를 기반으로 하며 데이타, 연산 및 출력 노드 등으로 구성된 그래프 구조로 표현된다. 제안된 시스템은 일반 사용자에게 유연한 인터페이스를 제공하여 프로그래밍 작업 없이 절차적 텍스쳐 쉐이더를 자동으로 생성하도록 한다. 시뮬레이션 결과로부터 제안된 방법이 다양한 패턴을 효과적으로 제작할 수 있음을 확인하였다.

• 인터넷정보학회논문지
• /
• 제18권2호
• /
• pp.43-51
• /
• 2017

게임 산업이 발전하면서 콘텐츠의 생성 속도보다 훨씬 빠른 속도로 콘텐츠가 소비되고 있고, 플레이어의 게임 숙련도에 적합한 레벨의 게임 콘텐츠들이 지속적으로 제공될 것을 필요로 하고 있다. 이러한 문제를 효과적으로 해결하기 위해 활용되는 방법이 인공지능(Artificial Intelligence, AI)을 이용한 절차적 콘텐츠 생성(Procedural Content Generation, PCG)이다. 본 논문에서는 유전 알고리즘을 이용하여 플레이어에게 적합한 난이도를 가지고 있는 다양한 종류의 몬스터를 자동 생성하는 절차적 방법을 제안한다. 몬스터들의 주요 속성을 유전자로 구성하고 다양한 종류의 몬스터 유전자들로 염색체를 만들어 이용한다. 생성된 몬스터와 플레이어의 전투 시뮬레이션으로 유전자를 평가하여 선택 후 교배한다. 본 논문의 제안 방법을 이용해 플레이어 적응형 몬스터들을 유전 알고리즘에 기반을 두어 절차적으로 생성하고, 염색체 개수에 따라 생성된 몬스터의 다양성을 비교해본다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.429-432
• /
• 2002

본 논문에서는 절차적인(procedural) 방법으로 지형을 모델링하고 텍스쳐링 하는 기법을 제안하고 구현하였다. 절차적인 기법에서 널리 쓰이는 노이즈 함수(noise function)를 이용하여 지형 데이터를 생성한다. 동시에 지형 기본적인 텍스쳐 자료를 입력받아 역시 노이즈 함수를 이용하여 텍스쳐를 생성한다. 이렇게 절차적인 기법으로 모델링과 텍스쳐링을 수행할 경우, 데이터를 파일이나 데이터베이스에 따로 저장한 필요가 없으므로, 거대한 또는 무한한 크기의 지형을 손쉽게 생성할 수 있다. 이 기법은 야외 지형을 필요로 하는 3D 온라인 게임(Online Game)에 응용될 수 있다. 또한, 인터넷상에서 가상공간을 구현한 때 지형 데이터를 서버로부터 다운 받을 필요가 없기 때문에 무한한 야외의 공간을 쉽게 구현할 수 있다.

• 산업융합연구
• /
• 제16권1호
• /
• pp.35-40
• /
• 2018

절차적 생성(Procedural Generation) 알고리즘은 일련의 규칙을 반복적으로 수행하여 게임에 활용되는 콘텐츠를 자동으로 생성하는 알고리즘이다. 게임의 규모와 함께 게임 내에 활용되는 콘텐츠의 양이 늘어나기 때문에 콘텐츠 제작에 많은 시간이 소요된다. 이에 따라 절차적 생성과 같은 게임 인공지능을 이용해 게임의 콘텐츠를 자동으로 생성하는 인공지능 연구가 활발하게 진행되고 있다. 본 논문에서는 절차적 생성을 이용해 3차원 게임 맵을 제작하는 알고리즘을 제안한다. 제안하는 알고리즘은 노이즈가 점진적으로 변화되는 펄린 노이즈(Perlin-Noise)를 활용하여 경로가 자연스럽게 연결되는 2차원 등고선을 생성한다. 생성된 2차원 등고선을 바탕으로 3차원의 높이 맵(Height-Map)을 제작한다. 생성된 높이 맵은 맵의 형태가 이질적이지 않고, 수작업으로 제작한 게임월드와 마찬가지로 플레이어가 모든 구간을 돌아다닐 수 있게 제작된 것을 확인하였다. 향후에는 알고리즘의 성능을 향상시켜 실제 게임에 적용할 것이다.

• 한국게임학회 논문지
• /
• 제14권5호
• /
• pp.97-106
• /
• 2014

본 연구는 가상 조경을 구성하는 꽃, 나무 등의 디지털 식물 표현에 필요한 다수의 다양한 잎들을 쉽고 직관적으로 모델링하기 위한 효율적인 방법을 제안한다. 제안하는 절차적 방법은 잎을 크게 잎몸과 잎맥으로 구분하여 잎몸에 해당하는 이진영상으로부터 컨투어를 검출하고 이를 기반으로 잎맥을 절차적으로 모델링함으로써 잎을 생성한다. 우선 복잡한 잎맥 구조를 주잎맥, 곁 잎맥 그리고 3차 잎맥으로 나누며 모든 잎맥은 시작 옥신(auxin)으로부터 목적 옥신으로 향하며 절차적으로 성장하는 구조를 갖는다. 이때 성장에 필요한 목적 옥신을 자동으로 계산하기 위해 잎몸에 해당하는 이진영상으로부터 근사화된 컨투어를 찾아 이를 기반으로 후보목적 옥신을 계산한다. 마지막으로 다중 텍스쳐 맵 합성을 적용하여 자연스러운 디지털 잎을 생성한다. 제안한 방법을 통하여 자연스러운 다양한 잎의 생성이 가능하고, 효율적인지 여부를 실험을 통해 증명했다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.724-726
• /
• 2003

절차적 텍스쳐링(procedural texturing) 방법은 프로그래밍 가능하게 설계되어 생산성이 높고 유연(flexible)하다는 장점이 있다. 그러나 설계가 복잡하고 프로그래밍에 익숙하지 않은 일반 사용자들이 사용하기 어렵다는 단점이 있다. 본 논문에서는 사용자가 프로그래밍 과정 없이 대화형 인터페이스를 통해 디자인하고 이를 쉐이딩 언어(shading language)로 변환해 주는 시스템을 제안한다. 사용자의 디자인 과정으로 여러 개의 기본 노드(node)와 관련된 연산으로 표현되며, 시스템에서 이를 변환하여 텍스쳐를 기술하는 쉐이딩 언어를 생성한다. 제안된 시스템은 일반 사용자에게 절차적인 텍스쳐링에 대한 직관적이고 유연한 인터페이스를 제공하며. 기본적인 기하 및 텍스쳐 요소(element)를 조합하여 다양한 텍스쳐를 효과적으로 생성하도록 한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제23권5호
• /
• pp.1-7
• /
• 2017

우리는 유리에 충격에 가해졌을 때 나타나는 복잡한 균열 생성 기법을 제안한다. 유리에 충격이 가해졌을 때 표현되는 균열 패턴은 미세(Dense), 방사상(Radial), 동심원(Concentric) 균열로 분류 할 수 있으며, 이 균열 패턴을 절차적 방법을 이용하여 효율적으로 표현한다. 외력이 발생하면 균열 예제 데이터를 기반으로 L-system을 응용하여 실시간으로 균열이 전파되는 모양을 합성한다. 물리 기반 균열 생성은 정확한 균열의 분석 및 모델링이 가능하지만 계산비용이 크기 때문에 계산속도가 느린 단점이 있으며, 절차적 방법은 비교적 빠른 계산 속도를 갖지만, 정확한 균열의 특징을 포착하기에는 충분하지 않다. 우리는 이 두 가지 장점을 모두 얻기 위해 L-system을 이용하여 유리의 균열을 모델링하고, 결과적으로 유리의 미세한 균열 패턴을 실시간 환경에서 사실적으로 표현한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.15-17
• /
• 2000

본 논몬은 원본 DTD에서 사용자 요구에 따르는 파생 DTD를 생성, 관리하는 시스템을 설계함으로써 사용자 요구에 적합한 유효한 XML 문서의 생성 및 검증을 효율적으로 처리하는 시스템을 개발하고자 한다. 본 시스템은 원본 DTD에서 파생 DTD를 생성하여 클라이언트에서 생성된 XML 문서에 대한 유효성을 검증하고, 사용자 질의의 결과로 생성된 서버측의 XML 문서에 대한 유효성을 효율적으로 검증하는 기능을 지원하고 있다. 여기서 사용되는 파생 DTD는 사용자 요구를 받아서 하나의 원본 DTD에서 파생 DTD 생성 알고리즘에 의해 생성된다. 이렇게 생성된 파생 DTD로 XML 문서를 DOMAPI의 에러 체크 메소드를 통해 XML 문서가 유효한고 정확한지 검증한다. 이러한 절차를 통해서 유효성을 검증받은 XML 문서를 유효한 데이터로서 관리한다. 이러한 절차를 통해 클라이언트와 서버 사이에서 전송하는 XML 문서의 유효성 및 정확성을 보장할 수 있을 뿐만 아니라, 클라이언트에서 만든 XML 문서를 파생 DTD를 이용해 유효성을 보장하여 다른 클라이언트에 보낼수 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
• /
• pp.49-50
• /
• 2014

본 논문은 영속적 RPG게임에서 사용자에게 제공되는 퀘스트 유형의 절차적 생성 기법에 대한 연구이다. 영속적 월드(persistent world) 환경은, 게임 사용자를 포함한 다양한 게임 구성 자원간의 상호작용을 통해 서사를 생성하는 가상 월드의 특징을 가지고 있다. 본 실험은 서사의 핵심 자원인 NPC(Non-Player Character) 및 다양한 월드 자원들을 가진 가상의 영속적 월드 하에, NPC들이 창발적인 퀘스트를 지속적으로 생성하도록 하였다. 이를 통해 영속적 가상 월드의 NPC 자원들이 곳곳에서 창발적 퀘스트 유형을 지속적으로 생성하는 것을 확인 할 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 A
• /
• pp.339-341
• /
• 2004

전력 계통은 거대한 네트워크화되고 있으며, 전력계통을 신뢰성 있게 운용하는 것이 어려워지고 있다. 이에 따라 전력계통에 대한 숙련된 운전기술이 필요하게 되고, 실제 전력계통 모의를 통한 미경험 고장의 처리기술을 습득해야할 필요성이 생기게 되었다. 그러한 취지에서 각종 유틸리티는 운용자 지원 소프트웨어나 고장의 발생과 복구를 훈련할 수 있는 시뮬레이터를 대부분 구비하고 있다. 이러한 프로그램의 핵심적인 기능은 고장의 시나리오를 실제 계통에서 발생할 수 있는 고장으로 상정하고, 전문가 그룹에 의해 도출된 복구절차에 의해 복구 과정을 훈련하는 것이다. 전력계통이 복잡화되고 거대화됨에 따라 복구절차 또한 복잡화되고 있으므로 기존의 Case-by-case에 의해 복구절차를 생성하는데는 한계가 있다. 그러므로 본 연구에서는 Lex라는 구문분석기와 Yacc라는 파서를 이용하여 복구절차 생성시 복구 절차를 적절한 그룹을 만들고, 과 그룹을 통해서 조합 가능한 모든 복구 조작 순서를 생성하기 위한 그룹핑 알고리즘을 구현하고자한다.