Method of detecting an internal point within a closed area

• US 5,014,331 A
• Filed: 11/16/1989
• Issued: 05/07/1991
• Est. Priority Date: 11/18/1988
• Status: Expired due to Term

• Current Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Original Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Inventors: Nagaoka, Daiji, Kurogane, Toshio
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Santos, Daniel
• Application Number:
  US07/437,183
• Time in Patent Office: 537 Days
• Field of Search: 382/8, 382/22, 382/48, 358/76, 358/452, 358/453, 364/900, 364/200, 340/723
• US Class Current: 382/282
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture

Abstract

A method of determining an internal point within a closed area, which includes the steps of drawing a circumference of a closed area on a bit map memory by bits corresponding to a plurality of successive picture elements, and calculating coordinates of an internal point of the closed area on the basis of maximizing and minimizing in the respective axial directions of coordinates of the picture elements constituting the circumference of the closed area. With the invention, a user only need draw an external form of a free form. It is unnecessary to indicate a start point of a painting out operation. Therefore, the operation of setting an area is simplified and erroneous operation is prevented.

Claims

1. A method of determining an internal point within a closed area, the method performed by a data processing system including a bit map memory and comprising the steps of:

inputting a circumference of the closed area into the bit map memory as circumference bits corresponding to a plurality of successive picture elements; and

calculating coordinates of a bit in said bit map memory that corresponds to an internal point of said closed area on the basis of maximizing and minimizing in the horizontal and vertical axial directions of coordinates of the circumference bits, the calculating step further including the steps of;

determining a rectangle in the bit map memory that circumscribes said closed area;

setting one or more axes in the bit map memory extending parallel to each side of said rectangle; and

calculating the coordinates of the bit corresponding to the internal point within said closed area on a basis of coordinates and conditions of intersections between said axes and said circumference of said closed area.

2. A method of determining an internal point within a closed area according to claim 1, the calculating step further including the steps of:

determining a rectangle in the bit map memory that circumscribes said closed area;

setting one or more axes in the bit map memory extending parallel to each side of said rectangle; and

calculating the coordinates of the bit corresponding to the internal point within said closed area on a basis of coordinates and conditions of intersections between said axes and said circumference of said closed area.

3. An apparatus for determining an internal point within a closed area, the apparatus comprising:

a bit map memory;

means for inputting a circumference of the closed area into the bit map memory as circumference bits corresponding to a plurality of successive picture elements; and

means for calculating coordinates of a bit corresponding to an internal point of said closed area on the basis of maximizing and minimizing in the horizontal and vertical axial directions coordinates of the circumference bits, said calculating means including;

means for determining a rectangle in said bit map memory that circumscribes said circumference bits,

means for determining horizontal and vertical axes in the bit map memory that extend parallel to each side of said rectangle, and

means for calculating coordinates of a bit corresponding to the internal point on a basis of coordinates and conditions of intersections between said horizontal and vertical axes and said circumference bits.

4. The apparatus of claim 3, further including means for performing a "painting out" operation on bits in the bit map memory, using the calculated coordinates of the bit as a starting point for the "painting out" operation.

5. A method for determining an internal point within a closed area, the method performed by a data processor having a bit map memory and comprising the steps of:

inputting circumference bits corresponding to a circumference of the closed area into the bit map memory;

determining bits in the bit map memory defining a rectangle that circumscribes said circumference bits;

determining a horizontal axis and a vertical axis in the bit map memory that extend parallel to respective sides of the rectangle; and

calculating coordinates of a bit corresponding to the internal point on a basis of coordinates and conditions of intersections between said axes and said circumference bits.

6. The method of claim 5, further including the step, performed by the data processor, of performing a "painting out" operation on bits in the bit map memory, using the calculated coordinates of the bit as a starting point for the "painting out" operation.