CN106898046B - Building three-dimensional model construction method and system based on improved homotopy mapping algorithm - Google Patents
Building three-dimensional model construction method and system based on improved homotopy mapping algorithm Download PDFInfo
- Publication number
- CN106898046B CN106898046B CN201710093928.2A CN201710093928A CN106898046B CN 106898046 B CN106898046 B CN 106898046B CN 201710093928 A CN201710093928 A CN 201710093928A CN 106898046 B CN106898046 B CN 106898046B
- Authority
- CN
- China
- Prior art keywords
- building
- function
- contour
- curve
- control point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000013507 mapping Methods 0.000 title claims abstract description 101
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 39
- 238000010276 construction Methods 0.000 title claims abstract description 30
- 230000008859 change Effects 0.000 claims abstract description 29
- 238000000034 method Methods 0.000 claims abstract description 12
- 230000008569 process Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000004088 simulation Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 6
- 238000005094 computer simulation Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000004566 building material Substances 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/06—Topological mapping of higher dimensional structures onto lower dimensional surfaces
- G06T3/067—Reshaping or unfolding 3D tree structures onto 2D planes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/04—Architectural design, interior design
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention discloses a building three-dimensional model construction method and a building three-dimensional model construction system based on an improved homotopy mapping algorithm, wherein the method comprises the following steps: respectively obtaining a bottom layer plane image, a top layer plane image and a side surface image of the building, and further constructing a bottom layer contour curve function, a top layer contour curve function and a building side surface change curve of the building; standardizing the control point coordinates of the change curve of the side surface of the building, and then carrying out curve fitting to obtain a homotopy mapping function; then, based on an improved homotopy mapping algorithm, obtaining horizontal plane two-dimensional coordinates of control points on each layer of contour curve of the building; according to the number of layers and the layer height of the building, obtaining vertical coordinates of control points on the outline curve of each layer of the building; and sequentially generating contour curves of all the layers according to the coordinate values of the control points on the contour lines of all the layers of the building, and finally obtaining the three-dimensional model of the whole building.
Description
Technical Field
The invention belongs to the field of building model design, and particularly relates to a building three-dimensional model construction method and system based on an improved homotopy mapping algorithm.
Background
The building is an art, is a complex integrated body, is a sculpture of a city, and reflects the history of human civilization and the progress of scientific technology. With the development of times and the diversification of building materials, the shape of modern buildings is no longer a regular cuboid but more and more tends to be changeable, and various shaping methods such as curved surfaces, asymmetry and the like are utilized to show the characteristics of the modern buildings through points, lines, surfaces and bodies.
The existing building three-dimensional model building method adopts a regular shape for simulation, but the simulation of the regular shape on the building cannot meet the modeling simulation of the building with variable shapes, and the reality is lacked.
Disclosure of Invention
In order to solve the disadvantages of the prior art, a first object of the present invention is to provide a building three-dimensional model construction method based on an improved homotopy mapping algorithm.
The invention discloses a building three-dimensional model construction method based on an improved homotopy mapping algorithm, which is completed in a processor or a server and specifically comprises the following steps:
respectively obtaining a bottom layer plane image, a top layer plane image and a side surface image of a building, and further constructing a bottom layer contour curve function f (x, y), a top layer contour curve function g (x, y) and a building side surface change curve of the building;
standardizing the control point coordinates of the change curve of the side surface of the building, and then carrying out curve fitting to obtain a homotopic mapping function k (t);
and then based on an improved homotopy mapping algorithm, obtaining horizontal plane two-dimensional coordinates (x, y) of control points on each layer of contour curve of the building, wherein the horizontal plane two-dimensional coordinates (x, y) satisfy the formula: f (t, x, y) ═ F (x, y) (1-k (t)) + g (x, y) k (t)) + k1A(x,y)+k2R(x,y)；
Wherein A (x, y) is a preset medial axis function; r (x, y) is a preset rotary deflection function; t is a parameter of the homotopy mapping function; k (t) and t both have the value range of [0, 1%]；k1And k is2All coefficients are constant coefficients, and only 0 or 1 is taken;
obtaining a vertical coordinate z of a control point on a contour curve of each floor of the building according to the number of floors and the floor height of the building;
and sequentially generating contour curves of each layer according to the coordinate values (x, y and z) of the control points on the contour lines of each layer of the building, and finally obtaining the three-dimensional model of the whole building.
Further, the process of constructing the bottom layer contour curve function and the top layer contour curve function of the building comprises the following steps:
determining the control point coordinates of the bottom layer outline of the building and the control point coordinates of the top layer outline from the obtained bottom layer plane image and the top layer plane image of the building;
and respectively performing curve fitting according to the control point coordinates of the bottom layer contour of the building and the control point coordinates of the top layer contour to obtain a bottom layer contour curve function and a top layer contour curve function of the building.
Wherein, the number of the point columns of the top layer curve is completely the same as that of the bottom layer outline. The invention utilizes curve fitting, such as: and performing polygon simulation to obtain the contour of the bottom floor of the building and the contour of the top floor of the building, and obtaining a contour curve function which is closer to the actual situation.
Further, the process of obtaining the homotopy mapping function includes:
and carrying out exponential fitting or Fourier fitting or Gaussian fitting or interpolation fitting or polynomial fitting on the control point coordinates of the standardized building side change curve to obtain a homotopy mapping function.
The invention utilizes the homotopic mapping function to map the bottom layer contour curve function and the top layer contour curve function of the building to each layer of the building, thus being more in line with the structural characteristics of the building and leading the built three-dimensional model of the building to have more sense of reality.
Further, the homotopy mapping function k (t) satisfies: k (t) t.
Therefore, the homotopy mapping function k (t) is more standard and uniform, and can be applied to the construction of three-dimensional models of buildings in various shapes.
The invention also provides a building three-dimensional model construction system based on the improved homotopy mapping algorithm.
The invention discloses a building three-dimensional model construction system based on an improved homotopy mapping algorithm, which comprises the following steps:
the contour curve construction module is used for respectively acquiring a bottom plane image, a top plane image and a side image of the building so as to construct a bottom contour curve function f (x, y), a top contour curve function g (x, y) and a building side change curve of the building;
the homotopy mapping function acquisition module is used for standardizing the control point coordinates of the change curve of the side surface of the building and then carrying out curve fitting to obtain a homotopy mapping function k (t);
a control point coordinate calculation module for obtaining horizontal plane two-dimensional coordinates (x, y) of control points on each floor contour curve of the building based on an improved homotopy mapping algorithm, which satisfy the formula:
F(t,x,y)＝f(x,y)(1-k(t))+g(x,y)k(t)+k1A(x,y)+k2R(x,y)；
wherein A (x, y) is a preset medial axis function; r (x, y) is a preset rotary deflection function; t is a parameter of the homotopy mapping function; k (t) and t both have the value range of [0, 1%]；k1And k is2All coefficients are constant coefficients, and only 0 or 1 is taken;
obtaining a vertical coordinate z of a control point on a contour curve of each floor of the building according to the number of floors and the floor height of the building;
and the three-dimensional model acquisition module is used for sequentially generating contour curves of all the layers according to the coordinate values (x, y and z) of the control points on the contour lines of all the layers of the building so as to finally obtain the three-dimensional model of the whole building.
Further, in the contour curve construction module, determining the control point coordinates of the bottom contour and the control point coordinates of the top contour of the building from the obtained bottom plane image and top plane image of the building;
and respectively performing curve fitting according to the control point coordinates of the bottom layer contour of the building and the control point coordinates of the top layer contour to obtain a bottom layer contour curve function and a top layer contour curve function of the building.
Wherein, the number of the point columns of the top layer curve is completely the same as that of the bottom layer outline. The invention utilizes curve fitting, such as: and performing polygon simulation to obtain the contour of the bottom floor of the building and the contour of the top floor of the building, and obtaining a contour curve function which is closer to the actual situation.
Further, in a homotopy mapping function obtaining module, carrying out exponential fitting or Fourier fitting or Gaussian fitting or interpolation fitting or polynomial fitting on the control point coordinates of the standardized building side change curve to obtain a homotopy mapping function.
The invention utilizes the homotopic mapping function to map the bottom layer contour curve function and the top layer contour curve function of the building to each layer of the building, thus being more in line with the structural characteristics of the building and leading the built three-dimensional model of the building to have more sense of reality.
Further, in the homotopy mapping function obtaining module, the homotopy mapping function k (t) satisfies: k (t) t.
Therefore, the homotopy mapping function k (t) is more standard and uniform, and can be applied to the construction of three-dimensional models of buildings in various shapes.
The invention also provides another building three-dimensional model construction system based on the improved homotopy mapping algorithm.
The invention discloses a building three-dimensional model construction system based on an improved homotopy mapping algorithm, which comprises the following steps:
an image acquisition device configured to:
acquiring a bottom layer plane image, a top layer plane image and a side surface image of a building;
a server configured to:
receiving a bottom layer plane image, a top layer plane image and a side surface image of a building, and further constructing a bottom layer contour curve function f (x, y), a top layer contour curve function g (x, y) and a building side surface change curve of the building;
standardizing the control point coordinates of the change curve of the side surface of the building, and then carrying out curve fitting to obtain a homotopic mapping function k (t);
and then based on an improved homotopy mapping algorithm, obtaining horizontal plane two-dimensional coordinates (x, y) of control points on each layer of contour curve of the building, wherein the horizontal plane two-dimensional coordinates (x, y) satisfy the formula: f (t, x, y) ═ F (x, y) (1-k (t)) + g (x, y) k (t)) + k1A(x,y)+k2R(x,y)；
Wherein A (x, y) is a preset medial axis function; r (x, y) is a preset rotary deflection function; t is a parameter of the homotopy mapping function; k (t) and t both have the value range of [0, 1%]；k1And k is2All coefficients are constant coefficients, and only 0 or 1 is taken;
obtaining a vertical coordinate z of a control point on a contour curve of each floor of the building according to the number of floors and the floor height of the building;
and sequentially generating contour curves of each layer according to the coordinate values (x, y and z) of the control points on the contour lines of each layer of the building, and finally obtaining the three-dimensional model of the whole building.
Further, the server is further configured to:
determining the control point coordinates of the bottom layer outline of the building and the control point coordinates of the top layer outline from the obtained bottom layer plane image and the top layer plane image of the building;
respectively performing curve fitting according to the control point coordinates of the bottom layer contour of the building and the control point coordinates of the top layer contour to obtain a bottom layer contour curve function and a top layer contour curve function of the building;
or the server is further configured to:
and carrying out exponential fitting or Fourier fitting or Gaussian fitting or interpolation fitting or polynomial fitting on the control point coordinates of the standardized building side change curve to obtain a homotopy mapping function.
The invention has the beneficial effects that:
(1) the invention utilizes the homotopy mapping function, the bottom layer contour curve function, the top layer contour curve function, the middle axis function and the rotation function of the building to draw the contour curves of all layers of the building, thus being more in line with the structural characteristics of the building, not only accelerating the speed of simulation modeling, but also improving the sense of reality of a three-dimensional simulation scene.
(2) The building three-dimensional model construction method based on the improved homotopy mapping algorithm is suitable for the design of various single high-rise buildings.
Drawings
FIG. 1 is a flow chart of a building three-dimensional model construction method based on an improved homotopy mapping algorithm of the invention;
FIG. 2(a) is a schematic top-level contour diagram of a building according to an embodiment of the present invention;
FIG. 2(b) is a schematic bottom contour view of a building according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of the present invention for solving a homotopic mapping function from a given curve profile;
FIG. 4 is a schematic diagram of the determination of the center point of the contour in the present invention;
FIG. 5 is a schematic diagram of the acquisition of a rotational offset function in the present invention;
FIG. 6 is a structural diagram of a building three-dimensional model building system based on an improved homotopy mapping algorithm.
Detailed Description
The invention is further illustrated by the following examples in conjunction with the accompanying drawings:
according to the characteristics of the existing building and the characteristics of homotopy mapping, the following four factors are found to affect the characteristics of the three-dimensional model of the building: s (shape), A (Aixs medial axis), R (Rotate rotation), M (mapping function).
Wherein, the outline shape is: comprises a bottom layer outline shape and a top layer outline shape;
central axis: the central axis of the building can be properly translated and the like;
rotating: the middle outline of the building can rotate around the central axis to a certain extent;
homotopy mapping function: and controlling the profile change trend of the middle part of the building.
Therefore, considering the influence of four factors on the building, the homotopy mapping equation is set as shown in formula (1)
F(t,x,y)＝f(x,y)(1-k(t))+g(x,y)k(t)+k1A(x,y)+k2R(x,y) (1)
Wherein f (x, y) is a bottom layer contour curve function, g (x, y) is a top layer contour curve function, A (x, y) is a central axis function, R (x, y) is a rotation function, k (t) is a homotopy mapping function, x and y are coordinates of the bottom surface of the building on an xy coordinate plane, and the z coordinate direction represents the height of the building. t is a parameter of the homotopy mapping function and has a value range of [0, 1%]。k1And k is2For coefficients, only 0 or 1 is taken. Decomposed into two-dimensional x, y coordinatesThen its equation is shown in formula (2)
FIG. 1 is a flow chart of a building three-dimensional model construction method based on an improved homotopy mapping algorithm.
As shown in fig. 1, the method for building a three-dimensional building model based on an improved homotopy mapping algorithm of the present invention is implemented in a processor or a server, and specifically includes:
s101: and respectively obtaining a bottom layer plane image, a top layer plane image and a side surface image of the building, and further constructing a bottom layer contour curve function f (x, y), a top layer contour curve function g (x, y) and a building side surface change curve of the building.
The process of constructing the bottom layer contour curve function and the top layer contour curve function of the building comprises the following steps:
from the acquired floor plan image of the building, as shown in fig. 2 (a); top level planar image, as shown in fig. 2 (b); further determining the coordinates of the control points of the bottom layer contour and the top layer contour of the building;
and respectively performing curve fitting according to the control point coordinates of the bottom layer contour of the building and the control point coordinates of the top layer contour to obtain a bottom layer contour curve function and a top layer contour curve function of the building.
Wherein, the number of the point columns of the top layer curve is completely the same as that of the bottom layer outline. The invention utilizes curve fitting, such as: and performing polygon simulation to obtain the contour of the bottom floor of the building and the contour of the top floor of the building, and obtaining a contour curve function which is closer to the actual situation.
S102: standardizing the control point coordinates of the change curve of the side surface of the building, and then carrying out curve fitting to obtain a homotopic mapping function k (t). As shown in fig. 3.
Specifically, the process of obtaining the homotopy mapping function includes:
and carrying out exponential fitting or Fourier fitting or Gaussian fitting or interpolation fitting or polynomial fitting on the control point coordinates of the standardized building side change curve to obtain a homotopy mapping function.
The invention utilizes the homotopic mapping function to map the bottom layer contour curve function and the top layer contour curve function of the building to each layer of the building, thus being more in line with the structural characteristics of the building and leading the built three-dimensional model of the building to have more sense of reality.
Preferably, the homotopy mapping function k (t) satisfies: k (t) t.
Therefore, the homotopy mapping function k (t) is more standard and uniform, and can be applied to the construction of three-dimensional models of buildings in various shapes.
S103: and then based on an improved homotopy mapping algorithm, obtaining horizontal plane two-dimensional coordinates (x, y) of control points on each layer of contour curve of the building, wherein the horizontal plane two-dimensional coordinates (x, y) satisfy the formula: f (t, x, y) ═ F (x, y) (1-k (t)) + g (x, y) k (t)) + k1A(x,y)+k2R(x,y)；
Wherein A (x, y) is a preset medial axis function; r (x, y) is a preset rotary deflection function; t is a parameter of the homotopy mapping function; k (t) and t both have the value range of [0, 1%]；k1And k is2All are constant coefficients, and only take 0 or 1.
A (x, y) and R (x, y) are both known functions. Wherein the axis function a (x, y) is:
wherein A (x), A (y) are obtained the amount of translation of each point for each layer. As shown in fig. 4, (x) of the center point of each floor of the buildingi,yi) Coordinates of formula (3) wherein tiI/n, i being the ith floor, n being the total number of floors of the entire building, a function z in the x directionx(ti) Function z with y-directiony(ti) May be the same or different. Center point (x)i,yi) Resulting in control points over the entire contourThe displacement of the center point is used for moving, so that the position quantity of each point is shown as the formula (4)
In general, k is2Is 0:
assuming that the rotation angle is θ and the counterclockwise rotation is positive, the rotation angle of each floor is α ═ θ/n, n is the total number of floors of the whole building, and the rotation offset function R (x, y) is as shown in equation (7).
As shown in fig. 5, the coordinates of the previous layer are (x, y), and the coordinate of the center point is (x)c,yc). Then (x ', y') can be found as equation (6) according to equation (4) based on knowledge of the two-dimensional transformation, and the offset function is shown as equation (7).
S104: obtaining a vertical coordinate z of a control point on a contour curve of each floor of the building according to the number of floors and the floor height of the building;
obtaining the z-coordinate value of the ith layer curve according to the layer height hi＝h*i。
S105: and sequentially generating contour curves of each layer according to the coordinate values (x, y and z) of the control points on the contour lines of each layer of the building, and finally obtaining the three-dimensional model of the whole building.
The invention utilizes the algorithm of improving homotopy mapping to carry out three-dimensional simulation modeling on the existing buildings, can realize the simulation of irregular buildings, and solves the problem that the existing three-dimensional model construction method can not effectively simulate the buildings.
FIG. 6 is a structural diagram of a building three-dimensional model building system based on an improved homotopy mapping algorithm.
As shown in fig. 6, the building three-dimensional model building system based on the improved homotopy mapping algorithm of the present invention includes:
the contour curve construction module is used for respectively acquiring a bottom plane image, a top plane image and a side image of the building so as to construct a bottom contour curve function f (x, y), a top contour curve function g (x, y) and a building side change curve of the building;
the homotopy mapping function acquisition module is used for standardizing the control point coordinates of the change curve of the side surface of the building and then carrying out curve fitting to obtain a homotopy mapping function k (t);
a control point coordinate calculation module for obtaining horizontal plane two-dimensional coordinates (x, y) of control points on each floor contour curve of the building based on an improved homotopy mapping algorithm, which satisfy the formula:
F(t,x,y)＝f(x,y)(1-k(t))+g(x,y)k(t)+k1A(x,y)+k2R(x,y)；
wherein A (x, y) is a preset medial axis function; r (x, y) is a preset rotary deflection function; t is a parameter of the homotopy mapping function; k (t) and t both have the value range of [0, 1%]；k1And k is2All coefficients are constant coefficients, and only 0 or 1 is taken;
obtaining a vertical coordinate z of a control point on a contour curve of each floor of the building according to the number of floors and the floor height of the building;
and the three-dimensional model acquisition module is used for sequentially generating contour curves of all the layers according to the coordinate values (x, y and z) of the control points on the contour lines of all the layers of the building so as to finally obtain the three-dimensional model of the whole building.
In the contour curve construction module, determining the control point coordinates of the bottom contour and the control point coordinates of the top contour of the building from the acquired bottom plane image and top plane image of the building;
and respectively performing curve fitting according to the control point coordinates of the bottom layer contour of the building and the control point coordinates of the top layer contour to obtain a bottom layer contour curve function and a top layer contour curve function of the building.
Wherein, the number of the point columns of the top layer curve is completely the same as that of the bottom layer outline. The invention utilizes curve fitting, such as: and performing polygon simulation to obtain the contour of the bottom floor of the building and the contour of the top floor of the building, and obtaining a contour curve function which is closer to the actual situation.
Specifically, in the homotopy mapping function obtaining module, the coordinates of the control points of the standardized building side change curve are subjected to exponential fitting, fourier fitting, gaussian fitting, interpolation fitting or polynomial fitting to obtain the homotopy mapping function.
The invention utilizes the homotopic mapping function to map the bottom layer contour curve function and the top layer contour curve function of the building to each layer of the building, thus being more in line with the structural characteristics of the building and leading the built three-dimensional model of the building to have more sense of reality.
Specifically, in the homotopy mapping function obtaining module, the homotopy mapping function k (t) satisfies: k (t) t.
Therefore, the homotopy mapping function k (t) is more standard and uniform, and can be applied to the construction of three-dimensional models of buildings in various shapes.
The invention also provides a building three-dimensional model building system based on the improved homotopy mapping algorithm, which comprises the following steps:
an image acquisition device configured to:
acquiring a bottom layer plane image, a top layer plane image and a side surface image of a building;
a server configured to:
receiving a bottom layer plane image, a top layer plane image and a side surface image of a building, and further constructing a bottom layer contour curve function f (x, y), a top layer contour curve function g (x, y) and a building side surface change curve of the building;
standardizing the control point coordinates of the change curve of the side surface of the building, and then carrying out curve fitting to obtain a homotopic mapping function k (t);
and then based on an improved homotopy mapping algorithm, obtaining horizontal plane two-dimensional coordinates (x, y) of control points on each layer of contour curve of the building, wherein the horizontal plane two-dimensional coordinates (x, y) satisfy the formula: f (t, x, y) ═ F (x, y) (1-k (t)) + g (x, y) k (t)) + k1A(x,y)+k2R(x,y)；
Wherein A (x, y) is a preset medial axis function; r (x, y) is a preset rotary deflection function; t is a parameter of the homotopy mapping function; k (t) and t both have the value range of [0, 1%]；k1And k is2All coefficients are constant coefficients, and only 0 or 1 is taken;
obtaining a vertical coordinate z of a control point on a contour curve of each floor of the building according to the number of floors and the floor height of the building;
and sequentially generating contour curves of each layer according to the coordinate values (x, y and z) of the control points on the contour lines of each layer of the building, and finally obtaining the three-dimensional model of the whole building.
Further, the server is further configured to:
determining the control point coordinates of the bottom layer outline of the building and the control point coordinates of the top layer outline from the obtained bottom layer plane image and the top layer plane image of the building;
respectively performing curve fitting according to the control point coordinates of the bottom layer contour of the building and the control point coordinates of the top layer contour to obtain a bottom layer contour curve function and a top layer contour curve function of the building;
or the server is further configured to:
and carrying out exponential fitting or Fourier fitting or Gaussian fitting or interpolation fitting or polynomial fitting on the control point coordinates of the standardized building side change curve to obtain a homotopy mapping function.
The invention utilizes the algorithm of improving homotopy mapping to carry out three-dimensional simulation modeling on the existing buildings, can realize the simulation of irregular buildings, and solves the problem that the existing three-dimensional model construction method can not effectively simulate the buildings.
Although the embodiments of the present invention have been described with reference to the accompanying drawings, it is not intended to limit the scope of the present invention, and it should be understood by those skilled in the art that various modifications and variations can be made without inventive efforts by those skilled in the art based on the technical solution of the present invention.
Claims (10)
1. A building three-dimensional model construction method based on an improved homotopy mapping algorithm is characterized in that the method is completed in a processor or a server, and specifically comprises the following steps:
respectively obtaining a bottom layer plane image, a top layer plane image and a side surface image of a building, and further constructing a bottom layer contour curve function f (x, y), a top layer contour curve function g (x, y) and a building side surface change curve of the building;
standardizing the control point coordinates of the change curve of the side surface of the building, and then carrying out curve fitting to obtain a homotopic mapping function k (t);
and then based on an improved homotopy mapping algorithm, obtaining horizontal plane two-dimensional coordinates (x, y) of control points on each layer of contour curve of the building, wherein the horizontal plane two-dimensional coordinates (x, y) satisfy the formula: f (t, x, y) ═ F (x, y) (1-k (t)) + g (x, y) k (t)) + k1A(x,y)+k2R(x,y)；
Wherein A (x, y) is a preset medial axis function; r (x, y) is a preset rotary deflection function; t is a parameter of the homotopy mapping function; wherein t isiI/n, i is the ith floor, n is the total floor number of the whole building, k (t) and t are both in the value range of 0,1]；k1And k is2All coefficients are constant coefficients, and only 0 or 1 is taken;
obtaining a vertical coordinate z of a control point on a contour curve of each floor of the building according to the number of floors and the floor height of the building;
and sequentially generating contour curves of each layer according to the coordinate values (x, y and z) of the control points on the contour lines of each layer of the building, and finally obtaining the three-dimensional model of the whole building.
2. The building three-dimensional model building method based on the improved homotopy mapping algorithm as claimed in claim 1, wherein the process of building the bottom layer contour curve function and the top layer contour curve function of the building comprises:
determining the control point coordinates of the bottom layer outline of the building and the control point coordinates of the top layer outline from the obtained bottom layer plane image and the top layer plane image of the building;
and respectively performing curve fitting according to the control point coordinates of the bottom layer contour of the building and the control point coordinates of the top layer contour to obtain a bottom layer contour curve function and a top layer contour curve function of the building.
3. The building three-dimensional model construction method based on the improved homotopy mapping algorithm as claimed in claim 1, wherein the process of obtaining the homotopy mapping function comprises:
and carrying out exponential fitting or Fourier fitting or Gaussian fitting or interpolation fitting or polynomial fitting on the control point coordinates of the standardized building side change curve to obtain a homotopy mapping function.
4. The building three-dimensional model construction method based on the improved homotopy mapping algorithm as claimed in claim 1, wherein homotopy mapping function k (t) satisfies: k (t) t.
5. A building three-dimensional model building system based on an improved homotopy mapping algorithm is characterized by comprising the following steps:
the contour curve construction module is used for respectively acquiring a bottom plane image, a top plane image and a side image of the building so as to construct a bottom contour curve function f (x, y), a top contour curve function g (x, y) and a building side change curve of the building;
the homotopy mapping function acquisition module is used for standardizing the control point coordinates of the change curve of the side surface of the building and then carrying out curve fitting to obtain a homotopy mapping function k (t);
a control point coordinate calculation module for obtaining horizontal plane two-dimensional coordinates (x, y) of control points on each floor contour curve of the building based on an improved homotopy mapping algorithm, which satisfy the formula:
F(t,x,y)＝f(x,y)(1-k(t))+g(x,y)k(t)+k1A(x,y)+k2R(x,y)；
wherein A (x, y) is a preset medial axis function; r (x, y) is a preset rotary deflection function; t is a parameter of the homotopy mapping function; wherein t isiI/n, i is the ith floor, n is the total floor number of the whole building, k (t) and t are both in the value range of 0,1]；k1And k is2All coefficients are constant coefficients, and only 0 or 1 is taken;
obtaining a vertical coordinate z of a control point on a contour curve of each floor of the building according to the number of floors and the floor height of the building;
and the three-dimensional model acquisition module is used for sequentially generating contour curves of all the layers according to the coordinate values (x, y and z) of the control points on the contour lines of all the layers of the building so as to finally obtain the three-dimensional model of the whole building.
6. The building three-dimensional model building system based on the improved homotopy mapping algorithm as claimed in claim 5, wherein in the contour curve building module, the control point coordinates of the bottom contour and the control point coordinates of the top contour of the building are determined from the obtained bottom plane image and top plane image of the building;
and respectively performing curve fitting according to the control point coordinates of the bottom layer contour of the building and the control point coordinates of the top layer contour to obtain a bottom layer contour curve function and a top layer contour curve function of the building.
7. The building three-dimensional model construction system based on the improved homotopy mapping algorithm as claimed in claim 5, wherein in the homotopy mapping function obtaining module, the coordinates of the control points of the standardized building side variation curve are subjected to exponential fitting, Fourier fitting, Gaussian fitting, interpolation fitting or polynomial fitting to obtain the homotopy mapping function.
8. The building three-dimensional model construction system based on the improved homotopy mapping algorithm as claimed in claim 5, wherein in the homotopy mapping function obtaining module, the homotopy mapping function k (t) satisfies the following condition: k (t) t.
9. A building three-dimensional model building system based on an improved homotopy mapping algorithm is characterized by comprising the following steps:
an image acquisition device configured to:
acquiring a bottom layer plane image, a top layer plane image and a side surface image of a building;
a server configured to:
receiving a bottom layer plane image, a top layer plane image and a side surface image of a building, and further constructing a bottom layer contour curve function f (x, y), a top layer contour curve function g (x, y) and a building side surface change curve of the building;
standardizing the control point coordinates of the change curve of the side surface of the building, and then carrying out curve fitting to obtain a homotopic mapping function k (t);
and then based on an improved homotopy mapping algorithm, obtaining horizontal plane two-dimensional coordinates (x, y) of control points on each layer of contour curve of the building, wherein the horizontal plane two-dimensional coordinates (x, y) satisfy the formula: f (t, x, y) ═ F (x, y) (1-k (t)) + g (x, y) k (t)) + k1A(x,y)+k2R(x,y)；
Wherein A (x, y) is a preset medial axis function; r (x, y) is a preset rotary deflection function; t is a parameter of the homotopy mapping function; wherein t isiI/n, i is the ith floor, n is the total floor number of the whole building, k (t) and t are both in the value range of 0,1]；k1And k is2All coefficients are constant coefficients, and only 0 or 1 is taken;
obtaining a vertical coordinate z of a control point on a contour curve of each floor of the building according to the number of floors and the floor height of the building;
and sequentially generating contour curves of each layer according to the coordinate values (x, y and z) of the control points on the contour lines of each layer of the building, and finally obtaining the three-dimensional model of the whole building.
10. The system of claim 9, wherein the server is further configured to:
determining the control point coordinates of the bottom layer outline of the building and the control point coordinates of the top layer outline from the obtained bottom layer plane image and the top layer plane image of the building;
respectively performing curve fitting according to the control point coordinates of the bottom layer contour of the building and the control point coordinates of the top layer contour to obtain a bottom layer contour curve function and a top layer contour curve function of the building;
or the server is further configured to:
and carrying out exponential fitting or Fourier fitting or Gaussian fitting or interpolation fitting or polynomial fitting on the control point coordinates of the standardized building side change curve to obtain a homotopy mapping function.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710093928.2A CN106898046B (en) | 2017-02-21 | 2017-02-21 | Building three-dimensional model construction method and system based on improved homotopy mapping algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710093928.2A CN106898046B (en) | 2017-02-21 | 2017-02-21 | Building three-dimensional model construction method and system based on improved homotopy mapping algorithm |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106898046A CN106898046A (en) | 2017-06-27 |
| CN106898046B true CN106898046B (en) | 2020-03-27 |
Family
ID=59184816
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710093928.2A Active CN106898046B (en) | 2017-02-21 | 2017-02-21 | Building three-dimensional model construction method and system based on improved homotopy mapping algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106898046B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117308821B (en) * | 2023-11-28 | 2024-02-06 | 江苏华辉建筑装饰工程有限公司 | Building decoration modeling precision inspection method and system based on scanner |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105653825A (en) * | 2016-02-16 | 2016-06-08 | 山东师范大学 | Building design component generation system and method based on Groningen model |
| US9396583B2 (en) * | 2011-07-22 | 2016-07-19 | Thales | Method of modelling buildings on the basis of a georeferenced image |
| CN106372293A (en) * | 2016-08-29 | 2017-02-01 | 广州地铁设计研究院有限公司 | Three-dimensional reference line-based BIM creation method for building |
-
2017
- 2017-02-21 CN CN201710093928.2A patent/CN106898046B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9396583B2 (en) * | 2011-07-22 | 2016-07-19 | Thales | Method of modelling buildings on the basis of a georeferenced image |
| CN105653825A (en) * | 2016-02-16 | 2016-06-08 | 山东师范大学 | Building design component generation system and method based on Groningen model |
| CN106372293A (en) * | 2016-08-29 | 2017-02-01 | 广州地铁设计研究院有限公司 | Three-dimensional reference line-based BIM creation method for building |
Non-Patent Citations (1)
| Title |
|---|
| 一种基于点云数据的建筑物BIM模型重建方法;邓林健;《地矿测绘》;20161231;第4卷(第32期);第14-16页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106898046A (en) | 2017-06-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106846461B (en) | A kind of human body three-dimensional scan method | |
| CN104794758B (en) | A kind of method of cutting out of 3-D view | |
| CN112884902B (en) | Point cloud registration-oriented target ball position optimization method | |
| CN104898556B (en) | Determined to be processed the point vector envelope method of spiral camber profile by forming tool | |
| CN107633123A (en) | A kind of method accelerated for smoothed particle method simulation bleeding and processing | |
| CN111243090A (en) | Method and system for calculating earth volume | |
| CN104463969B (en) | A kind of method for building up of the model of geographical photo to aviation tilt | |
| CN104898557B (en) | The point vector envelope method of tool profile is determined in spiral camber forming | |
| CN108682043A (en) | A kind of complex-curved measure planning method based on parameter mapping | |
| CN106054149B (en) | A kind of radar maneuvering target Three-dimensional Track analogy method | |
| CN103810313B (en) | A kind of STL model is to the conversion method of space parted pattern | |
| CN113012259B (en) | Method for filling concave polygon based on triangulation algorithm | |
| CN106898046B (en) | Building three-dimensional model construction method and system based on improved homotopy mapping algorithm | |
| CN109816792A (en) | Localization method and device in a kind of three-dimensional scenic | |
| CN108389263B (en) | IGES surface grid fast generation method for solving calculation of boundary element method | |
| CN110796735B (en) | Grid division method for NURBS curved surface finite element plate shell and computer realization system | |
| CN103315770A (en) | Target parameter processing method and system based on three-dimensional ultrasonic image | |
| CN117313589B (en) | Method for constructing, evaluating and simulating seepage of three-dimensional coarse discrete fracture network | |
| CN106960469B (en) | A kind of smooth free-form deformation of Fast Segmentation triangle | |
| JP4592758B2 (en) | Method for creating a technical drawing from a three-dimensional model having at least two colliding three-dimensional bodies | |
| CN106909730B (en) | Building three-dimensional model simulation method and system based on homotopy mapping algorithm | |
| CN110579180B (en) | Light vision and conoscopic polarization group sum-based reflective curved surface part measurement method | |
| CN116188734A (en) | AR-based house graphic mapping method | |
| CN107545596B (en) | Method for extracting optimal cutting plane of point cloud model | |
| CN109726442A (en) | A kind of three-dimensional entity model reconstructing method based on ACIS platform |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |