CN117494289A - Feature edge geometry generation method and device, and measurement adsorption method and device - Google Patents
Feature edge geometry generation method and device, and measurement adsorption method and device Download PDFInfo
- Publication number
- CN117494289A CN117494289A CN202311812334.4A CN202311812334A CN117494289A CN 117494289 A CN117494289 A CN 117494289A CN 202311812334 A CN202311812334 A CN 202311812334A CN 117494289 A CN117494289 A CN 117494289A
- Authority
- CN
- China
- Prior art keywords
- edge
- index
- vertex
- traversing
- buffer area
- 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
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000001179 sorption measurement Methods 0.000 title claims abstract description 39
- 238000005259 measurement Methods 0.000 title claims abstract description 35
- 239000000872 buffer Substances 0.000 claims abstract description 57
- 238000013507 mapping Methods 0.000 claims abstract description 28
- 238000010276 construction Methods 0.000 claims description 10
- 239000013598 vector Substances 0.000 claims description 9
- 238000004458 analytical method Methods 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 abstract description 8
- 230000006870 function Effects 0.000 description 9
- 238000004590 computer program Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 238000009877 rendering Methods 0.000 description 3
- 238000010521 absorption reaction Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 210000000056 organ Anatomy 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/02—Reliability analysis or reliability optimisation; Failure analysis, e.g. worst case scenario performance, failure mode and effects analysis [FMEA]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Structural Engineering (AREA)
- Computational Mathematics (AREA)
- Civil Engineering (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Architecture (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- Image Analysis (AREA)
Abstract
The invention discloses a method and a device for generating a feature edge geometry, and a method and a device for measuring adsorption, wherein the method for generating the feature edge geometry comprises the following steps: analyzing the three-dimensional model to a vertex buffer area and an index buffer area; traversing an index buffer area, extracting indexes of each side of a triangular surface, and constructing a mapping of the ordered indexes of the sides to the surface normal; traversing each side of all triangular surfaces according to the mapping of the constructed ordered index of the side to the surface normal, and searching for the triangular surfaces with the same side; when the included angle between the searched normal line of the common-edge triangular surface and the normal line of the current traversing triangular surface meets a preset condition, adding the common edge serving as a characteristic edge into a characteristic edge index set corresponding to the current triangular surface; traversing all the characteristic edge index sets, extracting vertexes according to the vertex indexes, filling a vertex buffer area, and forming a characteristic edge geometrical body according to the filled vertex buffer area. According to the invention, the feature boundary of the geometric object is rapidly extracted through the calculation of the surface normal included angle, and accurate and effective measurement is realized based on the extracted feature edge.
Description
Technical Field
The invention belongs to the field of model processing, and particularly relates to a method and a device for generating a feature edge geometry, and a method and a device for measuring adsorption.
Background
In the prior art, the BIM model is measured, so that the accuracy and the accuracy of the model can be verified, the size, the position and the attribute in the model are ensured to be consistent with the actual scene, and the accuracy of design and construction is improved.
What often needs to be measured in BIM measurement scenarios is a geometric feature edge or corner. In the conventional measurement process, screen coordinates at a mouse click position are converted into space coordinates O, a ray passing through the O is constructed by taking the camera coordinates as a starting point, the ray and a three-dimensional space object are subjected to cross detection, and the picked vertex is the measurement point. However, this method relies entirely on manual clicking, and the desired value cannot be obtained precisely.
Disclosure of Invention
In order to overcome the defects in the prior art, the invention provides a method and a device for generating a feature edge geometry, and a method and a device for measuring and adsorbing.
According to an aspect of the present invention, there is provided a feature edge geometry generation method, including:
analyzing the three-dimensional model to a vertex buffer area and an index buffer area;
traversing the index buffer area, extracting indexes of each side of the triangular surface, and constructing a mapping from the ordered indexes of the sides to the surface normal;
traversing each side of all triangular surfaces according to the mapping of the constructed ordered index of the side to the surface normal, and searching for the triangular surfaces with the same side;
when the included angle between the searched normal line of the common-edge triangular surface and the normal line of the current traversing triangular surface meets a preset condition, adding the common edge serving as a characteristic edge into a characteristic edge index set corresponding to the current triangular surface;
traversing all the characteristic edge index sets, extracting vertexes according to the vertex indexes, filling a vertex buffer area, and forming a characteristic edge geometrical body according to the filled vertex buffer area.
As a further technical solution, constructing a mapping of the edge ordered index to the surface normal, further includes:
creating a Value object for each triangular surface, wherein the Value object is used for storing the normal vector of the current triangular surface and the triangular surface index;
constructing keys of three sides of each triangular surface according to three vertexes of the triangular surface;
traversing all keys of the index buffer area, expanding values corresponding to triangular surfaces where the current key is located into an array when traversing the keys, and storing newly added data to form a mapping of the edge ordered index pair to the surface normal.
As a further technical solution, after the mapping of the edge ordered index pair to the surface normal is constructed, the method further includes:
traversing each key of each triangular surface, and finding out a surface sharing the edge with the current triangular surface by combining the corresponding relation between the triangular surface index and the key in the mapping;
extracting the normal line of the surface sharing the edge with the current triangular surface;
calculating an included angle between the normal line of the common-edge surface and the normal line of the current triangular surface;
when the included angle between the normal line of the common-edge surface and the normal line of the current triangular surface is larger than a set threshold value, marking the current common-edge as a characteristic edge, and storing the vertex index of the common-edge into a characteristic edge index set.
As a further technical solution, each triangle corresponds to a set of characteristic edge indices.
According to an aspect of the present invention, there is provided a feature-edge geometry generating apparatus comprising:
the analysis module is used for analyzing the three-dimensional model to the top point buffer area and the index buffer area;
the construction module is used for traversing the index buffer area, extracting indexes of each side of the triangular surface and constructing the mapping of the ordered indexes of the sides to the surface normal;
the searching co-edge triangular surface module is used for traversing each edge of all triangular surfaces according to the mapping of the constructed edge ordered index to the surface normal, and searching the co-edge triangular surface;
the characteristic edge determining module is used for adding the common edge serving as a characteristic edge into a characteristic edge index set corresponding to the current triangular surface when the found included angle between the normal line of the common edge triangular surface and the normal line of the current traversing triangular surface meets a preset condition;
and the geometric body generating module is used for traversing all the characteristic edge index sets, extracting vertexes according to the vertex indexes, filling the vertex buffer area, and forming the characteristic edge geometric body according to the filled vertex buffer area.
According to an aspect of the present disclosure, there is provided a method for measuring adsorption, using a feature edge geometry generated by the method, to achieve point adsorption in a measurement phase, including:
picking up a vertex index from the feature edge geometry according to a set point pick-up threshold;
and automatically adsorbing the vertex to the feature point when the vertex is detected to be picked up.
According to an aspect of the present disclosure, a measurement adsorption device is provided, including the feature edge geometry generating device, a pick-up module, and an adsorption module, where the pick-up module is configured to pick up a vertex index from a feature edge grid object; and the adsorption module is used for automatically adsorbing the feature points when detecting that the vertexes are picked up.
According to an aspect of the present disclosure, there is provided a method of measuring adsorption, using a feature edge geometry generated by the method, to achieve line adsorption during a measurement phase, comprising:
picking up a vertex index and a line segment index from the feature edge geometry according to a set line pick-up threshold;
when detecting that a wire segment is picked up, traversing other wire segment objects in the vertex buffer area forwards and backwards in sequence from the index of the current wire segment, and recording the index of the wire segment which is at the same point as the current wire segment and has a wire clip angle of 180 degrees;
and constructing a new line geometry according to the recorded line segment vertex indexes, and automatically adsorbing the new line geometry to the characteristic edge.
According to an aspect of the present disclosure, a measurement adsorption apparatus is provided, including the feature edge geometry generating apparatus, a pickup module, a traversing module, and an adsorption module, where the pickup module is configured to pick up a vertex index and a line segment index from a feature edge geometry according to a set line pickup threshold; the traversing module is used for traversing other line segment objects in the vertex buffer area forwards and backwards in sequence from the index of the current line segment when the line segment is detected to be picked up, and recording the index of the line segment which is at the same point as the current line segment and has a line clamping angle of 180 degrees; the adsorption module is used for constructing a new line geometry according to the recorded line segment vertex indexes and automatically adsorbing the new line geometry to the characteristic edge.
Compared with the prior art, the invention has the beneficial effects that:
the invention provides a characteristic edge extraction mode based on the surface normal angle, which has simple and convenient calculation of the surface normal angle, small calculated amount, self-defined angle threshold value, capability of rapidly extracting the characteristic boundary of the geometric object and obvious characteristic effect.
The invention provides a measurement adsorption means based on a feature edge geometry, and features or lines can be rapidly extracted as measurement primitives through the ray detection based on the feature geometry, so that the problem of inaccurate manual measurement is solved, and the measurement efficiency is improved.
Drawings
FIG. 1 is a flow chart of a method for generating feature edge geometry according to an embodiment of the invention.
Fig. 2 is a schematic flow chart of a method for measuring adsorption according to an embodiment of the invention.
Fig. 3 is a schematic flow chart of a method for measuring adsorption according to another embodiment of the invention.
Detailed Description
Measuring the BIM model can help discover potential design conflicts or errors, and by comparing with actual measured data, problems in the model can be discovered and resolved prior to construction. In the construction stage, measuring the BIM model can help monitor and manage the progress of engineering, real-time measurement data can be compared with the model, construction is ensured to meet design requirements, and necessary adjustment and improvement are provided.
Feature edges of three-dimensional models are typically used to highlight or manipulate specific parts of the model during rendering, editing, and design, and are an important element in the three-dimensional model, which can provide guidance and information to help designers, artists, and engineers better process and manipulate the three-dimensional model.
Adsorption is one of the functions commonly found in three-dimensional modeling software or tools. Such adsorption functions are useful for accurately placing, measuring or connecting different parts of a model, including: vertex attraction, i.e., allowing one vertex to be automatically attracted to another, more suitable vertex, ensuring their perfect alignment; edge absorption, i.e. allowing one edge to be aligned to another edge, keeps them on the same plane.
In some of the flows described in the specification and claims of the present invention and in the foregoing figures, a plurality of operations occurring in a particular order are included, but it should be understood that the operations may be performed out of order or performed in parallel, such as step 1, step 2, etc., as they occur in the present invention, merely for distinguishing between the various operations, and that the sequence number itself does not represent any order of execution. In addition, the flows may include more or fewer operations, and the operations may be performed sequentially or in parallel. It should be noted that, the descriptions of "first" and "second" herein are used to distinguish different messages, devices, modules, etc., and do not represent a sequence, and are not limited to the "first" and the "second" being different types.
The following description of the embodiments of the present invention will be made more apparent and fully hereinafter with reference to the accompanying drawings, in which some, but not all embodiments of the invention are shown. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to fall within the scope of the invention.
Example 1
The embodiment provides a feature edge geometry generating method, which realizes the rapid extraction of feature edges through the calculation of the included angle of the surface normal, forms a pure boundary geometry and has obvious feature effect.
As depicted in fig. 1, the method comprises:
and step 1, analyzing the three-dimensional model to a vertex buffer area and an index buffer area.
Specifically, the three-dimensional model object is read as a vertex buffer (the type is flow 32Array,3 elements are in a group, one group defines a vertex space coordinate), and an index buffer (the type is Int32Array,3 elements are in a group, one group defines a triangle vertex index).
When traversing the Index buffer Index array, it is necessary to read Index buffer [ n×3] (denoted as index_n_0), index buffer [ n×3+1] (denoted as index_n_1), and Index buffer [ n×3+2] (denoted as index_n_2) when traversing the vertex Index of the nth triangle.
The Index read from the vertex buffer reads coordinates, and vertex buffer [ index_n_0] (denoted as pos_n_0), vertex buffer [ index_n_1] (denoted as pos_n_1), and vertex buffer [ index_n_2] (denoted as pos_n_2).
And step 2, traversing the index buffer area, extracting indexes of each side of the triangular surface, and constructing a mapping from the ordered indexes of the sides to the surface normal.
To facilitate subsequent retrieval, map objects are constructed to store the normals of triangles where each edge of all triangular faces in the three-dimensional model object is located, and triangular face index data.
Specifically, step 2 further includes:
step 2.1, creating a Value object for each triangular surface, wherein the Value object is used for storing the normal vector and the triangular surface index of the current triangular surface;
step 2.2, constructing keys of three sides of each triangular surface according to three vertexes of the triangular surface;
and 2.3, traversing all keys of the index buffer, expanding the Value corresponding to the triangular surface where the current key is positioned into an array when the traversed key exists, and storing the array into newly-added data to form a mapping of the edge ordered index to the surface normal.
Three-sided keys are constructed for three vertices of the triangle. The construction mode is that the indexes are spliced in pairs from small to large by using underlines. For example, the three keys constructed for the triangular face index array [1,2,3] are [ "1-2", "1-3", "2-3" ], respectively.
Further, all generated keys are traversed, and in the traversing process, if the keys exist, the Value object is automatically expanded into an array and stored into data.
Here, the Value object is an object composed of a normal vector vec_n of a triangular surface and a triangular surface index N, and the calculation formula vec_n is vec_n=normal ((pos_n_1-pos_n_0) × (pos_n_2-pos_n_0)), normal is vector normalization calculation, and x is vector cross multiplication calculation.
It should be noted that, the data storage refers to expanding the original Value object into a plurality of array objects, for example, the original Value is { index:0// triangle index, normal } is expanded into an array object, that is [ { index:0, normal: [1,0,1] } ], and a new item such as { index:1, normal: [0,1,0] } is inserted into the array, and finally [ { index:0, normal [1,0,1], { index:1, normal } ].
For any triangle, 3 keys need to be constructed, the keys are respectively formed by index combination of two end points, when another triangle is used on one side of the current triangle, one key is the same as one of the 3 keys in the original triangle, so that the storage of Value is consistent with the condition that the keys in the condition exist at the moment, and the storage of Value is expanded into a plurality of groups. Then it can be considered that Value under the same key, if it is an array, is all the sets of triangles that share the current edge.
And 3, traversing each side of all triangular surfaces according to the mapping of the constructed side ordered index to the surface normal, and searching for the triangular surfaces with the same side.
And traversing from the first triangle to the three sides respectively, if the index of the current triangle is i, the three vertex indexes are respectively IndexBuffer [ i.3 ], indexBuffer [ i.3+1 ], indexBuffer [ i.3+2 ], constructing 3 keys according to the index size, and respectively recording Key1, key2 and Key3, and traversing the generated keys. According to the triangular surface index value in the constructed mapping, excluding the item with the triangular surface index of i in the value, wherein other items are surfaces sharing the edge with the triangular surface i.
And step 4, when the found included angle between the normal line of the common-edge triangular surface and the normal line of the current traversing triangular surface meets a preset condition, adding the common edge serving as a characteristic edge into a characteristic edge index set corresponding to the current triangular surface.
And after finding out the triangular surfaces with the same edges, taking out the normal lines corresponding to the surfaces and calculating the included angle between the normal lines of the surface i.
The included angle calculation formula is cosθ=a×b/(|a|b|), and a and b are two normal vectors participating in calculation. When the included angle (angle) between the two vectors is larger than a given threshold (generally 1 degree), the common edge is marked as a characteristic edge, and the edge vertex index is stored in a characteristic edge index set R (the type is a two-dimensional array, and vertex indexes of all characteristic edges are stored).
And 5, traversing all the characteristic edge index sets, extracting vertexes according to the vertex indexes, filling a vertex buffer area, and forming a characteristic edge geometrical body according to the filled vertex buffer area.
Each child Mesh in the scene can generate a characteristic edge index set R, all R sets are traversed, vertex values are taken from corresponding geometric vertex buffers according to indexes and stored into a Global Geometry object G, and finally G is constructed into a Mesh (named mesh_Global) in a GL_LINES primitive construction mode, so that the mesh_Global is the final Global characteristic edge Mesh object.
Example 2
Based on the same inventive concept as embodiment 1, this embodiment provides a feature-edge geometry generating device including:
the analysis module is used for analyzing the three-dimensional model to the top point buffer area and the index buffer area;
the construction module is used for traversing the index buffer area, extracting indexes of each side of the triangular surface and constructing the mapping of the ordered indexes of the sides to the surface normal;
the searching co-edge triangular surface module is used for traversing each edge of all triangular surfaces according to the mapping of the constructed edge ordered index to the surface normal, and searching the co-edge triangular surface;
the characteristic edge determining module is used for adding the common edge serving as a characteristic edge into a characteristic edge index set corresponding to the current triangular surface when the found included angle between the normal line of the common edge triangular surface and the normal line of the current traversing triangular surface meets a preset condition;
and the geometric body generating module is used for traversing all the characteristic edge index sets, extracting vertexes according to the vertex indexes, filling the vertex buffer area, and forming the characteristic edge geometric body according to the filled vertex buffer area.
The above modules may be implemented by referring to the methods of the foregoing embodiments, which are not described herein in detail, it should be noted that,
the construction module, when constructing a mapping of edge ordered indexes to surface normals, further comprises:
creating a Value object for each triangular surface, wherein the Value object is used for storing the normal vector of the current triangular surface and the triangular surface index;
constructing keys of three sides of each triangular surface according to three vertexes of the triangular surface;
traversing all keys of the index buffer area, expanding values corresponding to triangular surfaces where the current key is located into an array when traversing the keys, and storing newly added data to form a mapping of the edge ordered index pair to the surface normal.
Further, after constructing the mapping of the edge ordered index to the surface normal, the method further comprises:
traversing each key of each triangular surface, and finding out a surface sharing the edge with the current triangular surface by combining the corresponding relation between the triangular surface index and the key in the mapping;
extracting the normal line of the surface sharing the edge with the current triangular surface;
calculating an included angle between the normal line of the common-edge surface and the normal line of the current triangular surface;
when the included angle between the normal line of the common-edge surface and the normal line of the current triangular surface is larger than a set threshold value, marking the current common-edge as a characteristic edge, and storing the vertex index of the common-edge into a characteristic edge index set.
Example 3
Based on the same inventive concept as embodiment 1, this embodiment provides a measurement adsorption method, which uses the feature edge geometry generated by the feature edge geometry generation method to implement point adsorption in a measurement stage, as shown in fig. 2, and includes:
step 1, picking up a vertex index from a feature edge geometry according to a set point picking-up threshold;
and 2, automatically adsorbing the vertex to the feature point position when the vertex is detected to be picked up.
Specifically, when a point location scene needs to be picked up, such as distance measurement, altitude measurement and the like, one Point Picking Threshold pixel can be set, generally 2 pixels, when a mouse moves, a vertex index is easily picked up from mesh_global through a ray pickup method, and when a vertex is detected to be picked up, a highlight mark point is automatically drawn at the vertex, namely, the highlight mark point is adsorbed to a feature point instead of an actual point picked up by the mouse.
Because feature points are often boundary points to be measured, the inaccuracy caused by mouse click measurement can be effectively improved for some corner points.
Example 4
Based on the same inventive concept as embodiment 3, this embodiment provides a measurement adsorbing device, including the feature side geometry generating device, a picking module, and an adsorbing module, where the picking module is configured to pick up vertex indexes from feature side grid objects; and the adsorption module is used for automatically adsorbing the feature points when detecting that the vertexes are picked up.
The above modules may be implemented by referring to the methods of the foregoing embodiments, which are not described herein.
Example 5
Based on the same inventive concept as embodiment 1, this embodiment provides a measurement adsorption method, which uses the feature edge geometry generated by the feature edge geometry generation method to implement line adsorption in a measurement stage, as shown in fig. 3, and includes:
step 1, picking up a vertex index and a line segment index from a feature edge geometry according to a set line pick-up threshold;
step 2, when detecting that a wire segment is picked up, traversing other wire segment objects in the vertex buffer area forwards and backwards in sequence from the index position of the current wire segment, and recording the index of the wire segment which is at the same point as the current wire segment and has a wire clamping angle of 180 degrees;
and 3, constructing a new line geometry according to the recorded line segment vertex indexes, and automatically adsorbing the new line geometry to the characteristic edge.
Specifically, when the angle measurement, the area measurement, and the like need to pick up the edge scene, one Line Picking Threshold, typically 2 pixels, can be set, and the vertex index and the line segment index can be easily picked up from the mesh—global by the ray picking method. When the detected line segment is picked up, traversing other line segment objects in the Geometry vertex buffer forwards and backwards from the index of the current line segment. When the adjacent line segment and the current line segment are in the same point and the included angle is 180 degrees, the line segment and the current line segment are considered to belong to the same characteristic edge sub-object, the line segment index is added into the set C, the traversing operation is continued, and when the condition is not met, the traversing in the direction is immediately exited. After the two-side traversal is finished, traversing the vertex index set C, taking out all vertex coordinates from the Geometry to construct a line Mesh, and highlighting the line Mesh, wherein the line Mesh is the characteristic edge of the current automatic adsorption.
Example 6
Based on the same inventive concept as embodiment 5, the present embodiment provides a measurement adsorption device, including the feature edge geometry generating device, a pickup module, a traversing module, and an adsorption module, where the pickup module is configured to pick up a vertex index and a line segment index from a feature edge geometry according to a set line pickup threshold; the traversing module is used for traversing other line segment objects in the vertex buffer area forwards and backwards in sequence from the index of the current line segment when the line segment is detected to be picked up, and recording the index of the line segment which is at the same point as the current line segment and has a line clamping angle of 180 degrees; the adsorption module is used for constructing a new line geometry according to the recorded line segment vertex indexes and automatically adsorbing the new line geometry to the characteristic edge.
The above modules may be implemented by referring to the methods of the foregoing embodiments, which are not described herein.
In summary, the embodiment of the invention provides a feature edge extraction mode based on the surface normal included angle, the surface normal included angle is simple and convenient to calculate, the calculated amount is small, the included angle threshold can be customized, the feature boundary of the geometric object can be rapidly extracted, and the feature effect is obvious. The invention provides a measurement adsorption means based on a feature edge geometry, and features or lines can be rapidly extracted as measurement primitives through the ray detection based on the feature geometry, so that the problem of inaccurate manual measurement is solved, and the measurement efficiency is improved.
Besides the BIM model in the building information field, the mass models in other fields, such as astronomical models in the education field, human body organ models in the biological field and 3D models in the game field, can realize the vertex adsorption function in the measurement process according to the technical means used by the invention, such as three-dimensional scenes using the measurement function and the like.
If the adsorption function is not used, the pure boundary geometry can be used for superposition rendering with the original model, and compared with the wire frame rendering effect of the triangular mesh, the boundary feature effect can more effectively express the current object feature.
It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present invention, and are not limiting; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some or all of the technical features thereof can be replaced with equivalents; these modifications or substitutions do not depart from the essence of the corresponding technical solutions from the technical solutions of the embodiments of the present invention.
Claims (9)
1. A method of feature edge geometry generation, comprising:
analyzing the three-dimensional model to a vertex buffer area and an index buffer area;
traversing the index buffer area, extracting indexes of each side of the triangular surface, and constructing a mapping from the ordered indexes of the sides to the surface normal;
traversing each side of all triangular surfaces according to the mapping of the constructed ordered index of the side to the surface normal, and searching for the triangular surfaces with the same side;
when the included angle between the searched normal line of the common-edge triangular surface and the normal line of the current traversing triangular surface meets a preset condition, adding the common edge serving as a characteristic edge into a characteristic edge index set corresponding to the current triangular surface;
traversing all the characteristic edge index sets, extracting vertexes according to the vertex indexes, filling a vertex buffer area, and forming a characteristic edge geometrical body according to the filled vertex buffer area.
2. The feature edge geometry generation method of claim 1, wherein constructing a mapping of edge ordered index pairs to surface normals further comprises:
creating a Value object for each triangular surface, wherein the Value object is used for storing the normal vector of the current triangular surface and the triangular surface index;
constructing keys of three sides of each triangular surface according to three vertexes of the triangular surface;
traversing all keys of the index buffer area, expanding values corresponding to triangular surfaces where the current key is located into an array when traversing the keys, and storing newly added data to form a mapping of the edge ordered index pair to the surface normal.
3. The feature edge geometry generation method of claim 2, further comprising, after constructing the mapping of the edge ordered index pair to the surface normal:
traversing each key of each triangular surface, and finding out a surface sharing the edge with the current triangular surface by combining the corresponding relation between the triangular surface index and the key in the mapping;
extracting the normal line of the surface sharing the edge with the current triangular surface;
calculating an included angle between the normal line of the common-edge surface and the normal line of the current triangular surface;
when the included angle between the normal line of the common-edge surface and the normal line of the current triangular surface is larger than a set threshold value, marking the current common-edge as a characteristic edge, and storing the vertex index of the common-edge into a characteristic edge index set.
4. A method of generating a feature edge geometry according to claim 3, wherein each triangle face corresponds to a set of feature edge indices.
5. Feature edge geometry generation device, characterized by comprising:
the analysis module is used for analyzing the three-dimensional model to the top point buffer area and the index buffer area;
the construction module is used for traversing the index buffer area, extracting indexes of each side of the triangular surface and constructing the mapping of the ordered indexes of the sides to the surface normal;
the searching co-edge triangular surface module is used for traversing each edge of all triangular surfaces according to the mapping of the constructed edge ordered index to the surface normal, and searching the co-edge triangular surface;
the characteristic edge determining module is used for adding the common edge serving as a characteristic edge into a characteristic edge index set corresponding to the current triangular surface when the found included angle between the normal line of the common edge triangular surface and the normal line of the current traversing triangular surface meets a preset condition;
and the geometric body generating module is used for traversing all the characteristic edge index sets, extracting vertexes according to the vertex indexes, filling the vertex buffer area, and forming the characteristic edge geometric body according to the filled vertex buffer area.
6. A method of measuring adsorption, characterized in that the point adsorption is achieved in the measurement phase using the feature edge geometry produced by the method of any one of claims 1 to 4, comprising:
picking up a vertex index from the feature edge geometry according to a set point pick-up threshold;
and automatically adsorbing the vertex to the feature point when the vertex is detected to be picked up.
7. A measurement adsorption device, comprising the characteristic edge geometry generation device, the pick-up module and the adsorption module according to claim 5, wherein the pick-up module is used for picking up vertex indexes from characteristic edge grid objects; and the adsorption module is used for automatically adsorbing the feature points when detecting that the vertexes are picked up.
8. A method of measuring adsorption, characterized in that the line adsorption is achieved during the measurement phase using the characteristic edge geometry produced by the method of any one of claims 1 to 4, comprising:
picking up a vertex index and a line segment index from the feature edge geometry according to a set line pick-up threshold;
when detecting that a wire segment is picked up, traversing other wire segment objects in the vertex buffer area forwards and backwards in sequence from the index of the current wire segment, and recording the index of the wire segment which is at the same point as the current wire segment and has a wire clip angle of 180 degrees;
and constructing a new line geometry according to the recorded line segment vertex indexes, and automatically adsorbing the new line geometry to the characteristic edge.
9. The measuring and adsorbing device is characterized by comprising the characteristic edge geometry generating device, the picking module, the traversing module and the adsorbing module according to claim 5, wherein the picking module is used for picking up the vertex index and the line segment index from the characteristic edge geometry according to a set line picking threshold; the traversing module is used for traversing other line segment objects in the vertex buffer area forwards and backwards in sequence from the index of the current line segment when the line segment is detected to be picked up, and recording the index of the line segment which is at the same point as the current line segment and has a line clamping angle of 180 degrees; the adsorption module is used for constructing a new line geometry according to the recorded line segment vertex indexes and automatically adsorbing the new line geometry to the characteristic edge.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311812334.4A CN117494289B (en) | 2023-12-27 | 2023-12-27 | Feature edge geometry generation method and device, and measurement adsorption method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311812334.4A CN117494289B (en) | 2023-12-27 | 2023-12-27 | Feature edge geometry generation method and device, and measurement adsorption method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117494289A true CN117494289A (en) | 2024-02-02 |
| CN117494289B CN117494289B (en) | 2024-03-19 |
Family
ID=89678539
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311812334.4A Active CN117494289B (en) | 2023-12-27 | 2023-12-27 | Feature edge geometry generation method and device, and measurement adsorption method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117494289B (en) |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100182312A1 (en) * | 2007-07-11 | 2010-07-22 | Mitsubishi Electric Corporation | Information processor and information processing method |
| US20130289937A1 (en) * | 2012-04-28 | 2013-10-31 | Hon Hai Precision Industry Co., Ltd. | Computing device and method of measuring surface dimensions of objects |
| CN105787493A (en) * | 2016-02-23 | 2016-07-20 | 北京九碧木信息技术有限公司 | BIM-based method for intelligent extraction of setting-out feature points |
| CN109410332A (en) * | 2018-09-17 | 2019-03-01 | 广西大学 | Three-dimensional space geometry dummy model level of detail method of cutting out based on point-line-surface |
| US20210125385A1 (en) * | 2019-10-25 | 2021-04-29 | Sumitomo Heavy Industries, Ltd. | Triangle element division method, modeling apparatus, computer readable medium storing program, and data defining two-dimensional planar figure |
| CN113626915A (en) * | 2021-08-06 | 2021-11-09 | 中国电建集团华东勘测设计研究院有限公司 | Special-shaped curtain wall construction deviation rectifying method and device, storage medium and system |
| CN114791800A (en) * | 2022-06-21 | 2022-07-26 | 杭州美创科技有限公司 | White-model building edge tracing method and device, computer equipment and storage medium |
| CN115761175A (en) * | 2022-11-24 | 2023-03-07 | 昆船智能技术股份有限公司 | Platform and method for building three-dimensional scene of webpage automatic stereoscopic warehouse |
| CN115795582A (en) * | 2022-11-23 | 2023-03-14 | 棣拓(上海)科技发展有限公司 | Method for automatically establishing part surface difference points and clearance points in CAE software |
| CN117197396A (en) * | 2023-11-03 | 2023-12-08 | 北京飞渡科技股份有限公司 | Rapid light-weight method for large-scale three-dimensional scene |
-
2023
- 2023-12-27 CN CN202311812334.4A patent/CN117494289B/en active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100182312A1 (en) * | 2007-07-11 | 2010-07-22 | Mitsubishi Electric Corporation | Information processor and information processing method |
| US20130289937A1 (en) * | 2012-04-28 | 2013-10-31 | Hon Hai Precision Industry Co., Ltd. | Computing device and method of measuring surface dimensions of objects |
| CN105787493A (en) * | 2016-02-23 | 2016-07-20 | 北京九碧木信息技术有限公司 | BIM-based method for intelligent extraction of setting-out feature points |
| CN109410332A (en) * | 2018-09-17 | 2019-03-01 | 广西大学 | Three-dimensional space geometry dummy model level of detail method of cutting out based on point-line-surface |
| US20210125385A1 (en) * | 2019-10-25 | 2021-04-29 | Sumitomo Heavy Industries, Ltd. | Triangle element division method, modeling apparatus, computer readable medium storing program, and data defining two-dimensional planar figure |
| CN113626915A (en) * | 2021-08-06 | 2021-11-09 | 中国电建集团华东勘测设计研究院有限公司 | Special-shaped curtain wall construction deviation rectifying method and device, storage medium and system |
| CN114791800A (en) * | 2022-06-21 | 2022-07-26 | 杭州美创科技有限公司 | White-model building edge tracing method and device, computer equipment and storage medium |
| CN115795582A (en) * | 2022-11-23 | 2023-03-14 | 棣拓(上海)科技发展有限公司 | Method for automatically establishing part surface difference points and clearance points in CAE software |
| CN115761175A (en) * | 2022-11-24 | 2023-03-07 | 昆船智能技术股份有限公司 | Platform and method for building three-dimensional scene of webpage automatic stereoscopic warehouse |
| CN117197396A (en) * | 2023-11-03 | 2023-12-08 | 北京飞渡科技股份有限公司 | Rapid light-weight method for large-scale three-dimensional scene |
Non-Patent Citations (1)
| Title |
|---|
| 张 炜 等: "三角网格特征边识别的一种有效方法", 《图学学报》, 31 October 2014 (2014-10-31) * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117494289B (en) | 2024-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhang et al. | Reference pose generation for long-term visual localization via learned features and view synthesis | |
| US7348975B2 (en) | Applications of interval arithmetic for reduction of number of computations in ray tracing problems | |
| US8711143B2 (en) | System and method for interactive image-based modeling of curved surfaces using single-view and multi-view feature curves | |
| US9443345B2 (en) | Method and apparatus for rendering three-dimensional (3D) object | |
| EP3002732A2 (en) | Method and apparatus for generating and traversing acceleration structure | |
| CN110838129A (en) | Three-dimensional building model contour characteristic line extraction method based on oblique photogrammetry | |
| US20150123971A1 (en) | Ray tracing method and apparatus | |
| CN112633657B (en) | Construction quality management method, device, equipment and storage medium | |
| Santos et al. | 3D plant modeling: localization, mapping and segmentation for plant phenotyping using a single hand-held camera | |
| CN101246603A (en) | Method, medium, and system implementing 3d model generation based on 2d photographic images | |
| KR102242566B1 (en) | Apparatus and method for processing ray tracing | |
| CN104504760B (en) | The method and system of real-time update 3-D view | |
| TW201344633A (en) | System and method for measuring curved surfaces of objects | |
| US8587586B2 (en) | Electronic device and method for meshing curved surface | |
| CN114359226A (en) | Three-dimensional model set visual area extraction method based on hierarchical superposition and region growth | |
| Avraham et al. | Nerfels: renderable neural codes for improved camera pose estimation | |
| CN109463003A (en) | Object identifying | |
| KR102252374B1 (en) | Ray-tracing Unit and Method for processing ray data | |
| KR20160005490A (en) | rendering system and rendering method thereof | |
| CN117494289B (en) | Feature edge geometry generation method and device, and measurement adsorption method and device | |
| CN115063497B (en) | Point cloud data processing method and device | |
| Mateo et al. | Hierarchical, Dense and Dynamic 3D Reconstruction Based on VDB Data Structure for Robotic Manipulation Tasks | |
| Durix et al. | Skeleton-based multiview reconstruction | |
| Djordjevic et al. | An accurate method for 3D object reconstruction from unordered sparse views | |
| KR20170025993A (en) | Method for generating and traverse acceleration structure |
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 |