[특허]Fast line drawing method

Fast line drawing method 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06T-01120
출원번호	US-0191159 (2002-07-09)
우선권정보	TW-0104074 (2002-03-05)
발명자 / 주소	Lu, Chung-Yen Yao, Jo-Tan
출원인 / 주소	Silicon Integrated Systems Corp.
대리인 / 주소	Merchant &
인용정보	피인용 횟수 : 0 인용 특허 : 20

초록 ▼

A fast line drawing method. First, the coordinates of two end points are received and a current point is assigned to one of the end points. The differences of x and y coordinates (Δx and Δy) and the sum of error E are computed, the integer part of Δx over Δy is denoted as Q. The current point is checked to determine whether it has reached the end point. If not and the value of E is negative, a point at the current point is drawn. The y-coordinate of the current point and E are updated by (Y+1) and (E?2Δx) respectively if E is non-negative, a span of pixels from (X,Y) to (X+Q?1,Y) are drawn if the coordinate of last of Q points is less than the end point. Otherwise, a span of pixels from (X,Y) to (x2,Y) are drawn.

대표청구항 ▼

1. A fast line drawing method, comprising the steps of:(a) receiving the coordinates of two end points as (x1,y1) and (x2,y2); (b) assigning the coordinate (X,Y) of a current point as (x1,y1), computing the differences of x and y coordinates of the end points as Δx and Δy, assigning Q as the integer part of Δx over Δy, and assigning the initial sum of error E as ?Δx, and two constants K1 and K2 as 2Δy and 2*Q*Δy; (c) checking whether the x-coordinate of the current point (X) has reached the x-coordinate of the end point (x2); (d) testing whether the value of E is non-negative; (e) drawing a point at the current point if E is negative, updating the x-coordinate of the current point (X) and E by X+1 and E+K1 respectively, and returning to step (c); (f) updating the y-coordinate of the current point (Y) and E by (Y+1) and (E?2Δx) respectively if E is non-negative; (g) checking whether the x-coordinate of the last of Q points (X+Q?1) is less than the x-coordinate of the end point (x2); (h) drawing a span of pixels from (X,Y) to (X+Q?1,Y) if the x-coordinate of the last of Q points (X+Q?1) is less than the x-coordinate of the end point (x2); (i) drawing a span of pixels from (X,Y) to (x2,Y) if the x-coordinate of the last of Q points (X+Q?1) is not less than the x-coordinate of the end point (x2); and (j) updating the x-coordinate of the current point (X) and E by X+Q and E+K2 respectively, and returning to step (c). 2. The method as claimed in claim 1 further terminating the line drawing if the x-coordinate of the current point reaches the x-coordinate of the end point (x2).

이 특허에 인용된 특허 (20)

Takada Shuichi (Osaka JPX), Apparatus for and method of generating a straight line and selecting lattice points for display.
상세보기
Mukai Nobuhiko (Kanagawa JPX) Kameyama Masatoshi (Kanagawa JPX) Negishi Hiroyasu (Kanagawa JPX) Iizuka Tsuyoshi (Kanagawa JPX), Apparatus for and method of generating a straight line of pixels in a discrete coordinate system.
상세보기
Dao Giang H. (Houston TX), Bresenham/DDA line draw circuitry.
상세보기
Nakai Yoshiyuki (Nara JPX) Maruta Kazuo (Yamatokooriyama JPX) Nakajima Tatsushi (Yamatokooriyama JPX) Kawanaka Seido (Yawata JPX), Image processing method using improved Bresenham algorithm in creating an outline of a figure to be painted and apparatu.
상세보기
Takagi Toshiyuki (Hadano JPX), Interpolating apparatus with a processing section for line segments parallel with a coordinate axis.
상세보기
Martin Kevin B. (San Jose CA), Line draw method for generating, storing and displaying lines in a display system.
상세보기
Bair Chaur-Hwang (Hsin TWX) Shyu Houng-Ching (Hsin TWX) Shyu Chu-Fa (Maio TWX) Yang Yao-Sung (Tainan TWX), Line drawing method and apparatus.
상세보기
Longhenry Brian E. ; Thome Gary W. ; Thayer John S., Line drawing using operand routing and operation selective multimedia extension unit.
상세보기
Butler Nicholas D. (Romsey GBX) Gay Adrian C. (Fareham NC GBX) Bresenham Jack E. (Chapel Hill NC), Line generation in a display system.
상세보기
Kubota Kazuhiro (Tokyo JPX), Line segment depicting system for a display image memory.
상세보기
Jim X. Chen, Method and apparatus for generating a straight line.
상세보기
Walller William G. (Wilsonville OR), Method and apparatus for incremental computation of a linear function.
상세보기
Keith Michael (Holland PA) Minsky Yaron (Kendall Park NJ), Method and apparatus for line drawing by interleaving multiple processors.
상세보기
Bain Charles L. (Rhinebeck NY) Chu Fai (Kingston NY) Dinicola Paul D. (Kingston NY) Lawless John J. (Red Hook NY), Method and apparatus for scaling line patterns.
상세보기
Tachibana Kazuhiko,JPX, Method of and apparatus for processing graphics data.
상세보기
Vatti Bala R. (Hudson NH) Duckworth Mark R. (Londonderry NH) Hammond Robert L. (Nashua NH), Rapid line drawing in computer graphics employing floating-point arithmetic.
상세보기
Dao Giang H. (Houston TX) Watters John J. (Spring TX), Run slice line draw engine with enhanced processing capabilites.
상세보기
Watters John J. (Spring TX) Dao Giang H. (Houston TX), Run slice line draw engine with non-linear scaling capabilities.
상세보기
Dao Giang H. (Houston TX) Watters John J. (Spring TX), Run slice line draw engine with stretching capabilities.
상세보기
Levine Marshall P., System and method of drawing anti-aliased lines using a modified bresenham line-drawing algorithm.
상세보기

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC

저장형식

Text(ASCII format)
Excel format
PIAS분석(.xls)

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

IPC	Description
A	생활필수품
A62	인명구조; 소방(사다리 E06C)
A62B	인명구조용의 기구, 장치 또는 방법(특히 의료용에 사용되는 밸브 A61M 39/00; 특히 물에서 쓰이는 인명구조 장치 또는 방법 B63C 9/00; 잠수장비 B63C 11/00; 특히 항공기에 쓰는 것, 예. 낙하산, 투출좌석 B64D; 특히 광산에서 쓰이는 구조장치 E21F 11/00)
A62B-1/08	.. 윈치 또는 풀리에 제동기구가 있는 것

연합인증

Fast line drawing method 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허에 인용된 특허 (20)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

Fast line drawing method 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

전체(0) 논문(0) 특허(0) 보고서(0)

전체(0) 논문(0) 특허(0) 보고서(0)

이 특허에 인용된 특허 (20)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트