KR100335880B1 - System and method for outputting 3-D position information - Google Patents

Abstract

The disclosed 3D location information output system and method are for accurately informing the location of a desired article through a 3D location information search screen output to the user in real time.

According to the present invention, when a user inputs information on a desired item using the initial screen for location information search and the location information search / output screen, the location information corresponding to the information is extracted from the database, and the extracted location information is extracted. It is reconstructed into 3D screen according to the dimensional rendering method and then output through the location information search / output screen.

Therefore, the present invention allows the user to accurately display the location through the initial screen for location information search without having to ask the receptionist or the entire store to search for the item that the user wants to find. It is to provide the effect of knowing the location.

Description

3D position information output system and method thereof {System and method for outputting 3-D position information}

The present invention relates to a three-dimensional position information output system and method thereof.

More particularly, the present invention relates to a three-dimensional location information output system and method for accurately informing the location of a desired article through a three-dimensional location information search screen output to the user in real time.

Recently, there is an increasing number of large markets in which many items can be bought or sold in one place.

Since these markets have a large amount of various kinds of goods, people can easily buy the goods which were purchased separately in various places in the above-mentioned markets collectively.

However, people can easily purchase the desired items, but have to go from place to place to find the desired item, at this time, there is a problem that can not easily find the desired item.

Therefore, most large markets have store location drawings indicating the store's current location at the entrance of the store or throughout the store. The location information shown in this store location diagram is a symbol designed to easily identify the store.

On the other hand, large markets are using a computer system instead of the above-described store location diagram to allow the user to easily know where the desired goods are located.

That is, when a user inputs a desired word using a search program provided by the computer system, the computer system displays the user's location information as two-dimensional information on the screen.

However, if the large market consists of several floors, the user cannot grasp the current location or the location of the desired item at a glance by using the above-described method, and cannot easily know the location thereof. There was a problem that it takes a long time to figure out correctly.

On the other hand, the problem that occurs in the large market as described above is a problem that can occur in large museums or libraries.

Accordingly, an object of the present invention is to input the name of any article through the three-dimensional location information search screen output in real time to solve the above-described problems, the position of the article for the entire area on the three-dimensional screen The present invention provides a three-dimensional position information output system and a method for accurately displaying the same.

1 is a view for explaining the configuration of a three-dimensional position information output system according to the present invention;

2 is a view for explaining another embodiment of the present invention;

3 is an operation flowchart for explaining a method for outputting 3D location information according to the present invention;

4 is a view showing a location information search screen and an output screen applied to the present invention;

5 is a view showing another embodiment of a screen for searching for location information and an output screen to which the present invention is applied;

6 is an operation flowchart for generating a three-dimensional screen of the location information applied to the present invention.

* Description of Signs of Main Parts of Drawings *

100, 100a: Location information search / output device

110a: key signal input unit 120a: display unit

130a: location information search unit 140a: location information output unit

200: location information supply device 300, 150a: database

400: communication network

The apparatus of the present invention for achieving the above object outputs a database having the floor information of the building, the zone information for the floor, the item information for the zone information, and the initial screen for position information search when the system is powered on. And outputting the location information request signal in response to a signal corresponding to the user's search item input on the location information search initial screen, and using the location information input in response to the location information request signal. Location information search / output means for outputting the data in real time, and in response to the location information request signal input from the location information search / output means, the information stored in the database is searched in multiple stages, and the location information search / output means is extracted. Characterized in that it comprises a location information supply means for transmitting the extracted location information.

In order to achieve the above object, the method of the present invention includes (1) outputting an initial screen for searching for 3D location information when the power is turned on, and (2) position of the user through the initial screen of step (1). Determining whether an information search item is input; (3) transmitting a location information request signal through a communication network when a location information search item is input from a user as a result of the determination in step (2); and (4) Determining whether there is location information received from the outside in response to the location information request signal of step (3); and (5) retrieving location information when there is location information received from the outside as a result of the determination of step (4). Displaying the entire zone via the / output screen, (6) displaying only the corresponding zone among all zones displayed in step (4), and (7) inputting by the user among the zones indicated in step (6) Display only search items And (8) determining whether an end signal is input from the user after performing step (7); and (9) repeating the step (1) when the end signal is input as a result of the determination of step (8). If it is not the end signal, it is determined whether it is another search item and characterized in that it is repeated from the process (3).

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a view for explaining the configuration of the three-dimensional position information output system according to the present invention, as shown in the configuration is as follows.

The database 300 is a server having the floor information of the building, the zone information for the above-mentioned floor, and the item information for the above-mentioned zone information. The above-described information is updated by the system administrator.

The location information search / output device 100 outputs a location information search initial screen when the system is powered on, and in response to a signal corresponding to a user's search item input on the location information search initial screen, the location information request signal And outputs a screen for 3D location information search / output in real time using location information input in response to the location information request signal.

The above-described location information search / output device 100 includes a display unit 120 for outputting an initial screen for location information search and a location information search / output screen, and a touch for inputting a search item according to a user's operation. The pad 111 and the keypad 112 are further included.

The location information supply device 200 retrieves the information stored in the database 300 in multiple stages in response to the location information request signal input from the location information search / output device 100 described above, and extracts location information, and the location described above. The extracted location information is output to the information retrieval / output device 100.

At this time, each of the above-mentioned database 300, the location information search / output device 100, and the location information supply device 200 is a computer system provided separately, such as a PC, and is located using a communication network 400 connected to each other. The information request signal and the position information generated in response thereto are input or output to each other.

FIG. 2 is a view for explaining another embodiment of the present invention. In FIG. 2, a location information retrieval system including a separate computing system is performed in one apparatus in FIG. 2.

That is, to implement the present invention in one device, such as PC (100a), another embodiment of the present invention, the floor information of the building, the zone information for the above-mentioned floor, the item information for the above-mentioned zone information The branch 150a has a database 150a, a key input unit 110a for outputting a search key signal for a searched article according to a user's operation, and initial position information search in response to the key signal input from the key input unit 110a described above. A location information search unit 130a for controlling a screen to be output, outputting a location information search request signal to the outside, and outputting location information input from the outside to a location information search screen; The location information supply unit 140a extracting the location information from the database in response to the location information search request signal of 130a, and outputting the extracted location information to the location information search unit 130a; Information is composed of a display unit (120a) for outputting a position information search the initial screen position information, and position information on the search screen of the search for a response to a control portion (130a).

The initial screen for retrieving location information mentioned in one embodiment and the other embodiment of the present invention can be implemented in various ways, one embodiment of which will be described with reference to FIGS. 4 and 5 as follows.

As shown in FIG. 4, the first display window 131 allows a user to input a search item as a search word, and a sub screen is output in a list method in which a range is narrowed step by step according to a user's selection. The 3D screen displays the location information of the search item input by the user through the second display window 132 and the first display window 131 or the second display window 132 that allow the user to select a search item in this sub-screen. The third display window 133 outputting the display, the first button 134 for returning the location information search screen to the initial screen according to the user's operation, and the location information search screen according to the user's operation. And a second button 135 to return to the screen of the step.

5A shows a sixth display window 136 having a plurality of buttons so that a search item can be selected in various ways according to a user's operation instead of the first and second display windows 131 and 132 of FIG. 4. The screen is composed by replacing with.

When the user presses a search word button in the sixth display window 136, a window 138 for inputting a search word is created together with a guide message 'Please enter a search word' as shown in FIG. 5B.

In addition, the location information search / output device 100 or the location information search unit 130 recognizes a signal corresponding to a user's search word input through the window 138, and displays the location information in the third display window 133. ) To display in 3D.

If the user presses the list button in the sixth display window 136, the sub-screen is displayed in a manner of searching for items from large items to small items, such as the second display window 132 of FIG. 4. A window 137 is created.

In addition, the third display window 133, which is a window for outputting the location information of FIGS. 4 and 5, arranges the areas to be searched in a three-dimensional form in the same form as the actual one, and the location information of the search item when the search item is input by the user Is connected to the above-described zone and displayed in three dimensions.

In this case, the user may not only input information about a search item through the screen using the above-described touchpad, but also input the information through the keypad 111 of FIG. 1 and the key input unit 110a of FIG. 2. It may be.

The above-described location information search / output screen is only an example, and may be variously implemented by those who are engaged in the art.

The operation of the position information output system according to the present invention configured as described above will be described in more detail with reference to the accompanying drawings.

3 is an operation flowchart illustrating a method of outputting 3D location information according to the present invention, FIG. 4 is a view showing a screen for location information search / output applied to the present invention, and FIG. 5 is a location to which the present invention is applied. FIG. 6 is a diagram illustrating another embodiment of an information retrieval screen and an output screen, and FIG. 6 is an operation flowchart for generating a three-dimensional screen of location information applied to the present invention.

