BIM (Building Information Modeling) shelling lightweight method based on random ray casting

Through random ray projection technology, the shell part of the BIM model is identified and extracted, and the problems of insufficient information loss and flexibility in the existing technology are solved, and the efficient and lightweight processing of the BIM model is realized, ensuring the geometric similarity and processing efficiency of the model are ensured. .

CN119047039APending Publication Date: 2024-11-29CHANGSHA MORALE NETWORK TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411121216.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-15
Publication Date
2024-11-29

AI Technical Summary

Technical Problem

The existing BIM model lightweighting method is prone to loss of information when reducing the size of the model file, sacrifices model accuracy and integrity, and lacks flexibility and adaptability, making it difficult to cope with complex and changeable architectural scenarios and diversified lightweighting needs.

Method used

The BIM shell extraction method based on random ray projection is adopted. By calculating the weight values ​​of the vertex, patch and curvature change points, defining the probability distribution function, randomly generating the starting point of the light, identifying and extracting the shell part of the model, and achieving efficient and lightweighting.

Benefits of technology

While retaining the model's outer contour and main features, the redundant internal data is removed, which improves processing efficiency and consistency. The generated shell model maintains geometric similarity with the original model, performs automatically, and reduces manual intervention.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119047039A_ABST
    Figure CN119047039A_ABST
Patent Text Reader

Abstract

The invention discloses a BIM (Building Information Modeling) shelling lightweight method based on random ray casting, and relates to the technical field of building models.The method comprises the following steps: S1, data preparation; s2, random ray projection; s3, identifying and segmenting the shell; s4, performing shelling treatment; the step S2 of random ray casting comprises the following steps: S24, defining a probability distribution function according to a weight value; s25, randomly generating the starting point of the light in the model external bounding box; s26, carrying out normalization processing on the light direction vector; by introducing a random ray casting technology, random ray casting and weight calculation, the shell part of the BIM model can be effectively identified and extracted, and efficient shell extraction processing of the BIM model is realized, that is, internal redundant geometric information and detail data are removed while the outer contour and main features of the model are reserved, so that the purpose of light weight is achieved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of building models, and in particular to a BIM shell lightweighting method based on random ray projection. Background Art

[0002] In the widespread application of Building Information Modeling (BIM) technology, lightweight processing has always been a core technical challenge. With the continuous improvement of the complexity and sophistication of construction projects, the amount of data contained in BIM models has also increased dramatically, resulting in large model files and low processing efficiency. This not only affects the smooth operation of the model during the design and construction stages, but also causes many inconveniences in collaborative work and later maintenance. Therefore, how to achieve efficient and lightweight BIM models has become an urgent need in the current construction industry.

[0003] At present, although there are some BIM lightweight methods on the market, these methods all have defects to varying degrees in practical applications. Although traditional data compression methods can reduce the size of model files to a certain extent, they are often accompanied by the risk of information loss and sacrifice the accuracy and integrity of the model. Model simplification methods focus on reducing the geometric complexity of the model, but often at the expense of the topological structure and detailed features of the model. Although texture mapping technology can improve the rendering effect of the model, it is accompanied by an increase in computational burden, which makes it difficult to meet the needs of real-time interaction and dynamic updates. More importantly, most of these methods are based on fixed algorithms and rules for model processing, lacking sufficient flexibility and adaptability, and are difficult to cope with complex and changing building scenes and diverse lightweight requirements. Summary of the invention

[0004] In view of the shortcomings of the prior art, the present invention provides the following technical solution: a BIM shell lightweight method based on random ray projection, comprising the following steps:

[0005] S1, data preparation: prepare the data of the BIM model, including the geometric information and other relevant attributes of the model;

[0006] S2, random ray casting;

[0007] S3, shell identification segmentation;

[0008] S4, shell extraction;

[0009] In step S2, random ray casting includes:

[0010] S21, calculating the vertex weight value using the coordinate information and the adjacency relationship according to the extracted model features;

[0011] S22, calculating the face weight value using the area and normal changes;

[0012] S23, calculating the curvature change point using the magnitude and change rate of the curvature;

[0013] S24, defining a probability distribution function according to the weight value;

[0014] S25, starting point P of the light start Randomly generated within the model's external bounding box;

[0015] S26, normalize the light direction vector D = (d_x, d_y, d_z);

[0016] S27, for each triangular face T of the BIM model, the vertex coordinates are (v_1, v_2, v_3), and the light starts from point P start Go forward in direction D; the formula is as follows:

[0017] P(t)=P start +t×D;

[0018] Where t is a parameter, which represents the distance the light travels from the starting point to the intersection point;

[0019] S28, using the parameters of the light to obtain the triangle equation, when t>0, the light intersects the triangle;

[0020] In step S3, shell identification and segmentation include:

[0021] S31, to quantify the distribution density difference between the intersection points of light and the BIM model surface;

[0022] S32, extracting the boundary of the shell and performing smoothing.

[0023] In step S1, the following steps are included:

[0024] S11, data collection, exporting BIM models from the database;

[0025] S12, building a model to ensure that the model contains complete geometric information, material information and attribute data;

[0026] S13, model data collation, cleaning and verifying the imported BIM model data to remove duplicate, invalid or erroneous data.

[0027] As an improvement of the above technical solution, in step S21, the vertex weight value is calculated; the formula is as follows:

[0028] [W v =α×deg(v)+β×position(v)];

[0029] Where α and β are weight coefficients, deg(v) is the degree of the vertex, and position(v) is the position information.

[0030] As an improvement of the above technical solution, in step S22, the face weight value is calculated; the formula is as follows:

[0031]

[0032] Where γ and δ are weight coefficients, area(f) is the area of ​​the patch, and normal_variation(f) is the normal variation.

[0033] In step S23, the curvature change point is calculated; the formula is as follows:

[0034] curvature_variation=|k1(v)-k1(v')|+|k2(v)-k2(v')|, when curvature_variation exceeds a certain set threshold, the vertex (v) is considered to be a curvature change point.

[0035] As an improvement of the above technical solution, in step S24, a probability distribution function P(i) is defined, there are n vertices, and the weight set is:

[0036] W=W1,W2,...,W n ;

[0037] The probability distribution function is obtained as:

[0038]

[0039] As an improvement of the above technical solution, in step S25, a bounding box is randomly generated, and the minimum coordinates of the bounding box are:

[0040] (x min ,y min ,z min );

[0041] The maximum coordinates are:

[0042] (x max ,y max ,z max );

[0043] The starting point of the light is:

[0044] P start =(x rand ,y rand ,z rand );

[0045] where x rand ,yrand ,z rand It is a random number generated by a random number generator within the range of minimum and maximum coordinates.

[0046] As an improvement of the above technical solution, in step S31, the distribution density difference is introduced, a density threshold (T) is introduced, the number of intersections in each area is calculated, and the function f(x) is defined to represent the intersection density, x is the position in space, and for each area R, the average intersection density therein is calculated. If the average value is greater than the density threshold, the area is identified as the shell part.

[0047] As an improvement of the above technical solution, in step S32, smoothing processing is performed; the formula is as follows:

[0048]

[0049] Where σ is the standard deviation of the Gaussian distribution. Since the gradient at the boundary of the shell varies greatly, boundary extraction requires the use of gradient information to calculate the gradient intensity and direction of each pixel.

[0050] As an improvement of the above technical solution, in step S4, the shell drawing process is performed to generate the inner surface based on the outer surface and the set shell drawing thickness. First, the thickness of the shell drawing is determined, which determines the structural strength and lightweight degree of the final shell. For each point on the outer surface, its new position after moving inward a distance h along the normal direction is calculated by vector addition and scalar multiplication. A corresponding inner surface point is generated for each point on the outer surface. This inner surface and the outer surface together constitute the required shell drawing structure.

[0051] The beneficial effects of the present invention are as follows: by introducing random ray projection technology, random ray projection and weight calculation, the outer shell of the BIM model can be effectively identified and extracted, and efficient shell extraction processing of the BIM model can be achieved, that is, while retaining the outer contour and main features of the model, redundant internal geometric information and detail data are removed, thereby achieving the purpose of lightweighting; the weights are comprehensively calculated using information such as curvature, area, and normal, thereby improving the accuracy and efficiency of ray projection, ensuring that the generated outer shell model maintains a certain degree of similarity with the original model in terms of geometric shape; the entire process can be automatically executed, reducing manual intervention and processing time, and improving processing efficiency and consistency; the BIM shell extraction lightweight method based on random ray projection can effectively realize the outer shell identification and extraction of complex building information models, and has good technical effects and practicality. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] Figure 1 is a flow chart of the present invention; DETAILED DESCRIPTION

[0053] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention.

[0054] See also Figure 1 The present invention provides a technical solution: a BIM shell lightweight method based on random ray projection, comprising the following steps:

[0055] S1, data preparation: prepare the data of the BIM model, including the geometric information and other relevant attributes of the model;

[0056] The following steps are involved:

[0057] S11, data collection, exporting BIM models from the database;

[0058] This step involves exporting BIM model data from a database or other data storage system; typically, BIM model data contains geometric information of a building or engineering project, such as walls, floors, columns, material information, such as concrete, masonry, glass, and other attribute data, such as component identification, component attributes, and construction type; the data collection process needs to ensure that the acquired data is complete and conforms to the required format and standards.

[0059] S12, building a model to ensure that the model contains complete geometric information, material information and attribute data;

[0060] In this step, the collected data is used to build a BIM model. This includes integrating geometric information, material information, and attribute data into a unified model; ensuring the accuracy and completeness of the model is very important for subsequent analysis and application; the process of building a model involves operating and editing using BIM software or other specialized tools.

[0061] S13, model data collation, cleaning and verifying the imported BIM model data to remove duplicate, invalid or erroneous data.

[0062] After the model is established, the imported BIM model data is cleaned and verified; the cleaning and verification process is designed to remove duplicate, invalid or erroneous data to ensure the quality and consistency of the model data; including checking the integrity and uniformity of the data and compliance with predetermined BIM standards or project requirements; the sorted model data will provide a basis for subsequent analysis, simulation, visualization or other work, ensuring that the data can be accurately used and managed.

[0063] S2, random ray casting;

[0064] S3, shell identification segmentation;

[0065] S4, shell extraction;

[0066] In step S2, random ray casting includes:

[0067] S21, calculating the vertex weight value using the coordinate information and the adjacency relationship according to the extracted model features;

[0068] In step S21, the vertex weight value is calculated; the formula is as follows:

[0069] [W v =α×deg(v)+β×position(v)];

[0070] Where α and β are weight coefficients, deg(v) is the degree of the vertex, and position(v) is the position information.

[0071] S22, calculating the face weight value using the area and normal changes;

[0072] In step S22, the face weight value is calculated; the formula is as follows:

[0073]

[0074] Where γ and δ are weight coefficients, area(f) is the area of ​​the patch, and normal_variation(f) is the normal variation.

[0075] By calculating the weights of vertices and faces, the ray casting system can select sampling points more intelligently, thereby reducing unnecessary calculations, and increase sampling density in key areas to improve rendering details and realism; weight calculation enables the ray tracing system to more effectively handle complex scenes, such as subtle structures and irregular shapes in architectural models, thereby improving the efficiency and effectiveness of ray tracing; combining mathematical calculations and computer graphics technology adds intelligence and precision to the ray tracing and rendering process, thereby improving the visual performance and application effects of three-dimensional models.

[0076] S23, calculating the curvature change point using the magnitude and change rate of the curvature;

[0077] In step S23, the curvature change point is calculated; the formula is as follows:

[0078] curvature_variation=|k1(v)-k1(v')|+|k2(v)-k2(v')|, when curvature_variation exceeds a certain set threshold, the vertex (v) is considered to be a curvature change point.

[0079] By identifying the points where the curvature changes, you can automatically find the edges, corners or other important features in the surface model. This is very helpful for the subsequent modeling, rendering or analysis process; in the modeling software, identifying the points where the curvature changes can help optimize the mesh, reduce unnecessary subdivisions or sampling, thereby improving the computational efficiency and the realism of the model.

[0080] S24, defining a probability distribution function according to the weight value;

[0081] In step S24, a probability distribution function P(i) is defined, there are n vertices, and the weight set is:

[0082] W=W1,W2,...,W n ;

[0083] The probability distribution function is obtained as:

[0084]

[0085] Defining a suitable probability distribution function can achieve natural vertex selection and sampling, which is particularly important in rendering and model processing. Through the probability distribution function, the distribution and influence of vertices in the model can be effectively controlled, so that the model maintains good geometric and visual characteristics at different processing stages.

[0086] S25, starting point P of the light start Randomly generated within the model's external bounding box;

[0087] In step S25, a bounding box is randomly generated, and the minimum coordinates of the bounding box are:

[0088] (x min ,y min ,z min );

[0089] The maximum coordinates are:

[0090] (x max ,y max ,z max );

[0091] The starting point of the light is:

[0092] P start =(x rand ,y rand ,z rand );

[0093] where x rand ,y rand ,z rand It is a random number generated by a random number generator within the range of minimum and maximum coordinates.

[0094] In ray tracing, the random generation of starting points can help simulate the emission position of light sources in a three-dimensional scene. By randomly generating starting points within a bounding box, it is possible to ensure that light is emitted at different positions, thereby more fully exploring the lighting and shadow effects in the scene; Randomness increases visual realism: Using randomly generated light starting points can increase the realism and diversity of the scene. This randomness can simulate the randomness of natural light, making the rendered image more vivid and natural; Reduce artifacts and oversampling: By randomizing the starting point of light, artifacts and oversampling problems that occur in rendering can be reduced. This is because the randomness in ray tracing can avoid repeated sampling of light at specific locations, thereby improving the quality and accuracy of the image; Wider scene exploration: Randomly generating light starting points allows light to explore the entire bounding box, rather than just being limited to a fixed starting point. This helps to discover the lighting and shadow effects of different parts of the scene, thereby improving the comprehensiveness and visual effects of the rendered image.

[0095] S26, normalize the light direction vector D = (d_x, d_y, d_z);

[0096] Normalizing the light direction vector not only improves the computational efficiency and accuracy of the ray tracing process by ensuring that the vector length is 1, but also effectively improves the quality and visual effect of the rendered image. This simple but important technical operation plays a key role in the field of computer graphics and ray tracing, and is of great significance for achieving realistic virtual scenes.

[0097] S27, for each triangular face T of the BIM model, the vertex coordinates are (v_1, v_2, v_3), and the light starts from point P start Go forward in direction D; the formula is as follows:

[0098] P(t)=P start +t×D;

[0099] Where t is a parameter, which represents the distance the light travels from the starting point to the intersection point;

[0100] The calculation of the intersection of light and triangular facets in the BIM model achieves important technical effects in ray tracing through the use of parameters (t) and geometric solutions. These effects include improving rendering accuracy, optimizing computing efficiency, and ultimately laying the foundation for the rendering engine to generate realistic and high-quality visual effects.

[0101] S28, using the parameters of the light to obtain the triangle equation, when t>0, the light intersects the triangle;

[0102] In step S3, shell identification and segmentation include:

[0103] S31, to quantify the distribution density difference between the intersection points of light and the BIM model surface;

[0104] In step S31, the distribution density difference is introduced, a density threshold (T) is introduced, the number of intersections in each area is calculated, and the function f(x) is defined to represent the intersection density, where x is the position in space. For each area R, the average value of the intersection density therein is calculated. If the average value is greater than the density threshold, the area is identified as the shell part.

[0105] S32, extracting the boundary of the shell and performing smoothing.

[0106] In step S32, smoothing is performed; the formula is as follows:

[0107]

[0108] Where σ is the standard deviation of the Gaussian distribution. Since the gradient at the boundary of the shell varies greatly, boundary extraction requires the use of gradient information to calculate the gradient intensity and direction of each pixel.

[0109] In step S4, the shell drawing process is performed to generate the inner surface based on the outer surface and the set shell drawing thickness. First, the thickness of the shell drawing is determined, which determines the structural strength and lightweight degree of the final shell. For each point on the outer surface, its new position after moving inward a distance h along the normal direction is calculated by vector addition and scalar multiplication. For each point on the outer surface, a corresponding inner surface point is generated. This inner surface and the outer surface together constitute the required shell drawing structure.

[0110] By introducing random ray casting technology, random ray casting and weight calculation, the shell part of the BIM model can be effectively identified and extracted, and efficient shell extraction processing of the BIM model can be achieved, that is, while retaining the outer contour and main features of the model, the redundant internal geometric information and detail data are removed, thereby achieving the purpose of lightweighting; the weights are comprehensively calculated using information such as curvature, area, and normals to improve the accuracy and efficiency of ray casting, ensuring that the generated shell model maintains a certain degree of similarity with the original model in geometric shape; the entire process can be executed automatically, reducing manual intervention and processing time, and improving processing efficiency and consistency; the BIM shell extraction lightweight method based on random ray casting can effectively realize the shell identification and extraction of complex building information models, and has good technical effects and practicality.

[0111] The above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit them.

Claims

1. A BIM shell lightweighting method based on random ray casting, Features: The following steps are involved: S1, data preparation; S2, random ray casting; S3, shell identification segmentation; S4, shell extraction; In step S2, random ray casting includes: S21, calculating the vertex weight value using the coordinate information and the adjacency relationship according to the extracted model features; S22, calculating the face weight value using the area and normal changes; S23, calculating the curvature change point using the magnitude and change rate of the curvature; S24, defining a probability distribution function according to the weight value; S25, starting point P of the light start Randomly generated within the model's external bounding box; S26, normalize the light direction vector D = (d_x, d_y, d_z); S27, for each triangular face T of the BIM model, the vertex coordinates are (v_1, v_2, v_3), and the light starts from point P start Go forward in direction D; the formula is as follows: P(t)=P start +t×D; Where t is a parameter, which represents the distance the light travels from the starting point to the intersection point; S28, using the parameters of the light to obtain the triangle equation, when t>0, the light intersects the triangle; In step S3, shell identification and segmentation include: S31, to quantify the distribution density difference between the intersection points of light and the BIM model surface; S32, extracting the boundary of the shell and performing smoothing.

2. According to the BIM shell lightweight method based on random ray casting according to claim 1, Features: In step S1, the following steps are included: S11, data collection, exporting BIM models from the database; S12, building a model to ensure that the model contains complete geometric information, material information and attribute data; S13, model data collation, cleaning and verifying the imported BIM model data to remove duplicate, invalid or erroneous data.

3. According to the BIM shell lightweight method based on random ray casting according to claim 1, Features: In step S21, the vertex weight value is calculated; the formula is as follows: [W v =α×deg(v)+β×position(v)]; Where α and β are weight coefficients, deg(v) is the degree of the vertex, and position(v) is the position information.

4. According to the BIM shell lightweight method based on random ray casting according to claim 3, Features: In step S22, the face weight value is calculated; the formula is as follows: [W f =γ×area(f)+δ×normal_variation(f)]; Where γ and δ are weight coefficients, area(f) is the area of ​​the patch, and normal_variation(f) is the normal variation.

5. According to the BIM shell lightweight method based on random ray casting according to claim 4, Features: In step S23, the curvature change point is calculated; the formula is as follows: curvature_variation=|k 1 (v)-k 1 (v')|+|k 2 (v)-k 2 (v')|, when curvature_variation exceeds a certain set threshold, the vertex (v) is considered to be a curvature change point.

6. According to the BIM shell lightweight method based on random ray casting according to claim 5, Features: In step S24, a probability distribution function P(i) is defined, there are n vertices, and the weight set is: W=W 1 ,IN 2 ,...,IN n ; The probability distribution function is obtained as:

7. According to claim 6, a BIM shell lightweight method based on random ray casting, Features: In step S25, a bounding box is randomly generated, and the minimum coordinates of the bounding box are: (x min ,y min ,z min ); The maximum coordinates are: (x max ,y max ,z max ); The starting point of the light is: P start =(x rand ,y rand ,z rand ); where x rand ,y rand ,z rand It is a random number generated by a random number generator within the range of minimum and maximum coordinates.

8. According to the BIM shell lightweight method based on random ray casting according to claim 1, Features: In step S31, the distribution density difference is introduced, a density threshold (T) is introduced, the number of intersections in each area is calculated, and the function f(x) is defined to represent the intersection density, where x is the position in space. For each area R, the average value of the intersection density therein is calculated. If the average value is greater than the density threshold, the area is identified as the shell part.

9. According to the BIM shell lightweight method based on random ray casting as described in claim 8, Features: In step S32, smoothing is performed; the formula is as follows: Where σ is the standard deviation of the Gaussian distribution. Since the gradient at the boundary of the shell varies greatly, boundary extraction requires the use of gradient information to calculate the gradient intensity and direction of each pixel.

10. The BIM shell lightweight method based on random ray casting according to claim 1, Features: In step S4, the shell drawing process is performed to generate the inner surface based on the outer surface and the set shell drawing thickness. First, the thickness of the shell drawing is determined, which determines the structural strength and lightweight degree of the final shell. For each point on the outer surface, its new position after moving inward a distance h along the normal direction is calculated by vector addition and scalar multiplication. For each point on the outer surface, a corresponding inner surface point is generated. This inner surface and the outer surface together constitute the required shell drawing structure.