CN104700455A - Method for visualizing three-dimensional data - Google Patents

Method for visualizing three-dimensional data Download PDF

Info

Publication number
CN104700455A
CN104700455A CN201410756270.5A CN201410756270A CN104700455A CN 104700455 A CN104700455 A CN 104700455A CN 201410756270 A CN201410756270 A CN 201410756270A CN 104700455 A CN104700455 A CN 104700455A
Authority
CN
China
Prior art keywords
data
geometric
geometric data
texturing
image scene
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
Application number
CN201410756270.5A
Other languages
Chinese (zh)
Other versions
CN104700455B (en
Inventor
A·M·诺德斯托加
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.)
Virtual reality software
Original Assignee
Virtual reality software
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 Virtual reality software filed Critical Virtual reality software
Publication of CN104700455A publication Critical patent/CN104700455A/en
Application granted granted Critical
Publication of CN104700455B publication Critical patent/CN104700455B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/60Memory management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/04Texture mapping
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/10Geometric effects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/08Bandwidth reduction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/36Level of detail

Abstract

Method for providing a set of data files from a server computer to a mobile client device, the set of data files comprising texture data being associated with a portion of a three-dimensional surface in an image scene, wherein the image scene is defined by an observation point and a direction and/or angle of view, the set of data files is a subset of data files being stored on the server computer, and each data file comprises texture data in one of a plurality of different detail levels, characterized in that the method comprises providing geometry data in a memory of the mobile client device, the geometry data being associated with the three-dimensional surface in the image scene, selecting data files with texture data for being provided by the server computer, wherein selecting data files is performed by a calculation unit of the client device based on the geometry data and on visibility conditions of the three-dimensional surface in the image scene, and requesting the provision of the selected data files from the server computer to the client device.

Description

By three-dimensional data visualization method
Technical field
The present invention relates to three dimensional surface data, particularly to the method that the landform with multiple detail grade is played up.The method selects improving one's methods of the necessary data set of blocks for describing the three-dimensional data from current viewing position fast from multiple data block.The method is by providing geometric data before data texturing, and selects data texturing block to realize based on this geometric data at least in part.
Background technology
Play up the process referred to by computer program synthetic image from the such model of such as three-dimensional terrain model.The three-dimensional terrain model played up can be the grid comprising altitude figures, such as, and digital elevation model (DEM), digital surface model (DSM) or digital terrain model (DTM).This digital model can comprise the data of limited area, the model of such as town or view, and the model of continent or the even whole earth.
The Effective Pictures By A Computer of three-dimensional terrain graphic is learnt usually from correlation technique: US 7551172 B2 is disclosed and a kind ofly sent the method for information representing 3-D view by network, and US 6496189 B1 discloses a kind of method and apparatus of the image for showing the region that the observation point alternatively selected from remote equipment is seen.
When playing up large three-dimensional data, particularly in a mobile device, the transmission speed of data can become limiting factor.Recently, in new Portable mobile electronic device (such as smart mobile phone or panel computer), the storer and the computing power that store data increase greatly.But usually the storer of device is still too little and be not enough to store in memory all data be enough to simultaneously needed for renders three-dimensional map.Therefore, in device memory, adopt the mode not storing all desired datas to be very important by partition data.If very slow for the network providing data, such as, when wireless internet connection at a slow speed, then the long time can be spent to realize effective utilization of data by all data of Internet Transmission, as navigation.
Conventional settling mode is that data subdividing is become a less data block, wherein, and the section of each buffer descriptor data.In addition, a kind of conventional solution creates the data block with some expression versions of each section, represents that version has different detail grades.This allows to describe has the data block set that can be used in carrying out the detail grade of rendering data with enough qualities, but only needs a part for the original size loading or transmit complete data set.
In the conventional method for renders three-dimensional terrain data, have employed tree structure, Data Placement is become block and different detail grade by it, wherein each detail grade comprises many information than upper level, thus can realize mitigation and amplification while maintaining the amount playing up storer required on quality and holding device.
In the known process, usual mode loads all data segments from minimum to the highest detail grade downward traversal tree structure while, thus only after lower detail grade has been loaded and has shown, just load higher detail grade.Even if--low detail grade--can be shown to adopt this known solution always to have some data, thus avoid appearance " leak " in expression.But the amount preferably can transmitting data is by comparison little as much as possible, particularly when being connected transmission data by slower network.
Summary of the invention
Therefore, the object of this invention is to provide the method for the surface data of the part representing three-dimensional surface being loaded into the enhancing in storer.
Specific purposes of the present invention are to provide the method for the data traffic that can reduce in network.
Specific purposes of the present invention are to provide the method avoiding or reduce the data volume downloaded from external server.
Specific purposes of the present invention are to provide and allow to use the method from the geometric data of separate sources.
A further object of the present invention is to provide the method for the surface data downloaded and selected by display.
In addition, the object of this invention is to provide in the executable method of handheld mobile device, and a kind of handheld device performing the method is provided.
Another object of the present invention is to provide the computer program particularly performing the method for performing the method in the handheld device.
In these objects, at least one is by the method according to the claims in the present invention 1, and mobile device according to claim 9, computer program as claimed in claim 15 and/or dependent claims realize.
According to the present invention, at least one in these objects is realized by the automatic pre-selection process based on described geometric data before downloading surface data.
A kind of method that group of data files is provided from server computer to mobile client device, this group of data files comprises: the data texturing associated with a part for the three-dimensional surface in image scene, wherein this image scene is limited by observation point and line of vision and/or visual angle, this group of data files is the subset of the data file be stored on described server computer, and each data file comprises the data texturing being in one of multiple different detail grade, comprises the following steps according to the method for the present invention:
● in the storer of mobile client device, provide geometric data, this geometric data associates with the three-dimensional surface of this image scene;
● select the data file with data texturing to be provided by described server, wherein, the step of data file is selected to be undertaken based on geometric data and based on the visual condition of this three-dimensional surface (25) in this image scene (20) by the computing unit of described client device; And
● ask to provide selected data file from described server computer to described client device.
In an embodiment of the method, select the step of data file to comprise to select to want requested data file based on described geometric data, data texturing in this data file is visible in present image scene also has required detail grade especially, especially, wherein data texturing is invisible in present image scene due to geometric data, and this data file is not requested.
In the embodiment of the method, described geometric data comprises the altitude figures of described three-dimensional surface.
In another embodiment, described geometric data comprises displayable feature, especially the model of each buildings or trees.
In one embodiment according to the present invention, this visual condition comprises the visuality of a part in described image scene of described three-dimensional surface, and the detail grade of the described data texturing to associate with a part for three-dimensional surface described in described image scene, wherein, described detail grade meets the standard of predetermined resolution quality factor, calculates based on from this surface to the distance of observation point.Especially, be based on the following one of at least to the calculating of figure of merit:
● about the picture blanketing fctor of texture when shown by the number of coverage machine display surface;
● how many coverings about texture are arranged in the scene blanketing fctor on the surface of the scene outside Computer display edge; And/or
● minimum closed capacity will cover by the real area of render surfaces.
Play up provided data texturing according to the described geometric data that the embodiment of method of the present invention comprises based on the described partial association with described three-dimensional surface, and show the data through playing up on the display of described mobile device.
In one embodiment, the method comprises plays up acquiescence superficial makings, and particularly till data texturing is provided and can shows, wherein said acquiescence superficial makings is based on described geometric data.Especially, described acquiescence grain surface comprises according to the elevation that provided by described geometric data and/or painted.This acquiescence superficial makings also can calculate in GPU (Graphics Processing Unit) shading based on geometric data before being shown.
In a further embodiment of the method in accordance with the present invention, described geometric data is provided to described storer from the data-storage system of described server and/or described client device, this storer particularly buffer memory.Especially, described geometric data, according to least recently used cache algorithm and/or the index section being positioned at the structure independent of the data through playing up, is stored in described storer.
In a further embodiment of the method in accordance with the present invention, the step of geometric data is provided to comprise the geometric data merged from separate sources, particularly provided geometric data and user-defined geometric data are merged, wherein, the step of data file is selected to be based on the geometric data after merging.
In one embodiment, described geometric data comprises the altitude figures of described three-dimensional surface, and the method comprises the following steps: the altitude figures dynamically calculating at least one group of change according to provided altitude figures, the altitude figures often organizing change has different detail grades, especially, wherein the different detail grade of the altitude figures of this change is the described detail grade based on described data texturing, and the data file wherein selecting especially to have a described data texturing is with from group based on the altitude figures of change of the step of server request.
The invention still further relates to a kind of mobile client device for carrying out according to method of the present invention.
A kind of for the mobile client device from server computer request msg file group, this mobile client device comprises display, data-storage system and computing unit, this group of data files comprises the data texturing associated with a part for the three-dimensional surface in image scene, wherein this image scene is by observation point, line of vision and/or visual angle limited, this group of data files is the subset of the data file be stored on described server computer, and each data file comprises the data texturing being in one of multiple different detail grade, and this display is for showing this image scene,
According to the present invention, it is characterized in that:
● this data-storage system for storing geometric data, the described partial association of the described three-dimensional surface in this geometric data and described image scene,
● this computing unit is used for based on geometric data and selects based on the visual condition of described texture the data file with data texturing to be provided by described server computer, and
● this computing unit is used for providing selected data file from described server computer request.
In an embodiment of mobile client device, this data-storage system comprises the memory buffer for storing described geometric data, particularly according to least recently used cache algorithm.
In one embodiment, described geometric data is provided to described data-storage system by described server.
In another embodiment of mobile client device, this computing unit comprises Graphics Processing Unit.Especially, select the step of data file and/or calculating to comprise the step of isocontour acquiescence superficial makings, performed by described Graphics Processing Unit according to the painted of the height value provided by described geometric data or shading.
In another embodiment of mobile client device, computing unit is used for calculating and playing up acquiescence superficial makings, especially till described data texturing is provided and can shows, according to the painted and/or shading of height value provided by geometric data, wherein said acquiescence superficial makings is based on described geometric data, and wherein said acquiescence superficial makings comprises level line especially.
In certain embodiments, described computing unit is for merging the geometric data from separate sources, especially to the merging of provided geometric data and user-defined geometric data, and described computing unit is also for selecting the data file with data texturing to be provided by described server based on the geometric data after merging.
In an embodiment of mobile client device according to the present invention, described geometric data comprises the altitude figures of described three-dimensional surface, and described computing unit is used for the altitude figures dynamically calculating at least one group of change according to provided altitude figures, the altitude figures often organizing change has different detail grades, and the different detail grade of the altitude figures of wherein this change is especially the described detail grade based on described data texturing.The wherein said computing unit data file that is used for having a data texturing based on the altitude figures group selection of change is with from described server request especially.
The invention still further relates to a kind of computer program for performing according to method of the present invention.
A kind of computer program, this computer program comprises the program code being stored in machine readable media, or be embodied as and comprise program code segments and the electromagnetic wave had for the computer executable instructions performed, especially, when running on the computing unit according to mobile client device of the present invention, the following steps according to method of the present invention are performed:
● based on described geometric data and based on the visual condition of this three-dimensional surface in this image scene, select the data file with data texturing to be provided by server, and
● ask to provide selected data file from described server computer to described client device.
Accompanying drawing explanation
Next by by accompanying drawing, detailed elaboration has been carried out to illustrative embodiments in the present invention, wherein:
Fig. 1 illustrates the distribution of block under the different detail grade of relief representation;
Fig. 2 illustrates the illustrative embodiments according to handheld mobile device of the present invention be connected with server computer;
Fig. 3 illustrates hierarchical file system, and wherein the data file of multiple different detail grade is stored as the node of file system;
Fig. 4 a is the image scene of the part on the surface illustrated when not having altitude figures;
Fig. 4 b is the image scene of the part on the surface of Fig. 4 a illustrated when there being altitude figures;
Fig. 5 a and Fig. 5 b illustrates the selection having and do not have the data texturing on the surface of altitude figures;
Fig. 6 a and Fig. 6 b illustrates the selection having and do not have the data texturing on the surface of characteristic;
Fig. 7 a illustrates the existing methodical process flow diagram selecting the data file that will download;
Fig. 7 b is the process flow diagram illustrating the embodiment according to method of the present invention selecting the data file that will download; And
Fig. 8 illustrates the image scene with the way on the surface of the altitude figures of Fig. 4 b with additional altitude figures.
Embodiment
Fig. 1 illustrates the example of the expression of the landform of three different detail grade 331-333.This expression is subdivided into multiple block, and each block comprises the bitmap of a part for this expression especially.Each block is assigned with numbering, can obtain its position and detail grade from this numbering.Especially, each block comprises specific data file.First detail grade comprises the details of minimum flow.
In this example, landform be subdivided into and have numbering " 0 ", " 1 " in first detail grade 331, four rectangle blocks of " 2 " and " 3 ", each block corresponds to four blocks of the second level detail 332, thus is subdivided into 16 blocks.The block " 2 " of such as the first detail grade corresponding to the block " 20 " of the second detail grade, " 21 ", " 22 " and " 23 ".Each second detail grade block corresponds to four blocks of next more high-grade i.e. the 3rd detail grade 333, makes to be subdivided into 64 blocks in this grade.The block " 13 " of such as the second detail grade corresponding to the block " 130 " of the second detail grade, " 131 ", " 132 " and " 133 ".
Depict the illustrative embodiments for performing the server-client system according to method of the present invention in fig. 2.The system described comprises the illustrative embodiments according to mobile device 30 of the present invention.This equipment is hand-held and has rendering unit (not shown), and this rendering unit, for playing up the data of the physical features of the part for representing three-dimensional surface, is particularly passed through according to method of the present invention as described further below.Mobile device also comprises display 31, is designed to touch-screen especially, and this display 31 is for the expression based on data the display image, particularly dimensional topography played up by this rendering unit.This display 31 comprises the zoom function body 33 of the detail grade namely changing display data for mitigation and amplification.This equipment also comprises locating device (such as GNSS receiver), and for wirelessly receiving the communicator of data from remote server 40.
The mobile device 30 of this description has for by setting up via internet 70 wireless connections 35 of cellular base station 75 and the communicator of connection of server 40.On remote server 40, data file is stored as the node of hierarchical file system 400, and this data file comprises the information about dimensional topography.
The request unit of mobile device 30 sends the request providing the particular data file that will download to remote server 40, this data file such as comprises the bitmap of the part of the landform of specified resolution grade.Then this remote server 40 sends the file of asking to mobile device 30, information can be shown on the display 31.
Fig. 3 illustrates exemplary hierarchical file system 400, and the data literary composition being wherein in multiple different detail grade 331-335 is stored as the node of file system 400.Usually, the node of this hierarchical file system 400 can have few to one or two, the child node of as many as tens.
Top node 410 is had in the first detail grade 331 (comprising minimum details).Top node 410 has three child node 421-423 in the second detail grade 332, its each child node had in the 3rd detail grade 333.For clarity sake, only illustrate in node: node 423 has three child node 431-433, its each child node had in the 4th detail grade 334.Again, only illustrate in node: node 433 has two child nodes 431,432, it is each has the child node 451,452 (comprising maximum details) in the 5th detail grade 335.
According to the necessary data file of specific part that the illustrative embodiments of method of the present invention adopts this hierarchical file system 400 to select those for showing three-dimensional surface.For each node, the method comprise confirm from respective nodes data for reality the need of step, and if be needs, then whether enough show this part according to the detail grade of extra fine quality factor determination respective nodes.Therefore, if detail grade is enough, then the data of respective nodes are downloaded.If detail grade is inadequate, then the child node for this respective nodes repeats the method.
Depict image scene 20 in figs. 4 a and 4b.Each image scene 20 illustrates surperficial same section from what alternatively select to the observation point of user, such as, and a part for landform.Surface 24 is by the grid representation of coordinate 26a-26c in fig .4, and not comprising geometric data, is therefore two-dimentional.Each coordinate 26a-26c have be zero elevation.In fig. 4b, geometric data has added on surface 25, and therefore this surface 25 is three-dimensional.Each coordinate 26a-26c is assigned with independent height value.Due to the elevation of coordinate 26a, the part on the visible surface of Fig. 4 a is no longer appreciable in the image scene 20 of Fig. 4 b.Downloading the data traffic of data texturing when showing this image scene 20 to reduce, if these data can expendable be known in advance, then can omit and representing this part data of this three-dimensional surface 25.
Fig. 5 a and Fig. 5 b is illustrated in the selection of the data texturing on the surface under the feelings not having and have altitude figures 28.
Fig. 5 a illustrates the part by multiple data texturing block 21a-21f, 22 surfaces formed.This surface does not comprise any geometric data.To in the visual image scene 20 of user, block 21a-21f is visible.Other blocks 22 are invisible in this image scene 20.In known method, block 21a-21f comprises texture and geometric data, by requested or download from server, thus to show to user.
The same section on this surface is shown in figure 5b.Contrary with Fig. 5 a, provide geometric data (for the sake of clarity, this geometry is simplified at this) with the form of the altitude figures 28 representing undulating topography 50.In same unaltered image scene 20, due to this altitude figures 28, before some, visible block 23 (block 21e and 21f in Fig. 5 a) is positioned at outside image scene 20 now, and the block 21g-21h (block 22 of Fig. 5 a) be arranged in outside image scene 20 before some is now visible.This means, in order to show whole visible texture in image scene 20, and do not provide compared with altitude figures 28, providing altitude figures 28 needs to provide other data files.If provided altitude figures 28 before data texturing, then can therefore reduce unnecessary data traffic.
Fig. 6 a and Fig. 6 b is illustrated in the display of data texturing on the surface that has and do not have a characteristic 27.
Fig. 6 a illustrates the part on the surface be made up of multiple data texturing block.This surface does not comprise any geometric data.In image scene 20, block 21a-21f is visible.
The same section on this surface is shown in figure 6b.Contrary with Fig. 6 a, provide geometric data with the form of the characteristic 27 representing building.Due to this characteristic 27 in the image scene 20 not changing change, before some, visible block 23 (block 21c and 21e in Fig. 6 a) is positioned at outside image scene 20 now.This means, in order to show whole visible texture in image scene 20, and do not provide compared with characteristic 28, providing characteristic 28 needs to provide other data files (being less data file in this illustration).If provided characteristic 28 before data texturing, then can therefore reduce unnecessary data traffic.
Fig. 7 a and Fig. 7 b illustrates the process flow diagram of the method performed on the mobile apparatus.
Fig. 7 a is the process flow diagram saying the existing method 200 illustrated for selecting the data file that will download.The method starts from consideration 210 present image scene, and determines which data texturing is visible 230 in this scene.When determining visible data texturing, the data file comprising this data texturing of the detail grade being in estimation and corresponding geometric data can by selection 240, to download selected data file 250 from server.When downloaded this data file and be ready for play up and show time, be relevant to the observability of this data texturing, present image scene is considered 260 again.This step is necessary, because geometric data is unavailable before download data files, and geometry often changes the observability (as shown in Fig. 4 a to Fig. 4 b, Fig. 5 a to Fig. 5 b and Fig. 6 a to Fig. 6 b) of the part of texture in image scene.When data texturing is invisible due to geometry, rethink that 260 can cause abandoning the 270 unnecessary data files downloaded once in a while.If rethink that 260 illustrate that also needed for not all, data texturing is downloaded all, then the method continues to determine that 230 which (not being downloaded) data texturing are visible in image scene.If rethink that step 260 represents that all required data texturing is downloaded all, then data can be played up and be shown 280 to user.Alternatively, the step 280 of display also can perform before the step 260 rethinking image scene.But can adversely cause like this in texture " leak ".
Fig. 7 b is the process flow diagram for illustrating the illustrative embodiments according to method 100 of the present invention for selecting the data file from server request.
The method starts from consideration 210 present image scene.Then according to the present invention, for the geometric data of present image scene, such as DEM or DTM altitude figures, is loaded 120 in the buffer of such as equipment.Especially, geometric data is stored in the data-storage system of this equipment and is provided in buffer.Alternatively, it can be downloaded from server, and itself and data texturing provide separately.
Especially, geometric data is stored in the index section of the buffer of this equipment, independent of the structure of this rendering data, such as, carrys out buffer memory according to least recently used strategy (LRU buffer memory).It also may relate to copies altitude figures on different districts section boundary.This mode storing geometric data can allow elevation inquiry faster, such as, to feature (as icon or the vector data) location not being assigned with elevation information.
Then, based on loaded geometric data, in present image scene, the visible data texturing be shown that also needs is determined 130.Especially, be hidden in geometric data can indicating characteristic (as buildings) behind, or can not to be shown at the elevation texture behind of undulating topography, and therefore not need to be loaded.Such as, altitude figures can be used to be used for the estimation of the improvement to texture block enclosing region, to check the observability of block.
Alternatively, the detail grade of required data texturing is also determined in step 135.This can calculate according to the elevation of the position of the virtual camera relative to image scene, each data texturing.Texture the closer to camera position is usually preferred to be shown with higher detail grade.Elevation is known according to geometric data.This step prevents the extendible transmission of the data file of the data texturing with inappropriate detail grade to consume, thus helps to reduce data traffic further.
Based on determining step 130,135, the data file 150 comprising the required data texturing being in correct detail grade by selection 140 to download, then 150 are downloaded (obviously, alternatively, this file also can serviced device is uploaded to this equipment according to device request) from server.Along with correct data file is provided on equipment subsequently, then further rethink that step is unnecessary, and these data can be played up and and show 180 to user.Owing to there is no the unnecessary transmission of data file, adopt and can greatly reduce data traffic in this way.
Play up the dynamic calculation preferably also comprised geometry, to play up data texturing on a surface at different detail grade.This means the 2D texture block according to input and the frame of reference and enclosing region, calculate apex coordinate, texture coordinate and index buffering according to altitude figures.This makes it possible to " re-projection " that carry out dynamic map datum, such as, when amplifying the same area; And support directly in identical image scene, to play up the data texturing with the separate sources frame of reference, if that is, the coordinate system of texture block is different from the coordinate system of geometric data, then relate to " again projecting " corresponding block enclosing region.In order to reduce data traffic, these calculating are preferably performed by the computing unit (such as Graphics Processing Unit (GPU)) of mobile device.Thus, the geometry of a transmission detail grade is only needed.
According to size and the resolution of the geometric data on server, the loading (LODing) of height map can also be there is: when by grain details grade (such as 0-18 grade) convergent-divergent, some height map geometric progressions (as grade 8 and grade 12) can be loaded alternatively halfway.
If especially data cube computation slowly and the display of the data texturing downloaded be delayed by, then in order to avoid the leak in image scene, acquiescence superficial makings can be played up and show on geometric data.Especially, acquiescence superficial makings can comprise the information provided by this geometric data, such as level line, for creating profile diagram according to the height value provided by geometric data or carrying out painted.Paintedly can comprise hatching effect or the RGB color coding for creating height map.
Utilize the present invention, the geometric data from separate sources can also be combined and use the geometric data after merging to select the data file that will download.Especially, the content augmentation that the existing overall geometric data on mobile device can be added by user is stored in.This is shown in Figure 8, and image scene 20 shows the part on the surface 25 with altitude figures and additional altitude figures 29 of Fig. 4 b.As at this illustrate, the high precision of specific region, highdensity altitude figures (the excavation operation such as, for completing in Highway Construction Project Based) can merge with the altitude figures of pre-stored.Then data after merging preferably can be needed to transmit which data file by the data texturing using to determine in order to (only) display is necessary.After texture is employed, the data after merging are regarded as deriving from single geometry source for final user.
Source texture block can have the different frames of reference, and is shown in different target fiducials coordinate systems.This target fiducials coordinate system can change in " in-flight ".
The density on the summit of the geometry calculated depend on the source frame of reference type and with target fiducials coordinate system in various degree number, and required display precision.
Although described by the present invention as above schemes, part with reference to some preferred embodiments, must understand, can implement the combination of multiple amendment and embodiment different characteristic.All such modifications all fall into the scope of appended claim.

Claims (15)

1. one kind provides the method (100) of group of data files from server computer (40) to mobile client device (30), this group of data files comprises: the data texturing (21-23) associated with a part for the three-dimensional surface (25) in image scene (20), wherein
● this image scene (20) is limited by observation point and line of vision and/or visual angle,
● this group of data files is the subset of the data file be stored on described server computer (40), and
● each data file comprises the data texturing (21-23) being in one of multiple different detail grade (331-335),
It is characterized in that,
The method (100) comprises the following steps:
● in the storer of mobile client device (30), provide geometric data, this geometric data associates with the three-dimensional surface of this image scene (20);
● select the data file with data texturing (21-23) to be provided by described server computer (40), wherein, the step of data file is selected to be performed based on geometric data and based on the visual condition of this three-dimensional surface (25) in this image scene (20) by the computing unit of described client device (30); And
● ask to provide selected data file from described server computer (40) to described client device (30).
2. method according to claim 1 (100),
It is characterized in that
Select the step of data file to comprise to select to want requested data file based on described geometric data, data texturing (21,22) in this data file is visible in present image scene (20) also has required detail grade (331-335) especially, especially, its data texturing (23) due to geometric data in present image scene (20) sightless data file not requested.
3. method according to claim 1 and 2 (100),
It is characterized in that
Described geometric data comprises
● the altitude figures (28) of described three-dimensional surface; And/or
● displayable feature (27), the especially model of each buildings or trees.
4. the method (100) according to any one in above claim,
It is characterized in that
This visual condition comprises
● the visuality of a part in described image scene (20) of described three-dimensional surface, and
● the detail grade (331-335) of the described data texturing associated with a part for three-dimensional surface described in described image scene (20), wherein, described detail grade (331-335) meets the standard of predetermined resolution quality factor, calculate based on from this surface to the distance of observation point
Especially wherein, be based on the following one of at least to the calculating of figure of merit:
● about the picture blanketing fctor of texture when shown by the number of coverage machine display surface;
● how many coverings about texture are arranged in the scene blanketing fctor on the surface of the scene outside Computer display edge; And/or
● minimum closed capacity will cover by the real area of render surfaces.
5. the method (100) according to any one of the preceding claims,
It is characterized in that
Described geometric data based on the described partial association with described three-dimensional surface plays up provided data texturing (21,22), and the data of the upper display of display (31) through playing up in described mobile device (30).
6. method according to claim 5 (100),
It is characterized in that
Acquiescence superficial makings is played up, particularly calculated by Graphics Processing Unit especially till data texturing (21,22) is provided and can shows, according to the painted and/or shading of height value to described acquiescence superficial makings provided by described geometric data, wherein said acquiescence superficial makings is based on described geometric data, and wherein said acquiescence superficial makings comprises level line especially.
7. the method (100) according to any one of the preceding claims,
It is characterized in that
Described geometric data is provided to described storer from the data-storage system of described server computer (40) and/or described client device (30), this storer particularly buffer memory, wherein said geometric data is stored in described storer especially
● according to least recently used cache algorithm, and/or
● be arranged in independent of the data through playing up structure, index section.
8. the method (100) according to any one of the preceding claims,
It is characterized in that
There is provided the step of geometric data to comprise to merge from the geometric data of separate sources, particularly provided geometric data and user-defined geometric data merged, wherein, the step of selection data file be based on merging after geometric data.
9. the method (100) according to any one of the preceding claims,
It is characterized in that
Described geometric data comprises the altitude figures (28) of described three-dimensional surface (25), and the method comprises the following steps: the altitude figures dynamically calculating at least one group of change according to provided altitude figures (28), the altitude figures often organizing change has different detail grades, especially, wherein the different detail grade of the altitude figures of this change is based on the described detail grade (331-335) of described data texturing (21-23), wherein select the data file with described data texturing (21-23) with the group of the step of asking from server (40) based on the altitude figures of change especially.
10. one kind for the mobile client device (30) from server computer (40) request msg file group, this mobile client device (30) comprises display (31), data-storage system and computing unit, this group of data files comprises the data texturing (21-23) associated with a part for the three-dimensional surface (25) in image scene (20), wherein
● this image scene (20) limited by observation point, line of vision and/or visual angle,
● this group of data files is the subset of the data file be stored on described server computer (40), and
● each data file comprises the data texturing (21-23) being in one of multiple different detail grade (331-335), and
● this display (31) for showing this image scene (20),
It is characterized in that:
● this data-storage system for storing geometric data, the described partial association of the described three-dimensional surface in this geometric data and described image scene (20),
● this computing unit is used for based on geometric data and selects based on the visual condition of described texture the data file with data texturing (21-23) to be provided by described server computer (40), and
● this computing unit is used for providing selected data file from described server computer (40) request.
11. mobile client devices according to claim 10 (30),
It is characterized in that
● this data-storage system comprises the memory buffer for storing described geometric data, particularly according to least recently used cache algorithm, and/or
● described geometric data is provided to described data-storage system by described server computer (40).
12. mobile client devices (30) according to claim 10 or 11,
It is characterized in that
This computing unit
● comprise Graphics Processing Unit, especially, wherein, select the step of data file and/or calculating to comprise the step of isocontour acquiescence superficial makings, performed by described Graphics Processing Unit according to the painted of the height value provided by described geometric data or shading, and/or
● for calculating and playing up acquiescence superficial makings, especially till described data texturing (21,22) is provided and can shows, according to the painted and/or shading of height value provided by geometric data, wherein said acquiescence superficial makings is based on described geometric data, and wherein said acquiescence superficial makings comprises level line especially.
13. according to claim 10 to the mobile client device (30) according to any one of 12,
It is characterized in that
Described computing unit is for merging the geometric data from separate sources, especially to the merging of provided geometric data and user-defined geometric data, and described computing unit is also for selecting the data file with data texturing (21-23) to be provided by described server computer (40) based on the geometric data after merging.
14. according to claim 10 to the mobile client device (30) according to any one of 13,
It is characterized in that
Described geometric data comprises the altitude figures (28) of described three-dimensional surface (25), and described computing unit is used for the altitude figures dynamically calculating at least one group of change according to provided altitude figures (28), the altitude figures often organizing change has different detail grades, the different detail grade of the altitude figures of wherein this change is based on the described detail grade (331-335) of described data texturing (21-23) especially, wherein said computing unit is used for having the data file of data texturing (21-23) to ask from described server computer (40) based on the altitude figures group selection of change especially.
15. 1 kinds of computer programs, this computer program comprises the program code being stored in machine readable media, or be embodied as and comprise program code segments and the electromagnetic wave had for the computer executable instructions performed, especially, when running on the computing unit of the mobile client device described in any one according to claim 10 to 14 (30), the following steps of the method according to any one in claim 1 to 9 are performed:
● based on described geometric data and based on the visual condition of this three-dimensional surface (25) in this image scene (20), selection has the data file of data texturing (21-23) to be provided by server computer (40), and
● ask to provide selected data file from described server computer (40) to described client device (30).
CN201410756270.5A 2013-12-06 2014-11-20 By three-dimensional data visualization method Active CN104700455B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP13196058.5A EP2881918B1 (en) 2013-12-06 2013-12-06 Method for visualizing three-dimensional data
EP13196058.5 2013-12-06

Publications (2)

Publication Number Publication Date
CN104700455A true CN104700455A (en) 2015-06-10
CN104700455B CN104700455B (en) 2018-05-01

Family

ID=49726593

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410756270.5A Active CN104700455B (en) 2013-12-06 2014-11-20 By three-dimensional data visualization method

Country Status (3)

Country Link
US (1) US9679349B2 (en)
EP (1) EP2881918B1 (en)
CN (1) CN104700455B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107426559A (en) * 2016-05-24 2017-12-01 汤姆逊许可公司 Method, apparatus and stream for immersion video format
CN108460232A (en) * 2018-03-27 2018-08-28 西北工业大学 A kind of electromagnetic environment volume visualization method based on texture mapping
CN110555085A (en) * 2018-03-29 2019-12-10 中国石油化工股份有限公司 Three-dimensional model loading method and device

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2526598B (en) * 2014-05-29 2018-11-28 Imagination Tech Ltd Allocation of primitives to primitive blocks
US20200125651A1 (en) * 2018-10-18 2020-04-23 Cae Inc. Loading rendering data for an interactive computer
US11625848B2 (en) * 2020-01-30 2023-04-11 Unity Technologies Sf Apparatus for multi-angle screen coverage analysis

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6496189B1 (en) * 1997-09-29 2002-12-17 Skyline Software Systems Ltd. Remote landscape display and pilot training
CN101795403A (en) * 2009-02-03 2010-08-04 英华达(上海)电子有限公司 Video transmission method and system
CN101944132A (en) * 2010-09-30 2011-01-12 武汉大学 Tile map data organization method
CN102044089A (en) * 2010-09-20 2011-05-04 董福田 Method for carrying out self-adaption simplification, gradual transmission and rapid charting on three-dimensional model
CN103093499A (en) * 2012-12-26 2013-05-08 深圳先进技术研究院 City three-dimensional model data organization method applicable to network transmission
CN103150750A (en) * 2011-08-01 2013-06-12 哈曼贝克自动系统股份有限公司 Space error parameter for 3d buildings and terrain

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030158786A1 (en) 1999-02-26 2003-08-21 Skyline Software Systems, Inc. Sending three-dimensional images over a network
US7116333B1 (en) * 2000-05-12 2006-10-03 Microsoft Corporation Data retrieval method and system
US7239311B2 (en) * 2002-09-26 2007-07-03 The United States Government As Represented By The Secretary Of The Navy Global visualization process (GVP) and system for implementing a GVP
US7526608B2 (en) * 2004-05-28 2009-04-28 Sony Computer Entertainment Inc. Methods and apparatus for providing a software implemented cache memory
US20090195541A1 (en) * 2008-02-05 2009-08-06 Rambus Inc. Rendering dynamic objects using geometry level-of-detail in a graphics processing unit
US8166042B1 (en) * 2008-04-14 2012-04-24 Google Inc. Height based indexing
EP2209092A1 (en) * 2009-01-16 2010-07-21 Luciad Method for unified visualisation of heterogeneous datasets
US9846960B2 (en) * 2012-05-31 2017-12-19 Microsoft Technology Licensing, Llc Automated camera array calibration

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6496189B1 (en) * 1997-09-29 2002-12-17 Skyline Software Systems Ltd. Remote landscape display and pilot training
CN101795403A (en) * 2009-02-03 2010-08-04 英华达(上海)电子有限公司 Video transmission method and system
CN102044089A (en) * 2010-09-20 2011-05-04 董福田 Method for carrying out self-adaption simplification, gradual transmission and rapid charting on three-dimensional model
CN101944132A (en) * 2010-09-30 2011-01-12 武汉大学 Tile map data organization method
CN103150750A (en) * 2011-08-01 2013-06-12 哈曼贝克自动系统股份有限公司 Space error parameter for 3d buildings and terrain
CN103093499A (en) * 2012-12-26 2013-05-08 深圳先进技术研究院 City three-dimensional model data organization method applicable to network transmission

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YACINE AMARA ET AL.: "A GPU Tile-Load-Map architecture for terrain rendering : theory and applications", 《ORIFINAL ARTICLE》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107426559A (en) * 2016-05-24 2017-12-01 汤姆逊许可公司 Method, apparatus and stream for immersion video format
CN108460232A (en) * 2018-03-27 2018-08-28 西北工业大学 A kind of electromagnetic environment volume visualization method based on texture mapping
CN108460232B (en) * 2018-03-27 2019-09-24 西北工业大学 A kind of electromagnetic environment volume visualization method based on texture mapping
CN110555085A (en) * 2018-03-29 2019-12-10 中国石油化工股份有限公司 Three-dimensional model loading method and device
CN110555085B (en) * 2018-03-29 2022-01-14 中国石油化工股份有限公司 Three-dimensional model loading method and device

