[특허]Method and apparatus for approximating a value between two endpoint values in a three-dimensional image rendering device

Method and apparatus for approximating a value between two endpoint values in a three-dimensional image rendering device 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06F-015/72 G06F-015/353
출원번호	US-0811829 (1991-12-20)
발명자 / 주소	Kelley Michael (San Mateo CA) Winner Stephanie (Santa Clara CA) Mighdoll Lee (Palo Alto CA)
출원인 / 주소	Apple Computer, Inc. (Cupertino CA 02)
인용정보	피인용 횟수 : 62 인용 특허 : 0

초록 ▼

A method and apparatus for approximating a value distributed between two endpoints. The method and apparatus are embodied in a rendering device for calculating pixel shading values for the display of 3-D graphical images. The method approximates a function P(w)=(1-w)A+wB, where w is a provided interpolation weight between 0 and 1, A is a first endpoint value and B is a second endpoint value. The method causes exact evaluation for the cases where P(0)=A and P(1)=B. The method is comprised generally of the steps of: providing an interpolation weight value W comprised of N bit values; assigning a first predetermined pattern of N bits (J) to cause said first extreme parameter value A to be generated and a second predetermined pattern of N bits (K) to cause the second extreme parameter value B to be generated; assigning a third predetermined pattern of N bits (L) as a saturation multiplier, performing a linear interpolation to derive a parameter value for a pixel P, using a function ((J-W)A+WB); and adding a saturation value according to the criteria that if W is less than a saturation threshold, adding the quantity (L×A) to the result; or if W is greater than or equal to the saturation threshold, adding the quantity (L×B) to the result. The apparatus is comprised of a plurality of multiplexors, carry-save adders and a carry-propagate adder.

대표청구항 ▼

In a graphics accelerator for generating pixel shading values for the display of 3-D graphical images, a circuit for calculating an interpolated value X based on extreme values A and B and interpolation weight W, wherein said interpolated value X corresponds to a pixel shading value, said interpolation weight W having bit locations O-N, said circuit comprising: a) N+2 multiplexors, each of said N+2 multiplexors coupled to a first input having extreme parameter value A and a second input having extreme parameter value B, each of said N+2 multiplexors further coupled to receive a bit of said interpolation weight W, said bit of interpolation weight W providing a selector input; b) of said N+1 carry save adders, where N of said of said N+1 carry save adders have inputs coupled to an output of a corresponding one of said of said N+2 multiplexors and to a carry output and a sum of a preceding one of said of said N+1 carry save adders, and 1 of said of said N+1 carry save adders is coupled to said outputs of two of said of said N+2 multiplexors; and c) a carry propagate adder, said carry propagate adder coupled to the carry-out output and a sum output of one of said N+1 carry save adders to generate said interpolated value X.

이 특허를 인용한 특허 (62)

Leather, Mark M., 3D graphics rendering system for performing Z value clamping in near-Z range to maximize scene resolution of visually important Z components.
상세보기
Lippincott Louis A., Application of video to graphics weighting factor to video image YUV to RGB color code conversion.
상세보기
Lippincott Louis A., Color lookup table blending.
상세보기
Vondran ; Jr. Gary L., Common non-symmetric pruned radial and non-symmetric pruned tetrahedral interpolation hardware implementation.
상세보기
Vondran ; Jr. Gary L., Common pruned radial and pruned tetrahedral interpolation hardware implementation.
상세보기
Ishiguro Masao,JPX ; Kojima Keiji,JPX ; Nishioka Kiyokazu,JPX ; Nojiri Tohru,JPX ; Tanaka Kazuhiko,JPX ; Fujikawa Yoshifumi,JPX, Comparison operating unit and graphic operating system.
상세보기
Khaund Sanzib, Computer implemented method for interpolating a value corresponding to a point represented by binary coordinates.
상세보기
Shimizu, Dan; Shiota, Ko; Oira, Munehito; Koshima, Kazuo, Controller interface for a graphics system.
상세보기
John W. Brothers ; Zhou Hong, Device and method for blending true colors and fog colors to generate display colors.
상세보기
Evans Scott T., Digital interpolating system and method.
상세보기
Chan,Jeffrey Meng Wah; Deering,Michael F., Efficient clip-testing in graphics acceleration.
상세보기
Day Michael R.,GB2, Fast perspective texture mapping for 3-D computer graphics.
상세보기
Long, Timothy Merrick; Lie, Kok Tjoan; Fraser, Christopher; Moore, Kevin, Fast rendering techniques for rasterised graphic object based images.
상세보기
MacInnis, Alexander G.; Tang, Chengfuh Jeffrey; Xie, Xiadong; Patterson, James T.; Kranawetter, Greg A., Graphics accelerator.
상세보기
MacInnis, Alexander G.; Tang, Chengfuh Jeffrey; Xie, Xiaodong; Patterson, James T.; Kranawetter, Greg A., Graphics accelerator.
상세보기
Van Hook, Timothy J.; Fouladi, Farhad; Moore, Robert; Cheng, Howard H., Graphics pipeline token synchronization.
상세보기
Fouladi, Farhad; Yeung, Winnie W.; Cheng, Howard, Graphics processing system with enhanced memory controller.
상세보기
Fouladi, Farhad; Yeung, Winnie W.; Cheng, Howard, Graphics processing system with enhanced memory controller.
상세보기
Lewis Michael C. ; Morein Stephen L., Graphics processor, system and method for generating screen pixels in raster order utilizing a single interpolator.
상세보기
Lewis, Michael C.; Morein, Stephen L., Graphics processor, system and method for generating screen pixels in raster order utilizing a single interpolator.
상세보기
Fouladi,Farhad; Leather,Mark M.; Moore,Robert; Cheng,Howard; Van Hook,Timothy J., Graphics system with copy out conversions between embedded frame buffer and main memory.
상세보기
Fouladi,Farhad; Leather,Mark M.; Moore,Robert; Cheng,Howard; Van Hook,Timothy J., Graphics system with copy out conversions between embedded frame buffer and main memory for producing a streaming video image as a texture on a displayed object image.
상세보기
Van Hook, Timothy; Fouladi, Farhad, Graphics system with embedded frame buffer having reconfigurable pixel formats.
상세보기
Van Hook,Timothy J.; Fouladi,Farhad, Graphics system with embedded frame buffer having reconfigurable pixel formats.
상세보기
Van Hook, Timothy J.; Fouladi, Farhad, Graphics system with embedded frame butter having reconfigurable pixel formats.
상세보기
Lentz Derek, Hardware architecture for image generation and manipulation.
상세보기
Kotani Naoya,JPX, Image generating apparatus and method.
상세보기
Chien, Hung-Lun, Image processing device with a CSA accumulator for improving image quality and related method.
상세보기
Demers, Eric, Low cost graphics with stitching processing hardware support for skeletal animation.
상세보기
Kamen Yakov ; Sabada Uma, Method and apparatus for an adaptive texture mapping controller.
상세보기
Fouladi, Farhad; Moore, Robert, Method and apparatus for buffering graphics data in a graphics system.
상세보기
Fouladi,Farhad; Moore,Robert, Method and apparatus for buffering graphics data in a graphics system.
상세보기
Leather, Mark M.; Fouladi, Farhad, Method and apparatus for dynamically reconfiguring the order of hidden surface processing based on rendering mode.
상세보기
Demers,Eric; Leather,Mark M.; Segal,Mark G., Method and apparatus for efficient generation of texture coordinate displacements for implementing emboss-style bump mapping in a graphics rendering system.
상세보기
Leather,Mark M., Method and apparatus for environment-mapped bump-mapping in a graphics system.
상세보기
Lewis Michael C. ; Morein Stephen L., Method and apparatus for identifying and eliminating three-dimensional objects visually obstructed from a planar surfac.
상세보기
Leather,Mark M.; Drebin,Robert A.; Van Hook,Timothy J., Method and apparatus for interleaved processing of direct and indirect texture coordinates in a graphics system.
상세보기
Leather,Mark M.; Drebin,Robert A.; Van Hook,Timothy J., Method and apparatus for interleaved processing of direct and indirect texture coordinates in a graphics system.
상세보기
Gentry Steven ; Pitts Jeffrey ; Freedman Joyce ; Vecchione Maurizio, Method and apparatus for mapping a two-dimensional texture onto a three-dimensional surface.
상세보기
Paul A. Clarke ; Brian Horton, Method and apparatus for parallelizing a graphics pipeline.
상세보기
Peterson James ; Poole Glenn C. ; Sriti Mohammed, Method and apparatus for performing an operation mulitiple times in response to a single instruction.
상세보기
Peterson James ; Poole Glenn C. ; Sriti Mohammed, Method and apparatus for performing an operation multiple times in response to a single instruction.
상세보기
Law,Patrick Y.; Yasumoto,Yoshitaka, Method and apparatus for providing logical combination of N alpha operations within a graphics system.
상세보기
Kuchkuda Roman ; Rigg John ; Enriquez Manuel Rey ; Henson James V. ; Stehley Curt, Method and apparatus for rendering of fractional pixel lists for anti-aliasing and transparency.
상세보기
Leather, Mark M.; Yasumoto, Yoshitaka, Method and apparatus for texture tiling in a graphics system.
상세보기
Snyder John M. ; Kajiya James T. ; Gabriel Steven A. ; Toelle Michael A., Method and system for improving shadowing in a graphics rendering system.
상세보기
Regelous, Stephen John, Method of animating a graphics character using fuzzy processing layers.
상세보기
Sutherland Stephen B.,CAX ; Wick Dale M.,CAX ; Gignac John-Paul J.,CAX, Method of rendering an image.
상세보기
Borg,Lars U., Multi-dimensional edge interpolation.
상세보기
Blomgren James S., Multiplier with selectable booth encoders for performing 3D graphics interpolations with two multiplies in a single pass.
상세보기
Vondran ; Jr. Gary L., Non-symmetric radial and non-symmetric pruned radial interpolation.
상세보기
Vondran ; Jr. Gary L., Non-symmetric tetrahedral and non-symmetric pruned tetrahedral interpolation.
상세보기
Chung, Chris Y.; Managuli, Ravi A.; Kim, Yongmin, Processor employing loadable configuration parameters to reduce or eliminate setup and pipeline delays in a pipeline system.
상세보기
Vondran ; Jr. Gary L. ; Desoli Giuseppe, Radial and pruned radial interpolation.
상세보기
Drebin,Robert A.; Van Hook,Timothy J.; Law,Patrick Y.; Leather,Mark M.; Komsthoeft,Matthew, Recirculating shade tree blender for a graphics system.
상세보기
Drebin,Robert A.; Van Hook,Timothy J.; Law,Patrick Y.; Leather,Mark M.; Komsthoeft,Matthew, Recirculating shade tree blender for a graphics system.
상세보기
Mais Paul A., Reduced hardware linear interpolator.
상세보기
Proteau,Stephen P.; Xu,Jingyang, System and method for minimizing display image size by approximating pixel display attributes.
상세보기
Iourcha, Konstantine I.; Chin, Chung-Kuang; Hong, Zhou, System and method for rasterizing primitives using direct interpolation.
상세보기
Vondran ; Jr. Gary L., Tetrahedral and pruned tetrahedral interpolation.
상세보기
Hollis,Martin; DeLaurier,Anthony P.; Fouladi,Farhad, Variable bit field encoding.
상세보기
Cheng, Howard H.; Moore, Robert; Fouladi, Farhad; Van Hook, Timothy J., Vertex cache for 3D computer graphics.
상세보기

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

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표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

연합인증

Method and apparatus for approximating a value between two endpoint values in a three-dimensional image rendering device 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허를 인용한 특허 (62)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

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

선택된 텍스트

연합인증

Method and apparatus for approximating a value between two endpoint values in a three-dimensional image rendering device 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

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

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

이 특허를 인용한 특허 (62)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

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

선택된 텍스트