Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and circuit for rapidly obtaining hypotenuse side length of right triangle for graphic processing

A right-angled triangle and graphics processing technology, applied in image data processing, 3D modeling, instruments, etc., can solve the problems of high power consumption and circuit design complexity, and achieve optimal power consumption, cost-effectiveness, and fast calculation Effect

Inactive Publication Date: 2018-02-23
XIAN UNIV OF POSTS & TELECOMM
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This kind of circuit design is more complex, and the circuit area and power consumption are relatively large.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and circuit for rapidly obtaining hypotenuse side length of right triangle for graphic processing
  • Method and circuit for rapidly obtaining hypotenuse side length of right triangle for graphic processing
  • Method and circuit for rapidly obtaining hypotenuse side length of right triangle for graphic processing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0065] Such as image 3 As shown, the α coefficient is equal to other data that cannot be shifted, and the lengths of the two right-angled sides input to the comparator GTE are s and t respectively; compare s and t, if s is greater than t, the comparator GTE outputs signal 1, and passes the signal 1 selects the long right-angled side s, and selects the short right-angled side t through the signal 0 obtained by inverting signal 1; if s is less than t, the comparator GTE outputs signal 0, selects the long right-angled side t through signal 0, and selects the short right-angled side t through signal 0 The inverted signal 1 selects the short right-angled side s; if s input to the comparator GTE is equal to t, the comparator GTE outputs signal 1, the right-angled side s is selected through the signal 1, and the right-angled side is selected through the signal 0 obtained by inverting the signal 1 side t;

[0066] For example, if the α coefficient is equal to 0.3284271247, the lengt...

Embodiment 2

[0068] Such as Figure 4 , the α coefficient is equal to 0.5, the lengths of the two right-angled sides input to the comparator GTE are s=8, t=6.75; compare s and t, s is greater than t, the comparator GTE outputs signal 1, and the long right-angled side s is selected by signal 1 =8, the short right-angled side t=6.75 is selected by the signal 0 obtained by inverting the signal 1; (in other embodiments, if the s input to the comparator GTE is less than t, the comparator GTE outputs a signal 0, and the short right-angled side t=6.75 is selected by the signal 0; The long right-angled side t, the short right-angled side s is selected by the signal 1 obtained by inverting the signal 0; if the s input to the comparator GTE is equal to t, the comparator GTE outputs signal 1, and the right-angled side s is selected by the signal 1, and the right-angled side s is selected by the signal 1 Negate the signal 0 obtained to select the right-angled side t);

[0069] 6.75 is expressed in bi...

Embodiment 3

[0073] Such as Figure 5 As shown, the α coefficient is equal to 0.4375, and the lengths of the two right-angled sides input to the comparator are s=8, t=6.75; comparing s and t, s is greater than t, the comparator GTE outputs signal 1, and the long right-angled side is selected by signal 1 s=8, select short right-angled side t=6.75 by signal 0; (in other embodiments, if the s of input comparator GTE is less than t, comparator GTE output signal 0, select long right-angled side t by signal 0, The signal 1 obtained by inverting signal 0 selects the short right-angled side s; if s input to the comparator GTE is equal to t, the comparator GTE outputs signal 1, and the right-angled side s is selected by signal 1, and the signal obtained by inverting signal 1 0 selects the right-angled side t);

[0074] 6.75 is expressed in binary as 000110.1100000;

[0075] Shift 000110.1100000 to the right by two bits to get 0001.1011000 (1.6875 in decimal), that is, shifting two bits to the rig...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

In order to quickly and accurately obtain the side length of a parallelogram region in a texture space corresponding to pixels, namely the hypotenuse edge length of a right triangle, the invention provides a method and a circuit for rapidly obtaining the hypotenuse edge length of a right triangle for graphic processing. The two right-angle sides of a right triangle are defined as s and t respectively, and the hypotenuse of the right triangle is defined as L. The side lengths of the two right-angle sides s and t are converted into binary numbers. The method comprises the following steps of 1) according to the calculation precision (img file = 'DDA 0001429991720000011.TIF 'wi = '1142 'he = '111 '), selecting an alpha coefficient; 2) comparing the side lengths of the right-angle sides s and tby using a comparator, and selecting a right-angle side with a smaller side length by using a selector; 3) according to the alpha coefficient, subjecting the smaller side length of the above selectedright-angle side to shifting and displacement addition operation, or subjecting the smaller side length of the above selected right-angle side to multiplication operation by the alpha coefficient; 4)adding the result of the step 3) to the larger side length of the other right-angle side and obtaining the side length of the hypotenuse of the right triangle.

Description

technical field [0001] The invention belongs to the technical field of computer graphic processing, and relates to a method and a circuit for quickly acquiring the length of the hypotenuse of a right-angled triangle for graphic processing. Background technique [0002] With the development of computer graphics technology and the widespread application of virtual reality (Virtual reality, VR), augmented reality (Augmented reality, AR) and other technologies, people have higher and higher requirements on the speed and quality of generating realistic graphics. In the technology of generating high-quality graphics, texture mapping technology is an important technology to improve the realism of complex objects on the surface. [0003] In the early days of computer graphics technology, the description of the objective world was mainly realized by mathematical modeling on general-purpose processors. Due to the complexity and changeability of the objective world, using general-purpo...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/20
CPCG06T17/20
Inventor 曾泽沧杜慧敏张丽果徐起超
Owner XIAN UNIV OF POSTS & TELECOMM