CN103198513B - Film later stage synthesis antialiasing method - Google Patents
Film later stage synthesis antialiasing method Download PDFInfo
- Publication number
- CN103198513B CN103198513B CN201310109368.7A CN201310109368A CN103198513B CN 103198513 B CN103198513 B CN 103198513B CN 201310109368 A CN201310109368 A CN 201310109368A CN 103198513 B CN103198513 B CN 103198513B
- Authority
- CN
- China
- Prior art keywords
- pixel
- dimensional model
- dough sheet
- aliasing
- layer image
- 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.)
- Expired - Fee Related
Links
Abstract
The invention discloses synthesis of a kind of film later stage antialiasing method, comprise following step: 1) for the three-dimensional model to be rendered in each frame, use ray trace, illumination model and given material information is utilized to play up described three-dimensional model, obtain the multi-layer image corresponding to described illumination model, and the border in each tomographic image corresponding to three-dimensional model; 2) according to described three-dimensional model, the dough sheet geological information residing for border is obtained; 3) utilize described dough sheet geological information, carry out anti-aliasing for each tomographic image in multi-layer image, obtain anti-aliasing after multi-layer image; 4) multi-layer image after anti-aliasing is carried out the process having mixed present frame.The present invention is applicable to film industry and draws system, realizes Fast Drawing preview synthesis film also effectively anti-aliasing.
Description
Technical field
The present invention relates to computer flick field of drawing, particularly relate to synthesis of a kind of film later stage antialiasing method.
Background technology
Ray trace is a kind of method showing object truly, and the method is proposed in nineteen sixty-eight by Appel.Ray tracing method is followed the tracks of along the opposite direction of the light arriving viewpoint, each pixel on screen, find out the body surface point P0 crossing with sight line, and continue to follow the tracks of, find out all light sources affecting P0 point light intensity, thus calculate accurate light intensity on P0 point, through being commonly used to show mirror effect in material editor.Ray trace or title ray tracing are one of core algorithms of computer graphics.In the algorithm, light from light source by impelling out, when they through body surface time, all conversion meeting physical optics law are applied to them.Finally, light enters in virtual video camera egative film, and picture is generated out.
Ray trace (Raytracing), is also called ray tracing or ray tracing, comes from a current techique of geometrical optics, and it with optical surface by following the tracks of interactive light occurs thus obtains the model of light through path.It is for Optical System Design, as camera lens, microscope, telescope and binocular etc.This term is also for representing the special Rendering algorithms in three dimensional computer graphics, and follow the tracks of the light that the light that sends from eyes instead of light source send, the mathematical model generating programmed scene by such technology displays.The result obtained like this is similar to the result of ray cast and sweep trace rendering intent, but this method has better optical effect, such as have simulate effect more accurately for reflection and refraction, and efficiency is very high, so often make in this way in time pursuing such high quality results.
Non-horizontal drawn by raster plotter and non-perpendicular straight line or Polygonal Boundary time, more or less can present zigzag or step-like appearance.This is because straight line, polygon, colored boundary etc. are continuous print, grating is then made up of discrete point, and raster display device shows straight line, polygon etc., must sample at discrete location.Due to the information distortion caused after insufficient reconstruction of sampling, just call off sample (aliasing), and for reducing or eliminating the technology of this effect, be just called anti-aliasing (antialiasing).
Anti-aliasing method mainly divides 2 classes: (1) increases sampling rate; (2) based on the area sampling smoothing processing of screen space.Increase the method for sampling rate: improve the number of sampled point to reach anti-aliasing object.Sampling rate is higher, and sawtooth is less, and edge looks more level and smooth.Can solve the problem of losing shape well, but increase sampling rate can improve the consumption to resource greatly.Current hardware Anti-aliasing Technology such as over-extraction sample and multiple sampling all use this principle, first carry out rim detection, then carry out over-extraction sample in edge, obtain high anti-aliasing effect with less cost.Area sampling smoothing processing based on screen space: main thought is the color that the color put with certain pixel and surrounding calculates this pixel, and area sampling method has uniform sampling, stochastic sampling etc.The systematicness in uniform sampling pattern sampled point space can cause losing shape of certain form, and the effect of stochastic sampling is better than uniform sampling.
In the drawing process of film, owing to drawing the chronic of a two field picture, need to carry out rapid preview drafting.Because Fast Drawing uses low-res, there will be phenomenon of losing shape in a large number.And due to stratification drawing, be commonly full framely anti-aliasingly difficult to the consistance of accomplishing light.
Summary of the invention
For solving problems of the prior art, the invention provides synthesis of a kind of film later stage antialiasing method, the present invention adopts the computing method based on dough sheet geometry, the rapid preview of achieve frame image, and reduces its distortion of losing shape.
A kind of film later stage synthesis antialiasing method, comprises following step:
1) for the three-dimensional model to be rendered in each frame, use ray trace, utilize illumination model and given material information to play up described three-dimensional model, obtain the multi-layer image corresponding to described illumination model, and the border in each tomographic image corresponding to three-dimensional model;
2) according to described three-dimensional model, the dough sheet geological information residing for border is obtained;
3) utilize described dough sheet geological information, carry out anti-aliasing for each tomographic image in multi-layer image, obtain anti-aliasing after multi-layer image;
4) multi-layer image after anti-aliasing is carried out the process having mixed present frame.
Described ray trace (Raytracing), is also called ray tracing or ray tracing, comes from a current techique of geometrical optics, and it with optical surface by following the tracks of interactive light occurs thus obtains the model of light through path.
In step 1), when use light is followed and played up three-dimensional model, the layered image obtained comprises environment chromatograph, diffuse reflector, high photosphere, shade layer etc.
As preferably, the step 2 described) in, the pixel on border carries out over-extraction sample, obtains in over-extraction sample and have crossing dough sheet as the dough sheet residing for border.
Over-extraction sample is a kind of Anti-aliasing Technology, it takes multiple sample in pixel, calculate the average color of multiple sample, over-extraction sample makes border become smoothly from zigzag, over-extraction quadrat method (the Damera-Venkata.Niranjan that the people such as such as Damera-Venkata mention, Chang.NelsonL.Displaysupersampling [J] .ACMTransactionsonGraphics, 2009,28 (1): 1-19.).
As preferably, when using ray trace to play up described three-dimensional model, the emergent ray of more current pixel to be rendered and neighbor, if both emergent raies are crossing with three-dimensional model in unlike material region, then thinks that current pixel is in the border of three-dimensional model.
By the emergent ray of more current pixel to be rendered and neighbor, if both emergent raies are crossing with three-dimensional model in unlike material region, then think that current pixel is in the border of three-dimensional model, repeat above-mentioned method, each pixel in traversing graph picture, can obtain the border of three-dimensional model.
As preferably, when carrying out anti-aliasing for each tomographic image, calculate each pixel and the crossing area of a certain dough sheet in current layer image, draw the weights of each pixel, the surrounding pixel in each pixel and its eight connectivity region carries out blend of colors and obtains blend color;
Repeat above-mentioned steps, until traversal has crossing all dough sheets with current pixel, all previous obtained blend color obtains the final color of current pixel through weighted mean process.
Preferred further, the expression formula of described blend color is:
Wherein, S
0represent the crossing area of current pixel and corresponding dough sheet, C
0the color value of current pixel, S
irepresent the surrounding pixel of current pixel and the crossing area of corresponding dough sheet, C
irepresent and S
ithe color value of corresponding surrounding pixel, i represents the sequence number of surrounding pixel.
During weighted mean process, the weight of the blend color of each gained is the crossing area that current pixel relates to dough sheet when calculating with this.
The present invention has following advantage:
1, the present invention is on existing film rendering pipeline basis, the method that built-in edge detects, and can not make any change to existing procedure;
2, the present invention can support the result of rapid preview film, and reduces its distortion of losing shape;
3, the present invention can change the information such as light source arbitrarily in the drafting later stage, and not needing to repaint still can be anti-aliasing.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of film later stage of the present invention synthesis antialiasing method.
Fig. 2 is blend of colors schematic diagram of the present invention.
Embodiment
As shown in Figure 1, a kind of film later stage synthesis antialiasing method, comprises following step:
1) for the three-dimensional model to be rendered in each frame, use ray trace, utilize illumination model and given material information to play up described three-dimensional model, obtain the multi-layer image corresponding to described illumination model, and the border in each tomographic image corresponding to three-dimensional model;
In step 1), when using ray trace to play up described three-dimensional model, the layered image obtained comprises environment chromatograph, diffuse reflector, high photosphere, shade layer etc., relatively single pixel and the emergent ray with neighbor in same layer image, if both emergent raies are crossing with three-dimensional model in unlike material region, then think that this pixel in this tomographic image is in the border of three-dimensional model, repeat above-mentioned method, until traversal All Layers, the border corresponding to three-dimensional model in each tomographic image can be obtained.
2) according to described three-dimensional model, the dough sheet geological information residing for border is obtained;
In step 1), obtain the borderline pixel be in corresponding to three-dimensional model, carry out over-extraction sample on pixel, obtain in over-extraction sample and have crossing dough sheet as the dough sheet residing for border.
Over-extraction sample is a kind of Anti-aliasing Technology, and it takes multiple sample in pixel, calculates the average color of multiple sample, and over-extraction sample makes border be become smoothly from zigzag.
3) utilize described dough sheet geological information, carry out anti-aliasing for each tomographic image in multi-layer image, namely every tomographic image edge is processed, to adjust the sawtooth color of edge pixel, thus obtain anti-aliasing after multi-layer image;
When carrying out anti-aliasing for each tomographic image, calculate each pixel and the crossing area of a certain dough sheet in current layer image, draw the weights of each pixel, the surrounding pixel in each pixel and its eight connectivity region carries out blend of colors and obtains blend color;
Suppose dough sheet area S crossing with current pixel
0, color value C
0, around 8 pixels crossing area (weights) from top to bottom, is from left to right respectively S
1, S
2, S
3, S
4, S
5, S
6, S
7, S
8, their color value is C
1~ C
8.So, final blend color is:
Repeat above-mentioned steps, until traversal has crossing all dough sheets with current pixel, all previous obtained blend color obtains the final color of current pixel through weighted mean process, during weighted mean process, the weight of the blend color of each gained is the crossing area that current pixel relates to dough sheet when calculating with this.
As shown in Figure 2, the triangle in figure represents pixel, and this pixel is positioned at eight connectivity region, wherein: S
0=0.42(b part), S
2=0.05(a part), S
4=0.05(d part), S
6=0.18(e part), S
7=0.36(c part), the area of monoblock pixel is 1.When weighted mean process, the weight of blend color is the area of every part different colours.
4) multi-layer image after anti-aliasing is carried out the process having mixed present frame.
Claims (4)
1. a film later stage synthesis antialiasing method, is characterized in that, comprise following step:
1) for the three-dimensional model to be rendered in each frame, use ray trace, utilize illumination model and given material information to play up described three-dimensional model, obtain the multi-layer image corresponding to described illumination model, and the border in each tomographic image corresponding to three-dimensional model;
Described multi-layer image comprises environment chromatograph, diffuse reflector, high photosphere and shade layer;
2) according to described three-dimensional model, the dough sheet geological information residing for border is obtained;
3) utilize described dough sheet geological information, carry out anti-aliasing for each tomographic image in multi-layer image, obtain anti-aliasing after multi-layer image;
When carrying out anti-aliasing for each tomographic image, calculate each pixel and the crossing area of a certain dough sheet in current layer image, draw the weights of each pixel, the surrounding pixel in each pixel and its eight connectivity region carries out blend of colors and obtains blend color;
The expression formula of described blend color is:
Wherein, S
0represent the crossing area of current pixel and corresponding dough sheet, C
0represent the color value of current pixel, S
irepresent the surrounding pixel of current pixel and the crossing area of corresponding dough sheet, C
irepresent and S
ithe color value of corresponding surrounding pixel, i represents the sequence number of surrounding pixel, and C is the pixel of blend color;
Repeat above-mentioned steps, until traversal has crossing all dough sheets with current pixel, all previous obtained blend color obtains the final color of current pixel through weighted mean process;
4) multi-layer image after anti-aliasing is carried out the process having mixed present frame.
2. film later stage synthesis antialiasing method as claimed in claim 1, is characterized in that, the step 2 described) in, the pixel on border carries out over-extraction sample, obtains in over-extraction sample and have crossing dough sheet as the dough sheet residing for border.
3. film later stage synthesis antialiasing method as claimed in claim 2, it is characterized in that, when using ray trace to play up described three-dimensional model, the emergent ray of more current pixel to be rendered and neighbor, if both emergent raies are crossing with three-dimensional model in unlike material region, then think that current pixel is in the border of three-dimensional model.
4. film later stage synthesis antialiasing method as claimed in claim 1, is characterized in that, during weighted mean process, the weight of the blend color of each gained is the crossing area that current pixel relates to dough sheet when calculating with this.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310109368.7A CN103198513B (en) | 2013-03-29 | 2013-03-29 | Film later stage synthesis antialiasing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310109368.7A CN103198513B (en) | 2013-03-29 | 2013-03-29 | Film later stage synthesis antialiasing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103198513A CN103198513A (en) | 2013-07-10 |
| CN103198513B true CN103198513B (en) | 2015-11-25 |
Family
ID=48721009
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310109368.7A Expired - Fee Related CN103198513B (en) | 2013-03-29 | 2013-03-29 | Film later stage synthesis antialiasing method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103198513B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104952102B (en) * | 2015-06-12 | 2017-07-21 | 浙江大学 | Towards the unified antialiasing method of delay coloring |
| CN105225258B (en) * | 2015-09-01 | 2018-02-06 | 南京航空航天大学 | A kind of round anti-aliasing display methods |
| CN110412828A (en) * | 2018-09-07 | 2019-11-05 | 广东优世联合控股集团股份有限公司 | A kind of Method of printing and system of three-dimensional optical track image |
| CN110751713B (en) * | 2019-10-18 | 2022-08-23 | 长春理工大学 | Self-adaptive anti-aliasing method for rendering picture by ray tracing of three-dimensional scene |
| CN112312230B (en) * | 2020-11-18 | 2023-01-31 | 秒影工场(北京)科技有限公司 | Method for automatically generating 3D special effect for film |
| CN112785676B (en) * | 2021-02-08 | 2024-04-12 | 腾讯科技（深圳）有限公司 | Image rendering method, device, equipment and storage medium |
| CN116594581B (en) * | 2022-06-22 | 2024-01-30 | 格兰菲智能科技(北京)有限公司 | Image display method, apparatus, computer device and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6064393A (en) * | 1995-08-04 | 2000-05-16 | Microsoft Corporation | Method for measuring the fidelity of warped image layer approximations in a real-time graphics rendering pipeline |
| CN1750046A (en) * | 2005-10-20 | 2006-03-22 | 浙江大学 | Three-dimensional ink and wash effect rendering method based on graphic processor |
| CN102521870A (en) * | 2011-11-22 | 2012-06-27 | 浙江大学 | Coloring reuse method for micro-polygon ray tracing |
| CN102831649A (en) * | 2012-09-03 | 2012-12-19 | 江苏科技大学 | Layered rendering method |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090021513A1 (en) * | 2007-07-18 | 2009-01-22 | Pixblitz Studios Inc. | Method of Customizing 3D Computer-Generated Scenes |
| KR101615656B1 (en) * | 2009-04-29 | 2016-04-27 | 삼성전자주식회사 | Image processing apparatus and method |
-
2013
- 2013-03-29 CN CN201310109368.7A patent/CN103198513B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6064393A (en) * | 1995-08-04 | 2000-05-16 | Microsoft Corporation | Method for measuring the fidelity of warped image layer approximations in a real-time graphics rendering pipeline |
| CN1750046A (en) * | 2005-10-20 | 2006-03-22 | 浙江大学 | Three-dimensional ink and wash effect rendering method based on graphic processor |
| CN102521870A (en) * | 2011-11-22 | 2012-06-27 | 浙江大学 | Coloring reuse method for micro-polygon ray tracing |
| CN102831649A (en) * | 2012-09-03 | 2012-12-19 | 江苏科技大学 | Layered rendering method |
Non-Patent Citations (7)
| Title |
|---|
| 《一种快速高效的反走样算法》;刘燕;《计算机应用研究》;20120331;第29卷(第3期);1138-1140 * |
| 《一种自适应随机反走样算法》;刘晓东等;《计算机工程》;20020430;第28卷(第4期);76-77 * |
| 《三维特技镜头的制作——" 真实"的轻松再现》;刘鲁男;《现代电影技术》;20101231(第7期);正文第6页-第8页，图6,7,12 * |
| 《改进的基于光线跟踪的图形反走样算法》;徐莹;《绵阳师范学院学报》;20120531;第31卷(第5期);81-83 * |
| Kan, P.等.《High-quality reflections, refractions, and caustics in Augmented Reality and their contribution to visual coherence》.《Mixed and Augmented Reality (ISMAR), 2012 IEEE International Symposium on》.IEEE,2012,99-108. * |
| Teixeira, J.M.X.N.等.《 Improving Ray Tracing Anti-aliasing Performance through Image Gradient Analysis》.《Computing Systems (WSCAD-SCC), 2010 11th Symposium on》.IEEE,2010,144-151. * |
| Yavuz, Y.等.《Parallelization of render engine for global illumination of graphics scenes》.《Application of Information and Communication Technologies, 2009. AICT 2009. International Conference on》.IEEE,2009,1-5. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103198513A (en) | 2013-07-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103198513B (en) | Film later stage synthesis antialiasing method | |
| US20230334761A1 (en) | Foveated Rendering | |
| CN107690672B (en) | Training data generation method and device and image semantic segmentation method thereof | |
| Weier et al. | Foveated real‐time ray tracing for head‐mounted displays | |
| CN111508052B (en) | Rendering method and device of three-dimensional grid body | |
| CN104123742A (en) | Method and player for translating static cartoon picture into two dimensional animation | |
| CN104484896B (en) | It is a kind of that the physical method of figure skin Subsurface Scattering is simulated based on Environment | |
| CN102243768B (en) | Method for drawing stereo picture of three-dimensional virtual scene | |
| US20100302244A1 (en) | Providing a visible light source in an interactive three-dimensional compositing application | |
| CN105631926A (en) | Image processing apparatus and method | |
| CN109364481B (en) | Method, device, medium and electronic equipment for real-time global illumination in game | |
| CN106415667A (en) | Computer graphics with enhanced depth effect | |
| CN106127859A (en) | A kind of mobile augmented reality type scribble is painted this sense of reality and is generated method | |
| US20070139408A1 (en) | Reflective image objects | |
| CN108986195A (en) | A kind of single-lens mixed reality implementation method of combining environmental mapping and global illumination rendering | |
| EP1990776A2 (en) | System and method for rendering computer graphics utilizing a shadow illuminator | |
| CN103995700A (en) | Method for achieving global illumination of 3D game engine | |
| CN104205173A (en) | Method for estimating the opacity level in a scene and corresponding device | |
| CN103700134A (en) | Three-dimensional vector model real-time shadow deferred shading method based on controllable texture baking | |
| EP2942755A2 (en) | Image processing method and apparatus | |
| CN102361497B (en) | Display method and display system for spatial three-dimensional video | |
| US8730239B2 (en) | Transitioning between shading regions on an object | |
| Ganestam et al. | Real-time multiply recursive reflections and refractions using hybrid rendering | |
| CN113012273A (en) | Illumination rendering method, device, medium and equipment based on target model | |
| US9454845B2 (en) | Shadow contouring process for integrating 2D shadow characters into 3D scenes |
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 | ||
| 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: 20151125 Termination date: 20210329 |