CN104517314A - Rotator model generation method - Google Patents
Rotator model generation method Download PDFInfo
- Publication number
- CN104517314A CN104517314A CN201310446573.2A CN201310446573A CN104517314A CN 104517314 A CN104517314 A CN 104517314A CN 201310446573 A CN201310446573 A CN 201310446573A CN 104517314 A CN104517314 A CN 104517314A
- Authority
- CN
- China
- Prior art keywords
- rotary body
- disk
- summit
- body model
- adjacent
- 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
Abstract
The invention relates to the technical field of image processing, and discloses a rotator model generation method comprising the following steps that S1: N circular discs comprising bottom surfaces and top surfaces are marked on the plane, which is perpendicular to a rotating shaft, of a rotator, wherein N>=3; S2: Mi points are respectively acquired on the circumference of each layer of circular disc to act as vertexes of a rotator model to be established, wherein Mi>=2, i indicates the number of the layer of the circular discs, and 1<=i<=N; S3: and as for any one of the circular discs, a surface formed by a polygon formed by connection of the two adjacent vertexes on the circular disc and at least one vertex on the circular disc adjacent to the circular disc acts as the side surface of the rotator model, the bottom surface of the rotator model is formed by connection of the vertexes of the bottom surfaces, and the top surface of the rotator model is formed by connection of the vertexes of the top surfaces. The rotator model generation method is low in time complexity of rotator model generation, and compression can be performed to a large extent in storage so that storage space is saved.
Description
Technical field
The present invention relates to technical field of image processing, particularly a kind of rotary body model generating method.
Background technology
Three-dimensional model is real-world objects virtual representation in a computer, is the elementary cell of the application such as solid modelling, simulation calculation, cartoon making.In the research of graphics, three-dimensional model obtains the very large concern of researcher all the time.
Three-dimensional model has multiple method for expressing, and the method for expressing of three-dimensional model the most popular is at present the representation of grid.A three-dimensional model comprises numerous summit, and adjacent some summits form dough sheet, and dough sheet comprises the normal direction representing its direction.Model can be divided into triangle surface model and other polygonal patch models according to the kind of dough sheet, these constitute the most basic element of grid model.Model can also have other attributes such as texture, material, light-reflecting property.The form of three-dimensional model popular at present has obj form, 3ds form, ply form etc.
Rotary body is the comparatively special geometrical body of a class.Article one, plane curve rotates the curved surface that formed the surfaces of revolution around a boning out in the plane at its place, and the solid that the closed surfaces of revolution surrounds is rotary body.Many objects such as vase, cup, street lamp etc. can regard rotary body as.Rotary body is extensively present in the culture in real world.
Do not make full use of the geometric properties of rotary body during existing grid representation rotary body, therefore information redundance is higher, wastes a lot of storage space.And there is no the information of adjacent vertex position relationship when modeling because existing grid representation only has the positional information on summit, usually need to hand over complicated summit join algorithm to generate dough sheet, because the time complexity of modeling process is high.
Summary of the invention
(1) technical matters that will solve
The technical problem to be solved in the present invention is: the time complexity how reducing modeling process when generating rotary body model.
(2) technical scheme
For solving the problems of the technologies described above, the invention provides a kind of rotary body model generating method, comprising the following steps:
S1: on rotary body and perpendicular to the plane of turning axle marking off the N number of disk comprising bottom surface and end face, N >=3;
S2: circumferentially gather M respectively at every one deck disk
ithe individual summit as rotary body model to be set up, M
i>=2, i represents the number of plies of disk, 1≤i≤N;
S3: for any one disk, the face connecting two summits adjacent on it and form with the polygon that at least one summit in this disk adjacent discs is formed is as the side of described rotary body model, and the summit of described bottom surface is coupled together the bottom surface forming described rotary body model, and the summit of described end face is coupled together the end face forming described rotary body model.
Wherein, in described step S1, on rotary body and perpendicular to the plane of turning axle marking off equally spacedly the N number of disk comprising bottom surface and end face.
Wherein, in described step S2, for i-th layer of disk, angularly gather M
iindividual point.
Wherein, angularly M is gathered
iindividual, make adjacent 2 corresponding central angles be 5 ° ~ 20 °.
Wherein, in described step S2, counting of every layer of disk collection is equal.
Wherein, in described step S3, for any one disk, connect two summits adjacent on it and the face that forms with the polygon that at least one summit in this disk adjacent discs is formed is specially as the side of described rotary body model:
With on n-th layer disk adjacent 2 for summit, with a point on (n+1)th layer of disk for summit forms triangle surface, wherein, 1≤n≤N-1; Or with on n-th layer disk adjacent 2 for summit, with a point on (n-1)th layer of disk for summit forms triangle surface, wherein, 2≤n≤N, some described triangle surfaces form the side of described rotary body model.
Wherein, in described step S3, the summit of described bottom surface being coupled together the bottom surface forming described rotary body model is specially:
With three on base circumference some A, B and C for summit, and point B and C is two points adjacent on base circumference, connects A, B and C tri-points and forms triangle surface.
Wherein, in described step S3, the end face forming described rotary body model that coupled together on the summit of described end face is specially:
With three on top circumferential some A, B and C for summit, and point B and C is two points adjacent on top circumferential, connects A, B and C tri-points and forms triangle surface.
(3) beneficial effect
The generation method of the rotary body model that the present invention proposes realizes simple, according to some perpendicular to the adjacent vertex position relationship in adjacent discs in the disk of rotary body axis, point on positioning disc is convenient, avoiding grid vertex in prior art does not have incidence relation to need complicated join algorithm to generate dough sheet, and therefore the present invention is low relative to existing method generation rotary body model time complexity.
Accompanying drawing explanation
Fig. 1 is a kind of rotary body model generating method process flow diagram of the embodiment of the present invention;
Fig. 2 is the rotary body model schematic of the vase adopting method of the present invention to be formed.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail.Following examples for illustration of the present invention, but are not used for limiting the scope of the invention.
The rotary body model generating method that the present embodiment provides as shown in Figure 1, comprising:
Step S110, on rotary body and perpendicular to the plane of turning axle marking off the N number of disk comprising bottom surface and end face, N >=3.Can by the high uniformity of rotary body to be divided into N-1(N be positive integer, can 50 be got) part, so just marked off N number of disk.
Step S120, circumferentially gathers M respectively at every one deck disk
ithe individual summit as rotary body model to be set up, M
i>=2, i represents the number of plies of disk, 1≤i≤N(and i=1,2 ..., N).The disk of every layer gathers count can difference also can be identical.
Step S130, for any one disk, the face connecting two summits adjacent on it and form with the polygon that at least one summit in this disk adjacent discs is formed is as the side of described rotary body model, and the summit of described bottom surface is coupled together the bottom surface forming described rotary body model, and the summit of described end face is coupled together the end face forming described rotary body model.
In the rotary body model generating method of the present embodiment, according to some perpendicular to the adjacent vertex position relationship in adjacent discs in the disk of rotary body axis, point on positioning disc is convenient, avoiding grid vertex in prior art does not have incidence relation to need complicated join algorithm to generate dough sheet, and therefore the present invention is low relative to existing method generation rotary body model time complexity.
Further, in order to make the final rotary body model surface that generates evenly, in step S110, on rotary body and perpendicular to the plane of turning axle marking off equally spacedly the N number of disk comprising bottom surface and end face.
Further, in order to make the final rotary body model surface that generates evenly, in step S120, for i-th layer of disk, angularly gather M
iindividual point.Namely adjacent 2 corresponding central angles are equal, and preferably, make adjacent 2 corresponding central angles be 5 ° ~ 20 °, the point gathered like this is handed over intensive, and the triangle surface of formation is less, makes rotary body surface closer to real-world object surface.Conveniently gather, equal counting of every layer of disk collection, without the need to counting of will gathering every one deck disk setting.
Theoretically, the disk number marked off is more, and the point of collection is more intensive, the final rotary body model surface that generates evenly, closer to real-world object surface.Equally spaced division disk and equal angular adopting a little can adopt less storage space in addition, because every one deck is all a disk, and evenly adopt a little, so be aware of hits, as long as know the coordinate of one of them point on disk, can represent with central angle+radius the point that one deck is all, the concrete coordinate of each point need not be stored.
In the step S3 of the present embodiment, the summit of adjacent two layers disk being coupled together the side forming described rotary body model is specially:
With on n-th layer disk adjacent 2 for summit, with a point on (n+1)th layer of disk for summit forms triangle surface, wherein, 1≤n≤N-1; Or with on n-th layer disk adjacent 2 for summit, with a point on (n-1)th layer of disk for summit forms triangle surface, wherein, 2≤n≤N, some described triangle surfaces form the side of described rotary body model.Preferably, the point of a point on (n+1)th or (n-1)th layer of disk also preferred close to two on n-th layer disk o'clock or recently (point minute on (n+1)th or (n-1)th layer of disk take leave of on n-th layer disk the Distance geometry of 2 minimum), make the final rotary body model surface that generates like this evenly, closer to real-world object surface.
The bottom surface of rotary body model and end face are plane, therefore form bottom surface relative with end face simple, and triangle surface also can be adopted to form bottom surface and end face.
In the step S3 of the present embodiment, the summit of described bottom surface being coupled together the bottom surface forming described rotary body model is specially: with three on base circumference some A, B and C for summit, for the ease of algorithm design, reduce algorithm complex, point B and C is two points adjacent on base circumference, connects A, B and C tri-points and forms triangle surface.
In the step S3 of the present embodiment, the end face forming described rotary body model that coupled together on the summit of described end face is specially: with three on top circumferential some A, B and C for summit, for the ease of algorithm design, reduce algorithm complex, point B and C is two points adjacent on top circumferential, connects A, B and C tri-points and forms triangle surface.
In the present embodiment, preferably adopt the rotary body surface forming triangle surface, because determine a plane at 3.Certainly do not get rid of quad patch yet and form rotary body surface, as long as 2 that ensure respectively to choose on adjacent two disks be connected to form quadrilateral after, this quadrilateral be a plane or close to a plane (if not on a plane, the rotary body surface then formed differs greatly with real surface, lacks the sense of reality).
Above embodiment is only for illustration of the present invention; and be not limitation of the present invention; the those of ordinary skill of relevant technical field; without departing from the spirit and scope of the present invention; can also make a variety of changes and modification; therefore all equivalent technical schemes also belong to category of the present invention, and scope of patent protection of the present invention should be defined by the claims.
Claims (8)
1. a rotary body model generating method, is characterized in that, comprises the following steps:
S1: on rotary body and perpendicular to the plane of turning axle marking off the N number of disk comprising bottom surface and end face, N >=3;
S2: circumferentially gather M respectively at every one deck disk
ithe individual summit as rotary body model to be set up, M
i>=2, i represents the number of plies of disk, 1≤i≤N;
S3: for any one disk, the face connecting two summits adjacent on it and form with the polygon that at least one summit in this disk adjacent discs is formed is as the side of described rotary body model, and the summit of described bottom surface is coupled together the bottom surface forming described rotary body model, and the summit of described end face is coupled together the end face forming described rotary body model.
2. rotary body model generating method as claimed in claim 1, is characterized in that, in described step S1, on rotary body and perpendicular to the plane of turning axle marking off equally spacedly the N number of disk comprising bottom surface and end face.
3. rotary body model generating method as claimed in claim 1, is characterized in that, in described step S2, for i-th layer of disk, angularly gather M
iindividual point.
4. rotary body model generating method as claimed in claim 3, is characterized in that, angularly gather M
iindividual, make adjacent 2 corresponding central angles be 5 ° ~ 20 °.
5. rotary body model generating method as claimed in claim 1, it is characterized in that, in described step S2, counting of every layer of disk collection is equal.
6. rotary body model generating method as claimed in claim 1, it is characterized in that, in described step S3, for any one disk, connect two summits adjacent on it and the face that forms with the polygon that at least one summit in this disk adjacent discs is formed is specially as the side of described rotary body model:
With on n-th layer disk adjacent 2 for summit, with a point on (n+1)th layer of disk for summit forms triangle surface, wherein, 1≤n≤N-1; Or with on n-th layer disk adjacent 2 for summit, with a point on (n-1)th layer of disk for summit forms triangle surface, wherein, 2≤n≤N, some described triangle surfaces form the side of described rotary body model.
7. rotary body model generating method as claimed in claim 1, is characterized in that, in described step S3, the summit of described bottom surface being coupled together the bottom surface forming described rotary body model is specially:
With three on base circumference some A, B and C for summit, and point B and C is two points adjacent on base circumference, connects A, B and C tri-points and forms triangle surface.
8. rotary body model generating method as claimed in claim 1, it is characterized in that, in described step S3, the end face forming described rotary body model that coupled together on the summit of described end face is specially:
With three on top circumferential some A, B and C for summit, and point B and C is two points adjacent on top circumferential, connects A, B and C tri-points and forms triangle surface.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310446573.2A CN104517314B (en) | 2013-09-26 | 2013-09-26 | Rotary body model generating method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310446573.2A CN104517314B (en) | 2013-09-26 | 2013-09-26 | Rotary body model generating method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104517314A true CN104517314A (en) | 2015-04-15 |
| CN104517314B CN104517314B (en) | 2017-06-13 |
Family
ID=52792556
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310446573.2A Active CN104517314B (en) | 2013-09-26 | 2013-09-26 | Rotary body model generating method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104517314B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6490335B1 (en) * | 2001-11-21 | 2002-12-03 | Ge Medical Systems Global Technologies Company Llc | Helical segment image reconstruction |
| CN103295260A (en) * | 2013-06-08 | 2013-09-11 | 华东师范大学 | Real-time volumetric three-dimensional data generation method based on rotator three-dimensional display |
-
2013
- 2013-09-26 CN CN201310446573.2A patent/CN104517314B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6490335B1 (en) * | 2001-11-21 | 2002-12-03 | Ge Medical Systems Global Technologies Company Llc | Helical segment image reconstruction |
| CN103295260A (en) * | 2013-06-08 | 2013-09-11 | 华东师范大学 | Real-time volumetric three-dimensional data generation method based on rotator three-dimensional display |
Non-Patent Citations (3)
| Title |
|---|
| WONG K Y K等: "Reconstruction o f Surfaces of Revolution from Single Uncalibrated", 《BRITISH MACHINE VISION CONFERENCE》 * |
| 张永军等: "基于物方直接解的圆匹配与重建", 《机械工程学报》 * |
| 郑顺义等: "旋转体三维重建方法研究", 《武汉大学学报 信息科学版》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104517314B (en) | 2017-06-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106777822B (en) | Two-dimentional high-content particle enhancing composite material three-phase meso-mechanical model and method for building up | |
| CN105469404B (en) | A kind of rotary body approximating method and device based on three dimensional point cloud | |
| CN102768765B (en) | Real-time soft shadow rendering method for point light sources | |
| CN104361632A (en) | Triangular mesh hole-filling method based on Hermite radial basis function | |
| CN101976468B (en) | Method and system for visualizing multiresolution dynamic landform | |
| CN109743740B (en) | Directional sensor network target monitoring method based on 3D-Voronoi subdivision | |
| CN103020960A (en) | Point cloud registration method based on convex hull invariance | |
| CN103077546B (en) | The three-dimensional perspective transform method of X-Y scheme | |
| CN100585638C (en) | Curved body three-dimensional boundary representation model reconstruction method and device based on line boundary | |
| CN102682476B (en) | The boolean operation method of triangle grid data and system thereof | |
| CN102147930A (en) | Texture mapping method for three-dimensional curved surface of irregular plant leaf | |
| CN111797093B (en) | Discrete global grid structure generation method and rapid unit positioning method | |
| CN108053477A (en) | The Numerical Methods of deformation in a kind of pipeline | |
| CN103645463B (en) | The method of synthetic aperture radar image-forming data three-dimensional display | |
| CN103337091A (en) | Flexible scene continuous collision detection method based on thickness | |
| CN101964157B (en) | Sphere rhombic grid recursive subdivision method | |
| CN108687683A (en) | A kind of grinding wheel discrete element modeling method considering abrasive grain shape and its distribution randomness | |
| CN115861571A (en) | Semantic-aware triangulation network model building entity reconstruction method | |
| CN104517312B (en) | Rotate the texture mapping method of body Model | |
| CN103489221B (en) | Quadrilateral mesh conformal Parameterization method | |
| JP2014507027A5 (en) | ||
| CN104517314A (en) | Rotator model generation method | |
| CN103679751B (en) | A kind of collision checking method based on quantum calculation | |
| CN107545596B (en) | Method for extracting optimal cutting plane of point cloud model | |
| CN112991539B (en) | Three-dimensional simulation method for explosive pile and block size distribution based on discrete elements |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |