US7554547B2 - Processing method, processing apparatus, and computer program product - Google Patents

Processing method, processing apparatus, and computer program product Download PDF

Info

Publication number
US7554547B2
US7554547B2 US11/147,428 US14742805A US7554547B2 US 7554547 B2 US7554547 B2 US 7554547B2 US 14742805 A US14742805 A US 14742805A US 7554547 B2 US7554547 B2 US 7554547B2
Authority
US
United States
Prior art keywords
graphic
data
tables
sorted
graphic element
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime, expires
Application number
US11/147,428
Other languages
English (en)
Other versions
US20050225560A1 (en
Inventor
Mari Omura
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Assigned to FUJITSU LIMITED reassignment FUJITSU LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: OMURA, MARI
Publication of US20050225560A1 publication Critical patent/US20050225560A1/en
Application granted granted Critical
Publication of US7554547B2 publication Critical patent/US7554547B2/en
Adjusted expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics

Definitions

  • the present invention relates to a method of processing a graphic data using a CAD system in order to display a graphic image combining graphic elements such as curvilinear lines, segments, and circles, a processing apparatus employing the method, and a computer program product for realizing the processing apparatus with use of a general-purpose computer.
  • the present invention relates to a processing method, a processing apparatus, and a computer program product for determining the identity of two graphics.
  • CAD Computer Aided Design
  • graphic data are processed in different CAD systems, they are varied but not uniform in the data structure or the file format for representation. Therefore, the graphic data has different contents depending on the file format, even they are displaying same graphic images.
  • every graphic data file specified as the SXF format is highly bulky in the data size and may hardly be practical as is heavy for use as the data file in a CAD system.
  • a graphic data for the facility is created by the designer at a format for a CAD system of type A and then converted into an SXF format which is delivered to the contractor.
  • the graphic data of the SXF format is then supplied from the contractor to the constructor.
  • the constructor then does various processing after converting the graphic data of the SXF format into a format for a CAD system of type B for the construction.
  • the graphic data of the SXF format is supplied for the contactor to the maintainer.
  • the maintainer then does various processing after converting the graphic data of the SXF into a format for a CAD system of type C for the maintenance.
  • the conventional comparison between the graphic data is executed in the same CAD system using same file format.
  • the graphic element data displaying the graphic elements constituting the graphic data are compared one by one.
  • FIG. 7 is an explanatory view schematically illustrating the graphic element data used for comparing the graphic data in a conventional manner.
  • each of the graphic element data is represented as a record of the attribute of the graphic element such as graphic type, color, line type, and line width and a location coordinate indicating the position to be located and configuration represented by coordinates.
  • the graphic type of the graphic element is an information for representing graphic type such as curvilinear line, segment, and circle.
  • the color of the graphic element is an information for representing a color of the graphic element such as red, yellow, and green.
  • the line type of the graphic element is an information for representing the type of a line of the graphic element such as solid line, broken line, or one-dot chain line.
  • the line width of the graphic element is an information for representing the width of a line forming the graphic element such as 0.6, 0.8, and 1.0.
  • the location coordinate of the graphic element is an information for indicating the position to be located and configuration of the graphic element.
  • the graphic type of the graphic element is a segment, its two ends are represented by the coordinate.
  • the graphic type of the graphic element is a circle, its center is represented by the coordinate in combination with a radius.
  • the graphic type of the graphic element is a curvilinear line, its tracing points are represented by the coordinate.
  • the identity of the graphic data can be determined.
  • a system for determining the identity of graphic data by comparing the attributes (graphic parameters) of the graphic data (CAD data) is disclosed in, for example, Japanese Application Laid-open No. 6-83913(1994).
  • the processing load such as processing time is considerably large.
  • curvilinear line as the free curve needs a number of coordinates points for the comparison.
  • the coordinates include decimals or fractional numbers other than integers. As a result, they will be processed only with an increase in the processing load.
  • the present invention has been developed in view of the above circumferences and its primary object is to provide a processing method, a processing apparatus, and a computer program product capable of determining the identity of graphic data at different file formats with the use of an idea that comparison files where tables are recorded for sorting information relating to the graphic elements into separate attributes and then used for comparing the graphic elements.
  • a processing method is a processing method for processing graphic data which displays a graphic formed by combining graphic elements, characterized by comprising the step of sorting, into separate attributes of the graphic elements, the information relating to the graphic elements which constitute the graphic data.
  • the graphic element data are sorted into separate attributes consisting of graphic type, color, line type, line width, and the like of the graphic elements constituting the graphic data and used for comparing the graphic data.
  • the identity of the graphic data is determined by comparing the graphic elements, the graphic data having different formats can be determined.
  • a processing apparatus is a processing apparatus for processing graphic data which displays a graphic formed by combining graphic elements, each graphic element being represented by a location coordinate which indicates the position to be located and configuration thereof, characterized by comprising: means for calculating a range coordinate representing coordinates of vertexes of a four-cornered shape which circumscribes each graphic element; and means for sorting, into separate attributes of the graphic elements, the location coordinates and the range coordinates of the graphic elements as the graphic element data for displaying the graphic elements which constitute the graphic data.
  • the comparison files in which the location coordinates and range coordinates are separately recorded corresponding to the attributes can be created, and the comparison files can be used for comparison between the graphic data whose formats are different in the specification, respectively.
  • a processing apparatus of the third invention is characterized by, in the second invention, further comprising: comparing means for comparing a first table where the graphic element data for displaying graphic elements which constitute a first graphic data are sorted into separate attributes and a second table where the graphic element data for displaying graphic elements which constitute a second graphic data are sorted into separate attributes; and means for determining the identity of the first graphic data and the second graphic data based on the comparison result by the comparing means.
  • the comparison file including the first tables created from the first graphic data and the comparison file including the second tables created from the second graphic data are compared from each other to judge the identity of the first and second graphic data. Accordingly, even if the graphic data whose formats are different in the specification, their identity can be judged by comparing their comparing files.
  • a computer program product is a computer program product for use in a computer to process graphic data which displays a graphic formed by combining graphic elements, each graphic element being represented by a location coordinate which indicates the position to be located and configuration thereof
  • the computer program product comprises: a computer readable storage medium having computer readable program code means embodied therein, characterized in that the computer readable code means comprises instructions for: calculating a range coordinate representing coordinates of vertexes of a four-cornered shape which circumscribes each graphic element; and sorting, into separate attributes of the graphic elements, the location coordinates and the range coordinates of the graphic elements as the graphic element data for displaying the graphic elements which constitutes the graphic data.
  • the comparison files in which the location coordinates and range coordinates are separately recorded corresponding to the attributes can be created, and the comparison files can be used for comparison between the graphic data whose formats are different in the specification, respectively.
  • a computer program product according to the fifth invention is characterized in that, in the fourth invention, the computer readable program code means further comprises instructions for:
  • the comparison file including the first tables created from the first graphic data and the comparison file including the second tables created from the second graphic data are compared from each other to judge the identity of the first and second graphic data. Accordingly, even if the graphic data whose formats are different in the specification, their identity can be judged by comparing their comparing files.
  • a computer program product is characterized in that, in the fourth invention, the computer readable program code means further comprises: a first instruction for comparing number of first tables where the graphic element data for displaying graphic elements which constitute a first graphic data are sorted into separate attributes and number of second tables where the graphic element data for displaying graphic elements which constitute a second graphic data are sorted into separate attributes; a second instruction for comparing, with respect to each corresponding attribute, number of the graphic elements represented by the graphic element data sorted in the first tables and number of the graphic elements represented by the graphic element data sorted in the second tables; a third instruction for comparing, with respect to each corresponding attribute, the range coordinates included in the graphic element data sorted in the first tables and the range coordinates included in the graphic element sorted in the second tables; an instruction for, when it is judged at the comparison in the third instruction that the range coordinates included in all graphic element data in all corresponding tables are identical, determining whether or not the graphic element data whose range coordinates match with each other are found in each of the tables;
  • the identity of graphic data is judged through the comparison of the number of tables sorted into separate attributes and the number of graphic elements sorted into separate attributes, thus decreasing the number of items to be compared. Also, as the number to be compared is an integer but not a real number, the processing load such as processing time needed for the comparison of graphic data can be minimized in comparison to compare real number location coordinates.
  • the identity of graphic data is carried out by comparing the range coordinate, also called an extent coordinate, which represents the coordinates of two diagonal vertexes of a four-cornered shape by which each graphic element is circumscribed.
  • range coordinate also called an extent coordinate
  • extent coordinate represents the coordinates of two diagonal vertexes of a four-cornered shape by which each graphic element is circumscribed.
  • a computer program product is characterized in that, in the sixth invention, the computer readable program code means further comprises an instruction for, when it is judged at the comparison in the first, second, third, or fourth instructions that the comparison result is not coincident, determining that the first graphic and the second graphic are not identical to each other.
  • the computer program product of the seventh invention allows the identity to be not proved whenever any discrepancy is found during the comparison of the number of tables, the number of graphic elements, and the range coordinate.
  • the comparing processing will be canceled at the moment when the identity is not proved but never continued for nothing, hence decreasing the processing load such as processing time.
  • a computer program product according to the eighth invention is characterized in that, in the fourth through seventh inventions, the attribute consists of graphic type, color, line type, and line width of the graphic element.
  • the comparison files are created by sorting the graphic elements into separate attributes each of which consisting of graphic type, color, line type, line width, and the like of the graphic element.
  • the comparison files are used for comparison to determine the identity of the graphic data having formats different in the specification.
  • FIG. 1 is a block diagram showing a configuration of a processing apparatus according to the present invention
  • FIG. 2 is a flowchart showing a procedure for creating a comparison file of the processing apparatus of the present invention
  • FIG. 3A , FIG. 3B and FIG. 3C are explanatory illustrations showing range coordinates calculated by the processing apparatus of the present invention.
  • FIG. 4A , FIG. 4B and FIG. 4C are explanatory diagrams schematically showing attribute based tables included in the comparison files created by the processing apparatus of the present invention.
  • FIG. 5 is a flowchart showing a procedure for comparing the graphic data of the processing apparatus of the present invention
  • FIG. 6 is a flowchart showing a procedure for comparing the graphic data of the processing apparatus of the present invention.
  • FIG. 7 is an explanatory diagram schematically illustrating the graphic element data which are used for comparing between graphic data in a conventional manner.
  • FIG. 1 is a block diagram showing a configuration of a processing apparatus of the present invention.
  • reference numeral 10 denotes a processing apparatus used for a CAD (Computer Aided Design) system.
  • the processing apparatus 10 is configured by a general-purpose computer including an auxiliary storage 12 , such as a CD-ROM drive, for reading data from a recording medium REC, such as a CD-ROM, where a computer program PG for the processing apparatus of the present invention as well as other data are recorded, and a recording unit 13 , such as a hard disk drive, for recording, e.g., the information read from the auxiliary storage 12 .
  • the computer By reading the computer program PG and other information such as data from the recording unit 13 , temporarily storing in a RAM 14 , and executing by a CPU 11 , the computer operates as the processing apparatus 10 of the present invention.
  • the CPU 11 may be configured by single chip and also may be accompanied with a dedicated processor such as an image processor, so that high speed processing is realized.
  • the processing apparatus 10 also being provided with an input unit 15 such as a mouse, a tablet, and a keyboard, and an output unit 16 such as a monitor, a printer, and a plotter.
  • an input unit 15 such as a mouse, a tablet, and a keyboard
  • an output unit 16 such as a monitor, a printer, and a plotter.
  • the computer program PG Stored in the recording unit 13 are the computer program PG and a computer program for a CAD which creates the graphic data displaying a graphic formed by combining the graphic elements such as curvilinear (free), segment, and circle.
  • the computer program PG according to the present invention is used as a support tool for determining the identity of graphic data created by the computer program for the CAD.
  • the graphic data created by the computer program for the CAD comprises graphic elements such as curvilinear line, segment, and circle.
  • the graphic element data for displaying the graphic element including informations such as an attribute and a location coordinate indicating a position to be located and configuration by coordinates.
  • the attribute of the graphic element data is an information which consists of graphic type, color, line type, line width, and the like of the graphic element.
  • the graphic type of the graphic element is an information representing a graphic type of the graphic element such as curvilinear line, segment, and circle.
  • the color of the graphic element is an information representing a color of the graphic element such as red, yellow, and green.
  • the line type of the graphic element is an information representing the type for forming a line of the graphic element such as solid line, broken line, or one-dot chain line.
  • the line width of the graphic element is an information representing the width of a line forming the graphic element such as 0.6, 0.8, and 1.0.
  • the location coordinate is an information of the coordinates indicating a position to be located and configuration of the graphic element.
  • the graphic element is a segment, its two ends are represented by the coordinates.
  • the graphic element is a circle, its center is represented by the coordinates in combination with a radius.
  • the graphic element is a curvilinear line, its tracing points are represented by the coordinates.
  • the foregoing location coordinate for representing each graphic element are provided simply as an example and may be represented by any other location coordinate which can successfully specify the location and configuration of a graphic element, for example, a combination of a direction vector and start points coordinate for defining a segment or coordinates at three points for defining a circle.
  • FIG. 2 is a flowchart of the operation of the processing apparatus 10 showing a procedure for creating comparison files.
  • the processing apparatus 10 of the present invention creates the comparison files for using comparison of the graphic data.
  • the processing apparatus 10 calculates the range coordinate representing two diagonal vertexes of a four-cornered shape, such as a rectangle, which circumscribes a graphic element constituting the graphic data to be compared (S 101 ).
  • FIG. 3A , FIG. 3B and FIG. 3C are explanatory views illustrating the range coordinates calculated by the processing apparatus 10 of the present invention.
  • FIG. 3A shows the range coordinate of the graphic element whose graphic type is a segment.
  • the range coordinate in this embodiment is generally called as an extent coordinate.
  • the extent coordinate represents coordinates of two diagonal vertexes of a four-cornered shape such as a rectangle which circumscribes the graphic element.
  • a coordinate (x 11 , y 11 ) of the vertex B 1 positioned at the top of right side and coordinate (x 12 , y 12 ) of the vertex D 1 positioned at the bottom of left side are calculated as the range coordinate.
  • FIG. 3B shows a range coordinate of the graphic element whose graphic type is a curvilinear line.
  • a coordinate (x 21 , y 21 ) of the vertex B 2 positioned at the top of right side and coordinate (x 22 , y 22 ) of the vertex D 2 positioned at the bottom of left side are calculated as the range coordinate.
  • FIG. 3C illustrates a range coordinate of the graphic element whose graphic type is a curvilinear line.
  • a coordinate (x 31 , y 31 ) of the vertex B 3 positioned at the top of right side and coordinate (x 32 , y 32 ) of the vertex D 3 positioned at the bottom of left side are calculated as the range coordinate.
  • any complicated line such as a curvilinear line can be represented by two coordinates using the range coordinate as same as a segment.
  • the four-cornered shape is a rectangle having four side arranged in parallel with the coordinate axes. If the coordinate system is not an orthogonal coordinate system, the four-cornered shape may be a four-cornered shape such as a parallelogram.
  • the rectangle is a four-cornered shape having four right angles and includes a square.
  • the processing apparatus 10 sorts the location coordinates and the range coordinates as the graphic element data which displays the graphic element constituting the graphic data into separate attributes (S 102 ). Then, the processing apparatus 10 creates a comparison file where the sorted graphic element data are recorded in attribute based tables each corresponding to each attribute of the graphic element data (S 103 ). The processing apparatus 10 records the comparison file including the attribute based tables in the storage 13 (S 104 ).
  • FIG. 4A , FIG. 4B , and FIG. 4C are explanatory views schematically illustrating the attribute based tables included in the comparison file created by the processing apparatus 10 of the present invention.
  • the table shown in FIG. 4A sorts the graphic element having the attribute of curvilinear line as the graphic type, yellow as the color, broken line as the line type, and 0.8 as the line width, and the location coordinate and the range coordinate of the graphic element having this attribute are recorded as the record.
  • the table shown in FIG. 4B sorts the graphic element having the attribute of segment as the graphic type, blue as the color, solid line as the line type, and 1.0 as the line width, and the location coordinate and the range coordinate of the graphic element having this attribute are recorded as the record.
  • the table shown in FIG. 4C sorts the graphic element having the attribute of segment as the graphic type, red as the color, solid line as the line type, and 1.0 as the line width, and the location coordinate and the range coordinate of the graphic element having this attribute are recorded as the record.
  • Each table corresponding to each attribute includes the records corresponding to the number of the graphic elements of each attribute.
  • FIG. 5 and FIG. 6 are flowcharts of a procedure of a graphic data comparison processing of the processing apparatus 10 according to the present invention.
  • the processing apparatus 10 determines the identity of the first graphic data and the second graphic data by comparing the first tables created from a first graphic data and the second tables created from a second graphic data.
  • the processing apparatus 10 compares, with respect to each corresponding attribute, the number of first tables where the graphic element data displaying the graphic element constituting the first graphic data are sorted into separate attributes with the number of second tables where the graphic element data displaying the graphic element constituting the second graphic data are sorted into separate attributes (S 201 ).
  • the processing apparatus 10 By controlling of the CPU 11 which executes the computer program PG stored in the RAM 14 , the processing apparatus 10 , when it is judged from the comparison result at Step S 201 that the number of the first tables is different from the number of the second tables (NO at S 202 ), determines that the first graphic data and the second graphic data are not identical with each other (S 203 ), and terminates the comparing operation.
  • first graphic data and the second graphic data are different from each other when their number of graphic elements constituting respective graphic data indicated by the number of tables are not identical.
  • the processing apparatus 10 by controlling of the CPU 11 which executes the computer program PG stored in the RAM 14 , the processing apparatus 10 , when it is judged from the comparison result at Step S 201 that the number of the first tables is equal to the number of the second tables (YES at S 202 ), compares, with respect to each corresponding attribute, the number of the graphic elements represented by the graphic element data recorded in the first table and the number of the graphic elements represented by the graphic element data recorded in the second table (S 204 ).
  • the processing apparatus 10 By controlling of the CPU 11 which executes the computer program PG stored in the RAM 14 , the processing apparatus 10 , when it is judged from the comparison result at Step S 204 that the number of the graphic elements represented by the graphic element data recorded in the first table is not equal to the number of the graphic elements represented by the graphic element data recorded in the second table in any one of corresponding attribute (NO at S 205 ), determines that the first graphic data and the second graphic data are not identical with each other (S 203 ), and terminates the comparing operation.
  • the first graphic data and the second graphic data are different from each other when a difference in the number between the graphic elements is found at least at one attribute.
  • the processing apparatus 10 by controlling of the CPU 11 which executes the computer program PG stored in the RAM 14 , the processing apparatus 10 , when it is judged that the number of the graphic elements represented by the graphic element data sorted in the first table is equal to the number of the graphic elements represented by the graphic element data sorted in the second table with respect to the corresponding attribute (YES at S 205 ), compares, with respect to the corresponding attribute, the range coordinate included in the graphic element data sorted in the first table and the range coordinate included in the graphic element data sorted in the second table (S 206 ).
  • the processing apparatus 10 By controlling of the CPU 11 which executes the computer program PG stored in the RAM 14 , the processing apparatus 10 , when it is judged from the comparison result at Step S 206 that the graphic element data whose range coordinate is identical to the range coordinate of the graphic element data recorded in the first table is not included in the second table (NO at S 207 ), determines that the first graphic data and the second graphic data are not identical with each other (S 203 ), and terminates the comparing operation.
  • the processing apparatus 10 By controlling of the CPU 11 which executes the computer program PG stored in the RAM 14 , the processing apparatus 10 , when it is judged from the comparison result at Step S 207 that, with respect to the corresponding attribute, all range coordinates of the graphic element data sorted in the first table are identical to that of the graphic data sorted in the second table (YES at S 207 ), determines whether or not the graphic element data whose range coordinates are identical in each tables having corresponding attribute (S 208 ).
  • the processing apparatus 10 By controlling of the CPU 11 which executes the computer program PG stored in the RAM 14 , the processing apparatus 10 , when it is judged from the comparison result at Step S 208 that there is no graphic element data whose range coordinate are identical in each table having corresponding attribute (YES at S 209 ), determines that the graphic elements sorted in the tables having corresponding attributes are identical (S 210 ).
  • the processing apparatus 10 by controlling of the CPU 11 which executes the computer program PG stored in the RAM 14 , the processing apparatus 10 , when it is judged from the comparison result at Step S 208 that there is graphic element data whose range coordinates matches in the tables having corresponding attribute (NO at S 209 ), compares with respect to the corresponding attribute, the location coordinates sorted in the first table and the location coordinates sorted in the second table (S 211 ).
  • Step S 209 when it is judged at Step S 209 that the graphic elements whose range coordinates match, that is, there are plural graphic elements whose range coordinates match in the table having corresponding attribute, all informations about the graphic element have to be compared.
  • the processing apparatus 10 By controlling of the CPU 11 which executes the computer program PG stored in the RAM 14 , the processing apparatus 10 , when it is judged from the comparison result at Step S 211 that the location coordinate does not match (NO at S 212 ), determines that the first graphic data and the second graphic data are not identical with each other (S 203 ), and terminates the comparing operation.
  • the processing apparatus 10 determines that all graphic elements recorded in the tables having corresponding attribute are identical (S 210 ).
  • the processing apparatus 10 judges, after the determination at Step S 210 where the graphic elements sorted in the tables having corresponding attribute are identical, whether any attribute is not subjected to the comparison in the range coordinate after Step S 206 (S 213 ).
  • the processing apparatus 10 judges, after the determination at Step S 210 where the graphic elements sorted in the tables having corresponding attribute are identical, whether any attribute is not subjected to the comparison in the range coordinate after Step S 206 (S 213 ).
  • Step S 206 shifts the procedure to Step S 206 where the same procedure is repeated for the graphic element data recorded in the table whose attribute is not compared in the range coordinate.
  • the processing apparatus 10 by controlling of the CPU 11 which executes the computer program PG stored in the RAM 14 , the processing apparatus 10 , when it is judged from the comparison result as Step S 213 that there is no attribute subjected to the comparison in the range coordinate (NO at S 213 ), determines that all graphic element data in all tables are identical, and determines that the first graphic data and the second graphic data are identical (S 214 ), and terminates the comparing operation.
  • the contractor when assigns a designer to design, a constructor to construct, and a maintainer to maintain its facility, can share with them the graphic data of the facility which are different between the file format at a CAD system created by the designer, the file format transferred from the designer to the contractor, the file format transferred from the contractor to the constructor and converted by the constructor, and the file format transferred from the contractor to the maintainer and converted by the maintainer, hence ensuring that no falsification is found in the graphic data.
  • the accuracy of the conversion can be determined through the foregoing processing of the comparison between the graphic data at the one file format and the graphic data at the another file format.
  • the processing method, the processing apparatus, and the computer program product according to the present invention are featured in that the location coordinate and the range coordinate which indicates the position to be located and configuration as the coordinates are stored corresponding to an attribute which consists of graphic type, color, line type, line width, and the like of the graphic element constituting the graphic data created by the CAD system for processing the graphic data displaying the graphics by combining the graphic elements, and the sorted location coordinates and range coordinates are recorded as the comparison files each having the attribute based tables. Accordingly, the comparison files can be used with higher effectiveness for comparing the graphic data between the different formats.
  • the present invention allows the identity of graphic data to be judged through the comparison of the number of tables and the number of graphic elements sorted into respective attributes, thus decreasing the number of items to be compared. Also, as the number to be compared is an integer but not a real number by which the coordinate is represented, the comparing operation for graphic data can successfully be minimized in the time consumption or operating load.
  • the identity of graphic data is carried out by comparing the range coordinate, also called an extent coordinate, which represents the coordinates at two diagonal vertexes of a four-cornered shape by which each graphic element is represented.
  • range coordinate also called an extent coordinate
  • extent coordinate represents the coordinates at two diagonal vertexes of a four-cornered shape by which each graphic element is represented.
  • the present invention allows the identity to be not proved whenever any discrepancy is found during the comparison of the number of tables, the number of graphic elements, and the range coordinate.
  • the comparing operation will be terminated at the moment when the identity is not proved but never continued for nothing, hence decreasing the overall processing time or operating load.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Image Analysis (AREA)
US11/147,428 2002-12-13 2005-06-08 Processing method, processing apparatus, and computer program product Expired - Lifetime US7554547B2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2002/013111 WO2004055697A1 (fr) 2002-12-13 2002-12-13 Procede, logiciel et dispositif informatique

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2002/013111 Continuation WO2004055697A1 (fr) 2002-12-13 2002-12-13 Procede, logiciel et dispositif informatique

Publications (2)

Publication Number Publication Date
US20050225560A1 US20050225560A1 (en) 2005-10-13
US7554547B2 true US7554547B2 (en) 2009-06-30

Family

ID=32587941

Family Applications (1)

Application Number Title Priority Date Filing Date
US11/147,428 Expired - Lifetime US7554547B2 (en) 2002-12-13 2005-06-08 Processing method, processing apparatus, and computer program product

Country Status (3)

Country Link
US (1) US7554547B2 (fr)
JP (1) JPWO2004055697A1 (fr)
WO (1) WO2004055697A1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7639898B1 (en) * 2004-05-10 2009-12-29 Google Inc. Method and system for approving documents based on image similarity
JP4771807B2 (ja) * 2005-12-27 2011-09-14 富士通株式会社 コンピュータ支援設計装置、そのプログラム及び方法
JP4860272B2 (ja) * 2006-01-19 2012-01-25 成典 田中 Ｃａｄデータ同一性検証装置
JP4948843B2 (ja) * 2006-02-01 2012-06-06 成典 田中 Ｃａｄデータ同一性保証サーバ装置、ｃａｄデータ同一性保証方法

Citations (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4847788A (en) * 1985-03-01 1989-07-11 Hitachi, Ltd. Graphic data processing method and system
US4933865A (en) * 1986-12-20 1990-06-12 Fujitsu Limited Apparatus for recognition of drawn shapes or view types for automatic drawing input in CAD system
JPH031278A (ja) 1989-05-30 1991-01-07 Toshiba Corp 図面読取り方法及び装置
JPH0498470A (ja) 1990-08-10 1992-03-31 Nippon Steel Corp 線図形の線幅分類方式
US5138697A (en) * 1987-12-29 1992-08-11 Nippon Steel Corporation Graphic data conversion method
JPH04270476A (ja) 1991-02-26 1992-09-25 Hitachi Software Eng Co Ltd 線画像の線幅検出方法
JPH05151350A (ja) 1991-11-27 1993-06-18 Nippon Steel Corp 画像データの位置歪み補正方法
US5231695A (en) * 1990-08-29 1993-07-27 Xerox Corporation Generalized clipping in an extended frame buffer
US5303340A (en) * 1989-10-23 1994-04-12 International Business Machines Corporation Concave polygon drawing method and processor for a computer graphics display system
US5375194A (en) * 1989-11-14 1994-12-20 Kabushiki Kaisha Toshiba Method and apparatus for reducing distortion in a graphic pattern by a thinning process
JPH0728866A (ja) 1993-06-24 1995-01-31 Toshiba Corp プロットデ―タ汎用変換装置
JPH07320065A (ja) 1994-05-26 1995-12-08 Hitachi Eng Co Ltd 図面ベクトル化装置及び方法
US5485559A (en) * 1990-06-13 1996-01-16 Hitachi, Ltd. Parallel graphics processor with graphics command distributor and command sequencing method
US5537490A (en) * 1992-06-04 1996-07-16 Matsushita Electric Industrial Co., Ltd. Line image processing method
JPH08272972A (ja) 1995-03-31 1996-10-18 Nippon Steel Corp シンボル認識方法
JPH08320944A (ja) 1995-05-25 1996-12-03 Nippon Steel Corp 図面入力装置における線種認識方法
US5671293A (en) * 1993-02-26 1997-09-23 Canon Kabushiki Kaisha Pattern recognizing method and apparatus
JPH10269259A (ja) 1997-03-24 1998-10-09 Mitsubishi Electric Corp 計算機システム
US6169554B1 (en) * 1997-06-30 2001-01-02 Sun Microsystems, Inc. Clip testing unit for a three-dimensional graphics accelerator
US20010014176A1 (en) * 1997-11-18 2001-08-16 Hiroshi Kamada Document image processing device and method thereof
US20010033281A1 (en) * 2000-03-06 2001-10-25 Yasuhiko Yoshida Three-dimensional CAD system and recording medium for three-dimensional CAD system
US6356648B1 (en) * 1997-02-20 2002-03-12 Brother Kogyo Kabushiki Kaisha Embroidery data processor
US6356657B1 (en) * 1994-06-23 2002-03-12 Canon Kabushiki Kaisha Image processing method and apparatus for discriminating an input image area or an attribute of image information in the discriminated area
US6498607B1 (en) * 1999-01-29 2002-12-24 Mitsubishi Electric Research Laboratories, Inc. Method for generating graphical object represented as surface elements
US6597363B1 (en) * 1998-08-20 2003-07-22 Apple Computer, Inc. Graphics processor with deferred shading
US6858007B1 (en) * 1998-11-25 2005-02-22 Ramot University Authority For Applied Research And Industrial Development Ltd. Method and system for automatic classification and quantitative evaluation of adnexal masses based on a cross-sectional or projectional images of the adnex
US6975425B1 (en) * 1998-02-26 2005-12-13 Canon Kabushiki Kaisha Information processing apparatus and information processing method
US6996793B1 (en) * 2000-03-15 2006-02-07 Cadence Design Systems, Inc. Methods and apparatus for storing and manipulating diagonal interconnect lines of a multidimensional integrated circuit design

Patent Citations (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4847788A (en) * 1985-03-01 1989-07-11 Hitachi, Ltd. Graphic data processing method and system
US4933865A (en) * 1986-12-20 1990-06-12 Fujitsu Limited Apparatus for recognition of drawn shapes or view types for automatic drawing input in CAD system
US5138697A (en) * 1987-12-29 1992-08-11 Nippon Steel Corporation Graphic data conversion method
JPH031278A (ja) 1989-05-30 1991-01-07 Toshiba Corp 図面読取り方法及び装置
US5303340A (en) * 1989-10-23 1994-04-12 International Business Machines Corporation Concave polygon drawing method and processor for a computer graphics display system
US5375194A (en) * 1989-11-14 1994-12-20 Kabushiki Kaisha Toshiba Method and apparatus for reducing distortion in a graphic pattern by a thinning process
US5485559A (en) * 1990-06-13 1996-01-16 Hitachi, Ltd. Parallel graphics processor with graphics command distributor and command sequencing method
JPH0498470A (ja) 1990-08-10 1992-03-31 Nippon Steel Corp 線図形の線幅分類方式
US5231695A (en) * 1990-08-29 1993-07-27 Xerox Corporation Generalized clipping in an extended frame buffer
JPH04270476A (ja) 1991-02-26 1992-09-25 Hitachi Software Eng Co Ltd 線画像の線幅検出方法
US5412742A (en) * 1991-02-26 1995-05-02 Hitachi Software Engineering Co., Ltd. Method for the detection of line width of line image in image processor
JPH05151350A (ja) 1991-11-27 1993-06-18 Nippon Steel Corp 画像データの位置歪み補正方法
US5537490A (en) * 1992-06-04 1996-07-16 Matsushita Electric Industrial Co., Ltd. Line image processing method
US5671293A (en) * 1993-02-26 1997-09-23 Canon Kabushiki Kaisha Pattern recognizing method and apparatus
JPH0728866A (ja) 1993-06-24 1995-01-31 Toshiba Corp プロットデ―タ汎用変換装置
JPH07320065A (ja) 1994-05-26 1995-12-08 Hitachi Eng Co Ltd 図面ベクトル化装置及び方法
US6356657B1 (en) * 1994-06-23 2002-03-12 Canon Kabushiki Kaisha Image processing method and apparatus for discriminating an input image area or an attribute of image information in the discriminated area
JPH08272972A (ja) 1995-03-31 1996-10-18 Nippon Steel Corp シンボル認識方法
JPH08320944A (ja) 1995-05-25 1996-12-03 Nippon Steel Corp 図面入力装置における線種認識方法
US6356648B1 (en) * 1997-02-20 2002-03-12 Brother Kogyo Kabushiki Kaisha Embroidery data processor
JPH10269259A (ja) 1997-03-24 1998-10-09 Mitsubishi Electric Corp 計算機システム
US6169554B1 (en) * 1997-06-30 2001-01-02 Sun Microsystems, Inc. Clip testing unit for a three-dimensional graphics accelerator
US20010014176A1 (en) * 1997-11-18 2001-08-16 Hiroshi Kamada Document image processing device and method thereof
US6466694B2 (en) * 1997-11-18 2002-10-15 Fujitsu Limited Document image processing device and method thereof
US6975425B1 (en) * 1998-02-26 2005-12-13 Canon Kabushiki Kaisha Information processing apparatus and information processing method
US6597363B1 (en) * 1998-08-20 2003-07-22 Apple Computer, Inc. Graphics processor with deferred shading
US6858007B1 (en) * 1998-11-25 2005-02-22 Ramot University Authority For Applied Research And Industrial Development Ltd. Method and system for automatic classification and quantitative evaluation of adnexal masses based on a cross-sectional or projectional images of the adnex
US6498607B1 (en) * 1999-01-29 2002-12-24 Mitsubishi Electric Research Laboratories, Inc. Method for generating graphical object represented as surface elements
US20010033281A1 (en) * 2000-03-06 2001-10-25 Yasuhiko Yoshida Three-dimensional CAD system and recording medium for three-dimensional CAD system
US6996793B1 (en) * 2000-03-15 2006-02-07 Cadence Design Systems, Inc. Methods and apparatus for storing and manipulating diagonal interconnect lines of a multidimensional integrated circuit design

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Office Action issued in corresponding Japanese Patent Application No. 2004-560562, mailed on Jun. 5, 2007.

Also Published As

Publication number Publication date
JPWO2004055697A1 (ja) 2006-04-20
US20050225560A1 (en) 2005-10-13
WO2004055697A1 (fr) 2004-07-01

Similar Documents

Publication Publication Date Title
JP3048330B2 (ja) 書類から記事を抽出する装置および方法
US20090096786A1 (en) Apparatus of and method for drawing graphics, and computer program product
US5666472A (en) Image processing apparatus and method for generating polygons for use in rendering an object
US7554547B2 (en) Processing method, processing apparatus, and computer program product
US20020075285A1 (en) Pixel zoom system and method for a computer graphics system
JPS63206873A (ja) 入力走査画像データのベクトル化のための装置及び方法
US6774897B2 (en) Apparatus and method for drawing three dimensional graphics by converting two dimensional polygon data to three dimensional polygon data
US6690826B2 (en) System and method for detecting text in mixed graphics data
US20230377265A1 (en) Systems for Efficiently Rendering Vector Objects
US7289117B2 (en) Process for providing a vector image with removed hidden lines
JPH09223248A (ja) ２次元図形データの３次元化処理方法
US20040164982A1 (en) Method and apparatus for editing three-dimensional model, and computer readable medium
JP3342678B2 (ja) クラスタリング処理装置およびその方法
JP2000353233A (ja) 地図データ印刷システムと方法およびその処理プログラムを記録した記録媒体
JP3332511B2 (ja) 画像データ処理方法及び装置及びグラフィックシステム
US7253816B2 (en) Computer graphics acceleration method and apparatus for evaluating whether points are inside a triangle
EP0454125B1 (fr) Méthode pour produire des caractères et figures utilisant un ordinateur
JP2811430B2 (ja) Ｃａｄシステム，およびｃａｄシステムにおけるベジェ曲線のデータ変換装置
JP3159506B2 (ja) 画像保存装置
JPH06100906B2 (ja) 文字処理方法
JP3521606B2 (ja) 文字読取り装置
JPH01303489A (ja) 文字出力方式
JP2005260575A (ja) カラー画像処理によるカラーコードの作成方法、ｒｇｂ空間分割・構造化方法、およびカラーコード符号化／復号化システム
JP2903560B2 (ja) 企画・製版システム
JP3543209B2 (ja) 標高データ描画処理装置及び標高データ描画処理プログラムを記録した記録媒体

Legal Events

Date Code Title Description
AS Assignment

Owner name: FUJITSU LIMITED, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:OMURA, MARI;REEL/FRAME:016675/0879

Effective date: 20050111

STCF Information on status: patent grant

Free format text: PATENTED CASE

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

CC Certificate of correction
FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 12