As shown in the above drawings, when the power of the present inventors location information search system is turned on by the system administrator (S200), the location information search / output device 100 recognizes this, and the location information supply device 200, It is determined whether the database 300 and the communication network are normally connected, and if it is normally connected to the display unit 120 outputs the initial screen for the location information search (S210).

Here, the initial screen for retrieving location information includes a plurality of display windows 131 to 133, 136 to 138, and buttons 134 and 135, as shown in FIGS. 4 and 5. Since it has been described above in the part will be omitted.

In this case, the user inputs an item of an article to be searched through the initial screen for searching for location information using the touch pad 111 or the keypad 112.

Therefore, the location information retrieval / output device 100 determines whether a search item is input by the user from the outside (S220). As a result of the determination, when a search item is input by the user, the location information search / output device 100 outputs a location information request signal to the location information supply device 200 through the communication network 400 (S230).

Then, the location information supply device 200 extracts the location information from the database 300 in response to the location information request signal. The extracted location information is output to the location information search / output device 100 through the communication network 400.

Meanwhile, the location information search / output device 100 determines whether there is location information received from the location information supply device 200 through the communication network 400 (S240). As a result of the determination, when the received location information exists, the entire area of the building is displayed through the third display window 133 illustrated in FIG. 4 (S250).

The entire zone gradually disappears from the search screen to display only the corresponding zone of the entire zone (S260). Only the search item of the item that the user inputs to search in the corresponding area is displayed (S270). In this case, the display method may be implemented in various ways such that the flashing method or only a part thereof is expressed in a different color so that the user can easily know. .

The location information search screen output through the third display window 133 is implemented to be viewed at various angles according to the user's intention. That is, for example, the user can change the position of the building to be viewed from the top of the three-dimensional image while the building is rotated for the user having difficulty in locating the building structure in an oblique state.

As described above, after the location information search screen is finally displayed, it is determined whether the end key signal is input by the user (S280), and if the end key signal is input as a result of the determination, outputting the initial screen for the location information search ( Repeated from S210).

If it is determined that the end key signal is not input, it is determined whether there is another search item input from the user (S290). As a result of the determination, when another search item exists, the object of the present invention can be achieved by repeating the process of outputting the location information request signal to the location information supply device 200 (S230).

All the above-described process has been described with reference to the accompanying drawings, limited to Figure 1, Figure 2 is implemented as a single device, each device connected by a communication network in Figure 1 is implemented as an internal block diagram in Figure 2, Since only the difference that the position information is input and output through the internal input and output lines, a detailed description thereof will be omitted.

On the other hand, as described above, the screen for outputting the position information of the search item input by the user is a screen generated by the three-dimensional rendering method as shown in the operation flow diagram shown in FIG.

At this time, the rendering is to visualize the three-dimensional data so that people can see, the purpose is to create a realistic picture.

Therefore, the screen generated by the 3D rendering method includes a depth buffer initialization process (S400), a camera / light setting process (S410), a screen generating process (S420), and a screen output process (S430). And a screen update process (S440).

Here, when the above-described process is described in detail, the depth buffer initialization process (S400) is the loss of data for the dimension representing the depth information in the three-dimensional due to the method of displaying the three-dimensional data in the two-dimensional area of the 'screen' do. Therefore, the lost data is stored in a depth buffer, and the depth information of the screen is informed.

In this case, when the three-dimensional data is continuously changed, the above-described depth value also changes accordingly, and initialization is necessary to give correct depth information for each screen.

On the other hand, after performing the above-described depth buffer initialization process (S400), and performs the camera / light setting process (S410), the camera / light setting process (S410) described in detail as follows.

Here the camera is an observer, who sees three-dimensional data. When the viewer is looking at another location or at a different location, the screen changes depending on the viewer's movement. Light is the light of the world where three-dimensional data exists. In general, light can be seen by objects such as light refraction and interference.

Therefore, the basis of the three-dimensional rendering operation is to consider the correlation between the light and the three-dimensional data, so the color or position of the light determines the color that appears when the three-dimensional data is visible.

After performing the above-described process (S410) and then performing a three-dimensional screen generation process (S420), this three-dimensional screen generation process (S420) is a transformation and normal rotation of all the vertices (vertex) A) process.

That is, a vertex is a point for forming three-dimensional data in the vertex transformation process of the three-dimensional screen output process S420 described above. In other words, considering the cube, the cube has eight vertices. The vertex position information becomes a vertex, and the information containing how the vertices are connected to form a 'face' becomes a face or polygon.

In other words, 3D rendering depicts the world that the observer sees, and seeing the world around the observer is the same story that the observer becomes the center of the world. The process of bringing vertex to the observer-centered world is called transformation.

On the other hand, the normal rotation process of the vertex (vertex) is a process of considering the relationship with the light as a criterion for determining the color, and changes according to the viewer's point of view, and must be updated every screen.

After the screen generation process S420 is performed as described above, the screen output process S430 is performed, and the screen output process S430 is as follows.

The above-described screen output process S430 may be performed by normal rotation of all polygons, back face culling, window clipping, granting polygon properties, drawing polygons, and the like. Polygon normal information is similar to vertex normal information.

Therefore, all of the information detailed in the screen output process S430 is used to determine the color of the polygon but is also used to back face culling. Back face culling is to avoid drawing polygons that are not looking at me.

In addition, window clipping is to cut out portions that go out of the window when the area in which the 3D rendering is to be made is a window.

That is, if you stretch your hands and put them near your eyes, your fingertips will disappear from view. This cuts out of view. A polygon's properties are information about how the polygon will look when rendered.

For example, the polygon may be basically color information, or may be information about whether the polygon is opaque or semitransparent. Such polygon properties can be used to highlight specific objects in the three-dimensional data.

At this time, polygon drawing literally visualizes polygons. Polygons are a representative way of representing three-dimensional data. When all the polygons in the data are visualized we can see a complete picture.

As a final step, the screen update process (S440) is described. The picture drawn with the mechanical characteristics of the computer is a corner of the memory, and the picture is drawn on the screen.

Therefore, as described above, the present invention enables the user to display the location accurately through the initial screen for location information search without having to ask the receptionist one by one or searching the entire store, thereby making the user more easily. It is effective to quickly find the location of the desired item.

Claims (7)

A database having floor information of the building, zone information on the floor, and item information on the zone information; When the system is powered on, the initial screen for position information search is output, the position information request signal is output in response to a signal corresponding to a user's search item input on the position information search initial screen, and the position information request signal. Location information search / output means for outputting a three-dimensional location information search screen in real time using the location information input in response to the location information; And In response to the location information request signal inputted from the location information search / output means, the location information is extracted by multi-step searching the information stored in the database, and the location information is transmitted to the location information search / output means. 3D location information retrieval system, characterized in that consisting of supply means. The initial screen for position information search of the position information search means, It is a window that outputs information on the search item directly input by the user or a list method. The window can be used to select information on the search item according to the user's selection, or a button for selecting information on the search item. 3D location information retrieval system. The method of claim 1 or 2, wherein the search item of the user, 3D location information retrieval system, characterized in that input via a keyboard or touch screen. The location information search screen of the location information search means is: 3D location information retrieval system characterized by arranging the areas to be searched on the 3D in the same form as the actual one, and when the search item is input by the user, the areas to be searched are displayed in 3D. (1) outputting an initial screen for searching for 3D location information when the power is turned on; (2) determining whether a user's location information search item is input through the initial screen of step (1); (3) transmitting a location information request signal through a communication network when a location information search item is input from a user as a result of the determination of step (2); (4) determining whether there is location information received from the outside in response to the location information request signal of step (3); (5) if the location information received from the outside as a result of the determination of step (4), displaying the entire area through the location information search screen; (6) displaying only the corresponding zone out of all zones indicated in step (4); (7) displaying only a search item input by the user among the zones displayed in step (6); (8) determining whether an end signal is input from the user after performing step (7); (9) As a result of the determination of step (8), if the end signal is inputted, the process is repeated from the step (1), and if it is not the end signal, it is determined whether it is another search item and repeated from the step (3). 3D location information retrieval method characterized in that. The method of claim 5, wherein the initial screen in the process (1), It is a window that outputs information on the search item directly input by the user or a list method. The window can be used to select information on the search item according to the user's selection, or a button for selecting information on the search item. 3D location information retrieval method. The method of claim 5, wherein the location information search screen in the process (5) to (7), 3. The method of claim 3, wherein the regions to be searched are arranged on the 3D in the same form as in the actual case, and when the search item is input by the user, the regions to be searched are displayed in 3D in connection with the regions.