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

A Fast Drawing Method of Arbitrary Arc

An arbitrary angle and arc technology, applied in the field of graphic display, can solve the problems of wasting logic resources and long time, and achieve the effects of enhancing real-time performance, strong practicability, and reducing the use of logic resources

Inactive Publication Date: 2017-02-22
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved by the present invention is to overcome the disadvantages that the time needed to draw an arc at any angle by the angle discrimination method is longer than that of the entire circle and waste logical resources, and provide a fast drawing method suitable for arcs at any angle, which can effectively reduce the Calculation of (inverse) trigonometric functions improves the speed of arc drawing and significantly enhances the real-time performance of graphic display

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
  • A Fast Drawing Method of Arbitrary Arc
  • A Fast Drawing Method of Arbitrary Arc
  • A Fast Drawing Method of Arbitrary Arc

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0057] The ideal figure to be drawn in this embodiment is θ s ≤θ e , the arc does not pass through the x positive semi-axis.

[0058] figure 1 It is a schematic diagram of interval division of a planar rectangular coordinate system. The x-axis and y-axis of the planar rectangular coordinate system are respectively parallel to the pixel rows and pixel columns of the display, and the screen is symmetrically divided into 8 intervals. Cut a section of the circle where the arc is located, one of its sides is parallel to the pixel row / pixel column of the display Arc, using symmetry to obtain the corresponding pixel coordinates of the remaining 7 intervals.

[0059] figure 2 for θ s ≤θ e The schematic diagram of the arc to determine whether the pixel is within the drawing range. If it is within the drawing range, draw it, otherwise discard it:

[0060]

[0061] In the formula, en indicates whether to draw the pixel, 1 indicates to draw, 0 indicates not to draw; c indicate...

Embodiment 2

[0072] The ideal figure to be drawn in this embodiment is θ s > θ e , then the arc passes through the x positive semi-axis.

[0073] Figure 5 for θ s > θ e The schematic diagram of the arc to determine whether the pixel is within the drawing range. If it is within the drawing range, draw it, otherwise discard it:

[0074]

[0075] In the formula, en indicates whether to draw the pixel, 1 indicates to draw, 0 indicates not to draw; c indicates the interval where the pixel to be judged is currently located, then 1≤c≤8; en' indicates in the start interval a and the end interval b Need to further judge whether to draw. Whether the pixel point in the starting interval a is within the arc drawing range is judged as follows:

[0076]

[0077] Whether the pixel point in the end interval b is within the arc drawing range is judged as follows:

[0078]

[0079] Suppose the θ to be plotted s > θ e arc like Figure 6 As shown, the radius of the arc r is 120 pixels, and...

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

The invention discloses a quick drawing method of any-angle circular arc, and belongs to the technical field of graphical display. The invention is improved by aiming at problems that a traditional circular arc drawing method needs a great quantity of (inverse) trigonometric function calculation and drawing time is long, and the any-angle circular arc is drawn according to an anticlockwise direction. The quick drawing method comprises the following steps: firstly, according to a circular arc starting angle and end angle, determining a circular arc drawing starting interval and termination interval; then, successively mapping point coordinate values on 1 / 8 circular arc into all intervals from the starting interval to the termination interval according to the anticlockwise direction; comparing the point coordinates with a circular arc starting point coordinate value and the end point coordinate value in the starting interval and the termination interval to judge whether the point is within a drawing range, wherein the point coordinate value of a middle interval is directly effective without judgment; and displaying and outputting a point endowment gray value corresponding to an effective coordinate value to obtain an integral circular arc. The method does not need to carry out a great quantity of (inverse) trigonometric function calculation, hardware realization method is effectively shortened, and display instantaneity is improved.

Description

technical field [0001] The invention relates to a method for quickly drawing arcs with arbitrary angles, and belongs to the technical field of graphic display. Background technique [0002] Arcs are one of the most basic elements of computer graphics. In many display systems, arcs with arbitrary angles need to be drawn. However, most of the current research on arc drawing is only limited to improving the effect of drawing circles, and does not consider the drawing method of arcs at any angle. [0003] In the airborne display system, it is necessary to draw a variety of line graphics, and the drawing of arcs takes a lot of time and resources. How to reduce the drawing time of arcs at any angle, improve the real-time performance of graphic display, reduce the use times of (inverse) trigonometric functions, and save logic resources has become an important research content. [0004] Commonly used arc drawing methods at any angle include polar coordinate method and angle discri...

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 Patents(China)
IPC IPC(8): G06T11/20
Inventor 夏伟杰全颖吴连慧周建江汪飞沈梦杰袁春辉
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS