KR940006049A - 베자르 운형자 취급 방법과 시스템 - Google Patents
베자르 운형자 취급 방법과 시스템 Download PDFInfo
- Publication number
- KR940006049A KR940006049A KR1019930012584A KR930012584A KR940006049A KR 940006049 A KR940006049 A KR 940006049A KR 1019930012584 A KR1019930012584 A KR 1019930012584A KR 930012584 A KR930012584 A KR 930012584A KR 940006049 A KR940006049 A KR 940006049A
- Authority
- KR
- South Korea
- Prior art keywords
- size
- function
- curve
- bazar
- test
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Image Generation (AREA)
- Control Of Electric Motors In General (AREA)
- Pharmaceuticals Containing Other Organic And Inorganic Compounds (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Feedback Control In General (AREA)
- Complex Calculations (AREA)
- Image Processing (AREA)
Abstract
본 발명은 베자르 곡선을 생성하는 고속의 효율적인 메모리 시스템 및 방법에 관한 것이다. 상기 시스템은 베자르 제어점에 의해 정의된 베자르 곡선을 나타내는 하이브리드 전향미분 함수를 이용하여 소수의 직선 세그먼트를 갖는 곡선을 생성한다. 또한 상기 시스템은 종래 기술의 반복적인 세분화 기법을 이용하여 계산된 동일한 베자르 제어점이 생성되고 반복적인 세분화에 의해 도출될 수 없는 라인 세그먼트 근사값을 제거하여 베자르 곡선으로 생성한다.
본 시스템은 베자르 곡선의 양 종단에서 시작할 수 있으므로 동일한 근사치를 얻을 수 있다, 본 발명의 방법은 컴퓨터에서 용이하게 수행할 수 있으며 임의 차수의 베자르 곡선에 적용가능하다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제5A도는 본 발명의 원리에 따른 흐름도, 제5B도는 제5A도 흐름속에 연속하는 도면, 제5C도는 제5B도 흐름도에 연속하는 도면,
제7도는 본 발명을 실행하는 통상의 컴퓨터 시스템을 설명하는 도면,
제8도는 본 발명을 실행하는 제7도의 컴퓨터 시스템의 기능 다이어그램.
Claims (20)
- 컴퓨터 시스템에 있어서, (a)차수 N-1(N은 변수)의 베자르 곡선을 규정하는 순차 베자르 곡선 제어점 P1...PN을 입력시키는 입력 수단고, (b)라인 세그먼트가 상기 베자르 곡선에 근사해야 하는 희망의 정확도를 표시하는 테스트 크기를 선택하는 수단과, (c)상기 N순차 입력된 베자르 제어점에 따라 하이브리드 전향 미분함수를 결정하는 수단고, (d)스텝사이즈(step sizp)를 선택하는 수단으로서, 상기 하이브리드 전향 미분 함수가 이 함수의 현재 위치에서 상기 스텝 사이즈에 의해 정해진 종료점까지의 상기 베자르 곡선의 일부를 규정하면 상기 하이브리드 전향 미분 함수가 초기에는 상기 베자르 제어점 P1에서 상기 베자르 제어점 PN까지의 베자르 곡선 전부를 규정하도록 초기 스텝 사이즈를 선택하는 스텝 사이즈 선택 수단과, 전향 미분 함수로부터 N-2에러 함수의 크기를 상기 테스트 크기와 비교하여 임의의 상기 N-2에러 함수의 크기가 상기 테스트 크기를 초과하거나 또는 상기 각 N-2에러 함수의 크기가 상기 테스트 크기 이하인 것을 표시하는 수단과, (g)표시기 신호에 응답하여 상기 현재 위치와 상기 종료점 사이에서 베자르 곡선에 근사하는 직선 세그먼트를 생성하는 라인수단을 구비하는 것을 특징으로 하는 컴퓨터 시스템.
- 제1항에 있어서, 상기 하이브리드 전향 미분 함수 결정수단은 e0내지 eN-1의 N항을 가지며, 다음과 같은 일반식를 갖는 것을 특징으로 하는 컴뷰터 시스템.
- 제1항에 있어서, (f)상기 비교수단이 임의의 상기 N-2에러 벡터의 크기가 상기 테스트 크기를 초과하는 것을 비교하면, 상기 하이브리드 전향 미분 함수를, 이 함수가 택하는 상기 스텝 사이즈를 감소시키도록 변경시키는 제1변경 수단으로서, 상기 현재 위치에서 상기 감소된 스텝사이즈에 의해 정해진 새로운 종료점까지 연결하는 상기 베자르 곡선의 세분화된 부분을 규정하는 제1연산 함수를 생성하고 상기 제1연산 함수를 요소 e에 의해 처리하고, 상기 각 N-2에러 백터의 크기가 상기 테스트 크기 이하이면 상기 표시기 신호를 생성하는 제1변경 수단이 부가되는 것을 특징으로 하는 컴퓨터 시스템.
- 제1항에 있어서, (i)상기 전향 스텝 수단이 상기 제1변경 수단의 개입없이 상기 하이브리드 전향미분 함수를 변경할 경우, 상기 각 N-2에러 벡터의 크기가 상기 테스트 크기 이하이면 상기 하이브리드 전향 미분 함수를, 이 함수가 택하는 상기 스텝 사이즈를 증가시키도록 변경하는 제2변경 수단으로서, 상기 세분화된 부분보다 큰 상기 베자르 곡선의 일부를 규정하고 상기 현재 위치에서 상기 증가된 스텝사이즈에 의해 정해진 증가된 종료점까지 연장하는 제2연산 함수를 생성하는 제2변경 수단과,(ii)상기 현지 위치와 상기 증가된 종료점 사이에서 연장하는 증가된 직선 세그먼트가 반복적인 세분화에 의해 조사될 수 있는지를 판단하는 정합수단으로서, 상기 제2연산함수로부터 결정된 임의의 상기 N-2에러 벡터가 상기 테스트 크기를 초과하거나, 상기 정합수단이 상기 증가된 직선 세그먼트가 반복적인 세분화에 의해 도출될 수 없는 것으로 판단하면 상기 표시기 신호를 발생하고, 상기 라이수단에 상기 테스트 크기 이하이며 상기 정합 수단에 의해 상기 증가된 직선 세그먼트가 반복적인 세분화에 의해 도출될 수 있는 것을 특징으로 하는 컴퓨터 시스템.
- 라인 세그먼트가 베자르 곡선에 근사해야 하는 소망의 정밀도를 표시하는 테스트 크기를 이용하여 베자르 곡선에 근사하는 동일 직선 세그먼트를 반복적 세분에 의해 생성하는 컴퓨터 시스템에 있어서, (a)차수 N-1(N은 변수)의 베자르 곡선을 규정하는 순차 베자르 제어점 P...PN(베자르 제어점 P1및 PN은 베자르 곡선과 일치하는 종료점임)을 입력시키는 입력 수단과, (b)상기 N순차 입력된 베자르 제어점에 따라 하이브리드 전향 미분함수를 결정하는 수단과,(c)스텝사이즈를 선택하는 수단으로서, 상기 하이브리드 전향 미분 함수가 이함수의 현재 위치에서 상기 스텝사이즈에 의해 정해진 종료점까지의 상기 베자르 곡선의 일부를 규정하면, 상기 하이브리드 전향 미분 함수가 초기에는 상기 베자르 제어점 P1에서 상기 베자르 제어점PN으로의 베자르 곡선 전부를 규정하도록 초기 스텝사이즈를 선택하느 스텝사이즈 수단과,(d)상기 선택된 스텝사이즈에 따라 상기 하이브리드 전향 미분 함수에서 N-2에러 벡터의 크기가 테스트 크기를 초과하면, 상기 하이브리드 전향 미분 함수를, 이 함수가 택하는 상기 스텝 사이즈를 감소시키도록 변경시키는 제1변경 수단으로서, 상기 현재 위치에서 상기 감소된 스텝 사이즈에 의해 정해진 새로운종료점으로의 상기 베자르 곡선의 세분화된 부분을 규정하는 제1연산 함수를 발생하여, 상기 제1연산 함수를 요소 d에 의해 처리하는 제1변경 수단과,(f)표시기 신호에 응답하여, 상기 현재 위치와 상기 죵료점간에서 상기 베자르 곡선에 근사하는 직선 세그먼트를 생성하는 라인 수단과,(g)상기 라인수단이 점선을 생성하면 상기 하이브리드 전향 미분 함수를 변경시키는 전향 스텝 수단으로서, 상기 하이브리드 전향 미분 함수의 상기 현재 위치에서 상기 스텝 사이즈에 의해 정해진 상기 종료점까지 상기 스텝 사이즈의 변경없이 이동되는 상기 베자르 곡선의 세분화된 부분을 규정하는 전향 연산 함수를 생성하여, 상기 전향 연산 함수를 요소d에 의해 처리하는 전향 스텝수단고, (h)상기 전향 스텝 수단이 상기 하이브리드 전향 미분 함수를 상기 제1변경 수단의 개입없이 변경할 시에, 상기 각N-2에러 벡터의 크기가 상기 테스트 크기보다 작으면 상기 하이브리드 전향 미분 함수를, 이 함수가 택한 상기 스텝 사이즈를 증가시키도록 변경시키는 제2변경 수단으로서, 상기 세분화된 부분보다 크고 상기 현재 위치에서 상기 증가된 스텝사이즈에 의해 정해진 증가된 종료점까지 연장하는 상기 베자르 곡선의 일부를 규정하는 제2연산 함수를 생성하는 제2변경수단과, (i)상기 현재 위치와 상기 증가된 종료점간에서 연장하는 증가된 직선 세그먼트가 반복적 세분화에 의해 조사되는지를 판단하는 정합수단으로서, 상기 제2연산 함수로부터 결정된 상기 각 N-2에러 벡터의 크기가 테스트 크기보다 작으며, 상기 증기된 직선 세그먼트가 반복적 세분화에 의해 도출될 수 있으면 상기 제2연산 함수를 요소 d에 의해 처리하고, 상기 제2연산 함수로부터 결정된 임의의 상기 N-2에러 벡터가 테스트 크기를 초과하거나 또는 상기 정합수단이 상기 현재 위치와 상기 증가된 종료점간에서 연장하는 상기 증가된 직선 세그먼트가 반복적 세분화에 의해 도출될 수 있는 것을 판단하면 상기 표시기 신호를 발생하는 정합수단과, (j)상기 각 N-2에러 벡터의 크기를 ㅔ스트 크기와 비교하여, 상기 각N-2에러 벡터의 크기가 테스트 크기보다 작으며 상기 제1변경 수단 및 제2변경 수단중 상기 제1변경 수단이 가장 최근에 응용되었으면 사이 표시기 신호를 발생하는 수단을 구비하는 것을 특징으로 하는 컴퓨터 시스템.
- 제1또는 제5항에 있어서, 상기N-2에러 벡터의 크기를 상기 테스트 크기와 비교하는 상기 수단은, 상기 N-2에러 벡터의 벡터 성분을 분해하는 수단과, 상기N-2에러 벡터의 상기 분해된 성분중 적어도 최대 성분의 크기를 상기 테스트 크기와 비교하여, 상기 N-2에러 벡터의 상기 각 분해된 벡터성분의 크기가 상기 테스트 크기 아하인지를 표시하는 수단을 포함하는 것을 특징으로 하는 컴퓨터 시스템.
- 베자르 곡선에 근사한 직선 세그먼트를 생성하는 컴퓨터 시스템에 있어서, 중앙처리 장치와, 전기적 데이타 및 제어신호를 전달하는 버스를 통해 상기 중앙처리 장치에 연결된 메모리와, 차수N-1(N은 변수)의 베자르 곡선을 규정하는 순차 베자르 제어점 P1...PN을 상기 버스를 통해 상기 매모리내로 입력시키는 입력장치와, 라인 세그먼트가 상기 베자르 곡선에 근사해야 하는 소망의 정밀도를 표시하는 테스트 크기와, 상기 버스에 연결되어 상기N순차 입력된 베자르 제어점에 따라 하이브리드 전향 미분 함수를 생성하는 하이브리드 전향 미분 생성기와, 스텝 사이즈로서, 상기 하이브리드 전향 미분 함수가 이 함수의 현재 위치에서 상기 스텝사이즈에 의해 정해진 종료점까지의 상기 베자르 곡선의 일부를 규정한 경우, 상기 배자르 제어점 P1에서 상기 베자르 제어점PN까지의 베자르 곡선 전부를 규정하는 초기 스텝값을 갖는 스텝 사이즈와, 상기 버스에 연결되어, 상기 하이브리드 전향 미분 함수가 상기 베자르 곡선의 작은 부분을 나타내도록 상기 스텝 사이즈를 감소시키고 상기 스텝값을 2배로 하여 상기 하이브리드 전향 미분함수가 상기 베자르 곡선의 상기 종료점에 도달하는데 필요한 스텝수의 2배가 되는 것을 표시하거나, 상기 하이브리드 전향 미분 함수가 베자르의 큰 부분을 나타내도록 상기 스텝사이즈를 증가시키고 상기 스텝값을 절반으로 하여 상기 하이브리드 전향 미분 함수가 상기 베자르 곡선의 상기 종료점에 도달하는데 필요한 스텝수가 절반으로 되는 것을 표시하거나, 또는 상기 하이브리드 전향 미분함수의 현재 위치가 상기 현재 스텝사이즈에 의해 증가되도록 전향 스텝을 현재의 스텝사이즈로 택하고 상기 스텝값을 감소시켜 상기 하이브리드 전향 미분함수가 상기 베자르 곡선의 상기 종료점을 향하여 현재의 스텝 사이즈에서 한 스텝을 텍하는 것을 표시하도록 상기 하이브리드 전향 미분 함수에 작용하는 한 세트의 연산자와, 상기 버스에 연결되어 상기 하이브리드 전향 미분 함수로부터 한 세트의 N-2에러 벡터를 결정하는 에러 벡터 계산기와, 상기 각 N-2에러 벡터의 크기값을 상기 테스트 크기값과 비교하여, 임의의 상기 N-2에러 벡터의 크기가 상기 테스트크기를 초과하거나, 또는 상기 각 N-2에러 벡터의 크기가 상기 테스트 크기보다 작은 것을 표시하는 비교기와, 상기현재 위치와 상기 죵료점을 수신하며, 표시기 신호의 수신에 의해 픽셀에 해당하는 다수의 데이타 값을 발생하여 상기 현재 위치와 상기 종료점 사이에서 그려지는 라인 세그먼트를 생성하는 라인 세그먼트 생성기와, 상기 다수의 데이타점을 수신하여 이들 데이타점을 표시 포멧으로 변환하는 표시구동기와, 상기 변환된 데이타점을 수신하고 상기 현재 위치와 상기 종료점 사이에서 그려지는 상기 라인 세그먼트에 해당하는 영상을 상기 베자르 곡선의 적어도 일부와 근사하도록 발생하는 표시기를 구비하는 것을 특징으로 하는 컴퓨터 시스템.
- 제7항에 있어서, 상기 한 세트의 연산자중 제1연산자는 상기 스텝사이즈를 감소시키도록 상기 하이브리드 전향 미분 함수에 이용되어, 상기 베자르 곡선의 작은 부분을 나타내는 연산된 하이브리드 전향 미분 함수를 생성하고, 상기 비교기에서 임의의 상기N-2에러 벡터의 크기가 상기 테스트 크기를 초과하는 것으로 표시되는 상기 연산된 하이브리드 전향 미분 함수를 상기 에러 벡터 계산기에 제공하고 상기 각N-2에러 벡터의 크기가 상기 테스트 크기히하이면 상기 표시기 신호를 발생하는 것을 특징으로 하는 컴퓨터 시스템.
- 제8항에 있어서, 상기 라인 세그먼트 생성기가 상기 제1연산자의 개입없이 직선을 생성하면, 상기 한 세트의 연산자중 제2연산자는 상기 스텝사이즈를 증가시키도록 상기 하이브리드 전향 미분함수에 이용되어, 상기 현재 위치와 상기 스텝 사이즈에서 정해진 증가된 종료점사이에서 연장하는 상기 베자르 곡선의 큰 부분을 나타내는 제2연산된 하이브리드 전향 미분 함수를 생성하고, 상기 제2연산된 함수로부터 결정된 임의의 상기 N-2에러벡터의 크기가 상기 테스트 크기를 초과하거나 다른 상기 스텝 값이 홀수이면 상기 표시기 신호를 발생하고, 상기 라인 세그먼트 발생기에 상기 현재 위치와 상기 증가된 종료점을 제공하고, 상기 연산된 함수로부터 결정된 상기 각N-2에러 벡터의 크기가 상기 테스트 크기 이하이며 상기 스텝값이 짝수이면 상기 표시기 신호를 발생하여, 상기 현재 위치와 상기 증가된 종료점 사이에서 연장하는 증가된 직선 세그먼트를 생성하는 것을 특징으로 하는 컴퓨터 시스템.
- 제7항에 있어서, 상기 비교기 수단은, 상기N-2에러 벡터의 분해된 벡터성분중 최소한 가장 큰 성분의 크기를 상기 테스트 크기와 비교하면, 임의의 상기 N-2에러 벡터의 분해된 벡터 성분의 크기가 상기 테스트 크기를 초과하거나 또는 상기 각N-2에러 벡터의 분해된 벡터 성분의 크기가 상기 테스트 크기 이하인 것을 표시하는 것을 특징으로 하는 컴퓨터 시스템.
- 제7항에 있어서, 상기 하이브리드 전향 미분 함수는 e0내지eN-1의 N개항을 가지며, 다음의 일반식을 가지는 것을 특징으로 하는 컴퓨터 시스템.
- 제1,5또는 7항에 있어서, N값은 4인 것을 특징으로 하는 컴퓨터 시스템.
- 베자르 곡선에 근사한 직선 세그먼트를 생성하는 방법에 있어서, (a)차수N-1(N은 변수)의 베자르 곡선을 규정하는 순차 베자르 곡선 제어점 P...PN을 입력시키는 입력 단계와, (b)라인 세그먼트가 상기 베자르 곡선에 근사해야 하는 희망의 정확도를 표시하는 테스트 크기를 선택하는 단계와,(c)와 N 순차 입력된 베자르 제어점에 따라 하이브리드 전향 미분함수를 결정하는 단계와,(d)스텝사이즈(step size)를 선택하는 단계로서, 상기 하이브리드 전향 미분 함수가 이 함수의 현재 위치에서 상기 스텝사이즈에 의해 정해진 종료점까지의 상기 베자르 곡선의 일부를 규정하면 상기 하이브리드 전향 미분 함수가 초기에는 상기 베자르 제어점 P1에서 상기 베자르 제어점 PN까지의 베자르 곡선 전부를 규정하도록 초기 스텝 사이즈를 선택하는 스텝 사이즈를 선택하는 단계와, (e)상기 선택된 스텝사이즈에 따라 상기 하이브리드 전향 미분 함수로부터 N-2에러 벡터세트 E1...EN-2에 따는 N-2에러 함수 세트를 결정하는 단계와,(f)상기 각N-2에러 함수의 크기를 상기 테스트 크기와 비교하여 임의의 상기N-2에러 함수의 크기가 상기 테스트 크기르 초과하거나 또는 상기 각N-2에러 함수의 크기가 상기 세트트 크기 이하인 것을 표시하는 수단과, (g)표시기 신호를 수신하면 상기 베자르 곡선의 적어도 일부에 근사한 직선 세그먼트를 상기 현재 위치와 상기 종료점 사이에서 생성하는 단계를 포함하는 것을 특징으로 하는 베자르 곡선에 근사한 직선 생성 방법.
- 제13항에 있어서, 상기N-2에러함수 세트는 상기 N-2에러 벡터 세트인 것을 특징으로 하는 베자르 곡선에 근사한 직선 생성 방법.
- 제14항에 있어서, (h)상기 N-2에러벡터의 크기를 상기 테스트 크기와 비교하는 상기 단계에서 임의의 상기 N-2에러 벡터의 크기가 상기테스트 크기를 초과하는 것으로 표시되면, 상기 하이브리드 전향 미분 함수를, 이 함수가 택하는 상기 스텝 사이즈를 감소시키도록 변경하거나 또는 상기 비교단계에서 상기 N-2에러 벡터의 크기가 상기 테스트 크기 이하인 것으로 표시되면 상기 표시기 신호를 발생하는 단계와, (i)상기 현재 위치에서 상기 강조된 스텝사이즈에 의해 정해진 새로운 종료점까지 연장하는 상기 베자르 곡선의 세분화된 부분을 규정하는 제1연산 장치를 생성하는 단계와, (j)상기 제1연산함수를 단계(e)내지 (g)에서 처리하는 단계가 부가되는 것을 특징으로 하는 베자르 곡선에 근사한 직선 생성 방법.
- 제15항에 있어서, (k)단계(g)까지 단계(h)내지 (i)의 개입없이도 직선을 생성하는 경우, 상기 비교단계에서 상기 각N-2에러 벡터의 크기가 상기 테스트 크기 이하인 것으로 표시되면, 상기 하이브리드 전향 미분함수를, 이 함수가 택하는 상기 스텝 사이즈를 증가시키도록 변경하는 단계와 (l)상기 세분화된 부분보다 큰 상기 베자르 곡선의 일부를 규정하고 상기 현재 위치에서 상기 증가된 스텝사이즈에 의해 정해진 종료점까지 연장하는 제2연산 함수를 생성하고, (m)상기 제2연산 함수로부터 결정된 임의의 상기N-2에러 벡터의 크기가 상기 테스트 크기를 초과하면 상기 표시기 신호를 발생하는 단계와, (n)상기 현재 위치와 상기 증가된 종료점사이에서 연장하는 증가된 직선 세그먼트가 반복적 세분화에 의해 도출될 수 있는가를 판단하는 단계와, (o)상기 증가된 라인 세그먼트가 반복적인 세분화에 의헤 도출될 수 없으면 상기 표시기 신호를 발생하거나 또는, 상기 현재 위치와 상기 증가된 종료점을 단계(g)에서 처리하고 상기 제2연산 함수로부터 결정된 상기 각n-2에러 벡터의 크기가 상기 테스트 크기이하이며 상기 증가된 라인 세그먼트가 반복적인 세분화에 의해 도출될 수 있으면 상기 표시기 신호를 발생하는 단계가 부가되는 것을 특징으로 하는 베자르 곡선에 근사한 직선 생성 방법.
- 제14항에 있어서, 상기n-2에러 벡터의 크기를 상기 테스트 크기와 비교하는 상기 단계는 상기 각n-2에러 벡터중 최대 크기를 갖는 벡터 성분을 판정하여 선택하는 단계와, 상기 각n-2에러 벡터의 상기 선택된 벡터성분의 크기를 상기 테스트 크기를 비교하는 단계와, 임의의 상기N-2에러 벡터의 상기 선택된 벡터 성분의 크기가 상기 테스트 크기를 초과하거나 또는 상기 각N-2에러 벡터의 상기 선택된 성분의 크기가 상기 테스트 크기 이하인 것을 표시하는 단계를 포함하는 것을 특징으로 하는 베자르 곡선에 근사한 직선 생성 방법.
- 제13항에 있어서, 상기 하이브리드 전향 미분 함수는 e0내지 eN-1의 n개항을 가지며, 다수의 일반식을 가지는 것을 특징으로 하는 베자르 곡선에 근사한 직선 생성 방법.
- 제13항에 있어서, N값 4인 것을 특징으로 하는 베자르 곡선에 근사한 직선 생성 방법.
- 제13항에 있어서, 베자르 제어점 P1및 PN은 베자르 곡선과 일치하는 종료점인 것을 특징으로 하는 베자르 곡선에 근사한 직선 생성 방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/909,055 US5367617A (en) | 1992-07-02 | 1992-07-02 | System and method of hybrid forward differencing to render Bezier splines |
US909,055 | 1992-07-02 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR940006049A true KR940006049A (ko) | 1994-03-23 |
Family
ID=25426578
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019930012584A KR940006049A (ko) | 1992-07-02 | 1993-07-02 | 베자르 운형자 취급 방법과 시스템 |
Country Status (7)
Country | Link |
---|---|
US (1) | US5367617A (ko) |
EP (1) | EP0577131B1 (ko) |
JP (1) | JPH076232A (ko) |
KR (1) | KR940006049A (ko) |
AT (1) | ATE193951T1 (ko) |
CA (1) | CA2099719C (ko) |
DE (1) | DE69328850T2 (ko) |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0604685A1 (en) * | 1992-12-28 | 1994-07-06 | Océ-Nederland B.V. | Method of modifying the fatness of characters |
US5553214A (en) * | 1993-08-24 | 1996-09-03 | Digital Equipment Corporation | System for delineating and annotating areal regions |
US5594852A (en) * | 1994-08-17 | 1997-01-14 | Laser Products, Inc. | Method for operating a curve forming device |
US5566288A (en) * | 1994-09-02 | 1996-10-15 | Caterpillar Inc. | System and method for automatically fitting a B-spline curve to a set of data points |
US5694535A (en) * | 1995-03-24 | 1997-12-02 | Novell, Inc. | Direct interactive, constant-time curve apparatus and method |
US6038590A (en) * | 1996-07-01 | 2000-03-14 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server state machine in an interprise computing framework system |
US6424991B1 (en) | 1996-07-01 | 2002-07-23 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server communication framework |
US6266709B1 (en) | 1996-07-01 | 2001-07-24 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server failure reporting process |
US5987245A (en) * | 1996-07-01 | 1999-11-16 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture (#12) for a client-server state machine framework |
US6304893B1 (en) | 1996-07-01 | 2001-10-16 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server event driven message framework in an interprise computing framework system |
US6272555B1 (en) | 1996-07-01 | 2001-08-07 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server-centric interprise computing framework system |
US5848246A (en) * | 1996-07-01 | 1998-12-08 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server session manager in an interprise computing framework system |
US5999972A (en) * | 1996-07-01 | 1999-12-07 | Sun Microsystems, Inc. | System, method and article of manufacture for a distributed computer system framework |
US6434598B1 (en) | 1996-07-01 | 2002-08-13 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server graphical user interface (#9) framework in an interprise computing framework system |
US6111588A (en) * | 1996-12-05 | 2000-08-29 | Adobe Systems Incorporated | Creating and modifying curves on a computer display |
US6906718B1 (en) * | 1997-04-25 | 2005-06-14 | Microsoft Corporation | Method and system for efficiently evaluating and drawing NURBS surfaces for 3D graphics |
US6208355B1 (en) * | 1998-04-07 | 2001-03-27 | Adobe Systems Incorporated | Sketch-based editing of curves |
US6674435B1 (en) * | 1998-09-16 | 2004-01-06 | Texas Instruments Incorporated | Fast, symmetric, integer bezier curve to polygon conversion |
US6903742B1 (en) | 1999-12-01 | 2005-06-07 | Microsoft Corporation | Method and apparatus for transforming and rendering graphical curves |
JP4066585B2 (ja) * | 2000-01-24 | 2008-03-26 | 株式会社日立製作所 | 図形作成方法 |
US7057615B2 (en) * | 2001-06-28 | 2006-06-06 | Microsoft Corporation | Method and system for representing and displaying digital ink |
US7038697B2 (en) * | 2003-02-25 | 2006-05-02 | Microsoft Corporation | Color gradient paths |
US7795242B2 (en) * | 2003-10-15 | 2010-09-14 | The Brigham And Women's Hospital, Inc. | Methods and compositions for immunomodulation |
US7057616B2 (en) * | 2004-04-23 | 2006-06-06 | Microsoft Corporation | Using constrained optimization in curve editing |
US20090225078A1 (en) * | 2008-03-07 | 2009-09-10 | Jaroslaw Roman Rossignac | Rendering Curves Through Iterative Refinement |
CN101901488B (zh) * | 2009-05-25 | 2015-09-09 | 富士通株式会社 | 用于曲线近似的方法和装置以及图形显示控制方法和装置 |
US8643650B1 (en) | 2009-08-13 | 2014-02-04 | Adobe Systems Incorporated | System and method for approximating parametric curves using optimal number of segments |
ITCO20120008A1 (it) | 2012-03-01 | 2013-09-02 | Nuovo Pignone Srl | Metodo e sistema per monitorare la condizione di un gruppo di impianti |
TWI476640B (zh) | 2012-09-28 | 2015-03-11 | Ind Tech Res Inst | 時間資料序列的平滑化方法與裝置 |
US9070224B1 (en) * | 2012-10-11 | 2015-06-30 | Google Inc. | Accurate upper bound for bezier arc approximation error |
US9508166B2 (en) | 2014-09-15 | 2016-11-29 | Microsoft Technology Licensing, Llc | Smoothing and GPU-enabled rendering of digital ink |
US10347016B2 (en) * | 2016-01-12 | 2019-07-09 | Monotype Imaging Inc. | Converting font contour curves |
US9785146B2 (en) * | 2016-01-26 | 2017-10-10 | Northrop Grumman Systems Corporation | Maneuver planning with higher order rational Bezier curves |
US10235778B2 (en) * | 2016-03-25 | 2019-03-19 | Microsoft Technology Licensing, Llc | GPU-accelerated pencil ink effect rendering |
US9933842B2 (en) | 2016-04-15 | 2018-04-03 | Emerson Climate Technologies, Inc. | Microcontroller architecture for power factor correction converter |
US10305373B2 (en) | 2016-04-15 | 2019-05-28 | Emerson Climate Technologies, Inc. | Input reference signal generation systems and methods |
US9965928B2 (en) * | 2016-04-15 | 2018-05-08 | Emerson Climate Technologies, Inc. | System and method for displaying messages in a column-by-column format via an array of LEDs connected to a circuit of a compressor |
US10075065B2 (en) | 2016-04-15 | 2018-09-11 | Emerson Climate Technologies, Inc. | Choke and EMI filter circuits for power factor correction circuits |
US10320322B2 (en) | 2016-04-15 | 2019-06-11 | Emerson Climate Technologies, Inc. | Switch actuation measurement circuit for voltage converter |
US10656026B2 (en) | 2016-04-15 | 2020-05-19 | Emerson Climate Technologies, Inc. | Temperature sensing circuit for transmitting data across isolation barrier |
US10277115B2 (en) | 2016-04-15 | 2019-04-30 | Emerson Climate Technologies, Inc. | Filtering systems and methods for voltage control |
US10763740B2 (en) | 2016-04-15 | 2020-09-01 | Emerson Climate Technologies, Inc. | Switch off time control systems and methods |
US10770966B2 (en) | 2016-04-15 | 2020-09-08 | Emerson Climate Technologies, Inc. | Power factor correction circuit and method including dual bridge rectifiers |
US10936792B2 (en) | 2017-12-21 | 2021-03-02 | Monotype Imaging Inc. | Harmonizing font contours |
CN111383334B (zh) * | 2018-12-28 | 2022-08-19 | 北京嘀嘀无限科技发展有限公司 | 用于渲染对象的系统和方法 |
CN112269965B (zh) * | 2020-08-10 | 2024-04-05 | 中国北方车辆研究所 | 一种非完整约束条件下的连续曲率路径优化方法 |
US11651548B2 (en) * | 2021-07-08 | 2023-05-16 | Huawei Technologies Co., Ltd. | Method and apparatus for computer model rasterization |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4620287A (en) * | 1983-01-20 | 1986-10-28 | Dicomed Corporation | Method and apparatus for representation of a curve of uniform width |
US4949281A (en) * | 1987-04-23 | 1990-08-14 | H. Berthold Ag | Method and apparatus for generating and producing two-dimensional graphic object by polynominal parametric curves |
GB2204767B (en) * | 1987-05-08 | 1991-11-13 | Sun Microsystems Inc | Method and apparatus for adaptive forward differencing in the rendering of curves and surfaces |
JP2630605B2 (ja) * | 1987-07-29 | 1997-07-16 | 三菱電機株式会社 | 曲面創成方法 |
US4878182A (en) * | 1987-10-30 | 1989-10-31 | International Business Machines Corporation | Multiple pixel generator |
US5297294A (en) * | 1993-03-15 | 1994-03-29 | Washick Steven R | Shin guard having kneeshield, accordian pleated flexure area, flexure grooves and ventilation apertures |
-
1992
- 1992-07-02 US US07/909,055 patent/US5367617A/en not_active Expired - Lifetime
-
1993
- 1993-06-29 CA CA002099719A patent/CA2099719C/en not_active Expired - Lifetime
- 1993-07-01 EP EP93110542A patent/EP0577131B1/en not_active Expired - Lifetime
- 1993-07-01 AT AT93110542T patent/ATE193951T1/de not_active IP Right Cessation
- 1993-07-01 JP JP5163592A patent/JPH076232A/ja active Pending
- 1993-07-01 DE DE69328850T patent/DE69328850T2/de not_active Expired - Fee Related
- 1993-07-02 KR KR1019930012584A patent/KR940006049A/ko not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
ATE193951T1 (de) | 2000-06-15 |
EP0577131B1 (en) | 2000-06-14 |
DE69328850D1 (de) | 2000-07-20 |
JPH076232A (ja) | 1995-01-10 |
CA2099719A1 (en) | 1994-01-03 |
EP0577131A3 (en) | 1995-04-12 |
US5367617A (en) | 1994-11-22 |
EP0577131A2 (en) | 1994-01-05 |
CA2099719C (en) | 1999-08-31 |
DE69328850T2 (de) | 2000-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR940006049A (ko) | 베자르 운형자 취급 방법과 시스템 | |
JP3318914B2 (ja) | ベツィエスプラインをレンダリングするためのシステムおよび方法 | |
US6295072B1 (en) | Method and apparatus for rendering cubic curves | |
CA1154145A (en) | Magnification/demagnification apparatus and method | |
JP3797666B2 (ja) | グラフィックオブジェクトの塗りつぶしをアクティブ化する方法および装置 | |
JPS6352386B2 (ko) | ||
EP0388089B1 (en) | Image processing apparatus | |
EP0301253B1 (en) | Line generation in a display system | |
US5269000A (en) | Curve generator | |
CN112200299B (zh) | 神经网络计算装置、数据处理方法及装置 | |
US4056713A (en) | Display processing unit for drawing vectors | |
US5740089A (en) | Iterative interpolator | |
JPH0690668B2 (ja) | ファジイ演算装置 | |
JP3059739B2 (ja) | 曲線描画機能を備えた情報処理装置および処理方法 | |
JP2644514B2 (ja) | 関数演算装置 | |
Morgan et al. | Digital feedback control loops for scanning tunneling microscopes | |
US4250559A (en) | Coordinate converter for changing polar vector variable into Cartesian vector variables | |
JPH05324820A (ja) | 曲線当てはめ方式 | |
KR0138856B1 (ko) | 다치 논리 부정 연산장치 | |
CN115133835A (zh) | 空间矢量脉宽调制方法、装置、设备及存储介质 | |
Hong | A high precision digital differential analyzer for circle generation | |
Agam et al. | Efficient morphological processing of maps and line drawings based on directional interval coding | |
JPH1115855A (ja) | 画像処理装置 | |
JPH0320880A (ja) | 変換回路 | |
KR100501739B1 (ko) | 효율적인 모듈러 가산기 및 그 연산 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |