Three-dimensional geometry processing system

Details Three-dimensional geometry processing system Three-dimensional geometry processing system

1992-01-15

1995-05-09

Herndon, Heather R.

395121, G06F 1560

Patent

active

054148022

ABSTRACT:
A three-dimensional geometry processing system generates an intersection curve between two surfaces, an intersection point between a surface and a curve, an intersection point between three surfaces, and a parameter of a surface at a given point. In this system, candidate points for endpoints of an intersection curve between surfaces are generated and stored in a table, a judgment is made whether or not a tracing of intersection from one of the candidate points in the table can be performed, and, if it is judged that the tracing can be performed, a direction in which the tracing is performed is determined. Convergence calculations are performed so that a leading point of a tracing vector lies on both the two surfaces. Determination of the tracing direction and performance of the convergence calculations are repeated until a predetermined end condition is satisfied, thereby generating a set of points on the intersection curve between the surfaces and generating a sequence of curves which forms the intersection curve to be generated.

REFERENCES:
patent: 4890242 (1989-12-01), Sinha et al.
patent: 5014230 (1991-05-01), Sinha et al.
patent: 5086496 (1992-02-01), Mulmuley
patent: 5261028 (1993-11-01), Ueda

Affiliated with

Also associated with

Rating

Three-dimensional geometry processing system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Three-dimensional geometry processing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Three-dimensional geometry processing system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1712230