Method for hidden line removal

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

340729, G06F 1572

Patent

active

048477893

ABSTRACT:
A method for removing hidden lines in a two-dimensional surface chart disclosing an image of a three-dimensional surface, includes storing the X, Y and Z co-ordinates of selected points (A, B, C, D, E) of the surface as a first matrix, transforming the first matrix into a second matrix indicating the drawing sequence through the selected points, rotating the points of the second matrix around the Z-axis a first angle .alpha., rotating the second matrix points a second angle .beta. and drawing the two-dimensional surface chart in accordance with the indicated sequence using the X and Y co-ordinate values of the rotated points. The drawing sequence comprises a drawing operation of X-traces, an X-trace being defined as a line passing through points having substantially the same Y values in the first matrix, the drawing operation of one X-trace being followed by a plurality of .DELTA. Y -trace drawing operations between the last drawn X-trace and the next to be drawn X-trace, an Y-trace being defined as a line passing through points having substantially the same X values in the first matrix and a .DELTA.Y-trace being defined as the part of an Y-trace falling between two adjacent X-traces, said sequential drawing operation proceeding in sequence from low Y value X-traces toward high value X-traces. No lines are drawn inside a forbidden area being defined as an area surrounded by an upper horizon and a lower horizon.

REFERENCES:
patent: 3671729 (1972-06-01), Lux
patent: 4181953 (1980-01-01), Osofsky
patent: 4222048 (1980-09-01), Johnson
patent: 4412296 (1983-10-01), Taylor
patent: 4583185 (1986-04-01), Heartz
patent: 4594673 (1986-06-01), Holly
patent: 4623880 (1986-11-01), Bresenham et al.
H. Williamson, "Algorithm 420 Hidden-Line Plotting Program [J6]" Communication of the ACML, Feb. 1972, vol. 15, No. 2, pp. 100-103.
A. Fujimoto et al., "A 3-D Graphics Display System With Depth Buffer and Pipeline Processor", IEEE Computer Graphics Application, vol. 4, No. 6, Jun. 1984, pp. 11-23.
A. Appel et al., "Haloed Line Effect", IBM Technical Disclosure Bulletin, vol. 21, No. 4, Sep. 1987, pp. 1715-1716.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for hidden line removal does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for hidden line removal, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for hidden line removal will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-442021

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.