CN104517314B - Rotary body model generating method - Google Patents

Rotary body model generating method Download PDF

Info

Publication number
CN104517314B
CN104517314B CN201310446573.2A CN201310446573A CN104517314B CN 104517314 B CN104517314 B CN 104517314B CN 201310446573 A CN201310446573 A CN 201310446573A CN 104517314 B CN104517314 B CN 104517314B
Authority
CN
China
Prior art keywords
disk
body model
summit
points
rotary body
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
Application number
CN201310446573.2A
Other languages
Chinese (zh)
Other versions
CN104517314A (en
Inventor
胡事民
陈韬
朱哲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN201310446573.2A priority Critical patent/CN104517314B/en
Publication of CN104517314A publication Critical patent/CN104517314A/en
Application granted granted Critical
Publication of CN104517314B publication Critical patent/CN104517314B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The present invention relates to technical field of image processing, a kind of rotary body model generating method is disclosed, comprised the following steps:S1:The N number of disk including bottom surface and top surface, N >=3 are marked off on rotary body and in the plane of rotary shaft;S2:M is gathered respectively on each layer of circumference of diskiIndividual point is used as the summit for rotating body Model to be set up, Mi>=2, i represent the number of plies of disk, 1≤i≤N;S3:For any one disk, be connected thereto adjacent two summits and face that the polygon that is formed with least one summit in the disk adjacent discs is constituted as rotation body Model side, and the summit of bottom surface is coupled together the bottom surface to form rotation body Model, and the summit of top surface is coupled together the top surface to form rotation body Model.The generation method generation rotary body model time complexity of rotation body Model proposed by the present invention is low, and can significantly be compressed when storing, and saves memory space.

Description

Rotary body model generating method
Technical field
The present invention relates to technical field of image processing, more particularly to a kind of rotary body model generating method.
Background technology
Threedimensional model is real-world objects virtual representation in a computer, is solid modelling, simulation calculation, animation system The elementary cell of the applications such as work.In the research of graphics, threedimensional model has obtained the very big concern of researcher all the time.
Threedimensional model has various method for expressing, and the method for expressing of presently the most popular threedimensional model is the expression of grid Method.One threedimensional model includes numerous summits, and adjacent some summits constitute dough sheet, and dough sheet includes the normal direction for representing its direction. Model can be divided into triangle surface model and other polygonal patch models by the species according to dough sheet, and these constitute grid The most basic element of model.Model can also possess other attributes such as texture, material, light-reflecting property.It is popular at present The form of threedimensional model has obj forms, 3ds forms, ply forms etc..
Rotary body is the more special geometrical body of a class.One in the plane where it of one plane curve is fixed Straight line rotates formed curved surface the surfaces of revolution, and the solid that the surfaces of revolution of closing is surrounded is rotary body.Many objects such as vase, Cup, street lamp etc. can be regarded as rotary body.Rotary body is widely 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, thus information redundance compared with Height, wastes many memory spaces.And in modeling due to existing grid representation only have the positional information on summit without The information of adjacent vertex position relationship, it usually needs hand over complicated summit join algorithm generation dough sheet because modeling process when Between complexity it is high.
The content of the invention
(One)The technical problem to be solved
The technical problem to be solved in the present invention is:The time that modeling process how is reduced in generation rotation body Model is complicated Degree.
(Two)Technical scheme
In order to solve the above technical problems, the invention provides a kind of rotary body model generating method, comprising the following steps:
S1:Mark off the N number of disk including bottom surface and top surface on rotary body and in the plane of rotary shaft, N >= 3;
S2:M is gathered respectively on each layer of circumference of diskiIndividual point is used as the summit for rotating body Model to be set up, Mi≥ 2, the i numbers of plies for representing disk, 1≤i≤N;
S3:For any one disk, be connected thereto adjacent two summits and with the disk adjacent discs at least one The face of the polygon composition that individual summit is formed rotates the side of body Model as described, and the summit of the bottom surface is coupled together The bottom surface of the rotation body Model is formed, and the summit of the top surface is coupled together the top surface to form the rotation body Model.
Wherein, in the step S1, equally spacedly marked off on rotary body and in the plane of rotary shaft including Bottom surface and N number of disk of top surface.
Wherein, in the step S2, for i-th layer of disk, M is angularly gatherediIndividual point.
Wherein, M is angularly gatherediIt is individual, make adjacent 2 points of corresponding central angles be 5 °~20 °.
Wherein, in the step S2, the points of every layer of disk collection are equal.
Wherein, in the step S3, for any one disk, adjacent two summits and adjacent with the disk are connected thereto The face of the polygon composition that at least one summit on disk is formed is specially as the side of the rotation body Model:
With adjacent 2 points on n-th layer disk as summit, triangle is formed by summit of a point on (n+1)th layer of disk Dough sheet, wherein, 1≤n≤N-1;Or with adjacent 2 points on n-th layer disk as summit, with a point on (n-1)th layer of disk For summit forms triangle surface, wherein, 2≤n≤N, some triangle surfaces form the side of the rotation body Model.
Wherein, in the step S3, the summit of the bottom surface is coupled together the bottom surface tool to form the rotation body Model Body is:
With three points A, B and C on base circumference as summit, and point B and C is two points adjacent on base circumference, even Connect tri- points of A, B and C and form triangle surface.
Wherein, in the step S3, the summit of the top surface is coupled together the top surface tool to form the rotation body Model Body is:
With three points A, B and C on top circumferential as summit, and point B and C is two points adjacent on top circumferential, even Connect tri- points of A, B and C and form triangle surface.
(Three)Beneficial effect
The generation method of rotation body Model proposed by the present invention is realized simply, according to some circles perpendicular to rotation body axis Adjacent vertex position relationship in disk in adjacent discs, point on positioning disc more facilitates, it is to avoid grid in the prior art Summit does not have incidence relation to need complicated join algorithm generation dough sheet, therefore the present invention to be generated relative to existing method and rotated Body Model time complexity is low.
Brief description of the drawings
Fig. 1 is a kind of rotary body model generating method flow chart of the embodiment of the present invention;
Fig. 2 is the rotary body model schematic of the vase formed using the method for the present invention.
Specific embodiment
With reference to the accompanying drawings and examples, specific embodiment of the invention is described in further detail.Hereinafter implement Example is not limited to the scope of the present invention for illustrating the present invention.
The present embodiment provide rotary body model generating method as shown in figure 1, including:
Step S110, marks off the N number of circle including bottom surface and top surface on rotary body and in the plane of rotary shaft Disk, N >=3.Rotary body can be highly homogeneously divided into N-1(N is positive integer, can take 50)Part, so just mark off N number of disk.
Step S120, M is gathered on each layer of circumference of disk respectivelyiIndividual point is used as the top for rotating body Model to be set up Point, Mi>=2, i represent the number of plies of disk, 1≤i≤N(That is i=1,2 ..., N).The points gathered on every layer of disk can be with difference Can also be identical.
Step S130, for any one disk, be connected thereto adjacent two summits and with the disk adjacent discs on The face of the polygon composition that at least one summit is formed connects the summit of the bottom surface as the side for rotating body Model Pick up to form the bottom surface of the rotation body Model, and the summit of the top surface is coupled together to form the rotation body Model Top surface.
In the rotary body model generating method of the present embodiment, according to some adjacent circles in the disk of rotation body axis Adjacent vertex position relationship on disk, point on positioning disc more facilitates, it is to avoid grid vertex is not closed in the prior art Connection relation needs complicated join algorithm generation dough sheet, therefore the present invention generates rotary body model time relative to existing method Complexity is low.
Further, in order that the rotary body model surface for ultimately generating evenly, in step S110, on rotary body and The N number of disk including bottom surface and top surface is equally spacedly marked off in the plane of rotary shaft.
Further, in order that the rotary body model surface for ultimately generating evenly, in step S120, for i-th layer of circle Disk, angularly gathers MiIndividual point.I.e. adjacent 2 points of corresponding central angles are equal, it is preferable that make adjacent 2 points of corresponding centers of circle Angle is 5 °~20 °, and the point friendship of so collection is intensive, and the triangle surface of formation is smaller, makes rotary body surface closer to true Body surface.Gather for convenience, it is equal in the points of every layer of disk collection, without setting the point to be gathered to each layer of disk Number.
Theoretically, the disk number for marking off is more, and the point of collection is more intensive, the rotary body model surface for ultimately generating Evenly, closer to real-world object surface.Dividing disk and equal angular sampling site at equal intervals in addition can use less Memory space, because each layer is all a disk, and uniform sampling site, so hits is aware of, only it is to be understood that on disk The coordinate of one of point, can represent one layer of all of point with central angle+radius, without the specific seat for storing each point Mark.
In the step of the present embodiment S3, the summit of adjacent two layers disk is coupled together the side to form the rotation body Model Mask body is:
With adjacent 2 points on n-th layer disk as summit, triangle is formed by summit of a point on (n+1)th layer of disk Dough sheet, wherein, 1≤n≤N-1;Or with adjacent 2 points on n-th layer disk as summit, with a point on (n-1)th layer of disk For summit forms triangle surface, wherein, 2≤n≤N, some triangle surfaces form the side of the rotation body Model. Preferably, on (n+1)th or (n-1)th layer of disk a point is it is also preferred that close to 2 points on n-th layer disk or recently(N-th + 1 or (n-1)th layer of disk on point respectively on n-th layer disk 2 points with a distance from and minimum)Point, so that it is most lifelong Into rotary body model surface evenly, closer to real-world object surface.
The bottom surface and top surface for rotating body Model are plane, therefore formation bottom surface and top surface are relatively easy, it would however also be possible to employ three Angular dough sheet forms bottom surface and top surface.
In the step of the present embodiment S3, the summit of the bottom surface is coupled together the bottom surface tool to form the rotation body Model Body is:With three points A, B and C on base circumference as summit, designed for the ease of algorithm, reduce algorithm complex, point B and C It is two points adjacent on base circumference, connection tri- points of A, B and C form triangle surface.
In the step of the present embodiment S3, the summit of the top surface is coupled together the top surface tool to form the rotation body Model Body is:With three points A, B and C on top circumferential as summit, designed for the ease of algorithm, reduce algorithm complex, point B and C It is two points adjacent on top circumferential, connection tri- points of A, B and C form triangle surface.
In the present embodiment, it is preferred to use form the rotary body surface of triangle surface, because determine a plane at 3 points.When So also it is not excluded for quad patch and forms rotary body surface, as long as ensures each 2 points of connection shapes chosen on two neighboring disk After quadrangularly, the quadrangle is a plane or close to a plane(If not in a plane, the rotation body surface for being formed Face differs greatly with real surface, lacks the sense of reality).
Embodiment of above is merely to illustrate the present invention, and not limitation of the present invention, about the common of technical field Technical staff, without departing from the spirit and scope of the present invention, can also make a variety of changes and modification, therefore all Equivalent technical scheme falls within scope of the invention, and scope of patent protection of the invention should be defined by the claims.

Claims (8)

1. a kind of rotary body model generating method, it is characterised in that comprise the following steps:
S1:The N number of disk including bottom surface and top surface, N >=3 are marked off on rotary body and in the plane of rotary shaft;
S2:M is gathered respectively on each layer of circumference of diskiIndividual point is used as the summit for rotating body Model to be set up, Mi>=2, i The number of plies of disk is represented, 1≤i≤N, the points gathered on every layer of disk are similar and different;
S3:For any one disk, be connected thereto adjacent two summits and with the disk adjacent discs at least one top The face of the polygon composition that point is formed rotates the side of body Model as described, and the summit of the bottom surface is coupled together to be formed The bottom surface of the rotation body Model, and the summit of the top surface is coupled together the top surface to form the rotation body Model.
2. rotary body model generating method as claimed in claim 1, it is characterised in that in the step S1, on rotary body And the N number of disk including bottom surface and top surface is equally spacedly marked off in the plane of rotary shaft.
3. rotary body model generating method as claimed in claim 1, it is characterised in that in the step S2, for i-th layer of circle Disk, angularly gathers MiIndividual point.
4. rotary body model generating method as claimed in claim 3, it is characterised in that angularly gather MiIt is individual, make adjacent 2 points of corresponding central angles are 5 °~20 °.
5. rotary body model generating method as claimed in claim 1, it is characterised in that in the step S2, every layer of disk is adopted The points of collection are equal.
6. rotary body model generating method as claimed in claim 1, it is characterised in that in the step S3, for any one Disk, the polygon for being connected thereto two adjacent summits and being formed with least one summit in the disk adjacent discs is constituted Face as it is described rotation body Model side be specially:
With adjacent 2 points on n-th layer disk as summit, gore is formed by summit of a point on (n+1)th layer of disk Piece, wherein, 1≤n≤N-1;Or be top with a point on (n-1)th layer of disk with adjacent 2 points on n-th layer disk as summit Point forms triangle surface, wherein, 2≤n≤N, some triangle surfaces form the side of the rotation body Model.
7. rotary body model generating method as claimed in claim 1, it is characterised in that in the step S3, by the bottom surface Summit couple together to be formed it is described rotation body Model bottom surface be specially:
With three points A, B and C on base circumference as summit, and point B and C is two points adjacent on base circumference, connects A, B Triangle surface is formed with tri- points of C.
8. rotary body model generating method as claimed in claim 1, it is characterised in that in the step S3, by the top surface Summit couple together to be formed it is described rotation body Model top surface be specially:
With three points A, B and C on top circumferential as summit, and point B and C is two points adjacent on top circumferential, connects A, B Triangle surface is formed with tri- points of C.
CN201310446573.2A 2013-09-26 2013-09-26 Rotary body model generating method Active CN104517314B (en)

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 CN104517314A (en) 2015-04-15
CN104517314B true 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)

* Cited by examiner, † Cited by third party
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
Reconstruction o f Surfaces of Revolution from Single Uncalibrated;Wong K Y K等;《British Machine Vision Conference》;20021231 *
基于物方直接解的圆匹配与重建;张永军等;《机械工程学报》;20041231;第40卷(第2期);第92-95页 *
旋转体三维重建方法研究;郑顺义等;《武汉大学学报 信息科学版》;20061231;第31卷(第12期);第1047-1048页 *

Also Published As

Publication number Publication date
CN104517314A (en) 2015-04-15

Similar Documents

Publication Publication Date Title
CN109685914B (en) Automatic surface supplementing method for sectioning contour based on triangular mesh model
CN104809755B (en) Three-dimensional rebuilding method based on single image cultural relic ruins
CN106898045B (en) Large-area true three-dimensional geographic scene self-adaptive construction method based on SGOG tiles
CN106846494A (en) Oblique photograph three-dimensional building thing model automatic single-body algorithm
CN103077546B (en) The three-dimensional perspective transform method of X-Y scheme
CN101833787B (en) Plant leaf modeling method based on ball B-spline
CN101976468B (en) Method and system for visualizing multiresolution dynamic landform
CN104008561A (en) Simulation process type animation realizing method based on GPU
CN103761376A (en) Two-dimensional DXF (drawing exchange file) format based three-dimensional realistic display method of parts
CN104599321A (en) Building method of discrete element module of true aggregate particles based on X-ray CT image
CN109344533A (en) The method for building up of underground work well cable system model
CN108687683A (en) A kind of grinding wheel discrete element modeling method considering abrasive grain shape and its distribution randomness
CN102750734B (en) The method and system that a kind of virtual three-dimensional earth system is shown
CN104517314B (en) Rotary body model generating method
CN105785919B (en) Point five axis of cloud is without global interference generating tool axis vector feasible zone computational methods
CN111797093A (en) Discrete global grid structure generation method and rapid unit positioning method
TWI514318B (en) System and method for simulating object during 3d programming
CN103679751B (en) A kind of collision checking method based on quantum calculation
CN104517312B (en) Rotate the texture mapping method of body Model
CN108510579A (en) A kind of rendering indication method of the complicated trimmed surface of industry
CN106126129B (en) Characteristic parameter expression method for 3D model object, printing format and method
CN102760305B (en) Three-dimensional complex modeling method utilizing rotating TIN (triangulated irregular network) and distance and included angle dual-weight interpolation method
CN102760297B (en) Polygonal image digitizing method utilizing rotating TIN (triangulated irregular network)
CN108959177A (en) A kind of three dimensional particles topographical method based on plane Fourier edge analysis
CN102324105A (en) The heliogreenhouse three-dimensional modeling 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
GR01 Patent grant
GR01 Patent grant