CN107016658A - Based on the bronze ware dot cloud hole method for repairing and mending for recalling two-way wave-front method - Google Patents
Based on the bronze ware dot cloud hole method for repairing and mending for recalling two-way wave-front method Download PDFInfo
- Publication number
- CN107016658A CN107016658A CN201710265351.9A CN201710265351A CN107016658A CN 107016658 A CN107016658 A CN 107016658A CN 201710265351 A CN201710265351 A CN 201710265351A CN 107016658 A CN107016658 A CN 107016658A
- Authority
- CN
- China
- Prior art keywords
- hole
- border
- repairing
- point set
- point
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Shaping Metal By Deep-Drawing, Or The Like (AREA)
Abstract
It is specially that, based on the bronze ware dot cloud hole method for repairing and mending for recalling two-way wave-front method, this method is carried out as follows the present invention relates to bronze relic Virtual restora- tion method, more particularly to the virtual method for repairing and mending of bronze ware hole：To bronze ware point cloud triangle gridding and its hole border is extracted, then pseudo- hole border is removed according to border point set curvature fluctuating range；Result is recalled as initial point set using border, forward and reverse wave-front method from coil to coil is respectively adopted to concave, convex point and increases point set newly until completion；After the first lap that the point set is replaced with hole border, the newly-increased point set of least square fitting curved surface fine setting is started with from the second circle, repairing result is obtained, this method is significantly improved in structural similarity and continual curvature, can Efficient software patching bronze ware dot cloud hole.
Description
Technical field
The present invention relates to bronze relic Virtual restora- tion method, more particularly to bronze ware dot cloud hole method for repairing and mending, specifically
For based on the bronze ware dot cloud hole method for repairing and mending for recalling two-way wave-front method.
Background technology
It is to improve historical relic repair efficiency and the important hand of efficiency using the auxiliary historical relic repairing of computer virtual recovery technique
Section.Because caused by spontaneous corrosion, the reason such as cave in, often there is not of uniform size, different hole in bronze ware when being unearthed.To this
Some holes hole carries out the virtual basis precisely repaired, be both follow-up texture mapping and 3-D effect reconstruction, or manual repair is carried
For detailed operation foundation and evaluation criterion, but existing method repairs bronze ware dot cloud hole less effective.
At present, the research on the repairing of bronze ware dot cloud hole is less.The method master of associated dot cloud hole repairing
If will again be repaired after point cloud triangular grid, and carrying out hole repair based on triangular mesh includes extracting hole side
Boundary and newly-increased point set.It is considered as the simplest according to the feature extraction hole border that boundary edge is existed only in a tri patch
Single effective method, but in view of, there is scholar on its hole border for being only applicable to extract totally-enclosed model according to three-dimensional point cloud recently
Double of closed object of eight connected region after two-dimensional projection extracts border, though hole border is successfully extracted, to there is projection weight
Folded situation is helpless.It is broadly divided into two as the method for newly-increased point set, the characteristics of according to dot cloud hole border to be repaired
Class：One is for the complete recessed hole of boundary point, more using wave-front method, suboptimization method for repairing and mending and base surface mesh additive process
Deng, these methods can not only repairing hole can also realize it is smooth continuous；Two be that boundary point bumps are coexisted and are evenly distributed
Hole, using region growth method, divide sub- hole wave-front method etc. and can obtain preferable repair efficiency.With these repairing object phases
Than bronze ware is not only projected in semiclosed shape but also in different directions mostly in the presence of a point cloud overlapping phenomenon, in addition, bronze ware
Hole is more because caused by corrosion, and its hole boundary point is often uneven and skewness, carries out repairing with above method and is difficult to
Obtain ideal effect.
For this reason, it may be necessary to there is a kind of method specially to extract and repair boundary point bumps to coexist and bronze ware pockety
Dot cloud hole.
The content of the invention
The present invention in order to extract and repair boundary point bumps coexist and bronze ware dot cloud hole pockety there is provided
A kind of bronze ware dot cloud hole method for repairing and mending based on the two-way wave-front method of backtracking.
The present invention adopts the following technical scheme that realization：Repaiied based on the bronze ware dot cloud hole for recalling two-way wave-front method
Compensating method, comprises the following steps：
To the point cloud triangular grid collected, the characteristics of being existed only according to boundary edge in a triangle surface carries
Hole border is taken out, the curvature fluctuating range to hole border and pseudo- hole border is compared, remove pseudo- hole border；
The outer initial point set punctuated as newly-increased point set on hole border is traced back to, forward and reverse ripple is used respectively to concave, convex point
Preceding method sets up newly-increased point set, is repeated until hole completion, the first lap of newly-increased point set is replaced with hole primary side circle, with minimum
The remaining newly-increased point set of square law fitting surface fine setting, obtains finally repairing result.
The above-mentioned bronze ware dot cloud hole method for repairing and mending based on the two-way wave-front method of backtracking, it is automatic using curvature fluctuating range
Hole border is extracted, that is, rejects the minimum pseudo- hole border of fluctuating range.
The above-mentioned bronze ware dot cloud hole method for repairing and mending based on the two-way wave-front method of backtracking, utilizes hole border backtracking one to enclose
Obtained hole outer ring border solves the problems, such as boundary point skewness.
Be conducive to describing its topological structure by triangular grid point cloud, so can clear and definite between points direct or
Indirect association, provides convenient for subsequent treatment；The characteristic for being present in a triangle surface based on hole boundary edge can letter
It is single quickly to extract hole border, but due to belonging to semiclosed model bronze ware, so the border extracted also includes pseudopore. more
At the non-closed such as the mouth rim in hole border, i.e. master mould；In view of pseudo- hole border is generally vessel own edges, its curvature connects
Continuous property is preferable, and hole border continual curvature caused by corroding is often poor, therefore the present invention can area using curvature distribution characteristic
Divide hole border and pseudo- hole boundary point collection；Traditional wave-front method is a kind of method of simple and effective repairing hole, is to utilize
The method that hole boundary edge inwardly increases new triangular apex, but bronze ware dot cloud hole boundary point skewness, directly
Beginning setting up a newly-increased point rally from there causes point set overstocked, is unfavorable for keeping the similitude with former grid, and then after influenceing
Continuous texture mapping and 3-D effect are rebuild, in addition, because bronze ware hole boundary point bumps coexist, if being built to salient point with this method
Vertical newly-increased point set, then can increase to original point cloud sector domain, therefore, the present invention is carried out using the topological structure of grid from hole border
Backtracking, using its it is outer punctuate as the initial point set of wave-front method, solve that hole border point set is uneven to be brought to repairing result
Larger error, then the sags and crests on processing hole border, i.e. concave point use reverse using traditional positive wave-front method, salient point respectively
Wave-front method is repaired, and solves the limitation that hole coexists in wave-front method repairing border bumps；This method algorithm advantages of simple, right simultaneously
The requirement of equipment is low.
Accompanying drawing 2-3 is the example that bronze ware dot cloud hole is repaired, wherein, Fig. 2 is the bronze ware point for including hole before repairing
Cloud atlas, Fig. 3 is overall diagram after repairing.
Brief description of the drawings
Fig. 1 is flow chart of the invention.
Fig. 2 is the bronze ware point cloud chart for including hole before repairing.
Fig. 3 is overall diagram after repairing.
Embodiment
Based on the bronze ware dot cloud hole method for repairing and mending for recalling two-way wave-front method, comprise the following steps：
1. extract hole border
(1) the point cloud triangular grid to collecting；The spy existed only according to boundary edge in a triangle surface
Point extracts hole border Lm={ pm1,pm2,…,pmi,…,pmn, L in formulamFor boundary point pm1To pmnSet, m is total number of borders, n
For the points of each edge circle, to LmEach point seeks curvature:Wherein, xmiFor pmiX coordinate, ymiFor pmi
Y-coordinate, cmiFor pmiPoint curvature value, xmi' and ymi' it is first derivative,
xmi" and ymi" it is second dervative,
(2) the curvature fluctuating range D on every hole border is calculatedm,Wherein
cm1,cm2,…,cmi,…,cmnIt is the curvature value of each point,For cm1,cm2,…cmnAverage, i.e.,
(3) curvature fluctuating range minimum min { D are removedmPseudo- hole border, that is, obtain hole border point set.
2. set up newly-increased point set based on two-way wave-front method is recalled
(1) recall
To each hole border backtracking, its outer N that punctuates is obtainedk={ pk1,pk2,…,pki,…,pkn, wherein, k=m-
1, NkIt is used as the initial point set of newly-increased point set；
(2) two-way wave-front method
To NkConcave, salient point set up newly-increased point set with forward and reverse wave-front method respectively, with NkFor wavefront point set, pressCalculate NkIn each summit pkiAdjacent boundary edge<eki,eki+1>Between angle thetaki, wherein for
Dot product；With minimum angle min { θkiIt is initial point, according to dki=(pki+1-pki)·(pki-1-pki) judge its concavity and convexity, its
In be dot product.
If (i) dki>0 is concave point, forward direction processing；
Based on pkiCorresponding angle thetakiSize be divided into three classes, respectively in ekiAnd eki+1Increase newly in the plane a little, work as θki
Without new point at≤90 °；When 90 °<θkiAt≤135 ° then on angular bisector direction withNewly-increased point pnew, wherein | pki+1-pki| it is vector (pki+1,pki)
Mould；Work as θki>At 135 ° then on the trisection line direction of angle withNewly-increased point
pnew1、pnew2；
(ii) if dki<0 is salient point, reverse process；
Work as θkiWithout new point at≤90 °；When 90 °<θkiAt≤135 ° then in the inverse direction of angular bisector withNewly-increased point pnew, wherein | pki+1-pki| it is vector (pki+1,pki) mould；
Work as θki>At 135 ° then angle trisection line in the reverse direction withNewly-increased point
pnew1、pnew2；
(iii) add new point successively in the direction of the clock, and update wavefront point set, be repeated until hole completion；
3. utilize the newly-increased point set of least square fitting curved surface fine setting
The first lap of newly-increased point set is replaced with hole primary side circle, then to remaining each circle all using its outer ring point set come
The smooth complete curved surface of approximate fits one, i.e., the z that each is put with the remaining newly-increased point set of least square fitting curved surface fine setting
Coordinate, z (x, y)=a1+a2x+a3y+a4x2+a5y2+a6Wherein, x and y are the transverse and longitudinal coordinate each put to xy, are passed throughJ=1,2 ..., m, m=6, try to achieve coefficient a1...a6, its
Middle n is the number of fitting surface institute reconnaissance, ω (xt) it is weight function, contribution of this to whole curved surface is represented, value is
1, xtIt is t-th point of abscissa, [g1(x),g2(x),g3(x),g4(x),g5(x),g6(x)]=[1, x, y, x2,xy,y2],
[a1(x),a2(x),a3(x),a4(x),a5(x),a6(x)]=[a1,a2x,a3y,a4x2,a5y2,a6xy]；Obtain final repairing knot
Really.
Claims (3)
1. based on the bronze ware dot cloud hole method for repairing and mending for recalling two-way wave-front method, it is characterised in that comprise the following steps：
To the point cloud triangular grid collected, the characteristics of being existed only according to boundary edge in a triangle surface extracts
Hole border, the curvature fluctuating range to hole border and pseudo- hole border is compared, and removes pseudo- hole border；
The outer initial point set punctuated as newly-increased point set on hole border is traced back to, forward and reverse wave-front method is used respectively to concave, convex point
Newly-increased point set is set up, is repeated until hole completion, the first lap of newly-increased point set is replaced with hole primary side circle, least square is used
The remaining newly-increased point set of method fitting surface fine setting, obtains finally repairing result.
2. according to claim 1 based on the bronze ware dot cloud hole method for repairing and mending for recalling two-way wave-front method, its feature exists
In automatically extracting hole border using curvature fluctuating range, that is, reject the minimum pseudo- hole border of fluctuating range.
3. it is according to claim 1 or 2 based on the bronze ware dot cloud hole method for repairing and mending for recalling two-way wave-front method, its feature
It is to solve the problems, such as boundary point skewness using the hole outer ring border that hole border one circle of backtracking is obtained.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710265351.9A CN107016658B (en) | 2017-04-21 | 2017-04-21 | Bronze ware point cloud hole repairing method based on backtracking bidirectional wavefront method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710265351.9A CN107016658B (en) | 2017-04-21 | 2017-04-21 | Bronze ware point cloud hole repairing method based on backtracking bidirectional wavefront method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107016658A true CN107016658A (en) | 2017-08-04 |
| CN107016658B CN107016658B (en) | 2020-05-19 |
Family
ID=59447068
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710265351.9A Active CN107016658B (en) | 2017-04-21 | 2017-04-21 | Bronze ware point cloud hole repairing method based on backtracking bidirectional wavefront method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107016658B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107610061A (en) * | 2017-08-30 | 2018-01-19 | 西安理工大学 | A kind of guarantor's edge point cloud hole repair method based on two-dimensional projection |
| CN110379011A (en) * | 2019-06-28 | 2019-10-25 | 浙江大学 | A kind of underwater topography dot cloud hole method for repairing and mending based on improvement B-spline Curve |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106447605A (en) * | 2016-10-13 | 2017-02-22 | 中北大学 | Bronze ware three-dimensional fragment virtual splicing method based on PCA (principal component analysis) and FFT (fast Fourier transform) |
-
2017
- 2017-04-21 CN CN201710265351.9A patent/CN107016658B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106447605A (en) * | 2016-10-13 | 2017-02-22 | 中北大学 | Bronze ware three-dimensional fragment virtual splicing method based on PCA (principal component analysis) and FFT (fast Fourier transform) |
Non-Patent Citations (1)
| Title |
|---|
| 波前法在三角网格孔洞修补中的应用: "波前法在三角网格孔洞修补中的应用", 《计算机辅助设计与图形学学报》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107610061A (en) * | 2017-08-30 | 2018-01-19 | 西安理工大学 | A kind of guarantor's edge point cloud hole repair method based on two-dimensional projection |
| CN107610061B (en) * | 2017-08-30 | 2020-02-14 | 西安理工大学 | Edge-preserving point cloud hole repairing method based on two-dimensional projection |
| CN110379011A (en) * | 2019-06-28 | 2019-10-25 | 浙江大学 | A kind of underwater topography dot cloud hole method for repairing and mending based on improvement B-spline Curve |
| CN110379011B (en) * | 2019-06-28 | 2021-03-23 | 浙江大学 | Underwater terrain point cloud hole repairing method based on improved cubic B-spline curve |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107016658B (en) | 2020-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111508074B (en) | Three-dimensional building model simplification method based on roof contour line | |
| CN107590825B (en) | Point cloud hole repairing method based on SFM | |
| CN102254343B (en) | Convex hull and OBB (Oriented Bounding Box)-based three-dimensional grid model framework extracting method | |
| CN103727930B (en) | A kind of laser range finder based on edge matching and camera relative pose scaling method | |
| CN105374068B (en) | The Meshing Method of free form surface network | |
| CN103606190A (en) | Method for automatically converting single face front photo into three-dimensional (3D) face model | |
| CN107730587B (en) | Rapid three-dimensional interactive modeling method based on pictures | |
| CN105303616A (en) | Embossment modeling method based on single photograph | |
| CN107016658A (en) | Based on the bronze ware dot cloud hole method for repairing and mending for recalling two-way wave-front method | |
| CN105303614A (en) | Improved QEM three-dimensional model simplifying method | |
| CN102867082B (en) | Laying spreading method for composite material | |
| CN103177257A (en) | Image identification method and image classification method for coprinus comatus | |
| CN103325146A (en) | Clothes surface piece three-dimensional mapping method based on human body section ring data | |
| CN106780450A (en) | A kind of image significance detection method based on low-rank Multiscale Fusion | |
| CN103729882A (en) | Point cloud relative pose estimation method based on three-dimensional curve matching | |
| CN103955960B (en) | Image viewpoint transformation method based on single input image | |
| CN107610228A (en) | Curved surface increment topology rebuilding method based on massive point cloud | |
| CN103489221B (en) | Quadrilateral mesh conformal Parameterization method | |
| CN103942366B (en) | The aerofoil profile and its generation method of the continual curvature represented based on four sections of rational Béziercurves | |
| CN104392477A (en) | Triangular mesh curve surface recovery post-treatment method based on removal of overlapped patches with included angles | |
| CN106920242A (en) | A kind of liver volume measuring method based on ultrasonoscopy and threedimensional model | |
| CN107610216B (en) | Particle swarm optimization-based multi-view three-dimensional point cloud generation method and applied camera | |
| CN102663823B (en) | Plant organ mesh surface hole filling method and system thereof | |
| CN106985394A (en) | A kind of 3D model Method of printings assembled based on parted pattern and fastener | |
| CN103824322B (en) | The method and system of three-dimensional curve are created using perspective relation interaction |
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 |