CN105678848B - A kind of surface joining method based on surface intersection that precision is controllable - Google Patents
A kind of surface joining method based on surface intersection that precision is controllable Download PDFInfo
- Publication number
- CN105678848B CN105678848B CN201511023288.5A CN201511023288A CN105678848B CN 105678848 B CN105678848 B CN 105678848B CN 201511023288 A CN201511023288 A CN 201511023288A CN 105678848 B CN105678848 B CN 105678848B
- Authority
- CN
- China
- Prior art keywords
- intersection
- triangle
- line segment
- edge
- bounding box
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
- G06T2219/20—Indexing scheme for editing of 3D models
- G06T2219/2008—Assembling, disassembling
Abstract
The invention belongs to 3-D image processing technology fields, and in particular to a kind of surface joining method based on surface intersection that precision is controllable, the surface joining that can approximately intersect two remove remaining triangle dough sheet at a complete curved surface.Obtained splicing result is lacked without tri patch, is intersecting the grid situation that original curved surface has been fully retained except band.And this method is that precision is controllable, near the triangular plate of surface intersection, just fine division can be needed according to application, obtains more accurate result.The algorithm thinking is more intuitive, and efficiency is higher, and experiment effect is good.It can be widely applied to three-dimension curved surface splicing, three-dimension object asks friendship, the occasions such as summation.
Description
Technical field
The invention belongs to 3-D image processing technology fields, and in particular to a kind of song based on surface intersection that precision is controllable
Face joining method.
Background technique
With the rapid development and continuous improvement of people's living standards of modern science and technology, people are for various substances
Demand increasingly show diversified requirement, the requirement for product fineness is higher and higher, thus produce based on view
That feels carry out contactless three-dimensional measurement technology to body surface, and this technology is increasingly that measuring technique is ground in recent years
Study carefully hot spot.But due to during actual measurement, due to the limitation of measuring device range and the variability of object own form, often
Chang Wufa once completes the precise measurement of entire measurement object, and people naturally enough expect measurement object to be divided into multiple components
It takes multiple measurements, then uses splicing, the measurement result splicing of every part is fused together, object to be detected is constructed
Complete three-dimensional data model, just gradually development is present three-dimensional splicing technology to this piecemeal measuring technique.Three-dimension curved surface is spelled
Connection technology is wide in prospects for commercial application, helps to realize to large-sized object three-dimensional topography measurement, domestic and foreign scholars carry out it
A large amount of research, is the research hotspot of computer vision field.
According to the difference spliced object, splice condition and requirement, domestic and foreign scholars have carried out largely three-dimensional splicing method
It studies and proposes a series of joining method.Femando C.M.Martins etc. is using shape and texture to irregular large size
Object carries out three-dimensional splicing.Rajapakse C.S etc. has carried out quick the three of the unmatched polymorphic shin bone image of significant structure
Tie up the research of joining method.Gaoyu Xiao etc. realizes the three-dimensional splicing on part overlapped objects surface using measurement volumetric method, mentions
A kind of novel volumetric method is gone out.YARON Avi etc., which has studied, uses miniature three-dimensional video-frequency system in Minimally Invasive Surgery
Real-time three-dimensional splicing and image co-registration are provided.At home, Xue Ting etc. utilizes 3 groups of overlapping mark constraint informations in adjacent image block,
The unification of coordinate system is realized in the calibration for completing sensor measurement position correlation parameter according to mutual alignment relation calibrating parameters
With the splicing of three-dimensional data image.Shang Aijun etc. realizes large-scale curved measurement using structure light Color Coding Technology.
It is accurate since curved surface relative positional relationship has uncertainty but in current three-dimension curved surface splicing
It is higher to rebuild time cost required for surface intersection band, and algorithm stability is insufficient；And traditional approximate algorithm is not due to
Can be carried out precision controlling, splicing effect is seriously influenced by surface mesh quality, if intersection with neighbouring triangular plate area compared with
Greatly, reconstructed results are not ideal enough.Based on this, the present invention provides one kind and is based on surface intersection, and the adjustable surface joining of precision
Method.
Summary of the invention
The present invention proposes a kind of surface joining method based on surface intersection that precision is controllable, can be approximate using this method
The triangle mesh curved surface that two intersect is spliced into a complete curved surface, and can be according to using needing finely be drawn
Point, obtain more accurate result.
To achieve the goals above, the present invention adopts the following technical scheme that：A kind of precision it is controllable based on surface intersection
Surface joining method, includes the following steps：
(1) by two surface of intersection input system to be spliced together, and it is pre-processed, by the polygonal patch of curved surface
It is divided into triangle surface；
(2) axial parallel bounding box is established respectively to the triangle surface of two curved surfaces；
(3) intersect decision algorithm using axial parallel bounding box, calculate intersection bounding box pair；
(4) intersect each triangle surface of bounding box centering for being located at, it is axially parallel with where it respectively to surround
Triangle surface in the axial parallel bounding box of another of intersection bounding box centering corresponding to box carries out intersection judgement, if
There is intersection, then records its number for intersecting line segment start-stop point coordinate and locating triangle surface；
(5) the intersection line segment recorded in step (4) is taken out, and selects an intersection edge, every is selected
Line segment is marked；
(6) on two curved surfaces, triangle surface corresponding to the intersection line segment at composition intersection edge is deleted respectively, it is remaining
The edge of curved surface；
(7) all the points intersected on edge are separately added into two curved surfaces as new summit；
(8) using the vertex on the edge of remainder curved surface and intersection edge as foundation, tri patch is added again by curved surface
Completion.
Further, it is by the method that the polygonal patch of curved surface is divided into triangle surface in the step (1)：More
The smallest interior angle of degree is found in the shape dough sheet of side, and vertex corresponding to the angle both sides is connected, it so can be from polygon facet
On piece cuts a piece of triangle surface, the step is repeated, until polygonal patch is divided into multiple triangle surfaces.
It further, further include that step (21) carries out all intersection line segments before step (5) step after step (4)
The line segment that length is 0 is deleted in screening.
It further, further include step (31) after step (5), before step (6) step for every on intersection edge
Line segment, respectively corresponds a triangle surface on two curved surfaces, if one of those or two triangle surfaces meet point
Solution condition, can decompose it, select intersection edge again.
Further, the method decomposed to triangle surface is that the midpoint of triangle surface is connected, then by original three
Edged surface piece resolves into four subdivision triangle surfaces, if intersection line segment will intersect by least two subdivision triangle surfaces
Line segment is split simultaneously.
The controllable surface joining method based on surface intersection of precision of the invention, the song that can approximately intersect two
Face is spliced into a complete curved surface, and removes remaining triangle dough sheet.Obtained splicing result is lacked without tri patch, in phase
Hand over the grid situation that original curved surface has been fully retained except band.And this method is that precision is controllable, in the triangle of surface intersection
Near piece, just fine division can be needed according to application, obtains more accurate result.The algorithm thinking is more intuitive, efficiency
Higher, experiment effect is good.It can be widely applied to three-dimension curved surface splicing, three-dimension object asks friendship, the occasions such as summation.
Specific embodiment
The present invention is described in detail With reference to embodiment.
A kind of surface joining method based on surface intersection that precision is controllable, includes the following steps：
(1) by two surface of intersection input system to be spliced together, and it is pre-processed, by the polygonal patch of curved surface
It is divided into triangle surface；
(2) axial parallel bounding box is established respectively to the triangle surface of two curved surfaces；
(3) intersect decision algorithm using axial parallel bounding box, calculate intersection bounding box pair；
(4) intersect each triangle surface of bounding box centering for being located at, it is axially parallel with where it respectively to surround
Triangle surface in the axial parallel bounding box of another of intersection bounding box centering corresponding to box carries out intersection judgement, if
There is intersection, then records its number for intersecting line segment start-stop point coordinate and locating triangle surface；
(5) the intersection line segment recorded in step (4) is taken out, and selects an intersection edge, every is selected
Line segment is marked；
(6) on two curved surfaces, triangle surface corresponding to the intersection line segment at composition intersection edge is deleted respectively, it is remaining
The edge of curved surface；
(7) all the points intersected on edge are separately added into two curved surfaces as new summit；
(8) using the vertex on the edge of remainder curved surface and intersection edge as foundation, tri patch is added again by curved surface
Completion.
It is by the method that the polygonal patch of curved surface is divided into triangle surface in the step (1)：In polygonal patch
The smallest interior angle of middle searching degree, and vertex corresponding to the angle is connected, it can so be cut from polygon facet on piece a piece of
Triangle surface repeats the step, until polygonal patch is divided into multiple triangle surfaces.
After step (4), further includes that step (21) screens all intersection line segments before step (5) step, will grow
Degree is deleted for 0 line segment.
It further include step (31) after step (5), before step (6) step for intersecting every line segment on edge,
A triangle surface is respectively corresponded on two curved surfaces, it, can if one of those or two triangle surfaces meet decomposition condition
It is decomposed, selects intersection edge again.
The method decomposed to triangle surface is that the midpoint of triangle surface is connected, then decomposes former tri patch
At four subdivision triangle surfaces, if intersection line segment by least two subdivision triangle surfaces, will intersection line segment simultaneously into
Row segmentation.
The present invention two curved surfaces to be spliced are intersections, first have to first be input in system two curved surfaces, the system
It is primarily referred to as can be realized image processing software of the invention.Since computer must cannot directly express curved surface, calculating
In machine, curved surface is simulated by triangle surface or polygonal patch.Therefore input curved surface after, first to curved surface at
Reason, is divided into triangle surface for the polygonal patch of curved surface.When segmentation, it is the smallest interior that degree is found in polygonal patch
Angle, and vertex corresponding to the angle both sides is connected, a piece of triangle surface can be so cut from polygon facet on piece, repeated
The step, until polygonal patch is divided into multiple triangle surfaces.
Then axial parallel bounding box, i.e. AABB (Aixe align are established respectively to the triangle surface of two curved surfaces
Bounding box), refer to the rectangular parallelepiped space parallel with spatial axes generated by two three-dimensional vectors as angle steel joint.And
Intersect decision algorithm using axial parallel bounding box, calculates intersection bounding box pair.The judgement of axial parallel bounding box intersection needs
Two bounding boxs are projected respectively to tri- axis of XYZ, if projection of two bounding boxs on three axis is without intersection, then it is assumed that two
Bounding box is non-intersecting, if the projection at least one axis is intersected, then it is assumed that the intersection of two bounding boxs, referred to as intersection bounding box pair.
Intersect each triangle surface of bounding box centering for being located at, respectively phase corresponding to bounding box parallel with the axial direction where it
It hands over the triangle surface in another axial parallel bounding box of bounding box centering to carry out intersection judgement, if there is intersection, remembers
Record its number for intersecting line segment start-stop point coordinate and locating triangle surface.Each tri patch of the curved surface data of input system
It is included number.All intersection line segments can be screened at this time, the line segment that length is 0 is deleted.This is in intersects to two
When the intersecting triangles dough sheet of curved surface is judged, do not judged not instead of directly, be utilized axial parallel bounding box this
Tool directly judges that calculation amount can be very big, utilizes axis this is because the intersecting triangles dough sheet quantity of two surface of intersection can be very big
To parallel bounding box, this tool can then save many times, so that calculating speed is accelerated.
The line segment taken out in the intersection line segment of above-mentioned record is starting point, and selects an intersection edge, for every
The line segment selected is marked.When selection intersection edge, the starting point of latter line segment should be the terminal of previous line segment, but
There is a certain error for meeting in actual calculating, needs certain tolerance.For every line segment on intersection edge, at two
A triangle surface is respectively corresponded on curved surface, it, can be to it if one of those or two triangle surfaces meet decomposition condition
It is decomposed.Decomposition condition generally refer to triangle surface area is larger or elongate form, for example, it can be set to working as triangle
It is larger that the area of shape dough sheet regards as area when being more than 2 times of the average area of all triangle surfaces；When triangle surface
Elongate form is then thought when one interior angle number is less than 10 degree.For meeting the triangle surface of decomposition condition, generally take
Decomposition method is that the midpoint of triangle surface is connected, then former tri patch is resolved into four subdivision triangle surfaces, if phase
Intersection line segment is then split by intersection section simultaneously by least two subdivision triangle surfaces.But in practical operation, have perhaps
More decomposition methods can use, such as the vertex and midpoint of connection triangle surface, which be resolved into three thin
Divide triangle surface；The midpoint on the vertex and opposite side that connect triangle surface triangle surface is resolved into two subdivision triangles
Dough sheet；Triangle surface is resolved into six subdivision gores etc. using the middle line (or high line) on three sides of triangle surface
Deng.It can sets itself according to the actual needs about decomposition condition and decomposition method.
Next, deleting triangle surface corresponding to intersection line segment, the side of remainder curved surface respectively on two curved surfaces
Edge；Intersection line segment is formed by all the points on edge and is separately added into two curved surfaces as new summit；With the edge of remainder curved surface
And the vertex on intersection edge is foundation, adds tri patch again for curved surface completion.Two intersection surface joinings finish.
Claims (5)
1. a kind of controllable surface joining method based on surface intersection of precision, which is characterized in that include the following steps：
(1) by two surface of intersection input system to be spliced together, and it is pre-processed, the polygonal patch of curved surface is divided
At triangle surface；
(2) axial parallel bounding box is established respectively to the triangle surface of two curved surfaces；
(3) intersect decision algorithm using axial parallel bounding box, calculate intersection bounding box pair；
(4) intersect each triangle surface of bounding box centering for being located at, respectively bounding box institute parallel with the axial direction where it
Triangle surface in the axial parallel bounding box of another of corresponding intersection bounding box centering carries out intersection judgement, if there is phase
It hands over, then records its number for intersecting line segment start-stop point coordinate and locating triangle surface；
(5) the intersection line segment recorded in step (4) is taken out, and selects an intersection edge, the line segment selected for every
It is marked；
(6) on two curved surfaces, triangle surface corresponding to the intersection line segment at composition intersection edge, remainder curved surface are deleted respectively
Edge；
(7) all the points intersected on edge are separately added into two curved surfaces as new summit；
(8) using the vertex on the edge of remainder curved surface and intersection edge as foundation, tri patch is added again by curved surface completion.
2. the controllable surface joining method based on surface intersection of precision according to claim 1, which is characterized in that described
It is by the method that the polygonal patch of curved surface is divided into triangle surface in step (1)：Degree is found most in polygonal patch
Small interior angle, and vertex corresponding to the angle both sides is connected, a piece of gore can be so cut from polygon facet on piece
Piece repeats the step, until polygonal patch is divided into multiple triangle surfaces.
3. the controllable surface joining method based on surface intersection of precision according to claim 1, it is characterised in that：In step
Suddenly further include that step (21) screens all intersection line segments before step (5) step after (4), the line segment that length is 0 is deleted
It removes.
4. the controllable surface joining method based on surface intersection of precision according to claim 1, it is characterised in that：In step
Suddenly further include step (31) after (5), before step (6) step for every line segment on intersection edge, divide on two curved surfaces
Not Dui Ying a triangle surface it can be decomposed if one of those or two triangle surfaces meet decomposition condition,
Again intersection edge is selected.
5. the controllable surface joining method based on surface intersection of precision according to claim 4, it is characterised in that：To three
The method that angular dough sheet is decomposed is that the midpoint of triangle surface is connected, then former tri patch is resolved into four subdivisions three
Angular dough sheet, if intersection line segment is split by intersection line segment simultaneously by least two subdivision triangle surfaces.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201511023288.5A CN105678848B (en) | 2015-12-30 | 2015-12-30 | A kind of surface joining method based on surface intersection that precision is controllable |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201511023288.5A CN105678848B (en) | 2015-12-30 | 2015-12-30 | A kind of surface joining method based on surface intersection that precision is controllable |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105678848A CN105678848A (en) | 2016-06-15 |
| CN105678848B true CN105678848B (en) | 2018-11-20 |
Family
ID=56189881
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201511023288.5A Active CN105678848B (en) | 2015-12-30 | 2015-12-30 | A kind of surface joining method based on surface intersection that precision is controllable |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105678848B (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102508973A (en) * | 2011-11-10 | 2012-06-20 | 山东理工大学 | Rapid intersection method for STL (stereo lithography) models of products |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7088358B2 (en) * | 2002-02-19 | 2006-08-08 | Siemens Corporate Research, Inc. | Collision detection method for deformable objects in a scene |
-
2015
- 2015-12-30 CN CN201511023288.5A patent/CN105678848B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102508973A (en) * | 2011-11-10 | 2012-06-20 | 山东理工大学 | Rapid intersection method for STL (stereo lithography) models of products |
Non-Patent Citations (3)
| Title |
|---|
| Efficient algorithm to detect collision between deformable B-spline surfaces for virtual sculpting;Harish Pungotra 等;《Computer-Aided Design》;20081231;第40卷(第10期);全文 * |
| 全冠和全冠桥数字化设计关键技术研究与应用;闫国栋;《中国博士学位论文全文数据库 信息科技辑》;20141215;第2014年卷(第12期);第2.3.3.2，4.4.2，4.4.2.2，5.2.3.2，5.3.3，5.3.4，5.3.5节 * |
| 网格曲面求交及其交线的等距线构造;舒莲卿;《中国优秀硕士学位论文全文数据库 信息科技辑》;20120215;第2012年卷(第02期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105678848A (en) | 2016-06-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103049896B (en) | The geometric data of three-dimensional model and data texturing autoregistration algorithm | |
| CN105844064B (en) | The semi-automatic method for reconstructing of three-dimensional transformer substation based on laser point cloud data | |
| CN107067469B (en) | System for obtaining damaged part defect part model | |
| CN102032878B (en) | Accurate on-line measurement method based on binocular stereo vision measurement system | |
| CN108227929B (en) | Augmented reality lofting system based on BIM technology and implementation method | |
| CN106826833A (en) | Independent navigation robot system based on 3D solid cognition technologies | |
| CN101311967B (en) | Dummy body form establishment method and dummy body form based on body type of actual measurement for crowds | |
| CN110047143A (en) | A kind of method for detecting continuous collision based on space subdivision and dynamic encompassing box | |
| CN110470238A (en) | A kind of hand-held laser 3 d scanner, scan method and device | |
| CN105427317A (en) | Method suitable for multi-view-angle automatic registration of ground laser point cloud data of multiple stations | |
| CN107194991A (en) | A kind of three-dimensional global visualization monitoring system construction method updated based on skeletal point local dynamic | |
| CN109493422A (en) | A kind of substation's 3 D model construction method based on three-dimensional laser scanning technique | |
| CN112549034B (en) | Robot task deployment method, system, equipment and storage medium | |
| CN106408653A (en) | Real-time robust cluster adjustment method for large-scale three-dimensional reconstruction | |
| CN107680688A (en) | A kind of pelvic cavity emulation Minimally Invasive Surgery vision guided navigation verification method based on 3D printing | |
| CN107038755A (en) | The method that vector data superposition DSM automatic batch generates threedimensional model | |
| CN113276130A (en) | Free-form surface spraying path planning method and system based on point cloud slice | |
| CN105225272A (en) | A kind of tri-dimensional entity modelling method based on the reconstruct of many outline lines triangulation network | |
| CN108235778A (en) | Calibration method and device based on cloud computing, electronic equipment and computer program product | |
| CN105678848B (en) | A kind of surface joining method based on surface intersection that precision is controllable | |
| CN103761708A (en) | Image restoration method based on contour matching | |
| CN106204736B (en) | Unfolding lofting manufacturing method of three-dimensional surface triangle unfolding method | |
| CN111179431B (en) | Equipment maintenance reachability evaluation method and device based on virtual environment | |
| CN106023317A (en) | Weighted Voronoi diagram generation method used for big data test | |
| CN105096379A (en) | Triangular mesh surface reconstruction method based on k-neighborhood |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 266000 room 120-61, A building, 43 Zhengzhou Road, Shibei District, Qingdao, Shandong (centralized office area) Applicant after: Qingdao Da Vinci Technology Co., Ltd. Address before: 266000 room 120-61, A building, 43 Zhengzhou Road, Shibei District, Qingdao, Shandong (centralized office area) Applicant before: QINGDAO LANXIN MEDICAL TECHNOLOGY CO., LTD. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |