Methods for detecting the closest existing point on a spline or

Details Methods for detecting the closest existing point on a spline or Methods for detecting the closest existing point on a spline or

1992-04-17

1996-10-15

Jankus, Almis R.

395143, G06T 1100

Patent

active

055662927

ABSTRACT:
Processes for efficiently determining the subset of points, included in a given ordered set of points, that lie at a minimum distance from an arbitrarily specified point in a given coordinate system (for a modelling system, computer graphic system, and the like), operating under the control of, or with the assistance of, a digital computer. The novel processes are operative to transform a first set of signals representing the arbitrarily specified point and the given ordered set of points (in the given coordinate system), into a second set of signals identifying the subset of points, belonging to the ordered set of points, which are located at a minimum distance from the specified point, utilizing bounding box techniques. Such techniques facilitate obtaining a solution to the minimum distance determination problem without always having to determine the distance between all of the points in the given, ordered set of points, and the arbitrarily specified point, as required by the prior art. As a result, the processes contemplated by the invention conserve and make efficient use of computing resources.

REFERENCES:
patent: 4819192 (1989-04-01), Kuragano et al.
patent: 4989152 (1991-01-01), Cheng
patent: 5031114 (1991-07-01), Yamagami
patent: 5040130 (1991-08-01), Chang et al.
patent: 5065344 (1991-11-01), Kishimoto et al.
patent: 5079719 (1992-01-01), Maillot
patent: 5113490 (1992-05-01), Winget
IBM Publication SH20-5621-04 "Graphics Program Generator Program Reference" Fourth Edition (1990).

Affiliated with

Also associated with

Rating

Methods for detecting the closest existing point on a spline or does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods for detecting the closest existing point on a spline or , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for detecting the closest existing point on a spline or will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1253912