KR910001571A - 곡선의 절선 근사 방법 및 장치 - Google Patents

Abstract

내용 없음

Description

곡선의 절선근사 방법 및 장치

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제 1도는 본 발명의 원리를 설명하는 도,

제 2도는 본 발명에 따른 선분의 발생을 설명하는 도,

제 3도는 본 발명에 따른 절선근사장치가 사용되는 그래픽 표시장치를 설명하는 블록회로도,

제 4도는 본 발명에 따른 절선근사장치의 실시예를 설명하는 블록회로도.

Claims (12)

1. 시점(P₁)과 종점(P₂)을 갖는 곡선의 절선근사 방법에 있어서, 상기 곡선상의 분할점(P₁₁)에서 2개의 곡선부분(P₁P₁₁,P₁₁P₂)으로 상기 곡선을 분할하는 단계와, 상기 곡선의 시점과 종점을 연결하는 선분(P₁P₁₁)과 상기 분할점 사이의 오자(e)를 계산하는 단계와, 상기 오차(e)가 소정치(Vth)보다 작은지를 판정하는 단계와, 상기 오차가 상기 소정치 보다 작으면, 상기 절선의 한 부분으로서 상기 절선을 발생하는 단계와, 상기 오차가 상기 소정치 보다 작지 않으면, 상기 곡선을 상기 곡선부분들의 각각으로 대치하여 상기 오차 계산 단계, 상기 판정단계, 및 상기 선분발생 단계의 처리를 반복하는 단계들로 이루어지는 절선근사 방법.
2. 제 1항에 있어서, 상기 오차 계산 단계가 상기 선분의 중점을 연산하는 단계와, 상기 오차로서 상기 중점과 상기 분할점 사이의 거리를 연산하는 단계를 더 포함하는 절선근사 방법.
3. 제 2항에 있어서, 상기 거리가 상기 중점과 상기 분할점 사이의 좌표 차이인 절선근사 방법.
4. 곡선의 절선근사 방법에 있어서, 3차 배제곡선에 대한 시점(Q₁₁), 첫 번째 제어점(Q₁₂), 두 번째 제어점(Q₁₃) 및 종점(Q₁₄)을 발생하는 단계와, 상기 3차 배제곡선의 상기 첫 번째와 두 번째 제어점들 사이의 첫 번째 중점(M₁)을 연산하는 단계와, 상기 3차 배제곡선의 상기 시점과 종점들 사이의 두 번째 중점(M₂)을 연산하는 단계와, 상기 첫 번째와 두 번째 점들 사이의 오차(e)를 연산하는 단계와, 상기 오차(e)가 소정치(Vth)보다 작은지를 판정하는 단계와, 상기 오차가 상기 소정치보다 작으면, 상기절선의 한 부분으로서 상기 3차 베제곡선의 상기 시점과 종점을 연결하는 선분을 발생하는 단계와, 상기 오차가 상가 소정치보다 작지 않으면, 상기 3차 베제곡선을 2개의 3차 배제곡선으로 더 분할하므로써 상기 네 점을 발생하는 단계, 상기 첫 번째 중점 연산단계, 상기 두 번째 중점 연산 단계 및 상기 선분 발생단계의처리를 반복하는 단계들로 이루어지는 절선근사 방법.
5. 제 4항에 있어서, 상기 오차 연산단계가 상기 첫 번째와 두 번째 중점들 사이의 거리를 연산하는 절선근사 방법.
6. 제 5항에 있어서, 상기 거리가 첫 번째와 두 번째 중점들 사이의 좌표차이인 절선근사 방법.
7. 시점(Q₁₁)과 종점(Q₁₄)를 갖는 곡선의 절선근사 장치에 있어서, 분할점(Q₄₁)에서 2개의 곡선부분(Q₁₁Q₁₁,Q₄₁Q₁₄)으로 상기 곡선을 분할하기 위한 곡선분할 회로(402)와, 상기 시점과 종점을 연결하는 선분 과 상기 분할점 사이의 오차(e)를 연산하기 위한, 상기 곡선 분할회로에 접속되는 오차연산회로(403)와, 상기 오차가 소정이(Vth)보다 작은지를 판정하기 위한, 상기 오차연산회로가 상기 곡선분할 회로에 접속되는 오차 판정회로(404)와, 상기 오차가 소정치보다 작은 경우에, 상기 절선의 한 부분으로서 상기 선분을 발생하기 위한, 상기 오차 판정회로에 접속되는 선분발생회로(405)와, 상기 오차가 상기 소정치 보다 작지 않은 경우에, 상기 곡선을 상기 곡선부분들 각각으로 대치하여 상기 오차 연산회로의 동작을 반복하게 하는 상기 오차판정 회로 등으로 이루어지는 절선근사 장치.
8. 제 7항에 있어서, 상기 오차 연산회로가 상기 선분의 중점을 연산하기 위한, 상기 곡선 분할회로에 접속되는 중점 연산회로(1004)와, 상기 오차로서 상기 중점과 상기 분할점 사이의 거리를 연산하기 위한, 상기 중점 연산회로와 상기 곡선 분할회로에 접속되는 거리 연산회로(1000)를 포함하는 절선 근사 장치.
9. 제 8항에 있어서, 상기 거리가 상기 중점과 상기 분할점 사이의 좌표차이인 절선근사 장치.
10. 곡선의 절선근사 장치에 있어서, 3차 배제곡선에 대한 시점(Q₁₁), 첫 번째 제어점(Q₁₂), 두 번째 제어점(Q₁₃) 및 종점(Q₁₄)을 발생하기 위한 데이터 입력회로(401)와, 상기 3차 배제곡선의 상기 첫 번째와 두 번째 제어점들을 연결하는 선분의 첫 번째 중점(M₁)을 연산하기 위한, 상기 데이터 입력회로에 접속되는 첫 번째 중점 연산회로(1405)와, 상기 3차 배제곡선의 상기 시점과 중점을 연결하는 선분의 두 번째 중점(M₂)을 연산하기 위한 상기 데이터 입력회로에 접속되는 두 번째 중점 연산회로(1406)와, 상기 첫 번째와 두 번째 중점들 사이의 오차(e)를 연산하기 위한, 상기 첫 번째와 두 번째 중점 연산회로들에 접속되는 오차 연산회로(1407)와, 상기 오차(e)가 소정치(Vth)보다 작은 지를 판정하기 위한, 상기 오차 연산회로에 접속되는 오차 판정회로(404)와, 상기 오차가 상기 소정치보다 작은 경우에, 상기 절선의 한 부분으로서 상기 3차 배제곡선의 상기 시점과 종점 사이를 연결하는 선분을 발생하기 위한 상기 오차 판정 회로에 접속되는 선분 발생회로(405)와, 상기 오차가 상기 소정치보다 작지 않은 경우에, 상기 3차 배제곡선을 2개의3차 베제곡선으로 더 분할하여 상기 첫 번째 중점 연산회로, 상기 두 번째 중점 연산회로 및 상기 선분 발생회로의 동작을 반복하게 하는 상기 오차 판정회로등으로 이루어지는 절선근사 장치.
11. 제 10항에 있어서, 상기 오차 연산회로가 상기 첫 번째와 두 번째 중점들 사이의 거리를 연산하는 절선근사장치.
12. 제 10항에 있어서, 상기 거리가 상기 첫 번째 중점들 사이의 좌표 차이인 절선 근사 장치.

    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.