CN103017749B - Method, apparatus and navigator for converting narrow and long water system surface element into line element - Google Patents

Method, apparatus and navigator for converting narrow and long water system surface element into line element Download PDF

Info

Publication number
CN103017749B
CN103017749B CN201110280185.2A CN201110280185A CN103017749B CN 103017749 B CN103017749 B CN 103017749B CN 201110280185 A CN201110280185 A CN 201110280185A CN 103017749 B CN103017749 B CN 103017749B
Authority
CN
China
Prior art keywords
water system
long
narrow
system face
face
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.)
Active
Application number
CN201110280185.2A
Other languages
Chinese (zh)
Other versions
CN103017749A (en
Inventor
吴中恒
曹晓航
徐晋晖
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.)
Navinfo Co Ltd
Original Assignee
Navinfo Co Ltd
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 Navinfo Co Ltd filed Critical Navinfo Co Ltd
Priority to CN201110280185.2A priority Critical patent/CN103017749B/en
Publication of CN103017749A publication Critical patent/CN103017749A/en
Application granted granted Critical
Publication of CN103017749B publication Critical patent/CN103017749B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The present invention provides a method, an apparatus and a navigator for converting a narrow and long water system surface element into a line element, wherein the method, the apparatus and the navigator are provided for automatically switching a navigation electronic map water system surface element. The method comprises: S200: acquiring a narrow and long water system surface, and carrying out triangulation on the narrow and long water system surface to obtain a triangle set of the narrow and long water system surface, wherein the narrow and long water system surface is a long and thin water system surface with a ratio of a water system surface circumference square to a water system surface area of more than a predetermined value; S400: connecting gravity center points of every two adjacent triangles in the triangle set to obtain a liner water system of the narrow and long water system surface; and S600: searching a path meeting a preset condition from the liner water system, and adopting the path as the line element of the narrow and long water system surface. With the technical scheme, the polygon element of the narrow and long water system surface can be automatically simplified into the line element under the premise of maintaining of the narrow and long water system surface shape characteristics.

Description

Long and narrow water system face key element is converted into the method for line feature, device and navigating instrument
Technical field
The invention belongs to map of navigation electronic field, more specifically, relate to a kind of long and narrow water system face key element and be converted into the method for line feature, device and navigating instrument.
Background technology
In map of navigation electronic water system face, key element is converted in the problem of single line water system, the solution that main employing is following at present:
Method one: do not transform, the planar river polygon facet key element directly will be suitable in large scale, is placed in small scale map and uses.
Method two: adopt artificial mode, according to the planar river polygon facet key element be suitable in large scale, be digitized as single line river, the river key element represented with single line, keep the shape facility in original planar river, reduce shape point number, manual maintenance, do not make it selfing, under different engineer's scales, cartographic generaliztion process is carried out to polygon.
The shortcoming of method one has two: one to be in small scale map, if river planar For Polygons Representation, shape point data redundancy can be too huge, takies too many storage space; Two is carry out mapping to planar river key element, the filling of water system face key element, inefficiency when can cause mapping.
The shortcoming of method two has four: one to be that hand inspection workload is huge, with high costs; Two is that the effect that different people checks is different, does not have repeatability; Three is be difficult to carry out quality control; Four is easily occur artificial incorrect operation, and error in data occurs.
Therefore, there is inefficiency and the inaccurate problem of data in the problem that in prior art, map of navigation electronic water system face key element is converted into single line water system, and for this problem, not yet proposes effective solution at present.
Summary of the invention
The present invention aims to provide a kind of long and narrow water system face key element and is converted into the method for line feature, device and navigating instrument, and the problem being converted into single line water system to solve prior art Air China electronic chart water system face key element exists inefficiency and the inaccurate problem of data.
For achieving the above object, according to an aspect of the present invention, provide a kind of long and narrow water system face key element to be converted into the method for line feature, and adopt following technical scheme:
The method that long and narrow water system face key element is converted into line feature comprises: S200: obtain long and narrow water system face, and triangulation is done to long and narrow water system face, obtain the triangle sets in long and narrow water system face, wherein long and narrow water system face is that water system face girth square is greater than the slender type water system face of predetermined value with the area ratio in water system face; S400: the focus point connecting every two adjacent triangle in triangle sets, obtains the wire water system in long and narrow water system face; And S600: search out in wire water system and meet pre-conditioned path, using the line feature of path as long and narrow water system face.
Further, before step S200, the method that face key element is converted into line feature also comprises: S100: carry out initialization to polygon water system face in predetermined system, and automatically identify long and narrow water system face according to initialized result.
Further, in step s 200, do triangulation to long and narrow water system face to comprise: S202: long and narrow water system face coordinate points choose continuous three coordinate points p (i-1) in p0, p1......pN}, triangle that pi, p (i+1) form; S204: judge that triangle is by clockwise storage or by counterclockwise storage, and at triangle by when storing counterclockwise, judge in triangle, whether to comprise p (i-1), other summits outside pi, p (i+1), if not, record triangle; And S206: continue p (i-1), p (i+1), p (i+2) three coordinate points of choosing long and narrow water system face, and return execution step S202; Wherein, i is the natural number of 1 to N.
Further, before step S202, the method that face key element is converted into line feature also comprises: S201: calculating long and narrow water system face is according to storing clockwise or storing counterclockwise, and is according to when storing clockwise in long and narrow water system face, the coordinate in the long and narrow water system face of inverse transformation.
Further, step S600 comprises: S601: search only has the triangle of adjacent triangle; S603: calculate wire water system institute between any two triangles only having an adjacent triangle through leg-of-mutton area and; S605: confirm that the area that numerical value is maximum and corresponding wire water system are optimum line feature path.
According to another aspect of the present invention, a kind of long and narrow water system face key element is provided to be converted into the device of line feature, and by the following technical solutions:
The device that long and narrow water system face key element is converted into line feature comprises, acquisition module, for obtaining long and narrow water system face, and doing triangulation to long and narrow water system face, obtaining the triangle sets in long and narrow water system face; Link block, for connecting the focus point of every two adjacent triangle in triangle sets, obtains the wire water system in long and narrow water system face; And first search module, for searching out optimum line feature path according to pre-conditioned in wire water system.
Further, the device that long and narrow water system face key element is converted into line feature also comprises: identification module, for carrying out initialization to water system face polygon in predetermined system, and automatically identifies long and narrow water system face according to initialized result.
Further, link block comprises: first chooses module, for long and narrow water system face coordinate points choose continuous three coordinate points p (i-1) in p0, p1......pN}, triangle that pi, p (i+1) form; Judge module, for judging that leg-of-mutton is according to store clockwise or according to counterclockwise storage, and at triangle according to when storing counterclockwise, judge in triangle, whether to comprise p (i-1), other summits outside pi, p (i+1); And second chooses module, for continuing p (i-1), p (i+1), p (i+2) three coordinate points of choosing long and narrow water system face, and return execution step S202; Wherein, i is the natural number of 1 to N.
Further, the device that long and narrow water system face key element is converted into line feature also comprises: the first computing module, be according to storing clockwise or storing counterclockwise for calculating long and narrow water system face, and be according to when storing clockwise in long and narrow water system face, the coordinate in the long and narrow water system face of inverse transformation.
According to a further aspect of the invention, provide a kind of navigating instrument, comprise the device that above-mentioned long and narrow water system face key element is converted into line feature.
Can find out, the present invention can preferably in navigation data, the intensive long and narrow polygon facet key element such as river, irrigation canals and ditches is enough enriched to shape point in large-scale map, carry out automatic Synthesis, keeping polygonal shape facility, is the broken line key element shown under applicable small scale map by polygon simplification, increases data in navigation electronic map to the support of multi-scale, enrich the kind of data in navigation electronic map product, improve the quality that data in navigation electronic map is produced.
Except object described above, feature and advantage, the present invention also has other object, feature and advantage.Below with reference to figure, the present invention is further detailed explanation.
Accompanying drawing explanation
Accompanying drawing is used to provide a further understanding of the present invention, and form a application's part, schematic description and description of the present invention, for explaining the present invention, does not form inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is the method main flow figure being converted into line feature according to the long and narrow water system face key element of the embodiment of the present invention;
Fig. 2 is the particular flow sheet being converted into the method for line feature according to the long and narrow water system face key element of the embodiment of the present invention;
Fig. 3 is the water system polygonal shape point schematic diagram according to the embodiment of the present invention;
Fig. 4 is the polygon water system face triangulation schematic diagram according to the embodiment of the present invention;
Fig. 5 is the method schematic diagram searching for optimum line feature path in wire water system according to the embodiment of the present invention; And
Fig. 6 is the device primary structure schematic diagram being converted into line feature according to the long and narrow water system face key element of the embodiment of the present invention.
Embodiment
Below in conjunction with accompanying drawing, embodiments of the invention are described in detail, but the multitude of different ways that the present invention can be defined by the claims and cover is implemented.
Fig. 1 is the method main flow figure being converted into line feature according to the long and narrow water system face key element of the embodiment of the present invention.
Shown in Figure 1, the method that long and narrow water system face key element is converted into line feature comprises:
S200: obtain long and narrow water system face, and do triangulation to long and narrow water system face, obtains the triangle sets in long and narrow water system face, and wherein long and narrow water system face is that water system face girth square is greater than the slender type water system face of predetermined value with the area ratio in water system face;
S400: the focus point connecting every two adjacent triangle in triangle sets, obtains the wire water system in long and narrow water system face; And
S600: search out in wire water system and meet pre-conditioned path, using the line feature of path as long and narrow water system face.
By the technique scheme of the present embodiment, keep the prerequisite of long and narrow water system face shape facility in map of navigation electronic under, robotization by long and narrow water system face polygon key element, abbreviation is river line feature, enrich the expression of face key element in multi-scale, improve the quality that data in navigation electronic map is produced.
Fig. 2 is the particular flow sheet being converted into the method for line feature according to the long and narrow water system face key element of the embodiment of the present invention.
Step a: initialization river surface polygon; First initialization river surface polygon in systems in which, assuming that to water system face polygon P in system, its coordinate system is classified as: { p0, p1, ..., pN}, shown in Figure 3, Fig. 3 is the water system polygonal shape point schematic diagram according to the embodiment of the present invention, provide 3 polygonal embodiments in figure 3, be respectively polygon 3-1, polygon 3-2 and polygon 3-3, on the edge of polygon 3-1, polygon 3-2 and polygon 3-3, get coordinate points respectively, by selected coordinate points by the { serial number of p0, p1......pN}.
Step b: sleeve configuration river identifies automatically; Following system automatically identifies sleeve configuration water system face, makes L=polygon.Perimeter (), and L represents the polygonal girth in water system face here, A=polygon.Area (), and A represents the polygonal area in water system face here; If L*L/A > is m, m presets value, and such as, m=500, i.e. L*L/A > 500, then can think that this polygon is long and narrow water system face polygon.
Concrete, the computing method of girth are:
L0=sqrt((x0-x1)*(x0-x1)+(y0-y1)*(y0-y1));
L=L0+L1+......+Ln;
Wherein, x0 is p0 point horizontal ordinate value in a coordinate system, and x1 is p1 horizontal ordinate value in a coordinate system, the like; Y0 is p0 point ordinate value in a coordinate system, the value of y1 point position p1 point ordinate in a coordinate system, the like.
The computing method of area are:
A=1/2 ∑ (Xi*Y (i+1)-X (i+1) * Yi), (i is from 0 to i-1)
Wherein, xi is pi point horizontal ordinate value in a coordinate system, and yi is the value of pi point ordinate in a coordinate system, the like.
If L*L/A > is m, m is the value preset, and such as m can be 500, then as L*L/A > 500, then can automatically identify this polygon is long and narrow water system face polygon.
Such as in figure 3, what meet L*L/A > m should be polygon 3-1.
Step c: river surface triangulation; After identifying long and narrow water system face, system is to this long and narrow water system face triangulation, specifically shown in Figure 4, Fig. 4 is the water system face triangulation schematic diagram according to the embodiment of the present invention, triangulation is done to polygon 3-1, be that completely mutually disjoint one group of diagonal line again in inside is selected in requirement, whole polygon 3-1 is divided into some triangles.Here diagonal line is the line between nonadjacent vertices.For the triangulation in water system face, water system polygon decomposition is become many triangles.
Alternatively, triangulation can adopt following methods, for the polygon 3-1 in Fig. 3 in the present embodiment:
1. initialization polygon 3-1 coordinate points p0, p1 ...., pN}, calculates polygon 3-1 and stores according to clockwise direction, or store according to counterclockwise direction;
If 2. calculate polygon 3-1 to store according to clockwise direction, then an inverse transformation is done to polygon 3-1, polygon 3-1 is stored according to counterclockwise direction;
3. choose coordinate points on polygon 3-1 p0, p1 ..., continuous three coordinate points in pN}, p (i-1), pi, p (i+1), i is 1 to the natural number in (N-1), and N is the number of selected point on polygon 3-1;
4. judge that the leg-of-mutton storage direction that lower p (i-1), pi, p (i+1) form is counterclockwise or clockwise again, and when this leg-of-mutton storage direction is counterclockwise, continue next step;
5. investigate p (i-1), whether comprise in the triangle that pi, p (i+1) form polygon p0, p1 ..., p (i-1) in pN}, other the summit outside pi, p (i+1);
If 6. do not comprise in this triangle p0, p1 ..., p (i-1) in pN}, other summit outside pi, p (i+1), then record this triangle, this be triangulation-individual triangle, remove pi coordinate points, continue to choose coordinate points { p0, p1, ..., in pN}, p (i-1), p (i+1), continuous three of p (i+2) do punctuate;
If 7. comprise { p0 in this triangle, p1, ..., p (i-1), pi in pN}, other summit outside p (i+1), then return step 3, continue to choose coordinate points { p0, p1, ..., in pN}, pi, p (i+1), continuous three of p (i+2) do punctuate;
8. investigate to polygon 3-1 divided after last-individual triangle, then terminate the triangulation of polygon 3-1, the triangle sets after subdivision is see polygon 3-1 ' in Fig. 4.
Steps d: connect the focus point between adjacent triangle; Specifically see the method schematic diagram searching for optimum line feature path in wire water system that Fig. 5, Fig. 5 are according to the embodiment of the present invention.Polygon line 5 in Fig. 5 do triangulation after the triangle sets that formed, in this triangle sets for arbitrary two adjacent polygons, coupling together its focus point.
Step e: optimum route search; See also Fig. 5, the wire water system searched out in steps d may be tree-shaped.The display effect that such wire water system is expressed may not be good, needs to find proper wire water system to express, to provide better display effect.Therefore, optimal path (optimal expression of water system line feature) arthmetic statement is as follows:
10. the triangle sets of the polygon line 5 of initialization after triangulation;
Triangle in triangle sets is divided into three classes by 20.: there is adjacent triangle on I tri-limit, II only limit, two sides has adjacent triangle, and III only-Bian has adjacent triangle;
30. is the ID of each its adjacent triangle of triangle record in triangle sets;
40. for III class triangle, calculates the path between any two III triangles;
50. search paths out, several triangles pass through in institute, if this several leg-of-mutton area and maximum in searched out path, the so optimal expression of this path with regard to being water system line feature.
Alternatively, corresponding III class triangle, the method calculating the path between any two III triangles is:
41. each triangles have recorded the ID of its adjacent triangle;
42. selection-individual III class triangles are search starting point, search the leg-of-mutton adjacent triangle of this III class, judge whether this triangle is-individual III class triangle;
43. if then stop search, and this paths is-bar triangular paths, calculates the leg-of-mutton area of this path process;
44. if not, then repeat step 42;
45. so, can search out the path between any two III class triangles, and then calculate the leg-of-mutton area of this path process.
Step f: from the path corresponding to several areas above-mentioned and the maximum area of middle selection, EOP (end of program).
Can find out, the present invention can preferably in navigation data, the intensive long and narrow polygon facet key element such as river, irrigation canals and ditches is enough enriched to shape point in large-scale map, carry out automatic Synthesis, keeping polygonal shape facility, is the broken line key element shown under applicable small scale map by polygon simplification, increases data in navigation electronic map to the support of multi-scale, enrich the kind of data in navigation electronic map product, improve the quality that data in navigation electronic map is produced.
Fig. 6 is the device primary structure schematic diagram being converted into line feature according to the long and narrow water system face key element of the embodiment of the present invention.
Shown in Figure 6, the device that long and narrow water system face key element is converted into line feature comprises: acquisition module 200, for obtaining long and narrow water system face, and doing triangulation to long and narrow water system face, obtaining the triangle sets in long and narrow water system face; Link block 400, for connecting the focus point of every two adjacent triangle in triangle sets, obtains the wire water system in long and narrow water system face; And the-search module 600, for searching out optimum line feature path according to pre-conditioned in wire water system.
Further, the device that long and narrow water system face key element is converted into line feature also comprises: identification module, for carrying out initialization to water system face polygon in predetermined system, and automatically identifies long and narrow water system face according to initialized result.
Alternatively, link block 400 comprises: first chooses module, for long and narrow water system face coordinate points choose continuous three coordinate points p (i-1) in p0, p1......pN}, triangle that pi, p (i+1) form; Judge module, for judging that leg-of-mutton is according to store clockwise or according to counterclockwise storage, and at triangle according to when storing counterclockwise, judge in triangle, whether to comprise p (i-1), other summits outside pi, p (i+1); And second chooses module, for continuing p (i-1), p (i+1), p (i+2) three coordinate points of choosing long and narrow water system face, N is the number of the coordinate points chosen in long and narrow water system face.
Alternatively, the device that long and narrow water system face key element is converted into line feature also comprises: the-computing module, be according to storing clockwise or storing counterclockwise for calculating long and narrow water system face, and be according to when storing clockwise in long and narrow water system face, the coordinate in the long and narrow water system face of inverse transformation.
Navigating instrument provided by the invention, comprises the device that above-mentioned long and narrow water system face key element is converted into line feature.
Below be only embodiments of the present invention, it should be pointed out that for those skilled in the art, under the premise without departing from the principles of the invention, can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.

