GB2414371A

GB2414371A - Transmission of 2D data as 1D data

Info

Publication number: GB2414371A
Application number: GB0411613A
Authority: GB
Inventors: Peter David Hurley
Original assignee: Individual
Current assignee: Individual
Priority date: 2004-05-22
Filing date: 2004-05-22
Publication date: 2005-11-23
Also published as: GB0411613D0

Abstract

Two dimensional XY data (FIG. 1) representing a 3D computer model is checked for integrity and read as hexadecimal number characters (fig. 2). X values are interpolated for Y values incrementing in uniform steps (fig. 3) and then further manipulated so that the Y values start from zero (fig. 4). The X values are then converted to 2 decimal place numbers (fig. 5) and then to integer values of centimetres (fig. 6). These values can be stored as short integer type data and transferred as a binary file of identical length records between computers.

Description

24 1 4371 Webhead 1 This invention relates to a method and apparatus for

the arrangement of data of a two dimensional computer model for the conveyance between computers.

More particular the invention relates to the reduction in data that can be used to represent a three dimensional computer model and can be transferred between completers in the reduced form for the subsequent rebuilding and viewing or manipulation of the data by the receiving computer.

It is known fiom, KR 9402331 B the use of converting 3-D data into 2-D data for computer data storage capacity purposes, also from GB 2320839 A the need to compress 3-D data through various compression techniques to reduce the amount of transmission data plus the correlationship between the 2-D image and the adaptive 3-D model and GB 2395410 A the use of 2-D analogous profile lines to represent a 3-O model with the transfer of the 2-D data between computers.

According to the present invention there is provided a method and apparatus, to convert two dimensional representational information of a three dimensional completer model into one dimensional information for the transfer of this data between computers.

The depiction of the 3-D computer model could be from binary data type or ASCII alphanumeric characters as point data entities connected by line segments or individual polygons arranged in a binary space partition tree or comma separated value to the Cartesian Co-ordinate System with the model having X,Y & Z values, the process of creating the two dimensional representation is carried out as described in GB 2395410 A, with the profile being made up of X values and Y values bitt this could be X & Z or Y and Z or any combination of the two c.lmenslons.

The process of converting the Y values to a integral value could be carried out by use of trigonometry, interpolation through literal simultaneous equation and could be by the use of differential operators performed by either a interpreted or compiled computer program which could be platform dependent or not, generating a profile line within the boundaries of the original profile, the integral Y values could be spaced at one millimetre apart along the length of the profile or could be any integral number spacing alternatively the spacing of the Y values could be a fraction of a millimeter and could be expressed as micrometres equally spaced along the length of the profile example at 500 microns apart, with each 2-D profile having a given height with incremental spacing of the highs values together with its depth values depicted by the profile.

The profile line can now be expressed as the depth values and the spacing value of the height of the model in millimetres or any S1 units of length and the spacing value could be expressed only once within the file of the model that is to be transferred, the expression could be the number of profiles, the number of X values for each profile and the Y value range plus the incremental value, an example could be Profiles 0 - 255, X values = 121, Y values = ( 8 - 248 2) or Profiles 256, X values = 480' Y values ( 0 - 240 0.5), this spacing value could start from Y value zero and go through the defined increments for the full length of the profile equal to the number of depth values for each profile or each profile could have it's own Y value spacing specific to that profile with equal number of X values example Profile No 2, X values = 512,Y values = ( 0 - 300 0.586) or Profile No 3, X values - - 50, Y values = ( 0 - 300 6) a further alternative could be expressing the 2-D model where all profiles are based at Y zero and have equal height therefore Profiles 256, X values = 512, Y values 0.586.

With the profiles being represented as depth values and height increment value the units of the depth values could be converted to whole numbers with leading zero's or trailing zero's also units of metres, to accommodate the preference of the 3-D descriptive languages such as Virtual Reality Modelling Language or Java3D also X3D and could be saved to file as a binary long integer data type for 4 byte storage or short integer data type for a two byte storage within an eight bit byte structured for random access or binary access mode with the file index separate or an identifier of the file in the file name extension e.g. NAME.3db, this file could be stored in RAM memory or hard drive disk also floppy disk or other removable data storage device such as CD-ROM or DVD, memory chip pen/stick or compact flash cards or multimedia cards and could be sent between computers via modem, with router ( gateway) for multiple computer connections, using telephone land lines or fibre optic cable or via electromagnetic waves example telecommunications satellite systems together with transmission via cellular transmitter-receivers also via radio links such as Bluetooth technology systems and via network adapters for LAN or WAN computer network systems or transferred through magnetic sensitive disk or removable reflected light disc also through removable memory chip.

A preferred example of the embodiment of this invention will now be described with reference to the accompanying lists in which: List 1/6 show one profile depicted by the X values and the Y values in mm.

( note the list would read sequentially but is ordered to fit A4) List 2/6 illustrates the profile arranged as a record with two columns of elements.

( column identifiers are for guidance only and not used in the program) List 316 shows the profile having converted the Y values to a integral nwnber.

List 416 illustrates the profile having converted the Y values to start Dom Y zero.

List 5/6 slows tle profile represented by the X values.

List 616 illustrates the profile X values in units of centimetres to be saved as binary short integer data type of fixed length.

The host computer and computer program receives the two dimensional representation of the 3-D image by file transfer ( List 1/6) and this file is read as a sequential text file generating records having individual profile lines and with each dimension value as an element within the record by a floating point number single data type ( I ist 2/6) , separation of the profiles by carriage return and line feed.

Oracle profile is checked for it's integrity and where values exceeding predetermined limits relative to each other they are either discarded or new values created by approximation to compensate, each element of each record is then read as a hexadecimal numeric number characters ( List 2/6) , the instruction is then given to generate incremental values for the Y values with the corresponding new X values and interpolation is used by reading the first two element X values of the record with the first two element Y values of the record and interpolating the new X value ibr the added element Y value which is greater than the first element Y value, (X1 -X3/XI -X2)=(YI -Y3/Y1 -Y2) therefore for each new X value: X3 --- Xl + { ( X2 - Xl) * ( Yl - Y3 / Y1 - Y2) } X3 --- 65.93864+{( 70.52139 - 65. 23864)*(246.261]-248/246.2611 - 243.1387)} X3 = 65.23864 + 5.28275 * ( -1. 7389/3.1224) X3 = 65.23864 + -2.942 = 62.29662 next X3 = 65 23864-h (70. 52139-65.23864) (246.2611 -246/246.2611 -243.1387)} X3 = 65.23864 + 5. 28275 * ( 0.2611 / 3.1224) } X3 = 65.68039 where the X value is the same for both Xl and X2 then the X3 value for the new Y value will be the same and the interpolation is skipped, the interpolation is continued lentil the end of the record where an additional Y value is created by the method described for the first new Y value, this process is carried out for each record of the file ( List 3/6).

The instruction can now be given to manipulate the Y values so that the Y values start from Y zero, this is done by subtracting 8 from each of the Y value elements through omit the record, the profile can now be described as X values and Y value zero to Y value 240 at incremental stages of 2 millimetres ( List 4/6), where all profile records have Y values starting at Y zero the file can be described as the number of profile records ( index, number and the incremental value) and the X value elements per record with the X values being converted to two decimal places ( List 5/6).

The units of the X values are converted from millimetres of two decimal places to whole numbered centimetres by multiplying by 100 ( List 6/6) enabling the values to be stored as short integer data type, the program now writes this data as a binary file of identical length records for the transfer between computers, on receiving this file by the receiving computer the file is accessed via the random access mode where the file is rebuilt by reversing the above process producing a two dimensional profile line depicted as point entities.

Claims

Claims I. A method and apparatus for the conversion of two dimensional

representational data of a three dimensional computer model into one dimensional data for the transmission of this data between computers.
2. As claimed in Claim I wherein the apparatus comprises, two or more computers one or more visual display units, two or more file transfer devices, file data storage medium and computer software
3. As claimed in Claim 2 wherein the file transfer device comprises, modulator- demodulator and or network adapter or network adapter and router.
4. As claimed in Claim 2 wherein means for data storage are provided.
5. As claimed in Claim 1 wherein data transmission is by binary code.
6. As claimed in any preceding Claims wherein means for the transmission of binary code are provided
7. As claimed in Claim 1 substantially as described herein with reference to gist 1/6 - 6/6.

Abstract Transmission of 2-D data as l-D data List 6/6