I claim:
1. A method for determining relationships among data representing regions on a surface of a body, the method comprising:
identifying a center of a first geometry;
identifying a minimum distance from the center to a boundary of the first geometry;
defining a first circle on the surface of the body having the minimum distance as its radius and the center of the first geometry as its center; and
comparing the first circle with a second geometry to determine if the second geometry fulfills a first filter condition with respect to the first geometry.
2. The method according to claim 1, further comprising prior to the identifying a center of the first geometry:
identifying a minimum bounding volume for the first geometry; identifying a minimum bounding volume for the second geometry; and
comparing the minimum bounding volume of the first geometry with the minimum bounding volume of the second geometry to determine if the second geometry fulfills a second filter condition with respect to the first geometry.
3. The method according to claim 2, wherein the minimum bounding volume comprises a rectangular solid.
4. The method according to claim 3, wherein identifying the minimum bounding volume comprises:
identifying a point within the first geometry; and
defining a plane at each location where three orthogonal axes passing through the point, each plane being perpendicular to the axis at each location.
5. The method according to claim 1, wherein identifying a center of the first geometry comprises:
determining a center of a minimum bounding volume of the first geometry.
6. The method according to claim 5, further comprising:
projecting the center of the first geometry onto a surface of the body.
7. The method according to claim 6, wherein the circle is defined on the surface of the body about the projected center point.
8. The method according to claim 6, wherein the body comprises a sphere, the first geometry comprises a region on a surface of the sphere and the center is projected onto the surface of the sphere.
9. The method according to claim 6, further comprising:
identifying for the second geometry a minimum bounding rectangle that lies in a plane perpendicular to a radius of the sphere;
identifying a center of the minimum bounding rectangle;
projecting the center of the minimum bounding rectangle onto the surface of the sphere; determining a minimum distance between the center of the minimum bounding rectangle and the boundary of the second geometry;
defining a circle having the minimum distance as its radius and the center of the second geometry as its center; and
comparing the circle with the first geometry to determine if the first geometry fulfills a second filter condition with respect to the second geometry.
10. The method according to claim 6, wherein the body is the earth.
11. The method according to claim 1, further comprising: identifying a maximum span line of the first geometry;
identifying a minimum distance from a plurality of points along the maximum span line to a boundary of the first geometry;
defining about each of the plurality of points a circle having the minimum distance as its radius; and
comparing each circle with a second geometry to determine if the second geometry fulfills a first filter condition with respect to the first geometry.
12. The method according to claim 11, wherein the maximum span line passes through the center of the first geometry and is parallel to one of the x axis and y axis.
13. The method according to claim 11, wherein the circles are defined along the maximum span line at points one-quarter, one-half, and three-quarters of the length of the maximum span distance.
14. The method according to claim 11, wherein the circles are defined at eleven positions along the maximum span line.
15. The method according to claim 14, wherein the eleven positions are equidistantly spaced along the maximum span line.
16. The method according to claim 1, wherein the three-dimensional objects comprise non-planar surfaces.
17. The method according to claim 1, wherein the first filter condition is fulfilled if the second geometry lies entirely within the circle.
18. The method according to claim 1, further comprising:
determining whether the second geometry fulfills a second filter condition with respect to the circle if the second geometry does not fulfill the first filter condition.
19. The method according to claim 17, wherein the second filter condition comprises any intersection of the second geometry with the circle.
20. The method according to claim 19, further comprising:
mathematically comparing the first geometry and the second geometry if the second geometry fulfills the second filter condition.
21. The method according to claim 1, wherein the center of the first geometry is a centroid.
22. The method according to claim 1, wherein the surface of the sphere is irregular.
23. The method according to claim 1, wherein the body is an ellipsoid.
24. The method according to claim 1, further comprising: defining a minimum bounding rectangle of the second geometry;
determining a center of the minimum bounding rectangle of the second geometry;
determining a minimum distance from the center of the minimum bounding rectangle of the second geometry to a boundary of the first geometry; and
comparing the minimum distance from the center of the minimum bounding rectangle of the second geometry to a boundary of the first geometry with a maximum distance from the center of the minimum bounding rectangle to a corner of the minimum bounding rectangle to determine if the second geometry fulfills a second filter condition with respect to the first geometry.
25. The method according to claim 1, wherein comparing the circle with the second geometry comprises:
determining a distance from the center of the first geometry to the center of the minimum bounding rectangle of the second geometry;
determining a maximum distance from the center of the minimum bounding rectangle of the second geometry to a corner of the minimum bounding rectangle of the second geometry; and
comparing the radius of the interior circle of the first geometry to the sum of the above two distances computed using the second geometry.
26. A computer program product for performing a process of determining relationships among objects represented in a database, the computer program product comprising:
a computer readable medium; and
computer program instructions, recorded on the computer readable medium, executable by a processor, for performing the steps of:
identifying a center of a first geometry;
identifying a minimum distance from the center to a boundary of the first geometry; defining a first circle on the surface of the body having the minimum distance as its radius and the center of the first geometry as its center; and
comparing the first circle with a second geometry to determine if the second geometry fulfills a first filter condition with respect to the first geometry.
27. A system for performing a process of determining relationships among objects represented in a database, comprising:
a processor operable to execute computer program instructions; and
a memory operable to store computer program instructions executable by the processor, for performing the steps of:
identifying a center of a first geometry;
identifying a minimum distance from the center to a boundary of the first geometry;
defining a first circle on the surface of the body having the minimum distance as its radius and the center of the first geometry as its center; and
comparing the first circle with a second geometry to determine if the second geometry fulfills a first filter condition with respect to the first geometry.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. An information recorder for writing data instructed to be written from a host system in recording media of at least two drives, comprising:
detection means for detecting a status of each drive and of a recording medium of each drive;
cancellation means for canceling the writing of the data in a recording medium of a drive where an abnormality is detected or a drive having a recording medium where an abnormality is detected;
continuation means for continuing the writing of the data in a recording medium of a drive that does not contain an abnormality and which has a recording medium where no abnormality is detected, and
means for continuing the writing of the data without notifying the host system of the detected abnormality when there is at least one drive where no abnormality is detected and which has the recording medium where no abnormality is detected.
2. The information recorder according to claim 1, which further comprises display means for displaying that each drive and the recording medium of each drive are normal or abnormal.
3. The information recorder according to claim 1, wherein a plurality of recording media which can be specified by the host system are present to each drive;
the detection means detects the status when the recording medium specified by the host system is mounted on or demounted from the drive;
the cancellation means cancels the writing of the data in the recording medium of the drive where an abnormality is detected, the drive of the recording medium where an abnormality is detected, or the drive where an abnormality is detected during the mounting or demounting; and
the continuation means continues the writing of the data in the recording medium of the following drive without notifying any abnormality to the host system, as long as there is at least one drive where any abnormality is not detected and which has the recording medium where any abnormality is not detected and where any abnormality is not detected during the mounting or demounting.
4. The information recorder according to claim 3, which further comprises:
means for replacing, with a spare recording medium, the recording medium where an abnormality is detected, and
means for copying the data on the spare recording medium, with which the recording medium where an abnormality is detected is replaced, from the recording medium, where an abnormality is detected, of a drive other than the drive of the recording medium where an abnormality is detected.
5. The information recorder according to claim 1, wherein a plurality of recording media which can be specified by the host system are present to each drive set as a main drive; a plurality of spare recording media which cannot be specified by the host system are present to the other drive set as a subdrive;
the detection means detects the status when the recording medium specified by the host system is mounted on or demounted from the main drive and when the spare recording medium is mounted on or demounted from the subdrive;
the cancellation means cancels the writing of the data in the recording medium of the drive where an abnormality is detected, the drive of the recording medium where an abnormality is detected, or the drive where an abnormality is detected during the mounting or demounting; and
the continuation means continues the writing of the data in the recording medium of the following drive without notifying any abnormality to the host system, as long as there is at least one drive where any abnormality is not detected and which has the recording medium where any abnormality is not detected and where any abnormality is not detected during the mounting or demounting;
the information recorder further comprising drive replacement means for replacing the main drive with the subdrive where any abnormality is not detected, when an abnormality is detected in the main drive but any abnormality is not detected in the subdrive; and
spare recording medium replacement means for replacing, with another spare recording medium, the spare recording medium where an abnormality is detected, when an abnormality is detected in the spare recording medium mounted on the subdrive.
6. An information recording method for writing data instructed to be written from a host system in recording media of at least two drives, comprising:
detecting a status of each drive and of a recording medium of each drive;
canceling the writing of the data in a recording medium of a drive where an abnormality is detected or a drive having a recording medium where an abnormality is detected; and
continuing the writing of the data in a recording medium of a drive that does not contain an abnormality and which has a recording medium where no abnormality is detected,
wherein, the host system is not notified of the detected abnormality and the writing of the data is continued when there is at least one drive where no abnormality is detected and which has the recording medium where no abnormality is detected.
7. The information recording method according to claim 6, further comprising displaying that each drive and the recording medium of each drive are normal or abnormal.
8. The information recording method according to claim 6, wherein a plurality of recording media which can be specified by the host system are present to each drive;
detecting the status when the recording medium specified by the host system is mounted on or demounted from the drive;
cancelling the writing of the data in the recording medium of the drive where an abnormality is detected, the drive of the recording medium where an abnormality is detected, or the drive where an abnormality is detected during the mounting or demounting; and
continuing the writing of the data in the recording medium of the following drive without notifying any abnormality to the host system, as long as there is at least one drive where any abnormality is not detected and which has the recording medium where any abnormality is not detected and where any abnormality is not detected during the mounting or demounting.
9. The information recording method according to claim 8, which further comprises:
replacing, with a spare recording medium, the recording medium where an abnormality is detected, and
copying the data on the spare recording medium, with which the recording medium where an abnormality is detected is replaced, from the recording medium, where an abnormality is detected, of a drive other than the drive of the recording medium where an abnormality is detected.
10. The information recording method according to claim 6, wherein
a plurality of recording media which can be specified by the host system are present to each drive set as a main drive; a plurality of spare recording media which cannot be specified by the host system are present to the other drive set as a subdrive;
detecting the status when the recording medium specified by the host system is mounted on or demounted from the main drive and when the spare recording medium is mounted on or demounted from the subdrive;
canceling the writing of the data in the recording medium of the drive where an abnormality is detected, the drive of the recording medium where an abnormality is detected, or the drive where an abnormality is detected during the mounting or demounting; and
continuing the writing of the data in the recording medium of the following drive without notifying any abnormality to the host system, as long as there is at least one drive where any abnormality is not detected and which has the recording medium where any abnormality is not detected and where any abnormality is not detected during the mounting or demounting;
replacing the main drive with the subdrive where any abnormality is not detected, when an abnormality is detected in the main drive but any abnormality is not detected in the subdrive; and
replacing, with another spare recording medium, the spare recording medium where an abnormality is detected, when an abnormality is detected in the spare recording medium mounted on the subdrive.
11. A computer readable medium recording thereon a program for enabling a computer to execute an information recording method for writing data instructed to be written from a host system in recording media of at least two drives, the method comprising:
detecting a status of each drive and of a recording medium of each drive;
canceling the writing of a data in the recording medium of a drive where an abnormality is detected or a drive having a recording medium where an abnormality is detected; and
continuing the writing of the data in a recording medium of a drive tat does not contain an abnormality and which has a recording medium where no abnormality is detected,
wherein, the host system is not notified of the detected abnormality and the writing of the data is continued when there is at least one drive where no abnormality is detected and which has the recording medium where no abnormality is detected.
12. An information recorder connected to first and second drives for writing data instructed to be written from a host system, the first and second drives being connected to recording media, respectively, comprising:
a detection element which detects a status of the first and second drive and of a recording medium of each drive; and
an instructions element which instructs the first and second drives to write the same data in the corresponding recording medium, and instructs the first drive to cancel the writing of the data in the recording medium, when an abnormality is detected by the detection element in the first drive or the recording medium connected to the first drive,
wherein the instruction element does not notify any abnormality to the host system during writing the data.
13. The information recorder according to claim 12, further comprising:
a display element which displays whether each drive and the recording medium of each drive are normal or abnormal based on the detection result of the detection element.
14. The information recorder according to claim 12,
wherein a plurality of recording media which can be specified by the host system are associated with the first and second drive;
wherein the detection element further detects the status when the recording medium specified by the host system is mounted on or demounted from the first and second drive;
wherein the instruction element, when an abnormality is detected during the mounting and demounting by the detection element in the first drive, further instructs the first drive to cancel the writing of the data in the recording medium; and
wherein the instruction element does not notify any abnormality to the host system during mounting or demounting the recording medium.
15. The information recorder according to claim 14, further comprising:
a replacing element which replaces, with a spare recording medium, the recording medium, which is connected to the first drive, where an abnormality is detected; and
a copying element which copies the data stored on the recording medium of the second drive to the spare recording medium which is replaced with the recording medium connected to the first drive by the replacing element.
16. The information recorder according to claim 12,
wherein a plurality of recording media which can be specified by the host system are associated with the first drive as a main drive;
wherein a plurality of spare recording media which cannot be specified by the host system are associated with the second drive as a subdrive;
wherein the detection element detects the status when the recording medium specified by the host system is mounted on or demounted from the main drive and when the spare recording medium is mounted on or demounted from the subdrive; and
wherein the instruction element instructs the main drive and the subdrive to write the same data in the recording medium and the spare recording medium, respectively, instructs the main drive to cancel the writing of the data in the recording medium when an abnormality is detected during the writing the data and mounting or demounting by the detection element in the main drive or the recording medium connected to the main drive, and instructs the main drive to replace the main drive with the subdrive.
17. The information recorder according to claim 16,
wherein the instruction element instructs the subdrive to rewind the spare recording medium when the main drive and the subdrive complete the writing of the data; and
wherein the instruction element instructs the subdrive to replace the spare recording medium in which an abnormality is detected with another spare recording medium, when the main drive completes the writing of the data and an abnormality is detected by the detection element in the spare recording medium.
18. An information recording method of an information recorder connected to first and second drives for writing data instructed to be written from a host system in recording media, the first and second drives being connected to recording media, respectively, comprising:
detecting a status of the first and second drive and of a recording medium of each drive;
instructing the first and second drives to write the same data to the corresponding recording medium; and
instructing, when an abnormality is detected in the first drive or the recording medium connected to the first drive, the first drive to cancel the writing of the data in the recording medium,
wherein the information recorder does not notify any abnormality to the host system during writing of the data.
19. The information recording method according to claim 18,
wherein a plurality of recording media which can be specified by the host system are associated with the first and second drive;
wherein the information recording method further comprises:
detecting the status when the recording medium specified by the host system is mounted on or demounted from the first and second drive; and
instructing, when an abnormality is detected during the mounting and demounting the recording media in the first drive, the first drive to cancel the writing of the data in the recording medium; and
wherein the information recorder does not notify any abnormality to the host system during mounting or demounting the recording medium.
20. The information recording method according to claim 18, further comprising:
displaying that each drive and the recording medium of each drive are normal or abnormal based on the detection result.
21. The information recording method according to claim 19, further comprising:
replacing, with a spare recording medium, the recording medium, which is connected to the first drive and where an abnormality is detected; and
copying the data stored on the recording medium of the second drive to the spare recording medium which is replaced with the recording medium connected to the first drive.
22. The information recording method according to claim 18,
wherein a plurality of recording media which can be specified by the host system are associated with the first drive as a main drive;
wherein a plurality of spare recording media which cannot be specified by the host system are associated with the second drive as a subdrive;
wherein the information recording method further comprises:
detecting the status when the recording medium specified by the host system is mounted on or demounted from the main drive and when the spare recording medium is mounted on or demounted from the subdrive;
instructing the main drive and the subdrive to write the same data in the recording medium and the spare recording medium, respectively; and
instructing, when an abnormality is detected during the writing of the data, mounting or demounting in the main drive or the recording medium connected to the main drive, the main drive to cancel the writing of the data in the recording medium; and
instructing the main drive to replace the main drive with the subdrive.
23. The information recording method according to claim 22, further comprising:
instructing the subdrive to rewind the spare recording medium when the main drive and the subdrive complete the writing of the data; and
instructing the subdrive to replace the spare recording medium in which an abnormality is detected with another spare recording medium, when the main drive completes the writing of the data and an abnormality is detected in the spare recording medium.
24. A computer readable medium recording thereon a program for enabling a computer to execute an information recording method of an information recorder connected to first and second drives for writing data instructed to be written from a host system in recording media, the first and second drives being connected to recording media, respectively, the method comprising:
detecting a status of the first and second drive and of a recording medium of each drive;
instructing the first and second drives to write a same data in the corresponding recording medium; and
instructing, when an abnormality is detected in the first drive or the recording medium connected to the first drive, the first drive to cancel the writing of the data in the recording medium,
wherein the information recorder does not notify any abnormality to the host system during writing of the data.