Patent ID: 11971258
Assignee: CHINA UNIVERSITY OF MINING AND TECHNOLOGY
Field: Measurement (Instruments)
Classification: CPC G  E | IPC E  G

Claim 5:
6. The method for generating the three-dimensional navigation map of the fully mechanized mining face according to claim 5, wherein the step of generating the topological data structure of the profile map comprise:
e1 generating a linear linked list database from a set of linear segments in the triangular meshwork generated in the step d5, and initializing codes of left regions and right regions of all linear segments to valid information ‘−1’;
e2 selecting i linear segments from the linear linked list randomly to form a polygon, searching for boundaries of the polygon, and selecting a next linear segment and continuing this step if both a code of a left region and a code of a right region of a current linear segment are not ‘−1’; terminating this step and continuing a next step, if the codes of the left regions and the right regions of all linear segments are not ‘−1’, which indicates that the left regions and the right regions of all linear segments have been searched; using an ending point or starting point of the current linear segment as a current node if the code of the left region or the code of the right region of the current linear segment is not ‘−1’, searching for the next linear segment in the linear linked list database in a counter-clockwise direction, setting other end point of the next linear segment as the current node, and repeating the search till the search returns to an initial linear segment, thus forming the topological data structure of the profile map of the Delaunay triangular meshwork.