System and method for computing minimum distances between...

Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S154000

Reexamination Certificate

active

07933749

ABSTRACT:
A method for computing minimum distances between two point clouds is provided. The method includes: (a) acquiring a first point cloud and a second point cloud; (b) establishing a topological structure for the second point cloud to make points of the second point cloud confined in a plurality of related cubical grids; (c) selecting a point from the first point cloud; (d) searching one or more cubical grids from the related cubical grids according to the topological structure and computing a distance between the selected point and each of points which belong to the second point cloud and in the searched cubical grids to obtain a closest point from the second point cloud, which has a shortest distance to the selected point; (e) repeating steps from (c) to (d) until all the points in the first point cloud have been selected. A related system is also provided.

REFERENCES:
patent: 5903458 (1999-05-01), Stewart et al.
patent: 6285372 (2001-09-01), Cowsar et al.
patent: 6516099 (2003-02-01), Davison et al.
patent: 6920242 (2005-07-01), Moore et al.
patent: 6974373 (2005-12-01), Kriesel
patent: 6996505 (2006-02-01), Edelsbrunner et al.
patent: 7047151 (2006-05-01), Chang
patent: 7065461 (2006-06-01), Chang et al.
patent: 7602963 (2009-10-01), Nightingale et al.
patent: 7683900 (2010-03-01), Chang et al.
patent: 2003/0067461 (2003-04-01), Fletcher et al.
patent: 2003/0137646 (2003-07-01), Hoffman et al.
patent: 2004/0001620 (2004-01-01), Moore et al.
patent: 2004/0027347 (2004-02-01), Farsaie
patent: 2005/0146522 (2005-07-01), Maillot
patent: 2005/0246130 (2005-11-01), Spicer et al.
patent: 2006/0098008 (2006-05-01), Holberg
patent: 2006/0116838 (2006-06-01), Chang et al.
patent: 2007/0124107 (2007-05-01), Numata et al.
patent: 2007/0265727 (2007-11-01), Bae et al.
patent: 2007/0285425 (2007-12-01), Bae et al.

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

System and method for computing minimum distances between... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for computing minimum distances between..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for computing minimum distances between... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2716289

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