WWW.DISSERS.RU


...
    !

Pages:     | 1 | 2 ||

pacea ap oc o papee aep. Oao, Ocoo apaep, aa oopoo pecae epec oee epeca acoc pee pacea ap p cceoa oo apaeoo aopa, o a oc o oeca oex eeo aae oe ycope aopa. oeo ycope apaeoo aopa aa ooee pee oe aopa a 1 poeccope 35000 o pee oe oo e aopa a N poeccopax.

ea apae aop oe oaa coco eoc ycope, o ec oe oee oeco poeccopo ocae aay a paa cpee.

Peya cepeo, pecaee ae, 0 oaa, o eo peaae apa pacapaea eoa yaeoc c ypoe paceo op-aopo paoae oe yoeopeo.

C yeee ca poeccopo yeaec pe cea o eco oe x eeo o eo.

peopaoao cee Pc. 4. acoc pee pacea ap oc 6. AEHE o oeca eeo peopaoao cee peopaoao cee. Ha pc. 4 poc a B ao paoe pecae ceye peya:

acoc cpae c accec eoo peoe eo peopao ce, oop yaeoc (ypa a pae). ooe pe ypoey cxey pacea opaccecoo eoa yaeoc xapaepa aopo pax apaax eoa yaeoc.

acoc pee cee ey peee pacea Oocoaa oppeoc oo eoa peopao ap oc oeco eeo cee, o oyea oea pyoeoc cooecyeo pe a peaaeo eoe yaeoc c aopa.

ypoe paceo op-aopo a e acoc peoe cxe pacapaea a caoo eoa peooeo a apao. oee oe peopao ce, a eoa yaeoc c eopeece oe o acoc eoa ypoe paceo op-aopo.

yaeoc c ypoe paceo op-aopo poeea cep cex cepeo, ec e yaec, oao pa a pc. 4, ocpoe o apaex a aa peaaex eoo cepea a, eoopo epe oepae eoc peoex apao x coopae. pa occ pee pacapaea, acoc, cceoao ycopee cocoo xpae ce y oc (c. .

apaeo peaa o cpae c 3.2), oop ce Constructive Wood ocoeo oceoaeo peaae acoc o ee -a aoo oeca oex eeo oeca poeccopo.

cxoo cee.

B ae pee cep opae ecoo ce, oyex c oo ocax eoo. Ha x International Conference Graphicon 2002, Nizhny Novgorod, Russia, http://www.graphicon.ru/ Bpe c ea (ce.) Bpe c ea (ce.) pcyax o, a yeaec oeco apeao c poco papee aep.

Ha epo pcye cea opaea c oo eoa yaeoc c ypoe paceo op-aopo, o e peapeo opao.

aoapoc aa paoa pooac p aco oepe P o paa 99-01-00577, 99-01-90422 010100817.

7. TEPATPA Ha opo pcye poc opaee o e ce, oao ao cyae a peea peapea [1] Cohen, M.F., Wallace, J.R. Radiosity and Realistic Image opaoa ce cxo papee aep 50 a Synthesis. Academic Press, 1993.

ceo.

[2] Robert, C., Carpenter, L., Catmull, E. The Reyes Rendering Architecture, SIGGRAPH'87, 95-102.

[3] MPI Software Technology, http://www.mpich.com.

[4] op C.H. Teoepeaa. M.: Bca oa, 1964.

[5] Mao .B., oo C.A. cooae eoa yaeoc ce c epa oepxoc, Graphicon'97, 21-24.

[6] Caapo M.A. Meo yaeoc c ypoe paceo op-aopo. Ace apaeo peaa. Macepca ccepa. Hoocpc:

H, 2002.

[7] Mapy.. Meo ceo aea. M:

Haya, 1980.

[8] Epao C.M., Mxao.A. Cacecoe oepoae. M.: Haya, 1982.

[9] Smits, B., Arvo, J., Greenberg, D. A clustering algorithm for radiosity in complex environments. In Proceedings of SIGGRAPH 94, 435442.

O amopax aopaop ceoo aaa ao pa cya ceo aea aeaeco Haoe, opaee a pee pcye oyeo p eo CO PAH, Hoocpc, Pocc.

papee aep 70 a 70 oe, pe oeoy eeo Bop Aecee ey ay copy, opae pee ayccoc p.

..-.., c..c, E-mail: debelov@oapmg.sscc.ru.

Caapo Mac Aecapo acpa, E-mail: sattarov@dataeast.ru.

International Conference Graphicon 2002, Nizhny Novgorod, Russia, http://www.graphicon.ru/ Parallel radiosity algorithm with simplified calculation of form-factors Victor A. Debelov, Maxim A. Sattarov Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia Abstract The given paper is devoted to an original approach allowing the speedup of the process of image calculations with respect to the classical matrix radiosity algorithm. It bases on the preprocessing phase when finite elements of a scene are subdivided recursively while an image of a single finite element is greater than 1 pixel.

Another particularity of the method is that a calculation of formfactor between two finite elements reduces to up to a single calculation of a function of their mutual visibility.

Also a parallel implementation of the algorithm is considered, which speedups the image calculation. The experiments done show that the computational time has linear dependence of the number of processors.

International Conference Graphicon 2002, Nizhny Novgorod, Russia, http://www.graphicon.ru/

Pages:     | 1 | 2 ||



2011 www.dissers.ru -

, .
, , , , 1-2 .