Cleachdaidhean Optaigeach de Phoileagan Thiessen

Dè a th’ ann am poileagan Thiessen?

Canar diagram Voronoi (diagram Voronoi) ris a’ phoileagan Saxian Sen. Tyson cuideachd, air ainmeachadh às dèidh Georgy Voronoi, agus ’s e cruth sònraichte de roinneadh fànais a th’ ann.

zxesd (1)

’S e seata de phoileaganan leantainneach a th’ anns an loidsig a-staigh aige, air a dhèanamh suas de roinn-bhiaran dìreach a’ ceangal dà earrann-loidhne puing ri taobh a chèile. Tha an t-astar bho phuing sam bith ann am poileagan Thiessen chun a’ phuing smachd a tha a’ dèanamh suas am poileagan nas lugha na an t-astar gu puingean smachd phoileaganan eile, agus tha aon shampall agus aon shampall a-mhàin anns gach poileagan.

zxesd (2)

Tha coltas sònraichte is iongantach phoileagan Tyson a’ buntainn ri ailtireachd, msaa. Tha coltas ciùb an uisge agus dealbhadh cruth-tìre phàircean uile air an cur an sàs ann am poileagan Tyson.

zxesd (3)
zxesd (4)

Prionnsabal measgachadh solais poileagan Tyson:

An-dràsta, bidh lionsan air a’ mhargaidh gu tric a’ cleachdadh uachdaran ceithir-cheàrnach, sia-thaobhach agus uachdaran grìogagan eile airson measgachadh solais, agus tha na structaran sin uile nan cumaidhean cunbhalach.

Tha an solas a tha air a sgaoileadh leis an stòr solais air a roinn le gach uachdar beag de ghrìogagan tron ​​lionsa, agus mu dheireadh air a chur thairis air an uachdar a tha a’ faighinn gus spot solais a chruthachadh. Faodaidh uachdaran ghrìogagan de dhiofar chumaidhean diofar spotan solais a mhapadh, agus mar sin thathas a’ cleachdadh uachdaran ghrìogagan le cumaidhean cunbhalach leithid ceithir-cheàrnach agus sia-cheàrnach. Tha am spot solais a chaidh a chruthachadh cuideachd air a chruthachadh le bhith a’ cur thairis air grunn spotan solais ceithir-cheàrnach agus sia-cheàrnach.

zxesd (5)

Bidh uachdar grìogagan poileagan Thiessen a’ cleachdadh cumadh neo-chunbhalach gach poileagan Thiessen gus a chur thairis air gus spot solais a chruthachadh. Nuair a bhios àireamh gu leòr air uachdar a’ ghrìogag, faodar a chur thairis air gus spot solais cruinn aonfhoirmeil a chruthachadh.

zxesd (6)

Coimeas Spot

Tha an dealbh gu h-ìosal a’ sealltainn a’ phuing solais a chaidh a chruthachadh le bhith a’ cur thairis air trì uachdaran grìogagan: ceithir-cheàrnach, sia-cheàrnach agus poileagan Thiessen, agus tha an àireamh de dh’uachdaran grìogagan agus radius R nan trì seòrsaichean de dh’uachdaran grìogagan mar an ceudna fon aon raon sgaoilidh solais.

zxesd (7)

aghaidh grìogag ceithir-thaobhach

zxesd (8)

Aghaidh grìogag sia-thaobhach

zxesd (9)

Aghaidh Grìogagan Polygon Tyson

Bho choimeas nan trì spotan solais san dealbh gu h-àrd, tha e follaiseach gu bheil am spot solais a chaidh a chruthachadh le bhith a’ cur thairis air na poileagan Tyson san dealbh cheart nas fhaisge air cearcall, agus bidh am spot solais nas co-ionnan. Chithear gu bheil comas measgachadh solais uachdar grìogagan poileagan Tyson nas làidire.

Lionsa Polygon Shinland Tyson

zxesd (10) zxesd (11) zxesd (12)


Àm puist: Ògmhios-10-2022