CN112802151A - Wall line drawing method, electronic device and storage medium - Google Patents
Wall line drawing method, electronic device and storage medium Download PDFInfo
- Publication number
- CN112802151A CN112802151A CN202011561134.2A CN202011561134A CN112802151A CN 112802151 A CN112802151 A CN 112802151A CN 202011561134 A CN202011561134 A CN 202011561134A CN 112802151 A CN112802151 A CN 112802151A
- Authority
- CN
- China
- Prior art keywords
- line segment
- wall
- line
- ring
- acquiring
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- 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
-
- 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
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Structural Engineering (AREA)
- Computational Mathematics (AREA)
- Civil Engineering (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Architecture (AREA)
- Image Analysis (AREA)
Abstract
The invention provides a wall line drawing method, which comprises the following steps: acquiring user data input by a user; the method comprises the steps of reserving identification and ID of user data, splitting line segments, removing invalid parts, overlapping and unallowable operations of the data, extracting a line segment set identified as an outer wall, carrying out maximum closed-loop processing on the line segment set identified as the outer wall to obtain an outer wall ring, carrying out minimum closed-loop processing on the line segment set identified as an inner wall to obtain an inner wall ring, and carrying out minimum closed-loop processing on the line segment set identified as an area to obtain an area ring; determining the nesting relation of the rings in the space through the content relation between the rings, and generating corresponding wall bodies, floors and areas in the floors according to the areas between the rings. The present invention relates to an electronic device and a storage medium for executing a wall line drawing method. The invention realizes that the user directly draws the inner wall line, appoints the thickness of the outer wall, automatically generates the outer wall, and supports the marking on the line segment, so that the automatic generation of the door opening and the window opening becomes possible.
Description
Technical Field
The invention relates to the technical field of computer graphics, in particular to a wall line drawing method, electronic equipment and a storage medium.
Background
At present, when house types are drawn by mainstream internet decoration software, a common method is to use a bar-shaped control to represent a wall, and because the control depends on a wall center line, an inner wall line and an outer wall thickness cannot be visually depicted. The most common measuring tape data for construction measurement cannot be directly applied to the wall center line. The fact that the different types of data are mutually cut and complicated in relation to the non-linear type wall lines leaves great difficulties for the future functional expansion and the manufacture of the automatic type tool method.
Disclosure of Invention
In order to overcome the defects of the prior art, the invention aims to provide a wall line drawing method, which enables a user to directly draw an inner wall line, specify the thickness of an outer wall, automatically generate the outer wall and support the labels on line segments, so that the automatic generation of door openings and window openings becomes possible.
The invention provides a wall line drawing method, which comprises the following steps:
acquiring user data and acquiring user data input by a user;
operating data processing, reserving the identification and ID of the user data, splitting line segments, removing invalid parts, overlapping and unallowable operations of the data, extracting a line segment set identified as an outer wall, performing maximum closed-loop processing on the line segment set identified as the outer wall to obtain an outer wall ring, performing minimum closed-loop processing on the line segment set identified as an inner wall to obtain an inner wall ring, and performing minimum closed-loop processing on the line segment set identified as an area to obtain an area ring;
and (4) area processing, namely determining the nesting relation of the rings in the space through the content relation between the rings, and generating corresponding walls, floors and areas in the floors according to the areas between the rings.
Further, the user data are marked and indexed straight line data and marked and indexed curve data, wherein the function type and the function parameters are used for describing the curve track.
Further, the operation data processing step further includes performing maximum closed loop search on the inner wall line when the automatic outer wall function is activated, calculating a line segment ring through ring expansion processing, identifying the line segment ring as an outer wall, and adding the line segment ring to the operation data.
Further, the operation data is straight line data with identification and index.
Further, the minimum closed loop processing includes:
acquiring an outermost line segment, respectively emitting a ray in two directions vertical to the direction of the line segment, if one ray does not collide with any line segment, the ray necessarily falls on the outermost layer of the line segment structure, the direction of the ray is the outer direction of the line segment, and the line segment at the outermost layer of the line segment set is acquired;
calculating the outer direction, searching other connected line segments along the vertexes of the two sides of the outermost line segment, if one vertex is connected with at least three line segments simultaneously, selecting one line segment with the largest included angle with the outer direction of the current line segment as a new starting point, and calculating the outer direction of the line segment;
and acquiring a minimum closed loop, circulating the step of acquiring the outermost line segment and the step of calculating the outer direction, acquiring the minimum closed loop in the line segment set, and identifying the found data.
Further, the maximum closed loop processing includes:
acquiring an outermost line segment, respectively emitting a ray in two directions vertical to the direction of the line segment, if one ray does not collide with any line segment, the ray necessarily falls on the outermost layer of the line segment structure, the direction of the ray is the outer direction of the line segment, and the line segment at the outermost layer of the line segment set is acquired;
calculating the outer direction, searching other connected line segments along the vertexes of the two sides of the outermost line segment, if one vertex is connected with at least three line segments simultaneously, selecting one line segment with the smallest included angle with the outer direction of the current line segment as a new starting point, and calculating the outer direction of the line segment;
and acquiring a maximum closed loop, circulating the step of acquiring the outermost line segment and the step of calculating the outer direction, acquiring the maximum closed loop in the line segment set, and identifying the found data.
Further, the ring expanding process includes:
calculating an intersection point, converting every two adjacent line segments in the ring into two infinitely extending straight lines, wherein each straight line is perpendicular to one line segment and the distance between each straight line and one line segment is an expansion distance, and calculating the intersection point of the two straight lines as a new intersection point of the two current line segments after expansion;
and generating a new ring, connecting the new intersection points in sequence to obtain the new ring, and discarding the side containing the original line segment with the included angle being an obtuse angle if the new ring is self-intersected.
Further, the region processing step includes:
triangularization processing, namely triangularization is carried out on the area, and the area is subjected to position and inversion processing to form an upper surface and a lower surface;
generating a quadrangle, and connecting the copying body and the body at the copying position of each line segment forming the area to form a quadrangle to form a side surface;
generating a three-dimensional model, and combining all the surfaces into the three-dimensional model;
in the step of generating the quadrangle, if a plurality of line segments are on the same straight line and include the line segments marked as doors and windows, when the line segment body generates the quadrangle, the quadrangle is generated by using the door and window line segment body, two quadrangles are operated to obtain a holed surface, and the holed surface is output as a side surface.
An electronic device, comprising: a processor;
a memory; and a program, wherein the program is stored in the memory and configured to be executed by the processor, the program comprising instructions for performing a wall line drawing method.
A computer-readable storage medium having stored thereon a computer program for execution by a processor of a wall line drawing method.
Compared with the prior art, the invention has the beneficial effects that:
according to the method, the room area is defined through the inner wall line, the method is different from the method that the wall body is replaced by using the control, the house layout can be accurately generated according to the measuring scale data, the multifunctional label can be added when the line segment is drawn, so that the segment can be calculated and processed into the operation control, the method has higher accuracy and better convenience compared with the traditional control dragging or wall body reserved position layout, the data structure is simple and reasonable, and the method is friendly to adding type support and more calculation processing.
The foregoing description is only an overview of the technical solutions of the present invention, and in order to make the technical solutions of the present invention more clearly understood and to implement them in accordance with the contents of the description, the following detailed description is given with reference to the preferred embodiments of the present invention and the accompanying drawings. The detailed description of the present invention is given in detail by the following examples and the accompanying drawings.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the invention without limiting the invention. In the drawings:
FIG. 1 is a flow chart of a wall line drawing method according to the present invention;
FIG. 2 is a minimum closed loop process flow diagram of the present invention;
FIG. 3 is a maximum closed loop process flow diagram of the present invention.
Detailed Description
The present invention will be further described with reference to the accompanying drawings and the detailed description, and it should be noted that any combination of the embodiments or technical features described below can be used to form a new embodiment without conflict.
A wall line drawing method, as shown in fig. 1, includes the following steps:
and acquiring user data input by a user. The user data are straight line data with marks and indexes and curve data with marks and indexes, wherein the function type and the function parameters are used for describing the curve track.
And (2) operating data processing, splitting line segments under the condition of keeping the identification and the ID of the user data, removing invalid parts, overlapping and unallowable operations of the data, extracting a line segment set identified as an outer wall, performing maximum closed-loop processing on the line segment set identified as the outer wall to obtain an outer wall ring, performing minimum closed-loop processing on the line segment set identified as the inner wall to obtain an inner wall ring, and performing minimum closed-loop processing on the line segment set identified as an area to obtain an area ring. The operation data is single straight line data with identification and index. For the linearization of the curve track, the invention uses the method of iteration to the side line according to the angle to carry out segmentation, and obtains a smoother line segment track under the same segment number.
As shown in fig. 2, the minimum closed loop process includes:
acquiring an outermost line segment, respectively emitting a ray in two directions vertical to the direction of the line segment, if one ray does not collide with any line segment, the ray necessarily falls on the outermost layer of the line segment structure, the direction of the ray is the outer direction of the line segment, and the line segment at the outermost layer of the line segment set is acquired;
calculating the outer direction, searching other connected line segments along the vertexes of the two sides of the line segment at the outermost layer, and selecting a line segment with the largest included angle with the outer direction of the current line segment as a new starting point if one vertex is simultaneously connected with at least three line segments, wherein the polygon is the smallest closed loop in the graphic context under the condition, and the outer direction of the polygon is calculated;
and acquiring a minimum closed loop, circularly acquiring an outermost line segment and calculating an outer direction, acquiring the minimum closed loop in the line segment set, searching a new closed loop for driving search, and identifying the found data.
As shown in fig. 3, the maximum closed loop process includes:
acquiring an outermost line segment, respectively emitting a ray in two directions vertical to the direction of the line segment, if one ray does not collide with any line segment, the ray necessarily falls on the outermost layer of the line segment structure, the direction of the ray is the outer direction of the line segment, and the line segment at the outermost layer of the line segment set is acquired;
calculating the outer direction, searching other connected line segments along the vertexes of the two sides of the line segment at the outermost layer, and if one vertex is connected with at least three line segments simultaneously, selecting a line segment with the smallest included angle with the outer direction of the current line segment as a new starting point, wherein the polygon is a maximum closed loop in the graphic context under the condition, and calculating the outer direction of the polygon;
and acquiring a maximum closed loop, circularly acquiring an outermost line segment and calculating an outer direction, acquiring the maximum closed loop in the line segment set, searching a new closed loop for driving search, and identifying the found data.
In one embodiment, when the automatic outer wall function is activated, a maximum closed loop search is performed on the inner wall line, a line segment ring is calculated through ring expansion processing, the line segment ring is identified as the outer wall, and the line segment ring is added to the operation data. In this embodiment, the ring expanding process includes:
calculating an intersection point, converting every two adjacent line segments in the ring into two infinitely extending straight lines, wherein each straight line is perpendicular to one line segment and the distance between each straight line and one line segment is an expansion distance, and calculating the intersection point of the two straight lines as a new intersection point of the two current line segments after expansion;
and generating a new ring, connecting the new intersection points in sequence to obtain the new ring, and discarding the side containing the obtuse angle of the original line segment if the new ring is self-intersected.
And (4) area processing, namely determining the nesting relation of the rings in the space through the content relation between the rings, and generating corresponding walls, floors and areas in the floors according to the areas between the rings. Specifically, the method comprises the following steps:
triangularization processing, namely triangularization is carried out on the area, and the area is subjected to position and inversion processing to form an upper surface and a lower surface;
generating a quadrangle, and connecting the copying body and the body at the copying position of each line segment forming the area to form a quadrangle to form a side surface;
generating a three-dimensional model, and combining all the surfaces into the three-dimensional model;
in the step of generating the quadrangle, if a plurality of line segments are on the same straight line and include the line segments marked as doors and windows, when the line segment body generates the quadrangle, the quadrangle is generated by using the door and window line segment body, two quadrangles are operated according to a preset door and window height range to obtain a holed surface, and the holed surface is used as a side surface to be output.
An electronic device, comprising: a processor;
a memory; and a program, wherein the program is stored in the memory and configured to be executed by the processor, the program comprising instructions for performing a wall line drawing method.
A computer-readable storage medium having stored thereon a computer program for execution by a processor of a wall line drawing method.
According to the method, the room area is defined through the inner wall line, the method is different from the method that the wall body is replaced by using the control, the house layout can be accurately generated according to the measuring scale data, the multifunctional label can be added when the line segment is drawn, so that the segment can be calculated and processed into the operation control, the method has higher accuracy and better convenience compared with the traditional control dragging or wall body reserved position layout, the data structure is simple and reasonable, and the method is friendly to adding type support and more calculation processing.
The foregoing is merely a preferred embodiment of the invention and is not intended to limit the invention in any manner; those skilled in the art can readily practice the invention as shown and described in the drawings and detailed description herein; however, those skilled in the art should appreciate that they can readily use the disclosed conception and specific embodiments as a basis for designing or modifying other structures for carrying out the same purposes of the present invention without departing from the scope of the invention as defined by the appended claims; meanwhile, any changes, modifications, and evolutions of the equivalent changes of the above embodiments according to the actual techniques of the present invention are still within the protection scope of the technical solution of the present invention.
Claims (10)
1. A wall line drawing method is characterized by comprising the following steps:
acquiring user data and acquiring user data input by a user;
operating data processing, reserving the identification and ID of the user data, splitting line segments, removing invalid parts, overlapping and unallowable operations of the data, extracting a line segment set identified as an outer wall, performing maximum closed-loop processing on the line segment set identified as the outer wall to obtain an outer wall ring, performing minimum closed-loop processing on the line segment set identified as an inner wall to obtain an inner wall ring, and performing minimum closed-loop processing on the line segment set identified as an area to obtain an area ring;
and (4) area processing, namely determining the nesting relation of the rings in the space through the content relation between the rings, and generating corresponding walls, floors and areas in the floors according to the areas between the rings.
2. A wall line drawing method as claimed in claim 1, wherein: the user data are straight line data with marks and indexes and curve data with marks and indexes, wherein the function type and the function parameters are used for describing the curve track.
3. A wall line drawing method as claimed in claim 1, wherein: and the operation data processing step also comprises the steps of carrying out maximum closed loop search on an inner wall line when the automatic outer wall function is activated, calculating a line segment ring through ring expansion processing, marking the line segment ring as an outer wall, and adding the line segment ring into the operation data.
4. A wall line drawing method as defined in claim 3, wherein: the operation data is straight line data with identification and index.
5. A wall line drawing method as claimed in claim 1, wherein: the minimum closed loop processing includes:
acquiring an outermost line segment, respectively emitting a ray in two directions vertical to the direction of the line segment, if one ray does not collide with any line segment, the ray necessarily falls on the outermost layer of the line segment structure, the direction of the ray is the outer direction of the line segment, and the line segment at the outermost layer of the line segment set is acquired;
calculating the outer direction, searching other connected line segments along the vertexes of the two sides of the outermost line segment, if one vertex is connected with at least three line segments simultaneously, selecting one line segment with the largest included angle with the outer direction of the current line segment as a new starting point, and calculating the outer direction of the line segment;
and acquiring a minimum closed loop, circulating the step of acquiring the outermost line segment and the step of calculating the outer direction, acquiring the minimum closed loop in the line segment set, and identifying the found data.
6. A wall line drawing method as claimed in claim 1, wherein: the maximum closed loop processing includes:
acquiring an outermost line segment, respectively emitting a ray in two directions vertical to the direction of the line segment, if one ray does not collide with any line segment, the ray necessarily falls on the outermost layer of the line segment structure, the direction of the ray is the outer direction of the line segment, and the line segment at the outermost layer of the line segment set is acquired;
calculating the outer direction, searching other connected line segments along the vertexes of the two sides of the outermost line segment, if one vertex is connected with at least three line segments simultaneously, selecting one line segment with the smallest included angle with the outer direction of the current line segment as a new starting point, and calculating the outer direction of the line segment;
and acquiring a maximum closed loop, circulating the step of acquiring the outermost line segment and the step of calculating the outer direction, acquiring the maximum closed loop in the line segment set, and identifying the found data.
7. A wall line drawing method as defined in claim 3, wherein: the ring expanding process includes:
calculating an intersection point, converting every two adjacent line segments in the ring into two infinitely extending straight lines, wherein each straight line is perpendicular to one line segment and the distance between each straight line and one line segment is an expansion distance, and calculating the intersection point of the two straight lines as a new intersection point of the two current line segments after expansion;
and generating a new ring, connecting the new intersection points in sequence to obtain the new ring, and discarding the side containing the original line segment with the included angle being an obtuse angle if the new ring is self-intersected.
8. A wall line drawing method as claimed in claim 1, wherein: the area processing step includes:
triangularization processing, namely triangularization is carried out on the area, and the area is subjected to position and inversion processing to form an upper surface and a lower surface;
generating a quadrangle, and connecting the copying body and the body at the copying position of each line segment forming the area to form a quadrangle to form a side surface;
generating a three-dimensional model, and combining all the surfaces into the three-dimensional model;
in the step of generating the quadrangle, if a plurality of line segments are on the same straight line and include the line segments marked as doors and windows, when the line segment body generates the quadrangle, the quadrangle is generated by using the door and window line segment body, two quadrangles are operated to obtain a holed surface, and the holed surface is output as a side surface.
9. An electronic device, characterized by comprising: a processor;
a memory; and a program, wherein the program is stored in the memory and configured to be executed by the processor, the program comprising instructions for carrying out the method according to any one of claims 1-8.
10. A computer-readable storage medium having stored thereon a computer program, characterized in that: the computer program is executed by a processor for performing the method according to any of claims 1-8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011561134.2A CN112802151B (en) | 2020-12-25 | 2020-12-25 | Wall line drawing method, electronic device and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011561134.2A CN112802151B (en) | 2020-12-25 | 2020-12-25 | Wall line drawing method, electronic device and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112802151A true CN112802151A (en) | 2021-05-14 |
| CN112802151B CN112802151B (en) | 2023-02-17 |
Family
ID=75804771
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011561134.2A Active CN112802151B (en) | 2020-12-25 | 2020-12-25 | Wall line drawing method, electronic device and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112802151B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116680793A (en) * | 2023-08-03 | 2023-09-01 | 贝壳找房(北京)科技有限公司 | Wall data processing method, component creation method, electronic device and storage medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04317185A (en) * | 1991-04-16 | 1992-11-09 | Dainippon Screen Mfg Co Ltd | Closed area extraction method for graphic |
| JPH10198712A (en) * | 1997-01-06 | 1998-07-31 | Ricoh Co Ltd | Method for recognizing oblique wall from construction drawing, and device for recognizing construction plan |
| US20160364871A1 (en) * | 2015-06-12 | 2016-12-15 | Google Inc. | Using a Depth Map of a Monitored Scene to Identify Floors, Walls, and Ceilings |
| CN109711018A (en) * | 2018-12-15 | 2019-05-03 | 武汉兴联云立方科技有限公司 | A kind of Size Dwelling Design method of 2 d-to-3 d |
| CN109801361A (en) * | 2018-12-28 | 2019-05-24 | 南京维伍网络科技有限公司 | A kind of house type editor based on illusory engine 4 and three-dimensional scenic generate system |
| CN110782505A (en) * | 2019-11-04 | 2020-02-11 | 广东三维家信息科技有限公司 | Room wall drawing method and device |
| US20200089819A1 (en) * | 2018-09-17 | 2020-03-19 | Bricsys Nv | Direct Room Modeling in Computer-Aided Design |
| CN111814575A (en) * | 2020-06-12 | 2020-10-23 | 上海品览数据科技有限公司 | Household pattern recognition method based on deep learning and image processing |
-
2020
- 2020-12-25 CN CN202011561134.2A patent/CN112802151B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04317185A (en) * | 1991-04-16 | 1992-11-09 | Dainippon Screen Mfg Co Ltd | Closed area extraction method for graphic |
| JPH10198712A (en) * | 1997-01-06 | 1998-07-31 | Ricoh Co Ltd | Method for recognizing oblique wall from construction drawing, and device for recognizing construction plan |
| US20160364871A1 (en) * | 2015-06-12 | 2016-12-15 | Google Inc. | Using a Depth Map of a Monitored Scene to Identify Floors, Walls, and Ceilings |
| US20200089819A1 (en) * | 2018-09-17 | 2020-03-19 | Bricsys Nv | Direct Room Modeling in Computer-Aided Design |
| CN109711018A (en) * | 2018-12-15 | 2019-05-03 | 武汉兴联云立方科技有限公司 | A kind of Size Dwelling Design method of 2 d-to-3 d |
| CN109801361A (en) * | 2018-12-28 | 2019-05-24 | 南京维伍网络科技有限公司 | A kind of house type editor based on illusory engine 4 and three-dimensional scenic generate system |
| CN110782505A (en) * | 2019-11-04 | 2020-02-11 | 广东三维家信息科技有限公司 | Room wall drawing method and device |
| CN111814575A (en) * | 2020-06-12 | 2020-10-23 | 上海品览数据科技有限公司 | Household pattern recognition method based on deep learning and image processing |
Non-Patent Citations (2)
| Title |
|---|
| 冯建云等: "如何利用CAD中多线绘制窗、墙线", 《山西煤炭管理干部学院学报》 * |
| 谭正华等: "参数曲线集复杂区域的全自动识别算法", 《计算机工程》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116680793A (en) * | 2023-08-03 | 2023-09-01 | 贝壳找房(北京)科技有限公司 | Wall data processing method, component creation method, electronic device and storage medium |
| CN116680793B (en) * | 2023-08-03 | 2023-10-20 | 贝壳找房(北京)科技有限公司 | Wall data processing method, component creation method, electronic device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112802151B (en) | 2023-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5073065B2 (en) | Collision determination device and collision determination program | |
| US9530102B2 (en) | Multimodal input processing | |
| CN110176078B (en) | Method and device for labeling training set data | |
| Or et al. | Highly automatic approach to architectural floorplan image understanding & model generation | |
| Schauer et al. | Collision detection between point clouds using an efficient kd tree implementation | |
| US20160117795A1 (en) | Point cloud data processing system and method thereof and computer readable storage medium | |
| WO2012071688A1 (en) | Method for analyzing 3d model shape based on perceptual information | |
| JP2008186440A (en) | Topology evolution optimization computing method for structural design | |
| US9910878B2 (en) | Methods for processing within-distance queries | |
| CN111744199A (en) | Image processing method and device, computer readable storage medium and electronic device | |
| CN112802151B (en) | Wall line drawing method, electronic device and storage medium | |
| CN111681300A (en) | Method for obtaining target area composed of outline sketch lines | |
| CN111659123A (en) | Navigation data processing method and device, storage medium and electronic equipment | |
| JP5404815B2 (en) | System, method and computer program for determining a translation vector for separating two interfering objects | |
| CN112861595A (en) | Method and device for identifying data points and computer-readable storage medium | |
| CN110826121A (en) | Method and system for automatically positioning house type corridor and entrance | |
| JP7341581B1 (en) | Architectural drawing creation support system | |
| CN117521221A (en) | Building model conversion method, device, equipment and storage medium | |
| WO2023179382A1 (en) | Method and apparatus for marking obstacle in robot map | |
| CN112861205B (en) | Wall modeling method, electronic device and storage medium | |
| CN112837395B (en) | Modeling method for quickly constructing house type structure, electronic equipment and storage medium | |
| US10832454B1 (en) | Edit propagation on raster sketches | |
| CN118235165A (en) | Method and system for creating a 3D model for digital twinning from a point cloud | |
| CN113171041A (en) | Target path generation method, device, equipment and storage medium | |
| CN113792357A (en) | Tree growth model construction method and computer storage medium |
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 |