CN103593864A - Crowd movement simulation method based on storyboard - Google Patents
Crowd movement simulation method based on storyboard Download PDFInfo
- Publication number
- CN103593864A CN103593864A CN201310591369.XA CN201310591369A CN103593864A CN 103593864 A CN103593864 A CN 103593864A CN 201310591369 A CN201310591369 A CN 201310591369A CN 103593864 A CN103593864 A CN 103593864A
- Authority
- CN
- China
- Prior art keywords
- crowd
- storyboard
- animation
- dimension
- method based
- 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.)
- Pending
Links
Landscapes
- Processing Or Creating Images (AREA)
Abstract
The invention discloses a crowd movement simulation method based on a storyboard. The method includes the following steps that firstly, crowd state information is input into the two-dimension storyboard and stored; secondly, the two-dimension storyboard in the first step serves as a sample, a texture synthesis method based on the sample is adopted and a preset storyboard with the fixed basic space frequency is generated through pixel block matching; thirdly, an information extracting system in the storyboard is used for deriving character and path information in the preset storyboard in the second step and storing the character and path information in an xml file; fourthly, the xml file in the third step is led into a crowd movement simulation system to generate a three-dimension crowd animation model; fifthly, crowd animation control in the three-dimension crowd animation model in the fourth step is divided with a group action as a unit; sixthly, in terms of a crowd in the three-dimension crowd animation model in the fourth step, path and formation information is given and used for constructing a simulation crowd movement three-dimension crowd animation model; seventhly, a method of embedding an OGRR rendering engine into an MFC is adopted for rendering virtual scenes and the crowd in the simulation crowd movement three-dimension crowd animation model which is constructed in the sixth step. In terms of the method, time in manufacturing the crowd animations is saved, a traditional process of animation production is simplified and the method is easy to learn and use.
Description
Technical field
The present invention relates to group animation simulation modeling system in virtual environment, relate in particular to a kind of crowd's movement simulating method based on Storyboard.
Background technology
In prior art, by three-dimension modeling crowd kinematic system, be very complicated, a large order.Group behavior emulation all has a wide range of applications in public safety, video display animation, military training, city planning.Too high to the requirement of staff's technical merit, increased training cost, training time to technician.How in three-dimensional model, to create fast, simply, efficiently crowd's kinematic system and become extremely urgent problem in animation, film field.
Summary of the invention
For problems of the prior art, the invention provides a kind of crowd's movement simulating method based on Storyboard, the method has been saved group animation Production Time, has simplified the conventional procedure of animation creation, is easy to learn and use.
In order to solve the technical matters existing in prior art, the present invention adopts following technical scheme:
Storyboard is carried out crowd's movement simulating method, and described method comprises the steps:
(1) in two-dimentional Storyboard, input crowd's status information and preserve;
(2) with the two-dimentional Storyboard in step (1), adopt the texture synthesis method based on sample, by pixel matching, generate the constant default Storyboard of fundamental space frequency;
(3) use information extracting system in Storyboard derive personage and the route information in the default Storyboard of step (2) and be stored in xml file;
(4) the xml file in step (3) is imported to crowd's sport simulated system generating three-dimensional group animation model;
(5) crowd's animation in three-dimensional group animation model in step (4) is controlled and be take group's behavior and divide as unit;
(6) to crowd in three-dimensional group animation model in step (4) to the crowd of outbound path, the emulation of the formation information architecture three-dimensional group animation model that moves;
(7) adopt OGRE render engine to embed the method for MFC, move virtual scene and the colony of three-dimensional group animation model of the crowd of the emulation that step (6) is built plays up.
The following algorithm of the synthetic employing of described texture in described step (2):
Choose sample image and copy to target image selected in Storyboard, the two compares according to sweep trace order;
For sample image and target image, relatively by the pixel difference of two squares, judge adjacent area N
1with N
2similarity D (N
l, N
2), that is,
R wherein
1, R
2for pixel is in the locational redness of p; G
1, G
2for pixel is in the locational green of p; B
1, B
2g
1, G
2for pixel is in the locational blueness of p;
By calculating, dwindle the error of overlapping region between sample image and target image, i.e. D(N
l, N
2) and constantly along object region, repeat comparison until complete all images in whole Storyboard.
In step (4), crowd's animation is controlled group according to crowd's direction of motion and speed division, and in its structure Shi You group, the relative position of Different Individual determines.
In step (4), crowd's animation is controlled each group and by a leader, is determined whole crowd's behavior.
The beneficial effect of technical solution of the present invention: this method is stored in crowd's motion two-dimensional state information in sample Storyboard, utilize texture synthesis method to process and generate large-scale Storyboard sample Storyboard, and the information in Storyboard is extracted and is stored in XML file.By MFC window, import XML file, generate the three-dimensional group animation model of human body group movement.Crowd simulation method based on Storyboard, has not only strengthened the authenticity of emulation, has simplified the conventional procedure of animation creation, has improved the efficiency of animation creation, and visual pattern manipulation interface, facilitates easy-to-use.
Accompanying drawing explanation
Fig. 1 is a kind of crowd's movement simulating method process flow diagram based on Storyboard provided by the invention
Embodiment
For making the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing, embodiment of the present invention is described further in detail.
In order to improve the requirement to crowd's motion simulation, make to set up crowd's motion model simpler, the embodiment of the present invention provides a kind of crowd's movement simulating method based on Storyboard, referring to Fig. 1, described below:
101: the two-dimensional state information such as crowd's information and routing information are stored in sample Storyboard, adopt texture synthesis method to carry out block of pixels coupling to sample Storyboard, the synthetic constant default Storyboard of fundamental space frequency; The following algorithm of the synthetic employing of described texture: choose sample image and copy to target image selected in Storyboard, the two compares according to sweep trace order; For sample image and target image, relatively by the pixel difference of two squares, judge adjacent area N
1with N
2similarity, that is,
R wherein
1, R
2for pixel is in the locational redness of p; G
1, G
2for pixel is in the locational green of p; B
1, B
2g
1, G
2for pixel is in the locational blueness of p; By calculating, dwindle the error of overlapping region between sample image and target image, i.e. D (N
l, N2), and constantly along object region, repeat comparison until complete all images in whole Storyboard.
102: by Storyboard information extracting system, derive respectively personage and the route information in Storyboard and be stored in XML file, for crowd's sport simulated system, use, wherein people information comprises character positions and character personality, and route information comprises direction of motion and range of movement;
103: in crowd's motion simulation campaign, import personage and the route information in XML file, generate colony's Simulation Control Model.By the relative position in crowd's individual movement process and crowd's personality feature, crowd is divided into groups, the group movement of realizing based on group's behavior is controlled model.It is that unit carries out path planning that group movement path planning is controlled model Shi Yi group, and individuality is adopted to step control principle, and it is constant with leader's relative position that follower keeps as far as possible, accelerated path arithmetic speed;
104: native system is based upon on the basis of OGRE image rendering engine and Visual C++.net, adopt OGRE to embed the technology of MFC, the virtual scene of emulation and colony are played up.When program starts, the handle of MFC main window is passed to the rendering system of OGRE, when EOP (end of program), cleared up this window.
It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, the invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.
The foregoing is only preferred embodiment of the present invention, in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of doing, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.
Claims (4)
1. the crowd's movement simulating method based on Storyboard, described method comprises the steps:
(1) in two-dimentional Storyboard, input crowd's status information and preserve;
(2) the two-dimentional Storyboard of take in step (1) is sample, adopts the texture synthesis method based on sample, by block of pixels, is mated and is generated the constant default Storyboard of fundamental space frequency;
(3) use information extracting system in Storyboard derive personage and the route information in the default Storyboard of step (2) and store in xml file;
(4) the xml file in step (3) is imported to crowd's sport simulated system generating three-dimensional group animation model;
(5) crowd's animation in three-dimensional group animation model in step (4) is controlled and be take group's behavior and divide as unit;
(6) to crowd in three-dimensional group animation model in step (4) to the crowd of outbound path, the emulation of the formation information architecture three-dimensional group animation model that moves;
(7) adopt OGRE render engine to embed the method for MFC, move virtual scene and the colony of three-dimensional group animation model of the crowd of the emulation that step (6) is built plays up.
2. a kind of crowd's movement simulating method based on Storyboard according to claim 1, is characterized in that, the following algorithm of the synthetic employing of described texture in step (2):
Choose sample image and copy to target image selected in Storyboard, the two compares according to sweep trace order;
For sample image and target image, relatively by the pixel difference of two squares, judge adjacent area N
1with N
2similarity D (N
l, N
2), that is,
R wherein
1, R
2for pixel is in the locational redness of p; G
1, G
2for pixel is in the locational green of p; B
1, B
2g
1, G
2for pixel is in the locational blueness of p;
By calculating, dwindle the error of overlapping region between sample image and target image, i.e. N
1with N
2similarity, and constantly along object region, repeat comparison until complete all images in whole Storyboard.
3. a kind of crowd's movement simulating method based on Storyboard according to claim 1, is characterized in that, in step (4), crowd's animation is controlled group and divided according to crowd's direction of motion and speed, and in its structure Shi You group, the relative position of Different Individual determines.
4. a kind of crowd's movement simulating method based on Storyboard according to claim 3, is characterized in that, in step (4), crowd's animation is controlled each group and by a leader, determined whole crowd's behavior.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310591369.XA CN103593864A (en) | 2013-11-20 | 2013-11-20 | Crowd movement simulation method based on storyboard |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310591369.XA CN103593864A (en) | 2013-11-20 | 2013-11-20 | Crowd movement simulation method based on storyboard |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103593864A true CN103593864A (en) | 2014-02-19 |
Family
ID=50083988
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310591369.XA Pending CN103593864A (en) | 2013-11-20 | 2013-11-20 | Crowd movement simulation method based on storyboard |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103593864A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103927777A (en) * | 2014-04-03 | 2014-07-16 | 北京星航机电装备有限公司 | Organization and control method of three-dimensional animation process based on Mealy finite state automatas |
CN111429553A (en) * | 2020-04-22 | 2020-07-17 | 同济大学建筑设计研究院(集团)有限公司 | Animation preview method and device, computer equipment and storage medium |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1838176A (en) * | 2006-04-06 | 2006-09-27 | 胡小云 | Method for making urban three-dimensional dynamic traveling network map |
CN102768766A (en) * | 2012-06-11 | 2012-11-07 | 天津大学 | Three-dimensional group animation modeling method |
-
2013
- 2013-11-20 CN CN201310591369.XA patent/CN103593864A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1838176A (en) * | 2006-04-06 | 2006-09-27 | 胡小云 | Method for making urban three-dimensional dynamic traveling network map |
CN102768766A (en) * | 2012-06-11 | 2012-11-07 | 天津大学 | Three-dimensional group animation modeling method |
Non-Patent Citations (2)
Title |
---|
卫冲: "群体行为快速建模及仿真技术研究", 《万方数据库》 * |
董婷: "基于故事板的虚拟人群运动仿真研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103927777A (en) * | 2014-04-03 | 2014-07-16 | 北京星航机电装备有限公司 | Organization and control method of three-dimensional animation process based on Mealy finite state automatas |
CN103927777B (en) * | 2014-04-03 | 2017-02-15 | 北京星航机电装备有限公司 | Organization and control method of three-dimensional animation process based on Mealy finite state automatas |
CN111429553A (en) * | 2020-04-22 | 2020-07-17 | 同济大学建筑设计研究院(集团)有限公司 | Animation preview method and device, computer equipment and storage medium |
CN111429553B (en) * | 2020-04-22 | 2024-03-29 | 同济大学建筑设计研究院(集团)有限公司 | Animation preview method, device, computer equipment and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gaboury | Image objects: An archaeology of computer graphics | |
CN109543285B (en) | Crowd evacuation simulation method and system integrating data driving and reinforcement learning | |
CA3176920A1 (en) | Fast and deep facial deformations | |
JP2021525401A (en) | Image generation network training and image processing methods, equipment, electronics, and media | |
CN103051915B (en) | Manufacture method and manufacture device for interactive three-dimensional video key frame | |
CN104123747A (en) | Method and system for multimode touch three-dimensional modeling | |
Ping et al. | Computer facial animation: A review | |
US11501481B2 (en) | Method for simulating fluids interacting with submerged porous materials | |
CN113344777A (en) | Face changing and replaying method and device based on three-dimensional face decomposition | |
US11455444B2 (en) | Method for generating simulations of fluid interfaces for improved animation of fluid interactions | |
Zhang et al. | The Application of Folk Art with Virtual Reality Technology in Visual Communication. | |
CN103593864A (en) | Crowd movement simulation method based on storyboard | |
CN103208130B (en) | Large-scale group performance animation synthetic method and equipment | |
US20150254898A1 (en) | Physical 3d renderer | |
CN116781836B (en) | Holographic remote teaching method and system | |
Wu et al. | [Retracted] Design and Research of Interactive Animation of Immersive Space Scene Based on Computer Vision Technology | |
Min | Dynamic modeling of interactive scene in 3D animation teaching | |
Megre et al. | Motion Capture Visualisation For Mixed Animation Techniques | |
Wang et al. | Animation Design Based on Anatomically Constrained Neural Networks | |
KR100801900B1 (en) | Constrained motion synthesis method by using motion capture data | |
CN107204028B (en) | Method for making large-scale group intelligent movement in movie and animation production | |
Amar et al. | Text-to-Image Generator using GANs | |
Das et al. | Video game (Pokémon) and anime character concept generation using GANs | |
Rao et al. | Text-Driven 3D Outdoor Scene Decomposing with Neural Fields | |
Tang et al. | Feature Matching-Based Undersea Panoramic Image Stitching in VR Animation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140219 |