[논문 리뷰] Evolution of plane curves with a curvature adjusted tangential velocity

Daniel Ševčovič, Shigetoshi Yazaki|arXiv (Cornell University)|2010. 09. 14.

Geometric Analysis and Curvature Flows참고 문헌 18인용 수 4

한 줄 요약

이 논문은 곡률에 의존하는 법선 속도로 변화하는 평면 곡선을 다루기 위해 곡률 보정 탄성 속도 방법을 제안한다. 이 방법은 국소 곡률에 따라 그리드 점을 집중 또는 산산이 흩트리는 동적 재분포를 가능하게 하여 기하학적 진화 방정식을 푸는 데 수치적 안정성과 정확도를 향상시킨다. 특히 다각형 근사에서 면적과 길이 보존에 효과적이다.

ABSTRACT

We study evolution of a closed embedded plane curve with the normal velocity depending on the curvature, the orientation and the position of the curve. We propose a new method of tangential redistribution of points by curvature adjusted control in the tangential motion of evolving curves. The tangential velocity distributes grid points along the curve not only uniform but also lead to a suitable concentration and/or dispersion depending on the curvature. Our study is based on solutions to the governing system of nonlinear parabolic equations for the position vector, tangent angle and curvature of a curve. We furthermore present a semi-implicit numerical discretization scheme based on the flowing finite volume method. Several numerical examples illustrating capability of the new tangential redistribution method are also presented in this paper.

연구 동기 및 목표

• 곡률에 의해 유도되는 운동으로 인해 발생하는 그리드 점 분포의 비균형으로 인한 수치적 불안정성 문제를 해결한다.
• 곡률에 따라 그리드 점의 집중과 산산이 흩트림을 제어할 수 있는 탄성 속도의 체계적 방법을 개발한다.
• 다각형 이산화된 변화하는 곡선에서 기하 양(면적, 길이)의 보다 나은 근사치를 확보한다.
• 유체 유한체적 방법을 사용한 반음성 수치 스킴을 제공하여 효율적이고 안정적인 계산을 수행한다.
• 기존의 탄성 속도 전략을 일반화하여 임의의 곡률, 각도 및 위치에 의존하는 법선 속도를 다룰 수 있도록 한다.

제안 방법

• 위치 벡터, 탄성 각도, 곡률에 대한 비선형 포아송 PDE 시스템으로 곡선 진화를 수립한다.
• 국소 곡률에 따라 동적으로 그리드 점을 재분포하는 곡률 보정 탄성 속도 성분을 도입한다.
• 반음성 시간 이산화와 함께 흐름이 있는 유한체적 방법을 결합하여 수치적 안정성과 정확도를 확보한다.
• 다각형 곡선의 길이 및 면적 근사 오차를 최소화하는 변분 원리에서 탄성 속도를 유도한다.
• 이sov곡률 평균 곡률 흐름 및 영상 분할 흐름을 포함한 다양한 곡률에 의존하는 흐름에 대해 방법을 구현한다.
• 다양한 법선 속도 법칙에 따라 닫힌 임베디드 평면 곡선을 대상으로 수치 실험을 통해 방법을 검증한다.

실험 결과

연구 질문

• RQ1 곡률에 의존하는 법선 운동을 하는 변화하는 곡선의 길이에 따라 최적의 그리드 점 분포를 확보하기 위해 탄성 속도는 어떻게 설계할 수 있는가?
• RQ2 곡률 보정 탄성 속도는 다각형 곡선 표현에서 면적 및 길이 근사치의 정확도에 어떤 영향을 미치는가?
• RQ3 제안된 방법은 기존에 그리드 집중 또는 산산이 흩트림 문제로 인해 불안정해지는 수치적 스킴을 안정화시킬 수 있는가?
• RQ4 기하학적 성질 보존 측면에서 곡률 보정 탄성 속도는 균일 재분포나 고정된 탄성 속도 전략에 비해 어떻게 비교되는가?
• RQ5 반음성 유체 유한체적 스킴의 이론적 및 수치적 성능은 일반 곡률에 의존하는 흐름을 다룰 때 어떻게 되는가?

주요 결과

• 곡률 보정 탄성 속도는 길이 및 면적 보존 오차를 최소화함으로써 다각형 근사의 정확도를 크게 향상시킨다.
• 수치 실험 결과, 이 방법은 특히 높은 곡률 영역에서 그리드 점의 집중 및 산산이 흩트림을 효과적으로 방지함을 확인하였다.
• 유체 유한체적 방법에 기반한 제안된 반음성 스킴은 복잡한 곡선 진화 시뮬레이션에서 안정성과 수렴성을 보였다.
• 이 방법은 이방성 및 강제 곡률 흐름에서 볼록성의 형성과 볼록성 상실 현상을 성공적으로 포착하였다.
• 영상 분할의 경우, 기울기 흐름 수식을 사용하여 강한 기울기 영역으로 수렴하는 강력한 윤곽선 검출과 곡선 진화를 가능하게 하였다.
• 진화 과정에서 기하학적 충실도를 유지하는 데 있어 곡률 보정 탄성 속도는 균일 재분포 및 고정된 탄성 속도 전략보다 뛰어난 성능을 보였다.