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

본 논문에서는 최소자승법에 기반한 효율적인 곡선 복구 기법을 제안한다. 구체적으로는, 법선 벡터를 포함한 평면상의 샘플포인트가 주어졌을 때 계층적인 ZP(Zwart-Powell)-스플라인의 레벨로 곡선을 복구하는데, 세밀한 부문을 복구하면서도 비교적 큰 구멍도 효율적으로 메꾸고 있다. 정규화를 위해서는, (1) 선형시스템의 특이성을 피하기 위한 티코노프 정규항과 (2) 아이소커브를 부드럽게 하기 위한 이산 라플라스 정규항 두 가지를 사용하고 있다. 정량적인 벤치마크 테스트를 통해 비교한 결과, 본 방법은 다항식에 기반한 기법들에 비해 훨씬 우수한 결과를 보여준다는 것을 확인할 수 있다. 구멍이 있는 데이터의 경우, 계층적인 B-스플라인과 비교해본 결과 엇비슷한 품질을 보이지만 약 90%의 계산량만을 필요로 한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제16권4호
• /
• pp.41-50
• /
• 2010

본 논문에서는 계층적 B-spline곡선 (hierarchical B-spline curve)에 대한 새로운 다단계 편집 (multilevel editing)기법을 제안한다. 각 단계 변위함수 (displacement function)의 제어점 (control point)은 이전 단계 곡선위의 노드점 (nodal point)에서 계산되는 Rotation Minimizing Frame (RMF) [1]을 기준으로 표현된다. 이전 단계에서 곡선의 형상이 편집되면 해당노드 점에서 새로운 RMF가 계산되고, 현재 단계에서 변위함수의 제어점들은 새로운 RMF를 기준으로 적용되어, 현재 단계의 곡선은 이전 단계의 곡선에 대한 상대적인 세부 형상을 유지하게 된다. 본 논문에서는 다양한 형태의 곡선에 대한 다단계 편집실험을 통해 제안된 기법의 효율성과 안정성을 입증한다.