Modeling method and apparatus, and program product

By transforming the coordinates of the curve points of the building vertices in the geographic coordinate system so that they coincide with the angle bisector of the wall, a vector model of the connecting surface is generated, solving the problem of right-angle connection between the top surface and the wall in 3D modeling, and improving the diversity of building styles and modeling efficiency.

WO2026051521A1PCT designated stage Publication Date: 2026-03-12BEIJING AUTONAVI YUNMAP TECH CO LTD
View PDF 4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Filing Date
2025-06-27
Publication Date
2026-03-12

AI Technical Summary

Technical Problem

Existing 3D vector modeling methods result in right angles between the top and walls of buildings, leading to a rigid visual effect, a lack of diversity, and low modeling efficiency.

Method used

By obtaining the set of vertices of the included angle of the building walls, and transforming the three-dimensional coordinates of a set of curve points based on geographic coordinates, one of the curve points coincides with a vertex, and the other lies on the angle bisector of the included angle of the walls, thus generating a vector model of the connecting surface.

Benefits of technology

It improves the flexibility and diversity of building modeling, enhances the softness of visual effects, increases modeling efficiency, and reduces adjustments to existing models.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN2025104300_12032026_PF_FP_ABST
    Figure CN2025104300_12032026_PF_FP_ABST
Patent Text Reader

Abstract

The present disclosure provides a modeling method and apparatus, and a program product. The modeling method is used for modeling a connection surface between a wall surface and a top surface of a building, and comprises: acquiring a vertex set of the building, wherein the vertices in the vertex set are vertices of angles formed by wall surfaces of the building; for each vertex in the vertex set, on the basis of geographic coordinates of the vertex, converting three-dimensional coordinates of a set of curve points corresponding to the vertex into geographic coordinates in a geographic coordinate system, such that one of the two curve points serving as endpoints in the set of curve points coincides with the vertex, and a projection point of the other curve point lies on the angle bisector of the wall angle where the vertex is located; and on the basis of geographic coordinates of the sets of curve points respectively corresponding to adjacent vertices of the building, generating a vector model of the connection surface. By using curves to model the connection surfaces between wall surfaces and the top surface of a building, the building can have diverse top surface styles, such as a rounded style, while high modeling speed is achieved.
Need to check novelty before this filing date? Find Prior Art

Description

Modeling method, device and program product

[0001] The present disclosure claims priority to the Chinese patent application No. 202411240121.3, filed on September 4, 2024, entitled "Modeling method, device and program product", the entire content of which is incorporated herein by reference. TECHNICAL FIELD

[0002] The present disclosure relates to the field of rendering technology, and in particular, to a modeling method, device and program product. BACKGROUND

[0003] With the continuous development of rendering technology, more and more software integrates three-dimensional rendering capabilities to support three-dimensional rendering needs in different scenarios. For example, three-dimensional virtual city rendering for city management scenarios, three-dimensional electronic map rendering for travel or life service scenarios, or three-dimensional game scenario rendering for games, etc.

[0004] The present disclosure provides a modeling method, device and program product, which connects the top surface and the wall surface of the building through a group of curved points, realizes the connection of the top surface and the wall surface of the building through a curved surface, and improves the flexibility of building modeling and the diversity of building styles. SUMMARY

[0005] The present disclosure provides a modeling method, device and program product, which connects the top surface and the wall surface of the building through a group of curved points, realizes the connection of the top surface and the wall surface of the building through a curved surface, and improves the flexibility of building modeling and the diversity of building styles.

[0006] In a first aspect, the present disclosure provides a modeling method for modeling a connecting surface connecting a wall surface and a top surface of a building, the method comprising:

[0007] obtaining a vertex set of the building, wherein each vertex in the vertex set is a vertex of an angle of the wall surface of the building;

[0008] for each vertex in the vertex set, converting three-dimensional coordinates of a group of curved points corresponding to the vertex into geographical coordinates in a geographical coordinate system based on geographical coordinates of the vertex, so that one of two curved points as end points in the group of curved points coincides with the vertex, and a projection point of the other curved point is located on an angle bisector of the angle of the wall surface where the vertex is located;

[0009] generating a vector model of the connecting surface based on geographical coordinates of the group of curved points corresponding to each adjacent vertex of the building.

[0010] In a second aspect, the present disclosure provides a building rendering method, comprising:

[0011] obtaining a vector model of a connecting surface of a top surface and a wall surface of a building, wherein the vector model of the connecting surface is obtained based on the method provided in the first aspect of the present disclosure;

[0012] adjusting a model of the building based on the vector model of the connecting surface of the top surface and the wall surface of the building;

[0013] rendering the adjusted model of the building.

[0014] In a third aspect, the present disclosure provides a modeling device for modeling a connecting surface of a wall surface and a top surface of a building, comprising:

[0015] a vertex set obtaining module, configured to obtain a vertex set of a building, wherein each vertex in the vertex set is a vertex of an included angle of a wall surface of the building;

[0016] a curve point coordinate conversion module, configured to, for each vertex in the vertex set, convert three-dimensional coordinates of a group of curve points corresponding to the vertex into geographical coordinates in a geographical coordinate system based on geographical coordinates of the vertex, so that one of two curve points in the group of curve points as end points coincides with the vertex, and a projection point of the other curve point is located on an angle bisector of the included angle of the wall surface where the vertex is located;

[0017] a vector model generating module, configured to generate a vector model of the connecting surface based on geographical coordinates of the group of curve points corresponding to each adjacent vertex of the building.

[0018] In a fourth aspect, the present disclosure provides a building rendering device, comprising:

[0019] a connecting surface model obtaining module, configured to obtain a vector model of a connecting surface of a top surface and a wall surface of a building, wherein the vector model of the connecting surface is obtained based on the method provided in the first aspect of the present disclosure;

[0020] a building model adjusting module, configured to adjust a model of the building based on the vector model of the connecting surface of the top surface and the wall surface of the building;

[0021] a rendering module, configured to render the adjusted model of the building.

[0022] In a fifth aspect, the present disclosure provides an electronic device, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the electronic device to perform the method provided in the first aspect or the second aspect of the present disclosure.

[0023] In a sixth aspect, the present disclosure provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer-executable instructions, and when a processor executes the computer-executable instructions, the method provided in the first aspect or the second aspect of the present disclosure is implemented.

[0024] In a seventh aspect, the present disclosure provides a program product, comprising a computer program, and when a processor executes the computer program, the method provided in the first aspect or the second aspect of the present disclosure is implemented.

[0025] The modeling method, device and program product provided by the present disclosure are used to generate a connecting surface of a wall surface and a top surface of a building. Specifically, a vertex set composed of vertices of angles of the wall surface of the building is obtained, and then a group of curve points located on a preset curve are subjected to three-dimensional coordinate conversion based on geographic coordinates of the vertices in the vertex set, so that geographic coordinates of the curve points are obtained, and meanwhile one of two curve points as end points in the curve points coincides with a vertex, and a projection point of the other curve point is located on an angle bisector of the angle of the wall surface where the vertex is located. A vector model of the connecting surface is obtained through a group of curve points corresponding to adjacent vertices in the vertex set. Since the modeling of the connecting surface is based on a group of curve points located on a preset curve, different curve forms can be supported for modeling of connecting surfaces of different styles, thereby improving the diversity and flexibility of modeling of the connecting surface. Meanwhile, the modeling mode of making one of two curve points as end points in the curve points coincide with a vertex, that is, making the curve connect with the wall surface, and making a projection point of the other curve point located on an angle bisector of the angle of the wall surface where the vertex is located, has high modeling efficiency, small adjustment to the existing model of the building, and can quickly render the building with a connecting surface of a curve style. BRIEF DESCRIPTION OF DRAWINGS

[0026] The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate embodiments consistent with the present disclosure and serve to explain the principles of the present disclosure together with the specification.

[0027] FIG. 1 is a rendering process schematic diagram of a building provided by an embodiment of the present disclosure;

[0028] FIG. 2 is a flowchart of a modeling method provided by an embodiment of the present disclosure;

[0029] FIG. 3 is a schematic diagram of a top view contour of a building provided by an embodiment of the present disclosure;

[0030] FIG. 4 is a schematic diagram of a set of curve points corresponding to a vertex in the embodiment shown in FIG. 2 of the present disclosure;

[0031] FIG. 5 is a schematic diagram of a preset curve provided by the embodiment of the present disclosure;

[0032] FIG. 6 is a schematic diagram of a flow of another modeling method provided by the embodiment of the present disclosure;

[0033] FIG. 7 is a schematic diagram of a distribution of a set of curve points provided by the embodiment of the present disclosure;

[0034] FIG. 8 is a schematic diagram of a flow of yet another modeling method provided by the embodiment of the present disclosure;

[0035] FIG. 9 is a schematic diagram of a vector model of a building provided by the embodiment of the present disclosure;

[0036] FIG. 10A is a schematic diagram of a rendered building provided by the embodiment of the present disclosure;

[0037] FIG. 10B is a sectional view of the building shown in FIG. 10A along the AB direction;

[0038] FIG. 11 is a schematic diagram of a structure of a modeling device of a building vector model provided by the embodiment of the present disclosure;

[0039] FIG. 12 is a schematic diagram of a structure of an electronic device provided by the embodiment of the present disclosure.

[0040] The above-described figures have shown specific embodiments of the present disclosure, which will be described in more detail hereinafter. These figures and the written description are not intended to limit the scope of the inventive concepts in any way, but rather to illustrate the inventive concepts to a person skilled in the art with reference to specific embodiments. DETAILED DESCRIPTION

[0041] The exemplary embodiments will be described in detail herein with reference to the attached drawings. The following description is made with reference to the accompanying drawings in which like reference numerals refer to like elements, unless the context of use indicates otherwise. The following description of exemplary embodiments is not representative of all embodiments consistent with the present disclosure. Rather, they are merely examples of apparatuses and methods consistent with some aspects of the present disclosure as detailed in the appended claims.

[0042] In some scenarios, three-dimensional buildings need to be rendered. For example, in rendering a three-dimensional electronic map, the buildings in the three-dimensional electronic map need to present three-dimensional effects. In order to improve the rendering speed of the three-dimensional electronic map, the buildings need to be batch-modeled by a vector model before rendering. The model of the building is usually expressed by a vector data structure. For example, the model of the building can include vector data of multiple vertices, and the vector data of the vertices can include coordinates and normal vectors of the vertices.

[0043] FIG. 1 is a schematic diagram of a rendering process of a building provided by an embodiment of the present disclosure. As shown in FIG. 1, the vector model of the building is described by a vertex set. The vertex can be understood as a point on the contour line of the building when the building is viewed from above. The vertex in the vertex set is usually selected as a vertex of an angle between adjacent walls of the building. The attributes of the vertex in the vertex set include coordinates and normal vectors of the vertex.

[0044] During rendering, the server sends the vector model of the building, i.e., the vertex set, to a rendering engine. The rendering engine, for example, a GPU (Graphics Processing Unit), performs geometric processing based on the coordinates and normal vectors of the vertices in the vector model, converts the 3D (Three Dimensional) model into geometric information in the 2D (Two Dimensional) screen space, and then enters the rasterization stage and the shading stage to realize the rendering of the building.

[0045] In the above process, the vertex of the angle between the adjacent walls of the building is also the vertex of the top surface of the building, that is, the top surface of the building directly falls on the wall surface, and there is no transition between the top surface and the wall surface. This will make the angle between the top surface of the building and the wall surface usually a right angle, resulting in a single display style of the top surface of the building and a harsh visual effect. If it is necessary to adjust the style of the building or display buildings with different styles, the building model is usually constructed by manual modeling, which is low in modeling efficiency and affects the implementation of the corresponding function effect.

[0046] Based on this, in order to enrich the display style of the top surface of the building and improve the efficiency of modeling the building with diversified styles, the embodiment of the present disclosure provides a modeling method. For the connecting surface of the top surface and the wall surface of the building, based on the geographic coordinates of the vertex in the vertex set of the building, the geographic coordinates of a group of curve points located on a preset curve are obtained by coordinate transformation, so that one of the two end points of the group of curve points coincides with the vertex, and the projection of the other end point is located on the bisector of the angle of the wall surface where the vertex is located. Then, the vector model of the connecting surface of the top surface and one of the wall surfaces of the building is obtained through the group of curve points corresponding to the adjacent vertices, the modeling of the vector model of the connecting surface is realized, and the curve style connecting surface model is obtained. At the same time, through the flexible setting of the curve shape of the group of curve points, different styles of connecting surfaces can be realized, the flexibility of modeling the connecting surface of the building is improved, the setting of a plurality of types of preset curves makes the style of the building rendered in the picture diversified, and through the coordinate transformation of the curve points, the modeling of the building with different styles is realized, and the efficiency of batch modeling of the building with different styles is improved. By controlling one end point of the group of curve points to coincide with the vertex, the adjustment of the rendering of the connecting surface to the original vector model of the building is small, and the efficiency of rendering the building with the connecting surface is improved.

[0047] FIG. 2 is a flowchart of a modeling method provided by an embodiment of the present disclosure, which is used for modeling the connecting surface connecting the wall surface and the top surface of the building to obtain the vector model of the connecting surface. The method can be executed by an electronic device with corresponding data processing capability, such as a server, a computer, etc. As shown in FIG. 2, the modeling method comprises the following steps:

[0048] In step S201, a vertex set of a building is obtained.

[0049] The vertex in the vertex set is the vertex of the angle of the wall surface of the building. The angle of the wall surface is the angle of the adjacent two wall surfaces, and the angle of the wall surface is usually 90°. Taking an electronic map as an example, since the electronic map records the data of the building in the real world, and there are buildings with irregular shapes in the real world, the angle of the wall surface of these buildings can be greater than 90° or less than 90°. As described above, the vertex in the vertex set is the point on the contour line of the building when the building is viewed from above.

[0050] In some embodiments, the contour of the building when the building is viewed from above (referred to as the top view contour of the building) can be a rectangle, a pentagon, a hexagon or other shapes.

[0051] For example, FIG. 3 is a schematic diagram of a top view profile of a building according to an embodiment of the present disclosure. As shown in FIG. 3, the top view profile is a hexagon, including six vertices, specifically, a, b, c, d, e, and f. The profile shape is consistent with the shape viewed from above the building.

[0052] In step S202, for each vertex in the vertex set, the three-dimensional coordinates of a set of curve points corresponding to the vertex are converted into geographic coordinates in a geographic coordinate system based on the geographic coordinates of the vertex, so that one of the two curve points in the set of curve points as end points coincides with the vertex, and the projection point of the other is located on the angle bisector of the included angle of the wall surface where the vertex is located.

[0053] The geographic coordinates of the vertex are obtained in advance. Generally, the geographic coordinates of the vertex are related to the geographic coordinates of the building. In addition, the present disclosure generates a connecting surface for connecting the top surface and the wall surface of the building, so it can be understood that the height coordinate value in the geographic coordinates of the vertex is not 0, i.e., the vertex herein does not include the vertex on the bottom surface of the building.

[0054] The set of curve points corresponding to the vertex is a set of curve points located on a preset curve. The preset curve can be any type of curve, such as a circular arc, a parabola, a high-order curve, etc. The form of the curve depends on the style that the building wants to achieve, and the foregoing examples are only provided to more clearly illustrate the scheme of the present disclosure and should not be considered as an exhaustive or limiting enumeration of the types of curves.

[0055] The scheme provided by the embodiment of the present disclosure will be described in detail below taking the circular arc as an example.