Claims (9)

1. long and narrow water system face key element is converted into a method for line feature, it is characterized in that, comprising:
S200: obtain long and narrow water system face, and triangulation is done to described long and narrow water system face, obtain the triangle sets in described long and narrow water system face, wherein said long and narrow water system face is that water system face girth square is greater than the slender type water system face of predetermined value with the area ratio in water system face;
S400: the focus point connecting every two adjacent triangle in described triangle sets, obtains the wire water system in described long and narrow water system face; And
S600: search out in described wire water system and meet pre-conditioned path, using the line feature of described path as described long and narrow water system face;
Wherein, described step S600 comprises:
S601: search only has the triangle of adjacent triangle;
S603: calculate wire water system institute between any two triangles only having an adjacent triangle through leg-of-mutton area and;
S605: confirm that the described area that numerical value is maximum and corresponding wire water system are optimum line feature path.
2. face key element is converted into the method for line feature as claimed in claim 1, it is characterized in that, before described step S200, the method that described key element is converted into line feature also comprises:
S100: initialization is carried out to polygon water system face in predetermined system, and automatically identify described long and narrow water system face according to initialized result.
3. face key element is converted into the method for line feature as claimed in claim 1, it is characterized in that, in described step S200, describedly does triangulation to described long and narrow water system face and comprises:
S202: at coordinate points { p0, the p1 in described long and narrow water system face ... choose continuous three coordinate points p (i-1) in pN}, triangle that pi, p (i+1) form;
S204: judge that described triangle is by clockwise storage or by counterclockwise storage, and at described triangle by when storing counterclockwise, judge in described triangle, whether to comprise p (i-1), other summits outside pi, p (i+1), if not, record described triangle; And
S206: continue p (i-1), p (i+1), p (i+2) three coordinate points of choosing described long and narrow water system face, and return the described step S202 of execution;
Wherein, i is the natural number of 1 to N.
4. face key element is converted into the method for line feature as claimed in claim 3, it is characterized in that, before described step S202, the method that described key element is converted into line feature also comprises:
S201: calculating described long and narrow water system face is according to storing clockwise or storing counterclockwise, and is according to when storing clockwise in described long and narrow water system face, the coordinate in long and narrow water system face described in inverse transformation.
5. long and narrow water system face key element is converted into a device for line feature, it is characterized in that, comprising:
Acquisition module, for obtaining long and narrow water system face, and triangulation is done to described long and narrow water system face, obtain the triangle sets in described long and narrow water system face, wherein said long and narrow water system face is that water system face girth square is greater than the slender type water system face of predetermined value with the area ratio in water system face;
Link block, for connecting the focus point of every two adjacent triangle in described triangle sets, obtains the wire water system in described long and narrow water system face; And
First search module, for searching out optimum line feature path according to pre-conditioned in described wire water system, using the line feature of described path as described long and narrow water system face;
Wherein, described first search module, specifically for search only while there is the triangle of adjacent triangle, calculate any two only while wire water system institute between the triangle having an adjacent triangle through leg-of-mutton area and, confirm that the described area that numerical value is maximum and corresponding wire water system are optimum line feature path.
6. face key element is converted into the device of line feature as claimed in claim 5, it is characterized in that, also comprises:
Identification module, for carrying out initialization to water system face polygon in predetermined system, and automatically identifies described long and narrow water system face according to described initialized result.
7. face key element is converted into the device of line feature as claimed in claim 5, it is characterized in that, described link block comprises:
First chooses module, for coordinate points { p0, p1 in described long and narrow water system face ... choose continuous three coordinate points p (i-1) in pN}, triangle that pi, p (i+1) form;
Judge module, for judge described leg-of-mutton be according to store clockwise or according to counterclockwise storage, and at described triangle according to when storing counterclockwise, judge in described triangle, whether to comprise p (i-1), other summits outside pi, p (i+1); And
Second chooses module, for continuing p (i-1), p (i+1), p (i+2) three coordinate points of choosing described long and narrow water system face, and returns the described step S202 of execution;
Wherein, i is the natural number of 1 to N.
8. face key element is converted into the device of line feature as claimed in claim 7, it is characterized in that, also comprises:
First computing module, is according to storing clockwise or storing counterclockwise for calculating described long and narrow water system face, and is according to when storing clockwise in described long and narrow water system face, the coordinate in long and narrow water system face described in inverse transformation.
9. a navigating instrument, is characterized in that, the face key element comprised according to any one of claim 5 to 8 is converted into the device of line feature.
CN201110280185.2A 2011-09-20 2011-09-20 Method, apparatus and navigator for converting narrow and long water system surface element into line element Active CN103017749B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110280185.2A CN103017749B (en) 2011-09-20 2011-09-20 Method, apparatus and navigator for converting narrow and long water system surface element into line element

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110280185.2A CN103017749B (en) 2011-09-20 2011-09-20 Method, apparatus and navigator for converting narrow and long water system surface element into line element

Publications (2)

Publication Number Publication Date
CN103017749A CN103017749A (en) 2013-04-03
CN103017749B true CN103017749B (en) 2015-07-15

Family

ID=47966627

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110280185.2A Active CN103017749B (en) 2011-09-20 2011-09-20 Method, apparatus and navigator for converting narrow and long water system surface element into line element

Country Status (1)

Country Link
CN (1) CN103017749B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103927457B (en) * 2014-04-30 2017-02-15 内蒙古师范大学 Designated area positioning measurement navigation method and device
CN105787977B (en) * 2016-02-26 2018-10-09 民政部国家减灾中心 The method that building vector boundary simplifies
CN106304231B (en) * 2016-08-31 2019-10-18 华南理工大学 A kind of multinode network collaboration dynamic path planning method
CN107977372B (en) * 2016-10-21 2022-02-11 北京四维图新科技股份有限公司 Labeling method and device for face element notes
CN114184189A (en) * 2021-12-07 2022-03-15 高德软件有限公司 Method and device for measuring planar surface feature, storage medium and program product

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003150950A (en) * 2001-11-16 2003-05-23 Asia Air Survey Co Ltd Interpolation method for terrain model, interpolation program and storage medium storing interpolation program
CN101183461A (en) * 2007-11-16 2008-05-21 武汉大学 Face-shaped element configuring method in computer graphics
CN101639850A (en) * 2009-06-01 2010-02-03 北京四维图新科技股份有限公司 Merging method of road network data and merging device
CN101887451A (en) * 2010-06-21 2010-11-17 哈尔滨工程大学 Simplifying method of electronic chart vector graph

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003150950A (en) * 2001-11-16 2003-05-23 Asia Air Survey Co Ltd Interpolation method for terrain model, interpolation program and storage medium storing interpolation program
CN101183461A (en) * 2007-11-16 2008-05-21 武汉大学 Face-shaped element configuring method in computer graphics
CN101639850A (en) * 2009-06-01 2010-02-03 北京四维图新科技股份有限公司 Merging method of road network data and merging device
CN101887451A (en) * 2010-06-21 2010-11-17 哈尔滨工程大学 Simplifying method of electronic chart vector graph

Also Published As

Publication number Publication date
CN103017749A (en) 2013-04-03

Similar Documents

Publication Publication Date Title
CN110347769B (en) Processing method, device, equipment and storage medium for multi-level map tiles
KR102125959B1 (en) Method and apparatus for determining a matching relationship between point cloud data
CN103017749B (en) Method, apparatus and navigator for converting narrow and long water system surface element into line element
CN101826185B (en) WebGIS based irrigation area space data sharing method and realization system thereof
CN106127771A (en) Tunnel orthography system and method is obtained based on laser radar LIDAR cloud data
CN102800052B (en) Semi-automatic digital method of non-standard map
CN103208225B (en) A kind of tile map method for making and system
WO2021179593A1 (en) Deep learning-based three-dimensional pipeline reconstruction method, system, medium, and apparatus
CN103679804A (en) System and method for automatically building three-dimensional model of data of underground pipeline
WO2021051344A1 (en) Method and apparatus for determining lane lines in high-precision map
CN103162664B (en) Altitude figures acquisition methods and device, navigator
CN102289991A (en) Visual-variable-based automatic classification and configuration method of map lettering
JP2006344095A (en) Cad data production device and method
CN102314798B (en) Method and device for automatically simplifying shape points of polygonal surface elements of electronic map
JPH0561407A (en) Figure processor
CN104318610B (en) Large-space three-dimensional entity line-putting method
CN104090945B (en) Geographic space entity constructing method and system
CN112115226B (en) Map rendering method and map rendering device
CN101833665B (en) Method for extracting roads from remote sensing map image
CN102496330A (en) Isomorphic model for hexagonal grid and modeling method and application thereof
CN102324096B (en) Method and device for splicing characteristic point correction partitions
CN110390725B (en) Pipeline completion map generation method, device and system
JP2020013351A (en) Three-dimensional map generation device and program
CN112182812B (en) Distribution line design method
CN104964670B (en) It is a kind of to carry out with no paper photogrammetric method using digital device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant