$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색도움말
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"

통합검색

도움말도움말
상세검색 다국어 입력

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

특허 상세정보

MyON담기
내보내기 페이스북 공유 카카오톡 공유

Fast line drawing method

특허상세정보
국가/구분 United States(US) Patent 등록
국제특허분류(IPC7판) G06T-01120   
미국특허분류(USC) 345/443
출원번호 US-0191159 (2002-07-09)
우선권정보 TW-0104074 (2002-03-05)
발명자 / 주소
출원인 / 주소
대리인 / 주소
    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 pixe...

대표
청구항
▼

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 valu...

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

  1. Takada Shuichi (Osaka JPX). Apparatus for and method of generating a straight line and selecting lattice points for display. USP1997045625769.
  2. 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. USP1994055309553.
  3. Dao Giang H. (Houston TX). Bresenham/DDA line draw circuitry. USP1996105570463.
  4. 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. USP1991125073960.
  5. Takagi Toshiyuki (Hadano JPX). Interpolating apparatus with a processing section for line segments parallel with a coordinate axis. USP1990024901266.
  6. Martin Kevin B. (San Jose CA). Line draw method for generating, storing and displaying lines in a display system. USP1996035499328.
  7. 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. USP1992115167015.
  8. Longhenry Brian E. ; Thome Gary W. ; Thayer John S.. Line drawing using operand routing and operation selective multimedia extension unit. USP2001046215504.
  9. Butler Nicholas D. (Romsey GBX) Gay Adrian C. (Fareham NC GBX) Bresenham Jack E. (Chapel Hill NC). Line generation in a display system. USP1991024996653.
  10. Kubota Kazuhiro (Tokyo JPX). Line segment depicting system for a display image memory. USP1994045305432.
  11. Jim X. Chen. Method and apparatus for generating a straight line. USP2002116480195.
  12. Walller William G. (Wilsonville OR). Method and apparatus for incremental computation of a linear function. USP1992085136689.
  13. Keith Michael (Holland PA) Minsky Yaron (Kendall Park NJ). Method and apparatus for line drawing by interleaving multiple processors. USP1994015280571.
  14. 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. USP1995085444825.
  15. Tachibana Kazuhiko,JPX. Method of and apparatus for processing graphics data. USP1999045898440.
  16. 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. USP1994125375196.
  17. Dao Giang H. (Houston TX) Watters John J. (Spring TX). Run slice line draw engine with enhanced processing capabilites. USP1997055627957.
  18. Watters John J. (Spring TX) Dao Giang H. (Houston TX). Run slice line draw engine with non-linear scaling capabilities. USP1997085657435.
  19. Dao Giang H. (Houston TX) Watters John J. (Spring TX). Run slice line draw engine with stretching capabilities. USP1997055627956.
  20. Levine Marshall P.. System and method of drawing anti-aliased lines using a modified bresenham line-drawing algorithm. USP1998095815162.

IPC 상위 출원인