[0056] The set of curve points are all distributed on a circular arc with a preset radius as the radius, and the central angle of the circular arc is a configurable parameter, for example, 90°. The number of curve points in the set of curve points can be 2, 3, or other numbers. An initial coordinate value can be set for each curve point in advance, which can be a three-dimensional coordinate or a two-dimensional coordinate. If it is a two-dimensional coordinate, the three-dimensional coordinate of the curve point needs to be obtained through coordinate conversion.

[0057] The three-dimensional coordinate of the curve point can be a coordinate in a preset three-dimensional coordinate system.

[0058] The three-dimensional coordinates of the set of curve points located on the preset curve can be stored in advance. When modeling, the three-dimensional coordinates of the set of curve points stored in advance are read, and the three-dimensional coordinates of the set of curve points are converted based on the geographic coordinates of the vertex to obtain the geographic coordinates of the set of curve points, i.e., the geographic coordinates of the set of curve points corresponding to the vertex. The set of curve points corresponding to the vertex is a set of curve points obtained by coordinate transformation based on the geographic coordinates of the vertex.

[0059] For example, the geographic coordinates can be longitude and latitude, or three-dimensional coordinates, such as longitude, latitude, and elevation.

[0060] The geographic coordinate system is a world coordinate system, such as the Northeast Celestial Coordinate System, the WGS-84 (World Geodetic System 1984) coordinate system, and the like.

[0061] Specifically, the three-dimensional coordinates of the curve points corresponding to the vertex can be obtained by coordinate conversion based on the conversion matrix between the geographic coordinate system and the preset three-dimensional coordinate system.

[0062] In other embodiments, the three-dimensional coordinates of a set of curve points corresponding to a vertex can be generated in real time, for example, after obtaining the vertex set, the three-dimensional coordinates of a set of curve points corresponding to each vertex in the vertex set are generated in real time.

[0063] In some embodiments, a set of curve points corresponding to different vertices of the same building can be distributed on different preset curves.

[0064] Specifically, the two-dimensional coordinates of each curve point in a set of curve points corresponding to a vertex can be determined based on the distribution function of the preset curve corresponding to the vertex, and then the two-dimensional coordinates of the curve points are converted into three-dimensional coordinates in the preset three-dimensional coordinate system through coordinate conversion, to obtain the three-dimensional coordinates of the set of curve points corresponding to the vertex.

[0065] Taking a circular arc as an example of a preset curve, for a vertex in the vertex set, the two-dimensional coordinates of a set of curve points corresponding to the vertex can be determined based on the preset radius corresponding to the vertex, and the two-dimensional coordinates of the curve points are converted into three-dimensional coordinates in the preset three-dimensional coordinate system through coordinate conversion; and then the geographic coordinates of each curve point in the set of curve points corresponding to the vertex are determined based on the geographic coordinates of the vertex.

[0066] Through the setting of the circular arc as the preset curve, the building rendered by the building vector model can present a rounded corner style, that is, the top corners of the polygons obtained from the top view and the side view of the building are rounded corners.

[0067] For a set of curve points, in order to facilitate description, the two endpoints of the set of curve points can be described by the starting point and the ending point, and the curve points between the two endpoints can be referred to as intermediate points. The starting point (one of the two endpoints) in the set of curve points corresponding to a vertex coincides with the vertex, and the ending point (the other endpoint) is located on the angle bisector of the projection of the vertex on the plane of the included angle of the wall surface. One endpoint in the set of curve points coincides with the corresponding vertex, so as to facilitate the splicing of the model of the connected surface obtained by modeling and the initial vector model of the building, reduce the modification of the initial vector model, and thus reduce the calculation amount of building modeling.

[0068] For example, FIG. 4 is a schematic diagram of a set of curve points corresponding to a vertex in the embodiment shown in FIG. 2 of the present disclosure. As shown in FIG. 4, a set of curve points corresponding to vertex V4 are c41-c45, wherein curve point c41 is the starting point, curve point c45 is the ending point, and the rest of the curve points are intermediate points. The distribution of curve points c41-c45 in the preset three-dimensional coordinate system is shown in the left part of FIG. 4. By the geographic coordinates of vertex V4, curve points c41-c45 are converted to the space in which the geographic coordinate system is located, and their distribution is shown in the right part of FIG. 4. In the right part of FIG. 4, curve point c41 coincides with vertex V4, and the projection of curve point c45 on plane P4 is located on angle bisector L4 of the angle between the wall surfaces with vertex V4 as the vertex. Plane P4 is the plane in which the angle between the wall surfaces with vertex V4 as the vertex is located.

[0069] For each vertex in the set of vertices of the building, the geographic coordinates of a set of curve points corresponding to the vertex are obtained in the foregoing manner.

[0070] In step S203, a vector model of the connecting surface is generated based on the geographic coordinates of a set of curve points corresponding to each of the adjacent vertices of the building.

[0071] The adjacent vertices are the vertices of the angle between the same wall surface and two adjacent wall surfaces.

[0072] The vector model of the connecting surface on which the adjacent vertices are located includes the geographic coordinates and normal vectors of the two sets of curve points corresponding to the adjacent vertices.

[0073] Specifically, the three-dimensional scene on which the curve points are located can be rasterized based on the geographic coordinates of a set of curve points corresponding to each of the adjacent vertices, such as a triangulation method, a rasterization method in a 3D Guassian Splatting algorithm, etc., to obtain a plurality of mesh patches and normal vectors, thereby obtaining the vector model of the connecting surface.

[0074] In the initial vector model of the building, the vector data describing the connecting surface of the building are the vertices in the set of vertices. By steps S201-S203, each vertex and its attributes in the set of vertices are replaced by a set of corresponding curve points and their attributes, thereby reconstructing the vector model.

[0075] After the vector model of the connecting surface of the building is constructed or reconstructed, the constructed vector model of the connecting surface can be sent to a rendering engine. Based on the geographic coordinates and normal vectors of a plurality of sets of curve points in the vector model, the rendering engine can render the connecting surface of the building.

[0076] Since a set of curve points are distributed on a preset curve, the edge of the connecting surface of the building rendered by the vector model described by the curve points is the preset curve, such as a circular arc, a parabola, etc., which enriches the style of the displayed building.

[0077] The modeling method provided by the present disclosure is used to generate the connecting surface of the wall and the roof of a building. Specifically, a set of vertices composed of the vertices of the included angles of the wall of the building is obtained, and then the geographical coordinates of the vertices in the set of vertices are used to perform three-dimensional coordinate conversion on a set of curve points located on a preset curve, so as to obtain the geographical coordinates of the curve points. Meanwhile, one of the two curve points as end points in the curve points coincides with a vertex, and the projection point of the other curve point is located on the angle bisector of the included angle of the wall where the vertex is located. Then, the vector model of the connecting surface is obtained by using a set of curve points corresponding to adjacent vertices in the set of vertices. Since the modeling of the connecting surface is performed based on a set of curve points located on a preset curve, the modeling of connecting surfaces of different styles can be supported by using different curve shapes, thereby improving the diversity and flexibility of the modeling of the connecting surface. Meanwhile, the modeling method that one of the two curve points as end points in the curve points coincides with a vertex, that is, the curve is connected with the wall, and the projection point of the other curve point is located on the angle bisector of the included angle of the wall where the vertex is located, has high modeling efficiency, small adjustment to the existing model of the building, and can quickly render the building with a connecting surface of a curve style.

[0078] Optionally, the method further includes:

[0079] Based on the preset radius of the connecting surface of the building, the three-dimensional coordinates of a preset set of curve points in a preset three-dimensional coordinate system are obtained.

[0080] The preset three-dimensional coordinate system can be any three-dimensional coordinate system, and the conversion matrix between the preset three-dimensional coordinate system and the coordinate system in which the geographical coordinates are located, that is, the geographical coordinate system, is known, so as to convert the three-dimensional coordinates in the preset three-dimensional coordinate system into geographical coordinates by using the conversion matrix.

[0081] The preset radius of the connecting surface of the building can be determined based on the height of the parapet of the building, such as the average height of the parapet at each vertex.

[0082] The three-dimensional coordinates of a set of curve points in a preset three-dimensional coordinate system under a unit radius can be pre-stored, and after the preset radius of the connecting surface of the building is obtained, the three-dimensional coordinates of each curve point in the set of curve points are adjusted based on the preset radius.

[0083] When the preset curve where the group of curve points are distributed is known, an expression of the preset curve in the preset three-dimensional coordinate system can be stored in advance, where the radius is an unknown parameter. After the preset radius of the connecting surface is obtained, the preset radius is substituted into the expression to obtain a complete expression of the preset curve. The three-dimensional coordinates of the group of curve points located on the preset curve are obtained by using the complete expression of the preset curve.

[0084] For example, the preset curve can pass through the origin of the preset three-dimensional coordinate system.

[0085] For example, the preset curve can be an arc, a reverse curve, or the like. The reverse curve can include two arc curves with the same central angle and known radius relationship.

[0086] The three-dimensional coordinates of the curve points are determined by the preset radius of the connecting surface of the building, so that the size of the curve where the group of curve points are located is optimized, and the building style adjustment is not obvious due to the small size of the curve, or the vector model of the building cannot be normally rendered due to the large size of the curve.

[0087] In other embodiments, the three-dimensional coordinates of the group of curve points corresponding to the vertex can also be generated in real time.

[0088] Optionally, the method further includes:

[0089] In a preset three-dimensional coordinate system with the vertex in the set of vertices as the origin, a preset curve passing through the vertex is generated based on the preset radius of the connecting surface of the building. A group of curve points are selected from the preset curve, and the three-dimensional coordinates of the selected group of curve points are recorded to obtain the three-dimensional coordinates of the group of curve points corresponding to the vertex.

[0090] The preset curve can be an arc, such as an arc with a central angle of 90°, or a reverse curve, such as two reverse arcs with a central angle of 90°.

[0091] The preset radius of the connecting surface can be determined as the radius of the preset curve, a preset curve passing through the origin of the preset three-dimensional coordinate system is generated, an expression of the preset curve is obtained, a group of curve points including the vertex are selected from the preset curve, and the three-dimensional coordinates of the selected curve points are calculated based on the expression of the preset curve.

[0092] The Z-axis of the preset three-dimensional coordinate system can represent the height or elevation, and the X-axis can be the angle bisector of the wall angle where the vertex is located. The preset curve can be located in the plane where the X-axis and the Z-axis are located.

[0093] The tangent line of the preset curve at the origin can be the angle bisector of the wall angle where the vertex is located.

[0094] Exemplarily, FIG. 5 is a schematic diagram of a preset curve provided by the embodiment of the present disclosure. As shown in FIG. 5, in a preset three-dimensional coordinate system XYZ, the X-axis is the angle bisector of the wall surface angle of the vertex V5, and the Z-axis points to the sky, which is used to represent the height. The preset curve includes two circular arcs with a central angle of 90° and a radius of R, and the tangent directions of the two circular arcs at the intersection point are consistent. By limiting that the preset curve passes through the vertex V5 and the tangent line at the vertex V5 is the X-axis, the expression of the preset curve can be obtained.

[0095] By using the preset radius of the connecting surface, the three-dimensional coordinates of the group of curve points corresponding to the vertex are generated in real time, without pre-storing the coordinates of the curve points, thereby reducing the resource occupation and saving the storage cost.

[0096] FIG. 6 is a flowchart of another modeling method provided by the embodiment of the present disclosure. The embodiment is a further refinement of step S203 based on the embodiment shown in FIG. 2, and a group of related steps of obtaining two-dimensional coordinates of the curve points and converting the coordinates into three-dimensional coordinates are added before step S202.

[0097] The embodiment takes a curve composed of a group of curve points, i.e., a preset curve, as an arc for example. As shown in FIG. 6, the modeling method provided by the embodiment can specifically include the following steps:

[0098] In step S601, the two-dimensional coordinates of a group of curve points pre-stored in a plane coordinate system are obtained.

[0099] The radius of the arc composed of the two-dimensional coordinates is a unit radius, i.e., the two-dimensional coordinates of a group of curve points pre-stored in the plane coordinate system are the two-dimensional coordinates of a group of curve points selected on the unit radius arc in the plane coordinate system.

[0100] In step S602, the two-dimensional coordinates of the group of curve points are adjusted based on the preset radius of the connecting surface of the building.

[0101] The group of curve points pre-stored are curve points distributed on the unit radius arc. In order to facilitate description, it is assumed that the circle of the unit radius arc is the origin of the plane coordinate system, and the expression thereof can be x+y=1, where x is the horizontal coordinate in the two-dimensional coordinate, and y is the vertical coordinate in the two-dimensional coordinate. After obtaining the preset radius R of the connecting surface, the expression of the arc on which the group of curve points is located should be x+y=R. 2 2 2 2 2 ​​​​. Then, for each curve point in the set of curve points, the abscissa (or ordinate) of the curve point can be kept unchanged, the ordinate (or abscissa) of the curve point can be adjusted, or other adjustment methods can be adopted, such as scaling the abscissa and the ordinate, to obtain a set of curve points distributed on a circular arc with a preset radius. Assuming that R is 5, for example, the two-dimensional coordinate (0, 1) is adjusted to (0, 5), the two-dimensional coordinate (1, 0) is adjusted to (5, 0), and the two-dimensional coordinate (0.5, 0.866) is adjusted to (3, 4) or (2.5, 4.33).

[0102] By adjusting the two-dimensional coordinates of the pre-stored curve points through the preset radius, the set of curve points is expanded to a desired size, that is, a size matching the desired size of the connecting surface of the building.

[0103] Optionally, the method further includes:

[0104] Based on the type of the building or the set of vertices of the building, the preset radius of the connecting surface of the building is determined.

[0105] The preset radius of the connecting surface of a plurality of types of buildings can be pre-configured, to obtain a correspondence between the types of buildings and the preset radius of the connecting surface of the buildings, denoted as a first correspondence, and then, when the preset radius is determined, the preset radius of the connecting surface of the building is determined based on the type of the building and the first correspondence.

[0106] The type of the building can be divided based on the purpose, shape, or the like of the building, which is not limited in the present disclosure.

[0107] The size of the top surface of the building can be obtained based on the coordinates of each vertex in the set of vertices of the building, and the preset radius of the connecting surface of the building is determined based on the size of the top surface of the building. For example, the preset radius of the connecting surface of the building is determined based on the length or width of the circumscribed rectangle of the top surface of the building, or the minimum value of the length and the width.

[0108] The preset radius of the connecting surface of the building can be determined based on the minimum value, maximum value, or average value of the lengths of the edges of the top surface of the building.

[0109] The preset radius of the connecting surface of the building is adaptively configured in combination with the type of the building or the size of the top surface, which improves the flexibility and efficiency of the preset radius configuration, enables different connecting surfaces of different buildings in the same picture to be modeled using preset curves with different radii, and further improves the richness of the style of the building.

[0110] In step S603, the two-dimensional coordinates of the set of adjusted curve points are converted from the plane coordinate system to three-dimensional coordinates in the preset three-dimensional coordinate system through coordinate conversion.

[0111] The mapping relationship between the planar coordinate system and the preset three-dimensional coordinate system can be pre-stored, and based on the mapping relationship, the two-dimensional coordinates of each curve point in a group of curve points are converted to obtain the three-dimensional coordinates of the curve point under the preset three-dimensional coordinate system.

[0112] For example, the horizontal axis and the vertical axis of the planar coordinate system can be the X-axis and the Z-axis in the preset three-dimensional coordinate system, then the horizontal coordinate in the two-dimensional coordinate can be taken as the horizontal coordinate in the three-dimensional coordinate, the vertical coordinate in the two-dimensional coordinate can be taken as the Z-axis coordinate in the three-dimensional coordinate, and the Y-axis coordinate of 0 can be added to obtain the three-dimensional coordinates of the curve point.

[0113] Through this step, a curve in a plane is adjusted to a curve in a three-dimensional space. In order to facilitate calculation, the starting point in a group of curve points can be defaulted as the coordinate origin.

[0114] In some embodiments, the projection of the curve formed by a group of curve points under the preset three-dimensional coordinate system can be located on the X-axis of the preset three-dimensional coordinate system.

[0115] Through steps S601 to S603, a group of curve points in a two-dimensional space pre-stored are adjusted in size and mapped to a three-dimensional space to obtain the three-dimensional coordinates of a group of curve points corresponding to a vertex.

[0116] In step S604, a vertex set of a building is obtained, and the vertex in the vertex set is a vertex of an included angle of a wall surface of the building.

[0117] In step S605, for the vertex in the vertex set, based on the geographic coordinates of the vertex, the three-dimensional coordinates of a group of curve points corresponding to the vertex are converted to geographic coordinates in a geographic coordinate system, so that one of two curve points in the group of curve points as end points coincides with the vertex, and the projection point of the other is located on the angle bisector of the included angle of the wall surface where the vertex is located.

[0118] In some embodiments, the group of curve points converted to the geographic coordinate system are uniformly distributed on a preset curve, and the included angle between the tangent at each curve point in the group of curve points and the reference direction can form an arithmetic progression.

[0119] The group of curve points at least includes a first curve point (starting point) and a second curve point (end point). The position of the first curve point is the same as the position of the corresponding vertex, that is, coincides with the vertex, and the second curve point is higher than the corresponding vertex or the first curve point in the same group, and the projection of the second curve point on the plane of the included angle of the wall surface where the corresponding vertex is located is located on the angle bisector of the included angle. The second curve point in each group of curve points is located on the new top surface of the building, and the vector model of the connecting surface is rendered to obtain the new top surface of the building.

[0120] An included angle between tangents at two adjacent curve points among the first curve point and the second curve point in the group of curve points is an acute angle.

[0121] The second curve point is higher than the corresponding vertex. Taking a circular arc with the preset curve as the center and an angle of 90° as an example, a height difference between the second curve point and the corresponding vertex is a radius of the circular arc. Taking an elliptical arc as the preset curve as an example, a tangent direction at the second curve point, which is a new vertex connecting point of the elliptical arc, is parallel to the new vertex surface, and a tangent direction at the first curve point, which is a wall connecting point, is parallel to the wall surface, so that the connecting surface is smoothly connected with the wall surface and the new vertex surface.

[0122] Taking a circular arc with the preset curve as the center and an angle of 90° as an example, the geographical coordinates of the second curve point corresponding to each vertex can be obtained by raising each vertex in the vertex set by a radius and moving it inward by a radius, so that the vertex surface of the building is raised and reduced.

[0123] Through the above setting of the first curve point and the second curve point, the group of curve points is smoothly connected with the new vertex surface and the wall surface, the roof of the building rendered based on the plurality of groups of curve points has a smooth vertex angle, and the building has a soft and beautiful display style.

[0124] For example, FIG. 7 is a schematic diagram of a distribution of a group of curve points provided by an embodiment of the present disclosure. In this embodiment, the preset curve is a circular arc, and the group of curve points includes four curve points. The initial vector model of the building is shown in the left part of FIG. 7, and the vertex of the angle between the wall S710 and the wall S720 is the vertex V7. The vertex surface is directly connected with the wall through the vertex V7, and the visual effect is harsh. Referring to the right part of FIG. 7, the group of curve points corresponding to the vertex V7 includes the curve point d71 to the curve point d74. The curve point d71 is the first curve point, that is, the starting point, and the curve point d71 coincides with the vertex V7. The curve point d74 is the second curve point, that is, the ending point. The second curve point in the group of curve points corresponding to each vertex is located on the new vertex surface, and the projection point of the second curve point on the vertex surface shown in the left part of FIG. 7 falls on the bisector of the wall angle with the vertex V7 as the vertex.

[0125] In step S606, for the connecting surface of the adjacent vertices in the vertex set, the connecting surface is triangulated based on the geographical coordinates of the group of curve points corresponding to the adjacent vertices, respectively, to obtain a triangular patch.

[0126] The triangular patch is a triangle, and the three curve points in the group of curve points corresponding to the adjacent vertices, respectively, are not on a straight line.

[0127] Any triangulation algorithm can be used to triangulate the connecting surface based on the geographic coordinates of the set of curve points corresponding to each adjacent vertex, to obtain a triangular facet. For example, Delaunay triangulation algorithm, Ear Clipping method, etc.

[0128] In step S607, the normal vector of the triangular facet is determined as the normal vector of the curve points constituting the triangular facet.

[0129] In order to construct the vector model of the connecting surface and thus realize the rendering of the connecting surface, after obtaining the triangular facet, the normal vector of the triangular facet also needs to be determined, and the normal vector of the triangular facet is taken as the normal vector of each curve point in the triangular facet, so as to obtain the normal vector attribute of the curve point.

[0130] In step S608, the geographic coordinates and normal vector of the set of curve points corresponding to each adjacent vertex are taken as the vector model of the connecting surface.

[0131] Specifically, the curve points constituting each triangular facet can be regarded as a set, and the attribute corresponding to each curve point includes the geographic coordinates and the normal vector.

[0132] The vector model of the connecting surface can include a plurality of triangular facets included in the connecting surface, and the geographic coordinates and the normal vector of the curve points in each triangular facet.

[0133] When generating the vector model, attributes such as texture and color can also be added to each curve point, so as to further enrich the display style of the connecting surface of the building.

[0134] Further, the part of the initial vector model of the building describing the top surface, such as the vertex of the top surface on which the roof is located, the parapet part, etc., can be replaced by the generated vector model of the connecting surface of the building, so as to update the vector model of the building, and the updated vector model of the building is sent to the rendering engine for rendering of the building.

[0135] In some embodiments, after generating or reconstructing the vector model of the connecting surface of the building, the rendering of the roof of the building can also be performed based on the vector model.

[0136] The rendering engine can be provided on the map server to preview the rendering effect of the connecting surface of the building, so as to adjust the preset curve based on the rendering effect. Therefore, after the map server generates the vector model of the connecting surface of the building, the rendering of the connecting surface of the building can be performed based on the vector model.

[0137] In the triangulation of the two sets of curve points describing the connection surface, a pair of curve points with the same height in the two sets of curve points are connected to obtain a plurality of quadrilaterals. Each quadrilateral is divided into two triangles by one of the diagonals of the quadrilateral, thereby obtaining a plurality of triangular patches representing the connection surface.

[0138] For the vector model of the connection surface of the building, the rendering engine rasterizes, fills pixels, colors, and texture maps the triangles, thereby realizing rendering of the roof of the building.

[0139] In the embodiment, the two-dimensional coordinates of a set of curve points on a preset curve are mapped to a three-dimensional space, and then converted to a geographic coordinate space, thereby aligning the curve points with the vertices. The alignment is fast, efficient, and requires a small amount of calculation. Meanwhile, a suitable preset radius is configured for the connection surface of the building, thereby adjusting the size of the curve distributed by the set of curve points and improving the distinctness of the curve style of the building under the premise of ensuring normal rendering of the vector model. The two sets of curve points representing the connection surface are triangulated, thereby realizing construction of the vector model of the connection surface. Triangulation is adopted, which is efficient and can well approximate complex shapes, thereby improving the accuracy and realism of the geometric shapes in the rendering result. During rendering, interpolation can be performed inside each triangular patch obtained by triangulation, thereby improving the rendering quality.

[0140] FIG. 8 is a flowchart of another modeling method provided by the embodiment of the present disclosure. The embodiment takes a preset curve as an arc as an example. The embodiment is a further refinement of the step S202 and adds related steps of preset radius determination and curve point three-dimensional coordinate acquisition before the step S202. As shown in FIG. 8, the modeling method provided by the embodiment can include the following steps:

[0141] In step S801, a vertex set of a building is obtained. The vertices in the vertex set are vertices of the angles of the wall surface of the building.

