US20190034109A1 - Data storage structure and method - Google Patents
Data storage structure and method Download PDFInfo
- Publication number
- US20190034109A1 US20190034109A1 US15/659,136 US201715659136A US2019034109A1 US 20190034109 A1 US20190034109 A1 US 20190034109A1 US 201715659136 A US201715659136 A US 201715659136A US 2019034109 A1 US2019034109 A1 US 2019034109A1
- Authority
- US
- United States
- Prior art keywords
- indices
- data
- point cloud
- array
- physical
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0644—Management of space entities, e.g. partitions, extents, pools
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B33—ADDITIVE MANUFACTURING TECHNOLOGY
- B33Y—ADDITIVE MANUFACTURING, i.e. MANUFACTURING OF THREE-DIMENSIONAL [3-D] OBJECTS BY ADDITIVE DEPOSITION, ADDITIVE AGGLOMERATION OR ADDITIVE LAYERING, e.g. BY 3-D PRINTING, STEREOLITHOGRAPHY OR SELECTIVE LASER SINTERING
- B33Y50/00—Data acquisition or data processing for additive manufacturing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/56—Particle system, point based geometry or rendering
Definitions
- the present invention relates generally to data storage, and more particularly to structures and methods for data storage of large amounts of geometric data.
- Point clouds are often used in situations in which large amounts of geometric data must be stored, e.g. data including indexed to 2-D or 3-D position information. Examples of such applications include digital video processing data, manufacturing process monitoring data, coordinate measuring machine (“CMM”) data, etc.
- CCM coordinate measuring machine
- Additive manufacturing is a process in which material is built up layer-by-layer to form a component.
- Additive manufacturing is also referred to by terms such as “layered manufacturing,” “reverse machining,” “direct metal laser melting” (DMLM), “selective laser sintering” (SLS), stereolithography (SLA), and “3-D printing.” Such terms are treated as synonyms for purposes of the present invention.
- One kind of process monitoring for additive manufacturing uses an optical sensor to generate weld pool intensity measurements at many individual points over the surface of workpiece.
- this point cloud data is generally stored in a tabular form.
- this storage format using the weld pool intensity measurement as an example, each table row stores an X position, a Y position, and the integer value of the data.
- This tabular format requires a disproportionately large amount of storage for large data sets. While computer storage and processing power has generally become more available and less expensive, it does have finite limits and it is desirable to limit the amount of storage required.
- a method of storing a set of data representing a point cloud includes: creating an array in a digital memory having cells addressable by reference to at least one index, wherein each of the at least one indices has a predetermined correspondence to a geometric location within the point cloud; and storing a value of the data set in each of the cells.
- a method of storing a set of data representing a point cloud includes: using a sensor to collect data values from a physical process, each data value corresponding to a specific geometric location which is defined by reference to one or more physical coordinate indices; multiplying each of the one or more physical coordinate indices by a predetermined scalar multiplication factor, so as to produce one or more array indices; creating an array in a digital memory having cells addressable by reference to the one or more array indices; and for each specific geometric location within the point cloud, storing the sensed data value in the corresponding cell of the array.
- a data structure for storing a data set representing a point cloud includes: an array having a first index and a second index each correlated to a physical value; and a plurality of cells addressable by the indices, each cell containing a value of the data set.
- FIG. 1 is a chart depicting an example of a dataset representing sensed information related to a physical process
- FIG. 2 is a chart depicting a prior art format for storing the information shown in FIG. 1 ;
- FIG. 3 is a chart depicting an exemplary format for storing the information shown in FIG. 1 , according to one aspect of the present invention.
- FIG. 4 is a schematic sectional diagram of an exemplary additive manufacturing apparatus.
- FIG. 1 is a chart showing a data set 10 which is generally representative of a physical entity or process.
- the data contained in the data set 10 may be values measured by a measuring instrument, values sensed by one or more sensors, or engineering data representative of a physical entity, such as an engineering drawing or computer model.
- the chart includes a number of columns arrayed along an X-axis, labeled with an index (i.e. values 1 through 6 in this particular example).
- the chart further includes a number of rows arrayed along a Y-axis mutually perpendicular to the X-axis, labeled with an index (i.e. values 1 through 6 in this example).
- the chart thus includes thirty-six individual cells 12 which can be referenced by the paired X, Y index references.
- Each cell 12 contains a data value 14 .
- the value may be an alphanumeric value, an integer, or a long-format number.
- the cells contain integer values.
- null or zero values are highly compressible using existing compression algorithms; this is an advantage of the data storage format described herein.
- FIG. 2 is a chart showing a prior art format for storing the information shown in the chart of FIG. 1 .
- the chart is a visual representation of a table 16 that would be stored in a digital memory operably connected to a computing device.
- computing device includes any apparatus having one or more processors operable to execute programmed instructions, such as a mainframe computer, minicomputer, microcomputer, portable computing device, or microprocessor.
- a typical computing device includes a central processing unit (“CPU”), digital memory, a power supply, and input and output devices, (e.g., display, keyboard, mouse).
- digital memory includes any structure or apparatus operable to store digital data, regardless of the underlying principle of operation, e.g. electronic, magnetic, or optical.
- digital memory devices include RAM, ROM, flash memory, magnetic or solid-state hard disk drives, optical disks, or magnetic tape.
- the table 16 contains sixteen rows 18 , one row 18 being provided for each nonzero value. Each row 18 is identified by an address, here shown as a simple hexadecimal index (i.e. 0x00 through 0x0F). Each row 18 contains a stored value for the X-location, the Y-location, and the corresponding data value. It will thus be understood that in this example, it is necessary to store 48 individual values in order to completely represent the data set 10 .
- FIG. 3 is a chart showing an exemplary structure for storing the information shown in the chart of FIG. 1 , following the data storage principles of an aspect of the present invention.
- the chart is a visual representation of an array 20 that would be stored in digital memory associated with a computing device.
- a first index 22 corresponds to the Y-locations as described above.
- a second index 24 corresponds to the X-locations as described above.
- the array 20 thus includes thirty-six individual cells 26 which can be mapped or addressed by the paired index references. It will be understood that other coordinate systems may be used (for example polar coordinates). It will be further understood that this data storage format is applicable to coordinate systems having any number of dimensions.
- Each cell 26 stores a data value.
- the value may be, for example, an alphanumeric value, an integer, or a long-format number.
- the physical intervals would be multiplied by the scalar multiplication or its inverse, depending on whether data is being stored or retrieved.
- this data organization concept is broadly applicable to any application in which data is stored in a point cloud. It is particularly applicable to processes in which the data relates to physical processes (e.g. measurements or sensed values).
- One exemplary application of the process is data storage related to additive manufacturing, an example of which will be described below.
- FIG. 4 illustrates schematically an additive manufacturing apparatus 30 of a known type.
- the apparatus includes a table 32 , a powder supply 34 , a recoater 36 , an overflow container 38 , a build platform 40 surrounded by a build chamber 42 , a directed energy source 44 , and a beam steering apparatus 46 , all surrounded by an enclosure 48 .
- An example of a basic build process for a workpiece W using the apparatus 30 is as follows.
- the build platform 40 is positioned below the table 32 by a selected layer increment.
- Powder “P” is then deposited over the build platform 40 , using the powder supply 34 and the recoater 36 .
- the directed energy source 44 is used to melt a two-dimensional cross-section or layer of the workpiece W being built.
- the directed energy source 44 emits a beam “B” and the beam steering apparatus 46 is used to steer the focal spot “S” of the build beam B over the exposed powder surface in an appropriate pattern.
- a small portion of exposed layer of the powder P surrounding the focal spot S referred to herein as a “weld pool” is heated by the build beam B to a temperature allowing it to melt, flow, and consolidate. This step may be referred to as fusing the powder P.
- the weld pool radiates energy in a known part of the electromagnetic spectrum and the intensity of this radiated energy may be used for temperature measurement.
- the build platform 40 is moved vertically downward by the layer increment, and another layer of powder P is applied in a similar thickness.
- the directed energy source 44 again emits a build beam B and the beam steering apparatus 46 is used to steer the focal spot S of the build beam B over the exposed powder surface in an appropriate pattern.
- the exposed layer of the powder P is heated by the build beam B to a temperature allowing it to melt, flow, and consolidate both within the top layer and with the lower, previously-solidified layer. the cycle of moving the build platform 40 , applying powder P, and then directed energy fusing the powder P is repeated until the entire workpiece W is complete.
- a monitoring process may be incorporated into the build process described above.
- the monitoring process includes using one or more sensors to measure signals generated during the build process.
- signals that can be measured include, for example: displacement, position, velocity, or acceleration of the various moving components of the apparatus 30 , vibration or acoustic signals generated by the apparatus 30 , or electromagnetic radiation generated by the apparatus 30 , such as the intensity of the build beam B or of the weld pool.
- FIG. 4 illustrates non-contact sensor 50 disposed above the table 12 and configured to detect EM radiation.
- the sensor 50 may comprise a photodetector or camera having an appropriate EM band sensitivity.
- the sensor 50 is used merely as a illustrative example and it will be understood that the processing monitoring and data storage described below may be applied to other types of sensors, including but not limited to any of the other sensors described above (e.g. displacement, position, velocity, acceleration, vibration or acoustic).
- the sensor 50 may be provided with appropriate means for measuring signals with a required spatial resolution, such as using an array of sensors, or using one or more sensors that can be steered to place their field of view in a known position.
- a sensor steering apparatus 52 is used to orient the sensor 50 to an appropriate position over the exposed powder surface.
- the senor 50 is operable to detect a weld pool radiation intensity and to identify the location of the intensity measurement within the X-Y plane.
- the data produced from the sensor 50 includes an intensity value for each discrete X-Y location.
- FIG. 1 may be representative of the sensed data.
- the operation of the apparatus 10 may be controlled by one or more computing devices.
- a representative computing device 54 is shown schematically in FIG. 4 , with single lines indicating operative connections to the various components (e.g. data and/or control lines). Such connections may be wired or wireless.
- the computing device 54 is operably connected to a digital memory as described above, shown schematically at 56 .
- the sensor information may be used for numerous purposes. For example, it may be used for quality control by comparing a sensed weld pool intensity to a predetermined weld pool intensity (e.g. determined by process design intent or expected values determined by analysis).
- a predetermined weld pool intensity e.g. determined by process design intent or expected values determined by analysis
- predetermined weld pool information may be used for feedback control of the operation of the apparatus 10 .
- weld pool intensity values from the sensor 50 may be compared to a predetermined weld pool intensity. Any difference in the sensed value in the predetermined value may be used to generate an error signal which may be fed to the apparatus 10 in use to adjust operation of the apparatus 10 .
- the data from the sensors 50 would be stored in digital memory 56 using the format as described above. More specifically, the sensed value for each specific location in the X-Y plane of a particular layer would be stored in one of the cells 26 of the array 20 described above.
- the point cloud data storage format described herein has several advantages over prior art storage formats. As described in the example above, it greatly reduces the amount of storage space required. A key feature is that the reduction in storage space is “lossless”, i.e., the process of reducing the amount of data storage used does not introduce errors or loss of data, as can be the case with known compression algorithms. It is not “compression” per se but rather a method of reorganizing the data to optimize what is important to capture. Furthermore, if further reductions in data storage space are desired, this data storage format is compatible with existing and future compression algorithms.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Chemical & Material Sciences (AREA)
- Manufacturing & Machinery (AREA)
- Materials Engineering (AREA)
- Software Systems (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Length Measuring Devices With Unspecified Measuring Means (AREA)
Abstract
Description
- The present invention relates generally to data storage, and more particularly to structures and methods for data storage of large amounts of geometric data.
- Various industrial and technical processes require electronic storage of data in a point cloud, defined as a set of points in a coordinate system. Point clouds are often used in situations in which large amounts of geometric data must be stored, e.g. data including indexed to 2-D or 3-D position information. Examples of such applications include digital video processing data, manufacturing process monitoring data, coordinate measuring machine (“CMM”) data, etc.
- One particular example of the use of this kind of geometric data would be process monitoring of an additive manufacturing process. Additive manufacturing is a process in which material is built up layer-by-layer to form a component. Additive manufacturing is also referred to by terms such as “layered manufacturing,” “reverse machining,” “direct metal laser melting” (DMLM), “selective laser sintering” (SLS), stereolithography (SLA), and “3-D printing.” Such terms are treated as synonyms for purposes of the present invention.
- One kind of process monitoring for additive manufacturing uses an optical sensor to generate weld pool intensity measurements at many individual points over the surface of workpiece.
- In the prior art, this point cloud data is generally stored in a tabular form. In this storage format, using the weld pool intensity measurement as an example, each table row stores an X position, a Y position, and the integer value of the data. One problem with this tabular format is that it requires a disproportionately large amount of storage for large data sets. While computer storage and processing power has generally become more available and less expensive, it does have finite limits and it is desirable to limit the amount of storage required.
- This problem is addressed by a method of storing point cloud data using an array structure.
- According to one aspect of the technology described herein, a method of storing a set of data representing a point cloud includes: creating an array in a digital memory having cells addressable by reference to at least one index, wherein each of the at least one indices has a predetermined correspondence to a geometric location within the point cloud; and storing a value of the data set in each of the cells.
- According to another aspect of the technology described herein, a method of storing a set of data representing a point cloud includes: using a sensor to collect data values from a physical process, each data value corresponding to a specific geometric location which is defined by reference to one or more physical coordinate indices; multiplying each of the one or more physical coordinate indices by a predetermined scalar multiplication factor, so as to produce one or more array indices; creating an array in a digital memory having cells addressable by reference to the one or more array indices; and for each specific geometric location within the point cloud, storing the sensed data value in the corresponding cell of the array.
- According to another aspect of the technology described herein, a data structure for storing a data set representing a point cloud includes: an array having a first index and a second index each correlated to a physical value; and a plurality of cells addressable by the indices, each cell containing a value of the data set.
- The invention may be best understood by reference to the following description taken in conjunction with the accompanying drawing figures in which:
-
FIG. 1 is a chart depicting an example of a dataset representing sensed information related to a physical process; -
FIG. 2 is a chart depicting a prior art format for storing the information shown inFIG. 1 ; -
FIG. 3 is a chart depicting an exemplary format for storing the information shown inFIG. 1 , according to one aspect of the present invention; and -
FIG. 4 is a schematic sectional diagram of an exemplary additive manufacturing apparatus. - Referring to the drawings wherein identical reference numerals denote the same elements throughout the various views,
FIG. 1 is a chart showing a data set 10 which is generally representative of a physical entity or process. For example, the data contained in the data set 10 may be values measured by a measuring instrument, values sensed by one or more sensors, or engineering data representative of a physical entity, such as an engineering drawing or computer model. The chart includes a number of columns arrayed along an X-axis, labeled with an index (i.e. values 1 through 6 in this particular example). The chart further includes a number of rows arrayed along a Y-axis mutually perpendicular to the X-axis, labeled with an index (i.e. values 1 through 6 in this example). The chart thus includes thirty-sixindividual cells 12 which can be referenced by the paired X, Y index references. - Each
cell 12 contains adata value 14. For example, the value may be an alphanumeric value, an integer, or a long-format number. In the illustrated example, the cells contain integer values. - For the purposes of explanation, an example is shown in which fifteen of the
cells 12 contain nonzero values (cells 12 which are shown as blank may be considered to be zero or null values). It is noted that null or zero values are highly compressible using existing compression algorithms; this is an advantage of the data storage format described herein. -
FIG. 2 is a chart showing a prior art format for storing the information shown in the chart ofFIG. 1 . The chart is a visual representation of a table 16 that would be stored in a digital memory operably connected to a computing device. - As used herein, the term “computing device” includes any apparatus having one or more processors operable to execute programmed instructions, such as a mainframe computer, minicomputer, microcomputer, portable computing device, or microprocessor. A typical computing device includes a central processing unit (“CPU”), digital memory, a power supply, and input and output devices, (e.g., display, keyboard, mouse).
- As used herein, the term “digital memory” includes any structure or apparatus operable to store digital data, regardless of the underlying principle of operation, e.g. electronic, magnetic, or optical. Nonlimiting examples of digital memory devices include RAM, ROM, flash memory, magnetic or solid-state hard disk drives, optical disks, or magnetic tape.
- The table 16 contains sixteen
rows 18, onerow 18 being provided for each nonzero value. Eachrow 18 is identified by an address, here shown as a simple hexadecimal index (i.e. 0x00 through 0x0F). Eachrow 18 contains a stored value for the X-location, the Y-location, and the corresponding data value. It will thus be understood that in this example, it is necessary to store 48 individual values in order to completely represent the data set 10. - In contrast,
FIG. 3 is a chart showing an exemplary structure for storing the information shown in the chart ofFIG. 1 , following the data storage principles of an aspect of the present invention. The chart is a visual representation of anarray 20 that would be stored in digital memory associated with a computing device. - In this format, physical positions are mapped by reference to indices that relate to memory addresses within the digital memory structure. A first index 22 (a column in this example) corresponds to the Y-locations as described above. A second index 24 (a row in this example) corresponds to the X-locations as described above.)
- The
array 20 thus includes thirty-sixindividual cells 26 which can be mapped or addressed by the paired index references. It will be understood that other coordinate systems may be used (for example polar coordinates). It will be further understood that this data storage format is applicable to coordinate systems having any number of dimensions. - Each
cell 26 stores a data value. In one example, the value may be, for example, an alphanumeric value, an integer, or a long-format number. - In this example, it is necessary to store only 36 individual values (some of which are zero or null) in order to completely represent the data set 10.
- It will be understood that it is unlikely that the arbitrary (e.g. integer) values of the
matrix indices - In use, the physical intervals would be multiplied by the scalar multiplication or its inverse, depending on whether data is being stored or retrieved.
- As noted above, this data organization concept is broadly applicable to any application in which data is stored in a point cloud. It is particularly applicable to processes in which the data relates to physical processes (e.g. measurements or sensed values). One exemplary application of the process is data storage related to additive manufacturing, an example of which will be described below.
-
FIG. 4 illustrates schematically anadditive manufacturing apparatus 30 of a known type. The apparatus includes a table 32, apowder supply 34, arecoater 36, anoverflow container 38, abuild platform 40 surrounded by abuild chamber 42, a directedenergy source 44, and abeam steering apparatus 46, all surrounded by anenclosure 48. - An example of a basic build process for a workpiece W using the
apparatus 30 is as follows. Thebuild platform 40 is positioned below the table 32 by a selected layer increment. Powder “P” is then deposited over thebuild platform 40, using thepowder supply 34 and therecoater 36. - The directed
energy source 44 is used to melt a two-dimensional cross-section or layer of the workpiece W being built. The directedenergy source 44 emits a beam “B” and thebeam steering apparatus 46 is used to steer the focal spot “S” of the build beam B over the exposed powder surface in an appropriate pattern. A small portion of exposed layer of the powder P surrounding the focal spot S, referred to herein as a “weld pool” is heated by the build beam B to a temperature allowing it to melt, flow, and consolidate. This step may be referred to as fusing the powder P. The weld pool radiates energy in a known part of the electromagnetic spectrum and the intensity of this radiated energy may be used for temperature measurement. - The
build platform 40 is moved vertically downward by the layer increment, and another layer of powder P is applied in a similar thickness. The directedenergy source 44 again emits a build beam B and thebeam steering apparatus 46 is used to steer the focal spot S of the build beam B over the exposed powder surface in an appropriate pattern. The exposed layer of the powder P is heated by the build beam B to a temperature allowing it to melt, flow, and consolidate both within the top layer and with the lower, previously-solidified layer. the cycle of moving thebuild platform 40, applying powder P, and then directed energy fusing the powder P is repeated until the entire workpiece W is complete. - A monitoring process may be incorporated into the build process described above. Generally stated, the monitoring process includes using one or more sensors to measure signals generated during the build process. Nonlimiting examples of signals that can be measured include, for example: displacement, position, velocity, or acceleration of the various moving components of the
apparatus 30, vibration or acoustic signals generated by theapparatus 30, or electromagnetic radiation generated by theapparatus 30, such as the intensity of the build beam B or of the weld pool. - For example,
FIG. 4 illustratesnon-contact sensor 50 disposed above the table 12 and configured to detect EM radiation. For example, thesensor 50 may comprise a photodetector or camera having an appropriate EM band sensitivity. Thesensor 50 is used merely as a illustrative example and it will be understood that the processing monitoring and data storage described below may be applied to other types of sensors, including but not limited to any of the other sensors described above (e.g. displacement, position, velocity, acceleration, vibration or acoustic). - The
sensor 50 may be provided with appropriate means for measuring signals with a required spatial resolution, such as using an array of sensors, or using one or more sensors that can be steered to place their field of view in a known position. In the illustrated example, asensor steering apparatus 52 is used to orient thesensor 50 to an appropriate position over the exposed powder surface. - In operation, the
sensor 50 is operable to detect a weld pool radiation intensity and to identify the location of the intensity measurement within the X-Y plane. The data produced from thesensor 50, for example, includes an intensity value for each discrete X-Y location. For example,FIG. 1 may be representative of the sensed data. - The operation of the apparatus 10, including for example control of the
powder supply 34,recoater 36,build platform 40, directedenergy source 44, and/or thebeam steering apparatus 46, may be controlled by one or more computing devices. Arepresentative computing device 54 is shown schematically inFIG. 4 , with single lines indicating operative connections to the various components (e.g. data and/or control lines). Such connections may be wired or wireless. Thecomputing device 54 is operably connected to a digital memory as described above, shown schematically at 56. - The sensor information may be used for numerous purposes. For example, it may be used for quality control by comparing a sensed weld pool intensity to a predetermined weld pool intensity (e.g. determined by process design intent or expected values determined by analysis).
- Alternatively, predetermined weld pool information may be used for feedback control of the operation of the apparatus 10. For example, weld pool intensity values from the
sensor 50 may be compared to a predetermined weld pool intensity. Any difference in the sensed value in the predetermined value may be used to generate an error signal which may be fed to the apparatus 10 in use to adjust operation of the apparatus 10. - In either case, the data from the
sensors 50 would be stored indigital memory 56 using the format as described above. More specifically, the sensed value for each specific location in the X-Y plane of a particular layer would be stored in one of thecells 26 of thearray 20 described above. - The point cloud data storage format described herein has several advantages over prior art storage formats. As described in the example above, it greatly reduces the amount of storage space required. A key feature is that the reduction in storage space is “lossless”, i.e., the process of reducing the amount of data storage used does not introduce errors or loss of data, as can be the case with known compression algorithms. It is not “compression” per se but rather a method of reorganizing the data to optimize what is important to capture. Furthermore, if further reductions in data storage space are desired, this data storage format is compatible with existing and future compression algorithms.
- The foregoing has described a structure and method for storing point cloud information. All of the features disclosed in this specification (including any accompanying claims, abstract and drawings), and/or all of the steps of any method or process so disclosed, may be combined in any combination, except combinations where at least some of such features and/or steps are mutually exclusive.
- Each feature disclosed in this specification (including any accompanying claims, abstract and drawings) may be replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated otherwise. Thus, unless expressly stated otherwise, each feature disclosed is one example only of a generic series of equivalent or similar features.
- The invention is not restricted to the details of the foregoing embodiment(s). The invention extends to any novel one, or any novel combination, of the features disclosed in this specification (including any accompanying claims, abstract and drawings), or to any novel one, or any novel combination, of the steps of any method or process so disclosed.
Claims (18)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/659,136 US11422725B2 (en) | 2017-07-25 | 2017-07-25 | Point-cloud dataset storage structure and method thereof |
EP18182079.6A EP3435337A1 (en) | 2017-07-25 | 2018-07-06 | Data storage structure and method |
JP2018136289A JP2019081350A (en) | 2017-07-25 | 2018-07-20 | Data storage structure and method |
CN201810819935.0A CN109298834A (en) | 2017-07-25 | 2018-07-24 | Data store organisation and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/659,136 US11422725B2 (en) | 2017-07-25 | 2017-07-25 | Point-cloud dataset storage structure and method thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
US20190034109A1 true US20190034109A1 (en) | 2019-01-31 |
US11422725B2 US11422725B2 (en) | 2022-08-23 |
Family
ID=63047093
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/659,136 Active 2038-07-15 US11422725B2 (en) | 2017-07-25 | 2017-07-25 | Point-cloud dataset storage structure and method thereof |
Country Status (4)
Country | Link |
---|---|
US (1) | US11422725B2 (en) |
EP (1) | EP3435337A1 (en) |
JP (1) | JP2019081350A (en) |
CN (1) | CN109298834A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117291789A (en) * | 2023-11-27 | 2023-12-26 | 北京超星未来科技有限公司 | Point cloud data storage method, device, equipment and readable storage medium |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111680095B (en) * | 2020-06-10 | 2021-01-12 | 上海城市地理信息系统发展有限公司 | Method and device for processing point cloud data and electronic equipment |
CN114147239A (en) * | 2021-12-07 | 2022-03-08 | 浙江机电职业技术学院 | SLM forming process parameter monitoring system |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6377865B1 (en) * | 1998-02-11 | 2002-04-23 | Raindrop Geomagic, Inc. | Methods of generating three-dimensional digital models of objects by wrapping point cloud data points |
US20050168460A1 (en) * | 2002-04-04 | 2005-08-04 | Anshuman Razdan | Three-dimensional digital library system |
US20100272346A1 (en) * | 2009-04-25 | 2010-10-28 | Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. | System and method for measuring form and position tolerances of an object |
US20120246166A1 (en) * | 2009-11-16 | 2012-09-27 | Autodesk, Inc. | Uniform point cloud decimation |
US20130080487A1 (en) * | 2011-09-23 | 2013-03-28 | Hon Hai Precision Industry Co., Ltd. | Computing device and method for reading and processing point-cloud document |
US20140067333A1 (en) * | 2012-09-04 | 2014-03-06 | Belcan Corporation | CAD-Based System for Product Definition, Inspection and Validation |
US20150125071A1 (en) * | 2013-11-07 | 2015-05-07 | Autodesk, Inc. | Pre-segment point cloud data to run real-time shape extraction faster |
US20150220812A1 (en) * | 2013-12-20 | 2015-08-06 | Visual Technology Services Limited | Point cloud simplification |
US9182913B2 (en) * | 2011-10-18 | 2015-11-10 | Ubiterra Corporation | Apparatus, system and method for the efficient storage and retrieval of 3-dimensionally organized data in cloud-based computing architectures |
US9262788B1 (en) * | 2013-03-15 | 2016-02-16 | State Farm Mutual Automobile Insurance Company | Methods and systems for capturing the condition of a physical structure via detection of electromagnetic radiation |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002009419A2 (en) | 2000-07-20 | 2002-01-31 | Giant Leap Ahead Limited | Method and apparatus for determining motion vectors in dynamic images |
US7317456B1 (en) | 2002-12-02 | 2008-01-08 | Ngrain (Canada) Corporation | Method and apparatus for transforming point cloud data to volumetric data |
EP1725960A2 (en) | 2004-03-10 | 2006-11-29 | Renault s.a.s. | A validation method for embedded systems |
US7990397B2 (en) | 2006-10-13 | 2011-08-02 | Leica Geosystems Ag | Image-mapped point cloud with ability to accurately represent point coordinates |
CN102729476B (en) | 2011-04-11 | 2014-10-15 | 研能科技股份有限公司 | Controlling method for stereo-prototyping mechanism |
DE102011121956A1 (en) | 2011-12-23 | 2013-06-27 | Arburg Gmbh + Co. Kg | Control method for characteristic map determination |
US9390110B2 (en) * | 2012-05-02 | 2016-07-12 | Level Set Systems Inc. | Method and apparatus for compressing three-dimensional point cloud data |
US9925724B2 (en) | 2014-07-03 | 2018-03-27 | United Technologies Corporation | Additive manufacturing system and method of additive manufacture utilizing layer-by-layer thermo-mechanical analysis |
CN104200518A (en) | 2014-08-06 | 2014-12-10 | 北京工业大学 | Triangular grid re-gridding method based on geometrical image |
US9789650B2 (en) | 2014-10-15 | 2017-10-17 | Adobe Systems Inc. | Conversion of stereolithographic model into logical subcomponents |
WO2016123549A1 (en) | 2015-01-29 | 2016-08-04 | Alcoa Inc. | Systems and methods for modelling additively manufactured bodies |
US10201938B2 (en) | 2015-03-02 | 2019-02-12 | Xerox Corporation | Extracting an embedded database from a physical object |
EP3098677B1 (en) | 2015-05-27 | 2019-05-08 | Ansaldo Energia IP UK Limited | Method for machining a component on a multi-axis machine tool driven by an nc-controller and apparatus for conducting said method |
US10672045B2 (en) | 2015-09-11 | 2020-06-02 | Caterpillar Inc. | Systems and methods for processing orders for structural designs |
US20170090460A1 (en) | 2015-09-25 | 2017-03-30 | Microsoft Technology Licensing, Llc | 3D Model Generation From Map Data |
CN105844602B (en) | 2016-04-01 | 2018-11-20 | 辽宁工程技术大学 | A kind of airborne LIDAR point cloud three-dimensional filtering method based on volume elements |
-
2017
- 2017-07-25 US US15/659,136 patent/US11422725B2/en active Active
-
2018
- 2018-07-06 EP EP18182079.6A patent/EP3435337A1/en not_active Withdrawn
- 2018-07-20 JP JP2018136289A patent/JP2019081350A/en active Pending
- 2018-07-24 CN CN201810819935.0A patent/CN109298834A/en active Pending
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6377865B1 (en) * | 1998-02-11 | 2002-04-23 | Raindrop Geomagic, Inc. | Methods of generating three-dimensional digital models of objects by wrapping point cloud data points |
US20050168460A1 (en) * | 2002-04-04 | 2005-08-04 | Anshuman Razdan | Three-dimensional digital library system |
US20100272346A1 (en) * | 2009-04-25 | 2010-10-28 | Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. | System and method for measuring form and position tolerances of an object |
US20120246166A1 (en) * | 2009-11-16 | 2012-09-27 | Autodesk, Inc. | Uniform point cloud decimation |
US20130080487A1 (en) * | 2011-09-23 | 2013-03-28 | Hon Hai Precision Industry Co., Ltd. | Computing device and method for reading and processing point-cloud document |
US9182913B2 (en) * | 2011-10-18 | 2015-11-10 | Ubiterra Corporation | Apparatus, system and method for the efficient storage and retrieval of 3-dimensionally organized data in cloud-based computing architectures |
US20140067333A1 (en) * | 2012-09-04 | 2014-03-06 | Belcan Corporation | CAD-Based System for Product Definition, Inspection and Validation |
US9262788B1 (en) * | 2013-03-15 | 2016-02-16 | State Farm Mutual Automobile Insurance Company | Methods and systems for capturing the condition of a physical structure via detection of electromagnetic radiation |
US20150125071A1 (en) * | 2013-11-07 | 2015-05-07 | Autodesk, Inc. | Pre-segment point cloud data to run real-time shape extraction faster |
US20150220812A1 (en) * | 2013-12-20 | 2015-08-06 | Visual Technology Services Limited | Point cloud simplification |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117291789A (en) * | 2023-11-27 | 2023-12-26 | 北京超星未来科技有限公司 | Point cloud data storage method, device, equipment and readable storage medium |
Also Published As
Publication number | Publication date |
---|---|
US11422725B2 (en) | 2022-08-23 |
CN109298834A (en) | 2019-02-01 |
EP3435337A1 (en) | 2019-01-30 |
JP2019081350A (en) | 2019-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Khanzadeh et al. | Quantifying geometric accuracy with unsupervised machine learning: Using self-organizing map on fused filament fabrication additive manufacturing parts | |
Huang | An analytical foundation for optimal compensation of three-dimensional shape deformation in additive manufacturing | |
EP3435337A1 (en) | Data storage structure and method | |
CN107107250B (en) | Method and apparatus for characterizing electron beam | |
Pan et al. | Multitool and multi-axis computer numerically controlled accumulation for fabricating conformal features on curved surfaces | |
CN103433810B (en) | Complicated curve surface normal vector on-machine detection device and method | |
McGregor et al. | Analyzing part accuracy and sources of variability for additively manufactured lattice parts made on multiple printers | |
CN109304869B (en) | Systems and methods for advanced additive manufacturing | |
Mears et al. | Quality and inspection of machining operations: CMM integration to the machine tool | |
CN113158368B (en) | Method and equipment for predicting and controlling deformation of material-increasing and material-decreasing composite manufacturing part | |
CN107063060A (en) | A kind of method and device for determining surface planarity | |
CN103632364A (en) | Camera spatial position relation calibration device in multi-camera photographing measurement system | |
Mosbach et al. | Feature-driven viewpoint placement for model-based surface inspection | |
CN109579733A (en) | A kind of laser 3D printing compact dimensions precision method for rapidly estimating | |
Xu et al. | An optimization solution of a laser plane in vision measurement with the distance object between global origin and calibration points | |
Malhan et al. | Algorithms for improving speed and accuracy of automated three-dimensional reconstruction with a depth camera mounted on an industrial robot | |
CN109304859B (en) | Component comprising a structure having decoupled structural stiffness and mass density | |
Smith et al. | Point laser triangulation probe calibration for coordinate metrology | |
Kukreja et al. | Voxel-based adaptive toolpath planning using graphics processing unit for freeform surface machining | |
CN115388911A (en) | Precision measurement method and device of optical motion capture system and electronic equipment | |
Zhang et al. | 3D double-vision inspection based on structured light | |
Ameta et al. | Effects of size, orientation, and form tolerances on the frequency distributions of clearance between two planar faces | |
Wang et al. | Forward projection multilayer refraction model for underwater camera calibration | |
Spence et al. | Simultaneous large scale sheet metal geometry and strain measurement | |
Luo et al. | A robot-driven automatic scribing method via three-dimensional measurement sensor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: GENERAL ELECTRIC COMPANY, NEW YORK Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MAMRAK, JUSTIN;REEL/FRAME:043093/0209 Effective date: 20170724 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: FINAL REJECTION MAILED |
|
STCV | Information on status: appeal procedure |
Free format text: NOTICE OF APPEAL FILED |
|
STCV | Information on status: appeal procedure |
Free format text: APPEAL BRIEF (OR SUPPLEMENTAL BRIEF) ENTERED AND FORWARDED TO EXAMINER |
|
STCV | Information on status: appeal procedure |
Free format text: EXAMINER'S ANSWER TO APPEAL BRIEF MAILED |
|
STCV | Information on status: appeal procedure |
Free format text: ON APPEAL -- AWAITING DECISION BY THE BOARD OF APPEALS |
|
STCV | Information on status: appeal procedure |
Free format text: BOARD OF APPEALS DECISION RENDERED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: PUBLICATIONS -- ISSUE FEE PAYMENT VERIFIED |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |