US5014331A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of detecting an internal point within a closed area
Assignee: Fujifilm Business Innovation Corp
•
Filing: 1989-11-16
•
Granted: 1991-05-07
•
Expires: 2009-11-16
Abstract
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.
Inventors
- 👤 Toshio Kurogane
- 👤 Daiji Nagaoka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 19:25
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/40
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
167 words
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.
Claim 2
Independent Claim
167 words
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.
Claim 3
Dependent Claim
89 words
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.
Claim 4
Independent Claim
151 words
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.
Claim 5
Independent Claim
151 words
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.
Claim 6
Dependent Claim
37 words
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.
Claim 7
Independent Claim
108 words
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.
Claim 8
Independent Claim
108 words
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.
Claim 9
Dependent Claim
43 words
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.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-05-06 | 1994-11-05 | 1995-05-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-05-06 | 1998-11-05 | 1999-05-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-05-06 | 2002-11-05 | 2003-05-07 | $7700.00 | Window Closed / Lapsed |