Method for determining the three-dimensional surface of an...

Details Method for determining the three-dimensional surface of an... Method for determining the three-dimensional surface of an...

2004-09-13

2009-12-01

Wu, Xiao M (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S421000, C345S581000

Reexamination Certificate

active

07626584

ABSTRACT:
A method for determining the three-dimensional surface of an object comprises the phases of: defining (1) the coordinates of a plurality of points of said object; defining (2) a three-dimensional matrix of cells that contains said object to which a value can be associated; determining (3) the distance between each centre of said cells of said three-dimensional matrix of cells and the closest point of said plurality of points of said object; setting (4) the value of several cells of said three-dimensional matrix of cells at a first preset value; determining (7) the value that each cell of said three-dimensional matrix of cells assumes, with the exception of said several cells, by means of the following formulaF⁡(x_i,t+1)=F⁡(x_i,t)·vi+w·∑j⁢F⁡(x_j,t)·vjvi+w·∑j⁢vjwherexirepresents the coordinates of the centre of the i_th cell,F(xi, t) represents the value of the i_th cell at time t,virepresents said distance,w represents a second preset value, andj indicates a neighborhood of cells of the i_th cell;determining (9) the sum in module of the variations of the value of each cell between the time t and the time t+1; repeating (10) said phase of determining the value that each cell of said three-dimensional matrix of cells assumes if said sum is greater than a third preset value.

REFERENCES:
patent: 5671136 (1997-09-01), Willhoit, Jr.
patent: 5877777 (1999-03-01), Colwell
patent: 6718054 (2004-04-01), Lorigo et al.
patent: 00/79481 (2000-12-01), None
A. Davey, K. Stewartson, On Three-Dimensional Packets of Surface Waves, Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences (1934-1990), vol. 338, No. 1613 / Jun. 4, 1974, pp. 101-110.
Hong-Kai Zhao et al., “Fast Surface Reconstruction Using the Level Set Method”, IEEE Workshop on Variational and Level Set Methods, Jul. 13, 2001, pp. 194-201, XP002314204.
Ken Museth et al., “Level Set Segmentation From Multiple Non-Uniform Volume Datasets”, VIS 2002, IEEE Visualization 2002, Proceedings, Boston, MA, Oct. 27-Nov. 1, 2002, Annula IEEE Conference on Visualization, New York, NY: IEEE, US, Oct. 17, 2002, pp. 179-186, XP010633291, ISBN: 0-7803-7498-3.

Affiliated with

Also associated with

Rating

Method for determining the three-dimensional surface of an... 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 determining the three-dimensional surface of an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining the three-dimensional surface of an... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4110287