US20140375638A1 - Map display device - Google Patents

Map display device Download PDF

Info

Publication number
US20140375638A1
US20140375638A1 US14/380,829 US201214380829A US2014375638A1 US 20140375638 A1 US20140375638 A1 US 20140375638A1 US 201214380829 A US201214380829 A US 201214380829A US 2014375638 A1 US2014375638 A1 US 2014375638A1
Authority
US
United States
Prior art keywords
map
facility
model
type
display device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US14/380,829
Other languages
English (en)
Inventor
Yoshihiro Tomaru
Shoichiro Kuboyama
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Assigned to MITSUBISHI ELECTRIC CORPORATION reassignment MITSUBISHI ELECTRIC CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: KUBOYAMA, Shoichiro, TOMARU, YOSHIHIRO
Publication of US20140375638A1 publication Critical patent/US20140375638A1/en
Abandoned legal-status Critical Current

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 a vehicle.
  • a map display application representing a navigation device has a function of searching for facilities located around a vehicle.
  • facilities such as convenience stores, hospitals, and post offices, which are located around the vehicle, are displayed on a map as icons or the likes.
  • the user is allowed to refer to the map on which icons showing facilities are displayed, and select a facility which he or she desires by using an input unit such as a facility selection button.
  • the user can also make the device display detailed information about the selected facility, and so on.
  • a selected facility is clarified by enclosing the selected icon with a thick frame, and facility information is expressed by character strings.
  • the display color of the icon can be changed or an arrow indicating the icon can be disposed.
  • FIG. 13 shows contour lines of map data with which a map display is produced, and the positions of facilities
  • FIG. 13( b ) shows a map display screen in which topographical features shown in FIG. 13( a ) are viewed from a direction shown by an arrow 900 .
  • FIG. 13( a ) Although a hospital 901 has been selected, the icon showing the hospital 901 is not displayed on the map display screen of FIG. 13( b ), but only character strings 903 showing the detailed information about the hospital 901 are displayed because the hospital 901 is located behind an undulation 902 . Therefore, although the user is enabled to select the hospital 901 , he or she cannot recognize at which point on the map display screen the hospital 901 is located.
  • a Z buffer is a storage area that stores the distance from a visual point position to each object in three-dimensional graphics on a per pixel basis.
  • a problem is that the comparing process on a per pixel basis is required of the occlusion culling using a Z buffer, and therefore the required amount of computations is large.
  • patent reference 1 discloses a method of, in order to determine a positional relationship in a depth direction among fragments which construct an object, providing a reduction buffer to which a representative Z value showing a depth from a visual point for each pixel block which is a combination of a plurality of adjacent pixels is assigned, and updating the Z value of each pixel block by using the Z value at the most distant point of the object drawn in the block, i.e., the maximum Z value.
  • the present invention is made in order to solve the above-mentioned problem, and it is therefore an object of the present invention to speedup a process of performing comparing determination of whether or not a map object which constructs map data is hidden behind another map object when producing a map display by performing a billboard process on two-dimensional map data.
  • a map display device including: a map data storage that stores map data; a display range calculator that calculates a map range of a map image to be displayed according to an operational input; an object information acquiring unit that acquires object information about all map objects which construct the map range calculated by the display range calculator from the map data stored in the map data storage; an object selector that acquires object information about a map object of a specified type from the object information acquired by the object information acquiring unit; a transformation matrix calculator that calculates a transformation matrix for transforming the map data into three-dimensional data on the basis of a virtual visual point position for the map image having a three-dimensional expression, a sight line direction, and a three-dimensional parameter which is specified on the basis of the visual point position and the sight line direction; a renderer that renders object information about a map object of a first type acquired by the object selector with the transformation matrix calculated by the transformation matrix calculator, and generates three-dimensional image element data; a buffer that stores the three-dimensional image element
  • the number of times that the comparing and determining process is performed can be suppressed, and the comparing and determining process can be speeded up.
  • FIG. 1 is a block diagram showing the structure of a map display device in accordance with Embodiment 1;
  • FIG. 2 is an explanatory drawing showing an environmental parameter of the map display device in accordance with Embodiment 1;
  • FIG. 3 is an explanatory drawing showing an outline of determination of a map movement which is performed by the map display device in accordance with Embodiment 1;
  • FIG. 4 is a view showing a display example of model data included in a map range of the map display device in accordance with Embodiment 1;
  • FIG. 5 is a flow chart showing the operation of the map display device in accordance with Embodiment 1;
  • FIG. 6 is a view showing rendering of a topographical model which is performed by the map display device in accordance with Embodiment 1;
  • FIG. 7 is an explanatory drawing showing processes which are performed by a determination target point selector 7 and a determination target point coordinate transformer 8 of the map display device in accordance with Embodiment 1;
  • FIG. 8 is an explanatory drawing showing a process of determining whether or not a facility model is hidden which is performed by the map display device in accordance with Embodiment 1;
  • FIG. 9 is a view showing a display example in a case of rendering model data other than topographical models in the map display device in accordance with Embodiment 1;
  • FIG. 10 is a view showing an example in which a display feature adder 13 of the map display device in accordance with Embodiment 1 adds a thick frame as a display feature;
  • FIG. 11 is a view showing a display example in a case of adding a display feature in the map display device in accordance with Embodiment 1;
  • FIG. 12 is a view showing a positional relationship between facility models and topographical models in the map display device in accordance with Embodiment 1;
  • FIG. 13 is a view showing a selection of a facility model in a conventional map display device.
  • FIG. 1 is a block diagram showing the structure of a map display device in accordance with Embodiment 1 of the present invention.
  • the map display device 100 is comprised of a display range calculator 1 , a model data acquiring unit (object information acquiring unit) 2 , a model selector (object selector) 3 , a transformation matrix calculator 4 , a renderer 5 , a map movement determinator 6 , a determination target point selector 7 , a determination target point coordinate transformer 8 , a hidden determinator 9 , a facility addition processing unit (storing processor) 10 , a map mode setting unit 11 , a facility selector (selector) 12 , a display feature adder 13 , and a display 14 .
  • the map display device further includes, as storage areas, a map database 21 , an environmental parameter storage 22 , a color buffer 23 , a Z value buffer 24 , and a facility list storage 25 . These storage areas can be alternatively disposed outside the map display device 100 .
  • the display range calculator 1 calculates a map range to be displayed in a map display screen of the display 14 on the basis of an operational input made by a user, such as a scroll operation.
  • the model data acquiring unit 2 acquires information about all objects which construct the map data about the map range calculated by the display range calculator 1 , for example, road information, topographical feature information, facility information, character information about roads, facilities, etc., and so on from the map database 21 .
  • topographical feature information, facility information, road information, and so on which construct map data are collectively referred to as model data.
  • the model selector 3 acquires model data about each map item type which is specified from the model data acquired by the model data acquiring unit 2 .
  • Map item types include, for example, a topographical model showing topographical undulations, a facility model showing a facility located in a surrounding area, and a character string model showing the name of a road, the name of a region, the name of a facility, or the like.
  • the transformation matrix calculator 4 calculates transformation matrices used for performing three-dimensional graphics drawing on two-dimensional map data on the basis of three-dimensional environmental parameters, such as visual point information, stored in the environmental parameter storage 22 .
  • the environmental parameter storage 22 stores, as the three-dimensional environmental parameters, a visual point position, a gazing point, a direction upward with respect to a line of sight, an angle of visibility in a Y direction, the Z values of the most front and the most back of a region which can be recognized visually from the visual point position, and so on.
  • a width direction of the map data is defined as an X axis
  • a height direction of the map data is defined as a Y axis
  • a depth direction of the map data is defined as a Z axis. The same definition is established in the subsequent embodiments.
  • the renderer 5 renders the model data selected by the model selector 3 with the transformation matrices calculated by the transformation matrix calculator 4 .
  • the rendering is a process of imaging and expressing the map data on the basis of a virtual visual point.
  • the rendered data is written in the color buffer 23 and the Z value buffer 24 .
  • the color buffer 23 is a storage area that stores X coordinate values and Y coordinate values of the three-dimensional image rendered by the renderer 5 .
  • the Z value buffer 24 is a storage area that stores the position in a depth direction of each model in the three-dimensional image, i.e., the Z value of the coordinate values of each model on a per pixel basis, and stores the Z value of the three-dimensional image rendered by the renderer 5 while bringing the Z value into correspondence with an X coordinate and a Y coordinate.
  • the map movement determinator 6 determines whether or not the display range calculated by the display range calculator 1 is the same as the map range already displayed on the display 14 .
  • the determination target point selector 7 refers to the model data selected by the model selector 3 to acquire the coordinate values of determination points used for determining whether or not the model data is hidden behind other model data.
  • the determination target point coordinate transformer 8 transforms the coordinate values of each of the determination points acquired by the determination target point selector 7 by using the transformation matrices calculated by the transformation matrix calculator 4 .
  • the hidden determinator 9 compares the Z value of each of the determination points transformed by the determination target point coordinate transformer 8 with the Z value stored in the Z value buffer 24 to determine whether or not the selected model data is hidden behind other model data. In the determination, the hidden determinator makes a comparison with the Z value, which corresponds to the X and Y coordinates of the determination point, in the Z value buffer 24 .
  • the facility addition processing unit 10 performs a process of adding the selected model data to a list. Concretely, when it is determined with a selected facility model is not hidden behind any topographical model, the facility addition processing unit stores the facility information about the facility model in the list.
  • the facility list storage 25 stores an information list regarding each model, and, in the above-mentioned example, stores a selection target facility list in which pieces of facility information are listed.
  • the map mode setting unit 11 determines a map mode on the basis of an operational input made by the user.
  • Map modes include a map mode in which only a general map is displayed, and a facility search mode in which a request is made of the user to select a surrounding facility and selected facility information is displayed.
  • the map mode determined by the map mode setting unit 11 is the facility search mode in which surrounding facilities are searched for
  • the facility selector 12 switches among the facility models in the selection target facility list stored in the facility list storage 25 on the basis of an operational input made by the user to select the facility models one by one.
  • the display feature adder 13 When displaying the facility model selected by the facility selector 12 in the map display screen, the display feature adder 13 performs a process of adding a display feature for specifying the selected facility. Concretely, a process of enclosing the periphery of the facility model with a thick frame, a process of changing the display color of the facility model, a process of blinking the display of the facility model, a process of adding an arrow indicating the facility model, or a process of setting the display size of the facility model to be a large one is provided.
  • the facility model to which the display feature is added is outputted to the renderer 5 and is rendered.
  • the display 14 displays the model data rendered by the renderer 5 as the map display screen.
  • FIG. 2 is an explanatory drawing showing the environmental parameters of the map display device in accordance with Embodiment 1 of the present invention.
  • the visual point Eye As shown in FIG. 2 , as the environmental parameters, the visual point Eye, the gazing point At, the direction Up upward with respect to the line of sight, the angle of visibility theta in the Y direction, and the Z values of the most front Va and the most back Vb of the region (referred to as a view frustum from here on) which can be viewed from the position of the visual point Eye are provided.
  • the visual point Eye is expressed by (Xeye, Yeye, Zeye)
  • the gazing point At is expressed by (Xat, Yat, Zat)
  • the direction Up upward with respect to the line of sight is expressed by (Xup, Yup, Zup).
  • 2( b ) is a view showing the visual point Eye which is viewed just from one side thereof.
  • the angle of visibility in the Y axis direction is expressed by theta
  • the distance from the visual point Eye to the most front Va of the view frustum is expressed by Zn
  • the distance from the visual point Eye to the most back Vb of the view frustum is expressed by Zf.
  • the width and the height of display data stored in the color buffer 23 are expressed by Width and Height, respectively, and writing is performed on a per pixel basis 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 on a per pixel basis.
  • a value which is normalized to a value ranging from 0.0 to 1.0 is stored as the Z value, and a point closer to the visual point Eye has a smaller Z value.
  • the Z value of the most front Va of the view frustum shown in FIG. 2( b ) is 0.0
  • the Z value of the most back Vb of the view frustum is 1.0.
  • FIG. 3 is an explanatory drawing showing an outline of determination of a map movement which is performed by the map display device in accordance with Embodiment 1 of the present invention.
  • FIG. 3 shows an entire map area, and a predetermined map range in the entire map area is displayed as the map display screen.
  • An initial map range S is currently being displayed on the display 14 as the map display screen, and is defined by (S1, S2, S3, S4) which are its four vertexes (an upper left initial point, a lower left initial point, a lower right initial point, and an upper right initial point) on the map.
  • S1, S2, S3, S4 which are its four vertexes (an upper left initial point, a lower left initial point, a lower right initial point, and an upper right initial point) on the map.
  • a case in which the initial map range S is moved to a map range P on the basis of the user's scroll operation or the like is shown.
  • the map range P is defined by (P1, P2, P3, P4) which are its four vertexes (an upper left P point, a lower left P point, a lower right P point, an upper right P point) on the map.
  • the four vertexes defining the map range P are the destinations of the movement of the four vertexes defining the initial map range S to different positions, respectively, it is determined that the map range P has moved from the initial map range S. As long as at least one of the four vertexes of the map range P is the one to which one vertex of the initial map range S has moved, it is determined that the map range has moved.
  • FIG. 4 is a view showing a display example of model data included in a map range of the map display device in accordance with Embodiment 1 of the present invention.
  • FIG. 4( a ) shows a three-dimensional display example of the map range
  • FIG. 4( b ) shows the map range when the visual point is viewed just from one side thereof.
  • FIG. 4 a case in which a topographical model, facility models of three facilities, and a character string model are displayed in the map range is shown, and a positional relationship among the models is shown.
  • a topographical feature X showing undulations and so on is displayed as the topographical model
  • a facility A, a facility B, and a facility C which exist on the topographical feature X are displayed as the facility models, and a place name or the like is displayed as the character string model.
  • an X value, a Y value, and a Z value are setup on a per pixel basis.
  • Each of the facility models and the character string model is expressed by a billboard which is a polygonal plate-shaped model, and an X value, a Y value, and a Z value of the billboard region are set up on a per pixel basis.
  • the sight line direction E is the same as the normal line to the surface of each billboard.
  • FIG. 4( b ) when the models are viewed from the visual point Eye, there exists a region where all of the facility A can be recognized visually, but the facility B is hidden behind the topographical feature X and therefore a part of the facility cannot be recognized visually. In addition, the facility C cannot be recognized visually because all of the facility is hidden behind the topographical feature 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 flow chart showing the operation of the map display device in accordance with Embodiment 1 of the present invention.
  • the operation of the map display device 100 consists of a first process of rendering the model data about a topographical model, a second process of determining whether or not a facility is hidden behind a topographical feature when it is determined that the map range has moved, and a third process of performing a facility search when the map mode is the facility search mode.
  • the processes will be explained in order with reference to a concrete example, starting from the first process.
  • the display range calculator 1 calculates a map range to be displayed on the basis of a scroll operation made by the user (step ST1).
  • the map range is determined typically by using information including the scale, the latitude and longitude of the display center, and the bird's-eye view angle of the visual point, fundamentally, the map range can be freely determined by the developer.
  • the determination will be made by assuming that the determined map range is the map range P.
  • the model data acquiring unit 2 acquires the model data about all the map objects which construct the map range P with reference to the map database 21 (step ST2). As shown in FIG. 4 , in this case, as the model data, the data about the topographical model (map object of a first type), the data about the facility models of the facilities A, B, and C (map objects of a second type), and the data about the character string model are acquired.
  • the transformation matrix calculator 4 calculates transformation matrices for three-dimensional graphics by using the three-dimensional transformation parameters stored in the environmental parameter storage 22 (step ST3).
  • the transformation matrices which are the target for calculation are a view matrix (ViewMatrix), a projection matrix (ProjectionMatrix), and a viewport matrix (ViewportMatrix), and each of the matrices can be calculated as shown below.
  • a matrix for transformation and movement of a model which is called a world transformation matrix (WorldMatrix)
  • WorldMatrix world transformation matrix
  • ViewMatrix ( Xaxis ⁇ x Yaxis ⁇ x Zaxis ⁇ x 0 Xaxis ⁇ y Yaxis ⁇ y Zaxis ⁇ y 0 Xaxis ⁇ z Yaxis ⁇ z Zaxis ⁇ z 0 - Xaxis ⁇ Eye - Yaxis ⁇ Eye 1 )
  • ProjectionMatrix ( cot ⁇ ( ⁇ / 2 ) * Height / Width 0 0 0 0 0 cot ⁇ ( ⁇ / 2 ) 0 0 0 0 Zf / ( Zf - Zn ) 1 0 0 - Zn * Zf / ( Zf - Zn ) 0 )
  • ViewPortMatrix ( Width / 2 0 0 0 0 - Height / 2 0 0 0 0 1 0 Width / 2 Height / 2 0 1 )
  • the model selector 3 selects and acquires the model data about the topographical model from the model data acquired by the model data acquiring unit 2 in step ST2 (step ST4).
  • the renderer 5 performs a rendering process of transforming the model data about the topographical model acquired in step ST4 by using the transformation matrices calculated in step ST3, and writes the data after the rendering in the color buffer 23 and the Z value buffer 24 (step ST5).
  • FIG. 6 is a view showing the rendering of the topographical model which is carried out by the map display device in accordance with Embodiment 1 of the present invention
  • FIG. 6( a ) shows an example of the writing in the color buffer 23
  • FIG. 6( b ) shows an example of the writing in the Z value buffer 24 .
  • the writing is performed on the color buffer 23 on a per pixel basis by using the color of the model itself.
  • the Z value of the model data transformed by using the transformation matrices is written in the Z value buffer 24 on a per pixel basis.
  • the Z value of the model data is normalized to a value ranging from 0.0 to 1.0 through the transformation using the transformation matrices, and is then stored, and is a one which decreases with close to the visual point Eye shown in FIG. 4 .
  • the map movement determinator 6 determines whether the map range calculated in step ST1 has moved from the map range displayed the last time (step ST6).
  • the map range displayed the last time can be configured so as to be temporarily stored in a storage area of the map movement determinator 6 , or can be stored in an external storage area.
  • step ST6 a comparison between the positions of the four vertexes of the rectangle defining the map range displayed the last time and the positions of the four vertexes of the rectangle defining the map range calculated in step ST1 is made, and, when the position of at least one vertex, among the positions of the four vertexes, differs from that of the corresponding vertex, it is determined that the map range has moved.
  • the map display device advances to the second process (process of step ST7 and subsequent steps).
  • the map display device advances to the third process (process of step ST13 and subsequent steps).
  • Second Process Determination of Whether or not a Facility is Hidden Behind a Topographical Feature.
  • the model selector 3 selects the model data about a facility model from the model data which the model data acquiring unit 2 acquires in step S2 (step ST7).
  • the three facility models: the facility A, the facility B, and the facility C can be selected.
  • the determination target point selector 7 selects determination object vertices from the model data about each facility selected in step ST7 (step ST8).
  • the determination object vertices are vertices used for determining whether the facility model is hidden behind the topographical model, and are two vertices located at the both ends of the upper side of the rectangular polygon which constructs the model data about the facility.
  • the determination target point coordinate transformer 8 performs a coordinate transformation on each of the determination object vertices selected in step ST8 by using the transformation matrices calculated in step ST3 (step ST9).
  • the transformation matrices used for the coordinate transformation are the same as those used in the rendering process of rendering the topographical model in step ST5.
  • the coordinate transformation on each of the determination object vertices in step ST9 is performed according to the following equation (1).
  • x′ and y′ are the coordinate values on the map display screen, i.e., in the color buffer 23
  • z′ is the Z value in the Z value buffer 24 .
  • FIG. 7 is an explanatory drawing showing the processes performed by the determination target point selector and the determination target point coordinate transformer of the map display device in accordance with Embodiment 1 of the present invention.
  • FIG. 7( a ) shows the determination object vertices of the rectangular polygon of the facility A which the determination target point selector 7 selects, and the both ends of the upper side of the rectangular polygon construct the first determination object vertex Aa and the second determination object vertex Ab.
  • FIGS. 7( b ) and 7 ( c ) are explanatory drawings showing the coordinate transformation carried out by the determination target point coordinate transformer 8 .
  • the coordinate values of the first determination object vertex Aa of the rectangular polygon of the facility A are (xa1, ya1, za1)
  • the coordinate values of the second determination object vertex Ab of the rectangular polygon of the facility A are (xa2, ya2, za2).
  • coordinate transformation is carried out on the first determination object vertex Aa and the second determination object vertex Ab according to the above-mentioned equation (1), their coordinate values are transformed to coordinate values (xa1′, ya1′, za1′) and coordinate values (xa2′, ya2′, za2′), respectively.
  • FIG. 7( c ) shows the map display screen after the coordinate transformation, i.e., a display based on the data stored in the color buffer 23 .
  • the coordinate values of the first determination object vertex Aa are expressed by (xa1′, ya1′), and the coordinate values of the second determination object vertex Ab are expressed by (xa2′, ya2′).
  • the hidden determinator 9 compares the coordinate values of each of the determination object vertices on which the coordinate transformation is performed in step ST9 with the Z value which is stored in the Z value buffer 24 and which is acquired at the time of rendering the model data about the topographical model to determine whether or not each facility model is hidden behind the topographical model (step ST10).
  • the determination of whether or not each facility model is hidden behind the topographical model uses an evaluation equation shown by the following equation (2).
  • the map display device advances to a process of step ST12.
  • the facility addition processing unit 10 adds the facility data about the facility model which is determined not to be hidden behind the topographical model to the selection target facility list stored in the facility list storage 25 (step ST11).
  • the hidden determinator 9 determines whether it has performed the determining process on all the facilities (step ST12).
  • the map display device advances to the third process (process of step ST13 and subsequent steps).
  • the map display device returns to the process of step ST8 and repeats the above-mentioned processes.
  • FIG. 8 is an explanatory drawing showing the hidden determining process performed by the map display device in accordance with Embodiment 1 of the present invention, and expresses the process with the Z value of the map range shown in FIG. 4 .
  • both the first determination object vertex Aa and the second determination object vertex Ab of the facility A exist frontward with respect to the topographical feature X, it is determined in the determining process of step ST10 that both the Z values of the first and second determination object vertices Aa and Ab are equal or smaller than the Z value which is stored in the Z value buffer 24 and which is acquired at the time of rendering the model data about the topographical model. More specifically, it is determined that the facility A is not hidden behind the topographical feature X.
  • step ST10 it is determined in the determining process of step ST10 that the Z value of at least one of the determination object vertices is equal to or smaller than the Z value stored in the Z value buffer 24 .
  • both the first determination object vertex Ca and the second determination object vertex Cb of the facility C exist rearward with respect to the topographical feature X, it is determined in the determining process of step ST10 that both the Z values of the first and second determination object vertices Ca and Cb are larger than the Z value stored in the Z value buffer 24 . More specifically, it is determined that the facility C is hidden behind the topographical feature X.
  • the facility addition processing unit 10 adds the facility data about the facilities A and B in the selection target facility list stored in the facility list storage 25 on the basis of the above-mentioned determining process on the facilities A to C.
  • the model selector 3 selects the model data other than the topographical model from the model data which the model data acquiring unit 2 acquires in step ST2 (step ST13), and the renderer 5 renders the selected model data other than the topographical model (step ST14).
  • FIG. 9 is a view showing a display example in the case of rendering the model data other than the topographical model in the map display device in accordance with Embodiment 1 of the present invention. Because all the map items are rendered by rendering the model data other than the topographical model, a general three-dimensional map is displayed.
  • FIG. 9( a ) shows an example of a display using the display data stored in the color buffer 23
  • FIG. 9( b ) shows an example of a display using the Z value stored in the Z value buffer 24 .
  • the map mode setting unit 11 determines whether or not the set mode is the facility search mode (step ST15).
  • the set mode is not the facility search mode (when NO in step ST15)
  • the map display device ends the processing.
  • the set mode is the facility search mode (when YES in step ST15)
  • the facility selector 12 selects the facility model of the facility selected with reference to the selection target list stored in the facility list storage 25 (step ST16).
  • the display feature adder 13 performs a process of adding a display feature to the facility model of the facility selected in step ST16 (step ST17). After that, the renderer 5 carries out rendering (step ST18) and the map display device ends the processing.
  • the facility selector 12 selects one facility with reference to the selection target facility list stored in the facility storage 25 .
  • the facility selector 12 repeatedly performs a process of selecting one facility from the head of the selection target facility list, and then selecting the facility which is next to the facility previously selected.
  • the facility selector returns to the head of the list and selects the facility. Because in the hidden determination results shown in FIG. 8 , the facilities A and B are stored in the selection target facility list in step ST11, the facility selector 12 selects the facility A.
  • the display feature adder 13 in step ST17, performs a process of adding a thick frame to the periphery of the display icon of the selected facility A.
  • the thick frame can be added by generating model data in which a width is provided for the periphery of the display icon of the facility A.
  • FIG. 10 is a view showing an example in which the display feature adder of the map display device in accordance with Embodiment 1 of the present invention adds a thick frame as a display feature.
  • an inside frame Z′ having vertices Z1′, Z2′, Z3′, and Z4′ and an outside frame Z′′ having vertices Z1′′, Z2′′, Z3′′, and Z4′′ are formed, and a region formed between the inside frame Z′ and the outside frame Z′′ is defined as a thick frame model Z.
  • the renderer 5 in step ST18, renders the model data about the facility model to which the display feature is added.
  • FIG. 11 is a view showing a display example in the case of adding a display feature in the map display device in accordance with Embodiment 1 of the present invention.
  • FIG. 11 a result of rendering the facility model of the facility A and the thick frame model Z is shown, and the periphery of the facility A is enclosed by a thick frame, so that the facility A is highlighted.
  • the map display screen shown in FIG. 11 is displayed on the display 14 , and, as a result, the series of operations in the flow chart shown in FIG. 5 is completed.
  • the second process is omitted because no movement occurs in the display range after the model data about the topographical model is rendered in the first process, and, in the third process, the facility selector 12 selects the facility B which is next to the previously-selected facility A and the display feature adder 13 adds a display feature and displays the facility B.
  • the map display device returns to the head of the list and the facility A is selected, and a display feature is added by the display feature adder 13 and the facility A is then displayed. More specifically, the map display device is constructed in such a way as to, even when the user repeats a facility selection, be unable to select a facility model which is hidden behind the topographical model, i.e., the facility C in the example of FIG. 4 .
  • the both ends of the upper side of the rectangular polygon of the facility model are defined as two determination object vertices, and whether the facility model is hidden behind the topographical model is determined by comparing the Z value of each of the two determination object vertices with the Z value of the rendered topographical model.
  • the two determination object vertices D1 and D2 of a facility D are hidden behind a topographical feature X, but a part of the facility D is not hidden behind the topographical feature and can be recognized visually.
  • the map display device can be constructed in such a way as to determine whether or not the facility model is hidden behind the topographical model by using the three points on the upper side of the rectangular polygon. As a result, the precision of the determination of whether or not the facility model is hidden behind the topographical model can be improved.
  • a determination object vertex can be disposed on a side other than the upper side of the rectangular polygon, and the determining process can be performed with the number of determination object vertices being increased as appropriate.
  • the map display device is constructed in such a way as to include the hidden determinator 9 that compares the Z value of each of two vertices of a facility model which are determination objects with the Z value of a rendered topographical model to determine whether or not the facility model is hidden behind the topographical model, the number of times that the comparing process for the hidden determination is performed can be suppressed, and the determining process can be speeded up.
  • the hidden determinator 9 is constructed in such a way as to perform the hidden determination only by performing a matrix operation on the model data about the facility model which is the target for the hidden determination without rendering the model data about the facility model and storing a result of the rendering in the Z value buffer 24 , the hidden determination can be implemented by performing the matrix operation which can be performed at a higher speed than the typical rendering process, and the process can be speeded up.
  • the map display device is constructed in such a way as to remove a facility model which is hidden behind a topographical model from the selection target facility list, and, when even a part of a facility model is not hidden behind any topographical model, adds this facility to the selection target facility list, and enables the user to select only a facility listed in the selection target facility list, the map display device can prevent a situation in which the user gets confused when selecting a facility, such as a situation in which no icon of a facility is displayed, but a character string showing facility information about the facility is displayed.
  • the map display device carries out the generation of the selection target facility list when the map range has moved, the map display device can prevent the list from being generated uselessly at the time of producing a general map display.
  • the map display device in accordance with the present invention can perform the determining process of determining whether or not a facility is hidden behind a topographical feature at a high speed
  • the map display device is suitable for use in a navigation device having a function of searching for facilities located around a vehicle and displaying the facilities.

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)
US14/380,829 2012-07-30 2012-07-30 Map display device Abandoned US20140375638A1 (en)

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
US20140375638A1 true US20140375638A1 (en) 2014-12-25

Family

ID=50027396

Family Applications (1)

Application Number Title Priority Date Filing Date
US14/380,829 Abandoned US20140375638A1 (en) 2012-07-30 2012-07-30 Map display device

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 (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9390519B2 (en) * 2011-10-21 2016-07-12 Here Global B.V. Depth cursor and depth management in images
US9558576B2 (en) 2011-12-30 2017-01-31 Here Global B.V. Path side image in map overlay
US9641755B2 (en) 2011-10-21 2017-05-02 Here Global B.V. Reimaging based on depthmap information
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
US20210295569A1 (en) * 2018-12-06 2021-09-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
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
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
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
US20210383577A1 (en) * 2019-03-08 2021-12-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
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
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
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
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
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
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
US20220207782A1 (en) * 2019-09-26 2022-06-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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
US11625863B2 (en) 2017-09-29 2023-04-11 Panasonic Intellectual Property Corporation Of America Three-dimensional data creation method, client device, and server
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019106775A1 (ja) * 2017-11-30 2019-06-06 株式会社Ｓｔｒｏｌｙ 情報処理装置、情報処理方法、およびプログラム
EP3745355A4 (en) 2018-01-26 2021-03-24 Panasonic Intellectual Property Corporation of America THREE-DIMENSIONAL DATA ENCODING PROCESS, THREE-DIMENSIONAL DATA DECODING PROCESS, THREE-DIMENSIONAL DATA ENCODING DEVICE AND TRIDIMENSIONAL DATA DECODING DEVICE
JP7402695B2 (ja) 2018-02-02 2023-12-21 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 情報送信方法及びクライアント装置
CA3101091A1 (en) 2018-06-06 2019-12-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
CN112334948A (zh) 2018-08-03 2021-02-05 松下电器（美国）知识产权公司 三维数据编码方法、三维数据解码方法、三维数据编码装置以及三维数据解码装置
CN112639884A (zh) 2018-08-30 2021-04-09 松下电器（美国）知识产权公司 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置
CN112639885A (zh) * 2018-09-05 2021-04-09 松下电器（美国）知识产权公司 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置
WO2020059826A1 (ja) 2018-09-21 2020-03-26 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
CN110956673B (zh) * 2018-09-26 2024-06-18 北京高德云图科技有限公司 一种地图绘制方法及装置
BR112021007095A2 (pt) 2018-11-16 2021-07-27 Panasonic Intellectual Property Corporation Of America método de codificação de dados tridimensionais, método de decodificação de dados tridimensionais, dispositivo de codificação de dados tridimensionais, e dispositivo de decodificação de dados tridimensionais
CN113228109A (zh) 2018-12-26 2021-08-06 松下电器（美国）知识产权公司 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
JPWO2020251019A1 (ja) 2019-06-14 2020-12-17
WO2021095879A1 (ja) 2019-11-13 2021-05-20 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
CN115280365A (zh) 2020-03-19 2022-11-01 松下电器（美国）知识产权公司 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
WO2021210549A1 (ja) 2020-04-14 2021-10-21 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
MX2022015418A (es) 2020-06-22 2023-01-11 Panasonic Ip Corp America Metodo de codificacion de datos tridimensionales, metodo de decodificacion de datos tridimensionales, dispositivo de codificacion de datos tridimensionales y dispositivo de decodificacion de datos tridimensionales.
WO2022025275A1 (ja) 2020-07-31 2022-02-03 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
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 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
WO2023166888A1 (ja) 2022-03-03 2023-09-07 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 復号方法、符号化方法、復号装置及び符号化装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130069944A1 (en) * 2011-09-21 2013-03-21 Hover, Inc. Three-dimensional map system
US8422825B1 (en) * 2008-11-05 2013-04-16 Hover Inc. Method and system for geometry extraction, 3D visualization and analysis using arbitrary oblique imagery
US20130192451A1 (en) * 2011-06-20 2013-08-01 Steven Gregory Scott Anti-sniper targeting and detection system

Family Cites Families (11)

* 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
JP4284285B2 (ja) * 2005-02-24 2009-06-24 株式会社東芝 画像処理装置、画像処理方法および画像処理プログラム
KR100793990B1 (ko) * 2006-09-18 2008-01-16 삼성전자주식회사 타일 기반 3차원 렌더링에서의 조기 ｚ 테스트 방법 및시스템
CN101983315A (zh) * 2008-05-29 2011-03-02 通腾科技股份有限公司 在数字地图图像上显示路径信息
CN101477562B (zh) * 2009-01-04 2010-09-29 北京师范大学 一种3dgis中多分辨率自适应注记的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8422825B1 (en) * 2008-11-05 2013-04-16 Hover Inc. Method and system for geometry extraction, 3D visualization and analysis using arbitrary oblique imagery
US20130192451A1 (en) * 2011-06-20 2013-08-01 Steven Gregory Scott Anti-sniper targeting and detection system
US20130069944A1 (en) * 2011-09-21 2013-03-21 Hover, Inc. Three-dimensional map system

Cited By (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9641755B2 (en) 2011-10-21 2017-05-02 Here Global B.V. Reimaging based on depthmap information
US9390519B2 (en) * 2011-10-21 2016-07-12 Here Global B.V. Depth cursor and depth management in images
US9558576B2 (en) 2011-12-30 2017-01-31 Here Global B.V. Path side image in map overlay
US10235787B2 (en) 2011-12-30 2019-03-19 Here Global B.V. Path side image in map overlay
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
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
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
US11625863B2 (en) 2017-09-29 2023-04-11 Panasonic Intellectual Property Corporation Of America Three-dimensional data creation method, client device, and server
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
US20210295569A1 (en) * 2018-12-06 2021-09-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
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
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
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
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
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
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
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
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
US20210383577A1 (en) * 2019-03-08 2021-12-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
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
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
US20230281879A1 (en) * 2019-03-08 2023-09-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
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
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
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
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
US20220207782A1 (en) * 2019-09-26 2022-06-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
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
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
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
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

Also Published As

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

Similar Documents

Publication Publication Date Title
US20140375638A1 (en) Map display device
EP2972095B1 (en) System and method for context dependent level of detail adjustment for navigation maps and systems
US7612777B2 (en) Animation generating apparatus, animation generating method, and animation generating program
JP4511826B2 (ja) ナビゲーションシステム、ビュー円錐台に対応づけられたタイルのイメージデータをアクセスする方法、および、コンピュータ読み取り可能な記録媒体
US9317945B2 (en) Detail-in-context lenses for navigation
EP2896531B1 (en) Virtual three-dimensional instrument cluster with three-dimensional navigation system
JP7011472B2 (ja) 情報処理装置、情報処理方法
US20070073475A1 (en) Navigation apparatus and map display device
GB2560252A (en) An apparatus and a method for controlling a head up display of a vehicle
JP2006513407A (ja) モバイル・ナビゲーション・ユニットのための高度３ｄ視覚化システム及び方法
EP2610589B1 (en) Method of displaying points of interest
KR20050076476A (ko) 디지털 지도의 좌표 값 변환방법
JP2002098538A (ja) ナビゲーション装置および擬似三次元地図情報表示方法
WO2016117267A1 (ja) ３次元地図表示システム
EP3957509B1 (en) Apparatus and method with content visualizing
JP4606898B2 (ja) 情報生成装置及び検索装置
JP2016078498A (ja) 表示制御装置、表示システム
EP1798521A1 (en) Navigation apparatus
EP1160544B1 (en) Map display device, map display method, and computer program for use in map display device
US9846819B2 (en) Map image display device, navigation device, and map image display method
JP2007264176A (ja) 立体視車載表示装置
JP2004333155A (ja) 情報提示装置及び情報提示方法、並びにコンピュータ・プログラム
JP2002056400A (ja) 地図表示装置、地図表示方法、地図表示装置において用いられるコンピュータプログラム、及びプログラム記録媒体
JP2005258455A (ja) ナビゲーション装置
JPH10288943A (ja) 立体地形表示装置

Legal Events

Date Code Title Description
AS Assignment

Owner name: MITSUBISHI ELECTRIC CORPORATION, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:TOMARU, YOSHIHIRO;KUBOYAMA, SHOICHIRO;REEL/FRAME:033601/0801

Effective date: 20140730

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION