[논문 리뷰] Poisson Vector Graphics (PVG) and Its Closed-Form Solver

Fei Hou, Qian Sun외 6명|arXiv (Cornell University)|2017. 01. 16.

Computer Graphics and Visualization Techniques참고 문헌 12인용 수 3

한 줄 요약

이 논문은 확산 곡선의 확장으로, 포아송 곡선과 영역을 통해 비영인 라플라시안을 지원하는 포아송 벡터 그래픽스(PVG)를 소개한다. 이를 통해 반사광, 반투명성 등의 사실적인 효과를 구현할 수 있다. 조화 B-스플라인 기반의 닫힌 형태 해법을 제안하여, 해상도 독립적 렲영, 임의 접근, 줌 인, 안티앨리어징을 가능하게 하며, 상대 평균 오차가 0.3% 미만이다.

ABSTRACT

This paper presents Poisson vector graphics, an extension of the popular first-order diffusion curves, for generating smooth-shaded images. Armed with two new types of primitives, namely Poisson curves and Poisson regions, PVG can easily produce photorealistic effects such as specular highlights, core shadows, translucency and halos. Within the PVG framework, users specify color as the Dirichlet boundary condition of diffusion curves and control tone by offsetting the Laplacian, where both controls are simply done by mouse click and slider dragging. The separation of color and tone not only follows the basic drawing principle that is widely adopted by professional artists, but also brings three unique features to PVG, i.e., local hue change, ease of extrema control, and permit of intersection among geometric primitives, making PVG an ideal authoring tool. To render PVG, we develop an efficient method to solve 2D Poisson's equations with piecewise constant Laplacians. In contrast to the conventional finite element method that computes numerical solutions only, our method expresses the solution using harmonic B-spline, whose basis functions can be constructed locally and the control coefficients are obtained by solving a small sparse linear system. Our closed-form solver is numerically stable and it supports random access evaluation, zooming-in of arbitrary resolution and anti-aliasing. Although the harmonic B-spline based solutions are approximate, computational results show that the relative mean error is less than 0.3%, which cannot be distinguished by naked eyes.

연구 동기 및 목표

• 비영인 라플라시안을 통해 톤과 조명을 직접 제어할 수 있도록 확산 곡선 그래픽스를 확장하기 위해.
• 기존의 확산 곡선 모델이 기울기, 국소 극값, 환영 효과 및 반투명성과 같은 복잡한 효과를 제어하는 데 한계를 보이는 문제를 해결하기 위해.
• 조각별로 일정한 라플라시안을 가진 2차원 포아송 방정식에 대해 수치적으로 안정적이고 닫힌 형태의 해법을 개발하여, 임의의 줌 및 안티앨리어징을 지원하기 위해.
• 색상(디리클레 경계 조건)과 톤(라플라시안 제어)을 분리함으로써 작도의 직관성을 높이고, 이전 방법보다 사용성 향상을 위해.

제안 방법

• 포아송 곡선(지정된 라플라시안 값이 있는)과 포아송 영역(지역적 톤 제어를 위한)이라는 두 가지 새로운 기하 원소를 도입하여, 조명 프로파일 제어를 가능하게 한다.
• 라플라시안 Δu = f의 해를 조화 B-스플라인을 사용해 표현하며, f는 부분 영역에서 조각별로 일정하다.
• 지역적으로 기저 함수를 구성하고, 작은 희소 선형 시스템을 풀어 제어 계수를 계산함으로써 닫힌 형태의 평가를 가능하게 한다.
• 임의의 점에서 조화 B-스플라인 기저 함수를 평가함으로써, 랜덤 액세스 평가 및 고해상도 줌 인을 지원한다.
• 조화 B-스플라인 계수를 효율적으로 계산하고 수치적 안정성을 유지하기 위해 4분할 트리 도메인 이산화를 사용한다.
• 그린의 제3항등식과 경계 요소 방법을 기반으로 하되, 비영인 라플라시안과 영역 적분을 처리할 수 있도록 변형한다.

실험 결과

연구 질문

• RQ1 비영인 라플라시안을 허용함으로써 벡터 그래픽스 모델이 확산 곡선을 확장하여 반사광, 핵심 그림자, 환영 효과, 반투명성과 같은 richer한 조명 효과를 구현할 수 있는가?
• RQ2 조각별 일정한 라플라시안을 가진 포아송 방정식에 대해 닫힌 형태의 해법을 어떻게 구성할 수 있는가? 이는 상호작용 기반 작도 및 고해상도 렌더링을 지원하기 위함이다.
• RQ3 PVG에서 색상과 톤을 분리함으로써, 기존의 확산 곡선 방법에 비해 국소 극값과 색상 변화 제어에 있어 사용자 인지성과 제어력을 향상시킬 수 있는가?
• RQ4 사전 계산 없이 반복 보정 없이도 수치적 안정성과 동시에 임의의 줌 인 및 안티앨리어징을 지원할 수 있는 해법은 어떻게 달성할 수 있는가?

주요 결과

• PVG 프레임워크는 흩어진 기하 원소만으로도 반사광, 핵심 그림자, 환영 효과, 반투명성과 같은 사실적인 렌더링을 성공적으로 가능하게 한다.
• 조화 B-스플라인 기반 해법은 기준값 대비 상대 평균 오차가 0.3% 미만으로, 인간의 눈에는 인식 불가능한 수준이다.
• 경계 조건 재계산 없이도 랜덤 액세스 평가, 임의의 줌 인, 안티앨리어징을 지원하여 반복적 또는 사전 계산 기반 방법보다 뛰어난 성능을 보인다.
• 줄인 및 이동 중에도 시각적 아티팩트가 발생하지 않으며, 경계 정확도 문제가 발생하는 잭비 반복 기반 해법과는 달리 안정적인 성능을 보인다.
• 사용자 연구 결과, 기존의 확산 곡선 및 이중조화 확장 기반 방법에 비해 PVG가 더 직관적이고 사용하기 쉽다는 것이 확인되었다.
• 해법은 계산적으로 효율적이고 안정적이며, 이중조화 해법에서 흔히 발생하는 조건 수치가 나쁜 문제와 수치적 오류를 피한다.