CN114092642B

CN114092642B - Three-dimensional house type model generation method, device and equipment

Info

Publication number: CN114092642B
Application number: CN202111371137.4A
Authority: CN
Inventors: 梁兴仑; 李懿礼
Original assignee: Douyin Vision Co Ltd
Current assignee: Douyin Vision Co Ltd
Priority date: 2021-11-18
Filing date: 2021-11-18
Publication date: 2024-01-26
Anticipated expiration: 2041-11-18
Also published as: CN114092642A

Abstract

The embodiment of the application discloses a three-dimensional house type model generation method, device and equipment, wherein a two-dimensional house type graph is used for acquiring room contour points and directed edges in a contour image of the two-dimensional house type graph. Based on this, a simple directed edge set corresponding to the contour image is acquired. And determining each simple directed edge as a target simple directed edge, and acquiring offset points corresponding to the starting point and the end point of the target simple directed edge respectively. And determining the wall edge of the wall structure corresponding to the target simple directed edge by the offset points respectively corresponding to the starting point and the ending point of the target simple directed edge. And constructing the wall structure corresponding to the simple directed edge of the target by the wall edge of the wall structure corresponding to the simple directed edge of the target, the wall height of the wall structure and the information of the door and/or window. And generating a three-dimensional house type model based on the wall structures corresponding to the simple directed edges. And the three-dimensional house type model is automatically generated by the two-dimensional house type graph, so that the efficiency of generating the three-dimensional house type model is improved.

Description

Three-dimensional house type model generation method, device and equipment

Technical Field

The application relates to the field of three-dimensional house type model generation methods, devices and equipment.

Background

The two-dimensional house type diagram of the house, namely the plane space layout diagram of the house, is a diagram for describing the use function, the position and the size of each independent space in the house.

The two-dimensional house pattern diagram of the house is a plan view. Compared with a two-dimensional house type graph, the three-dimensional house type model is a three-dimensional model, and the house effect of a house can be more intuitively presented. It is important to convert a two-dimensional house type graph into a three-dimensional house type model. At present, the process of converting a two-dimensional house type graph into a three-dimensional house type model through modeling software such as 3DMAX or MAYA is complex, and the efficiency is low.

Disclosure of Invention

In view of this, the embodiments of the present application provide a method, an apparatus, and a device for generating a three-dimensional house type model, which can automatically generate a three-dimensional house type model based on a two-dimensional house type graph quickly, and improve efficiency.

In order to solve the above problems, the technical solution provided in the embodiments of the present application is as follows:

in a first aspect, an embodiment of the present application provides a method for generating a three-dimensional house type model, where the method includes:

acquiring room contour points and directed edges forming a contour image from the contour image of a two-dimensional house type graph; the directed edges are formed by adjacent room contour points of the same room;

Acquiring a simple directed edge set corresponding to the contour image based on the room contour points and the directed edges in the contour image; the simple directed edge set stores simple directed edges, the simple directed edges only pass through two room contour points, and the two room contour points through which the simple directed edges pass are two endpoints of the simple directed edges;

acquiring an inner offset point and an outer offset point corresponding to the starting point of the target simple directed edge, and an inner offset point and an outer offset point corresponding to the ending point of the target simple directed edge; the target simple directed edges are each simple directed edge in a simple directed edge set corresponding to the outline image of the two-dimensional house type graph;

determining the wall edge of the wall structure corresponding to the target simple directed edge according to the inner side offset point and the outer side offset point corresponding to the starting point of the target simple directed edge, the inner side offset point and the outer side offset point corresponding to the ending point of the target simple directed edge and the two end points of the target simple directed edge;

constructing a wall structure corresponding to the target simple directional edge based on the wall edge of the wall structure corresponding to the target simple directional edge, the wall height of the wall structure corresponding to the target simple directional edge and the information of the door and/or window in the target simple directional edge;

And generating a three-dimensional house type model based on the wall structure corresponding to each simple directed edge.

In a second aspect, an embodiment of the present application provides a three-dimensional house type model generating device, where the device includes:

the first acquisition unit is used for acquiring room contour points and directed edges forming the contour image from the contour image of the two-dimensional house type graph; the directed edges are formed by adjacent room contour points of the same room;

the second acquisition unit is used for acquiring a simple directed edge set corresponding to the contour image based on the room contour points and the directed edges in the contour image; the simple directed edge set stores simple directed edges, the simple directed edges only pass through two room contour points, and the two room contour points through which the simple directed edges pass are two endpoints of the simple directed edges;

a third obtaining unit, configured to obtain an inside offset point and an outside offset point corresponding to a start point of a simple directed edge of a target, and an inside offset point and an outside offset point corresponding to an end point of the simple directed edge of the target; the target simple directed edges are each simple directed edge in a simple directed edge set corresponding to the outline image of the two-dimensional house type graph;

The determining unit is used for determining the wall edge of the wall structure corresponding to the target simple directed edge according to the inner side offset point and the outer side offset point corresponding to the starting point of the target simple directed edge, the inner side offset point and the outer side offset point corresponding to the ending point of the target simple directed edge and the two end points of the target simple directed edge;

the construction unit is used for constructing the wall structure corresponding to the target simple directional edge based on the wall edge of the wall structure corresponding to the target simple directional edge, the wall height of the wall structure corresponding to the target simple directional edge and the information of the door and/or window in the target simple directional edge;

and the generating unit is used for generating a three-dimensional house type model based on the wall structures corresponding to the simple directed edges.

In a third aspect, an embodiment of the present application provides an electronic device, including:

one or more processors;

a storage device having one or more programs stored thereon,

the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the three-dimensional house type model generation method as described above.

In a fourth aspect, embodiments of the present application provide a computer readable medium having a computer program stored thereon, wherein the program when executed by a processor implements a three-dimensional house type model generating method as described above.

From this, the embodiment of the application has the following beneficial effects:

the embodiment of the application provides a three-dimensional house type model generation method, device and equipment, a two-dimensional house type graph is obtained, and room contour points and directed edges in a contour image of the two-dimensional house type graph are obtained according to the two-dimensional house type graph. Further, a simple directed edge set corresponding to the contour image is acquired based on the room contour points and the directed edges in the contour image. The simple directed edge set corresponding to the contour image stores a simple directed edge, wherein the simple directed edge only has two room contour points, and the two room contour points are two endpoints of the simple directed edge. And determining each simple directed edge as a target simple directed edge, and acquiring an inner side offset point and an outer side offset point corresponding to the starting point of the target simple directed edge, and an inner side offset point and an outer side offset point corresponding to the ending point of the target simple directed edge. And determining the wall edge of the wall structure corresponding to the target simple directed edge by the offset points respectively corresponding to the starting point and the ending point of the target simple directed edge. And constructing the wall structure corresponding to the simple directed edge of the target based on the wall edge of the wall structure corresponding to the simple directed edge of the target, the wall height of the wall structure corresponding to the simple directed edge of the target and the information of the door and/or window in the simple directed edge of the target. Thus, based on the wall structures corresponding to the simple directed edges, the three-dimensional house model can be generated. In the embodiment of the application, the two-dimensional house type graph automatically generates the three-dimensional house type model, namely, the two-dimensional house type graph is input, so that the corresponding three-dimensional house type model can be generated, and the efficiency of generating the three-dimensional house type model can be improved.

Drawings

Fig. 1 is a schematic frame diagram of an exemplary application scenario provided in an embodiment of the present application;

fig. 2 is a flowchart of a three-dimensional house type model generating method provided in an embodiment of the present application;

fig. 3 is a schematic diagram of a two-dimensional house type diagram provided in an embodiment of the present application;

fig. 4a is a schematic diagram of a contour image of a two-dimensional house type map according to an embodiment of the present application;

fig. 4b is a schematic diagram of a wall, a door and a window in a profile image of a two-dimensional house type map according to an embodiment of the present application;

FIG. 5 is a schematic view of a wall edge of a wall structure corresponding to a simple directed edge according to an embodiment of the present application;

fig. 6a is a schematic diagram of a three-dimensional house type model according to an embodiment of the present application;

FIG. 6b is a schematic diagram of a three-dimensional house type model under another angle provided in an embodiment of the present application;

fig. 7 is a schematic structural diagram of a three-dimensional house type model generating device according to an embodiment of the present application;

fig. 8 is a schematic diagram of a basic structure of an electronic device according to an embodiment of the present application.

Detailed Description

In order to make the above objects, features and advantages of the present application more comprehensible, embodiments accompanied with figures and detailed description are described in further detail below.

In order to facilitate understanding and explanation of the technical solutions provided by the embodiments of the present application, the background art of the present application will be described first.

After researching the traditional method for converting the two-dimensional house type diagram into the three-dimensional house type model, the inventor finds that the process of converting the two-dimensional house type diagram into the three-dimensional house type model through modeling software such as 3DMAX or MAYA is complex, the efficiency is low, and the waiting time of a customer is long. Moreover, the threshold for the user to learn modeling software such as 3DMAX or MAYA is high. At present, a method for quickly converting a two-dimensional house type graph into a three-dimensional house type model is needed, and labor cost and learning thresholds can be reduced.

Based on the above, the embodiment of the application provides a method, a device and equipment for generating a three-dimensional house type model, a two-dimensional house type graph is obtained, and room contour points and directed edges in a contour image of the two-dimensional house type graph are obtained according to the two-dimensional house type graph. Further, a simple directed edge set corresponding to the contour image is acquired based on the room contour points and the directed edges in the contour image. The simple directed edge set corresponding to the contour image stores a simple directed edge, wherein the simple directed edge only has two room contour points, and the two room contour points are two endpoints of the simple directed edge. And determining each simple directed edge as a target simple directed edge, and acquiring an inner side offset point and an outer side offset point corresponding to the starting point of the target simple directed edge, and an inner side offset point and an outer side offset point corresponding to the ending point of the target simple directed edge. And determining the wall edge of the wall structure corresponding to the target simple directed edge by the offset points respectively corresponding to the starting point and the ending point of the target simple directed edge. And constructing the wall structure corresponding to the simple directed edge of the target based on the wall edge of the wall structure corresponding to the simple directed edge of the target, the wall height of the wall structure corresponding to the simple directed edge of the target and the information of the door and/or window in the simple directed edge of the target. Thus, based on the wall structures corresponding to the simple directed edges, the three-dimensional house model can be generated. In the embodiment of the application, the two-dimensional house type graph automatically generates the three-dimensional house type model, namely, the two-dimensional house type graph is input, so that the corresponding three-dimensional house type model can be generated, and the efficiency of generating the three-dimensional house type model can be improved.

In order to facilitate understanding of the three-dimensional house type model generation method provided in the embodiment of the present application, the following description is made with reference to a scenario example shown in fig. 1. Referring to fig. 1, the diagram is a schematic frame diagram of an exemplary application scenario provided in an embodiment of the present application.

In practical application, a two-dimensional house type diagram to be converted is obtained first, and then a contour image corresponding to the two-dimensional house type diagram is obtained based on the two-dimensional house type diagram. The contour image corresponding to the two-dimensional house type graph consists of room contour points and directed edges. Further, room contour points and directed edges constituting the contour image are acquired from the contour image of the two-dimensional house type map. Wherein the directed edge is formed by adjacent room contour points of the same room. Based on the room contour points and the directed edges in the contour image, a simple directed edge set corresponding to the contour image is obtained. The simple directed edge set stores simple directed edges, the simple directed edges only pass through two room contour points, and the two room contour points through which the simple directed edges pass are two endpoints of the simple directed edges.

Further, each simple directed edge in the simple directed edge set corresponding to the outline image of the two-dimensional house type graph is determined as a target simple directed edge. And acquiring an inner offset point and an outer offset point corresponding to the starting point of the target simple directed edge, and an inner offset point and an outer offset point corresponding to the ending point of the target simple directed edge. And determining the wall edge of the wall structure corresponding to the target simple directed edge according to the inner side offset point and the outer side offset point corresponding to the starting point of the target simple directed edge, the inner side offset point and the outer side offset point corresponding to the ending point of the target simple directed edge and the two end points of the target simple directed edge. Wherein, two end points of the target simple directed edge are the start point and the end point of the target simple directed edge. That is, the wall edge of the wall structure corresponding to the simple directed edge of the target is a closed figure determined by six points.

Further, a wall structure corresponding to the target simple directed edge is constructed based on the wall edge of the wall structure corresponding to the target simple directed edge, the wall height of the wall structure corresponding to the target simple directed edge, and information of the door and/or window in the target simple directed edge. After the wall structure corresponding to each simple directed edge is obtained, a three-dimensional house model is generated based on the wall structure corresponding to each simple directed edge.

Those skilled in the art will appreciate that the frame diagram shown in fig. 1 is but one example in which embodiments of the present application may be implemented. The scope of applicability of the embodiments of the application is not limited in any way by the framework.

In order to facilitate understanding of the present application, a method for generating a three-dimensional house type model provided in an embodiment of the present application is described below with reference to the accompanying drawings.

Referring to fig. 2, the flowchart of a three-dimensional house type model generating method provided in the embodiment of the present application is shown in fig. 2, where the method may include S201-S206:

s201: acquiring room contour points and directed edges forming a contour image from the contour image of the two-dimensional house type graph; the directed edge is formed by adjacent room contour points of the same room.

The house type diagram is a plane space layout diagram of a house, namely a pattern for describing the use function, the corresponding position and the size of each independent space. The house type graph is typically an image on a two-dimensional plane, which may also be referred to as a two-dimensional house type graph. Referring to fig. 3, fig. 3 is a schematic diagram of a two-dimensional house type diagram according to an embodiment of the present application. As shown in fig. 3, the layout of a house, such as a balcony, a kitchen, a bedroom, a living room, a bathroom, a storage room, etc., can be clearly known through a two-dimensional house type diagram.

And further, after the two-dimensional house type image of a certain house is obtained, the outline image corresponding to the two-dimensional house type image is obtained. The contour image is composed of room contour points and edges and is used for representing a two-dimensional house type graph. And carrying out subsequent processing based on the contour image corresponding to the acquired two-dimensional house type graph to generate a three-dimensional house type model. The room contour points are vertexes on the room contour obtained by taking each room as a unit, and the sides of the room contour points are formed by adjacent room contour points of the same room. Referring to fig. 4a, fig. 4a is a schematic diagram of an outline image of a two-dimensional house type map according to an embodiment of the present application. Fig. 4a is a contour image of the two-dimensional family pattern shown in fig. 3. Taking the bathroom and the storage room in fig. 3 as an example, the bathroom in fig. 3 has room contour points a, b, c and d and sides ab, bc, cd and da in fig. 4 a. The room contour points between the stores in fig. 3 in fig. 4a are d, e, f and g, and the sides are de, ef, fg and gd.

After the contour image is obtained, a coordinate system is established, vector house type data visualization is carried out on the contour image, and position information and directed edges of contour points of each room in the coordinate system are obtained. The directional side is directional side, is vectorization of the side, and is composed of adjacent room contour points of the same room. In one possible implementation, as shown in FIG. 4a, the origin is located in the upper left corner of the profile image, the x-axis is horizontal to the right, the y-axis is perpendicular to the x-axis, and the y-axis is vertically upward. In the embodiment of the present application, the coordinate system is taken as an example for explanation, but it is understood that the establishment manner of the coordinate system may be determined according to the actual needs of the actual application scenario, which is not limited in this application.

In one possible implementation, the room contour points of each room in the vector house type data are ordered clockwise, for example, the room contour points of the washroom are a- > b- > c- > d- > a, and the room contour points of the storage are d- > e- > f- > g- > d. On the basis, the direction of the directed edge is determined according to the order of the room contour points, for example, the directed edges of the bathroom are a- > b, b- > c, c- > d and d- > a. Wherein a- > b represents a point from a point to b point, the point a is the starting point of the directed edge a- > b, the point b is the end point of the directed edge a- > b, and the point a and the point b are the two end points of the directed edge a- > b. In the embodiment of the present application, the ordering manner of the room contour points and the pointing direction of the directional edges are described by taking clockwise examples, but it is understood that the ordering manner of the room contour points and the pointing direction of the directional edges may be determined according to the actual needs of the actual application scenario, which is not limited in this application.

It should be noted that, since the housing includes doors and windows in addition to walls. When acquiring the contour image, the doors and windows are marked in the contour image. Referring to fig. 4b, fig. 4b is a schematic diagram of a wall, a door and a window in a profile image of a two-dimensional house type map according to an embodiment of the present application. FIG. 4b shows a front view of a three-dimensional wall structure and a representation of edges in a corresponding contour image. In one possible implementation, when a door is included in a three-dimensional wall structure, the door is represented in the corresponding contour image by dark gray line segments, the length of which is typically the width of the door. When a window is included in a three-dimensional wall structure, the door is represented by a white line segment in the corresponding outline image, the length of the white line segment typically being the width of the door. Thus, edges in the contour image may represent walls in their entirety, walls and doors in their entirety, walls and windows in their entirety, or walls and doors and windows in their entirety. For example, side ce in FIG. 4a represents a door, side gf represents a wall and a window in the wall.

In addition, when the vector house type data visualization is performed on the contour image, door and window information is also acquired. The information of the window comprises position coordinate information of two endpoints of the window and the height of the window; the information of the door includes position coordinate information of both end points of the door and the height of the door.

S202: acquiring a simple directed edge set corresponding to the contour image based on the room contour points and the directed edges in the contour image; the simple directed edge set stores simple directed edges, the simple directed edges only pass through two room contour points, and the two room contour points through which the simple directed edges pass are two endpoints of the simple directed edges.

After the room contour points and the directed edges in the contour image are obtained, a simple directed edge set which corresponds to the contour image and stores simple directed edges is obtained based on the room contour points and the directed edges in the contour image. When one directed edge passes through only two room contour points and the two passing room contour points are two endpoints of the directed edge, the directed edge is a simple directed edge. I.e. a simple directed edge is a directed edge ending in a room contour point and passing no other room contour point in the middle. For example, the directed edge d- > e resulting from fig. 4a is not a simple directed edge, as it passes through point c.

In one possible implementation manner, the embodiment of the present application provides a specific implementation manner of acquiring a simple directed edge set corresponding to the contour image based on the room contour points and the directed edges in the contour image in S202, which is specifically referred to below as A1-A2.

S203: acquiring an inner offset point and an outer offset point corresponding to the starting point of the target simple directed edge, and an inner offset point and an outer offset point corresponding to the ending point of the target simple directed edge; the target simple directed edge is each simple directed edge in the simple directed edge set corresponding to the outline image of the two-dimensional house type graph.

And determining each simple directed edge in the simple directed edge set corresponding to the outline image as a target simple directed edge. In steps S203-S205, each simple directed edge marked by each item is used as a basic unit for processing.

After the simple directed edge of the target is determined, in order to construct a wall structure corresponding to the simple directed edge of the target, the wall edge of the wall structure corresponding to the simple directed edge of the target needs to be determined. The wall edge of the wall structure corresponding to the simple directed edge of the target is a closed graph on a two-dimensional plane, and is the boundary of projection of the wall structure on a two-dimensional space.

Before constructing the wall edge of the wall structure corresponding to the target simple directional edge, the points constituting the wall edge, namely, the starting point and the end point of the target simple directional edge, the two offset points (namely, the inner offset point and the outer offset point) corresponding to the starting point of the target simple directional edge obtained in the step, and the two offset points (namely, the inner offset point and the outer offset point) corresponding to the end point of the target simple directional edge need to be obtained. The closed graph formed by connecting the six points is the wall edge of the wall structure corresponding to the simple directed edge of the target.

For example, referring to fig. 5, fig. 5 is a schematic view of a wall edge of a wall structure corresponding to a simple directed edge according to an embodiment of the present application. Taking the simple directed edge c- > e of the target as an example, the starting point of the c- > e is the point c, and the end point of the c- > e is the point e. The two offset points corresponding to the point c are c1 and c2, and the two offset points corresponding to the point e are e1 and e2. For convenience of description and distinction of the two offset points, the two offset points are given names of the inner offset point and the outer offset point, and in practice, the inner side and the outer side are not used to limit the positions of the offset points.

It will be appreciated that each simple directed edge of an item corresponds to six points that make up the edge of the wall.

In one possible implementation manner, the embodiment of the present application provides a specific implementation manner of acquiring the medial offset point and the lateral offset point corresponding to the starting point of the target simple directed edge, and the medial offset point and the lateral offset point corresponding to the ending point of the target simple directed edge, which are specifically referred to below as B1-B3.

S204: and determining the wall edge of the wall structure corresponding to the target simple directed edge according to the inner side offset point and the outer side offset point corresponding to the starting point of the target simple directed edge, the inner side offset point and the outer side offset point corresponding to the ending point of the target simple directed edge and the two end points of the target simple directed edge.

Wherein, two end points of the target simple directed edge are namely a starting point of the target simple directed edge and an end point of the target simple directed edge.

For example, as shown in fig. 5, two offset points corresponding to a point c in the target simple directed edge c- > e are determined to be c1 and c2, and two offset points corresponding to a point e are determined to be e1 and e2. The six points required for constructing the wall edge of the wall structure corresponding to c- > e are c, e, c1, c2, e1 and e2, and the six points are connected to construct the wall edge of the wall structure corresponding to c- > e. It will be appreciated that the sides c1c2 and c2e2 are edges of the wall that are visible to the user, the sides c1c2 and c2e2 are parallel and the width between the two sides is the wall width of the wall structure that is predetermined. And cc1, cc2, ee1 and ee2 are wall edges that are not visible to the user.

S205: and constructing the wall structure corresponding to the target simple directional edge based on the wall edge of the wall structure corresponding to the target simple directional edge, the wall height of the wall structure corresponding to the target simple directional edge and the information of the door and/or window in the target simple directional edge.

Because the wall edge of the wall structure corresponding to the target simple directed edge is the projected boundary of the wall structure corresponding to the target simple directed edge on the two-dimensional plane, the wall structure corresponding to the target simple directed edge can be established based on the wall edge of the wall structure corresponding to the target simple directed edge by giving the wall height of the wall structure corresponding to the target simple directed edge. As an alternative example, stretching each wall edge in the wall edges to obtain the wall structure corresponding to the simple directed edge. The process from the wall edge of the wall structure corresponding to the simple directed edge of the target to the wall structure corresponding to the simple directed edge of the target is a process from a two-dimensional image to a three-dimensional model.

It should be noted that, since the actual wall may include the door and/or window, when stretching each of the wall edges, it is necessary to construct a wall structure corresponding to the simple directed edge in combination with the information of the door and/or window in the simple directed edge. That is, if a door and/or window is present in the wall structure, a door opening and/or window opening is opened in the wall structure during stretching of each of the wall edges.

S206: and generating a three-dimensional house type model based on the wall structures corresponding to the simple directed edges.

The contour image corresponds to a simple directed edge set, and after the wall structure corresponding to each simple directed edge in the simple directed edge set is built, a three-dimensional house model corresponding to the two-dimensional house type image can be generated. Referring to fig. 6a and fig. 6b, fig. 6a is a schematic diagram of a three-dimensional house model provided by an embodiment of the present application, and fig. 6b is a schematic diagram of a three-dimensional house model under another angle provided by an embodiment of the present application. The three-dimensional house type model shown in fig. 6a and 6b is a three-dimensional house type model corresponding to the two-dimensional house type diagram shown in fig. 3.

In practical application, in order to facilitate devices such as a graphic processor and the like to display a three-dimensional house model, a triangular grid is adopted to render a wall structure corresponding to each simple directed edge. The three-dimensional house model shown in fig. 6a and 6b is a three-dimensional house model generated by performing triangular mesh rendering on the wall structure corresponding to each simple directed edge.

Based on the content of S201-S206, the embodiment of the application provides a three-dimensional house type model generating method, a two-dimensional house type graph is obtained, and room contour points and directed edges in a contour image of the two-dimensional house type graph are obtained according to the two-dimensional house type graph. Further, a simple directed edge set corresponding to the contour image is acquired based on the room contour points and the directed edges in the contour image. The simple directed edge set corresponding to the contour image stores a simple directed edge, wherein the simple directed edge only has two room contour points, and the two room contour points are two endpoints of the simple directed edge. And determining each simple directed edge as a target simple directed edge, and acquiring an inner side offset point and an outer side offset point corresponding to the starting point of the target simple directed edge, and an inner side offset point and an outer side offset point corresponding to the ending point of the target simple directed edge. And determining the wall edge of the wall structure corresponding to the target simple directed edge by the offset points respectively corresponding to the starting point and the ending point of the target simple directed edge. And constructing the wall structure corresponding to the simple directed edge of the target based on the wall edge of the wall structure corresponding to the simple directed edge of the target, the wall height of the wall structure corresponding to the simple directed edge of the target and the information of the door and/or window in the simple directed edge of the target. Thus, based on the wall structures corresponding to the simple directed edges, the three-dimensional house model can be generated. In the embodiment of the application, the two-dimensional house type graph automatically generates the three-dimensional house type model, namely, the two-dimensional house type graph is input, so that the corresponding three-dimensional house type model can be generated, and the efficiency of generating the three-dimensional house type model can be improved.

In a possible implementation manner, the embodiment of the present application provides a specific implementation manner of obtaining a simple directed edge set corresponding to a contour image based on a room contour point and a directed edge in the contour image in S202, including:

a1: based on the room contour points and the directed edges, a directed edge set of each room contour point and a room contour point set of each directed edge are obtained; the directional edge set of the room contour points stores the directional edge where the room contour points are located, and the room contour points on the directional edge are stored in the room contour point set of the directional edge.

After the room contour points and the directed edges are acquired, a directed edge set of each room contour point is acquired. The directed edges of the room contour points are stored in the directed edge set of the room contour points. For example, in fig. 4a, the directed edges where the point c of the room contour exists have b- > c, c- > d, and d- > e, and the set of directed edges of the point c is: (b- > c, c- > d, d- > e).

And acquiring a room contour point set of each directed edge, wherein the room contour points on the directed edge are stored in the room contour point set of the directed edge. For example, if the directional edge d- > e in fig. 4a has contour points d, c and e, then the set of room contour points of the directional edge d- > e is (d, c, e). As an alternative example, the room profile points in the set of room profile points may be ordered from near to far as distance from the directional edge starting point. As another alternative example, the room profile points in the set of room profile points may be ordered from far to near by distance from the start of the directed edge.

A2: and acquiring a simple directed edge set corresponding to the contour image based on the directed edge set of each room contour point and the room contour point set of each directed edge.

After the directed edge set of each room contour point and the room contour point set of each directed edge are obtained, the position relationship between the contour points and the directed edges can be more clear, and each simple directed edge corresponding to the contour image can be obtained based on the directed edge set of each room contour point and the room contour point set of each directed edge.

In one possible implementation, A2 may be implemented by:

a201: and selecting a single room contour point as a target room contour point according to a preset sequence.

