Method of searching for points of closest approach, and preproce

Details Method of searching for points of closest approach, and preproce Method of searching for points of closest approach, and preproce

1996-09-19

1997-10-07

Herndon, Heather R.

395120, 395121, 395 90, 395958, 395173, 395174, G06T 1700

Patent

active

056757204

ABSTRACT:
A method of searching for a point of closest approach between two convex polyhedrons K.sub.1, K.sub.2, wherein each convex polyhedron is expressed by creating directed-graph structure data. The method uses a processing unit for searching for points of closest approach. The method includes the step of successively obtaining points of closest approach to a difference convex polyhedron, which is a difference of sets (K.sub.1 -K.sub.2) between the two convex polyhedrons K.sub.1, K.sub.2, and finally obtaining the point of closest approach on each convex polyhedron K.sub.1, K.sub.2. In the evaluation of inner products executed in the course of searching for points of closest approach, the method further includes the step of judging whether the point of closest approach on each convex polyhedron corresponding to the successively obtained point of closest approach to the difference convex polyhedron resides on a vertex, edge or polygon. This judging step is also performed by the processing unit. In each particular case, the vertices used in the inner-product evaluation are obtained from the directed-graph structure data and the inner product evaluation is performed using the position vectors of these vertices.

REFERENCES:
patent: 4823272 (1989-04-01), Inselberg
patent: 5014230 (1991-05-01), Shinha et al.
patent: 5056031 (1991-10-01), Nakano et al.
patent: 5159512 (1992-10-01), Evans et al.
patent: 5272642 (1993-12-01), Suzuki
patent: 5278983 (1994-01-01), Kawabe et al.
patent: 5341461 (1994-08-01), Kikuchi et al.
patent: 5379371 (1995-01-01), Usami et al.
Foley et al., Computer Graphics Principles and Practice, 1992, pp.664, 665, 289, 736-739.

Affiliated with

Also associated with

Rating

Method of searching for points of closest approach, and preproce 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 of searching for points of closest approach, and preproce, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of searching for points of closest approach, and preproce will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2364503