Envolvent approximation using accurate slope information

Details Envolvent approximation using accurate slope information Envolvent approximation using accurate slope information

1998-01-16

2000-02-15

Nguyen, Phu K.

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

G06F 1500

Patent

active

060258519

ABSTRACT:
A trajectory and a footprint of a hypothetical pen are each divided into sequences of segments, each segment having a slope associated therewith. The segments of the footprint form a closed sequence and those of the trajectory form a sequence with a beginning and an end. Each of the two approximate envolvents of the thick line are calculated in the same way, from the trajectory segments and the footprint segments. An envolvent is initialized to include the first segment of the trajectory starting at an appropriate offset from the trajectory start point, followed by zero or more footprint segments and then followed by the next trajectory segment until each of the trajectory segments are concatenated. In determining how many footprint segments to concatenate before concatenating the next trajectory segment, the slopes of the last concatenated trajectory segment and the next trajectory segment are compared to the slopes of the footprint segments. If any footprint segments have slopes between the slopes of the last and next trajectory segments, those footprint segments are concatenated before the next trajectory segment is concatenated. The selection of one of the two sets of footprint slope vectors, either the clockwise set or the counterclockwise set, determines which envolvent of the two envolvents are generated.

REFERENCES:
patent: 5940064 (1999-08-01), Kai et al.
patent: 5949435 (1999-09-01), Brock et al.
patent: 5960160 (1999-09-01), Clark et al.

Affiliated with

Also associated with

Rating

Envolvent approximation using accurate slope information does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Envolvent approximation using accurate slope information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Envolvent approximation using accurate slope information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1909663