CN1251156C - Method for rebuilding regularized three-dimensional model via characteristic line cutting - Google Patents
Method for rebuilding regularized three-dimensional model via characteristic line cutting Download PDFInfo
- Publication number
- CN1251156C CN1251156C CN 02146355 CN02146355A CN1251156C CN 1251156 C CN1251156 C CN 1251156C CN 02146355 CN02146355 CN 02146355 CN 02146355 A CN02146355 A CN 02146355A CN 1251156 C CN1251156 C CN 1251156C
- Authority
- CN
- China
- Prior art keywords
- model
- dimensional
- line
- dimensional model
- original
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000005070 sampling Methods 0.000 claims abstract description 14
- 239000004744 fabric Substances 0.000 claims description 9
- 230000008859 change Effects 0.000 claims description 7
- 238000010276 construction Methods 0.000 claims description 3
- 238000007789 sealing Methods 0.000 claims description 3
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 230000001105 regulatory effect Effects 0.000 abstract 1
- 230000003993 interaction Effects 0.000 description 3
- 230000004075 alteration Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000008676 import Effects 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000000699 topical effect Effects 0.000 description 1
Images
Abstract
The present invention relates to a method for dividing and rebuilding a regularized 3D model by a feature line. The present invention discloses a programmed method that the original 3D model is divided and rebuilt into a regularized 3D model by a feature line. Firstly, the data of the original 3D model is input, and a 3D feature line is built on the original 3D model; subsequently, the 3D feature line is converted into a 3D venation line with connection points, a connection line and loops; then, the number of sampling points of the connecting line in the 3D venation line can be regulated, some loops can be increased or decreased, and the 3D venation line is output; finally, a regular triangular mesh template model is generated according to the 3D venation line, and the triangular mesh template model is projected to the original 3D model to generate a regular 3D model.
Description
Technical field
The invention relates to the technology of reconstruction of three-dimensional model, particularly relevant for original three-dimensional model is cut apart the method that is redeveloped into the regularization three-dimensional model with characteristic curve.
Background technology
Usually can can't use because of factor such as data volume is excessive, data are irregular or data are imperfect with the obtained three-dimensional modeling data of modes such as spatial digitizer or three-dimensional drawing software.Therefore, these data must through as cut apart, handling procedures such as simplification, integration, reconstruction just can meet user demand.Traditionally, can be handled so that the data fit user demand with manual type.But handle very consuming timely with manual type, and under the irregular or incomplete situation of data, the artificial treatment mode is difficult to rebuild gratifying three-dimensional model in data.
In addition, also can model simplify procedures automatically and handle three-dimensional modeling data (as: United States Patent (USP) the 6th, 285, No. 372).Automatically simplify procedures with model and to handle three-dimensional modeling data, though the external physical characteristic and the model meshes systematicness of the three-dimensional model after it is rebuild can be kept certain quality, but the structure of model meshes often is not inconsistent with user's expection with distribution, causes distortion, can't meet user's demand.Moreover, if doing local change, desire tends to the influence overall situation, can't adjust quite inconvenience in the processing according to user demand elasticity.Therefore, above-mentioned two kinds of methods are all not satisfactory in the use, yet the method for a sequencing does not solve above-mentioned problems at present.
Summary of the invention
In view of this, fundamental purpose of the present invention is the method for designing that proposes a sequencing, changes the three-dimensional model of original complexity the three-dimensional model of regularization into, solves the problem that classic method and known techniques can't break through effectively.
In addition, another object of the present invention is the mode that proposes an interaction, makes the user to get involved in operating process, carries out partial alteration according to user demand and adjusts, to produce the reconstruction model that more meets user demand.
For obtaining above-mentioned all purposes, the present invention proposes original three-dimensional model is cut apart the method that is redeveloped into the regularization three-dimensional model with characteristic curve.At first, input original three-dimensional model data; Then, cloth is built plural three-dimensional feature line on this original three-dimensional model, these three-dimensional feature lines is converted into the three-dimensional train of thought line with plural tie point, connecting line and loop structure again; Then, can adjust the sampling spot number and the increase of each these connecting line in this three-dimensional train of thought line or delete indivedual loops, and export this three-dimensional train of thought line; Then, according to this three-dimensional train of thought line, produce the triangle gridding model model of a regularization; At last, with this triangle gridding model model projection to this original three-dimensional model to produce a new three-dimensional model.
Method proposed by the invention can change the three-dimensional model of original complexity into the three-dimensional model of regularization, and the new three-dimensional model that is produced had both had the triangle gridding organizational structure of regularization, also possessed the external physical characteristic of original three-dimensional model simultaneously.Solve the problem that classic method and known techniques can't break through effectively.
Description of drawings
Fig. 1 is a flowchart of cutting apart the method for rebuilding the regularization three-dimensional model with characteristic curve of the present invention;
Fig. 2 is the original three-dimensional model that shows disclosed embodiment;
Fig. 3 is that the cloth of the disclosed embodiment of demonstration is built in the three-dimensional feature line on the original three-dimensional model;
Fig. 4 is three-dimensional train of thought line and the sampling spot thereof that shows disclosed embodiment;
Fig. 5 A, Fig. 5 B are the triangle gridding model models that shows the regularization of disclosed embodiment;
Fig. 6 A, Fig. 6 B are the new three-dimensional models that shows after the projection of disclosed embodiment;
Fig. 7 A, Fig. 7 B are the new three-dimensional models that shows the raising local resolution of disclosed embodiment.
Embodiment
Please refer to Fig. 1, this figure is a flowchart of cutting apart the method for rebuilding the regularization three-dimensional model with characteristic curve of the present invention.As shown in the figure, at first, must import the data of original three-dimensional model, i.e. step S100.The data of original three-dimensional model can triangle gridding mode import so that carry out as cut apart, handling procedure such as conversion, integration, reconstruction.Please refer to Fig. 2, Fig. 2 is the original three-dimensional model that shows disclosed embodiment, i.e. Shu Ru original three-dimensional model data, and these original three-dimensional model data have 363752 polygons (polygon).Then, get back to Fig. 1, execution in step S102, cloth is built plural three-dimensional feature line on this original three-dimensional model.These three-dimensional feature lines are that appearance change and the structure according to this original three-dimensional model produces, and can produce by artificial drafting or by Automatic Program.Therefore, cloth is built external form and the architectural characteristic that these three-dimensional feature lines after finishing promptly have original three-dimensional model, with the basis as follow-up execution in step.Please refer to Fig. 3, Fig. 3 is that the cloth of the disclosed embodiment of demonstration is built in the three-dimensional feature line on the original three-dimensional model.
Then, please refer to the step S104 among Fig. 1, these three-dimensional feature lines are converted into three-dimensional train of thought line with plural tie point, connecting line and loop structure.The step of above-mentioned conversion comprises the intersection point of obtaining all these three-dimensional feature lines with as these tie points, and record and any these connecting lines that each these tie point joins are searched all any these connecting lines that constitute closed regions with as these loops.In other words, three-dimensional train of thought line is made up of tie point, connecting line and loop element, and tie point is the intersection point of three-dimensional feature line, and connecting line is the part of three-dimensional feature line, and the loop is made of connecting line.The major function of this step is the three-dimensional train of thought line that aforementioned these three-dimensional feature lines of not having systematicness is changed into tool systematicness framework by a program that transforms.Then, please refer to the step S106 among Fig. 1, can adjust sampling spot number and increase or deletion other loop of each connecting line in this three-dimensional train of thought line and export this three-dimensional train of thought line.The sampling spot number of these connecting lines can influence the density degree of rebuilding triangle gridding in the follow-up execution in step, and the triangle gridding after number of samples is rebuild more at most is closeer, otherwise then more dredges.And these feeder number purpose increases and decreases can change the mode of mesh reconstruction, influence the network of rebuilding triangle gridding in the follow-up execution in step.Please be simultaneously with reference to Fig. 4, Fig. 4 is three-dimensional train of thought line and the sampling spot thereof that shows disclosed embodiment.
Then, as the step S108 among Fig. 1.Sampling spot number according to each these connecting line in this three-dimensional train of thought line, it is the sampling spot number that is determined among the step S106, the triangle gridding of construction regularization in each these loop, and the sealing triangle gridding in all these loops is combined into the triangle gridding model model of a regularization.Please refer to Fig. 5 A, Fig. 5 B, Fig. 5 A, Fig. 5 B are the triangle gridding model models that shows the regularization of disclosed embodiment.See through the tissue of aforementioned three-dimensional train of thought line, can control the organizational structure of this triangle gridding model model fully.
Then, with this triangle gridding model model projection to these original three-dimensional model data, as the step S110 among Fig. 1, in order to produce one with the quite approaching new three-dimensional model of original external form.Please refer to Fig. 6 A, Fig. 6 B, Fig. 6 A, Fig. 6 B are the new three-dimensional models that shows after the projection of disclosed embodiment.As shown in the figure, the new three-dimensional model of this regularization had both had the triangle gridding organizational structure of regularization, the external physical characteristic of also possessing original three-dimensional model simultaneously, and the new three-dimensional model of this regularization has 3947 polygons, data volume compared to this original three-dimensional model, reduce the data volume of three-dimensional model significantly, strengthened the range of application of three-dimensional model.So far, the execution in step according to method proposed by the invention has produced a new three-dimensional model.The new three-dimensional model of this that is produced may meet user's demand, also may still not meet user's demand, therefore, carries out following step again.
Refer again to Fig. 1, then export this new three-dimensional model if the resolution of this new three-dimensional model has met demand, as step S114.But if this new three-dimensional model does not meet the demand of resolution, then can determine in this three-dimensional train of thought line each connecting line to set sampling spot number again and increase and decrease the number in these loops, as step S116, repeating step S108 and step S110 then are till the result is satisfied.As mentioned above,, can see through the human-computer interaction operating and controlling interface, do local the adjustment at required part if the user wishes the local resolution that improves the new three-dimensional model that produces.According to disclosed method, its result not only can make the three-dimensional model of last output more meet user's demand, also need not to open in Da Fei week the ground institute of operation again in steps.Please refer to Fig. 7 A, Fig. 7 B, Fig. 7 A, Fig. 7 B are another the new three-dimensional models that shows the part resolution such as raising topical ophthalmic, nose and mouth of disclosed embodiment.
In sum, method proposed by the invention can change the threedimensional model of original complexity into rule The threedimensional model of changing, the new threedimensional model that produces had both had the triangle gridding organizational structure of regularization, also The external physical characteristic of possessing simultaneously original three-dimensional model. Effectively solving conventional method and known techniques can't dash forward Broken problem. Wherein, by the mode of an interaction, so that the user can get involved root in operating process Carry out partial alteration according to user demand and adjust, to produce the reconstruction model that more meets user demand. Reach this The purpose that invention is wanted to reach.
Claims (6)
1. cut apart the method for rebuilding the regularization three-dimensional model with characteristic curve for one kind, may further comprise the steps:
(a) input original three-dimensional model data;
(b) cloth is built a plurality of three-dimensional feature lines on this original three-dimensional model;
(c) this three-dimensional feature line is converted into three-dimensional train of thought line with a plurality of tie points, connecting line and loop structure, wherein, transform this three-dimensional feature line and comprise the intersection point of obtaining all these three-dimensional feature lines with as this tie point, any this connecting line that record joins with each this tie point, and search all any these connecting lines that constitute closed regions with as this loop;
(d) determine the sampling spot number and the increase of each this connecting line in this three-dimensional train of thought line or delete this loop, and export this three-dimensional train of thought line;
(e), produce the triangle gridding model model of a regularization according to this three-dimensional train of thought line;
(f) with this triangle gridding model model projection to this original three-dimensional model, to produce a new three-dimensional model; And
(g) if this new three-dimensional model does not meet the demand of resolution, then determine the number of sampling of each this connecting line in this three-dimensional train of thought line and increase again or delete this loop, repeat above-mentioned steps (e), (f) again; Otherwise, export this new three-dimensional model.
2. according to claim 1ly cut apart the method for rebuilding the regularization three-dimensional model with characteristic curve, wherein, to build this three-dimensional feature line be that appearance change and structure according to this original three-dimensional model produces to cloth on this original three-dimensional model.
3. according to claim 1ly cut apart the method for rebuilding the regularization three-dimensional model, wherein, in the above-mentioned steps (e), produce the triangle gridding model model of a regularization, comprise the following steps: with characteristic curve
According to each this connecting line of step (d) fixed sampling spot number, the triangle gridding of construction regularization in each this loop; And
Sealing triangle gridding in all these loops is combined into this triangle gridding model model.
4. cut apart the method for rebuilding the regularization three-dimensional model with characteristic curve for one kind, may further comprise the steps:
Input original three-dimensional model data;
Cloth is built a plurality of three-dimensional feature lines on this original three-dimensional model;
The intersection point of obtaining all these three-dimensional feature lines is with as a plurality of tie points;
Any connecting line that record and each this tie point join;
Search all any these connecting lines that constitute closed regions with as a plurality of loops;
This three-dimensional feature line is converted into three-dimensional train of thought line with this tie point, connecting line and loop structure;
Determine the sampling spot number of each this connecting line in this three-dimensional train of thought line and the number in this loop, and export this three-dimensional train of thought line;
According to this three-dimensional train of thought line, produce the triangle gridding model model of a regularization;
With this triangle gridding model model projection to this original three-dimensional model, to produce a new three-dimensional model; And
Export this new three-dimensional model.
5. according to claim 4ly cut apart the method for rebuilding the regularization three-dimensional model with characteristic curve, wherein, to build this three-dimensional feature line be that appearance change and structure according to this original three-dimensional model produces to cloth on this original three-dimensional model.
6. according to claim 4ly cut apart the method for rebuilding the regularization three-dimensional model, wherein,, produce the triangle gridding model model of a regularization, comprise the following steps: according to this three-dimensional train of thought line with characteristic curve
According to each this connecting line of this three-dimensional train of thought line fixed sampling spot number, the triangle gridding of construction regularization in each this loop; And
Sealing triangle gridding in all these loops of this three-dimensional train of thought line is combined into this triangle gridding model model.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 02146355 CN1251156C (en) | 2002-10-24 | 2002-10-24 | Method for rebuilding regularized three-dimensional model via characteristic line cutting |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 02146355 CN1251156C (en) | 2002-10-24 | 2002-10-24 | Method for rebuilding regularized three-dimensional model via characteristic line cutting |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1492382A CN1492382A (en) | 2004-04-28 |
| CN1251156C true CN1251156C (en) | 2006-04-12 |
Family
ID=34232697
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 02146355 Expired - Fee Related CN1251156C (en) | 2002-10-24 | 2002-10-24 | Method for rebuilding regularized three-dimensional model via characteristic line cutting |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1251156C (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7952576B2 (en) * | 2006-12-20 | 2011-05-31 | Canon Kabushiki Kaisha | Image processing apparatus and method thereof |
-
2002
- 2002-10-24 CN CN 02146355 patent/CN1251156C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1492382A (en) | 2004-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7613539B2 (en) | System and method for mesh and body hybrid modeling using 3D scan data | |
| Zheng et al. | A New Approach for Direct Manipulation of Free‐Form Curve | |
| CN108510577B (en) | Realistic motion migration and generation method and system based on existing motion data | |
| Weber et al. | Topology-controlled volume rendering | |
| US6271856B1 (en) | Creating and modifying parameterizations of surfaces | |
| US8330775B2 (en) | Systems and methods for merging and splitting intersecting solids and surfaces | |
| DE602004011749T2 (en) | Envelope deformation using subdivided surfaces | |
| DE102006058016A1 (en) | Method for reverse modeling using lattice data as a feature | |
| CN107909650A (en) | One kind is based on surface fitting and geodesic complex free curved surface Meshing Method | |
| Anastacio et al. | Modeling plant structures using concept sketches | |
| JP3038521B2 (en) | Product drawing creation device | |
| US20220027528A1 (en) | Computer device for generating a three-dimensional cad solid model suitable for 3d printing | |
| CN109858059B (en) | Application method of virtual reality technology based on CAD (computer-aided design) super-large model in hydropower station simulation | |
| US7663638B2 (en) | Stroked fill | |
| CN1251156C (en) | Method for rebuilding regularized three-dimensional model via characteristic line cutting | |
| CN108763767B (en) | VR engine-oriented large-data-volume IGS industrial model POLYGON conversion method | |
| US20160196691A1 (en) | Systems and methods of retopologizing graphical data | |
| CA2372882C (en) | System and method for the industrialization of parts | |
| CN107133379B (en) | Modeling system and method for extra-high voltage tower column | |
| JP6005317B1 (en) | Drawing data creation method using a system for displaying and operating two-dimensional or three-dimensional object data | |
| CN117708962B (en) | Method and system based on two-dimensional and three-dimensional integrated design of Rhinoceros | |
| CN112799517B (en) | Plant modeling method based on gesture interaction and plant modeling device and equipment thereof | |
| JP3103790B2 (en) | Three-dimensional object modeling method, apparatus, and recording medium | |
| DE102018005621A1 (en) | Selectively enable trackpad functionality in graphical interfaces | |
| CN116776411A (en) | LIM technology-based landscape garden plant sunlight radiation analysis and configuration method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20060412 Termination date: 20191024 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |