CN1904944A - Virtual man real-time drawing method - Google Patents
Virtual man real-time drawing method Download PDFInfo
- Publication number
- CN1904944A CN1904944A CNA2006100890579A CN200610089057A CN1904944A CN 1904944 A CN1904944 A CN 1904944A CN A2006100890579 A CNA2006100890579 A CN A2006100890579A CN 200610089057 A CN200610089057 A CN 200610089057A CN 1904944 A CN1904944 A CN 1904944A
- Authority
- CN
- China
- Prior art keywords
- pel
- sampled point
- buffer zone
- octree
- real
- 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
Images
Landscapes
- Processing Or Creating Images (AREA)
Abstract
The invention discloses a virtual human real time drawing method that includes the following steps: taking preprocess to initial network module of virtual human to generate multi-resolution model, taking traversing calculating to the multi-resolution model to generate effective drawing image element mixed by polygon and sample points, taking buffer management to drawing image element. The advantages of the invention are that: improving real time load virtual human scale under same hardware condition, and has good commonality and it could be used in virtual reality application system.
Description
Technical field
The present invention relates to field of Computer Graphics, particularly a kind of visual human's real-time drawing method.
Background technology
(ten thousand people's levels) visual human's real-time rendering technology on a large scale, the crowd that can be used for simulating large-scale stadium or subway station is flowed, and the evacuation prediction scheme in these places is carried out the three-dimensional visualization preview; Can also be with generating thousands of virtual spectators or army, thus reduce production of film and TV cost, improve the visual vivid of scene of game.Therefore, be with a wide range of applications in virtual reality association areas such as safety preview, production of film and TV, Entertainments.
Draw extensive (ten thousand people's levels) visual human in the computing machine span realistically, because it need take a large amount of internal memories, CPU and GPU resource, even adopt advanced at present point sampling, render speed still is difficult to reach real-time requirement.Be to satisfy the needs of using in real time, existing solution is taked the strategy of trading off, by reducing the purpose that picture quality that generates or the sports independence of sacrificing visual human's individuality reach real-time rendering.But the point-rendering method list of references 1 about existing large-scale virtual: " M.Wand.Point-BasedMulti-Resolution Rendering.PhD thesis; University of T ü bingen; Department ofComputer Science and Cognitive Science, 2004. "
Therefore, research large-scale virtual real-time rendering technology, but true to nature, the individuality self-movement, the ten thousand people's level large-scale virtuals of real-time rendering not only have the important in theory meaning in virtual scene, also have application fields and important practical value.
Summary of the invention
The objective of the invention is to overcome existing real-time drawing method need reach the defective of real-time rendering by the sports independence that reduces picture quality or sacrifice visual human's individuality, thus provide a kind of can be in virtual scene real-time rendering true to nature, individuality have independence, ten thousand people's level large-scale virtual method for drafting.
To achieve these goals, the invention provides a kind of virtual man real-time drawing method, can be used for the drafting of large-scale virtual, comprise pre-service and real-time rendering two parts, wherein, described preprocessing part comprises following steps:
Step 101), determine visual human's the possible attitude of institute;
Step 102), from visual human's possible attitude, select one, determine the tight octree bounding box of this visual human's attitude model;
Step 103), to step 102) in the tight octree bounding box that obtains amplify and translation;
Step 104), utilize point sampling to step 103) in amplify, the visual human's attitude model in the bounding box after the translation samples, generation is by the multi-resolution models of polygon and sampled point hybrid representation, and with data storage in data structure with octree representation, obtain the Octree node;
Step 105), the Octree node that the back of sampling is generated is recombinated;
Step 106), judge whether that in addition other attitudes are not handled, as do not have, then carry out next step, otherwise select visual human's attitude of not handling, re-execute step 102);
Step 107), institute might attitude disposes, end is for the pre-service of visual human's model;
Described real-time rendering partly comprises following steps:
Step 201), before the real-time rendering large-scale virtual, in internal memory, set up polygon pel buffer zone and sampled point pel buffer zone;
Step 202), in the scene that will draw, selected visual human determines visual human's current athletic posture;
Step 203), according to current visual human's attitude, postorder traversal step 104) the Octree multi-resolution models that obtains, try to achieve effective drawing polygonal pel and effectively draw the sampled point pel; The polygon pel is carried out next step, to sampled point pel execution in step 208);
Step 204), effective drawing polygonal pel is put into polygon pel buffer zone;
Step 205), judge whether polygon pel buffer zone full, as full, then carry out next step, otherwise, change step 213 over to);
Step 206), submission polygon pel is drawn to video card, and is emptied polygon pel buffer zone;
Step 207), remaining effective drawing polygonal pel is put into polygon pel buffer zone, execution in step 213);
Step 208), will effectively draw the sampled point pel and put into sampled point pel buffer zone;
Step 209), judge whether sampled point pel buffer zone full, as full, carry out next step, otherwise, execution in step 213);
Step 210), empty sampled point pel buffer zone;
Step 211), submission sampled point pel is drawn to video card, and is emptied sampled point pel buffer zone;
Step 212), remaining effective drafting sampled point pel is put into sampled point pel buffer zone;
Step 213): whether judgement also needs to draw other visual humans in the scene that will draw, in this way, then jump to step 202), otherwise carry out next step;
Step 214): all visual humans volume drawing finishes.
In the technique scheme, in described step 103) in, when described tight octree bounding box was amplified, amplification multiple was according to the resolution of screen in the practical application, and the standoff height decision of rough model on screen.
In the technique scheme, in described step 105) in, the described Octree node is recombinated is the integral multiple size that each node is compressed into 32 bytes, then all nodes of same stalk tree stored continuously by the mode of preorder traversal.
In the technique scheme, in described step 203) in, described effective drawing polygonal pel and effective sampled point pel of drawing are meant: to the three-dimensional human model under the current visual angle, by the Octree multi-resolution models is traveled through, can replace representing the minimum pel of master mould under the present case that obtains.
The invention has the advantages that:
1, before sampling, by tight octree bounding box is amplified and translation, reduces the pel number of rough model (being the Octree root node), thereby but effectively raise visual human's scale of system's load.
2, after sampling, the Octree node to be recombinated, when reducing real-time rendering, the traversal expense of Octree reduces the CPU expense to a certain extent.
3, in the real-time rendering process, effective drafting pel is carried out cache management, reduce owing to calling, switch CPU, GPU and the corresponding transport overhead that rendering order brings continually.
Description of drawings
Fig. 1 is for to carry out pretreated process flow diagram to visual human's initial mesh model;
Fig. 2 is the synoptic diagram of tight octree bounding box under the current attitude of model;
Fig. 3 for tight bounding box is amplified with translation after the synoptic diagram of the final bounding box that generates;
Fig. 4 is the synoptic diagram of Octree node reorganization;
Fig. 5 is the process flow diagram of real-time rendering large-scale virtual.
Embodiment
Below in conjunction with the drawings and specific embodiments virtual man real-time drawing method of the present invention is further described.
Virtual man real-time drawing method of the present invention comprises pre-service and real-time rendering two large divisions, and wherein, described preprocessing part comprises following steps:
Step 101, determine that visual human's institute might attitude.Described visual human's possible attitude comprises the attitude such as lie of standing, walk, crouch.Determining with the environment at visual human place of visual human's attitude is closely related, in the present embodiment, is that example describes with the attitude of standing.
Step 102, selected attitude are determined the tight octree bounding box of visual human's attitude model.In this operation steps, utilize visual human's attitude to determine that the tight octree bounding box of model is a kind of prior art of maturation, those of ordinary skill in the art need not creative work and can realize.Fig. 2 is exactly the synoptic diagram of tight octree bounding box under attitude of standing of visual human.
Step 103, tight octree bounding box is amplified and translation.When tight octree bounding box was amplified, amplification multiple can be according to the resolution of screen in the practical application, and the standoff height decision of rough model on screen, generally speaking, can amplify twice to the length of side of bounding box.In addition, for saving the expense of the postorder traversal in the step 203, bounding box also will carry out suitable translation after amplifying, to reduce the node number that the sampling back generates.Fig. 3 is the synoptic diagram after the tight octree bounding box among Fig. 2 is carried out a kind of typical amplification, translation.
Step 104, according to the bounding box that amplifies after the translation, again according to the conventional point Sampling techniques described in the list of references 1, the attitude model is sampled, generates multi-resolution models by polygon and sampled point hybrid representation, and with data storage in data structure with octree representation.
Step 105, the Octree node that the back of sampling is generated are recombinated.The specific implementation method that the Octree node is recombinated is the integral multiple size that at first each node is compressed into 32 bytes, then all nodes of same stalk tree is stored continuously by the mode of preorder traversal.As shown in Figure 4, be the synoptic diagram of an Octree node reorganization.In the figure, (1) is the storage order of node before not recombinating in the Octree, and before not recombinating, node is according to the sequential storage of creating, because the complicacy of heap, storage order is out of order substantially.This storage mode is unfavorable for that main is the storage administration that is unfavorable for sampled data, thereby finally has a strong impact on the efficient of system to the looking ahead of data.(2) be the storage order of node after reorganization in the Octree, the node after the reorganization is according to the sequential storage of depth-first traversal in the Octree.Adopt this storage mode to make and to submit in the mode of pressing close to bottom hardware more as effective pel of traversing result in the follow-up real-time rendering, thereby reduce the CPU expense, reduce data transmission, improve and drive efficient.
Step 106, judge whether that in addition other attitudes are not handled, as do not have, then carry out next step, otherwise select an attitude of not handling, execution in step 102;
Step 107, institute might attitude dispose, and finish the pre-service for visual human's model.
Described real-time rendering partly comprises following steps:
Step 201, before the real-time rendering large-scale virtual, in internal memory, set up polygon pel buffer zone and sampled point pel buffer zone;
Step 202, in the scene that will draw, selected visual human determines visual human's current athletic posture; When selecting the visual human, should make that each visual human that will draw in the scene is once selected.
Step 203, according to current visual human's attitude, the Octree multi-resolution models that postorder traversal step 104 obtains is tried to achieve effective drawing polygonal pel and is effectively drawn the sampled point pel; The polygon pel is carried out next step, to sampled point pel execution in step 208.
Wherein, described effective pel is meant: to the three-dimensional human model under the current visual angle, by the Octree multi-resolution models is traveled through, those pels that obtain, they are the minimum pels that can replace representing master mould under the present case, about effective drawing polygonal pel and asking for of effective drafting sampled point pel is ripe prior art, and detailed description is arranged in list of references 1.In accompanying drawing 4, the node that contains dash area is exactly effective pel, and the pel that does not contain shade then is invalid pel.
Step 204, effective drawing polygonal pel is put into polygon pel buffer zone;
Step 205, judge whether polygon pel buffer zone is full,, then carry out next step as full, otherwise, change step 213 over to;
Step 206, submission polygon pel are drawn to video card, and are emptied polygon pel buffer zone;
Step 207, remaining effective drawing polygonal pel is put into polygon pel buffer zone, execution in step 213;
Step 208, will effectively draw the sampled point pel and put into sampled point pel buffer zone;
Step 209, judge whether sampled point pel buffer zone is full,, carry out next step as full, otherwise, execution in step 213;
Step 210, empty sampled point pel buffer zone;
Step 211, submission sampled point pel are drawn to video card, and are emptied sampled point pel buffer zone;
Step 212, remaining effective drafting sampled point pel is put into sampled point pel buffer zone;
Step 213: judge in the scene that will draw, whether also need to draw other visual humans, in this way, then jump to step 202, otherwise carry out next step;
Step 214: all visual humans volume drawing finishes.
Claims (4)
1, a kind of virtual man real-time drawing method comprises pre-service and real-time rendering two parts, and wherein, described preprocessing part comprises following steps:
Step 101), determine visual human's the possible attitude of institute;
Step 102), from step 101) select one visual human's the possible attitude, determine the tight octree bounding box of this visual human's attitude model;
Step 103), to step 102) in the tight octree bounding box that obtains amplify and translation;
Step 104), utilize point sampling to step 103) in amplify, the visual human's attitude model in the bounding box after the translation samples, generation is by the multi-resolution models of polygon and sampled point hybrid representation, and with data storage in data structure with octree representation, obtain the Octree node;
Step 105), the Octree node that the back of sampling is generated is recombinated;
Step 106), judge whether that in addition other attitudes are not handled, as do not have, then carry out next step, otherwise select visual human's attitude of not handling, re-execute step 102);
Step 107), the institute might attitude dispose, the end carry out real-time rendering for the pre-service of visual human's model;
Described real-time rendering partly comprises following steps:
Step 201), before the real-time rendering visual human, in internal memory, set up polygon pel buffer zone and sampled point pel buffer zone;
Step 202), in the scene that will draw, selected visual human determines visual human's current athletic posture;
Step 203), according to current visual human's attitude, postorder traversal step 104) the Octree multi-resolution models that obtains, try to achieve effective drawing polygonal pel and effectively draw the sampled point pel; The polygon pel is carried out next step, to sampled point pel execution in step 208);
Step 204), effective drawing polygonal pel is put into polygon pel buffer zone;
Step 205), judge whether polygon pel buffer zone full, as full, then carry out next step, otherwise, change step 213 over to);
Step 206), submission polygon pel is drawn to video card, and is emptied polygon pel buffer zone;
Step 207), remaining effective drawing polygonal pel is put into polygon pel buffer zone, execution in step 213);
Step 208), will effectively draw the sampled point pel and put into sampled point pel buffer zone;
Step 209), judge whether sampled point pel buffer zone full, as full, carry out next step, otherwise, execution in step 213);
Step 210), empty sampled point pel buffer zone;
Step 211), submission sampled point pel is drawn to video card, and is emptied sampled point pel buffer zone;
Step 212), remaining effective drafting sampled point pel is put into sampled point pel buffer zone;
Step 213): whether judgement also needs to draw other visual humans in the scene that will draw, in this way, then jump to step 202), otherwise carry out next step;
Step 214): all visual humans volume drawing finishes.
2, virtual man real-time drawing method according to claim 1, it is characterized in that, in described step 103) in, when described tight octree bounding box is amplified, amplification multiple is according to the resolution of screen in the practical application, and the standoff height decision of rough model on screen.
3, virtual man real-time drawing method according to claim 1, it is characterized in that, in described step 105) in, the described Octree node is recombinated is the integral multiple size that each node is compressed into 32 bytes, then all nodes of same stalk tree stored continuously by the mode of preorder traversal.
4, virtual man real-time drawing method according to claim 1, it is characterized in that, in described step 203) in, described effective drawing polygonal pel and effective sampled point pel of drawing are meant: to the three-dimensional human model under the current visual angle, by the Octree multi-resolution models is traveled through, can replace representing the minimum pel of master mould under the present case that obtains.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100890579A CN100405404C (en) | 2006-08-01 | 2006-08-01 | Virtual man real-time drawing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100890579A CN100405404C (en) | 2006-08-01 | 2006-08-01 | Virtual man real-time drawing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1904944A true CN1904944A (en) | 2007-01-31 |
| CN100405404C CN100405404C (en) | 2008-07-23 |
Family
ID=37674202
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006100890579A Expired - Fee Related CN100405404C (en) | 2006-08-01 | 2006-08-01 | Virtual man real-time drawing method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100405404C (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012083508A1 (en) * | 2010-12-24 | 2012-06-28 | 中国科学院自动化研究所 | Fast rendering method of third dimension of complex scenes in internet |
| CN104599326A (en) * | 2014-12-11 | 2015-05-06 | 北京航空航天大学 | Real-time realistic drawing method of human heart |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3771989B2 (en) * | 1997-03-24 | 2006-05-10 | オリンパス株式会社 | Image / audio communication system and videophone transmission / reception method |
| CN1389817A (en) * | 2002-07-16 | 2003-01-08 | 雷永昌 | Network virtual portrait creating method |
| JP2004289254A (en) * | 2003-03-19 | 2004-10-14 | Matsushita Electric Ind Co Ltd | Videophone terminal |
| CN1296874C (en) * | 2003-12-22 | 2007-01-24 | 中国科学院自动化研究所 | Point reconstruction based very large-scale medical image 3D visualization method |
| CN1710612A (en) * | 2005-07-08 | 2005-12-21 | 北京航空航天大学 | Skin-top affecting weight distribution method based on standby joint point collection |
-
2006
- 2006-08-01 CN CNB2006100890579A patent/CN100405404C/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012083508A1 (en) * | 2010-12-24 | 2012-06-28 | 中国科学院自动化研究所 | Fast rendering method of third dimension of complex scenes in internet |
| CN103180881A (en) * | 2010-12-24 | 2013-06-26 | 中国科学院自动化研究所 | Fast rendering method of third dimension of complex scenes in internet |
| CN103180881B (en) * | 2010-12-24 | 2016-08-03 | 中国科学院自动化研究所 | Complex scene sense of reality fast drawing method on the Internet |
| US9773343B2 (en) | 2010-12-24 | 2017-09-26 | Institute Of Automation, Chinese Academy Of Sciences | Method for real-time and realistic rendering of complex scenes on internet |
| CN104599326A (en) * | 2014-12-11 | 2015-05-06 | 北京航空航天大学 | Real-time realistic drawing method of human heart |
| CN104599326B (en) * | 2014-12-11 | 2017-09-01 | 北京航空航天大学 | A kind of real-time method for drafting true to nature of human heart |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100405404C (en) | 2008-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110070613B (en) | Large three-dimensional scene webpage display method based on model compression and asynchronous loading | |
| DE102020124932A1 (en) | Apparatus and method for real-time graphics processing using local and cloud-based graphics processing resources | |
| US8780112B2 (en) | Coherent out-of-core point-based global illumination | |
| CN103460253B (en) | Pixel value compaction for graphics process | |
| KR101286148B1 (en) | Image file generation device, image processing device, image file generation method, and image processing method | |
| US20090153556A1 (en) | Ray tracing device based on a pixel processing element and method thereof | |
| CN1949269A (en) | Cartoon realizing method and cartoon drawing system thereof | |
| CN1856819A (en) | System and method for network transmission of graphical data through a distributed application | |
| US20100079451A1 (en) | Ray tracing on graphics hardware using kd-trees | |
| CN101119485A (en) | Characteristic reservation based three-dimensional model progressive transmission method | |
| CN102157008A (en) | Large-scale virtual crowd real-time rendering method | |
| CN112055216B (en) | Method and device for rapidly loading mass of oblique photography based on Unity | |
| CN111985597B (en) | Model compression method and device | |
| CN1885296A (en) | Method for drawing map in game | |
| CN104537697A (en) | Implementation method for progressively blurred animation | |
| CN1214648C (en) | Method and apparatus for performing motion compensation in a texture mapping engine | |
| US8411082B1 (en) | Streamed ray tracing system and method | |
| CN106780704B (en) | The direct lighting effect proximity rendering method of three-dimensional scenic reused based on visibility | |
| CN115908672A (en) | Three-dimensional scene rendering acceleration method, system, medium, device and terminal | |
| CN103209328A (en) | Multi-source satellite image real-time online processing technical method and device | |
| CN1904944A (en) | Virtual man real-time drawing method | |
| WO2010146828A1 (en) | Image generation device, image generation method, and integrated circuit | |
| CN101060642A (en) | Method and apparatus for generating 3d on screen display | |
| DE102023124837A1 (en) | Reducing false positive beam traversals in a bounding volume hierarchy | |
| DE102023124529A1 (en) | REDUCING FALSE POSITIVE BEAM TRAVELS USING BEAM CUTTERS |
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 | ||
| ASS | Succession or assignment of patent right |
Owner name: XIAOSHAN INDUSTRY INSTITUTE Free format text: FORMER OWNER: INSTITUTE OF COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES Effective date: 20130407 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100080 HAIDIAN, BEIJING TO: 311215 HANGZHOU, ZHEJIANG PROVINCE |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20130407 Address after: 311215, Hangzhou, Zhejiang province Xiaoshan District, Ning Town, civilization Road, No. 328, Jiangning building, east block, 7 floor Patentee after: XIAOSHAN INDUSTRY RESEARCH INSTITUTE Address before: 100080 Haidian District, Zhongguancun Academy of Sciences, South Road, No. 6, No. Patentee before: Institute of Computing Technology, Chinese Academy of Sciences |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080723 Termination date: 20160801 |