[0142] In step S802, the lengths of the edges of the top surface of the building are obtained based on the geographic coordinates of the vertices in the vertex set.

[0143] The vertices in the vertex set are sequentially arranged. The adjacent two vertices correspond to one edge of the top surface of the building. The top surface of the building is the top view contour of the building. For example, the top view contour in FIG. 3 can be represented as {a, b, c, d, e, f}. The length of one edge of the top surface can be calculated based on the geographic coordinates of the adjacent two vertices in the vertex set.

[0144] Step S803, determining the limit value of the preset radius based on the maximum and / or minimum of the lengths of the edges of the top surface of the building.

[0145] The edges of the top surface can be sorted according to the lengths of the edges to obtain the longest edge and / or the shortest edge, and the upper limit value and / or the lower limit value of the preset radius is determined based on the length of the longest edge and / or the shortest edge, i.e. the maximum and / or the minimum of the lengths of the edges of the top surface.

[0146] The upper limit value of the preset radius is determined based on the length of the shortest edge, such as 25% or 30% of the length of the shortest edge. The lower limit value of the preset radius is determined based on the length of the longest edge, such as 3% or 5% or 10% of the length of the longest edge.

[0147] In some embodiments, the lower limit value of the preset radius can be a default value such as 0.5 m.

[0148] Step S804, determining the preset radius from a plurality of preset alternative radii based on the limit value of the preset radius.

[0149] The alternative radii are radii designed in advance for selection. For example, the alternative radii can form an arithmetic sequence, such as an arithmetic sequence with a common difference of 0.1 m, 0.3 m, 0.5 m, etc.

[0150] After obtaining the limit value of the preset radius, such as the upper limit value and / or the lower limit value, any one of the alternative radii that meets the limit value requirement can be selected, such as the smallest alternative radius, the largest alternative radius, etc.

[0151] If the limit value of the preset radius includes the upper limit value and the lower limit value, the limit value requirement is met if the preset radius is greater than or equal to the lower limit value and less than or equal to the upper limit value; if the limit value of the preset radius is the upper limit value, the limit value requirement is met if the preset radius is less than or equal to the upper limit value; if the limit value of the preset radius is the lower limit value, the limit value requirement is met if the preset radius is greater than or equal to the lower limit value.

[0152] When the limit value of the preset radius includes the upper limit value and the lower limit value, the upper limit value should be greater than the lower limit value. If the upper limit value is less than or equal to the lower limit value, the lower limit value is deleted, i.e. in selecting the preset radius, the upper limit value should be considered as the priority to avoid the building from being unable to be normally displayed, such as when the preset curve is a 90° circular arc, if the length of one edge of the top surface of the building is less than the times of the upper limit value of the preset radius, the vector model of the building will not be normally displayed, and at the same time, the top surface of the building is not excessively reduced, which leads to a large deviation between the displayed building and the actual shape of the building.

[0153] The alternative radius closest to the weighted average of the upper limit value and the lower limit value of the preset radius can be selected as the preset radius.

[0154] When the limit of the preset radius includes an upper limit and a lower limit, if there is no alternative radius satisfying the limit of the preset radius, only the upper limit of the preset radius can be considered, and an alternative radius less than or equal to the upper limit of the preset radius is selected as the preset radius.

[0155] In some embodiments, the alternative radius can also not be preset, and the preset radius can be determined only based on the limit of the preset radius. For example, a value satisfying the limit requirement of the preset radius can be directly randomly generated as the preset radius, or a weighted average of the upper limit and the lower limit of the preset radius is determined as the preset radius.

[0156] By determining the limit of the preset radius based on the edge length of the top surface, it is avoided that when the preset radius is too large and the short edge of the top surface of the building is too short, the wall surface where the short edge is located cannot be normally displayed during rendering, and it is also avoided that when the preset radius is too small and the building is too long or too wide, so that the rounded corner style of the building is not obvious.

[0157] In addition to the manner of determining the preset radius provided by steps S802 to S804, the preset radius can also be determined based on an empirical value, or a default value is used as the preset radius, or the preset radius is determined in the following manner:

[0158] The preset radius of the connecting surface of the building is determined based on the type of the building.

[0159] The preset radius can be previously configured for multiple types of buildings to obtain a correspondence relationship between the type of the building and the preset radius, denoted as a first correspondence relationship, and then when the preset radius is determined, the preset radius corresponding to the building is determined based on the type of the building and the first correspondence relationship, so that the coordinates of the curve point corresponding to the vertex of the top surface of the building are determined based on the preset radius corresponding to the building.

[0160] The type of the building can be divided based on the use, shape, etc. of the building, which is not limited in the present disclosure.

[0161] In some embodiments, the preset radius can also be determined in other manners based on the size of the top surface of the building, such as based on the length or width of the top surface, or the minimum value of the length and the width.

[0162] In step S805, three-dimensional coordinates of a preset group of curve points in a preset three-dimensional coordinate system are obtained based on the preset radius of the connecting surface of the building.

[0163] In step S806, for each vertex in the vertex set, the three-dimensional coordinates of a set of curve points corresponding to the vertex are converted into geographical coordinates in the geographical coordinate system based on the geographical coordinates of the vertex and the height of the parapet at the vertex, so that one of the two end points of the set of curve points coincides with the vertex, the projection point of the other end point is located on the angle bisector of the included angle of the wall surface where the vertex is located, and the height difference between the two end points is the height of the parapet at the vertex.

[0164] In the geographical coordinate system, the starting point of the set of curve points coincides with the corresponding vertex, and the height difference between the end point and the starting point is the height of the parapet at the vertex.

[0165] Taking a preset curve as a circular arc as an example, the curve where the set of curve points is located is a circular arc, the radius of the circular arc is a preset radius, the starting point is a vertex in the vertex set, and the remaining curve points are extended in the height increasing direction, that is, the height of the remaining curve points is higher than the height of the starting point, and the height difference between the end point and the starting point is equal to the height difference of the parapet at the vertex.

[0166] In step S807, a vector model of the connecting surface is generated based on the geographical coordinates of a set of curve points corresponding to each adjacent vertex of the building.

[0167] In this embodiment, the height difference between the end point and the starting point in the set of curve points is limited by the height of the parapet relative to the vertex, so that the height of the vector model of the building obtained after fusing the vector model of the connecting surface is close to the original height. While improving the style of the building by using the connecting surface of the curve, the overall height of the building is not changed greatly.

[0168] The embodiments of the present disclosure also provide a building rendering method, comprising:

[0169] A vector model of a connecting surface connecting a top surface and a wall surface of a building is obtained, wherein the vector model of the connecting surface is obtained based on the modeling method provided in any of the preceding embodiments of the present disclosure; a model of the building is adjusted based on the vector model of the connecting surface connecting the top surface and the wall surface of the building; and the adjusted model of the building is rendered.

[0170] Specifically, the initial vector model of the building and the vector model of the connecting surface of the building can be fused or spliced to obtain an adjusted model of the building.

[0171] The vertex of the included angle of the wall surface and its attributes in the initial vector model of the building can be replaced by a set of curve points corresponding to the vertex in the vector model of the connecting surface, and the starting point in the set of curve points corresponding to the vertex represents the replacement of the vertex.

[0172] For example, FIG. 9 is a schematic diagram of a vector model of a building according to an embodiment of the present disclosure. In FIG. 9, a set of curve points including three curve points is taken as an example, and the curve points are represented by solid circles. As shown in FIG. 9, the vertexes in the top surface (for example, a rectangle in FIG. 9) of the initial vector model 91 are replaced by a corresponding set of curve points according to the method provided in the embodiment of the present disclosure, to obtain a new vector model. In order to facilitate understanding of the shape of the new vector model, the curve points are connected by straight lines in FIG. 9. After rendering, the new vector model can obtain a building with a rounded style. The rendered building is shown in FIG. 9.

[0173] The top surface of the building obtained by rendering based on the vector model is connected to the wall surface by a curved surface. The chamfering of the building can be achieved by the above method, that is, the top surface and the wall surface of the building are smoothly connected by a circular arc transition surface with a certain radius.

[0174] For example, FIG. 10A is a schematic diagram of a rendered building according to an embodiment of the present disclosure, and FIG. 10B is a sectional view of the building shown in FIG. 10A along the direction AB. As shown in FIGS. 10A and 10B, the sectional view of the connecting surface between the wall surface 101 and the top surface 102, and the connecting surface between the wall surface 103 and the top surface 102 is a circular arc with a central angle of 90° after the building with the connecting surface is cut along the straight line AB. The wall surface 101 and the wall surface 103 are two opposite wall surfaces.

[0175] For example, the sectional view of the connecting surface between the roof of the rendered building and the wall surface is a circular arc. The sectional view of this part can also be an ellipse, a parabola or other curves.

[0176] The building mentioned in the foregoing embodiments of the present disclosure can be a building in a three-dimensional electronic map. The modeling method provided in the foregoing embodiments can be used for each building in a target geographical area to obtain the vector model of the connecting surface of the building, and the building rendering method is used to render the model of the building adjusted by the vector model of the connecting surface, to obtain a building with a rounded style. By adjusting the preset curve distributed by a set of curve points, the modeling and rendering of buildings with different styles can be achieved, and the efficiency of modeling and rendering of buildings with multiple styles is improved.

[0177] In some embodiments, the buildings in the three-dimensional electronic map can be modeled in batches. The preset curve distributed by a set of curve points used for modeling each batch of buildings is the same, and the preset radius of the connecting surface of the building is also the same.

[0178] FIG. 11 is a structural schematic diagram of a modeling device provided by an embodiment of the present disclosure, as shown in FIG. 11, the modeling device is used for modeling a connecting surface connecting a wall surface and a top surface of a building, and the modeling device comprises a vertex set obtaining module 1110, a curve point coordinate conversion module 1120, and a vector model generating module 1130.

[0179] The vertex set obtaining module 1110 is configured to obtain a vertex set of the building, and each vertex in the vertex set is a vertex of an included angle of a wall surface of the building. The curve point coordinate conversion module 1120 is configured to, for each vertex in the vertex set, convert three-dimensional coordinates of a group of curve points corresponding to the vertex into geographical coordinates in a geographical coordinate system based on geographical coordinates of the vertex, so that one of two curve points in the group of curve points as end points coincides with the vertex, and a projection point of the other curve point is located on an angle bisector of the included angle of the wall surface where the vertex is located. The vector model generating module 1130 is configured to generate a vector model of the connecting surface based on geographical coordinates of the group of curve points corresponding to each adjacent vertex of the building.

[0180] Optionally, the modeling device further comprises a three-dimensional coordinate obtaining module configured to:

[0181] obtain three-dimensional coordinates of a preset group of curve points in a preset three-dimensional coordinate system based on a preset radius of the connecting surface of the building.

[0182] Optionally, the curve formed by the preset group of curve points is an arc, and the three-dimensional coordinate obtaining module is specifically configured to:

[0183] obtain two-dimensional coordinates of a group of curve points pre-stored in a plane coordinate system, a radius of an arc formed by the two-dimensional coordinates is a unit radius; adjust the two-dimensional coordinates of the group of curve points based on the preset radius of the connecting surface of the building; and convert the adjusted two-dimensional coordinates of the group of curve points from the plane coordinate system into three-dimensional coordinates in the preset three-dimensional coordinate system through coordinate conversion.

[0184] Optionally, the modeling device further comprises a preset radius determining module configured to:

[0185] determine the preset radius of the connecting surface of the building based on a type of the building or the vertex set of the building.

[0186] Optionally, the preset radius determining module is specifically configured to:

[0187] The edge length of each edge of the top surface of the building is obtained based on the geographic coordinates of each vertex in the vertex set; the limit value of the preset radius is determined based on the maximum value and / or the minimum value of the edge length of each edge of the top surface of the building; and the preset radius of the connecting surface of the building is determined from a plurality of preset alternative radii based on the limit value of the preset radius.

[0188] Optionally, the curve point coordinate conversion module 1120 is specifically configured to:

[0189] The three-dimensional coordinates of the group of curve points corresponding to the vertex are converted into geographic coordinates in the geographic coordinate system based on the geographic coordinates of the vertex and the height of the parapet wall of the building at the vertex, so that one of the two curve points as end points in the group of curve points coincides with the vertex, the projection point of the other end point is located on the angle bisector of the included angle of the wall surface where the vertex is located, and the height difference between the two end points is the height of the parapet wall at the vertex.

[0190] Optionally, the modeling device further includes a curve point generation module configured to:

[0191] In a preset three-dimensional coordinate system with a vertex in the vertex set as the origin, a preset curve passing through the vertex is generated based on the preset radius of the connecting surface of the building; and the three-dimensional coordinates of a group of curve points corresponding to the vertex are obtained by selecting a group of curve points from the preset curve and recording the three-dimensional coordinates of the selected group of curve points.

[0192] Optionally, the vector model generation module 1130 is specifically configured to:

[0193] For the connecting surface where adjacent vertices in the vertex set are located, the connecting surface is triangulated based on the geographic coordinates of the group of curve points corresponding to each of the adjacent vertices, to obtain a triangular patch; the normal vector of the triangular patch is determined as the normal vector of the curve points constituting the triangular patch; and the geographic coordinates and the normal vector of the group of curve points corresponding to each of the adjacent vertices are taken as the vector model of the connecting surface.

[0194] The modeling device provided by the embodiments of the present disclosure can be used to execute the modeling method provided by any of the above embodiments of the present disclosure, and has similar implementation principles and technical effects, which will not be described here in detail.

[0195] The embodiments of the present disclosure further provide a building rendering device, which includes:

[0196] The connecting face model obtaining module is configured to obtain a vector model of a connecting face of a top face and a wall face of a building, wherein the vector model of the connecting face is obtained based on the modeling method provided in any of the embodiments of the present disclosure; the building model adjusting module is configured to adjust a model of the building based on the vector model of the connecting face of the top face and the wall face of the building; and the rendering module is configured to render the adjusted model of the building.

[0197] FIG. 12 is a structural schematic diagram of an electronic device provided in an embodiment of the present disclosure. As shown in FIG. 12, the electronic device in the embodiment can include at least one processor 1201, and a memory 1202 in communication connection with the at least one processor; wherein the memory 1202 stores instructions executable by the at least one processor 1201, and the instructions are executed by the at least one processor 1201 to enable the electronic device to perform the method in any of the above embodiments.

[0198] Optionally, the memory 1202 can be independent or integrated with the processor 1201.

[0199] The implementation principle and technical effects of the electronic device provided in the embodiment can be referred to the foregoing embodiments, which will not be described herein.

[0200] The embodiment of the present disclosure further provides a computer readable storage medium, which stores computer execution instructions, and when a processor executes the computer execution instructions, the method in any of the foregoing embodiments is implemented.

[0201] The embodiment of the present disclosure further provides a computer program product, which includes a computer program, and when a processor executes the computer program, the method in any of the foregoing embodiments is implemented.

[0202] In several embodiments provided in the present disclosure, it should be understood that the disclosed devices and methods can be implemented in other manners. For example, the above-described device embodiments are merely schematic. For example, the division of the modules is merely a logical function division. There can be another division manner for the actual implementation. For example, a plurality of modules or features can be combined or integrated into another system, or some features can be ignored or not executed.

[0203] The integrated modules with the form of software functional modules above can be stored in a computer readable storage medium. The software functional modules stored in the storage medium can include a plurality of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) or a processor to perform some steps of the methods described in the various embodiments of the present disclosure.

[0204] It should be appreciated that referenced processors above can be a central processing unit (CPU), but also other general purpose processors, digital signal processors (DSPs), application specific integrated circuits (ASICs), and so forth. The general purpose processor can be a microprocessor or the processor can be any conventional processor. Steps of methods disclosed in conjunction with the application can be directly implemented in hardware processor, or in a combination of hardware and software modules in the processor. The memory can include a RAM (random access memory) and can also include a NVM (non-volatile memory), such as at least one disk storage, and can also be a U disk, a mobile hard disk, a read-only memory, a magnetic disk or an optical disk, and so forth.

[0205] The storage medium described above can be implemented by any type of volatile or non-volatile storage devices or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic storage, flash memory, magnetic disk or optical disk. The storage medium can be any available medium that can be accessed by a general purpose or special purpose computer.

[0206] An exemplary storage medium is coupled to the processor so that the processor can read information from, and write information to, the storage medium. Of course, the storage medium can be part of the processor. The processor and the storage medium can be located in an application specific integrated circuit (ASIC). Of course, the processor and the storage medium can exist as discrete components in an electronic device or host device.

[0207] It should be noted that, in this document, the terms "comprises", "comprising", or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but can also include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element preceded by "comprises... a" does not, without more constraints, foreclose the existence of additional identical elements in the process, method, article, or apparatus that comprises the recited element.

[0208] The above-mentioned sequence numbers of the embodiments of the present disclosure are only for description, and do not represent advantages or disadvantages of the embodiments.

[0209] From the above description of the embodiments, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be realized by means of software and necessary general hardware platforms, and of course can also be realized by hardware, but in many cases the former is a better embodiment. Based on such understanding, the technical solutions of the present disclosure can be embodied in the form of a software product in essence or in the form of a part of the prior art. The computer software product is stored in a storage medium (such as a ROM / RAM, a magnetic disk, or an optical disk), and includes a plurality of instructions for causing a terminal device (which can be a mobile phone, a computer, a server, an air conditioner, or a network device) to execute the methods described in the various embodiments of the present disclosure.

[0210] The above is only a preferred embodiment of the present disclosure, and does not limit the patent scope of the present disclosure. Any equivalent structure or equivalent process transformation, or direct or indirect application in other related technical fields, is also included in the patent protection scope of the present disclosure.

Claims

1. A modeling method, wherein, A method for modeling a connecting surface connecting a wall surface and a roof surface of a building, the method comprising: obtaining a vertex set of the building, the vertices in the vertex set being vertices of corners of the wall surface of the building; for a vertex in the vertex set, converting three-dimensional coordinates of a set of curve points corresponding to the vertex into geographical coordinates in a geographical coordinate system based on geographical coordinates of the vertex, so that one of two curve points in the set of curve points as end points coincides with the vertex, and a projection point of the other curve point is located on an angle bisector of a corner of a wall surface where the vertex is located; generating a vector model of the connecting surface based on geographical coordinates of the set of curve points corresponding to adjacent vertices of the building.

2. The method of claim 1, wherein, The method further comprises: obtaining three-dimensional coordinates of a preset set of curve points in a preset three-dimensional coordinate system based on a preset radius of the connecting surface of the building.

3. The method of claim 2, wherein, The curve formed by the preset set of curve points is a circular arc, and the obtaining of the three-dimensional coordinates of the preset set of curve points in the preset three-dimensional coordinate system based on the preset radius of the connecting surface of the building comprises: obtaining two-dimensional coordinates of a set of curve points stored in advance in a plane coordinate system, the two-dimensional coordinates forming a circular arc with a unit radius; adjusting the two-dimensional coordinates of the set of curve points based on the preset radius of the connecting surface of the building; converting the adjusted two-dimensional coordinates of the set of curve points from the plane coordinate system to three-dimensional coordinates in the preset three-dimensional coordinate system through coordinate conversion.

4. The method of claim 2 or 3, wherein, The method further comprises: determining the preset radius of the connecting surface of the building based on a type of the building or the vertex set of the building.

5. The method of claim 4, wherein, The determination of the preset radius of the connecting surface of the building based on the vertex set of the building comprises: obtaining lengths of edges of the roof surface of the building based on geographical coordinates of the vertices in the vertex set of the building; determining a limit value of the preset radius based on a maximum value and / or a minimum value of the lengths of the edges of the roof surface of the building; determining the preset radius of the connecting surface of the building from a plurality of preset alternative radii based on the limit value of the preset radius.

6. The method of any one of claims 1-5, wherein, The conversion of the three-dimensional coordinates of the set of curve points corresponding to the vertex into geographical coordinates in the geographical coordinate system based on the geographical coordinates of the vertex, so that one of the two curve points in the set of curve points as end points coincides with the vertex, and a projection point of the other curve point is located on an angle bisector of a corner of a wall surface where the vertex is located, comprises: the conversion of the three-dimensional coordinates of the set of curve points corresponding to the vertex into geographical coordinates in the geographical coordinate system based on the geographical coordinates of the vertex and a height of a parapet of the building at the vertex, so that one of the two curve points in the set of curve points as end points coincides with the vertex, a projection point of the other end point is located on an angle bisector of a corner of a wall surface where the vertex is located, and a height difference between the two end points is the height of the parapet at the vertex.

7. The method of any one of claims 1-6, wherein, The method further comprises: generating a preset curve passing through the vertex in a preset three-dimensional coordinate system with the vertex in the vertex set as an origin based on the preset radius of the connecting surface of the building. From the preset curve, a group of curve points are selected and the three-dimensional coordinates of the selected group of curve points are recorded to obtain the three-dimensional coordinates of the group of curve points corresponding to the vertex.

8. The method according to any one of claims 1 to 7, wherein, Based on the geographic coordinates of the group of curve points corresponding to each of the adjacent vertices of the building, a vector model of the connecting surface is generated, including: For the connecting surface on which the adjacent vertices in the vertex set are located, based on the geographic coordinates of the group of curve points corresponding to each of the adjacent vertices, the connecting surface is triangulated to obtain a triangular facet; The normal vector of the triangular facet is determined as the normal vector of the curve points constituting the triangular facet; The geographic coordinates and normal vectors of the group of curve points corresponding to each of the adjacent vertices are taken as the vector model of the connecting surface.

9. A building rendering method, wherein, Including: Obtaining a vector model of a connecting surface connecting a top surface and a wall surface of a building, wherein the vector model of the connecting surface is obtained based on the method of any one of claims 1-8; Based on the vector model of the connecting surface of the top surface and the wall surface of the building, adjusting the model of the building; Rendering the adjusted model of the building.

10. A modeling device, wherein, The device for modeling the connecting surface connecting the wall surface and the top surface of the building includes: A vertex set acquisition module for acquiring a vertex set of a building, the vertices in the vertex set being vertices of an angle of a wall surface of the building; A curve point coordinate conversion module for, for a vertex in the vertex set, converting the three-dimensional coordinates of a group of curve points corresponding to the vertex into geographic coordinates in a geographic coordinate system based on the geographic coordinates of the vertex, so that one of the two curve points in the group of curve points as end points coincides with the vertex, and the projection point of the other is located on the angle bisector of the angle of the wall surface where the vertex is located; A vector model generation module for generating a vector model of the connecting surface based on the geographic coordinates of the group of curve points corresponding to each of the adjacent vertices of the building.

11. A computer program product, wherein, The computer program is executed by a processor to implement the method of any one of claims 1-9.

12. An electronic device, comprising: Including: At least one processor; And a memory connected in communication with the at least one processor; Wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the electronic device to perform the method of any one of claims 1-9.

13. A computer readable storage medium, wherein, The computer-readable storage medium stores computer execution instructions, and when the processor executes the computer execution instructions, the method of any one of claims 1-9 is implemented.

Citation Information

Patent Citations

  • Method and device for constructing a three-dimensional model of a three-dimensional space and storage medium

    CN111223177A

  • Three-dimensional building model simplifying method based on roof contour line

    CN111508074A

  • Building structured model reconstruction method based on laser point cloud and image

    CN118279516A

  • Method, apparatus, and storage medium for three-dimensional reconstruction of buildings based on missing point cloud data

    US20240257462A1