Classifications

• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
  • G06T17/00—Three-dimensional [3D] modelling for computer graphics
  • G06T17/05—Geographic models

Definitions

• the present invention relates a computer-implemented method, a server and a computer program product for constructing a tiled digital terrain model.
• DTM digital terrain model
• DTM producing organizations thus generate and maintain different digital charts of different content, scale and size wherein each digital chart is generated on the basis of a predetermined number of surveys according to certain rules. A number of these DTMs may overlap.
• Raster data corresponds to a discretized representation of reality in pixels or cells.
• Well known examples are aerial pictures, satellite imagery, digital elevation models and bathymetry data.
• the aim of the present invention is to provide a solution to overcome at least part of the above mentioned disadvantages.
• the invention thereto aims to provide a computer-implemented method for constructing a tiled digital terrain model comprising :
• said stored tiles for a specific point of time represent a digital terrain model with the most recent available raster data for said point of time as described in claim 1.
• WO 2012007070 A2 discloses methods and systems for building and modifying at least one digital terrain model.
• One method comprises: selecting a predetermined number of surveys for building a digital terrain model, each survey comprising at least one survey hull, said survey hull defining a geographical area in which geo-located data, preferably bathymetric data, associated with said survey are located; ranking said survey hulls on the basis of a priority rule; determining one or more areas of overlap between at least two overlapping survey hulls; and, generating survey hull segments on the basis of said ranked survey hulls, said survey hull segments defining a non-overlapping continuous geographical area associated with said digital terrain model, wherein said one or more areas of overlap are removed by modifying at least one survey hull of said at least two overlapping survey hulls on the basis of said ranking.
• International patent application publication no. WO 2010/024873 Al discloses architectures and methods for creating and representing time-dependent imagery.
• Various assets acquired at different times are stored and processing according to acquisition date in order to generate one or more image tiles for a geographical region of interest.
• the different image tiles are sorted based on asset acquisition date. Multiple image tiles for the same region of interest may be available.
• one or more image tiles associated with assets from prior to that date are used to generate a time-based geographical image for the user.
• the cited documents don't disclose continuously updating tiles.
• a computer-implemented method for constructing a tiled digital terrain model comprising :
• said stored tiles for a specific point of time represent a digital terrain model with the most recent available raster data for said point of time. It is advantageous as this allows reconstructing a seamless spatial raster dataset for any point of time without excessive processing.
• the method allows to process new incoming fragmented raster data in a non-time sequential order. Only the necessary data is stored and storage needs are minimized.
• the present invention provides a server for constructing a tiled digital terrain model, comprising at least one processor, the at least one processor configured to:
• the present invention provides a computer program product for constructing a tiled digital terrain model, said computer program product comprising at least one computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising instructions for:
• said stored tiles for a specific point of time represent a digital terrain model with the most recent available raster data for said point of time.
• FIG. 1 shows an overview of a mask based workflow in accordance with one embodiment of the invention.
• FIG. 2 illustrates a combined binary mask for a tile of 2000x2000 pixels. DETAILED DESCRIPTION OF THE INVENTION
• the present invention relates to a computer-implemented method for constructing a tiled digital terrain model.
• all terms used in disclosing the invention, including technical and scientific terms, have the meaning as commonly understood by one of ordinary skill in the art to which this invention belongs.
• term definitions are included to better appreciate the teaching of the present invention.
• the following terms have the following meanings:
• a tile refers to one or more than one tile.
• the present invention provides a computer-implemented method for constructing a tiled digital terrain model comprising :
• said stored tiles for a specific point of time represent a digital terrain model with the most recent available raster data for said point of time.
• An end user is able to query the full history of the raster data.
• inspection of liability or contractual agreements with e.g. dredgers can be improved as e.g. the agreed amount of dredge to be done by a certain date, can be checked in a more valuable manner, based on more accurate data for said certain date.
• the method is easily executable. It therefore allows fully automated processing, thus without user intervention.
• the invention provides a computer-implemented method, wherein per tile a mask is stored, said mask describing the available raster data for said tile for said corresponding point of time.
• the invention provides a computer-implemented method, wherein said mask is a binary mask.
• the invention provides a computer-implemented method, wherein said mask is compressed as stored.
• the invention provides a computer-implemented method, wherein storing more recent raster data into a determined tile, comprises:
• the invention provides a computer- implemented method, wherein said calculating corresponds to an inclusive disjunctive operation of matrices corresponding to said masks of the tiles with the same corresponding tile area as said determined tile.
• the invention provides a computer-implemented method, wherein a stored tile comprises a corresponding point of time.
• said stored tile comprises raster data, said corresponding point of time, a file path and a file name.
• the invention provides a computer-implemented method, wherein said point of time corresponds to one of a set of discrete points of time regularly dividing said period.
• the invention provides a computer-implemented method, wherein said point of time is a date.
• the invention provides a computer-implemented method, wherein said tiles are stored on a server and wherein new raster data is provided to said server through a network system. This is advantageous as this allows automatic inserting of new raster data into the digital terrain model.
• the invention provides a computer-implemented method, wherein said raster data is bathymetric data.
• the present invention provides a server for constructing a tiled digital terrain model, comprising at least one processor, the at least one processor configured to:
• said stored tiles for a specific point of time represent a digital terrain model with the most recent available raster data for said point of time.
• the present invention provides a computer program product for constructing a tiled digital terrain model, said computer program product comprising at least one computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising instructions for:
• EXAMPLE 1 This example shows an exemplary method in accordance to an embodiment of the invention.
• Figure 1 shows two timelines: the data acquisition timeline horizontally and the data upload timeline vertically.
• the system comprises bathymetry data (e.g. depth soundings). Such data is gathered daily, but only over small regions.
• bathymetry data e.g. depth soundings
• Such data is gathered daily, but only over small regions.
• an initial historical dataset was available (rectangle with increasing slope).
• SO data is acquired (rectangle with decreasing slope) but not directly uploaded to the versioning system, for example because of preprocessing issues of the dataset.
• the versioning system only stores the original initial dataset, tiled (rectangle with increasing slope) and a binary mask of the region we had data for before time SO. This binary (only 0's and l's) dataset can be compressed significantly.
• the end-user is able to view the most up-to-date version of the dataset for any given date.
• a user requests a representation of the raster data at time TO, only the rectangle with increasing slope will be visible even though at TO, all data could have been acquired.
• T-i the end user will be able to visualize data acquired at S2, but not at SI, since these are not up loaded yet.
• the end user requests a representation of the dataset at T-i, for date SO, he will only see the rectangle with increasing slope (not the overlaid red) since this data is not yet uploaded. As new data is uploaded to the system, it is inserted correctly, and the representation will become more correct.
• the user will get a correct representation for time SO: the rectangle with decreasing slope over the rectangle with increasing slope and also for SI and S2.
• the method is based on the binary masks in combination with a database to store metadata.
• a new representation is calculated at T-i for time S2 (figure in before last column at T-i) . This can be done by (CPU and GPU efficient) matrix calculations.
• the ⁇ '-operation below should interpreted as a matrix-operation, wherein for A+B, the non-zero data of B overwrite the corresponding data of A. For example for a simple binary 2x2 matrix example :
• Figure 2 illustrates a combined binary mask for a tile of 2000x2000 pixels.

Landscapes

• Physics & Mathematics (AREA)
• Engineering & Computer Science (AREA)
• Geometry (AREA)
• Software Systems (AREA)
• Remote Sensing (AREA)
• Computer Graphics (AREA)
• General Physics & Mathematics (AREA)
• Theoretical Computer Science (AREA)
• Processing Or Creating Images (AREA)
• Stored Programmes (AREA)

Priority Applications (1)

Applications Claiming Priority (3)

Publications (1)

Family

ID=49000334

Family Applications (2)

Family Applications Before (1)

Country Status (2)

Family Cites Families (4)

• 2013
  • 2013-08-16 EP EP13180651.5A patent/EP2838071A1/de not_active Withdrawn
• 2014
  • 2014-08-14 WO PCT/EP2014/067408 patent/WO2015022397A2/en not_active Ceased
  • 2014-08-14 EP EP14761804.5A patent/EP3033734A2/de not_active Withdrawn

Non-Patent Citations (2)

Also Published As

Similar Documents

Legal Events