Method and apparatus for establishing coordinate system and data structure product

An apparatus for establishing a coordinate system, comprising:

• a data retrieving unit;
• a storage unit, storing data retrieved by the data retrieving unit and a plurality of computer commands or programs;
• and
• a processor, coupled to the data retrieving unit and the storage unit and configured to execute the computer commands or the programs to:
• obtain, by the data retrieving unit or the storage unit, at least one layer related to an arrangement of an indoor space to generate a layout pattern in a 2D or 3D model;
• obtain, by the data retrieving unit, locations of a plurality of positioning devices located within the indoor space and label the locations in the layout pattern;
• divide the layout pattern into a plurality of view tiles according to a unit area or a unit volume for displaying the layout pattern;
• divide a portion of the layout pattern around the positioning devices into a plurality of positioning tiles according to the labelled location of each of the positioning devices;
• and
• select at least one representative point of the view tiles and the positioning tiles as a reference point to define a reference frame and establish the coordinate system based on the reference frame.

A data structure product, comprising:

• a data structure, comprising:
• a first field, storing an ID number of one of a plurality of tiles divided from an indoor space, wherein the tiles comprises view tiles and positioning tiles;
• a second field, storing a type of the one of the tiles;
• a third field, storing a mark indicating whether at least one representative point of the one of the tiles is a reference point;
• and
• a fourth field, storing information related to the one of the tiles, wherein the information comprises at least one of a hierarchical relationship of the data structure, an attribute of the tile or object description, wherein
• the view tiles are obtained by dividing a layout pattern according to a unit area or a unit volume for displaying the layout pattern generated by at least one layer related to an arrangement of the indoor space;
• and
• the positioning tiles are obtained by dividing a portion of the layout pattern around a plurality of positioning devices according to a location of each of the positioning devices labelled in the layout pattern;
• and
• an execution module, accessing the data structure through a processor and determining and outputting the view tiles near the location according to contents of the fields corresponding to the location.