Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
LINE SEGMENT APPROXIMATING METHOD FOR TERTIARY BEZIER CURVE
Document Type and Number:
Japanese Patent JPH10198811
Kind Code:
A
Abstract:

To improve the approximation accuracy and processing speed when a tertiary Bezier curve is subjected to line segment approximation.

When data of a tertiary Bezier curve is given, it is judged whether it is such a rare exception case as the start point and the end point of the curve coincide with each other, and the curve is recursively divided (S20) when it corresponds to the case. It is judged whether a segment of the divided result is in a projecting shape or not, and the segment is recursively divided (S30) until a segment that is not in a projection shape is acquired. Next, it is decided whether the segment that is not in the projecting shape is in a crossing shape or not, and the segment is recursively divided (S40) until a segment that is not in the crossing shape is acquired. An acquired segment of a standard shape is recursively divided until the distance of a straight line that connects the middle point of two controlling points and start and end points becomes an allowable value or less, and when the distance reaches the allowable value or less, the segment is undergone segment approximation.


Inventors:
ENABE IKUO
Application Number:
JP86097A
Publication Date:
July 31, 1998
Filing Date:
January 07, 1997
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
FUJI XEROX CO LTD
International Classes:
G06T3/00; G06T5/00; G06T11/20; (IPC1-7): G06T11/20; G06T5/00
Attorney, Agent or Firm:
Kenji Yoshida (2 outside)