라스터 그래픽에서 곡면작도를 위한 속도향상기법
고재용, 신현식, 황희융 · 1994
본 논문은 기존 전향계차 기법(forward differencing)을 이용하여 전단된 곡면(trimmed patch)을 작도할때 생기는 문제점들을 제거하기 위한 새로운 방법 및 장치를 제시한다. 기존 그래픽 시스템에서는 곡선 작도를 빠르게 수행하는 방법으로 1차원 전향 계차 기법을 채택하여 왔으며, 이 전향 계차 기법을 2차원으로 확장하여 곡면 작도 등에도 적용해 왔다. 하지만, 기존의 2차원 전향계차 기법은 전단된 곡면을 작도해야 하는 경우에, 작도되는 영역을 단조증가 영역으로 나누고, 각 단조증가 영역에 대해 전향계차 벡터를 초기화하는 등 의 부가연산을 해야 한다. 이는 2차원 전향계차 방법이 파라미터 공간을 열별(列別)로 샘플링할 수 밖에 없기 때문에 부가되는 연산이다. 본 논문에서는 전단된 곡면의 작도를 추가적인 연산없이 수행하는 방법 및 장치를 제인한다. 이 방법은 파라미터 공간을 다방향으로 샘플링할 수 있게 하고, 샘플링 구간을 배가(倍加)하는 기법을 써서 작은 수의 쉬프트 연산과 덧셈 연산 만으로 각 단조증가 영역에 대한 전향계차 벡터를 초기화한다. 이 장치는 또한 일반적인 n차원 벡터 공간상에 정의된 다항식 연산과 관련된 여러 응용에 적용될 수 있다.
Cited by 2 works.