WO2014020663A1 - 地図表示装置 - Google Patents

地図表示装置 Download PDF

Info

Publication number
WO2014020663A1
WO2014020663A1 PCT/JP2012/069330 JP2012069330W WO2014020663A1 WO 2014020663 A1 WO2014020663 A1 WO 2014020663A1 JP 2012069330 W JP2012069330 W JP 2012069330W WO 2014020663 A1 WO2014020663 A1 WO 2014020663A1
Authority
WO
WIPO (PCT)
Prior art keywords
map
unit
facility
model
type
Prior art date
Application number
PCT/JP2012/069330
Other languages
English (en)
French (fr)
Inventor
義広 都丸
正一朗 窪山
Original Assignee
三菱電機株式会社
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 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to US14/380,829 priority Critical patent/US20140375638A1/en
Priority to CN201280072397.4A priority patent/CN104246831B/zh
Priority to JP2014527837A priority patent/JP5762637B2/ja
Priority to DE112012006746.0T priority patent/DE112012006746T5/de
Priority to PCT/JP2012/069330 priority patent/WO2014020663A1/ja
Publication of WO2014020663A1 publication Critical patent/WO2014020663A1/ja

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
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3635—Guidance using 3D or perspective road maps
    • G01C21/3638—Guidance using 3D or perspective road maps including 3D objects and buildings
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/40—Hidden part removal

Definitions

  • the present invention relates to a map display device having a function of searching for and displaying facilities located around the host vehicle.
  • a map display application representing a navigation device has a function of searching for facilities located around the host vehicle.
  • facilities such as convenience stores, hospitals, and post offices located around the vehicle are displayed as icons on the map.
  • the user refers to the map on which the facility icon is displayed, and selects a desired facility using an input means such as a facility selection button.
  • the selected facility is clarified by surrounding the selected icon with a thick frame, and the facility information is written in a character string.
  • changing the display color of the icon or providing an arrow pointing to the icon may be mentioned.
  • FIG. 13 illustrates this problem.
  • FIG. 13A shows contour lines of map data to be displayed on the map and the position of the facility
  • FIG. 13B shows a map display screen in which the terrain shown in FIG. .
  • the hospital 901 is being selected, but since the hospital 901 is located on the back of the undulation 902, an icon indicating the hospital 901 is displayed on the map display screen of FIG. Instead, only the character string 903 indicating the detailed information of the hospital 901 is displayed. Therefore, the user can select the hospital 901, but cannot recognize where the hospital 901 is located on the map display screen.
  • an object hidden in the terrain is detected in advance by using an occlusion culling technique that detects an object hidden in the drawing object, and the facility selection target that the user can select is selected.
  • One technique for occlusion culling is a hidden determination using a Z buffer.
  • the Z buffer is a storage area for storing the distance from the viewpoint position to each object in 3D graphics in units of pixels.
  • the occlusion culling using the Z buffer has a problem in that it requires a comparison process in units of pixels and requires a large amount of calculation.
  • Patent Document 1 in order to determine the positional relationship in the depth direction of fragments constituting an object, a reduced buffer in which a representative Z value indicating a depth from the viewpoint is assigned in units of pixel blocks in which a plurality of adjacent pixels are combined. And the Z value of the pixel block is updated by the farthest Z value of the object drawn in the block, that is, the maximum Z value.
  • Patent Document 1 Although the technique disclosed in Patent Document 1 described above does not require comparison processing of Z values in units of pixels, comparison processing of the number of divided blocks is necessary. Depending on the resolution of the blocks, the amount of calculation of the comparison processing There has been a problem of increasing.
  • the present invention has been made to solve the above-described problems.
  • the map object constituting the map data is another map object. The purpose of this is to speed up the process of comparing and determining whether or not it is hidden.
  • a map display device includes a map data storage unit that stores map data, a display range calculation unit that calculates a map range of a map image to be displayed in response to an operation input, and a map data storage unit From the map data, an object information acquisition unit that acquires object information of all map objects that constitute the map range calculated by the display range calculation unit, and a map object of a specified type from the object information acquired by the object information acquisition unit Based on the object selection unit that obtains the object information, the virtual viewpoint position, the line-of-sight direction, and the three-dimensional parameter specified based on the viewpoint position and the line-of-sight direction with respect to the map image of the three-dimensional representation, A conversion matrix calculation unit that calculates a conversion matrix to be converted into dimensional data and a conversion matrix calculation unit calculate The object information of the first type of map object acquired by the object selection unit is rendered with the transformation matrix, the rendering unit for generating three-dimensional pixel data, and the three-dimensional pixel data generated by the rendering unit are stored.
  • the number of comparison determination processes can be suppressed, and the comparison determination process can be speeded up.
  • FIG. 1 It is a block diagram which shows the structure of the map display apparatus by Embodiment 1.
  • FIG. It is explanatory drawing which shows the environmental parameter of the map display apparatus by Embodiment 1.
  • FIG. It is explanatory drawing which shows the outline of the map movement determination of the map display apparatus by Embodiment 1.
  • FIG. It is a figure which shows the example of a display of the model data contained in the map range of the map display apparatus by Embodiment 1.
  • FIG. 3 is a flowchart showing the operation of the map display device according to the first embodiment. It is a figure which shows rendering of the topographic model of the map display apparatus by Embodiment 1.
  • FIG. It is explanatory drawing which shows the process of the determination target point selection part 7 and the determination target point coordinate conversion part 8 of the map display apparatus by Embodiment 1.
  • FIG. It is explanatory drawing which shows the hidden determination process of the facility model of the map display apparatus by Embodiment 1.
  • FIG. It is a figure which shows the example of a display at the time of rendering model data other than the topographic model of the map display apparatus by Embodiment 1.
  • FIG. It is a figure which shows the example when the display feature addition part 13 of the map display apparatus by Embodiment 1 added the thick frame as a display feature.
  • FIG. It is a figure which shows the example of a display at the time of adding the display characteristic of the map display apparatus by Embodiment 1.
  • FIG. It is a figure which shows the positional relationship of the facility model of the map display apparatus by Embodiment 1, and a topographic model. It is a figure which shows selection of the facility model of the conventional map display apparatus.
  • FIG. 1 is a block diagram showing a configuration of a map display device according to Embodiment 1 of the present invention.
  • a map display device 100 includes a display range calculation unit 1, a model data acquisition unit (object information acquisition unit) 2, a model selection unit (object selection unit) 3, a transformation matrix calculation unit 4, a rendering unit 5, and a map movement.
  • the display feature adding unit 13 and the display unit 14 are included.
  • the storage area includes a map database 21, an environmental parameter storage unit 22, a color buffer 23, a Z value buffer 24, and a facility list storage unit 25. Note that these storage areas may be provided outside the map display device 100.
  • the display range calculation unit 1 calculates a map range to be displayed on the map display screen of the display unit 14 based on an operation input such as a scroll operation by the user.
  • the model data acquisition unit 2 is a map database 21 such as information on all objects constituting the map data of the map range calculated by the display range calculation unit 1, such as road information, terrain information, facility information, and character information such as roads and facilities. Get from. In the following, the terrain information, facility information, road information, etc. constituting the map data are collectively referred to as model data.
  • the model selection unit 3 acquires model data of a specified map item type from the model data acquired by the model data acquisition unit 2.
  • the map item type is, for example, a terrain model indicating undulations of a terrain, a facility model indicating facilities located in the vicinity, a name of a road, a name of a region, a character string model indicating the name of a facility, and the like.
  • the conversion matrix calculation unit 4 calculates a conversion matrix for rendering two-dimensional map data into three-dimensional graphics based on three-dimensional environment parameters such as viewpoint information stored in the environment parameter storage unit 22.
  • the environmental parameter storage unit 22 stores, as three-dimensional environmental parameters, a viewpoint position, a gazing point, an upward direction of the line of sight, a Y-direction viewing angle, a Z value of the forefront and the back of a region visible from the viewpoint position, and the like. Yes.
  • the width direction of the map data is described as the X axis
  • the height direction of the map data is described as the Y axis
  • the depth direction of the map data is described as the Z axis. The same applies to the following.
  • the rendering unit 5 renders the model data selected by the model selection unit 3 with the conversion matrix calculated by the conversion matrix calculation unit 4.
  • Rendering is a process for rendering map data into an image based on a virtual viewpoint.
  • the rendered data is written into the color buffer 23 and the Z value buffer 24.
  • the color buffer 23 is a storage area for storing the X coordinate value and the Y coordinate value of the three-dimensional image rendered by the rendering unit 5.
  • the Z value buffer 24 is a storage area for storing the position of the model in the depth direction in the three-dimensional image, that is, the Z value of the coordinate value of the model in units of pixels, and the Z value of the three-dimensional image rendered by the rendering unit 5 is stored as X Accumulated in association with coordinates and Y coordinates.
  • the map movement determination unit 6 determines whether or not the display range calculated by the display range calculation unit 1 is the same as the map range already displayed on the display unit 14.
  • the determination target point selection unit 7 refers to the model data selected by the model selection unit 3 when the map movement determination unit 6 determines that the display range calculated by the display range calculation unit 1 has moved, and the model data The coordinate value of the determination point for determining whether is hidden behind other model data is acquired.
  • the determination target point coordinate conversion unit 8 converts the coordinate value of the determination point acquired by the determination target point selection unit 7 using the conversion matrix calculated by the conversion matrix calculation unit 4.
  • the hiding determination unit 9 compares the Z value of the determination point converted by the determination target point coordinate conversion unit 8 with the Z value stored in the Z value buffer 24, and the selected model data is hidden by other model data. It is determined whether or not. In the determination, the Z value of the Z value buffer 24 corresponding to the X coordinate and the Y coordinate of the determination point is compared.
  • the facility addition processing unit 10 performs a process of adding the selected model data to the list when it is determined that the model data selected by the hiding determination unit 9 is not hidden by other model data. Specifically, when it is determined that the selected facility model is not hidden in the terrain model, the facility information of the facility model is stored in the list.
  • the facility list storage unit 25 stores an information list regarding each model, and stores a selection target facility list in which facility information is listed in the above-described example.
  • the map mode setting unit 11 determines the map mode based on the operation input by the user.
  • the map mode includes a map mode that displays only a normal map and a facility search mode that requests the user to select surrounding facilities and displays selected facility information.
  • the facility selection unit 12 selects a target facility stored in the facility list storage unit 25 based on an operation input by the user.
  • the facility models in the list are switched and selected one by one based on the operation input by the user.
  • the display feature adding unit 13 performs a process of adding a display feature for clarifying the selected facility when the facility model selected by the facility selecting unit 12 is displayed on the map display screen. Specifically, the facility model is surrounded by a thick frame, the facility model display color is changed, the facility model display is blinked, an arrow pointing to the facility model is added, and the facility model display size is set large. Etc. The facility model to which the display feature is added is output to the rendering unit 5 and rendered. The display unit 14 displays the model data rendered by the rendering unit 5 as a map display screen.
  • FIG. 2 is an explanatory diagram showing environment parameters of the map display device according to Embodiment 1 of the present invention.
  • viewpoints Eye As shown in FIG. 2, as the environmental parameters, viewpoints Eye, gazing point At, line-of-sight direction Up, Y-direction viewing angle ⁇ , and the front view Va and backmost of the range visible from viewpoint position Eye (hereinafter referred to as view frustum)
  • view frustum The Z value of Vb is given.
  • the viewpoint Eye is indicated by (Xeye, Yeye, Zye)
  • the gazing point At is indicated by (Xat, Yat, Zat)
  • the visual line upward direction is indicated by (Xup, Yup, Zup).
  • FIG. 2B is a view of the viewpoint Eye from the side.
  • the viewing angle in the Y-axis direction is ⁇
  • the distance from the viewpoint Eye to the frontmost surface Va of the view frustum is Zn
  • the rearmost surface Vb of the view frustum is from the viewpoint Eye.
  • the distance to is indicated by Zf.
  • the width and height of the display data stored in the color buffer 23 are Width and Height, respectively, and writing is performed for each pixel unit with the color of the model data itself.
  • the display data stored in the Z value buffer 24 has the same size as the display data stored in the color buffer 23, and the Z value of the model data is written for each pixel.
  • the Z value a value normalized from 0.0 to 1.0 is stored, and the closer to the viewpoint Eye, the smaller the Z value is.
  • the Z value of the frontmost surface Va of the view frustum shown in FIG. 2B is 0.0
  • the Z value of the rearmost surface Vb of the view frustum is 1.0.
  • FIG. 3 is an explanatory diagram showing an outline of map movement determination of the map display device according to the first embodiment of the present invention.
  • FIG. 3 shows the entire map area, and a predetermined map area in the entire map area is displayed as a map display screen.
  • the initial map range S is a map range currently displayed as a map display screen on the display unit 14 and is four vertices on the map (upper left initial point, lower left initial point, lower right initial point, upper right initial point). (S1, S2, S3, S4).
  • S1, S2, S3, S4 The case where the initial map range S moves to the map range P based on a user's scroll operation or the like is shown.
  • the map range P is defined by (P1, P2, P3, P4) of four vertices on the map (upper left P point, lower left P point, lower right P point, upper right P point). Since each of the four vertices defining the map range P has moved from the four vertices defining the initial map range S to different positions, it is determined that the map range P has moved from the initial map range S. If at least one of the four vertices of the map range P has moved from the vertices of the initial map range S, it is determined that the map range has moved.
  • FIG. 4 is a diagram showing a display example of model data included in the map range of the map display device according to Embodiment 1 of the present invention.
  • FIG. 4A shows a three-dimensional display example of the map range
  • FIG. 4B shows the map range when the viewpoint is viewed from the side.
  • a terrain model, a facility model of three facilities, and a character string model are displayed in the map range, and the positional relationship of each model is shown.
  • the terrain X showing the undulations is displayed as the terrain model
  • the facilities A, B, and C existing on the terrain X are displayed as the facility model
  • the place name is displayed as the character string model.
  • Terrain model has X value, Y value, and Z value set for each pixel.
  • the facility model and the character string model are expressed by a billboard which is a polygonal plate-like model, and the X value, Y value, and Z value of the billboard area are set for each pixel unit.
  • the line-of-sight direction E and the surface normal of each billboard are the same.
  • the facility model billboard arrangement method can be appropriately configured.
  • the facility model is arranged such that the position coordinates on the map where the facility is located are the center coordinates of the billboard area.
  • the billboard of the character string model is arranged so that the position coordinates on the map of the point represented by the character string are the center coordinates of the billboard area.
  • the line-of-sight direction E of the viewpoint Eye is assumed to be along the Z-axis direction of FIG.
  • the facility A when viewed from the viewpoint Eye, the facility A is all visible, but the facility B is hidden by the terrain X and has a region that cannot be partially viewed. Furthermore, the facility C cannot be visually recognized because it is completely hidden in the terrain X.
  • the example shown in FIG. 4 is displayed when the facility search mode is set in the map mode setting unit 11.
  • FIG. 5 is a flowchart showing the operation of the map display device according to the first embodiment of the present invention.
  • the operation of the map display device 100 is a first process for rendering the model data of the terrain model, a second process for determining whether the facility is hidden in the terrain when it is determined that the map range has moved, a map mode Is configured by a third process for performing a facility search when it is in the facility search mode.
  • the first process will be described in order with reference to specific examples.
  • the display range calculation unit 1 calculates a map range to be displayed based on a scroll operation by a user (step ST1).
  • the map range is generally determined using information such as the scale, the latitude and longitude of the display center, and the overhead angle of the viewpoint, but is basically a range that can be freely determined by the developer.
  • the determined map range will be described as a map range P.
  • the model data acquisition unit 2 refers to the map database 21 and acquires model data of all map objects constituting the map range P (step ST2).
  • model data data of a terrain model (first type map object), a facility model of facility A, facility B and facility C (second type map object), and a character string model are included. To be acquired.
  • the conversion matrix calculation unit 4 calculates a conversion matrix for three-dimensional graphics using the three-dimensional conversion parameters stored in the environment parameter storage unit 22 (step ST3).
  • the transformation matrices to be calculated are a view matrix (ViewMatrix), a projection matrix (ProjectMatrix), and a viewport matrix (ViewportMatrix), and each matrix can be calculated as shown below.
  • a matrix called a world transformation matrix (WorldMatrix) for deforming and moving a model is also set, in the first embodiment, it will be described as a unit matrix for the sake of simplicity.
  • the model selection unit 3 selects and acquires the model data of the terrain model from the model data acquired by the model data acquisition unit 2 in step ST2 (step ST4).
  • the rendering unit 5 performs rendering for converting the model data of the terrain model acquired in step ST4 using the conversion matrix calculated in step ST3, and writes the rendered data in the color buffer 23 and the Z value buffer 24 (step). ST5).
  • FIG. 6A and 6B are diagrams showing rendering of the terrain model of the map display device according to the first embodiment of the present invention.
  • FIG. 6A shows an example of writing to the color buffer 23, and
  • FIG. 6B shows the Z value.
  • An example of writing to the buffer 24 is shown.
  • the color buffer 23 is written for each pixel using the color of the model itself.
  • the Z value of the model data converted using the conversion matrix is written in the Z value buffer 24 for each pixel.
  • the Z value of the model data is normalized from 0.0 to 1.0 by the conversion using the conversion matrix and stored, and the closer to the viewpoint Eye shown in FIG.
  • the map movement determination unit 6 determines whether or not the map range calculated in step ST1 has moved from the previously displayed map range (step ST6).
  • the previously displayed map range may be configured to be temporarily stored in the storage area of the map movement determination unit 6 or may be configured to be stored in an external storage area.
  • the determination process in step ST6 compares the positions of the four vertices of the rectangle defining the previously displayed map range with the positions of the four vertices of the rectangle defining the map range calculated in step ST1. If the position of at least one vertex is different from the position of the vertex, it is determined that the map range has moved. If the map area has moved (step ST6; YES), the process proceeds to the second process (process after step ST7). On the other hand, if the map range has not moved (step ST6; NO), the process proceeds to a third process (process after step ST13).
  • Second process Judgment whether or not the facility is hidden in the terrain
  • the model selection unit 3 uses the model data acquired by the model data acquisition unit 2 in step S2 Model data of the model is selected (step ST7).
  • Model data of the model is selected (step ST7).
  • three facility models of facility A, facility B, and facility C can be selected.
  • the determination target point selection unit 7 selects a determination target vertex from the model data of each facility selected in step ST7 (step ST8).
  • the determination target vertices are vertices for determining whether or not the facility model is hidden by the terrain model, and are two vertices positioned at both ends of the upper side of the quadrilateral polygon constituting the facility model data.
  • the determination target point coordinate conversion unit 8 performs coordinate conversion of the determination target vertex selected in step ST8 using the conversion matrix calculated in step ST3 (step ST9).
  • the transformation matrix used for coordinate transformation is the same as the transformation matrix used in the rendering process of the terrain model in step ST5. Note that the coordinate conversion of the determination target vertex in step ST9 is performed based on the following equation (1).
  • x ′ and y ′ are coordinate values on the map display screen, that is, the color buffer 23. Yes, z ′ is the Z value in the Z value buffer 24.
  • FIG. 7 is an explanatory diagram showing processing of the determination target point selection unit and the determination target point coordinate conversion unit of the map display device according to Embodiment 1 of the present invention.
  • FIG. 7A shows the determination target vertices of the quadrilateral polygon of the facility A selected by the determination target point selection unit 7, and both end portions of the upper side of the quadrilateral polygon are the first determination target vertex Aa and the second determination target vertex Ab.
  • FIGS. 7B and 7C are explanatory diagrams showing the coordinate conversion of the determination target point coordinate conversion unit 8.
  • the coordinate value of the first determination target vertex Aa of the square polygon of the facility A is (xa1, ya1, za1)
  • the coordinate value of the second determination target vertex Ab is (xa2, ya2, za2).
  • FIG. 7C shows a map display screen after coordinate conversion, that is, a display based on data stored in the color buffer 23.
  • the coordinate value of the first determination target vertex Aa is indicated by (xa1 ′, ya1 ′)
  • the coordinate value of the second determination target vertex Ab is indicated by (xa2 ′, ya2 ′).
  • the hiding determination unit 9 compares the coordinate value of the determination target vertex converted in step ST9 with the Z value when rendering the model data of the terrain model stored in the Z value buffer 24, and each facility model is compared. It is determined whether or not the terrain model is hidden (step ST10).
  • the evaluation formula shown in the following formula (2) is used to determine whether or not the terrain model is hidden.
  • the evaluation formula shown in Expression (2) is the model data of the corresponding terrain model stored in the Z value buffer 24 together with the Z values of the first determination target vertex and the second determination target vertex after coordinate conversion.
  • the Z value is larger than the rendered Z value, it is determined that the facility model is hidden in the terrain model.
  • the Z value of one of the first determination target vertex and the second determination target vertex after coordinate conversion is smaller than the rendered Z value of the terrain model, the facility model is hidden in the terrain model. Judge that it is not.
  • step ST12 If the facility model is hidden behind the terrain model (step ST10; YES), the process proceeds to step ST12. On the other hand, if the facility model is not hidden in the terrain model (step ST10; NO), the facility addition processing unit 10 stores the facility data of the facility model determined not to be hidden in the terrain model in the facility list storage unit 25. Added to the selected facility list (step ST11). Thereafter, the hiding determination unit 9 determines whether or not determination processing has been performed for all facilities (step ST12). When the determination process is performed for all facilities (step ST12; YES), the process proceeds to the third process (process after step ST13). On the other hand, when the determination process is not performed for all facilities (step ST12; NO), the process returns to step ST8 and the above-described process is repeated.
  • FIG. 8 is an explanatory diagram showing the hidden determination process of the map display device according to the first embodiment of the present invention, and is expressed by the Z value of the map range shown in FIG. Since both the first determination target vertex Aa and the second determination target vertex Ab of the facility A exist before the topography X, in the determination process of step ST10, the first and second determination target vertices Aa, Ab Both of the Z values are determined to be smaller than the Z value when the model data of the terrain model stored in the Z value buffer 24 is rendered. That is, it is determined that the facility A is not hidden by the terrain X.
  • the second determination target vertex Bb of the facility B exists behind the terrain X, but since the first determination target vertex Ba exists before the terrain X, at least one of them is determined in the determination process of step ST10. It is determined that the Z value of the determination target vertex is smaller than the Z value stored in the Z value buffer 24. That is, it is determined that the facility B is not hidden by the terrain X.
  • the facility addition processing unit 10 adds the facility data of the facilities A and B to the selection target facility list stored in the facility list storage unit 25.
  • FIG. 9 is a diagram showing a display example when model data other than the topographic model of the map display device according to the first embodiment of the present invention is rendered. Since all map items are rendered by rendering model data other than the terrain model, a normal three-dimensional map is displayed.
  • FIG. 9A shows a display example using the display data stored in the color buffer 23, and
  • FIG. 9B shows a display example using the Z value stored in the Z value buffer 24.
  • the map mode setting unit 11 determines whether or not the setting mode is the facility search mode (step ST15). If it is not the facility search mode (step ST15; NO), the process is terminated. On the other hand, in the facility search mode (step ST15; YES), when the facility selection unit 12 accepts a user's selection operation, the facility of the facility selected with reference to the selection target list stored in the facility list storage unit 25 A model is selected (step ST16).
  • the display feature adding unit 13 performs a process of adding a display feature to the facility model of the facility selected in step ST16 (step ST17). Thereafter, the rendering unit 5 performs rendering (step ST18), and the process ends.
  • the facility selection unit 12 selects one facility with reference to the selection target facility list stored in the facility list storage unit 25 as step ST16.
  • the facility selection unit 12 repeatedly performs a process of selecting one facility from the top of the selection target facility list and then selecting the next facility of the previously selected facility. If the facility selected last time is at the end of the selection target facility list, the facility is selected by returning to the top.
  • the facility selecting unit 12 selects the facility A.
  • the display feature adding unit 13 performs a process of adding a thick frame around the display icon of the facility A selected as step ST17.
  • the thick frame can be added by creating model data in which the outer periphery of the display icon of the facility A is widened.
  • FIG. 10 is a diagram showing an example when the display feature adding unit of the map display device according to the first embodiment of the present invention adds a thick frame as a display feature.
  • the inner frame Z ′ and the vertices Z1 ′′, Z2 ′′, Z3 ′′, Z4 ′ having the vertices Z1 ′, Z2 ′, Z3 ′, Z4 ′ with respect to the constituent vertices A1, A2, A3, A4 of the facility A
  • an area formed between the inner frame Z ′ and the outer frame Z ′′ is a thick frame model Z.
  • the rendering unit 5 renders the model data of the facility model to which the display feature is added as step ST18.
  • FIG. 11 is a diagram showing a display example when the display feature of the map display device according to the first embodiment of the present invention is added.
  • the example of FIG. 11 shows the result of rendering the facility model and the thick frame model Z of the facility A, and the outer periphery of the facility A is surrounded by a thick frame and highlighted.
  • the process starts from the top of the flowchart shown in FIG. 5.
  • the display range is displayed. Therefore, the second process is omitted, the facility selection unit 12 selects the facility B next to the facility A previously selected in the third process, and the display feature adding unit 13 adds the display feature.
  • the facility B is displayed.
  • the facility selected last by the facility selection unit 12 is the last part of the selection target facility list, so that the facility A is selected.
  • the display feature is added by the display feature adding unit 13 and the facility A is displayed. That is, even when the user repeatedly selects the facility, the facility model hidden in the terrain model, that is, the facility C in the example of FIG. 4 cannot be selected.
  • the both ends of the upper side of the quadrilateral polygon of the facility model are the two determination target vertices, and the Z values of the two determination target vertices are The facility model was determined to be hidden by the terrain model by comparing with the Z value of the rendered terrain model.
  • the two determination target vertices D ⁇ b> 1 and D ⁇ b> 2 of the facility D are hidden in the terrain X, but there are cases where a part of the facility D is not hidden by the terrain X and is visible.
  • the determination target vertex may be provided other than the upper side of the quadrangular polygon, or the determination process may be performed by appropriately increasing the number of determination target vertices.
  • the facility model is hidden in the terrain model by comparing the Z values of the two vertices to be determined in the facility model with the Z values of the rendered terrain model. Since it is configured to include the hidden determination unit 9 that determines whether or not there is, it is possible to suppress the number of comparison processes for the hidden determination and to speed up the determination process.
  • the hidden determination can be realized by a matrix operation capable of a higher speed processing than a general rendering process, and the processing can be speeded up.
  • the facility model hidden in the terrain model is removed from the selection target facility list, and if a part of the facility model is not hidden in the terrain model, the facility is included in the selection target facility list. Since the user can select only the facilities listed in the selection target facility list, the facility icon is not displayed, but the facility information such as the character string of the facility information of the facility is displayed. It is possible to prevent confusion when making a selection. Furthermore, since the creation of the selection target facility list is executed when the map range is moved, it is possible to prevent the list from being created unnecessarily during normal map display.
  • any component of the embodiment can be modified or any component of the embodiment can be omitted within the scope of the invention.
  • the map display device can perform a process of determining whether or not a facility is hidden on the terrain at high speed, and is therefore suitable for a navigation device having a function of searching for and displaying facilities located around the host vehicle. is there.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • Automation & Control Theory (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)
  • Image Generation (AREA)

Abstract

　施設モデルのモデルデータから選択した第１の判定対象点および第２の判定対象点を座標変換し得られた奥行き方向の座標値と、Ｚ値バッファ２４に蓄積された地形モデルのモデルデータの奥行き方向の座標値とを比較し、施設モデルが地形モデルに隠れているか否か判定する隠れ判定部９と、隠れ判定部９において、地形モデルに隠れていないと判定された施設モデルのモデルデータを蓄積する施設追加処理部１０とを備えた。

Description

地図表示装置
　この発明は、自車両周辺に位置する施設を検索し表示する機能を備えた地図表示装置に関するものである。
　近年、ナビゲーション装置を代表する地図表示アプリケーションでは、自車両の周辺に位置する施設を検索する機能を備えている。周辺施設の検索時には、自車両の周辺に位置するコンビニ、病院、郵便局などの施設を地図中にアイコンなどで表示する。ユーザは施設のアイコンが表示された地図を参照し、施設選択ボタンなどの入力手段を用いて希望する施設を選択する。また、選択された施設の詳細情報などを表示することも可能である。表示例としては、選択されたアイコンを太枠で囲むことにより選択された施設を明確化させ、さらに施設情報を文字列で表記する。なお、選択された施設を明確化する方法として、アイコンを太枠で囲む以外にもアイコンの表示色を変化させる、あるいはアイコンを指し示す矢印を設けるなどが挙げられる。
　しかし、２次元の地図データを３次元表現するビルボード処理が行われ、地形の起伏が表現された場合に、ユーザが選択した施設が地形の起伏に隠れて施設のアイコンが地図表示画面に表示されずに、施設の詳細情報のみが存在し、ユーザが選択中の施設の位置を認識することができないという問題があった。図１３に、この問題点を例示する。図１３（ａ）は地図表示する地図データの等高線と、施設の位置を示し、図１３（ｂ）は図１３（ａ）で示した地形を矢印９００方向から見た地図表示画面を示している。図１３（ａ）に示すように、病院９０１が選択中であるが、病院９０１は起伏９０２の背面に位置するため、図１３（ｂ）の地図表示画面には病院９０１を示すアイコンが表示されず、病院９０１の詳細情報を示す文字列９０３のみが表示される。そのため、ユーザは、病院９０１を選択することが可能であるが、地図表示画面上のどの地点に病院９０１が位置するのか認識することができない。
　この不具合を解決する方法として、描画オブジェクトに隠れているオブジェクトを検出するオクルージョンカリングの技術を用いて、地形の起伏に隠れているオブジェクトをあらかじめ検出しておき、ユーザが選択可能な施設選択対象から外す手法がある。
　オクルージョンカリングの１つの手法として、Ｚバッファを用いた隠れ判定がある。Ｚバッファとは、３次元グラフィックスにおける視点位置から各オブジェクトへの距離をピクセル単位で記憶する記憶領域である。Ｚバッファを用いた隠れ判定では、隠れ判定対象のオブジェクトに対応するＺバッファ内領域と、オブジェクトのＺ値をピクセル単位で比較する必要がある。このように、Ｚバッファを用いたオクルージョンカリングは、ピクセル単位での比較処理が必要となり、必要となる計算量が多いという問題点があった。
　この対策として特許文献１では、オブジェクトを構成するフラグメントの奥行き方向の位置関係を判定するために、複数の隣接画素をまとめた画素ブロック単位で視点からの奥行きを示す代表Ｚ値を割り当てた縮小バッファを設け、画素ブロックのＺ値は、ブロック内に描画されるオブジェクトの最遠方のＺ値、すなわち最大のＺ値により更新する方法が開示されている。これにより、奥行き方向の位置関係を判定する場合には、ブロック単位での比較処理のみとなり、ピクセル単位での比較処理に比べ、計算量を抑制することができる。
特開２００７－３１０７９８号公報
　しかしながら、上述した特許文献１に開示された技術では、ピクセル単位でのＺ値の比較処理は必要ないものの、分割したブロック数の比較処理は必要であり、ブロックの分解能によっては比較処理の演算量が増加するという課題があった。
　この発明は上記のような課題を解決するためになされたもので、２次元の地図データに対してビルボード処理を行って地図表示する場合に、地図データを構成する地図オブジェクトが他の地図オブジェクトに隠れるか否か比較判定する処理を高速化することを目的とする。
　この発明に係る地図表示装置は、地図データを蓄積する地図データ蓄積部と、操作入力に応じて、表示する地図画像の地図範囲を算出する表示範囲算出部と、地図データ蓄積部に蓄積された地図データから、表示範囲算出部が算出した地図範囲を構成する全ての地図オブジェクトのオブジェクト情報を取得するオブジェクト情報取得部と、オブジェクト情報取得部が取得したオブジェクト情報から、指定された種別の地図オブジェクトのオブジェクト情報を取得するオブジェクト選択部と、３次元表現の地図画像に対する仮想的な視点位置、視線方向および当該視点位置および視線方向に基づいて特定される３次元パラメータに基づいて、地図データを３次元データに変換する変換行列を算出する変換行列算出部と、変換行列算出部が算出した変換行列を伴って、オブジェクト選択部が取得した第１種別の地図オブジェクトのオブジェクト情報をレンダリングし、３次元の画素データを生成するレンダリング部と、レンダリング部が生成した３次元の画素データを蓄積するバッファと、オブジェクト選択部が取得した第２種別の地図オブジェクトのオブジェクト情報から判定対象点を選択し、変換行列算出部が算出した変換行列を伴って判定対象点の座標変換を行い、座標変換した判定対象点の奥行き方向の座標値と、バッファに蓄積された３次元の画素データの奥行き方向の座標値とを比較し、第２種別の地図オブジェクトが第１種別の地図オブジェクトに隠れているか否か判定する隠れ判定部と、隠れ判定部において、第１種別の地図オブジェクトに隠れていないと判定された第２種別の地図オブジェクトのオブジェクト情報を蓄積する蓄積処理部とを備え、レンダリング部が、第１種別の地図オブジェクトを除くすべての地図オブジェクトのオブジェクト情報をレンダリングして３次元の画素データを生成して地図画像を描画するものである。
　この発明によれば、地図データを構成する地図オブジェクトが他の地図オブジェクトに隠れているか否かの判定において、比較判定処理の点数を抑制し、比較判定処理を高速化することができる。
実施の形態１による地図表示装置の構成を示すブロック図である。 実施の形態１による地図表示装置の環境パラメータを示す説明図である。 実施の形態１による地図表示装置の地図移動判定の概略を示す説明図である。 実施の形態１による地図表示装置の地図範囲に含まれるモデルデータの表示例を示す図である。 実施の形態１による地図表示装置の動作を示すフローチャートである。 実施の形態１による地図表示装置の地形モデルのレンダリングを示す図である。 実施の形態１による地図表示装置の判定対象点選択部７および判定対象点座標変換部８の処理を示す説明図である。 実施の形態１による地図表示装置の施設モデルの隠れ判定処理を示す説明図である。 実施の形態１による地図表示装置の地形モデル以外のモデルデータをレンダリングした場合の表示例を示す図である。 実施の形態１による地図表示装置の表示特徴付加部１３が表示特徴として太枠を付加した場合の例を示す図である。 実施の形態１による地図表示装置の表示特徴を付加した場合の表示例を示す図である。 実施の形態１による地図表示装置の施設モデルと地形モデルの位置関係を示す図である。 従来の地図表示装置の施設モデルの選択を示す図である。
　以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
　図１は、この発明の実施の形態１による地図表示装置の構成を示すブロック図である。図１において、地図表示装置１００は、表示範囲算出部１、モデルデータ取得部（オブジェクト情報取得部）２、モデル選択部（オブジェクト選択部）３、変換行列算出部４、レンダリング部５、地図移動判定部６、判定対象点選択部７、判定対象点座標変換部８、隠れ判定部９、施設追加処理部（蓄積処理部）１０、地図モード設定部１１、施設選択部（選択部）１２、表示特徴付加部１３および表示部１４で構成されている。さらに、記憶領域として、地図データベース２１、環境パラメータ記憶部２２、カラーバッファ２３、Ｚ値バッファ２４、および施設リスト蓄積部２５を備えている。なお、これらの記憶領域は地図表示装置１００の外部に設けてもよい。
　表示範囲算出部１は、ユーザによるスクロール操作などの操作入力に基づいて、表示部１４の地図表示画面に表示する地図範囲を算出する。モデルデータ取得部２は、表示範囲算出部１が算出した地図範囲の地図データを構成する全てのオブジェクトの情報、例えば道路情報、地形情報、施設情報および道路や施設などの文字情報など地図データベース２１から取得する。なお、以下では地図データを構成する地形情報や施設情報、道路情報などを総称してモデルデータと称する。
　モデル選択部３は、モデルデータ取得部２が取得したモデルデータの中から指定された地図アイテム種別のモデルデータを取得する。地図アイテム種別とは、例えば地形の起伏を示す地形モデル、周辺に位置する施設を示す施設モデル、道路の名称、地域の名称および施設の名称などを示す文字列モデルなどである。
　変換行列算出部４は、環境パラメータ記憶部２２に記憶された視点情報などの３次元の環境パラメータに基づいて、２次元の地図データを３次元のグラフィックス描画するための変換行列を算出する。環境パラメータ記憶部２２は、３次元の環境パラメータとして、視点位置、注視点、視線上方向、Ｙ方向視野角、視点位置から視認可能な領域の最前面および最背面のＺ値などを記憶している。なお、ここでは３次元空間として、地図データの幅方向をＸ軸、地図データの高さ方向をＹ軸、地図データの奥行き方向をＺ軸として説明している。以下においても同様である。
　レンダリング部５は、モデル選択部３が選択したモデルデータを、変換行列算出部４が算出した変換行列を伴ってレンダリングする。レンダリングとは、地図データを仮想的な視点を基に画像化して表現する処理である。レンダリングしたデータは、カラーバッファ２３およびＺ値バッファ２４に書き込まれる。カラーバッファ２３は、レンダリング部５がレンダリングした３次元画像のＸ座標値およびＹ座標値を蓄積する記憶領域である。Ｚ値バッファ２４は、３次元画像におけるモデルの奥行き方向の位置、すなわちモデルの座標値のＺ値をピクセル単位で記憶する記憶領域であり、レンダリング部５がレンダリングした３次元画像のＺ値をＸ座標およびＹ座標に対応付けて蓄積する。
　地図移動判定部６は、表示範囲算出部１が算出した表示範囲が、既に表示部１４で表示済みの地図範囲と同一か否か判定する。判定対象点選択部７は、地図移動判定部６において表示範囲算出部１が算出した表示範囲が移動したと判定された場合に、モデル選択部３が選択したモデルデータを参照し、当該モデルデータが他のモデルデータに隠れているか判定するための判定点の座標値を取得する。判定対象点座標変換部８は、判定対象点選択部７が取得した判定点の座標値を、変換行列算出部４で算出した変換行列を用いて変換する。
　隠れ判定部９は、判定対象点座標変換部８が変換した判定点のＺ値と、Ｚ値バッファ２４に蓄積されたＺ値とを比較して選択されたモデルデータが他のモデルデータに隠れているか否か判定を行う。なお、判定では判定点のＸ座標およびＹ座標に対応するＺ値バッファ２４のＺ値と比較する。施設追加処理部１０は、隠れ判定部９において選択されたモデルデータが他のモデルデータに隠れていないと判定された場合に、選択されたモデルデータをリストに追加する処理を行う。具体的には、選択された施設モデルが地形モデルに隠れていないと判定された場合に、当該施設モデルの施設情報をリストに格納する。施設リスト蓄積部２５は、各モデルに関する情報リストを格納し、上述した例では施設情報をリスト化した選択対象施設リストを格納する。
　地図モード設定部１１は、ユーザによる操作入力に基づいて地図モードを決定する。地図モードは、通常の地図のみを表示する地図モードや、ユーザに周辺施設の選択を要求し、選択された施設情報を表示する施設検索モードなどがある。施設選択部１２は、地図モード設定部１１が決定した地図モードが、周辺施設を検索する施設検索モードである場合に、ユーザによる操作入力に基づいて、施設リスト蓄積部２５に格納した選択対象施設リスト内の施設モデルを、ユーザによる操作入力に基づいて１つずつ切り替えて選択する。
　表示特徴付加部１３は、施設選択部１２が選択した施設モデルを地図表示画面に表示させる際に、選択された施設を明確化させるための表示特徴を付加する処理を行う。具体的には、施設モデルの外周を太枠で囲む、施設モデルの表示色を変更する、施設モデルの表示を点滅させる、施設モデルを指し示す矢印を追加する、施設モデルの表示サイズを大きく設定するなどが挙げられる。表示特徴を付加した施設モデルは、レンダリング部５に出力され、レンダリングされる。表示部１４は、レンダリング部５がレンダリングしたモデルデータを地図表示画面として表示する。
　図２は、この発明の実施の形態１による地図表示装置の環境パラメータを示す説明図である。
　図２に示すように、環境パラメータとして視点Ｅｙｅ、注視点Ａｔ、視線上方向Ｕｐ、Ｙ方向視野角θ、視点位置Ｅｙｅから見える範囲（以下、ビューフラスタムと称する）の最前面Ｖａおよび最背面ＶｂのＺ値が与えられる。図２（ａ）に示すように視点Ｅｙｅは(Ｘｅｙｅ、Ｙｅｙｅ、Ｚｅｙｅ)、注視点Ａｔは(Ｘａｔ、Ｙａｔ、Ｚａｔ)、視線上方向Ｕｐは(Ｘｕｐ、Ｙｕｐ、Ｚｕｐ)で示される。図２（ｂ）は視点Ｅｙｅを真横からみた図であり、Ｙ軸方向視野角はθ、視点Ｅｙｅからビューフラスタムの最前面Ｖａまでの距離はＺｎ、視点Ｅｙｅからビューフラスタムの最背面Ｖｂまでの距離はＺｆで示される。
　次に、カラーバッファ２３およびＺ値バッファ２４について説明する。
　カラーバッファ２３に蓄積される表示データの幅および高さはそれぞれＷｉｄｔｈおよびＨｅｉｇｈｔであり、モデルデータ自体の色でピクセル単位毎に書き込みが行われる。Ｚ値バッファ２４に蓄積される表示データはカラーバッファ２３に蓄積された表示データと同一サイズであり、モデルデータのＺ値がピクセル単位毎に書き込まれる。Ｚ値は０．０から１．０に正規化された値が格納され、視点Ｅｙｅに近い地点ほど小さい値のＺ値をとる。たとえば、図２（ｂ）で示したビューフラスタムの最前面ＶａのＺ値は０．０、ビューフラスタムの最背面ＶｂのＺ値は１．０となる。
　図３は、この発明の実施の形態１による地図表示装置の地図移動判定の概略を示す説明図である。
　図３は全地図領域を示し、当該全地図領域内の所定の地図範囲を地図表示画面として表示する。初期地図範囲Ｓは、現在、表示部１４に地図表示画面として表示された地図範囲であり、地図上の４つの頂点である（左上初期点、左下初期点、右下初期点、右上初期点）の（Ｓ１，Ｓ２，Ｓ３，Ｓ４）で定義されている。初期地図範囲Ｓが、ユーザのスクロール操作などに基づいて地図範囲Ｐへ移動した場合を示している。地図範囲Ｐは、地図上の４つの頂点である（左上Ｐ点、左下Ｐ点、右下Ｐ点、右上Ｐ点）の（Ｐ１，Ｐ２，Ｐ３，Ｐ４）で定義されている。地図範囲Ｐを定義する４つの頂点はそれぞれ、初期地図範囲Ｓを定義する４つの頂点から異なる位置に移動しているため、地図範囲Ｐは初期地図範囲Ｓから移動したと判定される。なお、地図範囲Ｐの４つの頂点のうち、少なくとも１つの頂点が初期地図範囲Ｓの頂点から移動していれば、地図範囲が移動したと判定される。
　図４は、この発明の実施の形態１による地図表示装置の地図範囲に含まれるモデルデータの表示例を示す図である。図４（ａ）は地図範囲の３次元の表示例を示し、図４（ｂ）は視点を真横から見た場合の地図範囲を示している。
　図４の例では、地図範囲に地形モデル、３つの施設の施設モデル、文字列モデルが表示される場合を示し、各モデルの位置関係を示している。地形モデルとして起伏などを示した地形Ｘが表示され、地形Ｘ上に存在する施設Ａ、施設Ｂ、施設Ｃが施設モデルとして表示され、地名などが文字列モデルとして表示される。
　地形モデルは、ピクセル単位毎にＸ値、Ｙ値、Ｚ値が設定されている。施設モデルおよび文字列モデルは、多角形の板状のモデルであるビルボードで表現され、当該ビルボード領域のＸ値、Ｙ値、Ｚ値がピクセル単位毎に設定されている。なお、視線方向Ｅと各ビルボードの面法線は同一である。施設モデルのビルボードの配置方法は適宜構成可能であるが、例えば施設が位置する地図上の位置座標がビルボード領域の中心座標となるように配置する。同様に、文字列モデルのビルボードは、文字列が表す地点の地図上の位置座標がビルボード領域の中心座標となるように配置する。
　なお、視点Ｅｙｅの視線方向Ｅは、図４（ａ）のＺ軸方向に沿うものであるとする。また図４（ｂ）に示すように、視点Ｅｙｅから見た場合、施設Ａは全て視認可能であるが、施設Ｂは地形Ｘに隠れて部分的に視認できない領域が存在する。さらに施設Ｃは全てが地形Ｘに隠れているため視認できない。なお、図４で示した例は、地図モード設定部１１において施設検索モードが設定されている場合に表示される。
　次に、図５から図１２を参照しながら地図表示装置１００の動作について説明する。まず図５は、この発明の実施の形態１による地図表示装置の動作を示すフローチャートである。地図表示装置１００の動作は、地形モデルのモデルデータをレンダリングする第１の処理、地図範囲が移動したと判定された場合に、施設が地形に隠れているか判定を行う第２の処理、地図モードが施設検索モードであった場合に施設検索を行う第３の処理で構成される。まず、第１の処理から順に具体例を参照しながら説明する。
・第１の処理：地形モデルのモデルデータをレンダリング
　表示範囲算出部１は、ユーザによるスクロール操作に基づいて表示する地図範囲を算出する（ステップＳＴ１）。地図範囲は、縮尺、表示中心の緯度経度、視点の俯瞰角度などの情報を用いて決定するのが一般的であるが、基本的には開発者が自由に決定可能な範囲である。以下では、決定された地図範囲を地図範囲Ｐとして説明する。
　モデルデータ取得部２は、地図データベース２１を参照して地図範囲Ｐを構成する全ての地図オブジェクトのモデルデータを取得する（ステップＳＴ２）。図４で示したように、ここではモデルデータとして地形モデル（第１種別の地図オブジェクト）、施設Ａ、施設Ｂおよび施設Ｃの施設モデル（第２種別の地図オブジェクト）、文字列モデルのデータが取得される。
　次に、変換行列算出部４は、環境パラメータ記憶部２２に記憶された３次元の変換パラメータを用いて３次元グラフィックス用の変換行列を算出する（ステップＳＴ３）。
　算出対象である変換行列は、ビュー行列（ＶｉｅｗＭａｔｒｉｘ）、プロジェクション行列（ＰｒｏｊｅｃｔｉｏｎＭａｔｒｉｘ）、ビューポート行列（ＶｉｅｗｐｏｒｔＭａｔｒｉｘ）であり、各行列は以下に示すように算出可能である。なお、ワールド変換行列（ＷｏｒｌｄＭａｔｒｉｘ）と呼ばれるモデルの変形や移動を行う行列も設定するが、この実施の形態１では簡単のために単位行列として説明する。

Figure JPOXMLDOC01-appb-I000001

Figure JPOXMLDOC01-appb-I000002

Figure JPOXMLDOC01-appb-I000003
　変換行列算出後、モデル選択部３は、ステップＳＴ２でモデルデータ取得部２が取得したモデルデータから地形モデルのモデルデータを選択して取得する（ステップＳＴ４）。レンダリング部５は、ステップＳＴ４で取得された地形モデルのモデルデータをステップＳＴ３で算出した変換行列を用いて変換するレンダリングを行い、レンダリング後のデータをカラーバッファ２３およびＺ値バッファ２４に書き込む（ステップＳＴ５）。
　図６は、この発明の実施の形態１による地図表示装置の地形モデルのレンダリングを示す図であり、図６（ａ）はカラーバッファ２３への書き込み例を示し、図６（ｂ）はＺ値バッファ２４への書き込み例を示している。
　図６（ａ）に示すように、カラーバッファ２３にはモデル自体の色を用いてピクセル単位毎に書き込みが行われる。一方、図６（ｂ）に示すようにＺ値バッファ２４には変換行列を用いて変換されたモデルデータのＺ値がピクセル毎に書き込まれる。変換行列を用いた変換によりモデルデータのＺ値が０．０から１．０に正規化されて格納され、図４で示した視点Ｅｙｅに近いほど小さいＺ値をとる。
　ステップＳＴ５で地形モデルのモデルデータのレンダリングが行われると、地図移動判定部６はステップＳＴ１で算出した地図範囲が、前回表示した地図範囲から移動しているか否か判定を行う（ステップＳＴ６）。前回表示した地図範囲は、地図移動判定部６の記憶領域に一時格納するように構成してもよいし、外部の記憶領域に格納するように構成してもよい。また、ステップＳＴ６の判定処理は、前回表示した地図範囲を定義する矩形の４つの頂点の位置と、ステップＳＴ１で算出した地図範囲を定義する矩形の４つの頂点の位置とを比較し、４つの頂点の位置の少なくとも１つの頂点の位置が異なる場合には、地図範囲が移動したと判定する。地図範囲が移動した場合には（ステップＳＴ６；ＹＥＳ）、第２の処理（ステップＳＴ７以降の処理）に進む。一方、地図範囲が移動していない場合には（ステップＳＴ６；ＮＯ）、第３の処理（ステップＳＴ１３以降の処理）に進む。
・第２の処理：施設が地形に隠れているか否か判定
　地図範囲が移動した場合（ステップＳＴ６；ＹＥＳ）、モデル選択部３は、ステップＳ２でモデルデータ取得部２が取得したモデルデータから施設モデルのモデルデータを選択する（ステップＳＴ７）。図４で示した例では、施設Ａ、施設Ｂ、施設Ｃの３つの施設モデルが選択可能である。判定対象点選択部７は、ステップＳＴ７で選択した各施設のモデルデータから判定対象頂点を選択する（ステップＳＴ８）。判定対象頂点は、施設モデルが地形モデルに隠れるか否かを判定するための頂点であり、施設のモデルデータを構成する四角形ポリゴンの上辺の両端部に位置する２つの頂点である。
　判定対象点座標変換部８は、ステップＳＴ８で選択された判定対象頂点を、ステップＳＴ３で算出された変換行列を用いて座標変換する（ステップＳＴ９）。座標変換に用いる変換行列はステップＳＴ５の地形モデルのレンダリング処理で用いた変換行列と同一である。なお、ステップＳＴ９の判定対象頂点の座標変換は、以下の式（１）に基づいて行われる。
Figure JPOXMLDOC01-appb-I000004
　判定対象点座標変換部８による変換後の判定対象頂点の３次元座標（ｘ´，ｙ´，ｚ´）において、ｘ´およびｙ´は地図表示画面上、すなわちカラーバッファ２３での座標値であり、ｚ´はＺ値バッファ２４でのＺ値となる。
　図７は、この発明の実施の形態１による地図表示装置の判定対象点選択部および判定対象点座標変換部の処理を示す説明図である。
　図７（ａ）は、判定対象点選択部７が選択する施設Ａの四角形ポリゴンの判定対象頂点示し、四角形ポリゴンの上辺の両端部が第１の判定対象頂点Ａａおよび第２の判定対象頂点Ａｂを構成する。
　図７（ｂ），（ｃ）は、判定対象点座標変換部８の座標変換を示す説明図である。施設Ａの四角形ポリゴンの第１の判定対象頂点Ａａの座標値は（ｘａ１，ｙａ１，ｚａ１）であり、第２の判定対象頂点Ａｂの座標値は（ｘａ２，ｙａ２，ｚａ２）である。第１の判定対象頂点Ａａおよび第２の判定対象頂点Ａｂを、上述した式（１）に基づいて座標変換すると、それぞれ座標値（ｘａ１’ ，ｙａ１’ ，ｚａ１’）および座標値（ｘａ２’，ｙａ２’，ｚａ２’）に変換される。図７（ｃ）は、座標変換後の地図表示画面、すなわちカラーバッファ２３に格納されたデータに基づく表示を示している。第１の判定対象頂点Ａａの座標値が（ｘａ１’，ｙａ１’）で示され、第２の判定対象頂点Ａｂの座標値が（ｘａ２’，ｙａ２’）で示されている。
　隠れ判定部９は、ステップＳＴ９で座標変換された判定対象頂点の座標値と、Ｚ値バッファ２４に蓄積された地形モデルのモデルデータをレンダリングした際のＺ値とを比較し、各施設モデルが地形モデルに隠れているか否か判定を行う（ステップＳＴ１０）。地形モデルに隠れているか否かの判定は、以下の式（２）で示す評価式を用いる。
Figure JPOXMLDOC01-appb-I000005
　式（２）で示した評価式は、座標変換後の第１の判定対象頂点と第２の判定対象頂点のＺ値が共に、Ｚ値バッファ２４に蓄積された対応する地形モデルのモデルデータをレンダリングした際のＺ値に比べて大きくなる場合に、施設モデルが地形モデルに隠れていると判定する。一方、座標変換後の第１の判定対象頂点と第２の判定対象頂点のいずれか一方のＺ値が、地形モデルのレンダリング済みのＺ値よりも小さい場合には、施設モデルが地形モデルに隠れていないと判定する。
　施設モデルが地形モデルに隠れている場合（ステップＳＴ１０；ＹＥＳ）、ステップＳＴ１２の処理に進む。一方、施設モデルが地形モデルに隠れていない場合（ステップＳＴ１０；ＮＯ）、施設追加処理部１０は地形モデルに隠れていないと判定された施設モデルの施設データを、施設リスト蓄積部２５に蓄積された選択対象施設リストに追加する（ステップＳＴ１１）。その後、隠れ判定部９は全ての施設について判定処理を行ったか否か判定を行う（ステップＳＴ１２）。全ての施設について判定処理を行った場合（ステップＳＴ１２；ＹＥＳ）、第３の処理（ステップＳＴ１３以降の処理）に進む。一方、全ての施設について判定処理を行っていない場合（ステップＳＴ１２；ＮＯ）、ステップＳＴ８の処理に戻り、上述した処理を繰り返す。
　図８は、この発明の実施の形態１による地図表示装置の隠れ判定処理を示す説明図であり、図４で示した地図範囲のＺ値で表現している。
　施設Ａの第１の判定対象頂点Ａａおよび第２の判定対象頂点Ａｂは共に地形Ｘよりも手前に存在するため、ステップＳＴ１０の判定処理において、第１および第２の判定対象頂点Ａａ，ＡｂのＺ値が共に、Ｚ値バッファ２４に蓄積された地形モデルのモデルデータをレンダリングした際のＺ値よりも小さいと判定される。すなわち、施設Ａは地形Ｘに隠れていないと判定される。
　同様に施設Ｂの第２の判定対象頂点Ｂｂは、地形Ｘよりも奥に存在するが、第１の判定対象頂点Ｂａが地形Ｘよりも手前に存在するため、ステップＳＴ１０の判定処理において少なくとも一方の判定対象頂点のＺ値が、Ｚ値バッファ２４に蓄積されたＺ値よりも小さいと判定される。すなわち、施設Ｂは地形Ｘに隠れていないと判定される。
　一方、施設Ｃの第１の判定対象頂点Ｃａおよび第２の判定対象頂点Ｃｂは共に、地形Ｘよりも奥に存在するため、ステップＳＴ１０の判定処理において、第１および第２の判定対象頂点Ｃａ，ＣｂのＺ値が共に、Ｚ値バッファ２４に蓄積されたＺ値よりも大きいと判定される。すなわち、施設Ｃは地形Ｘに隠れていると判定される。
　上述した施設Ａから施設Ｃについての判定処理に基づき、施設追加処理部１０は施設Ａと施設Ｂの施設データを施設リスト蓄積部２５に格納された選択対象施設リストに追加する。
・第３の処理：施設検索
　全ての施設モデルについて判定処理が行われた場合（ステップＳＴ１２；ＹＥＳ）、モデル選択部３はステップＳＴ２でモデルデータ取得部２が取得したモデルデータから地形モデル以外のモデルデータを選択し（ステップＳＴ１３）、選択した地形モデル以外のモデルデータをレンダリング部５がレンダリングする（ステップＳＴ１４）。
　図９は、この発明の実施の形態１による地図表示装置の地形モデル以外のモデルデータをレンダリングした場合の表示例を示す図である。地形モデル以外のモデルデータがレンダリングされることにより、全ての地図アイテムがレンダリングされるため、通常の３次元地図が表示される。図９（ａ）はカラーバッファ２３に蓄積された表示データを用いた表示例を示し、図９（ｂ）はＺ値バッファ２４に蓄積されたＺ値を用いた表示例を示している。
　次に、地図モード設定部１１は、設定モードが施設検索モードであるか否か判定を行う（ステップＳＴ１５）。施設検索モードでない場合（ステップＳＴ１５；ＮＯ）、処理を終了する。一方、施設検索モードである場合（ステップＳＴ１５；ＹＥＳ）、施設選択部１２がユーザの選択操作を受け付けると、施設リスト蓄積部２５に蓄積された選択対象リストを参照して選択された施設の施設モデルを選択する（ステップＳＴ１６）。表示特徴付加部１３は、ステップＳＴ１６で選択された施設の施設モデルに表示特徴を付加する処理を行う（ステップＳＴ１７）。その後レンダリング部５がレンダリングを行い（ステップＳＴ１８）、処理を終了する。
　ステップＳＴ１５としてユーザ操作により施設検索モードに設定されている場合、施設選択部１２はステップＳＴ１６として施設リスト蓄積部２５に蓄積された選択対象施設リストを参照して施設を１つ選択する。施設選択部１２は選択対象施設リストの先頭から１つの施設を選択し、次に前回選択した施設の次の施設を選択する処理を繰り返し行う。なお、前回選択した施設が選択対象施設リストの最後尾の場合には、先頭に戻り施設の選択を行う。図８で示した隠れ判定結果では、ステップＳＴ１１において施設Ａおよび施設Ｂが選択対象施設リストに格納されるため、施設選択部１２は施設Ａを選択する。
　表示特徴付加部１３は、ステップＳＴ１７として選択された施設Ａの表示アイコンの周囲に太枠を付加する処理を行う。太枠は、施設Ａの表示アイコンの外周を幅付けしたモデルデータを作成することにより付加可能である。
　図１０は、この発明の実施の形態１による地図表示装置の表示特徴付加部が表示特徴として太枠を付加した場合の例を示す図である。施設Ａの構成頂点Ａ１，Ａ２，Ａ３，Ａ４に対して、頂点Ｚ１´，Ｚ２´，Ｚ３´，Ｚ４´を有する内側枠Ｚ´および頂点Ｚ１´´，Ｚ２´´，Ｚ３´´，Ｚ４´´を有する外側枠Ｚ´´を形成し、内側枠Ｚ´および外側枠Ｚ´´の間に形成された領域を太枠モデルＺとする。
　レンダリング部５は、ステップＳＴ１８として表示特徴が付加された施設モデルのモデルデータをレンダリングする。
　図１１は、この発明の実施の形態１による地図表示装置の表示特徴を付加した場合の表示例を示す図である。
　図１１の例では施設Ａの施設モデルと太枠モデルＺをレンダリングした結果を示しており、施設Ａの外周が太枠で囲まれ、強調表示されている。図１１で示した地図表示画面が表示部１４に表示されることにより、図５で示したフローチャートの一連の動作が完了する。
　その後、ユーザがスクロール操作なしに次の施設を選択した場合には、図５で示したフローチャートの先頭から処理を開始するが、第１の処理において地形モデルのモデルデータをレンダリングした後、表示範囲の移動が生じていないため第２の処理を省略し、第３の処理において施設選択部１２が前回選択した施設Ａの次の施設Ｂを選択し、表示特徴付加部１３が表示特徴を付加し、施設Ｂの表示を行う。さらに次のユーザの施設選択処理において、選択対象施設リストの更新がない場合、施設選択部１２が前回選択した施設が選択対象施設リストの最後部であるため、先頭に戻り、施設Ａが選択され、表示特徴付加部１３により表示特徴が付加され、施設Ａが表示される。つまり、ユーザが施設選択を繰り返した場合にも、地形モデルに隠れた施設モデル、図４の例では施設Ｃが選択できないように構成されている。
　なお、上述した説明では、施設モデルが地形モデルに隠れているか否かの判定において、施設モデルの四角形ポリゴンの上辺の両端部を２つの判定対象頂点とし、当該２つの判定対象頂点のＺ値を、レンダリングされた地形モデルのＺ値と比較することにより、施設モデルが地形モデルに隠れているか判定を行った。しかし、図１２に示すように、施設Ｄの２つの判定対象頂点Ｄ１，Ｄ２が地形Ｘに隠れているが、施設Ｄの一部が地形Ｘに隠れておらず視認可能な場合も存在する。このような場合に対応するため、施設モデルの四角形ポリゴンの上辺の両端部の２頂点以外に、上辺の中点など上辺上にさらに判定対象点を設け、四角形ポリゴンの上辺の３点を用いて施設モデルが地形モデルに隠れているか否かの判定を行うように構成してもよい。これにより、施設モデルが地形モデルに隠れているか否かの判定精度を向上させることができる。
　また、判定対象頂点を四角形ポリゴンの上辺以外に設けてもよいし、判定対象頂点の数を適宜増加させて判定処理を行ってもよい。
　以上のように、この実施の形態１によれば、施設モデルの判定対象の２つの頂点のＺ値と、レンダリングした地形モデルのＺ値とを比較することにより、施設モデルが地形モデルに隠れているか否かの判定を行う隠れ判定部９を備えるように構成したので、隠れ判定のための比較処理の回数を抑制し、判定処理を高速化させることができる。
　また、この実施の形態１によれば、隠れ判定部９が隠れ判定の対象とする施設モデルのモデルデータをレンダリングしてＺ値バッファ２４に蓄積することなく、施設モデルのモデルデータの行列演算のみで隠れ判定を行うように構成したので、一般的なレンダリング処理よりも高速処理が可能な行列演算により隠れ判定を実現することができ、処理を高速化させることができる。
　また、この実施の形態１によれば、地形モデルに隠れている施設モデルを選択対象施設リストから除き、施設モデルの一部でも地形モデルに隠れていない場合には当該施設を選択対象施設リストに追加し、選択対象施設リストに記載された施設のみをユーザが選択可能に構成したので、施設のアイコンが表示されていないが、当該施設の施設情報の文字列が表示されるなどユーザが施設を選択する際に混乱するのを防止することができる。さらに、選択対象施設リストの作成は、地図範囲が移動した場合に実行されるため、通常の地図表示時に無駄にリストが作成されるのを抑制することができる。
　なお、本願発明はその発明の範囲内において、実施の形態の任意の構成要素の変形、もしくは実施の形態の任意の構成要素の省略が可能である。
　この発明に係る地図表示装置は、施設が地形に隠れているかの判定処理を高速に行うことができるので、自車両周辺に位置する施設を検索して表示する機能を備えたナビゲーション装置に好適である。
　１　表示範囲算出部、２　モデルデータ取得部、３　モデル選択部、４　変換行列算出部、５　レンダリング部、６　地図移動判定部、７　判定対象点選択部、８　判定対象点座標変換部、９　隠れ判定部、１０　施設追加処理部、１１　地図モード設定部、１２　施設選択部、１３　表示特徴付加部、１４　表示部、２１　地図データベース、２２　環境パラメータ記憶部、２３　カラーバッファ、２４　Ｚ値バッファ、１００　地図表示装置。

Claims (6)

  1. 　地図データを構成する複数の地図オブジェクト間の奥行き方向の位置関係を示した３次元表現の地図画像を描画して表示する地図表示装置において、
    　前記地図データを蓄積する地図データ蓄積部と、
    　操作入力に応じて、前記表示する地図画像の地図範囲を算出する表示範囲算出部と、
    　前記地図データ蓄積部に蓄積された地図データから、前記表示範囲算出部が算出した地図範囲を構成する全ての地図オブジェクトのオブジェクト情報を取得するオブジェクト情報取得部と、
    　前記オブジェクト情報取得部が取得したオブジェクト情報から、指定された種別の地図オブジェクトのオブジェクト情報を取得するオブジェクト選択部と、
    　前記３次元表現の地図画像に対する仮想的な視点位置、視線方向および当該視点位置および視線方向に基づいて特定される３次元パラメータに基づいて、前記地図データを３次元データに変換する変換行列を算出する変換行列算出部と、
    　前記変換行列算出部が算出した変換行列を伴って、前記オブジェクト選択部が取得した第１種別の地図オブジェクトのオブジェクト情報をレンダリングし、３次元の画素データを生成するレンダリング部と、
    　前記レンダリング部が生成した３次元の画素データを蓄積するバッファと、
    　前記オブジェクト選択部が取得した第２種別の地図オブジェクトのオブジェクト情報から判定対象点を選択し、前記変換行列算出部が算出した変換行列を伴って前記判定対象点の座標変換を行い、座標変換した判定対象点の奥行き方向の座標値と、前記バッファに蓄積された３次元の画素データの奥行き方向の座標値とを比較し、前記第２種別の地図オブジェクトが前記第１種別の地図オブジェクトに隠れているか否か判定する隠れ判定部と、
    　前記隠れ判定部において、前記第１種別の地図オブジェクトに隠れていないと判定された第２種別の地図オブジェクトのオブジェクト情報を蓄積する蓄積処理部とを備え、
    　前記レンダリング部は、前記第１種別の地図オブジェクトを除くすべての地図オブジェクトのオブジェクト情報をレンダリングして３次元の画素データを生成して前記地図画像を描画することを特徴とする地図表示装置。
  2. 　前記第２種別の地図オブジェクトの検索指示を受け付ける地図モード入力部と、
    　前記地図モード入力部を介して前記第２種別の地図オブジェクトの検索指示を受け付けた場合に、前記蓄積処理部が蓄積したオブジェクト情報から第２種別の地図オブジェクトを選択する選択部と、
    　前記選択部が選択した第２種別の地図オブジェクトに対して視覚的特徴を付加する表示特徴付加部とを備え、
    　前記レンダリング部は、前記選択部が選択した第２種別の地図オブジェクト、および前記表示特徴付加部が付加した視覚的特徴をレンダリングし、前記地図画像内に描画することを特徴とする請求項１記載の地図表示装置。
  3. 　前記表示範囲算出部が算出した地図範囲が、前回算出した地図範囲から移動したか否か判定する地図移動判定部を備え、
    　前記地図移動判定部において地図範囲が移動したと判定された場合のみ、前記隠れ判定部が奥行き方向の座標値の比較を行うことを特徴とする請求項１記載の地図表示装置。
  4. 　前記隠れ判定部は、前記第２種別の地図オブジェクトのビルボードポリゴンの上辺に位置する少なくとも２点を、前記判定対象点として選択することを特徴とする請求項１記載の地図表示装置。
  5. 　前記隠れ判定部は、前記少なくとも２点の判定対象点のうち少なくとも１点の判定対象点の奥行き方向の座標値が、前記バッファに蓄積された３次元の画素データの奥行き方向の座標値よりも小さい場合に、前記第２種別の地図オブジェクトが前記第１種別の地図オブジェクトに隠れていないと判定することを特徴とする請求項４記載の地図表示装置。
  6. 　前記表示特徴付加部は、前記選択部が選択した第２種別の地図オブジェクトに強調表示を付加する、または第２種別の地図オブジェクトの表示色を変化させる、または第２種別の地図オブジェクトの表示サイズを変化させることを特徴とする請求項２記載の地図表示装置。
PCT/JP2012/069330 2012-07-30 2012-07-30 地図表示装置 WO2014020663A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US14/380,829 US20140375638A1 (en) 2012-07-30 2012-07-30 Map display device
CN201280072397.4A CN104246831B (zh) 2012-07-30 2012-07-30 地图显示装置
JP2014527837A JP5762637B2 (ja) 2012-07-30 2012-07-30 地図表示装置
DE112012006746.0T DE112012006746T5 (de) 2012-07-30 2012-07-30 Kartenanzeigevorrichtung
PCT/JP2012/069330 WO2014020663A1 (ja) 2012-07-30 2012-07-30 地図表示装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2012/069330 WO2014020663A1 (ja) 2012-07-30 2012-07-30 地図表示装置

Publications (1)

Publication Number Publication Date
WO2014020663A1 true WO2014020663A1 (ja) 2014-02-06

Family

ID=50027396

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/069330 WO2014020663A1 (ja) 2012-07-30 2012-07-30 地図表示装置

Country Status (5)

Country Link
US (1) US20140375638A1 (ja)
JP (1) JP5762637B2 (ja)
CN (1) CN104246831B (ja)
DE (1) DE112012006746T5 (ja)
WO (1) WO2014020663A1 (ja)

Cited By (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019065546A1 (ja) 2017-09-29 2019-04-04 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ作成方法、クライアント装置及びサーバ
WO2019078292A1 (ja) 2017-10-19 2019-04-25 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2019082837A1 (ja) 2017-10-24 2019-05-02 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2019103009A1 (ja) 2017-11-22 2019-05-31 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2019142834A1 (ja) 2018-01-19 2019-07-25 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2019146691A1 (ja) 2018-01-26 2019-08-01 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2019151427A1 (ja) 2018-02-02 2019-08-08 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 情報送信方法及びクライアント装置
WO2019156141A1 (ja) 2018-02-08 2019-08-15 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2019198636A1 (ja) 2018-04-10 2019-10-17 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2019203297A1 (ja) 2018-04-19 2019-10-24 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2019216434A1 (ja) 2018-05-11 2019-11-14 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2019235366A1 (ja) 2018-06-06 2019-12-12 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2019240215A1 (ja) 2018-06-13 2019-12-19 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2019240284A1 (ja) 2018-06-14 2019-12-19 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2019240285A1 (ja) 2018-06-15 2019-12-19 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020004461A1 (ja) 2018-06-27 2020-01-02 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020013249A1 (ja) 2018-07-13 2020-01-16 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020027317A1 (ja) 2018-08-03 2020-02-06 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020032004A1 (ja) 2018-08-06 2020-02-13 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ格納方法、三次元データ取得方法、三次元データ格納装置、及び三次元データ取得装置
WO2020032248A1 (ja) 2018-08-10 2020-02-13 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020032136A1 (ja) 2018-08-08 2020-02-13 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020045590A1 (ja) 2018-08-30 2020-03-05 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020050343A1 (ja) 2018-09-05 2020-03-12 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020054739A1 (ja) 2018-09-11 2020-03-19 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020059826A1 (ja) 2018-09-21 2020-03-26 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020071414A1 (ja) 2018-10-02 2020-04-09 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020075781A1 (ja) 2018-10-09 2020-04-16 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020101021A1 (ja) 2018-11-16 2020-05-22 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020100866A1 (ja) 2018-11-13 2020-05-22 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020116619A1 (ja) 2018-12-07 2020-06-11 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020116563A1 (ja) 2018-12-06 2020-06-11 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020130134A1 (ja) 2018-12-21 2020-06-25 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020138353A1 (ja) 2018-12-26 2020-07-02 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020138464A1 (ja) 2018-12-28 2020-07-02 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020138352A1 (ja) 2018-12-26 2020-07-02 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US10719984B2 (en) 2016-11-01 2020-07-21 Panasonic Intellectual Property Corporation Of America Display method and display device for providing surrounding information based on driving condition
WO2020162495A1 (ja) 2019-02-05 2020-08-13 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020175709A1 (ja) 2019-02-28 2020-09-03 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020189709A1 (ja) 2019-03-18 2020-09-24 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020251019A1 (ja) 2019-06-14 2020-12-17 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20210019445A (ko) 2018-06-15 2021-02-22 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
WO2021095879A1 (ja) 2019-11-13 2021-05-20 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2021187565A1 (ja) 2020-03-19 2021-09-23 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2021210549A1 (ja) 2020-04-14 2021-10-21 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2021261458A1 (ja) 2020-06-22 2021-12-30 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11240491B2 (en) 2018-06-19 2022-02-01 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2022025275A1 (ja) 2020-07-31 2022-02-03 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2022071505A1 (ja) 2020-10-02 2022-04-07 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11418800B2 (en) 2018-06-08 2022-08-16 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11423581B2 (en) 2018-10-02 2022-08-23 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11443459B2 (en) 2018-03-23 2022-09-13 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11483588B2 (en) 2018-10-12 2022-10-25 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11488327B2 (en) 2018-10-09 2022-11-01 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11527016B2 (en) 2019-03-08 2022-12-13 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2023276820A1 (ja) 2021-07-02 2023-01-05 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2023282127A1 (ja) 2021-07-07 2023-01-12 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2023002844A1 (ja) 2021-07-21 2023-01-26 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11582483B2 (en) 2018-12-28 2023-02-14 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, three-dimensional data decoding device
WO2023105954A1 (ja) 2021-12-09 2023-06-15 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
RU2798155C2 (ru) * 2018-12-21 2023-06-16 Панасоник Интеллекчуал Проперти Корпорэйшн оф Америка Способ кодирования трехмерных данных, способ декодирования трехмерных данных, устройство кодирования трехмерных данных и устройство декодирования трехмерных данных
US11695943B2 (en) 2018-06-12 2023-07-04 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11694368B2 (en) 2019-03-08 2023-07-04 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2023166888A1 (ja) 2022-03-03 2023-09-07 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 復号方法、符号化方法、復号装置及び符号化装置
US11776165B2 (en) 2018-10-12 2023-10-03 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11856207B2 (en) 2018-06-01 2023-12-26 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11861868B2 (en) 2019-10-03 2024-01-02 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11877014B2 (en) 2020-09-18 2024-01-16 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11928844B2 (en) 2019-03-25 2024-03-12 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11949869B2 (en) 2019-03-25 2024-04-02 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11995874B2 (en) 2019-07-02 2024-05-28 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12003767B2 (en) 2019-03-26 2024-06-04 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12047605B2 (en) 2019-10-09 2024-07-23 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12075072B2 (en) 2020-01-09 2024-08-27 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12073591B2 (en) 2019-02-28 2024-08-27 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12087023B2 (en) 2019-04-19 2024-09-10 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12100182B2 (en) 2020-03-27 2024-09-24 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12108085B2 (en) 2020-06-23 2024-10-01 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12125248B2 (en) 2019-02-12 2024-10-22 Panasonic Intellectual Property Corporation Of America Three-dimensional data multiplexing method, three-dimensional data demultiplexing method, three-dimensional data multiplexing device, and three-dimensional data demultiplexing device
US12131509B2 (en) 2019-10-03 2024-10-29 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8553942B2 (en) 2011-10-21 2013-10-08 Navteq B.V. Reimaging based on depthmap information
US9047688B2 (en) * 2011-10-21 2015-06-02 Here Global B.V. Depth cursor and depth measurement in images
US9024970B2 (en) 2011-12-30 2015-05-05 Here Global B.V. Path side image on map overlay
WO2019106775A1 (ja) * 2017-11-30 2019-06-06 株式会社Ｓｔｒｏｌｙ 情報処理装置、情報処理方法、およびプログラム
CN110956673B (zh) * 2018-09-26 2024-06-18 北京高德云图科技有限公司 一种地图绘制方法及装置
CN114430845A (zh) * 2019-09-26 2022-05-03 松下电器（美国）知识产权公司 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006235926A (ja) * 2005-02-24 2006-09-07 Toshiba Corp 画像処理装置、画像処理方法および画像処理プログラム
JP2008077627A (ja) * 2006-09-18 2008-04-03 Samsung Electronics Co Ltd ３次元画像のレンダリングにおける早期ｚテスト方法およびシステム

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09147137A (ja) * 1995-11-17 1997-06-06 Matsushita Electric Ind Co Ltd 三次元画像生成方法
JP3954178B2 (ja) * 1997-11-28 2007-08-08 株式会社日立製作所 ３次元地図表示装置
JP4240343B2 (ja) * 1998-12-19 2009-03-18 株式会社セガ 画像生成装置および画像生成方法
JP3568159B2 (ja) * 2001-03-15 2004-09-22 松下電器産業株式会社 三次元地図オブジェクト表示装置および方法、およびその方法を用いたナビゲーション装置
US6882934B2 (en) * 2002-03-14 2005-04-19 Matsushita Electric Industrial Co., Ltd. Apparatus and method for displaying map
KR100520707B1 (ko) * 2003-10-20 2005-10-17 엘지전자 주식회사 3차원 지도에서의 다중레벨 텍스트데이터 표시방법
EP1531322A3 (en) * 2003-11-13 2007-09-05 Matsushita Electric Industrial Co., Ltd. Map display apparatus
US8525704B2 (en) * 2008-05-29 2013-09-03 Tomtom International B.V. Displaying route information on a digital map image
US8422825B1 (en) * 2008-11-05 2013-04-16 Hover Inc. Method and system for geometry extraction, 3D visualization and analysis using arbitrary oblique imagery
CN101477562B (zh) * 2009-01-04 2010-09-29 北京师范大学 一种3dgis中多分辨率自适应注记的方法
US20130192451A1 (en) * 2011-06-20 2013-08-01 Steven Gregory Scott Anti-sniper targeting and detection system
WO2013044129A1 (en) * 2011-09-21 2013-03-28 Hover Inc. Three-dimensional map system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006235926A (ja) * 2005-02-24 2006-09-07 Toshiba Corp 画像処理装置、画像処理方法および画像処理プログラム
JP2008077627A (ja) * 2006-09-18 2008-04-03 Samsung Electronics Co Ltd ３次元画像のレンダリングにおける早期ｚテスト方法およびシステム

Cited By (174)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4035943A1 (en) 2016-11-01 2022-08-03 Panasonic Intellectual Property Corporation of America Display method and display device
EP4253153A2 (en) 2016-11-01 2023-10-04 Panasonic Intellectual Property Corporation of America Display method and display device
US11238648B2 (en) 2016-11-01 2022-02-01 Panasonic Intellectual Property Corporation Of America Display method and display device for providing surrounding information based on driving condition
US11748947B2 (en) 2016-11-01 2023-09-05 Panasonic Intellectual Property Corporation Of America Display method and display device for providing surrounding information based on driving condition
US10719984B2 (en) 2016-11-01 2020-07-21 Panasonic Intellectual Property Corporation Of America Display method and display device for providing surrounding information based on driving condition
EP3778305A1 (en) 2016-11-01 2021-02-17 Panasonic Intellectual Property Corporation of America Display method and display device
US11625863B2 (en) 2017-09-29 2023-04-11 Panasonic Intellectual Property Corporation Of America Three-dimensional data creation method, client device, and server
EP4227643A1 (en) 2017-09-29 2023-08-16 Panasonic Intellectual Property Corporation of America Three-dimensional data creation method, client device and server
WO2019065546A1 (ja) 2017-09-29 2019-04-04 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ作成方法、クライアント装置及びサーバ
US11790561B2 (en) 2017-10-19 2023-10-17 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2019078292A1 (ja) 2017-10-19 2019-04-25 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11587262B2 (en) 2017-10-19 2023-02-21 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
EP4375917A2 (en) 2017-10-19 2024-05-29 Panasonic Intellectual Property Corporation of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2019082837A1 (ja) 2017-10-24 2019-05-02 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20200069307A (ko) 2017-10-24 2020-06-16 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치 및 삼차원 데이터 복호 장치
US11146828B2 (en) 2017-10-24 2021-10-12 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
KR20200083487A (ko) 2017-11-22 2020-07-08 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치 및 삼차원 데이터 복호 장치
WO2019103009A1 (ja) 2017-11-22 2019-05-31 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11303915B2 (en) 2017-11-22 2022-04-12 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding and decoding methods and devices for N-ary tree structures
WO2019142834A1 (ja) 2018-01-19 2019-07-25 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11824562B2 (en) 2018-01-19 2023-11-21 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2019146691A1 (ja) 2018-01-26 2019-08-01 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
EP4250255A2 (en) 2018-02-02 2023-09-27 Panasonic Intellectual Property Corporation of America Information transmitting method, and client device
WO2019151427A1 (ja) 2018-02-02 2019-08-08 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 情報送信方法及びクライアント装置
WO2019156141A1 (ja) 2018-02-08 2019-08-15 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11882317B2 (en) 2018-02-08 2024-01-23 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11212558B2 (en) 2018-02-08 2021-12-28 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11443459B2 (en) 2018-03-23 2022-09-13 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11575936B2 (en) 2018-04-10 2023-02-07 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11936910B2 (en) 2018-04-10 2024-03-19 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2019198636A1 (ja) 2018-04-10 2019-10-17 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11625865B2 (en) 2018-04-19 2023-04-11 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2019203297A1 (ja) 2018-04-19 2019-10-24 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20210005855A (ko) 2018-04-19 2021-01-15 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
US11989921B2 (en) 2018-05-11 2024-05-21 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2019216434A1 (ja) 2018-05-11 2019-11-14 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11856207B2 (en) 2018-06-01 2023-12-26 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
KR20210018254A (ko) 2018-06-06 2021-02-17 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
WO2019235366A1 (ja) 2018-06-06 2019-12-12 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11418800B2 (en) 2018-06-08 2022-08-16 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11695943B2 (en) 2018-06-12 2023-07-04 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2019240215A1 (ja) 2018-06-13 2019-12-19 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20210018278A (ko) 2018-06-13 2021-02-17 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
US11909952B2 (en) 2018-06-13 2024-02-20 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11166012B2 (en) 2018-06-13 2021-11-02 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11412208B2 (en) 2018-06-14 2022-08-09 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2019240284A1 (ja) 2018-06-14 2019-12-19 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20210019438A (ko) 2018-06-14 2021-02-22 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
US11716459B2 (en) 2018-06-14 2023-08-01 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11750797B2 (en) 2018-06-15 2023-09-05 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11212519B2 (en) 2018-06-15 2021-12-28 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
KR20210019433A (ko) 2018-06-15 2021-02-22 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
KR20210019445A (ko) 2018-06-15 2021-02-22 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
US11936846B2 (en) 2018-06-15 2024-03-19 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2019240285A1 (ja) 2018-06-15 2019-12-19 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11606551B2 (en) 2018-06-15 2023-03-14 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11240491B2 (en) 2018-06-19 2022-02-01 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11729375B2 (en) 2018-06-19 2023-08-15 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2020004461A1 (ja) 2018-06-27 2020-01-02 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11206426B2 (en) 2018-06-27 2021-12-21 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device using occupancy patterns
KR20210020924A (ko) 2018-06-27 2021-02-24 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
US11197027B2 (en) 2018-07-13 2021-12-07 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
KR20210029187A (ko) 2018-07-13 2021-03-15 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
US11677981B2 (en) 2018-07-13 2023-06-13 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2020013249A1 (ja) 2018-07-13 2020-01-16 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020027317A1 (ja) 2018-08-03 2020-02-06 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20210040958A (ko) 2018-08-03 2021-04-14 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 3차원 데이터 부호화 방법, 3차원 데이터 복호 방법, 3차원 데이터 부호화 장치, 및 3차원 데이터 복호 장치
WO2020032004A1 (ja) 2018-08-06 2020-02-13 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ格納方法、三次元データ取得方法、三次元データ格納装置、及び三次元データ取得装置
KR20210040960A (ko) 2018-08-06 2021-04-14 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 3차원 데이터 저장 방법, 3차원 데이터 취득 방법, 3차원 데이터 저장 장치, 및 3차원 데이터 취득 장치
KR20240010535A (ko) 2018-08-06 2024-01-23 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 3차원 데이터 저장 방법, 3차원 데이터 취득 방법, 3차원 데이터 저장 장치, 및 3차원 데이터 취득 장치
US11477482B2 (en) 2018-08-06 2022-10-18 Panasonic Intellectual Property Corporation Of America Three-dimensional data storage method including acquiring one or more units in which an encoded stream generated by encoding point cloud data is stored
US11856154B2 (en) 2018-08-06 2023-12-26 Panasonic Intellectual Property Corporation Of America Three-dimensional data storage method, three-dimensional data acquisition method, three-dimensional data storage device, and three-dimensional data acquisition device
WO2020032136A1 (ja) 2018-08-08 2020-02-13 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20210040962A (ko) 2018-08-08 2021-04-14 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 3차원 데이터 부호화 방법, 3차원 데이터 복호 방법, 3차원 데이터 부호화 장치, 및 3차원 데이터 복호 장치
US11463735B2 (en) 2018-08-08 2022-10-04 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11750844B2 (en) 2018-08-08 2023-09-05 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2020032248A1 (ja) 2018-08-10 2020-02-13 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11750840B2 (en) 2018-08-10 2023-09-05 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11558642B2 (en) 2018-08-10 2023-01-17 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2020045590A1 (ja) 2018-08-30 2020-03-05 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JP7477452B2 (ja) 2018-09-05 2024-05-01 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JPWO2020050343A1 (ja) * 2018-09-05 2021-09-24 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020050343A1 (ja) 2018-09-05 2020-03-12 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11553181B2 (en) 2018-09-11 2023-01-10 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2020054739A1 (ja) 2018-09-11 2020-03-19 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20210055698A (ko) 2018-09-11 2021-05-17 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 3차원 데이터 부호화 방법, 3차원 데이터 복호 방법, 3차원 데이터 부호화 장치, 및 3차원 데이터 복호 장치
KR20240145069A (ko) 2018-09-11 2024-10-04 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 3차원 데이터 부호화 방법, 3차원 데이터 복호 방법, 3차원 데이터 부호화 장치, 및 3차원 데이터 복호 장치
EP4432659A2 (en) 2018-09-21 2024-09-18 Panasonic Intellectual Property Corporation of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
KR20210058841A (ko) 2018-09-21 2021-05-24 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 3차원 데이터 부호화 방법, 3차원 데이터 복호 방법, 3차원 데이터 부호화 장치, 및 3차원 데이터 복호 장치
JPWO2020059826A1 (ja) * 2018-09-21 2021-09-02 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020059826A1 (ja) 2018-09-21 2020-03-26 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JP7512201B2 (ja) 2018-09-21 2024-07-08 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20240145088A (ko) 2018-09-21 2024-10-04 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 3차원 데이터 부호화 방법, 3차원 데이터 복호 방법, 3차원 데이터 부호화 장치, 및 3차원 데이터 복호 장치
US11423581B2 (en) 2018-10-02 2022-08-23 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
KR20240058994A (ko) 2018-10-02 2024-05-03 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
KR20210066822A (ko) 2018-10-02 2021-06-07 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
US12125252B2 (en) 2018-10-02 2024-10-22 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2020071414A1 (ja) 2018-10-02 2020-04-09 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11756235B2 (en) 2018-10-02 2023-09-12 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11461934B2 (en) 2018-10-02 2022-10-04 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
KR20210070991A (ko) 2018-10-09 2021-06-15 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
US12026918B2 (en) 2018-10-09 2024-07-02 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
EP4343702A2 (en) 2018-10-09 2024-03-27 Panasonic Intellectual Property Corporation of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
KR20240124441A (ko) 2018-10-09 2024-08-16 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
US11210814B2 (en) 2018-10-09 2021-12-28 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2020075781A1 (ja) 2018-10-09 2020-04-16 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11488327B2 (en) 2018-10-09 2022-11-01 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12033363B2 (en) 2018-10-12 2024-07-09 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11776165B2 (en) 2018-10-12 2023-10-03 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11483588B2 (en) 2018-10-12 2022-10-25 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11470352B2 (en) 2018-11-13 2022-10-11 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2020100866A1 (ja) 2018-11-13 2020-05-22 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020101021A1 (ja) 2018-11-16 2020-05-22 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20240145070A (ko) 2018-11-16 2024-10-04 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 3차원 데이터 부호화 방법, 3차원 데이터 복호 방법, 3차원 데이터 부호화 장치, 및 3차원 데이터 복호 장치
JP7448482B2 (ja) 2018-11-16 2024-03-12 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20210091140A (ko) 2018-11-16 2021-07-21 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 3차원 데이터 부호화 방법, 3차원 데이터 복호 방법, 3차원 데이터 부호화 장치, 및 3차원 데이터 복호 장치
EP4411647A1 (en) 2018-12-06 2024-08-07 Panasonic Intellectual Property Corporation of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2020116563A1 (ja) 2018-12-06 2020-06-11 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020116619A1 (ja) 2018-12-07 2020-06-11 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11936919B2 (en) 2018-12-07 2024-03-19 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2020130134A1 (ja) 2018-12-21 2020-06-25 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11395005B2 (en) 2018-12-21 2022-07-19 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
KR20210104055A (ko) 2018-12-21 2021-08-24 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
RU2798155C2 (ru) * 2018-12-21 2023-06-16 Панасоник Интеллекчуал Проперти Корпорэйшн оф Америка Способ кодирования трехмерных данных, способ декодирования трехмерных данных, устройство кодирования трехмерных данных и устройство декодирования трехмерных данных
WO2020138352A1 (ja) 2018-12-26 2020-07-02 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20210110588A (ko) 2018-12-26 2021-09-08 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
KR20210107686A (ko) 2018-12-26 2021-09-01 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
US11743497B2 (en) 2018-12-26 2023-08-29 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2020138353A1 (ja) 2018-12-26 2020-07-02 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11582483B2 (en) 2018-12-28 2023-02-14 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, three-dimensional data decoding device
KR20210107683A (ko) 2018-12-28 2021-09-01 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
WO2020138464A1 (ja) 2018-12-28 2020-07-02 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11902576B2 (en) 2018-12-28 2024-02-13 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11909992B2 (en) 2019-02-05 2024-02-20 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2020162495A1 (ja) 2019-02-05 2020-08-13 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20210124223A (ko) 2019-02-05 2021-10-14 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
US12125248B2 (en) 2019-02-12 2024-10-22 Panasonic Intellectual Property Corporation Of America Three-dimensional data multiplexing method, three-dimensional data demultiplexing method, three-dimensional data multiplexing device, and three-dimensional data demultiplexing device
US12073591B2 (en) 2019-02-28 2024-08-27 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12047603B2 (en) 2019-02-28 2024-07-23 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
KR20210131328A (ko) 2019-02-28 2021-11-02 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
WO2020175709A1 (ja) 2019-02-28 2020-09-03 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11527016B2 (en) 2019-03-08 2022-12-13 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11694368B2 (en) 2019-03-08 2023-07-04 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12067752B1 (en) 2019-03-08 2024-08-20 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12125251B2 (en) 2019-03-08 2024-10-22 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11889114B2 (en) 2019-03-18 2024-01-30 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2020189709A1 (ja) 2019-03-18 2020-09-24 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20210139261A (ko) 2019-03-18 2021-11-22 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
US11949869B2 (en) 2019-03-25 2024-04-02 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11928844B2 (en) 2019-03-25 2024-03-12 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12003767B2 (en) 2019-03-26 2024-06-04 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12087023B2 (en) 2019-04-19 2024-09-10 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2020251019A1 (ja) 2019-06-14 2020-12-17 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11995874B2 (en) 2019-07-02 2024-05-28 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US11861868B2 (en) 2019-10-03 2024-01-02 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12131509B2 (en) 2019-10-03 2024-10-29 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
US12047605B2 (en) 2019-10-09 2024-07-23 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2021095879A1 (ja) 2019-11-13 2021-05-20 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US12075072B2 (en) 2020-01-09 2024-08-27 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2021187565A1 (ja) 2020-03-19 2021-09-23 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US12100182B2 (en) 2020-03-27 2024-09-24 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2021210549A1 (ja) 2020-04-14 2021-10-21 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2021261458A1 (ja) 2020-06-22 2021-12-30 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20230027024A (ko) 2020-06-22 2023-02-27 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
US12108085B2 (en) 2020-06-23 2024-10-01 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2022025275A1 (ja) 2020-07-31 2022-02-03 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11877014B2 (en) 2020-09-18 2024-01-16 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2022071505A1 (ja) 2020-10-02 2022-04-07 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2023276820A1 (ja) 2021-07-02 2023-01-05 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2023282127A1 (ja) 2021-07-07 2023-01-12 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2023002844A1 (ja) 2021-07-21 2023-01-26 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20240121725A (ko) 2021-12-09 2024-08-09 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
WO2023105954A1 (ja) 2021-12-09 2023-06-15 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2023166888A1 (ja) 2022-03-03 2023-09-07 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 復号方法、符号化方法、復号装置及び符号化装置

Also Published As

Publication number Publication date
JP5762637B2 (ja) 2015-08-12
CN104246831B (zh) 2016-12-28
US20140375638A1 (en) 2014-12-25
JPWO2014020663A1 (ja) 2016-07-11
DE112012006746T5 (de) 2015-05-21
CN104246831A (zh) 2014-12-24

Similar Documents

Publication Publication Date Title
JP5762637B2 (ja) 地図表示装置
JP6290754B2 (ja) 仮想空間表示装置、仮想空間表示方法及びプログラム
US11373357B2 (en) Adjusting depth of augmented reality content on a heads up display
JP5732988B2 (ja) 画像処理装置、表示制御方法及びプログラム
CN104731337B (zh) 用于在真实环境中表示虚拟信息的方法
CN110084878B (zh) 用于在真实环境中表示虚拟信息的方法
JP5724543B2 (ja) 端末装置、オブジェクト制御方法及びプログラム
EP3321889A1 (en) Device and method for generating and displaying 3d map
US8773534B2 (en) Image processing apparatus, medium recording image processing program, and image processing method
US8466894B2 (en) Apparatus and method for displaying information
US20140267282A1 (en) System And Method For Context Dependent Level Of Detail Adjustment For Navigation Maps And Systems
US9549169B2 (en) Stereoscopic map display system
WO2004036503A1 (en) Method and system for producing a pseudo three-dimensional display utilizing a two-dimensional display device
EP2610589B1 (en) Method of displaying points of interest
EP3957509B1 (en) Apparatus and method with content visualizing
JP4606898B2 (ja) 情報生成装置及び検索装置
JP6061334B2 (ja) 光学式シースルー型ｈｍｄを用いたａｒシステム
JP5235127B2 (ja) 遠隔操作システムおよび遠隔操作装置
JP5037660B2 (ja) 配信装置及び情報配信システム
US9846819B2 (en) Map image display device, navigation device, and map image display method
JP2013092888A (ja) データ処理装置
EP2624117A2 (en) System and method providing a viewable three dimensional display cursor
US10965930B2 (en) Graphical user interface for indicating off-screen points of interest
JP5964611B2 (ja) ３次元地図表示システム
JP2007316439A (ja) ３次元投影法および３次元図形表示装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12882038

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2014527837

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 112012006746

Country of ref document: DE

Ref document number: 1120120067460

Country of ref document: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12882038

Country of ref document: EP

Kind code of ref document: A1