All room contour points in the contour image are acquired. And selecting a single room contour point in all the room contour points according to a preset sequence as a target room contour point. Taking the corresponding contour image of the toilet and the storage room in fig. 4a as an example, a single room contour point a, b, c, d, e, f, g can be selected. As an alternative example, the preset sequence is the arrangement sequence of the room contour points, when the room contour points are ordered clockwise, the target room contour points are selected according to the sequence of a- > b- > c- > d- > e- > f- > g, and each target room contour point needs to go through the steps of a202-a 204. As another alternative example, the preset order may be determined according to a breadth-first search algorithm, e.g., the room contour point order determined according to the breadth-first search algorithm is a- > b- > d- > c- > g- > e- > f.

A202: and acquiring a directed edge set of the target room contour point, sequentially selecting each directed edge in the directed edge set of the target room contour point as a target directed edge, and acquiring the target room contour point in the room contour point set of the target directed edge.

When the room contour points in the room contour point set are ordered from the near to the far according to the distance from the starting point of the directed edge, the object room contour point is the next room contour point of the target room contour point in the room contour point set of the target directed edge. When the room contour points in the room contour point set are ordered from far to near according to the distance from the starting point of the directed edge, the object room contour point is the previous room contour point of the target room contour point in the room contour point set of the target directed edge. In the embodiment of the present application, the room contour points in the room contour point set are described by taking the case of sorting from the near to the far according to the distance from the starting point of the directed edge, and in practical application, the room contour points can be determined according to needs.

Taking the room contour points in the room contour point set as an example, the room contour points in the room contour point set are ordered from near to far according to the distance from the starting point of the directed edge, and the object room contour point is the next room contour point of the target room contour point in the room contour point set of the target directed edge, for example, when the target room contour point is the c point, the directed edge in the directed edge set of the c point is b- > c, c- > d, d- > e. And sequentially selecting the directed edges b- > c, c- > d and d- > e as target directed edges. Taking b- > c as the target directed edge for example, the set of room contour points b- > c is (b, c), and the point c has no next room contour point in the set of contour points. Taking c- > d as the target directed edge as an example, the set of room contour points of c- > d is (c, d), and the next room contour point of the set of contour points is the d point. Taking d- > e as the target directed edge as an example, the set of room contour points of d- > e is (d, c, e), and the next room contour point in the set of contour points is the e point.

A203: and constructing a preselected simple directed edge corresponding to the target room contour point by taking the target room contour point as a starting point and taking the target room contour point in the target directed edge room contour point set as an end point.

Taking the room contour points in the room contour point set as examples, wherein the room contour points in the room contour point set are ordered from the near to the far according to the distance from the starting point of the directed edge, and the object room contour point is the next room contour point of the target room contour point in the room contour point set of the target directed edge, for example, the target room contour point is the c point, the next room contour point of the target room contour point in the room contour point set of the target directed edge is the d point and the e point respectively, and the preselected simple directed edges corresponding to the constructed c point are c- > d and c- > e.

A204: placing the preselected simple directed edges corresponding to the target room contour points meeting the preset conditions in a simple directed edge set of the contour image, or discarding the preselected simple directed edges which do not meet the preset conditions, re-executing the selection of the room contour points according to the preset sequence, determining the room contour points selected each time as the target room contour points and the subsequent steps until the room contour points do not exist, and obtaining the simple directed edge set of the contour image; the preset condition is that the simple directed edges are preselected, and the directed edges constructed according to the direction of the object room contour point to the target room contour point are not stored in the simple directed edge set of the contour image.

Taking the room contour points in the room contour point set as examples, the room contour points in the room contour point set are ordered from the near to the far according to the distance from the starting point of the directed edge, and the target room contour point is the next room contour point of the target room contour point in the room contour point set of the target directed edge, for example, the preselected simple directed edge is c- > d, and the directed edge constructed according to the direction that the next room contour point d of the target room contour point points to the target room contour point c is d- > c. If neither c- > d nor d- > c are stored in the simple directed edge set of the contour image, the preselected simple directed edge c- > d is determined to be a simple directed edge, which is added to the simple directed edge set of the contour image. In another example, the preselected simple directed edge is c- > e, and the directed edge constructed in the direction that the next room contour point e of the target room contour point points to the target room contour point c is e- > c. If neither c- > e nor e- > c are stored in the simple directed edge set of the contour image, the preselected simple directed edge c- > e is determined to be a simple directed edge, which is added to the simple directed edge set of the contour image.

If the preselected simple directed edge does not meet the preset condition, e.g., c- > e has been added to the set of simple directed edges, the preselected simple directed edge c- > e is discarded.

After all the preselected simple directed edges corresponding to the target room contour point c are traversed, the room contour points are selected according to the preset sequence again, each selected room contour point is determined to be the target room contour point, and the follow-up steps are carried out until the room contour point does not exist.

Taking the toilet and the storage room in fig. 4a as an example, the set of simple directed edges corresponding to the toilet and the storage room in fig. 4a obtained through the steps a201-a204 is { a- > b, b- > c, c- > d, d- > a, c- > e, e- > f, f- > g, g- > d }. In addition, according to step A201-A204, a simple directed edge set corresponding to the whole contour image in FIG. 4a can also be obtained.

Based on the content of the A1-A2, based on the room contour points and the directed edges in the contour image, a simple directed edge set corresponding to the contour image is automatically acquired.

In order to facilitate determination of offset points to which the start and end points of the target simple directed edge correspond, respectively, specific location information for each offset point may be determined by adjoining simple directed edges of the start and end points. In one possible implementation manner, the embodiment of the application provides a specific implementation manner for acquiring an inside offset point and an outside offset point corresponding to a starting point of a target simple directed edge, and an inside offset point and an outside offset point corresponding to an ending point of the target simple directed edge, which includes B1-B3:

B1: acquiring adjacent simple directed edge sets respectively corresponding to a starting point and an ending point of the target simple directed edge; the adjacent simple directed edges corresponding to the starting points of the target simple directed edges are stored in the adjacent simple directed edges set, wherein the adjacent simple directed edges of the starting points of the target simple directed edges are the simple directed edges taking the starting points of the target simple directed edges as the end points; the set of adjacent simple directed edges corresponding to the end point of the target simple directed edge stores adjacent simple directed edges of the end point of the target simple directed edge, and the adjacent simple directed edges of the end point of the target simple directed edge are simple directed edges with the end point of the target simple directed edge as the end point.

In practical application, after the simple directed edge sets of the contour image are obtained, simple directed edges can be sequentially selected from the simple directed edge sets, the selected simple directed edges are used as adjacent simple directed edges and added into adjacent simple directed edge sets respectively corresponding to two end points of the selected simple directed edges, and therefore adjacent simple directed edge sets of contour points of all rooms are obtained. Wherein the contiguous simple directed edges of the room contour points are stored in the contiguous simple directed edge set of the room contour points. For example, the set of simple directed edges corresponding to the bathroom and the storage in the contour image shown in fig. 4a is { a- > b, b- > c, c- > d, d- > a, c- > e, e- > f, f- > g, g- > d }. Adding simple directed edge a- > b to the contiguous simple directed edge set at point a, also to the contiguous simple directed edge set at point b, adding simple directed edge b- > c to the contiguous simple directed edge set at point b, also to the contiguous simple directed edge set at point c, and so on.

Thus, the adjacent simple directed edge sets respectively corresponding to the start point and the end point of the target simple directed edge can be obtained. It will be appreciated that the contiguous simple directed edge of the starting point of the target simple directed edge is a simple directed edge ending with the starting point of the target simple directed edge and the contiguous simple directed edge of the ending point of the target simple directed edge is a simple directed edge ending with the ending point of the target simple directed edge. For example, the target simple directed edge is c- > e, and the set of contiguous simple directed edges at point c is { c- > e, c < -b, c- > d }. Wherein, c- > e, c < -b, c- > d are all c as endpoints. The contiguous simple directed edge set of e points is { e < -c, e- > f }. Wherein e < -c, e- > f are all defined by e as the end points. In order to facilitate understanding of c- > e, c < - > b, c- > d is the contiguous simple directed edge of point c, and c is written in front when writing. However, taking c < - > b as an example, the starting point in c < - > b is still b, the ending point is still c, and the meanings indicated by c < -b and b- > c are the same.

B2: and acquiring an inner offset point and an outer offset point corresponding to the starting point of the target simple directed edge based on the position relationship and the wall width of each adjacent simple directed edge in the adjacent simple directed edge set corresponding to the starting point of the target simple directed edge.

After determining each adjacent simple directed edge corresponding to the starting point of the target simple directed edge, since the wall edges of the constructed wall structure corresponding to the target simple directed edge need to satisfy the right angle relationship, such as c2e2 and e2f2 in fig. 5 are perpendicular, based on the positional relationship of each adjacent simple directed edge corresponding to the starting point of the target simple directed edge, the inner offset point and the outer offset point corresponding to the starting point of the target simple directed edge can be more easily determined. The positional relationship of the respective adjacent simple directed edges includes whether or not the positional relationship is a collinear relationship. For example, taking the simple directed edge of the object as c- > e as an example, after determining the adjacent simple directed edge of the starting point c as c- > e, c < -b, and c- > d, it is known that c- > e and c < -b are in a perpendicular relationship, that is, in a non-collinear relationship, and c- > e and c- > d are in a collinear relationship, according to the positional relationship of three adjacent simple directed edges, as shown in fig. 5, and then combining the wall width, it is easier to determine two offset points c1 and c2 corresponding to the starting point c in the simple directed edge c- > e of the object.

In some possible implementations, when two endpoints of a directed edge form the directed edge according to a preset pointing sequence, and the preset pointing sequence is a preset clockwise sequence of the two endpoints in the room, the embodiment of the application provides a specific implementation manner of B2, which can be divided into the following steps:

b21: determining an adjacent simple directed edge set corresponding to the starting point of the target simple directed edge as a first target adjacent simple directed edge set, and sequencing all adjacent simple directed edges in the first target adjacent simple directed edge set; the preset arrangement sequence of each directed edge formed by each adjacent simple directed edge after the sequence in the first target adjacent simple directed edge set by taking the starting point of the target simple directed edge as the starting point is an hour hand sequence opposite to the preset pointing sequence.

Ordering each adjacent simple directed edge in the first target adjacent simple directed edge set, wherein each adjacent simple directed edge after ordering needs to meet the condition: the preset arrangement sequence of each directed edge formed by each adjacent simple directed edge after the sequence in the first target adjacent simple directed edge set by taking the starting point of the target simple directed edge as the starting point is an hour hand sequence opposite to the preset pointing sequence.

For example, since the direction of the directed edges is determined according to the order of the room contour points, the preset pointing order is assumed to be clockwise, and on the basis of this, for example, if the target simple directed edge is c- > e, the initial set of adjacent simple directed edges (i.e., the first target adjacent simple directed edge set) of the starting point c is { c < -b, c- > e, c- > d }. After ordering c- > e, c < -b, c- > d { c- > e, c < -b, c- > d } is generated. Each directed edge generated by taking the starting point c of the simple directed edge of the target as the starting point is c- > e, c- > b and c- > d. The order of c- > e, c- > b, c- > d in the contour image is counter-clockwise, opposite to the preset pointing order. In the embodiment of the present application, the sorting manner of each adjacent simple directed edge in the first target adjacent simple directed edge set is described by taking a counterclockwise example as an example, but it is understood that the sorting manner of each adjacent simple directed edge in the first target adjacent simple directed edge set is related to a preset pointing sequence, and may be determined according to actual needs of an actual application scenario, which is not limited in this application.

Taking the toilet and the storage room in the contour image shown in fig. 4a as an example, if the adjacent simple directed edges of the acquired contour points of each room are all ordered in the above manner, the first set of target adjacent simple directed edges corresponding to the case of acquiring the contour points of each room as the starting point is: the set of adjacent simple directed edges of the point a is { a < -b, a < -d }, the set of adjacent simple directed edges of the point b is { b < -a, b < -c }, the set of adjacent simple directed edges of the point c is { c < -e, c < -b, c < -d }, the set of adjacent simple directed edges of the point d is { d < -c, d < -a, d < -g }, the set of adjacent simple directed edges of the point e is { e < -c, e < -f }, the set of adjacent simple directed edges of the point f is { f < -e, f < -g }, and the set of adjacent simple directed edges of the point g is { g < -f, g < -d }. The adjacent simple directed edges in the set of adjacent simple directed edges of each room contour point of the display are obtained by sorting in the counterclockwise direction on the basis of the coordinate system set in S201/fig. 4 a.

B22: and acquiring a first adjacent edge and a second adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set.

It should be noted that, each adjacent simple directed edge in the first target adjacent simple directed edge set in this step is after B21 ordering. After each adjacent simple directed edge in the first target adjacent simple directed edge set is ordered, a first adjacent edge and a second adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set are obtained. For example, where the target simple directed edge is c- > e and the first target contiguous set of simple directed edges of origin c is { c- > e, c < -b, c- > d }, then both c < -b and c- > d are contiguous edges of c- > e.

In specific implementation, acquiring a first adjacent edge and a second adjacent edge of a simple directed edge of a target in a set of adjacent simple directed edges of a first target includes:

when the target simple directed edge does not meet the first forward condition, acquiring a first adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set as a previous edge of the target simple directed edge in the first target adjacent simple directed edge set; acquiring a second adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set as a subsequent edge of the target simple directed edge in the first target adjacent simple directed edge set;

When the target simple directed edge meets a first forward condition, acquiring a first adjacent edge of the target simple directed edge in a first target adjacent simple directed edge set as a later edge of the target simple directed edge in the first target adjacent simple directed edge set; and acquiring a second adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set as a previous edge of the target simple directed edge in the first target adjacent simple directed edge set.

Wherein the first forward condition is that the starting point of the target simple directed edge is the starting point.

For example, if the target simple directed edge is c- > e and the point c is the starting point in c- > e, the target simple directed edge satisfies the first forward condition. And the first target adjacent simple directed edge set of the point c is { c < - > e, c < -b, c < -d }, at this time, the first adjacent edge is the next edge of the c < -e in the first target adjacent simple directed edge set, namely c < -b, and the second adjacent edge is the previous edge of the c < -e in the first target adjacent simple directed edge set, namely c < - > d. It will be appreciated that in practice c- > e has no previous edge in the first target contiguous simple directed edge set, then c- > d is the previous edge of c- > e as seen in a loop of contiguous simple directed edges. And if the simple directed edge of the target is c- > e and the first forward condition is not met, selecting the first adjacent edge and the second adjacent edge according to the reverse order.

For another example, if the target simple directed edge is f- > g and f is the starting point in f- > g, then the target simple directed edge f- > g satisfies the first forward condition. And the first target adjacent simple directed edge set of the f point is { f < -e, f < -g }, and at the moment, the first adjacent edge is the next edge of f < -g in the first target adjacent simple directed edge set, namely f < -e, and the second adjacent edge is the previous edge of f < -g in the first target adjacent simple directed edge set, namely f < -e.

B23: and acquiring an inner side offset point corresponding to the starting point of the target simple directed edge according to the collinear result of the target simple directed edge and the first adjacent edge and the wall width.

After the first adjacent edge and the second adjacent edge corresponding to the target simple directed edge are determined according to the first target adjacent to the first adjacent edge set of the starting point of the target simple directed edge, the inner side offset point and the outer side offset point corresponding to the starting point of the target simple directed edge can be determined more easily because the wall edges of the wall structure corresponding to the constructed target simple directed edge need to meet the right angle relationship, such as c2e2 and e2f2 are perpendicular in fig. 5, based on the position relationship between the first adjacent edge and the second adjacent edge corresponding to the target simple directed edge.

In one possible implementation manner, according to a collinear result of the target simple directed edge and the first adjacent edge, obtaining an inside offset point corresponding to a starting point of the target simple directed edge includes:

b231: when the collinear result of the target simple directed edge and the first adjacent edge is that the target simple directed edge and the first adjacent edge are collinear, a first normal vector of the target simple directed edge is obtained, and an inner side offset point corresponding to the starting point of the target simple directed edge is determined according to the first normal vector and the wall width; the sum of the abscissa of the first normal vector and the ordinate of the simple directed edge of the target is zero, and the ordinate of the first normal vector and the abscissa of the simple directed edge of the target are the same.

There are two normal vectors of the simple directed edge of the object, for example, the coordinates of the simple directed edge of the object are (x, y), and the two normal vectors are (y, -x) and (-y, x). In this step, the normal vector of the target simple directed edge is a first normal vector, the sum of the abscissa of the first normal vector and the ordinate of the target simple directed edge is zero, and the ordinate of the first normal vector and the abscissa of the target simple directed edge are the same, that is (-y, x). After the first normal vector of the target simple directed edge is obtained, an inner side offset point corresponding to the starting point of the target simple directed edge is on the first normal vector, and the distance from the starting point of the target simple directed edge is one half of the width of the wall body.

B232: when the collinear result of the target simple directed edge and the first adjacent edge is that the target simple directed edge and the first adjacent edge are not collinear, a first intermediate vector of the target simple directed edge and the first directed edge is obtained, when the exclusive or result of the first value and the second value is true, an opposite vector of the first intermediate vector is obtained, and an inner side offset point corresponding to the starting point of the target simple directed edge is determined according to the opposite vector of the first intermediate vector and the wall width; and when the exclusive or result of the first value and the second value is false, determining an inner offset point corresponding to the starting point of the target simple directed edge according to the first intermediate vector and the wall width.

When the collinear result of the target simple directed edge and the first adjacent edge is that the target simple directed edge and the first adjacent edge are not collinear, the inner side offset point corresponding to the starting point of the target simple directed edge is on the first intermediate vector of the target simple directed edge and the first directed edge or the opposite vector of the first intermediate vector, and the distance from the target simple directed edge is one half of the wall widthMultiple times. The inside offset point corresponding to the start point of the target simple directed edge is on the first intermediate vector of the target simple directed edge and the first directed edge or on the opposite vector of the first intermediate vector, and needs to be determined according to the exclusive or result of the first value and the second value.

When the starting point of the first adjacent edge is the starting point of the target simple directed edge, the first directed edge is the first adjacent edge; when the start point of the first adjacent edge is not the start point of the target simple directed edge, the first directed edge is the opposite vector of the first adjacent edge. The first value is obtained according to whether the pointing direction from the target simple directed edge to the first directed edge is a preset arrangement sequence or not, and the second value is obtained according to whether the target simple directed edge meets the first forward condition or not. When the pointing direction from the simple directed edge to the first directed edge of the target is a preset arrangement sequence, the first value is 1, otherwise, the first value is 0. The second value is 1 when the target simple directed edge satisfies the first forward condition, and is 0 otherwise.

If the preset arrangement sequence is anticlockwise, the target simple directed edge is illustrated as c < - > e, and the first adjacent edge of the c < - > e in { c < - > e, c < -b, c < -d } is illustrated as c < -b. c- > e and the first adjacent side c < -b are not collinear, and the inner side offset point corresponding to the starting point c is obtained by adopting the method of the step. In practice, where the origin of c < -b is b, and not the origin of the target simple directed edge c- > e, then the first directed edge is the opposite vector of c < -b, i.e., c- > b. A first intermediate vector of the simple directed edge c- > e and the first directed edge c- > b of the target is obtained. The pointing direction from the target simple directed side c- > e to the first directed side c- > b is anticlockwise, the first value is 1, and the target simple directed side c- > e meets the first forward condition, the second value is 1. The exclusive or result of the first value and the second value is 0, i.e. false. The inner offset point corresponding to the starting point c of the target simple directed edge is on the first intermediate vector, and the inner offset point c1 corresponding to the starting point c of the target simple directed edge is obtained.

For another example, if the target simple directed edge is f- > g, the first adjacent edge of f in { f < -e, f- > g } is f < -e. f- > g and the first adjacent side f < -e are not collinear, and acquiring an inner side offset point corresponding to the point c by adopting the method of the step. In particular implementations, where the starting point of f < -e is e, and not the starting point f of the target simple directed edge f- > g, the first directed edge is the opposite vector of f < -e, i.e., f- > e. A first intermediate vector of the simple directed edge f- > g and the first directed edge f- > e of the target is obtained. The pointing direction from the target simple directed edge f- > g to the first directed edge f- > e is clockwise, the first value is 0, and the target simple directed edge f- > g meets the first forward condition, and the second value is 1. The exclusive or result of the first value and the second value is 1, i.e. true. And acquiring an inner offset point f2 corresponding to the starting point f of the target simple directed edge on the opposite vector of the first intermediate vector.

B24: and obtaining an outside offset point corresponding to the starting point of the target simple directed edge according to the collinear result of the target simple directed edge and the second adjacent edge and the wall width.

In one possible implementation manner, according to the collinear result of the target simple directed edge and the second adjacent edge, obtaining the outside offset point corresponding to the starting point of the target simple directed edge includes:

B241: when the collinear result of the target simple directed edge and the second adjacent edge is that the target simple directed edge and the second adjacent edge are collinear, a second normal vector of the target simple directed edge is obtained, and an outer offset point corresponding to the starting point of the target simple directed edge is determined according to the second normal vector and the wall width; the second normal vector and the first normal vector are opposite vectors.

There are two normal vectors of the simple directed edge of the object, for example, the coordinates of the simple directed edge of the object are (x, y), and the two normal vectors are (y, -x) and (-y, x). In this step, the normal vector of the target simple directed edge is a second normal vector, the sum of the ordinate of the second normal vector and the abscissa of the target simple directed edge is zero, and the abscissa of the second normal vector and the ordinate of the target simple directed edge are the same, i.e., (y, -x). The second normal vector and the first normal vector are opposite vectors. After the second normal vector of the target simple directed edge is obtained, the outside offset point corresponding to the starting point of the target simple directed edge is on the second normal vector, and the distance from the starting point of the target simple directed edge is one half of the width of the wall body.

For example, if the simple directed edge of the target is c- > e, the second adjacent edge of c- > e in { c- > e, c < -b, c- > d } is c- > d. c- > e and c- > d are collinear, and the inner offset point corresponding to the point c is obtained by adopting the method of the step. In specific implementation, the coordinates of c- > e are (1, 0), and the second normal vector of the simple directed edge of the obtained target is (0, -1). And determining that the outside offset point corresponding to the starting point c of the target simple directed edge is c2 if the outside offset point corresponding to the starting point c of the target simple directed edge is on the second normal vector and the distance from the starting point of the target simple directed edge is one half of the wall width.

B242: when the collinear result of the target simple directed edge and the second adjacent edge is that the target simple directed edge and the second adjacent edge are not collinear, a second intermediate vector of the target simple directed edge and the second directed edge is obtained, when the exclusive or result of the third value and the fourth value is true, an opposite vector of the second intermediate vector is obtained, and an outside offset point corresponding to the starting point of the target simple directed edge is determined according to the opposite vector of the second intermediate vector and the wall width; and when the exclusive or result of the third value and the fourth value is false, determining an outer offset point corresponding to the starting point of the target simple directed edge according to the second intermediate vector and the wall width.

When the collinear result of the target simple directional edge and the second adjacent edge is that the target simple directional edge and the second adjacent edge are not collinear, the outside offset point corresponding to the starting point of the target simple directional edge is on the second intermediate vector of the target simple directional edge and the second directional edge or the opposite vector of the second intermediate vector, and the distance from the target simple directional edge is one half of the wall widthMultiple times. The outside offset point corresponding to the start point of the target simple directed edge is on the second intermediate vector of the target simple directed edge and the second directed edge or on the opposite vector of the second intermediate vector, and needs to be determined according to the exclusive or result of the third value and the fourth value.

When the starting point of the second adjacent edge is the starting point of the target simple directed edge, the second directed edge is the second adjacent edge; when the start point of the second adjacent edge is not the start point of the target simple directed edge, the second directed edge is the opposite vector of the second adjacent edge. The third value is obtained according to whether the pointing direction from the second directed edge to the target simple directed edge is a preset arrangement sequence, and the fourth value is obtained according to whether the target simple directed edge meets the first forward condition. When the pointing direction from the simple directed edge to the second directed edge of the target is the preset arrangement sequence, the third value is 1, otherwise, the third value is 0. The fourth value is 1 when the target simple directed edge satisfies the first forward condition, and is 0 otherwise.

If the preset arrangement sequence is anticlockwise, for example, if the target simple directed edge is f < - > g, the second adjacent edge of f in { f < -e, f < - > g } is still f < -e. f- > g and a second adjacent side f < -e are not collinear, and acquiring an outer offset point corresponding to the point c by adopting the method of the step. In particular implementations, where the starting point of f < -e is e, and not the starting point f of the target simple directed edge f- > g, the second directed edge is the opposite vector of f < -e, i.e., f- > e. A first intermediate vector of the simple directed edge f- > g and the second directed edge f- > e of the target is obtained. The pointing direction from the second directed edge f- > e to the target simple directed edge f- > g is anticlockwise, the third value is 1, and the target simple directed edge f- > g meets the first forward condition, and the fourth value is 1. The exclusive or result of the third value and the fourth value is 0, i.e. false. The inner offset point corresponding to the starting point f of the target simple directed edge is on the first intermediate vector, and the inner offset point f1 corresponding to the starting point f of the target simple directed edge is obtained.

B3: and acquiring an inner offset point and an outer offset point corresponding to the end points of the target simple directed edges based on the position relationship and the wall width of each adjacent simple directed edge in the adjacent simple directed edge set corresponding to the end points of the target simple directed edges.

After determining each adjacent simple directed edge corresponding to the end point of the target simple directed edge, since the wall edges of the constructed wall structure corresponding to the target simple directed edge need to satisfy the right angle relationship, if c2e2 and e2f2 in fig. 5 are perpendicular, based on the positional relationship of each adjacent simple directed edge corresponding to the end point of the target simple directed edge, the inner offset point and the outer offset point corresponding to the end point of the target simple directed edge can be more easily determined. For example, taking the simple directed edge of the object as c- > e as an example, after determining that the adjacent simple directed edge of the end point e is e < -c, e- > f, as shown in fig. 5, it is known that e < -c, e- > f are in a vertical relationship, that is, a non-collinear relationship, according to the positional relationship of the two adjacent simple directed edges, and then combining the wall width, it is easier to determine two offset points e1 and e2 corresponding to the end point e in the simple directed edge c- > e of the object.

In some embodiments, when the two endpoints of the directed edge form the directed edge according to a preset pointing order, and the preset pointing order is a preset clockwise order of the two endpoints in the room to which the two endpoints belong, B3 may be divided into the following steps:

B31: determining an adjacent simple directed edge set corresponding to the end point of the target simple directed edge as a second target adjacent simple directed edge set, and sequencing all adjacent simple directed edges in the second target adjacent simple directed edge set; the preset arrangement sequence of each directed edge formed by each adjacent simple directed edge after the sequence in the second target adjacent simple directed edge set by taking the end point of the target simple directed edge as the starting point is an hour hand sequence opposite to the preset pointing sequence.

Ordering each adjacent simple directed edge in the second target adjacent simple directed edge set, wherein each adjacent simple directed edge after ordering needs to meet the condition: the preset arrangement sequence of each directed edge formed by each adjacent simple directed edge after the sequence in the second target adjacent simple directed edge set by taking the end point of the target simple directed edge as the starting point is an hour hand sequence opposite to the preset pointing sequence.

For example, since the direction of the directed edges is determined according to the order of the room contour points, the preset pointing order is assumed to be clockwise, and on the basis of this, for example, if the target simple directed edge is c- > e, the initial set of adjacent simple directed edges (i.e., the second target adjacent simple directed edge set) of the end point e is { e- > f, e < -c }. E < -c is ordered to generate { e < -c, e < -f }. Each directed edge generated by taking the end point e of the target simple directed edge as a starting point is e- > c and e- > f. E- > c, e- > f is in a counter-clockwise order in the contour image, opposite to the preset pointing order. In the embodiment of the present application, the sorting manner of each adjacent simple directed edge in the second target adjacent simple directed edge set is described by taking a counterclockwise example as an example, but it is understood that the sorting manner of each adjacent simple directed edge in the second target adjacent simple directed edge set is related to a preset pointing sequence, and may be determined according to actual needs of an actual application scenario, which is not limited in this application.

Based on this, taking the toilet and the storage room in the contour image shown in fig. 4a as an example, if the adjacent simple directed edges of the acquired contour points of each room are all ordered in the above manner, then the second target adjacent simple directed edge set corresponding to the case where the acquired contour points of each room are the end point is referred to as B21.

B32: and acquiring a third adjacent edge and a fourth adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set.

It should be noted that, the second target adjacent simple directed edge in this step is after the B31 ordering of each adjacent simple directed edge in the set of adjacent simple directed edges. And after each adjacent simple directed edge in the second target adjacent simple directed edge set is ordered, acquiring a third adjacent edge and a fourth adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set. For example, where the target simple directed edge is c-e and the second target contiguous set of simple directed edges of the endpoint e is { e < -c, e- > f }, then e- > f is the contiguous edge of e < -c.

In specific implementation, acquiring the third adjacent edge and the fourth adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set includes:

when the target simple directed edge does not meet the second forward condition, acquiring a third adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set as a previous edge of the target simple directed edge in the second target adjacent simple directed edge set; acquiring a fourth adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set as a subsequent edge of the target simple directed edge in the second target adjacent simple directed edge set;

When the target simple directed edge meets a second forward condition, acquiring a third adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set as a later edge of the target simple directed edge in the second target adjacent simple directed edge set; and acquiring a fourth adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set as a previous edge of the target simple directed edge in the second target adjacent simple directed edge set.

Wherein the second forward condition is that the end point of the target simple directed edge is the starting point.

For example, if the target simple directed edge is c- > e (i.e., e < -c), the e point is the end point in c- > e, and not the start point, then the target simple directed edge does not satisfy the second forward condition. And the second target adjacent simple directed edge set of the e point is { e < -c, e- > f }, at this time, the third adjacent edge is the previous edge of c- > e in the second target adjacent simple directed edge set, namely e- > f, and the fourth adjacent edge is the next edge of c- > e in the second target adjacent simple directed edge set, namely e- > f. It will be appreciated that in reality c- > e has no previous edge in the set of second target contiguous simple directed edges, then e- > f is the previous edge of c- > e as viewed in a loop of contiguous simple directed edges.

For another example, if the target simple directed edge is f- > g (i.e., g < -f), g is the end point in f- > g, then the target simple directed edge f- > g does not satisfy the second forward condition. And the second target adjacent simple directed edge set of the g point is { g < -f, g- > d }, at this time, the third adjacent edge is the previous edge of f- > g in the second target adjacent simple directed edge set, namely g- > d, and the fourth adjacent edge is the next edge of f- > g in the second target adjacent simple directed edge set, namely g- > d.

B33: and acquiring an inner side offset point corresponding to the end point of the target simple directed edge according to the collinear result of the target simple directed edge and the third adjacent edge and the wall width.

After the third adjacent edge and the fourth adjacent edge corresponding to the target simple directed edge are determined according to the second target adjacent simple directed edge set of the end point of the target simple directed edge, the inner offset point and the outer offset point corresponding to the end point of the target simple directed edge can be determined more easily because the wall edges of the wall structure corresponding to the constructed target simple directed edge need to meet the right angle relationship, such as c2e2 and e2f2 are perpendicular in fig. 5, based on the position relationship of the third adjacent edge and the fourth adjacent edge corresponding to the target simple directed edge.

In one possible implementation manner, according to the collinear result of the target simple directed edge and the third adjacent edge, obtaining the inner offset point corresponding to the end point of the target simple directed edge includes:

and B331: when the collinear result of the target simple directed edge and the third adjacent edge is that the target simple directed edge and the third adjacent edge are collinear, a third normal vector of the target simple directed edge is obtained, and an inner side offset point corresponding to the end point of the target simple directed edge is determined according to the third normal vector and the wall width; the sum of the abscissa of the third normal vector and the ordinate of the simple directed edge of the target is zero, and the ordinate of the third normal vector and the abscissa of the simple directed edge of the target are the same.

There are two normal vectors of the simple directed edge of the object, for example, the coordinates of the simple directed edge of the object are (x, y), and the two normal vectors are (y, -x) and (-y, x). In this step, the normal vector of the target simple directed edge is a third normal vector, the sum of the abscissa of the third normal vector and the ordinate of the target simple directed edge is zero, and the ordinate of the third normal vector and the abscissa of the target simple directed edge are the same, that is (-y, x). After the third normal vector of the target simple directional edge is obtained, the inner side offset point corresponding to the end point of the target simple directional edge is on the third normal vector, and the distance from the end point of the target simple directional edge is one half of the width of the wall body.

And B332: and when the collinear result of the target simple directed edge and the third adjacent edge is the target simple directed edge and the third adjacent edge are not collinear, acquiring a third intermediate vector of the third directed edge and the fourth directed edge, acquiring an opposite vector of the third intermediate vector when the exclusive-or result of the fifth value and the sixth value is true, determining an inner side offset point corresponding to the end point of the target simple directed edge according to the opposite vector of the third intermediate vector and the wall width, and determining an inner side offset point corresponding to the end point of the target simple directed edge according to the third intermediate vector and the wall width when the exclusive-or result of the fifth value and the sixth value is false.

When the collinear result of the target simple directed edge and the third adjacent edge is that the target simple directed edge and the third adjacent edge are not collinear, the inner offset point corresponding to the end point of the target simple directed edge is positioned at the third intermediate vector of the third directed edge and the fourth directed edge orPerson(s)On the opposite vector of the third intermediate vector, and at a distance of one half of the wall width from the simple directed edge of the targetMultiple times. The determination as to whether the inside offset point corresponding to the end point of the target simple directed edge is on the third intermediate vector or on the opposite vector of the third intermediate vector needs to be made based on the exclusive or result of the fifth value and the sixth value.

Wherein the third directed edge is the opposite vector of the target simple directed edge; when the starting point of the third adjacent edge is the ending point of the target simple directed edge, the fourth directed edge is the third adjacent edge; when the start point of the third adjacent edge is not the end point of the target simple directed edge, the fourth directed edge is the opposite vector of the third adjacent edge. The fifth value is obtained according to whether the pointing direction from the third directed edge to the fourth directed edge is a preset arrangement sequence, and the sixth value is obtained according to whether the target simple directed edge meets the second forward condition. When the pointing direction from the third directional edge to the fourth directional edge is the preset arrangement sequence, the fifth value is 1, otherwise, the fifth value is 0. The sixth value is 1 when the target simple directed edge satisfies the second forward condition, and is 0 otherwise.

If the preset arrangement sequence is anticlockwise, for example, if the target simple directed edge is c- > e, c- > e (i.e. e < -c) is e- > f at the third adjacent edge in the second target adjacent simple directed edge set { e < -c, e- > f }. c- > e and a third adjacent side e- > f are not collinear, and acquiring an inner side offset point corresponding to the end point e by adopting the method of the step. In particular, the third directed edge is the opposite vector of the simple directed edge of the target, i.e., e- > c. And the starting point of the third adjacent side e- > f is e, and the starting point is the end point e of the target simple directed side c- > e, and the fourth directed side is the third adjacent side e- > f. A third intermediate vector of a third directed edge e- > c and a fourth directed edge e- > f is obtained. The third directed edge e- > c to the fourth directed edge e- > f are pointing counter-clockwise, the fifth value is 1. The target simple directed edge c- > e does not meet the second forward condition, the sixth value is 0. The exclusive or result of the fifth value and the sixth value is 1, i.e. true. And acquiring an inner offset point e2 corresponding to the end point e of the target simple directed edge on the opposite vector of the third intermediate vector.

It should be noted that, in this example, only the toilet and the storage room in fig. 4a are considered, so that the adjacent simple directed edge of the e point is only e < -c, e- > f, and in the profile image of the whole fig. 4a, the e point is also an adjacent simple directed edge which belongs to the living room and is collinear with e < -c. In practical application, offset points corresponding to the start points and the end points of all simple directed edges of the targets in the whole contour image can be determined according to the method of the embodiment of the application, and the offset points are not developed in detail here.

For another example, if the target simple directed edge is f- > g (i.e., g < -f), f- > g is g- > d at the third adjacent edge in the second target adjacent simple directed edge set { g < -f, g- > d }. f- > g and a third adjacent side g- > d are not collinear, and acquiring an inner side offset point corresponding to the end point g by adopting the method of the step. In specific implementation, the third directed edge is the opposite vector of the simple directed edge of the target, namely g- > f. And the starting point of the third adjacent side g- > d is g, and the starting point is the end point g of the target simple directed side f- > g, and the fourth directed side is the third adjacent side g- > d. A third intermediate vector of a third directed edge g- > f and a fourth directed edge g- > d is obtained. The pointing direction of the third directional side g- > f to the fourth directional side g- > d is anticlockwise, the fifth value is 1, and the target simple directional side f- > g does not meet the second forward condition, and the sixth value is 0. The exclusive or result of the fifth value and the sixth value is 1, i.e. true. And acquiring an inner offset point g2 corresponding to the end point g of the target simple directed edge on the opposite vector of the third intermediate vector.

B34: and obtaining an outer offset point corresponding to the end point of the target simple directed edge according to the collinear result of the target simple directed edge and the fourth adjacent edge and the wall width.

In one possible implementation manner, according to the collinear result of the target simple directed edge and the fourth adjacent edge, obtaining the outside offset point corresponding to the end point of the target simple directed edge includes:

b341: when the collinear result of the target simple directed edge and the fourth adjacent edge is that the target simple directed edge and the fourth adjacent edge are collinear, a fourth normal vector of the target simple directed edge is obtained, and an outer offset point corresponding to the end point of the target simple directed edge is determined according to the fourth normal vector and the wall width; the fourth normal vector and the third normal vector are opposite vectors.

There are two normal vectors of the simple directed edge of the object, for example, the coordinates of the simple directed edge of the object are (x, y), and the two normal vectors are (y, -x) and (-y, x). In this step, the normal vector of the simple directed edge of the target is a fourth normal vector, and the fourth normal vector and the third normal vector are opposite vectors, i.e., (y, -x). After the fourth normal vector of the target simple directional edge is obtained, the outer offset point corresponding to the end point of the target simple directional edge is on the fourth normal vector, and the distance from the end point of the target simple directional edge is one half of the width of the wall body.

And B342: and when the collinear result of the target simple directed edge and the fourth adjacent edge is the target simple directed edge and the fourth adjacent edge are not collinear, acquiring a fourth intermediate vector of the third directed edge and the fifth directed edge, when the exclusive or result of the seventh value and the eighth value is true, acquiring an opposite vector of the fourth intermediate vector, determining an outer offset point corresponding to the end point of the target simple directed edge according to the opposite vector of the fourth intermediate vector and the wall width, and when the exclusive or result of the seventh value and the eighth value is false, determining an outer offset point corresponding to the end point of the target simple directed edge according to the second intermediate vector and the wall width.

When the collinear result of the target simple directed edge and the fourth adjacent edge is that the target simple directed edge and the fourth adjacent edge are not collinear, the outside offset point corresponding to the end point of the target simple directed edge is arranged in the fourth intermediate vector of the third directed edge and the fifth directed edge orPerson(s)On the opposite vector of the fourth intermediate vector and from the targetThe distance between the simple directional edges is one half of the width of the wallMultiple times. The determination as to whether the outside offset point corresponding to the end point of the target simple directed edge is on the fourth intermediate vector or on the opposite vector of the fourth intermediate vector needs to be made based on the exclusive or result of the seventh value and the eighth value.

When the starting point of the fourth adjacent edge is the ending point of the target simple directed edge, the fifth directed edge is the fourth adjacent edge; when the start point of the fourth adjacent edge is not the end point of the target simple directed edge, the fifth directed edge is the opposite vector of the fourth adjacent edge. The seventh value is obtained according to whether the pointing direction from the fifth directed edge to the third directed edge is a preset arrangement sequence, and the eighth value is obtained according to whether the target simple directed edge meets the second forward condition. When the pointing direction from the fifth directed edge to the third directed edge is the preset arrangement sequence, the seventh value is 1, otherwise, the seventh value is 0. The eighth value is 1 when the target simple directed edge satisfies the second forward condition, and is 0 otherwise.

If the preset arrangement sequence is anticlockwise, for example, if the target simple directed edge is c- > e, the fourth adjacent edge is still e- > f. c- > e and a fourth adjacent side e- > f are not collinear, and an outside offset point corresponding to the end point e is obtained by adopting the method of the step. In particular, the third directed edge is the opposite vector of the simple directed edge of the target, i.e., e- > c. And the starting point of the fourth adjacent side e- > f is e, and is the ending point e of the target simple directed side c- > e, and the fifth directed side is the fourth adjacent side e- > f. A fourth intermediate vector of the third directed edge e- > c and the fifth directed edge e- > f is obtained. The fifth directed edge e- > f to the third directed edge e- > c are directed clockwise, the seventh value is 0. The target simple directed edge c- > e does not satisfy the second forward condition, then the eighth value is 0. The exclusive or result of the seventh value and the eighth value is 0, i.e. false. And acquiring an outer offset point e1 corresponding to the end point e of the target simple directed edge on the fourth intermediate vector.

For another example, if the simple directed edge of the target is f- > g (i.e., g < -f), the fourth neighboring edge is still g- > d. f- > g and a fourth adjacent side g- > d are not collinear, and an outside offset point corresponding to the end point g is obtained by adopting the method of the step. In specific implementation, the third directed edge is the opposite vector of the simple directed edge of the target, namely g- > f. And the starting point of the fourth adjacent side g- > d is g, and the starting point is the end point g of the target simple directed side f- > g, and the fifth directed side is the fourth adjacent side g- > d. A fourth intermediate vector of the third directed edge g- > f and the fifth directed edge g- > d is obtained. The pointing direction from the fifth directional side g- > d to the third directional side g- > f is clockwise, the seventh value is 0, and the target simple directional side f- > g does not meet the second forward condition, the eighth value is 0. The exclusive or result of the seventh value and the eighth value is 0, i.e. false. And acquiring an outer offset point g1 corresponding to the end point g of the target simple directed edge on the fourth intermediate vector.

Based on the content of B1-B3, specific position information of an inner offset point and an outer offset point corresponding to the starting point of the target simple directed edge can be determined according to the adjacent simple directed edge set of the starting point of the target simple directed edge; specific position information of the inner offset point and the outer offset point corresponding to the end point of the target simple directed edge can be determined according to the adjacent simple directed edge set of the end point of the target simple directed edge.

Based on the content of B1-B3, it should be noted that in practical application, the room contour points may be traversed first, each room contour point is processed, and when a single room contour point is processed, the single room contour point is determined as the target room contour point. And traversing each adjacent simple directed edge of the target room contour point to process, and determining the single adjacent simple directed edge as the target simple directed edge when processing the single adjacent simple directed edge to acquire an inner offset point and an outer offset point corresponding to the target room contour point in the target simple directed edge.

For example, where the target room contour point is c, each contiguous simple directed edge c- > e, c < -b, and c- > d of c is traversed. Thus, when the simple directed edge of the target is c- > e, the inner offset point and the outer offset point which are corresponding to the point c are respectively c1 and c2, and the c1 and the c2 are used for constructing the wall structure corresponding to the point c- > e. When the target simple directed edge is c < - >, two offset points corresponding to the point c as the end point are obtained as c1 and c3, and the c1 and the c3 are used for constructing a wall structure corresponding to c- > -e. When the target simple directed edge is c- > d, two corresponding to the point c as a starting point are obtained, and the two corresponding to the point c are c2 and c3, wherein the point c2 and the point c3 are used for constructing a wall structure corresponding to the point c- > e. Thus, after all the room contour points are traversed, six points corresponding to each simple directed edge for constructing the wall edges can be obtained. It will be appreciated that each room profile point corresponds to a number of offset points that is twice the number of contiguous simple directed edges of that room profile point.

Based on the method for realizing searching provided by the method embodiment, the embodiment of the application also provides a three-dimensional house type model generating device, and the three-dimensional house type model generating device will be described with reference to the accompanying drawings.

Referring to fig. 7, the structure diagram of a three-dimensional house type model generating device provided in the embodiment of the present application is shown. As shown in fig. 7, the three-dimensional house type model generating apparatus includes:

a first obtaining unit 701, configured to obtain a room contour point and a directed edge that constitute a contour image from the contour image of a two-dimensional house type graph; the directed edges are formed by adjacent room contour points of the same room;

a second obtaining unit 702, configured to obtain a simple directed edge set corresponding to the contour image based on the room contour point and the directed edge in the contour image; the simple directed edge set stores simple directed edges, the simple directed edges only pass through two room contour points, and the two room contour points through which the simple directed edges pass are two endpoints of the simple directed edges;

a third obtaining unit 703, configured to obtain an inside offset point and an outside offset point corresponding to a start point of a target simple directed edge, and an inside offset point and an outside offset point corresponding to an end point of the target simple directed edge; the target simple directed edges are each simple directed edge in a simple directed edge set corresponding to the outline image of the two-dimensional house type graph;

A determining unit 704, configured to determine a wall edge of a wall structure corresponding to the target simple directional edge according to the inner offset point and the outer offset point corresponding to the start point of the target simple directional edge, the inner offset point and the outer offset point corresponding to the end point of the target simple directional edge, and the two end points of the target simple directional edge;

a construction unit 705, configured to construct a wall structure corresponding to the target simple directional edge based on a wall edge of the wall structure corresponding to the target simple directional edge, a wall height of the wall structure corresponding to the target simple directional edge, and information of a door and/or a window in the target simple directional edge;

and the generating unit 706 is configured to generate a three-dimensional house model based on the wall structures corresponding to the simple directed edges.

In one possible implementation manner, the second obtaining unit 702 includes:

a first obtaining subunit, configured to obtain, based on the room contour points and the directed edges, a set of directed edges for each of the room contour points and a set of room contour points for each of the directed edges; the directional edges where the room contour points are located are stored in the directional edge set of the room contour points, and the room contour points on the directional edges are stored in the room contour point set of the directional edges;

And the second acquisition subunit is used for acquiring the simple directed edge set corresponding to the contour image based on the directed edge set of each room contour point and the room contour point set of each directed edge.

In one possible implementation manner, the second obtaining subunit includes:

the first selecting subunit is used for selecting a single room contour point as a target room contour point according to a preset sequence;

a second selecting subunit, configured to obtain a directed edge set of the target room contour point, sequentially select each directed edge in the directed edge set of the target room contour point as a target directed edge, and obtain an object room contour point in the room contour point set of the target directed edge;

the construction subunit is used for constructing a preselected simple directed edge corresponding to the target room contour point by taking the target room contour point as a starting point and taking the target room contour point in the target directed edge room contour point set as an end point;

an execution subunit, configured to place a preselected simple directed edge corresponding to the target room contour point that meets a preset condition in a simple directed edge set of the contour image, or discard the preselected simple directed edge that does not meet the preset condition, re-execute the selecting of the room contour points according to a preset sequence, determine each selected room contour point as a target room contour point, and perform subsequent steps until the room contour point does not exist, and obtain a simple directed edge set of the contour image; the preset condition is that the preselected simple directed edges and the directed edges constructed according to the direction that the object room contour point points to the target room contour point are not stored in the simple directed edge set of the contour image.

In one possible implementation manner, the third obtaining unit 703 includes:

a third obtaining subunit, configured to obtain adjacent simple directed edge sets corresponding to a start point and an end point of the target simple directed edge respectively; the adjacent simple directed edges corresponding to the starting points of the target simple directed edges are stored in an adjacent simple directed edge set, and the adjacent simple directed edges of the starting points of the target simple directed edges are simple directed edges taking the starting points of the target simple directed edges as the end points; the adjacent simple directed edges corresponding to the end points of the target simple directed edges are stored in an adjacent simple directed edge set, and the adjacent simple directed edges of the end points of the target simple directed edges are simple directed edges taking the end points of the target simple directed edges as the end points;

a fourth obtaining subunit, configured to obtain an inner offset point and an outer offset point corresponding to a starting point of a target simple directional edge based on a positional relationship and a wall width of each adjacent simple directional edge in an adjacent simple directional edge set corresponding to the starting point of the target simple directional edge;

and a fifth obtaining subunit, configured to obtain an inner offset point and an outer offset point corresponding to the end point of the target simple directed edge based on the positional relationship of each adjacent simple directed edge in the adjacent simple directed edge set corresponding to the end point of the target simple directed edge and the wall width.

In one possible implementation manner, when two endpoints of the directed edge form the directed edge according to a preset pointing sequence, where the preset pointing sequence is a preset clockwise sequence of the two endpoints in the room, the fourth obtaining subunit includes:

a first sorting subunit, configured to determine, as a first target adjacent simple directed edge set, an adjacent simple directed edge set corresponding to a start point of the target simple directed edge, and sort each adjacent simple directed edge in the first target adjacent simple directed edge set; each adjacent simple directed edge after being sequenced in the first target adjacent simple directed edge set takes the starting point of the target simple directed edge as the starting point to form a preset arrangement sequence of each directed edge, and the preset arrangement sequence is an hour hand sequence opposite to the preset pointing sequence;

a sixth obtaining subunit, configured to obtain a first adjacent edge and a second adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set;

a seventh obtaining subunit, configured to obtain, according to a collinear result of the target simple directed edge and the first adjacent edge and a wall width, an inside offset point corresponding to a starting point of the target simple directed edge;

And the eighth acquisition subunit is used for acquiring an outside offset point corresponding to the starting point of the target simple directed edge according to the collinear result of the target simple directed edge and the second adjacent edge and the wall width.

In one possible implementation manner, the seventh acquiring subunit includes:

the first determining subunit is configured to obtain a first normal vector of the target simple directional edge when the collinear result of the target simple directional edge and the first adjacent edge is that the target simple directional edge and the first adjacent edge are collinear, and determine an inner offset point corresponding to a starting point of the target simple directional edge according to the first normal vector and the wall width; the sum of the abscissa of the first normal vector and the ordinate of the simple directed edge of the target is zero;

a second determining subunit, configured to obtain a first intermediate vector of the target simple directed edge and the first directed edge when the collinear result of the target simple directed edge and the first adjacent edge is that the target simple directed edge and the first adjacent edge are not collinear, and obtain an opposite vector of the first intermediate vector when the exclusive or result of the first value and the second value is true, and determine an inside offset point corresponding to the start point of the target simple directed edge according to the opposite vector of the first intermediate vector and the wall width; when the exclusive or result of the first value and the second value is false, determining an inner offset point corresponding to the starting point of the target simple directed edge according to the first intermediate vector and the wall width;

The first value is obtained according to whether the pointing direction from the target simple directed edge to the first directed edge is the preset arrangement sequence, and the second value is obtained according to whether the target simple directed edge meets a first forward condition; when the starting point of the first adjacent edge is the starting point of the target simple directed edge, the first directed edge is the first adjacent edge; when the starting point of the first adjacent edge is not the starting point of the target simple directed edge, the first directed edge is the opposite vector of the first adjacent edge.

In one possible implementation manner, the eighth acquiring subunit includes:

a third determining subunit, configured to obtain a second normal vector of the target simple directional edge when the collinear result of the target simple directional edge and the second adjacent edge is that the target simple directional edge and the second adjacent edge are collinear, and determine an outside offset point corresponding to a starting point of the target simple directional edge according to the second normal vector and the wall width; the second normal vector and the first normal vector are opposite vectors;

a fourth determining subunit, configured to obtain a second intermediate vector of the target simple directed edge and the second directed edge when the collinear result of the target simple directed edge and the second adjacent edge is that the target simple directed edge and the second adjacent edge are not collinear, and obtain an opposite vector of the second intermediate vector when the exclusive or result of the third value and the fourth value is true, and determine an outside offset point corresponding to the start point of the target simple directed edge according to the opposite vector of the second intermediate vector and the wall width; when the exclusive or result of the third value and the fourth value is false, determining an outer offset point corresponding to the starting point of the target simple directed edge according to the second intermediate vector and the wall width;

The third value is obtained according to whether the pointing direction from the second directed edge to the target simple directed edge is the preset arrangement sequence, and the fourth value is obtained according to whether the target simple directed edge meets a first forward condition; when the starting point of the second adjacent edge is the starting point of the target simple directed edge, the second directed edge is the second adjacent edge; when the starting point of the second adjacent edge is not the starting point of the target simple directed edge, the second directed edge is the opposite vector of the second adjacent edge.

In one possible implementation manner, when the two endpoints of the directed edge form the directed edge according to a preset pointing sequence, where the preset pointing sequence is a preset clockwise sequence of the two endpoints in the room, the fifth obtaining subunit includes:

a second sorting subunit, configured to determine, as a second target adjacent simple directed edge set, an adjacent simple directed edge set corresponding to an end point of the target simple directed edge, and sort each adjacent simple directed edge in the second target adjacent simple directed edge set; each adjacent simple directed edge after being sequenced in the second target adjacent simple directed edge set takes the end point of the target simple directed edge as a starting point to form a preset arrangement sequence of each directed edge, and the preset arrangement sequence is an hour hand sequence opposite to the preset pointing sequence;

A ninth obtaining subunit, configured to obtain a third adjacent edge and a fourth adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set;

a tenth obtaining subunit, configured to obtain, according to a collinear result of the target simple directed edge and the third adjacent edge and the wall width, an inside offset point corresponding to an endpoint of the target simple directed edge;

and the eleventh acquisition subunit is used for acquiring an outside offset point corresponding to the end point of the target simple directed edge according to the collinear result of the target simple directed edge and the fourth adjacent edge and the wall width.

In one possible implementation manner, the tenth acquisition subunit includes:

a fifth determining subunit, configured to obtain a third normal vector of the target simple directional edge when the collinear result of the target simple directional edge and the third adjacent edge is that the target simple directional edge and the third adjacent edge are collinear, and determine an inner offset point corresponding to an endpoint of the target simple directional edge according to the third normal vector and the wall width; the sum of the abscissa of the third normal vector and the ordinate of the simple directed edge of the target is zero;

A sixth determining subunit, configured to obtain a third intermediate vector of a third directed edge and a fourth directed edge when the collinear result of the target simple directed edge and the third adjacent edge is that the target simple directed edge and the third adjacent edge are not collinear, obtain an opposite vector of the third intermediate vector when an exclusive-or result of a fifth value and a sixth value is true, determine an inner offset point corresponding to an end point of the target simple directed edge according to the opposite vector of the third intermediate vector and the wall width, and determine an inner offset point corresponding to an end point of the target simple directed edge according to the third intermediate vector and the wall width when the exclusive-or result of the fifth value and the sixth value is false;

the fifth value is obtained according to whether the pointing direction from the third directed edge to the fourth directed edge is the preset arrangement sequence, and the sixth value is obtained according to whether the target simple directed edge meets a second forward condition; the third directed edge is the opposite vector of the target simple directed edge; when the starting point of the third adjacent edge is the ending point of the target simple directed edge, the fourth directed edge is the third adjacent edge; and when the starting point of the third adjacent edge is not the ending point of the target simple directed edge, the fourth directed edge is the opposite vector of the third adjacent edge.

In one possible implementation manner, the eleventh obtaining subunit includes:

a seventh determining subunit, configured to obtain a fourth normal vector of the target simple directional edge when the collinear result of the target simple directional edge and the fourth adjacent edge is that the target simple directional edge and the fourth adjacent edge are collinear, and determine an outside offset point corresponding to an endpoint of the target simple directional edge according to the fourth normal vector and the wall width; the fourth normal vector and the third normal vector are opposite vectors;

an eighth determining subunit, configured to obtain a fourth intermediate vector of the third directed edge and the fifth directed edge when the collinear result of the target simple directed edge and the fourth adjacent edge is that the target simple directed edge and the fourth adjacent edge are not collinear, obtain an opposite vector of the fourth intermediate vector when the exclusive-or result of the seventh value and the eighth value is true, determine an outside offset point corresponding to an end point of the target simple directed edge according to the opposite vector of the fourth intermediate vector and the wall width, and determine an outside offset point corresponding to an end point of the target simple directed edge according to the second intermediate vector and the wall width when the exclusive-or result of the seventh value and the eighth value is false;

The seventh value is obtained according to whether the pointing direction from the fifth directed edge to the third directed edge is the preset arrangement sequence, and the eighth value is obtained according to whether the target simple directed edge meets a second forward condition; when the starting point of the fourth adjacent edge is the ending point of the target simple directed edge, the fifth directed edge is the fourth adjacent edge; when the starting point of the fourth adjacent edge is not the ending point of the target simple directed edge, the fifth directed edge is the opposite vector of the fourth adjacent edge.

In one possible implementation manner, the sixth obtaining subunit includes:

a twelfth obtaining subunit, configured to obtain, when the target simple directed edge does not meet the first forward condition, that a first adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set is a previous edge of the target simple directed edge in the first target adjacent simple directed edge set; acquiring a second adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set according to the preset arrangement sequence, wherein the target simple directed edge is the next edge in the first target adjacent simple directed edge set;

A thirteenth obtaining subunit, configured to obtain, when the target simple directed edge meets the first forward condition, that a first adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set is a subsequent edge of the target simple directed edge in the first target adjacent simple directed edge set; and acquiring a second adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set as a previous edge of the target simple directed edge in the first target adjacent simple directed edge set.

In one possible implementation, the ninth acquisition subunit includes:

a fourteenth obtaining subunit, configured to obtain, when the target simple directed edge does not meet the second forward condition, that a third adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set is a previous edge of the target simple directed edge in the second target adjacent simple directed edge set; acquiring a fourth adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set as a later edge of the target simple directed edge in the second target adjacent simple directed edge set;

A fifteenth obtaining subunit, configured to obtain, when the target simple directed edge meets the second forward condition, that a third adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set is a subsequent edge of the target simple directed edge in the second target adjacent simple directed edge set; and acquiring a fourth adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set as a previous edge of the target simple directed edge in the second target adjacent simple directed edge set.

Based on the three-dimensional house type model generating method provided by the embodiment of the method, the application also provides electronic equipment, which comprises the following steps: one or more processors; and a storage device, on which one or more programs are stored, which when executed by the one or more processors, cause the one or more processors to implement the three-dimensional house type model generating method according to any one of the above embodiments.

Referring now to fig. 8, a schematic diagram of an electronic device 800 suitable for use in implementing embodiments of the present application is shown. The terminal devices in the embodiments of the present application may include, but are not limited to, mobile terminals such as mobile phones, notebook computers, digital broadcast receivers, PDAs (Personal Digital Assistant, personal digital assistants), PADs (portable android device, tablet computers), PMPs (Portable Media Player, portable multimedia players), vehicle-mounted terminals (e.g., car navigation terminals), and the like, and fixed terminals such as digital TVs (televisions), desktop computers, and the like. The electronic device shown in fig. 8 is only an example and should not impose any limitation on the functionality and scope of use of the embodiments of the present application.

As shown in fig. 8, the electronic device 800 may include a processing means (e.g., a central processor, a graphics processor, etc.) 801, which may perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) 802 or a program loaded from a storage means 806 into a Random Access Memory (RAM) 803. In the RAM803, various programs and data required for the operation of the electronic device 800 are also stored. The processing device 801, the ROM 802, and the RAM803 are connected to each other by a bus 804. An input/output (I/O) interface 805 is also connected to the bus 804.

In general, the following devices may be connected to the I/O interface 805: input devices 806 including, for example, a touch screen, touchpad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, and the like; an output device 807 including, for example, a Liquid Crystal Display (LCD), speakers, vibrators, etc.; storage 806 including, for example, magnetic tape, hard disk, etc.; communication means 809. The communication means 809 may allow the electronic device 800 to communicate wirelessly or by wire with other devices to exchange data. While fig. 8 shows an electronic device 800 having various means, it is to be understood that not all of the illustrated means are required to be implemented or provided. More or fewer devices may be implemented or provided instead.

In particular, according to embodiments of the present application, the processes described above with reference to flowcharts may be implemented as computer software programs. For example, embodiments of the present application include a computer program product comprising a computer program embodied on a non-transitory computer readable medium, the computer program comprising program code for performing the method shown in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via communication device 809, or installed from storage device 806, or installed from ROM 802. When being executed by the processing device 801, performs the above-described functions defined in the methods of the embodiments of the present application.

The electronic device provided in the embodiment of the present application and the three-dimensional house type model generating method provided in the foregoing embodiment belong to the same inventive concept, and technical details not described in detail in the present embodiment may be referred to the foregoing embodiment, and the present embodiment has the same beneficial effects as the foregoing embodiment.

Based on the three-dimensional house type model generating method provided by the above method embodiment, the embodiment of the application provides a computer readable medium, on which a computer program is stored, where the program when executed by a processor implements the three-dimensional house type model generating method according to any one of the above embodiments.

It should be noted that the computer readable medium described in the present application may be a computer readable signal medium or a computer readable storage medium, or any combination of the two. The computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples of the computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present application, however, a computer-readable signal medium may include a data signal that propagates in baseband or as part of a carrier wave, with the computer-readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, fiber optic cables, RF (radio frequency), and the like, or any suitable combination of the foregoing.

In some implementations, the clients, servers may communicate using any currently known or future developed network protocol, such as HTTP (HyperText Transfer Protocol ), and may be interconnected with any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), the internet (e.g., the internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future developed networks.

The computer readable medium may be contained in the electronic device; or may exist alone without being incorporated into the electronic device.

The computer-readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to perform the three-dimensional house type model generation method.

Computer program code for carrying out operations of the present application may be written in one or more programming languages, including, but not limited to, an object oriented programming language such as Java, smalltalk, C ++ and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computer (for example, through the Internet using an Internet service provider).

The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The units involved in the embodiments of the present application may be implemented by software, or may be implemented by hardware. The name of the unit/module is not limited to the unit itself in some cases, and, for example, the voice data acquisition module may also be described as a "data acquisition module".

The functions described above herein may be performed, at least in part, by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: a Field Programmable Gate Array (FPGA), an Application Specific Integrated Circuit (ASIC), an Application Specific Standard Product (ASSP), a system on a chip (SOC), a Complex Programmable Logic Device (CPLD), and the like.

In the context of this application, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. The machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generation method, the method including: acquiring room contour points and directed edges forming a contour image from the contour image of a two-dimensional house type graph; the directed edges are formed by adjacent room contour points of the same room;

According to one or more embodiments of the present application, an [ example two ] provides a three-dimensional house type model generating method, based on a room contour point and the directed edge in the contour image, acquiring a simple directed edge set corresponding to the contour image, including:

acquiring a directed edge set of each room contour point and a room contour point set of each directed edge based on the room contour points and the directed edges; the directional edges where the room contour points are located are stored in the directional edge set of the room contour points, and the room contour points on the directional edges are stored in the room contour point set of the directional edges;

and acquiring a simple directed edge set corresponding to the contour image based on the directed edge set of each room contour point and the room contour point set of each directed edge.

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generating method, the acquiring a simple directed edge set of the contour image based on the directed edge set of the room contour points and the room contour point set of the directed edges, including:

selecting a single room contour point as a target room contour point according to a preset sequence;

acquiring a directed edge set of the target room contour point, sequentially selecting each directed edge in the directed edge set of the target room contour point as a target directed edge, and acquiring an object room contour point in the room contour point set of the target directed edge;

constructing a preselected simple directed edge corresponding to the target room contour point by taking the target room contour point as a starting point and taking an object room contour point in the target directed edge room contour point set as an end point;

placing the preselected simple directed edges corresponding to the target room contour points meeting the preset conditions in a simple directed edge set of the contour image, or discarding the preselected simple directed edges which do not meet the preset conditions, re-executing the selection of the room contour points according to the preset sequence, determining the room contour points selected each time as target room contour points and the subsequent steps until the room contour points do not exist, and acquiring the simple directed edge set of the contour image; the preset condition is that the preselected simple directed edges and the directed edges constructed according to the direction that the object room contour point points to the target room contour point are not stored in the simple directed edge set of the contour image.

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generating method, wherein the acquiring an inside offset point and an outside offset point corresponding to a start point of a simple directed edge of a target, and an inside offset point and an outside offset point corresponding to an end point of the simple directed edge of the target, includes:

acquiring adjacent simple directed edge sets respectively corresponding to the starting point and the end point of the target simple directed edge; the adjacent simple directed edges corresponding to the starting points of the target simple directed edges are stored in an adjacent simple directed edge set, and the adjacent simple directed edges of the starting points of the target simple directed edges are simple directed edges taking the starting points of the target simple directed edges as the end points; the adjacent simple directed edges corresponding to the end points of the target simple directed edges are stored in an adjacent simple directed edge set, and the adjacent simple directed edges of the end points of the target simple directed edges are simple directed edges taking the end points of the target simple directed edges as the end points;

acquiring an inner offset point and an outer offset point corresponding to the starting point of the target simple directed edge based on the position relationship and the wall width of each adjacent simple directed edge in the adjacent simple directed edge set corresponding to the starting point of the target simple directed edge;

And acquiring an inner offset point and an outer offset point corresponding to the end points of the target simple directed edges based on the position relation of each adjacent simple directed edge in the adjacent simple directed edge set corresponding to the end points of the target simple directed edges and the wall width.

According to one or more embodiments of the present application, an [ example five ] provides a three-dimensional house type model generating method, when two endpoints of the directed edges form the directed edges according to a preset pointing sequence, the preset pointing sequence is a preset clockwise sequence of the two endpoints in a room to which the two endpoints belong, the acquiring, based on a positional relationship and a wall width of each adjacent simple directed edge in a set of adjacent simple directed edges corresponding to a start point of a target simple directed edge, an inside offset point and an outside offset point corresponding to the start point of the target simple directed edge includes:

determining an adjacent simple directed edge set corresponding to the starting point of the target simple directed edge as a first target adjacent simple directed edge set, and sequencing all adjacent simple directed edges in the first target adjacent simple directed edge set; each adjacent simple directed edge after being sequenced in the first target adjacent simple directed edge set takes the starting point of the target simple directed edge as the starting point to form a preset arrangement sequence of each directed edge, and the preset arrangement sequence is an hour hand sequence opposite to the preset pointing sequence;

Acquiring a first adjacent edge and a second adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set;

acquiring an inner side offset point corresponding to the starting point of the target simple directed edge according to the collinear result of the target simple directed edge and the first adjacent edge and the wall width;

and acquiring an outside offset point corresponding to the starting point of the target simple directed edge according to the collinear result of the target simple directed edge and the second adjacent edge and the wall width.

According to one or more embodiments of the present application, an example six provides a three-dimensional house type model generating method, wherein the acquiring, according to a collinear result of the target simple directed edge and the first adjacent edge and the wall width, an inside offset point corresponding to a starting point of the target simple directed edge includes:

when the collinear result of the target simple directed edge and the first adjacent edge is that the target simple directed edge and the first adjacent edge are collinear, a first normal vector of the target simple directed edge is obtained, and an inner side offset point corresponding to the starting point of the target simple directed edge is determined according to the first normal vector and the wall width; the sum of the abscissa of the first normal vector and the ordinate of the simple directed edge of the target is zero, and the ordinate of the first normal vector is the same as the abscissa of the simple directed edge of the target;

When the collinear result of the target simple directed edge and the first adjacent edge is that the target simple directed edge and the first adjacent edge are not collinear, a first intermediate vector of the target simple directed edge and the first directed edge is obtained, when the exclusive or result of the first value and the second value is true, an opposite vector of the first intermediate vector is obtained, and an inner offset point corresponding to the starting point of the target simple directed edge is determined according to the opposite vector of the first intermediate vector and the wall width; when the exclusive or result of the first value and the second value is false, determining an inner offset point corresponding to the starting point of the target simple directed edge according to the first intermediate vector and the wall width;

According to one or more embodiments of the present application, an example seventh provides a three-dimensional house type model generating method, wherein the obtaining, according to a collinear result of the target simple directed edge and the second adjacent edge and the wall width, an outside offset point corresponding to a starting point of the target simple directed edge includes:

when the collinear result of the target simple directed edge and the second adjacent edge is that the target simple directed edge and the second adjacent edge are collinear, a second normal vector of the target simple directed edge is obtained, and an outer offset point corresponding to the starting point of the target simple directed edge is determined according to the second normal vector and the wall width; the second normal vector and the first normal vector are opposite vectors;

when the collinear result of the target simple directed edge and the second adjacent edge is that the target simple directed edge and the second adjacent edge are not collinear, a second intermediate vector of the target simple directed edge and the second directed edge is obtained, when the exclusive or result of the third value and the fourth value is true, an opposite vector of the second intermediate vector is obtained, and an outside offset point corresponding to the starting point of the target simple directed edge is determined according to the opposite vector of the second intermediate vector and the wall width; when the exclusive or result of the third value and the fourth value is false, determining an outer offset point corresponding to the starting point of the target simple directed edge according to the second intermediate vector and the wall width;

According to one or more embodiments of the present application, an [ example eight ] provides a three-dimensional house type model generating method, when two endpoints of the directed edge form the directed edge according to a preset pointing sequence, the preset pointing sequence is a preset clockwise sequence of the two endpoints in a room to which the two endpoints belong, the acquiring, based on a positional relationship of each adjacent simple directed edge in a set of adjacent simple directed edges corresponding to an endpoint of the target simple directed edge and the wall width, an inside offset point and an outside offset point corresponding to an endpoint of the target simple directed edge includes:

determining an adjacent simple directed edge set corresponding to the end point of the target simple directed edge as a second target adjacent simple directed edge set, and sequencing each adjacent simple directed edge in the second target adjacent simple directed edge set; each adjacent simple directed edge after being sequenced in the second target adjacent simple directed edge set takes the end point of the target simple directed edge as a starting point to form a preset arrangement sequence of each directed edge, and the preset arrangement sequence is an hour hand sequence opposite to the preset pointing sequence;

Acquiring a third adjacent edge and a fourth adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set;

acquiring an inner side offset point corresponding to the end point of the target simple directed edge according to the collinear result of the target simple directed edge and the third adjacent edge and the width of the wall body;

and acquiring an outer offset point corresponding to the end point of the target simple directed edge according to the collinear result of the target simple directed edge and the fourth adjacent edge and the width of the wall body.

According to one or more embodiments of the present application, an exemplary ninth aspect provides a three-dimensional house type model generating method, wherein the acquiring, according to a collinear result of the target simple directed edge and the third adjacent edge and the wall width, an inside offset point corresponding to an end point of the target simple directed edge includes:

when the collinear result of the target simple directed edge and the third adjacent edge is that the target simple directed edge and the third adjacent edge are collinear, a third normal vector of the target simple directed edge is obtained, and an inner side offset point corresponding to the end point of the target simple directed edge is determined according to the third normal vector and the wall width; the sum of the abscissa of the third normal vector and the ordinate of the simple directed edge of the target is zero, and the ordinate of the third normal vector is the same as the abscissa of the simple directed edge of the target;

When the collinear result of the target simple directed edge and the third adjacent edge is that the target simple directed edge and the third adjacent edge are not collinear, a third intermediate vector of the third directed edge and a third intermediate vector of the fourth directed edge are obtained, when the exclusive-or result of a fifth value and a sixth value is true, an opposite vector of the third intermediate vector is obtained, an inner side offset point corresponding to the end point of the target simple directed edge is determined according to the opposite vector of the third intermediate vector and the wall width, and when the exclusive-or result of the fifth value and the sixth value is false, an inner side offset point corresponding to the end point of the target simple directed edge is determined according to the third intermediate vector and the wall width;

According to one or more embodiments of the present application, an exemplary ten provides a three-dimensional house type model generating method, according to a collinear result of the target simple directed edge and the fourth adjacent edge and the wall width, acquiring an outside offset point corresponding to an end point of the target simple directed edge, including:

when the collinear result of the target simple directed edge and the fourth adjacent edge is that the target simple directed edge and the fourth adjacent edge are collinear, a fourth normal vector of the target simple directed edge is obtained, and an outer offset point corresponding to the end point of the target simple directed edge is determined according to the fourth normal vector and the wall width; the fourth normal vector and the third normal vector are opposite vectors;

when the collinear result of the target simple directed edge and the fourth adjacent edge is that the target simple directed edge and the fourth adjacent edge are not collinear, a fourth intermediate vector of the third directed edge and the fifth directed edge is obtained, when the exclusive or result of a seventh value and an eighth value is true, an opposite vector of the fourth intermediate vector is obtained, an outside offset point corresponding to the end point of the target simple directed edge is determined according to the opposite vector of the fourth intermediate vector and the wall width, and when the exclusive or result of the seventh value and the eighth value is false, an outside offset point corresponding to the end point of the target simple directed edge is determined according to the second intermediate vector and the wall width;

According to one or more embodiments of the present application, an exemplary eleventh aspect provides a three-dimensional house type model generating method, where the obtaining a first adjacent edge and a second adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set includes:

when the target simple directed edge does not meet a first forward condition, acquiring a first adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set as a previous edge of the target simple directed edge in the first target adjacent simple directed edge set; acquiring a second adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set according to the preset arrangement sequence, wherein the target simple directed edge is the next edge in the first target adjacent simple directed edge set;

When the target simple directed edge meets the first forward condition, acquiring that a first adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set is a later edge of the target simple directed edge in the first target adjacent simple directed edge set; and acquiring a second adjacent edge of the target simple directed edge in the first target adjacent simple directed edge set as a previous edge of the target simple directed edge in the first target adjacent simple directed edge set.

According to one or more embodiments of the present application, an example twelve provides a three-dimensional house type model generating method, obtaining a third adjacent edge and a fourth adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set, including:

when the target simple directed edge does not meet a second forward condition, acquiring a third adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set as a previous edge of the target simple directed edge in the second target adjacent simple directed edge set; acquiring a fourth adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set as a later edge of the target simple directed edge in the second target adjacent simple directed edge set;

When the target simple directed edge meets the second forward condition, acquiring a third adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set as a later edge of the target simple directed edge in the second target adjacent simple directed edge set; and acquiring a fourth adjacent edge of the target simple directed edge in the second target adjacent simple directed edge set as a previous edge of the target simple directed edge in the second target adjacent simple directed edge set.

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generating apparatus, the apparatus including:

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generating apparatus [ example fourteen ], the second obtaining unit 702 includes:

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generating device, the second obtaining subunit includes:

The construction subunit is used for constructing a preselected simple directed edge corresponding to the target room contour point by taking the target room contour point as a starting point and taking an object room contour point in the target directed edge room contour point set as an end point;

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generating apparatus [ example sixteen ], the third obtaining unit 703 includes:

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generating device [ example seventeen ], when two endpoints of the directed edge form the directed edge according to a preset pointing sequence, the preset pointing sequence is a preset clockwise sequence of the two endpoints in a room to which the two endpoints belong, the fourth obtaining subunit includes:

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generating apparatus, the seventh acquisition subunit including:

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generating device, the eighth obtaining subunit includes:

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generating device [ example twenty ], when two endpoints of the directed edge form the directed edge according to a preset pointing order, the preset pointing order is a preset clockwise order of the two endpoints in a room to which the two endpoints belong, the fifth obtaining subunit includes:

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generating device, the tenth acquisition subunit including:

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generating device, the eleventh obtaining subunit including:

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generating device, the sixth obtaining subunit including:

According to one or more embodiments of the present application, there is provided a three-dimensional house type model generating device, a ninth acquisition subunit, including:

According to one or more embodiments of the present application, there is provided an electronic device, comprising:

one or more processors;

a storage device having one or more programs stored thereon,

the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the three-dimensional house type model generation method as described in any of the embodiments.

According to one or more embodiments of the present application, a computer readable medium having a computer program stored thereon is provided, wherein the program when executed by a processor implements the three-dimensional house type model generating method according to any of the embodiments.

It should be noted that, in the present description, each embodiment is described in a progressive manner, and each embodiment is mainly described in a different manner from other embodiments, and identical and similar parts between the embodiments are all enough to refer to each other. For the system or device disclosed in the embodiments, since it corresponds to the method disclosed in the embodiments, the description is relatively simple, and the relevant points refer to the description of the method section.

It should be understood that in this application, "at least one" means one or more, and "a plurality" means two or more. "and/or" for describing the association relationship of the association object, the representation may have three relationships, for example, "a and/or B" may represent: only a, only B and both a and B are present, wherein a, B may be singular or plural. The character "/" generally indicates that the context-dependent object is an "or" relationship. "at least one of" or the like means any combination of these items, including any combination of single item(s) or plural items(s). For example, at least one (one) of a, b or c may represent: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", wherein a, b, c may be single or plural.

It is further noted that relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, 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 may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.

The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. The software modules may be disposed in Random Access Memory (RAM), memory, read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.

The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the application. Thus, the present application is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for generating a three-dimensional house type model, the method comprising:

generating a three-dimensional house type model based on the wall structure corresponding to each simple directed edge;

the obtaining the inner offset point and the outer offset point corresponding to the starting point of the target simple directed edge, and the inner offset point and the outer offset point corresponding to the ending point of the target simple directed edge includes:

2. The method of claim 1, wherein obtaining a set of simple directed edges corresponding to the contour image based on room contour points in the contour image and the directed edges comprises:

3. The method of claim 2, wherein the acquiring the simple set of directed edges of the contour image based on the set of directed edges of the room contour points and the set of directed edge room contour points comprises:

4. The method according to claim 1, wherein when the two end points of the directed edge form the directed edge in a preset pointing order, the preset pointing order being a preset clockwise order of the two end points in the room, the obtaining the inside offset point and the outside offset point corresponding to the start point of the target simple directed edge based on the positional relationship and the wall width of each adjacent simple directed edge in the set of adjacent simple directed edges corresponding to the start point of the target simple directed edge includes:

5. The method of claim 4, wherein the obtaining an inside offset point corresponding to a start point of the target simple directed edge based on the collinear result of the target simple directed edge and the first adjacent edge and the wall width comprises:

6. The method of claim 4, wherein the obtaining an outside offset point corresponding to a starting point of the target simple directed edge based on the collinear result of the target simple directed edge and the second adjacent edge and the wall width comprises:

7. The method according to claim 1, wherein when the two end points of the directed edge form the directed edge in a preset pointing order, the preset pointing order being a preset clockwise order of the two end points in the room, the acquiring the inside offset point and the outside offset point corresponding to the end points of the target simple directed edge based on the positional relationship and the wall width of each adjacent simple directed edge in the set of adjacent simple directed edges corresponding to the end points of the target simple directed edge includes:

8. The method of claim 7, wherein the obtaining an inside offset point corresponding to an end point of the target simple directed edge based on the collinear result of the target simple directed edge and the third adjacent edge and the wall width comprises:

9. The method of claim 7, wherein obtaining an outboard offset point corresponding to an endpoint of the target simple directed edge based on a collinear result of the target simple directed edge and the fourth adjacent edge and the wall width, comprises:

when the collinear result of the target simple directed edge and the fourth adjacent edge is that the target simple directed edge and the fourth adjacent edge are not collinear, a fourth intermediate vector of a third directed edge and a fifth directed edge is obtained, when the exclusive or result of a seventh value and an eighth value is true, an opposite vector of the fourth intermediate vector is obtained, an outer offset point corresponding to the end point of the target simple directed edge is determined according to the opposite vector of the fourth intermediate vector and the wall width, and when the exclusive or result of the seventh value and the eighth value is false, an outer offset point corresponding to the end point of the target simple directed edge is determined according to the fourth intermediate vector and the wall width;

10. The method of claim 4, wherein the obtaining the first and second adjacent edges of the target simple directed edge in the first set of target contiguous simple directed edges comprises:

11. The method of claim 7, wherein obtaining third and fourth adjacent edges of the target simple directed edge in the second set of target contiguous simple directed edges comprises:

12. A three-dimensional house type model generating device, characterized in that the device comprises:

the generating unit is used for generating a three-dimensional house type model based on the wall structures corresponding to the simple directed edges;

the third acquisition unit includes:

13. An electronic device, comprising:

one or more processors;

a storage device having one or more programs stored thereon,

the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the three-dimensional house type model generation method of any of claims 1-11.

14. A computer readable medium, characterized in that a computer program is stored thereon, wherein the program, when executed by a processor, implements the three-dimensional house model generation method according to any one of claims 1-11.