Geodesic
Finding lighted surface parts of polygonal surface in parallel light flux
Matematičeskoe modelirovanie, Tome 19 (2007) no. 6, pp. 16-30.

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper a problem of finding lighting surface parts with mutual shading effects is considered. A new algorithm is presented, which is development of algorithm from [1] and uses the quantitative invisibility characteristic [2]. Proposed algorithm is based on positional relationship analysis of contour cycles. Contour cycles confine connected areas, which contain potentially lighted faces. Processing of all singularities is considered in details. Also several stability and optimization issues of program implementation are discussed. Implementation of this algorithm is used in program pack for calculations of main vector and main moment of light pressure force, which affects on spacecraft with arbitrary shape [3]. Considered algorithm provides with effectiveness and accuracy increase. 
@article{MM_2007_19_6_a1,
     author = {V. V. Sazonov},
     title = {Finding lighted surface parts of polygonal surface in parallel light flux},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {16--30},
     publisher = {mathdoc},
     volume = {19},
     number = {6},
     year = {2007},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2007_19_6_a1/}
}
TY  - JOUR
AU  - V. V. Sazonov
TI  - Finding lighted surface parts of polygonal surface in parallel light flux
JO  - Matematičeskoe modelirovanie
PY  - 2007
SP  - 16
EP  - 30
VL  - 19
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2007_19_6_a1/
LA  - ru
ID  - MM_2007_19_6_a1
ER  - 
%0 Journal Article
%A V. V. Sazonov
%T Finding lighted surface parts of polygonal surface in parallel light flux
%J Matematičeskoe modelirovanie
%D 2007
%P 16-30
%V 19
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2007_19_6_a1/
%G ru
%F MM_2007_19_6_a1
V. V. Sazonov. Finding lighted surface parts of polygonal surface in parallel light flux. Matematičeskoe modelirovanie, Tome 19 (2007) no. 6, pp. 16-30. http://geodesic.mathdoc.fr/item/MM_2007_19_6_a1/

[1] Balaban I. Yu., Komarov M. M., Sazonov V. V., Opredelenie osveschennykh uchastkov poverkhnosti kosmicheskikh ob'ektov pri raschete sil i momentov svetovogo davleniya, preprint Instituta prikladnoi matematiki im. M. V. Keldysha RAN No 57, 1995

[2] Appel A., “The Notion of Quantitative Invisibility and Machine Rendering of Solids”, Proc. of ACM National Conference, Thompson Book, 1967

[3] Komarov M. M., Sazonov V. V., Raschet sil i momentov svetovogo davleniya, deistvuyuschikh na asteroid proizvolnoi formy, Preprint Instituta prikladnoi matematiki im. M. V. Keldysha RAN No 39, 1993

[4] Preparata F., Sheimos M., Vychislitelnaya geometriya, Vvedenie, Mir, M., 1989 | MR | Zbl

[5] Balaban I. Yu., Algoritm poiska peresechenii mnozhestva otrezkov, Preprint Instituta prikladnoi matematiki im. Keldysha RAN No 45, 1994