• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
• /
• pp.655-658
• /
• 2021

본 논문에서는 GPU 아키텍처를 이용하여 적응형 부호 거리장을 최적화하여 빠르게 구축하고 시각화 할 수 있는 방법에 대해 제안한다. 쿼드트리를 효율적으로 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대해 유클리디안 거리를 각 스레드 별로 병렬처리하여 최단 거리를 찾는다. 이 과정에서 GPU를 사용하여 삼각형으로 구성된 3D 메쉬로부터 빠르게 적응형 부호 거리장을 계산할 수 있는 최적화 기법과 절단면 보기, 특정 위치의 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행할 수 있는지를 보여준다. 또한, 제안하는 프레임워크를 활용하면 하이 폴리곤 메쉬도 1초 내외로 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에도 충분히 활용될 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제27권3호
• /
• pp.63-69
• /
• 2022

본 논문에서는 적응형 및 연속적인 부호 거리장을 빠르게 계산하기 위한 새로운 GPU 기반 프레임워크를 제안하고, 이를 활용한 렌더링/충돌처리 관련 사례를 살펴본다. 삼각형 메쉬로부터 구성된 쿼드트리를 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대한 유클리디안 거리를 각 스레드 별로 병렬 처리함으로써 적응형 격자 공간에서 불연속 없이 연속적인 최단 거리를 찾는다. 이 과정에서 적응형 부호 거리장의 절단면 보기, 특정 위치에서의 거리 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행될 수 있는지를 실험을 통해 보여준다. 제안하는 방법을 사용하면 하이폴리곤 메쉬에서도 1초 내외로 빠르게 적응형 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에서도 충분히 활용될 수 있는 방법이며, 다양한 모델에서도 정확하게 샘플링하고 거리 값을 나타낼 수 있는지 다양한 실험 결과를 통해 알고리즘의 안정성을 보여준다.

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

우리는 액체와 고체가 혼합된 표면을 세밀하게 복원하기 위해 하이브리드 부호거리장과 적응형 유체표면기술을 통합한 유체표면복원의 새로운 파이프라인을 제안한다. 이전 입자기반 유체 시뮬레이션은 입자가 불규칙하게 분포 될 때 유체표면에 노이즈 문제가 발생한다. 이 문제를 줄이기 위해 스무딩(Smoothing)기법을 적용하면 반복적인 스무딩과정으로 인해 선명하고 디테일한 유체의 표면적 특징을 소실하여 유체의 디테일이 사라지는 문제가 발생한다. 우리의 방법은 유체를 구성하는 입자기반의 부호거리값과 고체를 구성하는 삼각형기반의 부호거리값을 결합하여 하이브리드 부호거리장을 구성한다. 그리고 적응적으로 유체의 표면을 복원하는 방법을 제안하여 전체적인 효율성을 한 층 개선시킨다. 이렇게 하면 고체와 액체 부분의 세밀한 표면적 특징을 표현할 수 있을 뿐만 아니라 두 재질이 혼합되었을 때도 디테일한 표면의 특징과 부드러운 유체표면을 모두 나타낼 수 있다. 또한, 가이딩 형상이란 개념을 소개하여 부호거리값을 빠르게 얻어 올 수 있는 방법을 제안한다. 결과적으로, 하이브리드 부호거리장과 메쉬 재복원 기술을 적응형 프레임워크에서 통합함으로써 유체표면을 복원하는 파이프라인의 전반적인 효율성을 개선시켰다.