CN109284520B - DWG (discrete wavelet transform) architectural drawing outer wall rapid extraction method - Google Patents

DWG (discrete wavelet transform) architectural drawing outer wall rapid extraction method Download PDF

Info

Publication number
CN109284520B
CN109284520B CN201810752161.4A CN201810752161A CN109284520B CN 109284520 B CN109284520 B CN 109284520B CN 201810752161 A CN201810752161 A CN 201810752161A CN 109284520 B CN109284520 B CN 109284520B
Authority
CN
China
Prior art keywords
line segment
starting point
rays
calculating
layer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810752161.4A
Other languages
Chinese (zh)
Other versions
CN109284520A (en
Inventor
王宏杰
黄运保
李海艳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong University of Technology
Original Assignee
Guangdong University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong University of Technology filed Critical Guangdong University of Technology
Priority to CN201810752161.4A priority Critical patent/CN109284520B/en
Publication of CN109284520A publication Critical patent/CN109284520A/en
Application granted granted Critical
Publication of CN109284520B publication Critical patent/CN109284520B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Architecture (AREA)
  • Mathematical Analysis (AREA)
  • Structural Engineering (AREA)
  • Pure & Applied Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Civil Engineering (AREA)
  • Image Generation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention provides a DWG (discrete wavelet transform) architectural drawing outer wall rapid extraction method, which comprises the following steps of: defining a layer pointer to obtain the ID of a pixel on a layer, and identifying a line segment in the layer; the obtained line segments are coordinated, and the center coordinates of the rectangular bounding box of the floor plane are calculated according to all the line segment coordinates; generating a cluster of rays with included angles as low deviation sequences by taking the center of the rectangular bounding box as a starting point, and calculating the intersection points of the line segments and the rays; calculating the distance between the intersection point and the ray starting point, wherein the obtained farthest distance is the outer side wall; judging whether the obtained outer side wall is closed or not, if so, obtaining the outer side wall; if not, regenerating the ray. According to the DWG building drawing outer wall rapid extraction method provided by the invention, the mass center is used as a starting point, a series of rays are generated by using a low deviation sequence, the outer wall of the building is identified by calculating the distance between the starting point and the intersection point of the rays and the line segment, the whole identification process is rapid and accurate, the intelligent degree is high, and the working efficiency is greatly improved.

Description

DWG (discrete wavelet transform) architectural drawing outer wall rapid extraction method
Technical Field
The invention is applied to a Qcell visualization operation and maintenance system, and particularly relates to a DWG building drawing outer wall rapid extraction method.
Background
At present, the Qcell layout design in a telecom design institute mainly adopts AutoCAD software, two-dimensional design modeling is carried out on a building design drawing, a model file in a two-dimensional DWG format is output, a multi-line command is used for drawing a boundary on the existing boundary point to obtain a polygon based on the model file in the DWG format, then the polygon of an outer wall is obtained according to the obtained polygon, finally definition is added to the outer wall, and extraction of the boundary of the outer wall is completed.
Disclosure of Invention
The invention provides a DWG building drawing outer wall rapid extraction method, aiming at overcoming the technical defects that the existing building drawing outer wall extraction technology depends on manual interaction, the efficiency is low and the obtained boundary is inaccurate.
In order to solve the technical problems, the technical scheme of the invention is as follows:
a DWG building drawing outer wall rapid extraction method comprises the following steps:
s1: defining a layer pointer to obtain the ID of a pixel on a layer, and identifying a line segment in the layer;
s2: the obtained line segments are coordinated, and the center coordinates of the rectangular bounding box of the floor plane are calculated according to all the line segment coordinates;
s3: generating a cluster of rays with included angles as low deviation sequences by taking the center of the rectangular bounding box as a starting point, and calculating the intersection points of the line segments and the rays;
s4: calculating the distance between the intersection point and the ray starting point, wherein the obtained farthest distance is the outer side wall;
s5: judging whether the obtained outer side wall is closed or not, and if so, obtaining the outer side wall; if not, executing step S3.
In step S2, the obtained line segment is coordinated, that is, the starting point of the line segment is represented as (x 1i, y1 i), and the ending point of the line segment is represented as (x 2i, y2 i), so that the central coordinate (x, y) of the rectangular bounding box of the floor plan is calculated as:
x＝(∑(x1i+x2i)/2)/n；
y＝(∑(y1i+y2i)/2)/n；
wherein n represents that the obtained line segments have n pieces.
The low deviation sequence method in step S3 specifically includes:
for distributions in the interval 0,2 π]Low deviation sequence D therebetweenmThe generation formula of (c) is:
Figure BDA0001725823080000021
wherein, X = { xi |0 ≦ xi ≦ 2 π,1 ≦ i ≦ m }; j is a unit of*Is at an interval [0, t ]]T is more than or equal to 0 and less than or equal to 2 pi; b (J; X) is the number of points in the set of X that fall within a particular interval J, | J | is the interval length of the interval J.
In step S3, the method for calculating the coordinates of the intersection of each line segment and the ray specifically includes:
the straight line where the line segment is obtained from the line segment on the layer can be represented as:
y＝(y2i-y1i)/(x2i-x1i)*x；
the ray equation can be expressed as:
y＝tanα*x；
wherein, alpha is the included angle between the ray and the x axis of the coordinate, and the intersection point (x 0, y 0) can be obtained by combining two equations.
In step S4, calculating a distance dis between the intersection point and the ray starting point by the following formula:
dis＝((x0-x)2+(y0-y)2)1/2。
in the scheme, the centroid is selected as the starting point of the ray, a series of rays are generated by using the low deviation sequence, and finally the outer wall of the floor is identified by using the intersection of the ray and the line segment, so that the whole identification process is quick and accurate, the intelligent degree is high, and the working efficiency is greatly improved.
Compared with the prior art, the technical scheme of the invention has the beneficial effects that:
according to the DWG building drawing outer wall rapid extraction method provided by the invention, the mass center is used as a starting point, a series of rays are generated by using a low deviation sequence, the outer wall of the building is identified by calculating the distance between the starting point and the intersection point of the rays and the line segment, the whole identification process is rapid and accurate, the intelligent degree is high, and the working efficiency is greatly improved.
Drawings
FIG. 1 is a flow chart of a DWG building drawing outer wall rapid extraction method.
FIG. 2 is a schematic diagram of the extraction process.
Detailed Description
The drawings are for illustrative purposes only and are not to be construed as limiting the patent;
for the purpose of better illustrating the embodiments, certain features of the drawings may be omitted, enlarged or reduced, and do not represent the size of an actual product;
it will be understood by those skilled in the art that certain well-known structures in the drawings and descriptions thereof may be omitted.
The technical solution of the present invention is further described below with reference to the accompanying drawings and examples.
As shown in fig. 1 and 2, a method for rapidly extracting an outer wall of a DWG architectural drawing comprises the following steps:
s1: defining a layer pointer to obtain the ID of a pixel on a layer, and identifying a line segment in the layer;
s2: the obtained line segments are coordinated, and the center coordinates of the rectangular bounding box of the floor plane are calculated according to all the line segment coordinates;
s3: generating a cluster of rays with included angles as low deviation sequences by taking the center of the rectangular bounding box as a starting point, and calculating the intersection point of each line segment and the rays;
s4: calculating the distance between the intersection point and the ray starting point, wherein the obtained farthest distance is the outer side wall;
s5: judging whether the obtained outer side wall is closed or not, if so, obtaining the outer side wall; if not, executing step S3.
More specifically, in step S2, the obtained line segment is coordinated, that is, the starting point of the line segment is represented as (x 1i, y1 i), and the ending point of the line segment is represented as (x 2i, y2 i), so that the central coordinate (x, y) of the rectangular bounding box of the floor plan is calculated as:
x＝(∑(x1i+x2i)/2)/n；
y＝(∑(y1i+y2i)/2)/n；
wherein n represents that the obtained line segments have n pieces.
More specifically, the low deviation sequence method in step S3 specifically includes:
for distributions in the interval 0,2 π]Low deviation sequence D betweenmThe generation formula of (c) is:
Figure BDA0001725823080000031
wherein, X = { xi |0 ≦ xi ≦ 2 π,1 ≦ i ≦ m }; j is a unit of*Is at an interval of [0, t ]]T is more than or equal to 0 and less than or equal to 2 pi; b (J; X) is the number of points in the set of X that fall within a particular interval J, | J | is the interval length of the interval J.
More specifically, in step S3, the method for calculating the coordinates of the intersection of each line segment and the ray specifically includes: the straight line where the line segment is obtained from the line segment on the layer can be represented as:
y＝(y2i-y1i)/(x2i-x1i)*x；
the ray equation can be expressed as:
y＝tanα*x；
wherein, alpha is the included angle between the ray and the x axis of the coordinate, and the intersection point (x 0, y 0) can be obtained by combining two equations.
More specifically, in step S4, the distance dis between the intersection point and the ray starting point is calculated according to the following formula:
dis＝((x0-x)2+(y0-y)2)1/2。
in one embodiment, the low-bias sequence is a sequence whose subsequences { x1, x 2.,. XN } are low-bias for all values of N, and generally, the low-bias is that the number of points existing in any subset B is proportional to the scale of B, which is used to measure the degree of uniform distribution of a sequence of numbers.
In the specific implementation process, the centroid is selected as the starting point of the rays, a series of rays are generated by using the low deviation sequence, and finally the outer side wall of the floor is identified by using the intersection of the rays and the line segments, so that the whole identification process is rapid and accurate, the intelligent degree is high, and the working efficiency is greatly improved.
It should be understood that the above-described embodiments of the present invention are merely examples for clearly illustrating the present invention, and are not intended to limit the embodiments of the present invention. Other variations and modifications will be apparent to persons skilled in the art in light of the above description. And are neither required nor exhaustive of all embodiments. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the claims of the present invention.

Claims (1)

1. A DWG architectural drawing outer wall rapid extraction method is characterized by comprising the following steps:
s1: defining a layer pointer to obtain the ID of a pixel on a layer, and identifying a line segment in the layer;
s2: and (3) the obtained line segment is coordinated, namely the starting point of the line segment is represented as (x 1i, y1 i), the end point of the line segment is represented as (x 2i, y2 i), and the central coordinate (x, y) of the rectangular bounding box of the floor plane is calculated according to the following formula:
x＝(∑(x1i+x2i)/2)/n；
y＝(∑(y1i+y2i)/2)/n；
wherein n represents that the obtained line segments have n pieces;
calculating the center coordinates of the rectangular bounding box of the floor plane according to all the line segment coordinates;
s3: generating a cluster of rays with included angles as low deviation sequences by taking the center of the rectangular bounding box as a starting point, and calculating the intersection point of each line segment and the rays; the low deviation sequence method specifically comprises the following steps:
for distribution in the interval 0,2 pi]Low deviation sequence D therebetweenmThe generation formula of (c) is:
Figure FDA0003854739480000011
wherein X = { xi |0 is not less than xi ≦ 2 pi, and 1 is not less than i and not more than m }; j is a unit of*Is at an interval [0, t ]]T is more than or equal to 0 and less than or equal to 2 pi; b (J; X) is the number of points in the set X falling into a specific interval J, | J | is the interval length of the interval J;
the method for calculating the coordinates of the intersection points of the line segments and the rays specifically comprises the following steps:
the straight line where the line segment is obtained from the line segment on the layer can be represented as:
y＝(y2i-y1i)/(x2i-x1i)*x；
the ray equation can be expressed as:
y＝tanα*x；
wherein, alpha is the included angle between the ray and the x axis of the coordinate, and the intersection point (x 0, y 0) can be obtained by combining two equations;
s4: calculating the distance between the intersection point and the ray starting point, wherein the obtained farthest distance is the outer side wall; the distance dis between the intersection point and the ray starting point is calculated by the following formula:
dis＝((x0-x)2+(y0-y)2)1/2；
s5: judging whether the obtained outer side wall is closed or not, if so, obtaining the outer side wall; if not, step S3 is executed.
CN201810752161.4A 2018-07-10 2018-07-10 DWG (discrete wavelet transform) architectural drawing outer wall rapid extraction method Active CN109284520B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810752161.4A CN109284520B (en) 2018-07-10 2018-07-10 DWG (discrete wavelet transform) architectural drawing outer wall rapid extraction method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810752161.4A CN109284520B (en) 2018-07-10 2018-07-10 DWG (discrete wavelet transform) architectural drawing outer wall rapid extraction method

Publications (2)

Publication Number Publication Date
CN109284520A CN109284520A (en) 2019-01-29
CN109284520B true CN109284520B (en) 2022-11-01

Family

ID=65185580

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810752161.4A Active CN109284520B (en) 2018-07-10 2018-07-10 DWG (discrete wavelet transform) architectural drawing outer wall rapid extraction method

Country Status (1)

Country Link
CN (1) CN109284520B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109960850B (en) * 2019-02-20 2022-07-08 江苏艾佳家居用品有限公司 Method and system for calculating indoor panoramic image acquisition points and roof lamp layout
CN110334390B (en) * 2019-05-22 2020-07-24 郑州轻工业学院 Method and device for identifying outer wall in computer-aided design (CAD), storage medium and processor
CN113375601B (en) * 2020-02-25 2023-03-14 广东博智林机器人有限公司 Wall body yin-yang angle measuring method, device, equipment and storage medium

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1429572A1 (en) * 2002-12-11 2004-06-16 Nec Corporation Reception determination method and system of ray, and radio wave propagation characteristic estimation method using them
JP2007115238A (en) * 2005-09-20 2007-05-10 Fukui Computer Kk Device, method, program for processing two-dimensional cad data and closed area identification method
CN102938066A (en) * 2012-12-07 2013-02-20 南京大学 Method for reconstructing outer outline polygon of building based on multivariate data
US8422825B1 (en) * 2008-11-05 2013-04-16 Hover Inc. Method and system for geometry extraction, 3D visualization and analysis using arbitrary oblique imagery
CN103116900A (en) * 2013-01-30 2013-05-22 深圳联友科技有限公司 Method for extracting minimum closed graphs
CN104732192A (en) * 2013-12-23 2015-06-24 中国移动通信集团设计院有限公司 Method and device for recognizing walls on architecture drawing
CN105279293A (en) * 2014-06-30 2016-01-27 上海神机软件有限公司 Three-dimensional checking system and method as well as template layout system and method of construction engineering model

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9529944B2 (en) * 2013-02-12 2016-12-27 Paul T. Schrum, Jr. Corridor modeling system, apparatus, and method

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1429572A1 (en) * 2002-12-11 2004-06-16 Nec Corporation Reception determination method and system of ray, and radio wave propagation characteristic estimation method using them
JP2007115238A (en) * 2005-09-20 2007-05-10 Fukui Computer Kk Device, method, program for processing two-dimensional cad data and closed area identification method
US8422825B1 (en) * 2008-11-05 2013-04-16 Hover Inc. Method and system for geometry extraction, 3D visualization and analysis using arbitrary oblique imagery
CN102938066A (en) * 2012-12-07 2013-02-20 南京大学 Method for reconstructing outer outline polygon of building based on multivariate data
CN103116900A (en) * 2013-01-30 2013-05-22 深圳联友科技有限公司 Method for extracting minimum closed graphs
CN104732192A (en) * 2013-12-23 2015-06-24 中国移动通信集团设计院有限公司 Method and device for recognizing walls on architecture drawing
CN105279293A (en) * 2014-06-30 2016-01-27 上海神机软件有限公司 Three-dimensional checking system and method as well as template layout system and method of construction engineering model

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"虚拟家居系统的局部调整式墙体建模算法";关承恩等;《工程图学学报》;20030330;全文 *

Also Published As

Publication number Publication date
CN109284520A (en) 2019-01-29

Similar Documents

Publication Publication Date Title
CN109284520B (en) DWG (discrete wavelet transform) architectural drawing outer wall rapid extraction method
CN107767453B (en) Building LIDAR point cloud reconstruction optimization method based on rule constraint
Khan et al. An intelligent process model: predicting springback in single point incremental forming
CN104392482B (en) Substation project project three-dimensional calculation amount model generation system and method
CN104484494B (en) Structure zooming based on building BIM models leads load method automatically
CN106970375A (en) A kind of method that building information is automatically extracted in airborne laser radar point cloud
CN105793866B (en) Method and system for Intelligent crane lifting
CN105224715A (en) High wind three-dimensional fluctuating wind field comprehensive simulation method under the landforms of a kind of mountain area
CN113360583A (en) Construction progress visualization method based on BIM model and monitoring image comparison
CN110889901B (en) Large-scene sparse point cloud BA optimization method based on distributed system
CN108228962B (en) BIM-based foundation pit peripheral wall inclinometry generating method
CN109583377B (en) Control method and device for pipeline model reconstruction and upper computer
CN105069395A (en) Road marking automatic identification method based on terrestrial three-dimensional laser scanning technology
CN108898679B (en) Automatic labeling method for serial numbers of parts
CN111199064B (en) Subway track surface three-dimensional center line generation method
CN109785443B (en) Three-dimensional model simplification method for large ocean engineering equipment
CN101950421A (en) Evaluation method of flame model reliability
CN115294294A (en) Pipeline BIM (building information modeling) model reconstruction method and system based on depth image and point cloud
CN109615594B (en) Laser point cloud cavity repairing and coloring method
TWI514180B (en) System and method for processing information of measurement numbers
CN107784690B (en) Completion plan automatic drawing method based on three-dimensional point cloud
CN103810310A (en) Parameterization determination method for pitch foaming module equipment oriented to bituminous mixing plant
Zhao et al. A 3D modeling method for buildings based on LiDAR point cloud and DLG
CN110555826B (en) Three-dimensional point cloud feature extraction method based on local outlier factors
CN106056124A (en) Relief extraction method based on three-dimensional curved surface loop guidance

Legal Events

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