CN113610993A - A 3D Map Building Labeling Method Based on Candidate Label Evaluation - Google Patents

A 3D Map Building Labeling Method Based on Candidate Label Evaluation Download PDF

Info

Publication number
CN113610993A
CN113610993A CN202110894135.7A CN202110894135A CN113610993A CN 113610993 A CN113610993 A CN 113610993A CN 202110894135 A CN202110894135 A CN 202110894135A CN 113610993 A CN113610993 A CN 113610993A
Authority
CN
China
Prior art keywords
label
building
candidate
labels
tags
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.)
Granted
Application number
CN202110894135.7A
Other languages
Chinese (zh)
Other versions
CN113610993B (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.)
Nanjing Normal University
Original Assignee
Nanjing Normal University
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 Nanjing Normal University filed Critical Nanjing Normal University
Priority to CN202110894135.7A priority Critical patent/CN113610993B/en
Publication of CN113610993A publication Critical patent/CN113610993A/en
Application granted granted Critical
Publication of CN113610993B publication Critical patent/CN113610993B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating 3D models or images for computer graphics
    • G06T19/20Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/06Topological mapping of higher dimensional structures onto lower dimensional surfaces
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00Indexing scheme for image data processing or generation, in general
    • G06T2200/04Indexing scheme for image data processing or generation, in general involving 3D image data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/004Annotating, labelling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Remote Sensing (AREA)
  • Geometry (AREA)
  • Computer Hardware Design (AREA)
  • Architecture (AREA)
  • Data Mining & Analysis (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明公开了一种基于候选标签评估的3D地图建筑物标注方法,采用WebGL技术,基于多边形中心计算获取每座建筑物的最高点作为标签放置瞄点,在瞄点周围的潜在位置集合中选取具有代表性的候选标签,构成建筑物的候选标签集合,基于标签的可见性以及用户的阅读习惯对标签进行质量评价,剔除视域范围外的标签,并依据用户阅读习惯赋予候选标签不同的权重,通过权值大小反映标签位置的恰当程度,结合3D场景多座建筑物标签冲突的需求,借鉴透视变换中的屏幕空间技术,将标签从三维空间投影到屏幕空间中,消除标签之间存在的冲突。本发明很好地保持了标签与建筑物之间的视觉关联性,实现了在复杂三维场景下对建筑物的精准标注,具有很好地灵活性和普适性。

Figure 202110894135

The invention discloses a 3D map building labeling method based on candidate label evaluation. The WebGL technology is used to obtain the highest point of each building based on polygon center calculation as a label to place an aiming point, and select from a set of potential positions around the aiming point. The representative candidate tags constitute a set of candidate tags for buildings. Based on the visibility of the tags and the user's reading habits, the quality of the tags is evaluated, the tags outside the field of view are excluded, and the candidate tags are given different weights according to the user's reading habits. , reflects the appropriateness of the label position through the size of the weight, combined with the need for label conflict of multiple buildings in the 3D scene, draws on the screen space technology in perspective transformation, projects the label from the three-dimensional space to the screen space, and eliminates the existence of labels. conflict. The invention well maintains the visual correlation between the label and the building, realizes the accurate labeling of the building in a complex three-dimensional scene, and has good flexibility and universality.

Figure 202110894135

Description

3D map building object annotation method based on candidate label evaluation
Technical Field
The invention relates to the field of map labeling, in particular to a labeling method of buildings under a complex three-dimensional urban scene based on candidate label evaluation.
Background
The map is a unique language in geography, describes geographic knowledge in the real world vividly, intuitively and comprehensively, provides a scientific way for human to know the world and recognize the world, summarizes a lot of geographic knowledge, can acquire a lot of geographic features and geographic rules by observing and analyzing the map, and provides a method and means for scientific discovery and analysis of human. With the progress of computer hardware and geographic data acquisition technology, 3D maps are widely applied in many fields such as planning, navigation, tourism, scientific research and the like, the 3D maps include some basic services such as position inquiry, trip planning, path display and the like, and also integrate some living services such as vehicle inquiry, hotel reservation, leisure and entertainment and the like and office services such as online government affairs and electronic commerce and the like in the maps, and the 3D maps introduce the concept of digital cities into the daily life of users more vividly and truly, thereby bringing practical convenience to the daily life of people. Compared with a two-dimensional map, along with the progress of computer graphics and virtual reality technology, the three-dimensional map has richer scene details and sense of reality, but the daily needs of users are met, and meanwhile, difficulties are brought to the users for identifying geographic space features and extracting information in scenes.
The annotation, which is a specific natural language in the map, can play a supplementary role in the identifiability of the scene information. By introducing the label into the 3D scene, especially in a complex city environment, and by adding labels to natural geographic entities and other human geographic entities, the information expression capability in a virtual environment can be effectively enhanced, a user is helped to establish the relation between virtual environment elements and real world space objects, and a more effective method is provided for the user to acquire the relevant information of the three-dimensional scene. The building object is taken as a typical feature in the 3D scene, and the readability of the 3D scene information can be effectively improved by adding an appropriate label to the building object, so that the immersion of a user in the three-dimensional map scene is improved. But unlike 2D planar features, architectural features and shapes in 3D scenes are quite complex, which further increases the difficulty of building label placement in three-dimensional geographic space. In addition, the spatial relationship between the viewpoint and the building and the relationship between the building and the surrounding environment affect the effect of building labeling.
At present, a plurality of high-tech companies at home and abroad put forward corresponding three-dimensional map labeling modes and are widely commented. However, most of the algorithms adopt a real-time operation mode for label placement, which brings huge performance consumption while ensuring the optimal position of the label, and simultaneously, the problem of confusion associated with the label and the building can also occur, thus actually influencing the actual operation experience of the user. Therefore, how to establish and improve the quality and efficiency of placing building labels in three-dimensional space becomes a valuable research topic.
Disclosure of Invention
The invention aims to provide a labeling method of a 3D map building based on candidate label evaluation aiming at the defects and shortcomings of the existing labeling method in the three-dimensional map labeling process, and the method is used for realizing the accurate labeling effect of the building in a complex three-dimensional city scene.
The technical scheme adopted by the invention for solving the technical problems is as follows: a method for 3D map building annotation based on candidate tag evaluation, the method comprising the steps of:
step 1: and preprocessing the original city building data. Uniformly converting the original data from an shp format into a GeoJSON format, introducing a place name field and a floor number field into the data, and rendering the data into a Cesium platform as a building simplified model.
Step 2: dividing the building outline polygon data into a plurality of triangles, calculating the gravity center coordinate and the area of each triangle, calculating the weighted average of all the triangle gravity center coordinates taking the area as the weight to obtain the center coordinate of the polygon, giving floor factors to obtain the center point coordinate of the highest point or the highest plane of the city building, and taking the center point coordinate as an aiming point for placing a label, so that the label aiming point has the maximum visibility and can keep good visual relevance with the building. And constructing a dynamic direction label which always faces to the screen for the building according to the aiming point of the label.
And step 3: around the dynamic directional labels, there are many potential locations for placing labels, and representative label locations are selected from the set of potential label locations, thereby forming a candidate label set for the building.
And 4, step 4: and evaluating the quality of the label based on the visibility of the label and the reading habit of the user. Firstly, the visibility detection is carried out on the labels in the scene according to the view cone, the labels outside the visual field are removed, and the subsequent operation is not involved. And then, giving a weight to the candidate tag according to the reading habit of the user, wherein the weight directly reflects the appropriateness of the tag position. When the weight of a candidate position is minimum, the position is considered as the best label position.
And 5: and applying a screen space projection technology in perspective transformation to the superposition of multiple building labels in a three-dimensional scene. So that the tags are projected from three-dimensional space into two-dimensional screen space, the tag coordinate system is converted from three-dimensional cartesian coordinates into two-dimensional screen coordinates, and then overlap detection is performed between the individual tags.
Step 6: and applying the bubble sorting algorithm idea to the label conflict resolution of a two-dimensional screen space, designing an algorithm to resolve conflicts existing among labels, and outputting a corresponding label placing result.
Furthermore, the invention uses a polygon center calculation method for reference to obtain the coordinates of the highest point or the central point of the highest plane of the urban building, and uses the coordinates as the aiming point for placing the label to construct a dynamic direction label facing the screen for the building all the time.
Further, the invention combines the requirements of 3D scene building labeling, and selects representative label positions from the potential position set of labels by using a candidate label construction method for reference, so as to form a candidate label set of the building.
Furthermore, the quality evaluation is carried out on the candidate labels based on the label visibility and the reading habit of the user, the labels outside the visual field range are directly removed through the visual cone technology, and the labels do not participate in the operation of the next stage. And giving a weight to the candidate tag according to the reading habit of the user, reflecting the appropriateness of the position of the tag through the weight, and further giving different operation priorities to the candidate tag.
Further, the method combines the requirements of label collision of multiple buildings in a 3D scene, uses a screen space projection technology in perspective transformation for reference, converts a label coordinate system from a three-dimensional Cartesian coordinate system into a two-dimensional screen coordinate system, and judges whether two labels are intersected through a label center point coordinate to complete overlapping detection between the labels.
Furthermore, the invention combines the requirement of label conflict resolution in a two-dimensional screen space, and designs an algorithm to eliminate the conflict existing between labels by using the algorithm idea of bubble sorting for reference. In a specific conflict resolution process, firstly inputting all candidate label sets, inputting two labels each time according to a sequence, calling other labels in the (N-1) th label candidate set to compare when the Nth label overlaps with the (N-1) label, then performing overlap test with the (N-2) th label, putting the (N + 1) th label when the label does not have label conflict with the previous (N-1) labels, and repeating the steps until all labels are completely placed.
Has the advantages that:
1. according to the invention, by combining the requirements of 3D map building labeling and using a candidate label construction method for reference, a candidate label set mainly comprising dynamic direction labels is constructed for each building in a scene, so that the problem of performance consumption caused by real-time calculation of the optimal positions of the labels is effectively reduced, the time complexity of calculation is further reduced, and a better three-dimensional building labeling effect is obtained.
2. The method deeply researches the text length of the label in the object space, adopts a scheme of dynamic space object size, and the pixel size corresponding to the building in the two-dimensional screen space and the visual distance of the user present a negative correlation relationship. The scheme can effectively ensure the text readability of the label, and a user can still clearly see the label even if the building is in a far place.
3. According to the method, the scheme of the dynamic direction label is adopted, so that the label can always face the screen, the good visibility of the label at any visual angle is guaranteed, the excellent visual relevance between the label and the building is kept, and the problem of text inversion caused by the fixed label on the plane roof when the city scene is overlooked is effectively solved.
4. According to the invention, the requirements of label collision of a plurality of buildings in a 3D scene are combined, a screen space projection technology in perspective transformation is used for reference, the labels are converted from a three-dimensional Cartesian coordinate system to a two-dimensional screen coordinate system, label overlapping detection is carried out in the screen space, and an algorithm is designed to solve the collision among the labels, so that the visibility of the building labels is greatly improved, and a good visual effect is provided for a user.
Drawings
Fig. 1 is a technical flowchart of a 3D map building labeling method based on candidate tag evaluation according to the present invention.
Fig. 2 is a schematic diagram of building outline data and its position information used in the example.
FIG. 3 is a schematic diagram of a candidate tag set for building construction.
FIG. 4 is a schematic diagram of a label view cone culling technique.
Fig. 5 is a schematic diagram of evaluation results of candidate tags of a building.
FIG. 6 is a diagram of a screen space projection technique.
FIG. 7 is a flow chart of a tag conflict resolution algorithm in screen space.
The specific implementation mode is as follows:
in the following detailed description of the embodiments of the present invention with reference to the accompanying drawings, a 3D map building labeling method based on candidate tag evaluation includes the following steps:
(1) the method comprises the steps of preprocessing original city building data, calculating to obtain center point coordinate data of a contour, and storing the center point coordinate data as an attribute field in an attribute table of the data. The highest point of a building or the central point of the highest plane is selected as an aiming point for placing the label, then the dynamic direction label is constructed, and the label always faces the screen, so that the label can be well readable under various visual angles.
(2) Around the dynamic directional labels, there are many potential locations where labels can be placed, and representative labels are selected from the potential location sets of labels to form a candidate label set for the building.
(3) During real-time operation, the orientation and size of the tag may be dynamically adjusted, thereby affecting the visual viewing effect of the user. Therefore, the quality of the label must be evaluated to ensure the best visual effect when viewed in real time by the user. And (4) considering the characteristics of the building label in the 3D scene, and evaluating the quality of the label according to the visibility of the label and the reading habit of the user.
1) The first influencing factor is the visibility of the label. The tag will be placed by its default position and its previously calculated object size. However, it may still be culled from the view frustum or obscured by other scene entities in the environment (e.g., buildings). To solve this situation, it is necessary to perform visibility detection on candidate tags and reject tags with poor visibility.
2) The second influencing factor is the reading habit of the user, in cartography, the receiving effect of the user on information is directly influenced by different positions of the label, an ideal label has excellent visual correlation effect and good readability, and the quality of the label near the aiming point is evaluated according to the general reading habit of the user. Different weights are given to each candidate position of the label aiming point in the scene, the weight directly reflects the position appropriateness of the candidate label, and the smaller the weight is, the more appropriate the candidate position of the label is.
(4) The screen space technology in perspective transformation is applied to the problem of conflict of a plurality of building labels, the building labels are projected to a two-dimensional screen space from a three-dimensional space, the overlap among the labels is detected in the screen, an algorithm is designed to eliminate the conflict among the labels, and finally the placement of the labels is completed.
1) According to the scheme provided by the invention, all labels in the current view field are obtained through the view cones, labels outside the view cones do not enter into conflict calculation, and then the three-dimensional Cartesian coordinates labeled in the object space are converted into two-dimensional screen coordinates. After the annotations within the view frustum are projected into screen space in FIG. 6, tag collision is considered a two-dimensional overlay problem.
2) And after the tag conflict problem is converted from three dimensions to two dimensions, the conflict problem is solved in a screen space. The placement positions of the labels are represented by rectangular areas, whether the two rectangles are intersected or not is judged through the distance difference of the center points of the two rectangular areas, when all candidate positions of one label are obviously overlapped with the other label, the show attribute of the label is set to be Flase, and the label is hidden and does not participate in the next-stage operation.
3) By combining the requirement of label conflict resolution in a two-dimensional screen space and using the idea of bubble sorting for reference, an algorithm is designed to eliminate the conflict existing between the labels. In a specific conflict solving process, firstly inputting all building candidate label sets, inputting two labels each time according to a sequence, calling other labels in the N-1 label candidate set for comparison when the Nth label is overlapped with the N-1 labels, then performing overlap test with the N-2 labels, putting the (N + 1) th label when the label is not in label collision with the previous (N-1) labels, and repeating the steps until all the labels are completely placed.
As shown in fig. 1, the 3D map building annotation method based on candidate tag evaluation of the present invention mainly consists of the following three parts:
1. building candidate tag locations are generated based on the dynamic direction.
2. Label quality assessment based on label visibility and reading habits.
3. Tag conflict resolution allowing for overlapping locations.
The detailed flow of the 3D map building annotation method is described in detail by taking building data in Beijing as an example.
(1) Building data preprocessing
Selecting building outline data of the east city area of Beijing City as shown in FIG. 2, calculating the center point coordinates of each outline polygon, storing the coordinates as attribute fields in an attribute table of the data, giving different heights to the building according to different floor numbers of the data, and rendering the coordinates on a Cesium platform in a GeoJSON format to be used as a simple model of the building.
(2) Building candidate tag locations are generated based on the dynamic direction.
And calculating and acquiring the central point of the highest plane of the building based on the center of the polygon as an aiming point for placing the label, and generating a dynamic direction label facing the screen all the time. Around the dynamic orientation tag, there are many potential locations where the tag can be placed. Fig. 3 shows a typical set of four possible potential tag locations for a tag target point, referred to as a quartile model of candidate tags, from which a set of candidate tag locations for a building is constructed.
(3) Label quality assessment based on label visibility and reading habits.
As shown in fig. 4, the building tags are subjected to visibility detection, and tags with poor visibility are directly removed from the candidate tag set and do not participate in the next stage of operation. And secondly, performing quality evaluation on the labels near the aiming point according to the general reading habits of the user. Each candidate position of the target point of the label in the scene is given different weight, and the weight directly reflects the position appropriateness of the candidate label. As shown in fig. 5, each candidate tag has a different weight, and the weight is inversely related to the position accuracy, and when the weight of a candidate position is the smallest, the position is considered as the best tag position.
In addition, the invention also researches the text length of the label in the object space, and adopts a scheme of dynamic space object size to ensure that the label far away from the user has good readability. First, an expected pixel size (px) of each tag is obtained in a screen space according to the font size (pt) of the tag, the font size can be defined by a user, and then the corresponding size of each pixel value (px) in an object space is calculated according to a model matrix, a projection matrix, a view matrix, a window matrix and the position of the tag.
The size of the pixel corresponding to the building in the two-dimensional screen space and the visual distance of the user present a negative correlation, but in the method provided by the invention, the font size of the label is set to be a dynamic size, namely, the size of the label in the screen space is always kept unchanged, so that the label can still be clearly seen by the user even if the label is in a remote place.
(4) Tag conflict resolution allowing for overlapping locations.
Aiming at the situation that label collision may occur when the optimal labels of different buildings in a scene are projected into a screen space, a screen space projection technology in perspective transformation is applied to the problem solution of label collision, so that the labels of the buildings are converted into a two-dimensional screen coordinate system from a three-dimensional Cartesian coordinate system, and after the labels in the view frustum are projected into the screen space, the label collision is regarded as a two-dimensional overlapping problem in the figure 6. And (4) performing overlapping detection among all the labels in a screen space, and designing an algorithm according to the bubble sorting idea to finally solve the conflict among the labels. FIG. 7 is a flow chart of an algorithm for tag conflict resolution. By combining the method provided by the invention, the method can realize accurate marking of the building in a complex three-dimensional scene while maintaining good visual relevance between the label and the building, and has good flexibility and universality.
The above description is only an embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be made by those skilled in the art within the technical scope of the present invention are intended to be included in the scope of the present invention.

Claims (6)

1.一种基于候选标签评估的3D地图建筑物标注方法,其特征在于包括以下步骤:1. a 3D map building labeling method based on candidate label evaluation, is characterized in that comprising the following steps: 步骤1:基于原始城市建筑数据进行预处理,将原始数据由shp格式统一转换为GeoJSON格式,在数据中导入地名字段和楼层数字段,作为建筑物简模渲染到Cesium平台中;Step 1: Preprocess based on the original urban building data, uniformly convert the original data from shp format to GeoJSON format, import the place name field and floor number field into the data, and render it to the Cesium platform as a simple model of the building; 步骤2:将建筑轮廓多边形数据划分为多个三角形,求得各个三角形的重心坐标和面积后,计算所有三角形重心坐标以面积为权的加权平均数即可得到多边形的中心坐标,赋予楼层因子后得到城市建筑的最高点或者最高平面的中心点坐标,将其作为标签放置的瞄点,使得标签瞄点在拥有最大可见性的同时,与建筑物保持视觉关联性,依据标签放置的瞄点,为建筑物构建始终面向屏幕的动态方向标签;Step 2: Divide the polygonal data of the building outline into multiple triangles. After obtaining the barycentric coordinates and area of each triangle, calculate the weighted average of the barycentric coordinates of all triangles with the area as the weight to obtain the center coordinates of the polygon. After assigning the floor factor Get the coordinates of the highest point of the city building or the center point of the highest plane, and use it as the target point for the label placement, so that the label target point has the maximum visibility while maintaining visual correlation with the building. According to the target point placed by the label, Build dynamic orientation labels for buildings that always face the screen; 步骤3:从标签的潜在位置集合中选取具有代表性的标签位置,以此构成建筑物的候选标签集合;Step 3: Select a representative label position from the potential position set of the label to form the candidate label set of the building; 步骤4:基于标签的可见性以及用户的阅读习惯对标签进行质量评价,首先依据视锥体对场景中的标签进行可见性探测,视域外的标签将被剔除,不参与后续运算,随后依据用户的阅读习惯对候选标签赋予权重,权值能够直接反映标签位置的恰当程度,权值越小,此位置越恰当;Step 4: Evaluate the quality of the tags based on the visibility of the tags and the user's reading habits. First, the visibility of the tags in the scene is detected according to the viewing cone. The reading habits of the candidate tags are given weights, and the weights can directly reflect the appropriateness of the position of the tags. The smaller the weights, the more appropriate the position; 步骤5:将透视变换中的屏幕空间投影应用到三维场景多座建筑物标签重叠中,使得标签从三维空间投影到二维屏幕空间中,标签坐标系由三维笛卡尔坐标转换为二维屏幕坐标,随后在各个标签之间进行重叠检测;Step 5: Apply the screen space projection in perspective transformation to the overlapping labels of multiple buildings in the 3D scene, so that the labels are projected from the 3D space to the 2D screen space, and the label coordinate system is converted from 3D Cartesian coordinates to 2D screen coordinates , followed by overlapping detection between each label; 步骤6:将冒泡排序的算法应用到二维屏幕空间的标签冲突解决中,首先输入所有的候选标签集合,依据次序每次输入两个标签,当第N个标签与N-1个标签发生重叠时,调用第N-1个标签候选集合中的其他标签进行重叠测试,然后再与第N-2个标签进行重叠测试,当标签与之前的N-1个标签都不存在标签冲突后,放入第N+1个标签,直至所有标签之间都不存在冲突,输出相应的标签放置结果。Step 6: Apply the bubble sort algorithm to the label conflict resolution in the two-dimensional screen space, first input all the candidate label sets, input two labels at a time according to the order, when the Nth label and the N-1 label occur When overlapping, call other labels in the N-1 th label candidate set for overlap test, and then perform overlap test with the N-2 th label. When there is no label conflict between the label and the previous N-1 labels, Put the N+1th label until there is no conflict between all labels, and output the corresponding label placement result. 2.根据权利要求1所述的一种基于候选标签评估的3D地图建筑物标注方法,其特征在于,将建筑轮廓多边形数据划分为多个三角形,求得各个三角形的重心坐标和面积后,计算所有三角形重心坐标以面积为权的加权平均数即可得到多边形的中心坐标,赋予楼层因子后得到城市建筑的最高点或者最高平面的中心点坐标,将其作为标签放置的瞄点,为建筑物构建始终面向屏幕的动态方向标签。2. a kind of 3D map building labeling method based on candidate label evaluation according to claim 1, is characterized in that, building outline polygon data is divided into a plurality of triangles, after obtaining the barycentric coordinates and area of each triangle, calculates. The center coordinates of the polygon can be obtained by the weighted average of all triangle barycentric coordinates with the area as the weight. After assigning the floor factor, the coordinates of the highest point of the city building or the center point of the highest plane can be obtained, which is used as the aiming point of the label, which is the building. Build dynamic orientation labels that always face the screen. 3.根据权利要求1所述的一种基于候选标签评估的3D地图建筑物标注方法,其特征在于,结合3D场景建筑物标注的需求,借鉴候选标签构建的方法,从标签的潜在位置集合中选取具有代表性的标签位置,构成建筑物的候选标签集合。3. a kind of 3D map building labeling method based on candidate label evaluation according to claim 1, is characterized in that, in conjunction with the requirement of 3D scene building labeling, draws lessons from the method of candidate label construction, from the potential position set of label Select representative label positions to form a set of candidate labels for buildings. 4.根据权利要求1所述的一种基于候选标签评估的3D地图建筑物标注方法,其特征在于,基于标签可见性和用户阅读习惯对候选标签进行质量评价,通过视锥体技术直接将视域范围外的标签剔除,且不参与下一阶段的运算,依据用户阅读习惯为候选标签赋予权值,通过权值大小来反映标签位置的恰当程度,进而赋予候选标签不同的运算优先级。4. a kind of 3D map building labeling method based on candidate label evaluation according to claim 1, is characterized in that, based on label visibility and user reading habit, quality evaluation is carried out to candidate label, and visual frustum technology is used to directly view the building. Labels outside the domain are eliminated, and do not participate in the next stage of operation. According to the user's reading habits, the candidate labels are assigned weights, and the size of the weights reflects the appropriateness of the label position, and then assigns different operation priorities to the candidate labels. 5.根据权利要求1所述的一种基于候选标签评估的3D地图建筑物标注方法,其特征在于,结合3D场景多座建筑物标签冲突的需求,借鉴透视变换中的屏幕空间投影技术,将标签坐标系从三维笛卡尔坐标系转换为二维屏幕坐标系,通过标签中心点坐标判断两个标签是否相交来完成标签之间的重叠检测。5. a 3D map building labeling method based on candidate label evaluation according to claim 1, is characterized in that, in conjunction with the requirement of label conflict of multiple buildings in 3D scene, draws lessons from the screen space projection technology in perspective transformation, The label coordinate system is converted from a three-dimensional Cartesian coordinate system to a two-dimensional screen coordinate system, and the overlap detection between the labels is completed by judging whether the two labels intersect by the coordinates of the label center point. 6.根据权利要求1所述的一种基于候选标签评估的3D地图建筑物标注方法,其特征在于,结合二维屏幕空间中标签冲突解决的需求,借鉴冒泡排序的算法思想,在具体的冲突解决过程中,首先输入所有的候选标签集合,依据次序每次输入两个标签,当第N个标签与N-1个标签发生重叠时,调用第N-1个标签候选集合中其他标签进行比较,然后再与第N-2个标签进行重叠测试,当标签与之前的N-1个标签都不存在标签冲突后,放入第N+1个标签,依次类推,消除各个标签之间的冲突,输出最终的标签放置结果。6. a kind of 3D map building labeling method based on candidate label evaluation according to claim 1, is characterized in that, in conjunction with the requirement of label conflict resolution in two-dimensional screen space, draws lessons from the algorithm idea of bubble sort, in specific In the process of conflict resolution, first input all the candidate tag sets, input two tags at a time according to the order, when the Nth tag overlaps with the N-1 tag, call other tags in the N-1th tag candidate set to carry out the process. Compare, and then perform an overlap test with the N-2th label. When there is no label conflict between the label and the previous N-1 labels, put the N+1th label, and so on, to eliminate the difference between each label. Conflict, output the final label placement result.
CN202110894135.7A 2021-08-05 2021-08-05 A 3D Map Building Labeling Method Based on Candidate Label Evaluation Active CN113610993B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110894135.7A CN113610993B (en) 2021-08-05 2021-08-05 A 3D Map Building Labeling Method Based on Candidate Label Evaluation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110894135.7A CN113610993B (en) 2021-08-05 2021-08-05 A 3D Map Building Labeling Method Based on Candidate Label Evaluation

Publications (2)

Publication Number Publication Date
CN113610993A true CN113610993A (en) 2021-11-05
CN113610993B CN113610993B (en) 2022-05-17

Family

ID=78306951

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110894135.7A Active CN113610993B (en) 2021-08-05 2021-08-05 A 3D Map Building Labeling Method Based on Candidate Label Evaluation

Country Status (1)

Country Link
CN (1) CN113610993B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115063564A (en) * 2022-07-13 2022-09-16 如你所视(北京)科技有限公司 Article label display method, device and medium for two-dimensional display image
CN116127180A (en) * 2022-11-09 2023-05-16 乾三(北京)科技有限公司 Label configuration method, device, computer equipment and storage medium
WO2023202349A1 (en) * 2022-04-22 2023-10-26 如你所视(北京)科技有限公司 Interactive presentation method and apparatus for three-dimensional label, and device, medium and program product
CN117093105A (en) * 2023-10-17 2023-11-21 先临三维科技股份有限公司 Label display method, device, equipment and storage medium

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101681549A (en) * 2008-03-11 2010-03-24 松下电器产业株式会社 Tag sensor system and sensor device, and object position estimating device and object position estimating method
CN102521852A (en) * 2011-11-24 2012-06-27 中国船舶重工集团公司第七0九研究所 Showing method for target label independent of three-dimensional scene space
CN103258007A (en) * 2013-04-16 2013-08-21 中国科学院地理科学与资源研究所 Map annotation method and device by means of conflict detection mechanism
CN105893632A (en) * 2016-06-02 2016-08-24 腾讯科技(深圳)有限公司 Road name data compiling method and map labeling method and device
CN106296813A (en) * 2015-05-14 2017-01-04 上海市测绘院 Three-dimensional static map producing method
CN110826331A (en) * 2019-10-28 2020-02-21 南京师范大学 Intelligent construction method of place name labeling corpus based on interactive and iterative learning
US20200202147A1 (en) * 2018-12-21 2020-06-25 Continental Automotive Systems Inc. Systems and methods for automatic labeling of images for supervised machine learning
CN112445989A (en) * 2020-11-23 2021-03-05 北京思特奇信息技术股份有限公司 WebGIS (Web geographic information System) -based map text label avoidance display method and device

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101681549A (en) * 2008-03-11 2010-03-24 松下电器产业株式会社 Tag sensor system and sensor device, and object position estimating device and object position estimating method
CN102521852A (en) * 2011-11-24 2012-06-27 中国船舶重工集团公司第七0九研究所 Showing method for target label independent of three-dimensional scene space
CN103258007A (en) * 2013-04-16 2013-08-21 中国科学院地理科学与资源研究所 Map annotation method and device by means of conflict detection mechanism
CN106296813A (en) * 2015-05-14 2017-01-04 上海市测绘院 Three-dimensional static map producing method
CN105893632A (en) * 2016-06-02 2016-08-24 腾讯科技(深圳)有限公司 Road name data compiling method and map labeling method and device
US20200202147A1 (en) * 2018-12-21 2020-06-25 Continental Automotive Systems Inc. Systems and methods for automatic labeling of images for supervised machine learning
CN110826331A (en) * 2019-10-28 2020-02-21 南京师范大学 Intelligent construction method of place name labeling corpus based on interactive and iterative learning
CN112445989A (en) * 2020-11-23 2021-03-05 北京思特奇信息技术股份有限公司 WebGIS (Web geographic information System) -based map text label avoidance display method and device

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
SEBASTIAN PÜTZ ET AL: "The Mesh Tools Package – Introducing Annotated 3D Triangle Maps in ROS", 《ROBOTICS AND AUTONOMOUS SYSTEMS》 *
张雪英 等: "中文文本的地理空间关系标注", 《测绘学报》 *
涂岩恺: "电子地图POI标签位置优化处理", 《温州职业技术学院学报》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023202349A1 (en) * 2022-04-22 2023-10-26 如你所视(北京)科技有限公司 Interactive presentation method and apparatus for three-dimensional label, and device, medium and program product
CN115063564A (en) * 2022-07-13 2022-09-16 如你所视(北京)科技有限公司 Article label display method, device and medium for two-dimensional display image
CN115063564B (en) * 2022-07-13 2024-04-30 如你所视(北京)科技有限公司 Method, device and medium for displaying object label in two-dimensional display image
CN116127180A (en) * 2022-11-09 2023-05-16 乾三(北京)科技有限公司 Label configuration method, device, computer equipment and storage medium
CN117093105A (en) * 2023-10-17 2023-11-21 先临三维科技股份有限公司 Label display method, device, equipment and storage medium
CN117093105B (en) * 2023-10-17 2024-04-16 先临三维科技股份有限公司 Label display method, device, equipment and storage medium

Also Published As

Publication number Publication date
CN113610993B (en) 2022-05-17

Similar Documents

Publication Publication Date Title
CN113610993B (en) A 3D Map Building Labeling Method Based on Candidate Label Evaluation
CN109297510A (en) Relative pose scaling method, device, equipment and medium
Braud et al. Scaling-up ar: University campus as a physical-digital metaverse
CN109961522A (en) Image projecting method, device, equipment and storage medium
JP2012168798A (en) Information processing device, authoring method, and program
Chao et al. Parallel algorithm for viewshed analysis on a modern GPU
CN109409612A (en) A kind of paths planning method, server and computer storage medium
US20130127852A1 (en) Methods for providing 3d building information
CN109242966A (en) A kind of 3D panorama model modeling method based on laser point cloud data
CN111080782A (en) Visualization System Based on Real Scene 3D Geographic Information System
US20070296722A1 (en) Imagery-Based Synthetic Environment for Computer Generated Forces
CN107808009B (en) Stamp platform-based two-dimensional and three-dimensional map linkage method
CN110225400A (en) A kind of motion capture method, device, mobile terminal and storage medium
Gonçalves et al. Why not both?–combining 2d maps and 3d space-time cubes for human trajectory data visualization
Yamamoto et al. On-demand generalization of road networks based on facility search results
CN109446285B (en) College campus space cognition and activity interaction system and method, and processor
CN114897965B (en) Method and system for analyzing three-dimensional scene openness
She et al. A building label placement method for 3D visualizations based on candidate label evaluation and selection
CN115393509A (en) Image display method, display device and storage medium based on augmented reality
Bednarczyk et al. Mobile Augmented Reality Application Supporting Building Facades Visualization
Yonov et al. 3D maps–Cartographical aspects
Hew et al. Markerless Augmented Reality for iOS Platform: A University Navigational System
JPH09197958A (en) Map attribute estimation device
Sun et al. RectMap: A Boundary‐Reserved Map Deformation Approach for Visualizing Geographical Map
Jensen et al. Application of indoor navigation technologies under practical conditions

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant