CN103593864A - Crowd movement simulation method based on storyboard - Google Patents

Crowd movement simulation method based on storyboard Download PDF

Info

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
Application number
CN201310591369.XA
Other languages
Chinese (zh)
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.)
Tianjin University
Original Assignee
Tianjin 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 Tianjin University filed Critical Tianjin University
Priority to CN201310591369.XA priority Critical patent/CN103593864A/en
Publication of CN103593864A publication Critical patent/CN103593864A/en
Pending legal-status Critical Current

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

A kind of crowd's movement simulating method based on Storyboard
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,
D ( N 1 , N 2 ) = Σ p { ( R 1 ( p ) - R 2 ( p ) ) 2 + ( G 1 ( p ) - G 2 ( p ) ) 2 + ( B 1 ( p ) - B 2 ( p ) ) 2 }
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,
D ( N 1 , N 2 ) = Σ p { ( R 1 ( p ) - R 2 ( p ) ) 2 + ( G 1 ( p ) - G 2 ( p ) ) 2 + ( B 1 ( p ) - B 2 ( p ) ) 2 }
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,
D ( N 1 , N 2 ) = Σ p { ( R 1 ( p ) - R 2 ( p ) ) 2 + ( G 1 ( p ) - G 2 ( p ) ) 2 + ( B 1 ( p ) - B 2 ( p ) ) 2 }
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.
CN201310591369.XA 2013-11-20 2013-11-20 Crowd movement simulation method based on storyboard Pending CN103593864A (en)

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)

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

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

Patent Citations (2)

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

* Cited by examiner, † Cited by third party
Title
卫冲: "群体行为快速建模及仿真技术研究", 《万方数据库》 *
董婷: "基于故事板的虚拟人群运动仿真研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 *

Cited By (4)

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