Also Published As

Publication number Publication date
US20150161760A1 (en) 2015-06-11
US9679349B2 (en) 2017-06-13
EP2881918B1 (en) 2018-02-07
CN104700455B (en) 2018-05-01
EP2881918A1 (en) 2015-06-10

Similar Documents

Publication Publication Date Title
CN104700455A (en) Method for visualizing three-dimensional data
CN107358649B (en) Processing method and device of terrain file
KR100956416B1 (en) 3 dimensional geographical information client apparatus, server apparatus and 3 dimensional geographical information system having the same
AU2011331972A1 (en) Rendering and navigating photographic panoramas with depth information in a geographic information system
Noguera et al. Navigating large terrains using commodity mobile devices
US20180322143A1 (en) Interactive Device With Three-Dimensional Display
EP3501012B1 (en) System and method for procedurally generated object distribution in regions of a three-dimensional virtual environment
US9093006B2 (en) Image shader using style attribute references
KR20100040328A (en) Geospatial data system for selectively retrieving and displaying geospatial texture data in successive additive layers of resolution and related methods
CN112370784A (en) Virtual scene display method, device, equipment and storage medium
CN105960659A (en) Method for selecting data files for downloading
CN114756937A (en) Visualization system and method based on UE4 engine and Cesium framework
CN103077497B (en) Image in level of detail model is carried out to the method and apparatus of convergent-divergent
US20150054842A1 (en) Image shader using two-tiered lookup table for implementing style attribute references
US9007374B1 (en) Selection and thematic highlighting using terrain textures
CN111569418B (en) Rendering method, device and medium for content to be output and electronic equipment
CN110827400B (en) Method and device for generating model of object in three-dimensional scene and terminal
CN112907741A (en) Terrain scene generation method and device, electronic equipment and storage medium
CN113495935A (en) Terrain slicing method and system based on irregular triangularization mesh generation
CN111506680B (en) Terrain data generation and rendering method and device, medium, server and terminal
CN111729303B (en) Large map baking and cutting method and restoration method
CN101854368A (en) Method and device used for progressive transmission of three-dimensional scene models
Inatsuka et al. Level of detail control for texture on 3D maps
CN113870426A (en) Three-dimensional space coordinate conversion method, storage medium and computing device
Tsai et al. The World is Too Big to Download: 3D Model Retrieval for World-Scale Augmented Reality

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant