geometry manipulation and grid generation survey …...run]pwn]\uanxd r_[]fgpwrst¨p \±pwir...

41

Upload: others

Post on 05-Jul-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

�������������� ��������������������������� �������������������������������� ��!"��# �����#

$&%�'(')+*-, .�/0%�1�*32

45*-687�9�':45;�<>=�? @�A�A�B�C�DFE8G�E8HI'J? =�=�?

KMLONQPSRUTVNXW5RUYZRU[]\_^3T`RUa�Pcbed�fga�hjikml T`RUdonphqfg[sr5R_d�\utsL-a�fgT`nvh8KMnpT l []fgPwn]\UamKMLON]PwRUTVNXW5npYZn]N]n]\Ua

k r5KMrxryT`RsNXz{RuN]Rsfgdohjim|�RUa�PwR_d} fgnp[sKMP�\U^�~I�I�I�S�

} \_�S�SRUPwPc�-npR_[]ts�I|�rx�I�Z�g�I�I�o�I�I�I�

�S� �����g�����J�o�Z�u�o�]�o���w���8������� �o�

Page 2: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

¡"¢ #M����£ �

¤ am¥ofga l fgdoL¦\U���g�I�Z�g� k r5K l N]R_d�NX§mR_d�R¨NQR_a�P�f©N l doY-R_L¦\Uamª«Ru\UT`R_Pwd�L } fgacnp^ l []fgPwn]\Uafga�t¬ª­d�n]t¬ª­RUa�R_d�fgPwn]\_a®N�\_�SPw§®fgd�Ru¯+K l doYZRUL¦° l RuN]Pwn]\Ua�NXd�R_[]fgPwRst¨P�\±Pwi�R l N]RUd³²´NXh l dod�R_acPNµ\U�SPw§Ffgd�R¬fga�t¶tsRsN]npdoRst�Nµ\_�SPw§®fgd�R¨fga�t�N l ^3^{\_d�Po¯+·Xi�npd�PwL-�S�o\ l d�^3Ru\U^X[vRJd�RuN]^{\Ua�tsRutX¯·eicn]N�te\Uh l T`RUa�Punpa�hj[ l tuRsN�Pwi�R5NQ^XRUhjnp�Snph{h \UT`T`R_acPoNcdoRUh�RUnpYZRst5�Sd�\UT&PSicR l N]R_d�N�fIN�§mRU[p[fIN:f¸N l T`TVfgd�L¦\U��Pwi�R±d�RuN]^{\Ua�N]RuNµ¯:·ei�R l N]R_d�NX�SRU[pPcPwi�fgP�¹-\UYZRUdoa�T`RUa�P�N]^{\Ua�Nµ\_d�Rst¨ª«R_�\_T¦R_Pwd�L } fga�nv^ l []fgPwn]\Ua®N]LON]PwRUTVN:fgdoR±npa�fItsRu° l fgPwR_ºIhq\_T`T`RUd�h�n]fg[XNQLON]PwR_TVN{fgdoR±R_» ^3RUa��N]npYZR�¼ l PZhqfg^{fg¼u[pRu¯½ª«don]t5ª­RUa�R_d�fgPwn]\_a¾P�\s\_[]N½fgdoR�npa�fItuRs° l fgPwRs¯½ª­z ¤ W5ª­¿ k n]N�Pwi�R�¼uRuN]Ph l d�d�R_a�Pw[pLO¯ÁÀÂN]RUd�N3§®fga�P k ryK«P�\�i�R_[p^{¯ k r5KmN]i�\ l []tyhq\u\Ud³tsnpa�fgPwRyfga�tÂtsn]NµN]RUT`npa�fgPwRnpa��o\UdoTVfgPwn]\UamPwi�d�\ l ¹�i®N]RUT`npa�fgd�N]�I[pnp¼ud³fgd�npRuNQ�Zfga�t¶tX\Uh l T`R_acP�fgPSn]\Ua�¯ k r5K"N]i�\ l [Qt¶tsR_�YZRU[]\_^¼efIN]nph�PwR_hji�a�\U[]\u¹�L¶fga�t¬h \UT`^3doRUi�RUa�N]npYZR¬¹�donQt¶¹_R_a�RUd³fgPwn]\UamP�\u\U[]Nµ¯

Page 3: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

ÃJÄgÅXÆoÇ©È�É�Ê�È�ËXÌoÇgËeÌoÍ

ÎZÏ Ð Ñ ËXÌSÒ�ÈuÓuÔXÕjÌSÖoÈ�Ë

× Ï Ð Ø ÅXÙoÇgÕ�ÌwÖSÚOÇ+Û®ÄgÌoÄ~Z¯Ü� K l doYZRULÝz{RsN]^{\_a�tsR_acPoN~Z¯ ~ K l doYZRULÝz{RsN l [pP�N

Þ Ï Ð ß ÔeÅXÙoÇgÕjÌSÖSÚOÇ©Ê�È�àÁàáÇgËXÌoÍ�Z¯Ü� | l dod�R_a�Pcª«Ru\UT`R_Pwd�L } fga�np^ l []fgPwn]\UamK�\_�wPS§®fgd�R

�Z¯Ü�I¯Ü� ªm\UYZRUdoa�T`RUa�PcKM^{\_a�Nµ\_d�Rut�Z¯Ü�I¯ ~ |5\_T`T`RUd�h�n]fg[p[vLÝryYOfgnp[]fg¼-[vR

�Z¯ ~ W5RsN]npdoRst¬ª­Rs\_T`RUPwdoL } fga�np^ l []fgPwn]\_am|5fg^{fg¼unp[pnpPwL�Z¯ � | l dod�R_a�Pcª«don]t¬ª«R_a�RUd³fgPwn]\UamK�\_�SPw§®fgd�R

�Z¯ �Z¯Ü� ªm\UYZRUdoa�T`RUa�PcKM^{\_a�Nµ\_d�Rut�Z¯ �Z¯ ~ |5\_T`T`RUd�h�n]fg[p[vLÝryYOfgnp[]fg¼-[vR

�Z¯ � W5RsN]npdoRst¬ª­d�n]t¨ª«R_acR_d�fgPwn]\_am|5fg^{fg¼unp[pnpPwL�Z¯ � â3ry·Xz:r k�Z¯Üã W5RsN]npdoRst k r5K5K l ^3^{\_d�P

ä Ï Ð ß Ôeà`àáÄgÒ�å�Z¯Ü� ª­Rs\_T`RUPwdoL } fga�np^ l []fgPwn]\Uam|5fg^:fg¼unp[pnpPwL�Z¯ ~ ª­d�n]t¬ª­RUa�R_d�fgPwn]\_aæ|5fg^:fg¼unp[pnpPwL�Z¯ � W5RsN]npdoRst k r5K5K l ^3^{\_d�P

ç5èeè ÇgË:ÓuÖSÕqÇIÍr K l doYZRULÝé l RuN]Pwn]\Ua�a�fgnpd�R

Page 4: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N
Page 5: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

ê�ëpì¦í �����������£ ������

ÎZÏ Îïî ÄgÕjðeñuÒ�È�ÔXË:Ó

¤ am¥ l [pL¶\_���g�I�Z�©f+ª«don]t¬ª«R_a�RUd³fgPwn]\Uamª­d�\ l ^§®fINX�o\UdoT`Rst¨npaæPSicRJKMLONQPSRUTVNXW5RUYZR_[Q\_^3�T`RUa�Pcbed�fga�hji®\_��Pwi�R kml T`R_d�nphqfg[sr5R_d�\utsL-a�fgT`nph�KMnpT l []fgPwn]\_aæKMLON]PwR_TVN3W5npYZn]N]n]\Ua®fgPk r5KMrxryT`RsNXz{RuN]Rsfgdohjim|�RUa�PwR_d�npa®\Ud³tsR_d�P�\J^3d�\_Y-n]tuR±¼uR_PwPwR_d�P�\u\U[]N:fga�t�N l ^X^{\UdoPcP�\|5\_T`^ l P�fgPwn]\_a�fg[ò�-[ l n]t¨W5Lua�fgT`nphqNµó |��-W"ô d�RuN]Rsfgd�h�i®NQh�npRUa�Pwn]N]P�Nµ¯+rxâX[]fgaæ§FfIN3�o\_d�T`Rutnpa�Yõ\U[pYZnpa�¹±npa��o\_d�TVfgPwn]\_aæhq\U[p[pR_hjPwn]\_aÁfga�tÂtsn]NµN]R_T¦npa�fgPwn]\_a���hq\u\Ud³tsnpa�fgPwn]\UaÁ\_� k r5KMrxRU�S��o\UdoP�N]��fga�t±Pwi�R�tuRUYZRU[]\_^3T`RUa�Pc\U�qnpT`^3d³\UYZRut�P�\u\U[]Nµ¯sâ{fgdoPZ\_�qPwi�R½�Snpd�N]PIP�fIN]ö-�µnpa��o\_d�TVfgPwn]\Uahq\_[p[pRUhjPSnQ\_a®fga�t�tsn]NµN]RUT`npa�fgPwn]\_a��Inva�Yõ\_[pY-Rut�N l doYZRUL-npa�¹Jh l d�doRUa�P k r5K l NQR_d�N:\_amPwi�RNµ\U�SPw§Ffgd�R�Pwi�R_L l N]R��o\_dOTVfga�np^ l []fgPwnpa�¹y¹�Ru\UT`R_Pwd�nph¸\_¼_÷øRUh�P�N�fga�t"¹�RUa�R_d�fgPwnpa�¹��IWù¹�d�n]tXNfg¼e\ l PcPwi�RuN]R¬\_¼_÷øR_hjP�N:fINX§mRU[p[XfINXPwi�R¬N l ^3^{\UdoPcPwi�RUL¦tsRuN]npd�RJ�Sd�\_TúPSicR k r5K5�ofghjnp[pnpPwLO¯

W l donpa�¹�Pwi�R��Snpd³N]PX° l fgd�PSRUd:\_�e�g�I�Z��¼e\_Pwi¬i�fgd³ts�Shq\_^3Lmfga�t­RU[pRUh�Pwd�\_a�nvh{Y-R_d�N]n]\_a�Nõ\_�ef�ª«R_�\_T¦R_Pwd�L } fga�nv^ l []fgPwn]\Ua®fga�t¬ª­d�n]t¨ª«R_a�RUd�fgPSnQ\_amK l doY-R_LݧmRUdoR¬tsR_[pnpY-R_d�Rut¬P�\ k ryK l N]�RUd³Nµ¯+rxhq\_^3L¦\U��Pwi�R¨N l d�YZR_L¨n]NXnpamr5^3^3R_a�tsnp»­r"¯

ÎZÏ ×ïû È-ÄgÆ

·eicRy¹u\ufg[�\U�ZPwi�n]N½N l doY-R_Ly§®fIN�P�\�¼uR_PwPwRUd l a�tsR_d�N]P�fga�t5Pwi�R�h l dod�RUa�P-T`R_Pwi�\stXN l N]Rst5�o\_d¹�Rs\_T`RUPwdoL­TVfga�np^ l []fgPwn]\_a�fga�tæ¹_don]t¾¹�R_acR_d�fgPwn]\_a�fga�t«P�\«¹�RUPXtsnpdoRUhjP l N]R_dX�wR_Rstu¼efghjö"\Ua§mi�fgP�fINµN]n]N]P�fga�hjR k r5K"N]i�\ l []t¬^3d³\UYZn]tsRJP�\±npT`^3d³\UYZRJPwi�R±|��-WütsR_Y-R_[]\U^3T`R_a�PcRUa�YZnp�d�\_a�T`RUa�P�¯

ÎZÏ Þ Ø Ò�ñeÄgËeÖSýZÄgÌSÖoÈ_Ë Ø ÉõÃ{þeÖoÍ�ÿ�Ç è È�ÒÌ

·eicn]NXdoRU^{\_d�Pch \Ua�P�fgnpa�NX�SnpY-R¨N]RUhjPSnQ\_a�N�� ¤ a�Pwd³\st l hjPwn]\_ac���¬¼_÷øR_hjPwnpYZR±W"fgP�fg�IK l ¼_÷øR_hjPwnpYZR|5\_T`T`RUa�P�N]�IK l T`TVfgdoLu�Zfga�t¬ry^3^3RUa�tunphjRsNµ¯ ·ei�R ¤ acPwd³\st l hjPwn]\_am^3d�\_YZn]tsRsN:f+¼-d�npRU�¼efgh�öe¹�d�\ l a�tu�u¹u\ufg[]N]�ufga�t5Pwi�n]N½tsRuN]hjd�np^3Pwn]\_a`\U�ZPwi�R�d�R_^{\UdoPO\_d�¹-fga�n��ZfgPSnQ\_a�¯�W l R�P�\�Pwi�R[pnpT`npPwRst¨a l T`¼uR_d�\_��d�RsN]^{\_a�tsR_acPoN{fga�t¨Pwi�R±a�fgP l doR¬\_��Pwi�R¬° l RsN]Pwn]\_a�NXnpamPwi�R¨N l d�YZRUL-�Pwi�R¬N]R_hjPwn]\_aÁ\_a��y¼�÷øRUhjPwnpYZRJW"fgP�f+n]N3YZR_d�L¦N]i�\UdoP�¯+·Xi�RJT f�÷(\Ud�npPSL¶\_��tXfgP�f+�Sd³\UT Pwi�R¬N l d��YZRUL¨n]N3h \Ua�P�fgnpa�Rst¬npaæPwi�R±K l ¼�÷øRUhjPwnpYZR±|5\_T`T`RUa�P�N{N]RUh�Pwn]\Ua�¯ ·eicR±K l T`TVfgd�L¨hq\_a�P�fgnpa�NPwi�R¬f l Pwi�\_d�²´N{N l T`T fgPSn]\UaÁ\_�cPwi�R¬tXfgP�fI¯:·ei�R¬fg^3^3RUa�tsnp»­npach�[ l tsRuN{f:h \U^3L¶\_�cPwi�R¬\_d�n]¹��npa�fg[XN l d�YZR_L¶° l RsN]Pwn]\_a�a�fgnpdoR±Pwi�fgPc§®fIN:N]R_a�PcP�\¬fg[p[ k r5K l NQR_d�Nµ¯

Page 6: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

ÎZÏ ä�� È�ÌoÇ©È_É ç5èeè Ò�ÇgÕjÖoÄgÌSÖoÈ�Ë

¤ §F\ l []t¨[pnvö-RJP�\±Pwi�fga�öÝPwi�\sN]R k ryK l N]RUd³NX§mi�\±^{fgdoPwnphjnp^{fgPwRut¬npamPwi�R¬N l doYZRULO¯+·Xi�Rk r5K5KMLON]PwRUTVNXW5RUYZR_[]\U^3T`R_a�PcbXd�fga�h�iÁN]P�fg�S��i�fIN:f+T l h�iæ¼-RUPwPSRUd l a�tsRUd³N]P�fga�tsnpa�¹¨\_�Pwi�R5tsnpYZRUd³N]R�a�RURutXN�\_�O\ l dOd�RuN]RsfgdohjiÝh \UT`T l a�npPwLyPSi�fga�öON�P�\�LO\ l d�N l ^3^{\_d�PO\U�ZPwi�n]N�R_�S��o\UdoP�¯

Page 7: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

ëpì� ¢ � ��£ �������������

× Ï Îïß ÔeÒÚOÇgå¦ÿ�ÇIÍ è È�Ë:ÓXÇgËeÌoÍ

·eicn]N:N]R_hjPwn]\Uamh \Ua�P�fgnpa�NXa l T`RUdonphqfg[XtXfgP�f©\_am§mi�\±d�RuN]^{\Ua�tuRst¬Po\±Pwi�R¬N l d�YZRULO¯ } \UdoRPwi�fga®\Ua�RJ^3RUd³Nµ\Uam�Sd�\_T Nµ\UT`RJ�ofghjnp[pnpPwnpRsNXd�RuN]^{\Ua�tuRst¬P�\JPwi�R¬N l d�YZRULO¯

�I�©^3Ru\U^3[pRJd�RuNQ^:\Ua�tsRut¬P�\JPwi�R¬N l doYZRULO¯�����tsnp�S�SRUdoRUa�Pc�ofghjnp[pnpPwnpRuN:\Ud�hq\UT`^{fga�npRuNX§mRUd�Rd�R_^3d�RuN]RUa�PwRutX¯

·eicR±a l T`¼uR_d8\U�cd�RuN]^{\Ua�tsR_a�P�N�YõNµ¯µPwL-^3Ry\U�c�ofghjnp[pnpPwL¨n]N�^3doRsN]R_acPwRutynpa¾PSicR±�o\U[p[]\U§"nva�¹JP�fg�¼u[pR��

·eLu^3R¨\U���Ofghjnp[pnpPwL kml T`¼uR_d�\_��z{RsN]^{\_a�tsR_acPoNk r5KMrx�ofgh�np[pnvPSnvRuN�� �Iã

bXdoRsfgöOtX\_§mam¼uL k ryKMrx|�R_a�PwRUd�� �ïó r5T`RsNµôã�ó��:fga�¹�[pRULOô~ïó��XR_§mn]Nµô

À5a�npYZRUd³N]npPwnpRsN��sâ l ¼u[pnph�d�RuN]Rsfgdohji��©ãâ3donpYõfgPwR±hq\_T`^{fga�npRsN��Ü�g~

·eicRJÀ5a�npYZRUd³N]nvPSL¶fga�t¬^Xd�npYõfgPwR±npa�t l N]Pwd�LÝ^{fgd�PSnvh�np^{fga�P�NXnpach�[ l tsRut��

À5a�npY`\U��|5\_[]\Ud³fItX\_�Ib:\ l []tsR_d|5\_[]\Ud�fIte\±KMP�fgPSR±À5a�npYZRUd³N]npPwLÀ5a�npY`\U��·ed�\_a�tsi�RUnpT`�IW5npY`\U� } fgd�npa�R��mLOtsd³\stuLua�fgT`nphqNÀ5a�npYZRUd³N]npPwL¶\_����n]N]hq\_a�N]npa�� } fItsn]Nµ\Ua|5\_d�a�RU[p[sÀyacnpYZR_d�N]npPwL-���{RUd³\U»­W5RsN]n]¹�amz{RsN]Rufgd�hji ¤ a�N]PwnpP l PwRK�fgamW5npRs¹-\±K l ^3RUdohq\_T¦^ l PwR_d�|�R_acPwR_dKMr ¤ |��sr5a�a�fg^{\U[pn]Nª­RUa�RUd³fg[s¿X[pRUh�Pwd�nph�rynpd�hjd³fg�SPc¿Xa�¹�npacRuN¤ b } ·+¯g¥o¯��ïfgP�Nµ\Uamz{RuN]Rsfgdohjim|�RUa�PwR_d·ez���� ¤ a�hq¯r5[p[pn]Nµ\_aæªmfINX· l d�¼unpa�RuNb:\_RUnpa�¹�:\_hjö-i�RURut¬r5R_d�\_a�f l Pwnphqfg[sKMLON]PwRUTVNª­RUa�RUd³fg[sW5Lua�fgT`nphqN

Page 8: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N
Page 9: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

× Ï × ß ÔeÒÚOÇgå¦ÿ�ÇIÍÔXÆSÌoÍ

·eicn]N:N]R_hjPwn]\Uamh \Ua�P�fgnpa�NXP�fg¼ l []fgPSRst�N l d�YZRUL¦tXfgP�fI¯+KMR_YZRUd³fg[ò^XRs\_^3[pR±R_YOfg[ l fgPwRst¨TV\Ud�RPwi�fga¶\Ua�R8^{fghjöOfI¹�Rs¯e�I��§"d�npPwPwR_a¨RUYõfg[ l fgPwn]\_a�Nc§"RUd�R8d�R_hjR_npY-RutX¯e�I~ytunp�S�SRUd�R_a�PXNµ\U�SPS§®fgd�R^{fghjöOfI¹�RsNX§mR_d�RJd�R_^3d�RuNQR_a�PwRste¯

K�\_�wPS§®fgd�RJ^{fghjöOfI¹_RuNXd�R_Y-npR_§mRst¨¼uL k r5K l N]R_d�NXnpa�hj[ l tuRst¬ª­Rs\_T`RUPwdoL } fga�np^ l []fgPwn]\_aK�\_�wPS§®fgd�R¨ó hq\UT`TV\_a�[pL¨h fg[v[pRut¬|5\_T`^ l PwR_d�rynQtuRst¨W­RuN]n]¹_a®ó |�ryW"ô P�\s\_[]Nµôcfga�t¨ª«don]tª­RUa�RUd³fgPwn]\UamK�\_�SPw§®fgd�Ru¯+KMRUYZRUd³fg[ l N]R_d�NX^3d�\_YZn]tsRst¨hq\UT`T`R_a�P�N:\UamâXr5·Xz:r k �Zf+hq\_T¦�T`RUdohjn]fg[�^{fghjöOfI¹�R l N]Rst©�o\Ud3�Snva�npPwR+RU[pR_T`RUa�P�N]Pwd l hjP l d�fg[-fga�fg[pLON]n]N�¯ ¤ PMn]N-[pn]N]PwRst¾N]RU^{fgd³fgPwRU�[pLÝ�Sd�\_TúPSicR¨¹�Rs\_T`RUPwdoL¶fga�t�¹�don]t�Nµ\U�SPw§®fgdoRs¯+ryaÁ\_YZRUd³fg[p[sd�fgPwnpa�¹¸§®fIN3doRs° l RsN]PwRut¬�o\_dRsfgh�i®NQLON]PwR_T d�R_Y-npR_§mRst¶fIN3§"RU[p[XfIN:N l ¼_÷øR_hjPwnpYZRJhq\UT`T`R_a�P�N:\UamPwi�R¬N]PwdoRUa�¹�Pwi�N:fga�t§mRufgöua�RuN�N]RuNõ\_�sRufghji¬^{fgdoPwnph l []fgdX^{fgh�öefI¹�Ru¯X·Xi�R_d�R�§®fINZa�\_PòR_a�\ l ¹_i¶tXfgP�f�\Ua¬TV\uN]P3\_�Pwi�R±^:fghjöOfI¹_RuNXP�\±h \UT`^3np[pR¬\_¼_÷øR_hjPwnpYZRJd�RsN l [pP�Nµ¯

·eicRJ�o\U[p[]\_§mnpa�¹JP�fg¼-[pR¬N l T`TVfgdon �IRsNXPwi�R±a l T`¼uRUd�\U��N]LON]PwRUTVNXPwi�fgPc§mR_d�RJRUYõfg[ l fgPwRutX¯

r5doRsf©\_��z{RsN]^{\_a�N]R kml T`¼uR_d�\_��KMLeN]PwR_TVNX¿XYõfg[ l fgPwRutª­Rs\_T`RUPwdoL } fga�np^ l []fgPwn]\UamK�\_�SPw§®fgd�Ru�g�

ªm\UYZRUdoa�T`RUa�PcKM^{\_a�Nµ\_d�Rut �|5\_T`T`RUd�h�n]fg[ �

ª­d�n]t¬ª­RUa�R_d�fgPwn]\_aæK�\_�SPw§®fgd�Ru�g�ªm\UYZRUdoa�T`RUa�PcKM^{\_a�Nµ\_d�Rut �g�|5\_T`T`RUd�h�n]fg[ �

â3ry·Xz:r k �

·eicRJ�o\U[p[]\_§mnpa�¹JP�fg¼-[pR¬N l T`TVfgdon �IRsNXPwi�R¬\_YZRUd³fg[p[3\_^3npa�n]\Uam�o\_d�Pwi�R±PSicdoRURJTV\sN]Pw�Sh \UT`�T`RUa�PwRuts�o\_aÁ¹�d�n]t¹�R_a�RUd�fgPSnQ\_aæ^{fghjöOfI¹�RsNµ¯ KMR_Y-R_d�fg[X\U�cPwi�R l N]R_d�N{tun]tya�\_PZ^3d³\UYZn]tsR¬fga\_Y-R_d�fg[p[Z\_^3npa�nQ\_a�¯!��npPwi�N l h�iÂf�NQTVfg[p[ l N]RUd:N�fgT`^X[vR«N]n �IRU��PSicRuN]R+a l T`¼-RUd³NZT`Rsfga¬YZRUdoL[pnpPwPw[pR±¼ l P�fgdoR±npa�hj[ l tsRst¨npaæ[pnpR l \_��fgacLÝYõfg[pn]t�N]P�fgPwn]N]PwnphqNµ¯

K�\_�wPS§®fgd�R kæl T`¼uRUd �#"±¿Xz{r#���$�¬â ¤Skm¤ � k �^{fghjöOfI¹�Rs\_� l N]RUd³N]¿X» hjR_[pªæ\u\st��#% b:fIt À"N]R_[pRsNµN

�S�S�S�S�S�S�S�{�S�S�S�S�S� �S�S�S�S�S� �S�S�S�S�S� �S�S�S�S�S� �S�S�S�S�S�S�S�¿:fI¹�[pR � � � � � �ª­d�fg^3R � � � � � �ª­d�n]tX¹�RUa��I� ~ � � � �

Page 10: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

& ëpì ��� ¢'� ��£ ��������(Â����� �����#

·e§®\¬\_��Pwi�R¬N l doYZRUL¦° l RuN]Pwn]\Ua�NX§mRUdoR±doRs° l RsN]Pwnpa�¹ÝN l ¼_÷øR_hjPwnpYZRJhq\UT`T`R_a�P�N:\UamPwi�RN]Pwd�R_a�¹_PSi�NOfga�tJ§mRufgö-acRuNµN]RsNe\_�MPwi�R:h l d�doRUa�P P�\u\_[QN l N]Rst¸¼-L©Pwi�R l N]RUd³¯Zª­npYZRUa5PSicR:�o\_d�T\_�uPwi�n]N�N l d�YZR_L"fga�t«Pwi�R­tsnpYZRUd³N]npPwL"\U�-Pwi�R k r5K l N]RUdehq\_T`T l a�npPwL5doRs° l nvdoRUT`R_a�P�N]�³npPsn]Na�\UP3N l d�^Xd�n]N]npa�¹8Pwi�fgPòPwi�R+TVf�÷�\UdonpPwLæ\U�òPSicR©N l doYZRUL«doRsN]^{\_a�N]R+n]N-npayPwi�R+�o\UdoT \_�ò[pRUa�¹�Pwi�La�fgd�d³fgPwnpY-RuNO\_ayPwi�R©N]PwdoRUa�¹�Pwi�NOfga�t©§mRsfgö-a�RsNµN]RsNõ\U�sPwi�R+^{fghjöOfI¹�RsN-PSicR l N]RUd�NZh l dod�R_a�Pw[pLi�fgYZR¬\_d�d�R_hjR_a�Pw[pL l N]RstX¯+·ei�R±�o\_[p[]\U§mnpa�¹ÝNQR_hjPwn]\_a�NX[vn]N]PcPwi�R l N]R_d�²´N:\U^3npa�n]\_aæ�o\_d�RufghjiN]LONQPSRUTV¯+�O\Ud�Nµ\UT`R¨N�\_�SPw§®fgd�RJ^{fghjöOfI¹�RsN]�Zf+¼-d�npRU��R_» ^3[]fga�fgPwn]\Ua®\U��PSicR¨\Udon]¹_npa�N:fga�ti�fgd�tu§®fgd�RJd�Rs° l npd�R_T`RUa�P�N:\_��PwicR¨Nµ\U�SPw§Ffgd�R±n]NX^3d³\UYZn]tsRut�fgPcPwi�RJ¼uRs¹�npa�a�npa�¹¨\_��Pwi�R±doRU�YZnpRU§®¯ ·ei�R¬\_d�tsR_d�\_��Pwi�R±doRUYZnpRU§®NX§mnpPwi�npamRsfgh�i®NQR_hjPwn]\_amn]N3d³fga�tX\UT`ºIa�\J^3d�R_�SRUdoRUa�hjRn]NXnpa�PwRUa�tsRut¬¼uLÝPwi�n]Nµ¯

·eicdoRUR½^{fgh�öefI¹�RsN]�g¿:fI¹�[pRU�gª«d³fg^3RU�Ifga�t±ª­d�n]tX¹�R_a«§mRUdoR½T`RUa�Pwn]\Ua�Rut�¼-L¨N]RUYZR_d�fg[³^3Ru\U^X[vRu¯k Rsfgdo[pL"fg[p[�\_�-Pwi�R5\UPwi�R_de^{fgh�öefI¹�RuN�§mRUdoR8doRUYZnpRU§"Rst5¼uLÂ\Ua�[pLÂ\_acR�^3R_d�Nµ\Ua�¯)��i�RUaÝPwi�Rd�R_YZnpRU§ §®fIN:tX\_a�R±¼-L¨Pwi�R¨tsR_Y-R_[]\U^3R_d��Ih \UT`T`R_acP�N:fgdoR±a�\_PwRst¶fIN{tuRUYZRU[]\_^3R_d�hq\_T`�T`RUa�P�Nµ¯

�O\U[p[]\_§mnpa�¹�Pwi�R8^3i�d³fINQR�*øÀÂNQR_dehq\_T`T`RUa�P�N��o\U[p[]\_§+� �,*�fg[p[�N]P�fgPwRUT`R_a�P�N�fgd�R8Pwi�R­\_^3npa�n]\Ua�N\_��f©N l d�YZRULÝdoRsN]^{\_a�tuRUa�P�fga�t�te\±a�\UP�acR_hjRuNµN�fgdonp[pL¨doRU^3doRsN]R_acP�Pwi�R±YZnpRU§®N:\_��Pwi�n]N{f l �Pwi�\Ud�\Ud k r5KMr"¯

Þ Ï Î Ê½ÔXÒ�Ò�ÇgËeÌ û ÇIÈ_àáÇgÌSÒ�å.-ïÄgËeÖ è ÔXÆoÄgÌSÖoÈ�Ë0/SÊ ç Û�1 ß È�É�Ì32®ÄgÒ�Ç

·eicR��o\U[p[]\_§mnpa�¹8ª­Rs\_T`RUPwdoL } fga�nv^ l []fgPwn]\Ua¬K�\_�SPw§®fgd�R�§®fINZd�RU^:\Ud�PSRst¾\_a¬¼uLæN l d�YZRUL­d�R_�N]^{\_a�tuRUa�P�Nµ¯+·eicR¨Nµ\U�SPw§®fgdoR±n]NX¼ud³\Uö-R_aÁte\U§mam¼-L¨npP�²´N:\_d�n]¹�npa�N:fga�t¶fgYOfgnp[]fg¼-nv[pnpPwLO¯+·ei�RPw§®\JhqfgPwRu¹u\_d�npRuN:fgd�R±ªm\UYZR_d�a�T`RUa�PcKM^:\Ua�Nµ\UdoRst�óSfgYõfgnp[]fg¼u[pRJ�o\Ud��Sd�R_R¬\_d�f+a�\UT`npa�fg[s�SRURP�\+À"¯�K�¯d�RuN]Rsfgdohji�RUd³N�ôsfga�t¸|5\_T`T`RUdohjn]fg[p[pL«r5Yõfgnp[]fg¼u[pR©ó l N l fg[p[pLæfgYõfgnp[]fg¼u[pR+�o\Ud{fõT l hji[]fgd�¹�R_d��SRURu¯Üô

�Z¯Ü�I¯Ü� ªm\UYZRUdoa�T`RUa�PcKM^{\_a�Nµ\_d�Rut¬ª­Rs\_T`RUPwdoL } fga�np^ l []fgPwn]\_aæK�\_�SPw§®fgd�R

�Z¯Ü�I¯Ü�I¯Ü�+bXz��e�S|�r5W

bXz��e�S|�r5Wx§®fIN:tsR_YZRU[]\_^3Rst�fga�t¨n]N3h l d�doRUa�Pw[pLݼuR_npa�¹JR_a�i�fga�h�Rst¬¼-L¨PSicRJb:fg[p[pn]N]Pwnph�z{R_�N]Rsfgdohji��:fg¼e\_d�fgP�\_d�L¦\U��Pwi�R±À5a�npPwRut¬KMP�fgPwRsNXr5doT`Le¯ ·Xi�R¬Nµ\_�wPS§®fgd�R±d l a�N{\_aÁf+Yõfgd�npR_PwL\_�ci�fgd³ts§®fgdoR±^3[]fgPw�o\_d�TVNXnpa�hj[ l tunva�¹¸KMª ¤ �IK l a��I|�d³fgLu�Zfga�t¨r5^3^3[pR } fghjnpa�P�\uN]i�¯gÀÂN]RUdhq\_T`T`RUa�P�NX�o\_[v[]\_§+�

Page 11: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* bXz��X|�ryWxn]N{\_a�[pL¶f©Nµ\_[pn]t¬TV\stuRU[pR_d�¯ ¤ Pcn]N{tunp�S�Snph l [pPcP�\¨° l R_d�LÝLO\ l d�TV\stuRU[s§mnpPwi�\ l PN]i�\s\_Pwnpa�¹¨f+d³fgL¶fgP�npP�¯ ¤ Pc§®fIN:tsRuN]n]¹_a�Rut¬�o\_d�Y l [pa�RUd³fg¼unp[pnpPwL¦N]P l tsnpRuNµ¯4*

* bXz��X|�ryWxhqfga®\Ua�[pLÝhjd�RufgPwRJhq\Ua�N]Pwd l hjPwnpYZR¨N�\_[pn]tXNX�Sd�\_T ^3d�npT`npPwnpYZRsNX¼ l PchqfgamnpT`^{\_d�Pk À5z{b®N]^3[pnpa�RstmNµ\U[pn]tXNc�Sd³\UT&r5[p^3i�f�5Z�I¯e·ei�R l N]RUdenpa�PwRUdo�ofghjR8n]Nc�ofgnpdX¼ l Pua�\_Psa�Rufgd�[pL"fIN^3d³\st l hjPwnpYZR¬fIN ¤ a�PwR_d�¹�d�fg^3iÁ\_d�r5|�r5W"¯:� l d�PSicR_d�TV\_d�R_��bXz��e|�r5W te\URuN3a�\UP�N l ^3^{\_d�P¤ ª­¿XK�¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* bXz��X�S|�ryW n]NZ�SdoRUR­fga�t«Pwi�RUL"tsn]N]Pwdonp¼ l PwR­Nµ\ l d�hjRu¯e·Xi�R_d�R8n]Nõfga¨npT`T`R_a�N]R­tXfgP�fg¼OfINQR­\U�bXz��e�S|�r5W TV\utsR_[QN]�òN�\_T`R«\U�s§mi�nphji�fgdoR«N�\«tsR_P�fgnp[pRstæfINZP�\�npa�hj[ l tsR�Pwi�R�§mRU[]teNõ\U�sTVfg�PwR_d�n]fg[]Nµ¯4*

* ¤ ��LO\ l §®fgacP�P�\±Pwd³fghjR±d³fgLONQ�Ibez��X�S|�ryWxnQNXR_» Pwd�R_T`RU[pL¦¹-\s\ut�fgPcPwi�n]N:fg^3^3[pnphqfgPwn]\_a�¯4*

�Z¯Ü�I¯Ü�I¯ ~ ¤ �Iª

¤ �Iª�§®fINõtsRUYZR_[]\U^3Rut©¼uL } hjW"\_a�a�RU[p[p�SW"\ l ¹_[]fIN l a�tsR_d3hq\_a�Pwd�fgh�PMPo\+Pwi�R+ÀyacnpPwRut©KMP�fgPwRuNr5npd��e\_d�h�Rs¯ ·eicR¨Nµ\U�SPw§Ffgd�R±d l a�N:\Ua®f+Yõfgd�npR_PwL¦\U��i�fgd�tu§®fgd�RJ^3[]fgPw�o\UdoTVNXnva�h�[ l tsnpa�¹KMª ¤ ¯6�ya�R l N]RUdX[pn]N]PwRut ¤ �Iª fIN�f�h l dod�RUa�PsP�\u\U[p�³¼ l P«a�\«N]^3R_hjnp�Snph l N]R_dXhq\_T`T`RUa�P�Nc§mRUdoR^3d³\UYZn]tsRutX¯

�Z¯Ü�I¯Ü�I¯ �©K } r5z{·

K } r5z{·¬§®fIN3tsR_YZRU[]\U^XRst¬fga�t±n]Nòh l d�d�R_a�Pw[pLJ¼uR_nva�¹{R_a�i�fga�hjRut�¼-LJ^3RUd³Nµ\Ua�a�RU[òfgP k ryKMr�:fga�¹�[pRUL¨z:RsN]Rsfgdohjiæ|�R_a�PwRUd³¯ ·Xi�R¬Nµ\_�SPw§®fgd�R±d l a�N{\UamKMª ¤ §®\_d�öON]P�fgPwn]\Ua�Nµ¯:À"N]R_dõh \UT`�T`RUa�P�NX�o\_[p[]\U§+�

* K } r5z:·�n]N:f©Nµ\U[pn]t¬TV\utsR_[pnpa�¹ÝtsRuN]n]¹_amP�\u\U[s§mnpPSiÁNµ\_T`R¬N]P�fga�tXfgd³t�fgR_d�\sN]^{fgh�R±�o\_d�TVNfga�t¬n]N:tsRuN]n]¹_a�Rut¬P�\Jnva�PwR_d��ofgh�R±§mnpPwi®N]Pwd l hjP l d�fg[Xfga�fg[pLeN]n]NX^{fghjöOfI¹�RsNµ¯4*

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* K l d��ofgh�R±h l P�N]�I[pnvT`npPwRut¬R_d�d³\Ud�doRUh \UYZRUdoL-� l N]RUd�npacPSRUd��ofgh�R±npa�hq\_a�NQn]N]PwR_a�P�¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��*7�æn]¹�i�[pL¨npa�PwR_d�fgh�PwnpY-R_�IYZRUdoL¨�S[pR_» nv¼-[pRs¯4*

Page 12: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

�Z¯Ü�I¯Ü�I¯ �©r5[p^3i�f�5Z�

À"N]R_d�hq\_T`T`RUa�P�NX�o\_[p[Q\_§+�

* r5[p^3i�f�5Z�+§®fINX� l a�tsRut¬¼uLÝW5r5z{âXrüfga�t�tuRUYZR_[Q\_^3Rut¬¼uLÝPwi�R±Àya�npY-R_d�N]npPwL¦\U��ÀyP�fgi�¯r5[p^3i�f�5Z�+n]N:f8� ¤ KMâ¼OfIN]Rst�N l d��ofghjRJTV\stsR_[pRUd�Pwi�fgPcd l a�N:\_a®N]RUYZRUd³fg[si�fgd³ts§®fgdoR±^3[]fgPw��o\UdoTVNXnpach�[ l tsnpa�¹¸KMª ¤ �IK l a��Zfga�t9�mR_§m[pRUPwPcâ:fghjöOfgd�tX¯ ry[p^3i�f�5Z�©tsRU^XRUa�tXN:\_aæÀyP�fgi|5\_T`TV\Ua��Xn]N]^§mi�nphjimi�fINXhjR_d�P�fgnpama�\Ua�N]P�fga�tXfgd³t¬RU» PwR_a�N]n]\Ua�NXP�\±|y\UT`TV\Ua��en]NQ^:¯ ¤ P§mnp[p[X\Ua�[pLÝd l aÁ\_amTVfghji�npa�R±§mi�R_d�R±Ày| ��i�fINX¼uR_RUam^{\_d�PwRutX¯+·eicn]NXhqfga®fgPc¼-RsN]Pc¼-R¬tsR_�N]hjdonv¼-RstmfIN�f�doRsN]Rufgd�hji¨h \stuRs¯O·:\8R_acPwR_d+tXfgP�fg�³npPun]Nca�RUhjRuNµNµfgd�L5P�\8§mdonvPSR«f±N]i�\_d�Puz{�3�Xn]N]^^3d³\s¹�d�fgTV¯Z·ei�R l N]R_d�npa�PwRUdo�ofghjR:n]NsPSicd³\ l ¹_i5ª k ÀyRUTVfgh N�¯«ry[p^3i�f�5Z�Oi�fINs�ofgnpdo[pLÝNµ\_^3i�n]NQ�PwnphqfgPwRut¬be�oNQ^X[vnpa�RuNµ¯+À5a��o\UdoP l a�fgPwR_[vL-�IPwi�RuN]R¬fgd�RJa�\UPcnpa�PwR_d�^{\_[]fgP�\UdoLe¯4*

* ¤ Pcn]N3a�\UPchj[pRufgd�§mi�RUPwi�R_d�Pwi�R±W5r5z{âXrx� l a�tsnpa�¹JTVfgö-RsNXPwi�R±^3d�\u¹�d�fgT fgYOfgnp[]fg¼-[vRJ�wdoRURP�\¨¹u\_YZRUdoacT`R_a�P�fI¹�RUa�hjnpRuN{\_d�§mi�R_Pwi�RUd�Pwi�RULÝT l N]Pc^{fgL¦f+hq\_T`T`RUd�h�n]fg[s�SRURJ��\_d�PSicR^3d³\st l hjP�¯4*

·eicR¨\Ua�RJd�R_Y-npR_§mRUd�d�fgPwRut¬Pwi�R¨NQLON]PwR_T fIN l N]RU[pRuN�Nµ¯

�Z¯Ü�I¯Ü�I¯ �:� ¤Sk ª­�6�;� ¤0k ª­�Z�g�

� ¤Sk ª­�6�;� ¤0k ª­�Z�g�ݧ®fIN:tsRUYZR_[]\U^3Rut¬¼uLÝ^3R_d�Nµ\Ua�a�R_[XfgP k ryKMr<�:fga�¹�[pRULÝz{RuN]Rsfgdohji|�R_acPSRUd�¯+·ei�R¬Nµ\_�SPw§®fgd�RJd l a�N:\_amTV\sN]PcÀ km¤ � ^3[]fgPw�o\UdoTVN�¯+ÀÂN]RUd�hq\UT`T`R_a�P�NX�o\U[p[]\U§=�

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* ¤ Pcn]NXa�\UP�f©¹�R_acR_d�fg[s^ l d�^{\uN]R±^3d³\s¹�d�fgTV¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N���ï\_d�öON:\Ua+*øª­RUa�R_d�nph«fgnpdo^3[]fga�RsNµ¯4*

�Z¯Ü�I¯Ü�I¯Üã8��� } r5z

��� } r5z¶§®fINOtsR_YZRU[]\_^3Rst©¼uL«^3RUd³Nµ\Ua�a�RU[-fgP k r5KMr>�:fga�¹�[pRUL«z{RsN]Rufgd�hjiy|�R_a�PwRUd³¯�·Xi�RNµ\U�SPw§Ffgd�R±d l a�N:\UamTV\uN]PcÀ km¤ � ^3[]fgPw�o\_d�TVNµ¯+ÀÂNQR_d�h \UT`T`R_acP�NX�o\_[p[]\U§+�

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��*7"�R_d�LÝhq\_T`^3[pnvh fgPwRst¶tsn]N]hjd�R_PwR_[vL¦tuRU�Snpa�Rst¶¹_Ru\UT`R_Pwd�LO¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��

Page 13: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

*7"�R_d�LÝ�ofIN]Pw�IYZRUd�LÝ[pnpPwPw[pR¨NQPo\Ud³fI¹_RJd�Ru° l npd�RutX¯4*

�Z¯Ü�I¯Ü�I¯4�+r5KM·eÀ5W

r5KM·eÀ5Wx§®fIN{tsR_YZRU[]\_^3Rst¬¼uLÝ^3RUd³Nµ\Ua�a�RU[XfgP k r5KMr<�:fga�¹�[pRULÝz{RsN]Rufgd�hjim|�RUa�PwR_d�¯:·eicRNµ\U�SPw§Ffgd�R±d l a�N:\UamTV\uN]PcÀ km¤ � ^3[]fgPw�o\_d�TVNµ¯+ÀÂNQR_d�h \UT`T`R_acP�NX�o\_[p[]\U§+�

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* } fga�np^ l []fgPwnpa�¹ ¤ �;�¯+W5R_Y-R_[]\U^3T`R_a�Pci�fINXa�\_Pc^3d³\UhjR_RstuRst¬Po\±npa�hj[ l tuR±T l [vPSnshq\UT`^{\_�a�RUa�Pc¼O\stsnpRuN:¹_doRsfgPwR_d�Pwi�fgam~Z¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* ¤ a�PwRUd³fghjPwnpYZRU�I� l [p[pL¨T`R_a l tsdonpY-R_am§mnpPwi®¹_d³fg^3i�nphqNµ¯+ª«R_a�RUd³fgPwRsNXnpP�N:\U§"a ¤ �;� �Snp[pRsNµ¯"±RUdoL l NQR_d��SdonpRUa�ts[pLO¯+z{RuNQPofgd�Pchqfg^{fg¼-np[pnpPwLe¯4*

�Z¯Ü�I¯Ü�I¯ �©·e¿X|�â!�6�y·

·e¿X|�â!�6�y·¨n]NXfehq\_T¦T`R_d�h�n]fg[U^3d�\ut l h�Pq�Sd�\_Tïr5T`PwR_hO¿Xa�¹�npa�RUR_d�npa�¹_� ¤ a�hq¯u·ei�R±Nµ\_�SPw§®fgd�Rd l a�N{\_amTVfga�L¨À kæ¤ � ^3[]fgPw�o\_d�TVNX§mnpPwi®¹_d³fg^3i�nphqNµ¯ À"N]R_d�hq\_T`T`RUa�P�NX�o\_[v[]\_§+�

* ·Xi�n]N3n]N:f¸¹�RUa�R_d�fg[ò^ l d�^{\uN]R±�IW ^3[]\_PwPwnpa�¹J^3d�\u¹�d�fgT Pwi�fgPci�fIN{tefgP�f:TVfga�np^ l []fgPwn]\_aæh fg�^{fg¼unp[pnpPwnpRuNXfga�tJhqfga­¼uR l N]RstJP�\±¹�R_acR_d�fgPwR{PwR_»qP�fga�t6�3\_d�¹�Ru\UT`R_Pwd�npRsNsPwi�fgPqh fga­¼uR±fItetsRutP�\¨tXfgP�f+^3[]\_P�Nµ¯4*

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��k \Ua�R¨NQPofgPwRstX¯

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* ¤ Pcn]NXYZRUdoL¨YZR_d�NµfgPwnp[pR¬fga�t¬RufIN]LÝP�\±[pRufgd�a®fga�t¬hqfga¹�RUa�R_d�fgPwR¨\ l PS^ l Pcnpa®N]RUYZR_d�fg[Xtsnp�S�SRUdoRUa�Pc�o\_d�TVfgP�Nµ¯4*

�Z¯Ü�I¯Ü�I¯ � ¤ W5¿er5K

¤ W5¿er5Kæó ¤ a�PwRUd³fghjPwnpYZR�W5RuN]n]¹_a¾¿eYõfg[ l fgPwn]\UaÁfga�tyr"NµN]RuN�N]T`R_a�P-KMLON]PwRUTVôIn]N3¼uRUnpa�¹¬tuRUYZRU[p�\_^3Rst¬¼-LÝKMr ¤ |á§mnpPSiæW5ryz{â3r¯+W­R_YZRU[]\_^3RUd�hq\UT`T`R_a�P�NX�o\U[p[]\_§+�

* ·Xi�R¬N]LON]PwRUT npa�PwRu¹�d�fgPwRuN{f©¹�Ru\UT`R_Pwd�LÝTV\stuRU[pRUdo�I~I��fga�t¬�I�SWü¹�d�n]tXtuRUd�N]�I�S[]\_§ hq\utsRsNó ^{\_PwRUa�Pwn]fg[s�S[]\U§ fga�t¨z{r k K�ô�fga�t¬^3R_d��o\UdoTVfga�hjR±R_Yõfg[ l fgPwn]\_aæh \stuRsNµ¯+·Xi�R¨N]LeN]PwR_Ta�\U§ l N]RuNOf�bX�oN]^3[pnpacR+TV\utsR_[pRUd{ó ¼uL } fgL-� f k À5z{bXKJTV\stuRU[pR_d�ôòtuRsN]n]¹�a�Rst©�o\Ud3h \Ua�hjR_^3�

Page 14: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

P l fg[XtuRsN]n]¹�a®ó d�fg^3n]t�¹�Rs\_T`RUPSd�LÝTVfgacnp^ l []fgPwn]\Ua®fga�t¬Pwi�d³\ l ¹_i�^ l P�ô Pwi�d�\ l ¹�imnva�PwR_d�fgh��PwnpYZR¸fga�t¨N]h fg[pRst¸TV\UYZR_T`RUa�P�\U�MPSicR:h \Ua�Pwd³\U[�acR_P�¯c·eicR¸N]LON]PwRUT l N]RuN ¤ �Iªxó���don]¹_i�Pw�Sâ:fgP�ôfga�t¬ª­z ¤ W5ª­¿ k 󠪫R_a�RUd³fg[òW5L-a�fgT`nphqNµôS¯+·Xi�RJ^{\UPSRUa�Pwn]fg[s�S[]\U§ h \stsRuN l N]Rst¶fgd�Râ } r5z:|xfga�t."�KMry¿Xz��&fIN3§"RU[p[XfIN:N]RUYZRUd³fg[szJfga�öunpa�R¨fga�t k R l TVfga�am^{fga�RU[sh \stsRuN�o\Ud3RUYõfg[ l fgPwn]\UaÂ\_�ò�Sd�RUR©N l do�ofghjR:�S[]\_§®NOfga�tÝf8ãõW��¬�©YZR_i�nvh�[pR:h \stsR+�o\Ud l a�N]PwRufItsL«PwnpT`RtX\_TVfgnpa®N�\_[ l Pwn]\_am�o\Ud�NQi�np^{Nµ¯+·ei�R¬tsRuN]n]¹_amR_YOfg[ l fgPwn]\Uamhq\utsRuN l N]Rst¶fgd�RJ�o\Ud�h \Ua�YZRUa��Pwn]\_a�fg[XN]i�np^{N:fga�t¬K?��r5·6� N]i�np^{N:fga�t¨npach�[ l tsRJRUYõfg[ l fgPwn]\_a®\U��N]RufgöuR_RU^3npa�¹��I§®fgYZRU�TVfgö-npa�¹���^{\U§mR_d�npa�¹«fga�t©P�\_P�fg[A@�\_^3RUd³fg¼unp[pnpPwL«npa�tsnp�S�SRUdoRUa�P3NQRuf8N]P�fgPSRsN-�o\_d3T`n]NµNQn]\_a�N-npaN]^3RUh�np�Snph�\_hjRufga­¼efIN]npa�Nµ¯-·Xi�RJN]LON]PwRUTùn]Nsnpa�N]P�fg[p[pRst¨fgP k r#"�KM¿er5�gPSicR{|5\ufIN]P ª l fgd³ts�jPwi�Rk fgYõfg[IryhqfItsR_T`L-�òNQR_YZRUd³fg[qÀ5a�npY-R_d�N]npPwnpRuN�ó npa�h�[ l tsnpa�¹�Pwi�R�À5a�npYÂ\U� } W §mi�nphji l N]Rut«npPnpa"tuRsN]n]¹�acnpa�¹+PSicR_npd�K l a�zJfghjR_d½Nµ\U[]fgd�^{\_§mRUd�Rut¸YZRUi�nphj[pRuôMfga�t¸n]Nu¼uR_npa�¹+npa�NQPofg[v[pRutÝfgP Pwi�Rr5T`R_d�nphqfga¨b l doRsf l \U�uKMicnp^3^Xnva�¹­fga�t«npa¬¿ l d�\U^XRsfga�N]i�np^3LOfgd�tXNµ¯¾·ei�R ¤ W5¿Xr5KÝN]LeN]PwR_Tn]N�h l d�doRUa�Pw[pL¬¼uR_npa�¹ l N]Rut5npa¾W5ryz{â3r²´N�r ¤ fga�tyW5RsN]n]¹�a¾npa�nvPSn]fgPwnpY-RyfIN{f{PwRuNQPZ^3[]fgPw�o\_d�T�o\Ud�fgamnpacPSRU[p[pn]¹�RUa�P)*(tsRsN]n]¹�a®fINµN�\_hjn]fgPwR�*�¯ ¤ Pcn]NXh l dod�R_acPS[vLݼ-RUnpa�¹ l N]Rst¶\Ua��mâ{N]�I¼ l Pcn]N¼uR_npa�¹J^{\_d�PwRut¬P�\ ¤ b } �XãI�I�I�INµ¯4*

�Z¯Ü�I¯ ~ |5\_T`T`RUd�h�n]fg[p[vLÝryYOfgnp[]fg¼-[vRJª«Ru\UT`R_Pwd�L } fga�nv^ l []fgPwn]\UamK�\_�SPw§®fgd�R

�Z¯Ü�I¯ ~Z¯Ü�+r5|�ryW

À"N]R_d�hq\_T`T`RUa�P�NX�o\_[p[Q\_§+�

* r5|�r5W §®fINõtsRUYZR_[]\U^3Rut©¼uL«ª­R_acR_d�fg[IW5Lua�fgT`nphqNõfgPòPwi�RUnpd3�-P�¯B�ï\UdoPwi���·eRU»�fINZ�ofghjnp[pnpPwLO¯·eicR5Nµ\_�SPw§®fgd�R�d l a�N½\Ua`f½Yõfgd�npR_PwLÂ\_�-i�fgd³ts§®fgd�R�^X[QfgPS�o\Ud�TVN�npa�hj[ l tunva�¹±KMª ¤ �UK l ac�ufga�tr5^{\_[p[]\s¯c·eicn]NeN]LON]PwR_Tùn]NefgYõfgnp[]fg¼u[pR¸fINe¹u\_YZRUdoa�T¦R_a�P�N]^{\_a�N�\_d�Rut¨Nµ\_�SPw§®fgd�R:P�\:Pwi�R:¿X[pR_hj�Pwd³\UTVfI¹�a�RUPwnphqNX|5\utsRJ|5\Ua�Nµ\UdoPwn l TV¯+ryYOfgnp[]fg¼-np[vnpPwLÝP�\¨\UPwi�R_d l NQR_d�NXn]N l a�ö-a�\U§ma�¯4*

�yYZR_d�fg[p[X\U^3npa�n]\_a��©¹u\u\ste¯

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��

* ·Xi�n]Nòn]N3fX^3d�R_[pnpT`npa�fgdoL¨tsRsN]n]¹�a«^{fghjöOfI¹�R�fga�t±PwicR_d�R_�o\UdoR�npPIn]Nò§mRufgöJnpa«TVfga l �ofghjP l donpa�¹tsR_P�fgnp[]N]�ZN l hji®fINXa l T`R_d�nphqfg[shq\_a�Pwd�\_[sTVfghji�npacRJP�\u\U[s^{fgPwi®¹�RUa�R_d�fgPwn]\_aÁfga�t¶NQnpT l []fg�Pwn]\_a�¯4*

* ·Xi�n]NXhq\utsR±§®fIN:tuRsN]n]¹�acRut¬P�\J¼uRJ^{\UdoP�fg¼u[pR¨fga�t¨Pwi�RUdoRU�o\_d�R¬te\URuN]a�² P�d�Rsfg[p[pL l N]RJPwi�R§mnpa�tX\_§ RUa�YZnpd�\_a�T`RUa�P�¯ ¤ P�i�fga�tu[vRuN:fg[p[sPwi�R±T`R_a l N:fga�t¨^3nphjöONXnpP�N]RU[p�o¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��

Page 15: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

* ·Xi�R±¿e[pRUhjPSd�\UTVfI¹�a�RUPSnvh NX|5\stuR±|5\_a�Nµ\_d�Pwn l T i�fIN:f©¹-\u\st¬doRU[]fgPwn]\_a�N]icnp^§mnpPSiæPwi�R¨tsR_�YZRU[]\_^3RUd³Nõfga�t«h fga�fIN]ö5�o\UdXTV\utsnp�SnphqfgPwn]\_a�Nõfga�t«R_a�i�fga�h�RUT`RUa�P�Nµ¯or5|�r5W §®fINZ§mdonpPwPwRUa¼uL¦fga®fgRUd³\sN]^{fgh�R±hq\_T`^{fga�LÝ��\_d�fgR_d�\uN]^{fghjR¨fg^3^3[pnphqfgPwn]\Ua�N]� l ac[pnpö-R ¤ a�PwRUd³¹_d³fg^3i��Zfga�tPwi�RUdoRU�o\_d�RJi�fIN{f+[]\_P�\U��PSicRJ�SRsfgP l d�RuNXPwi�fgPc§mR±hq\_T`TV\Ua�[pL l N]Ru¯4*

�Z¯Ü�I¯ ~Z¯ ~©|�r5· ¤ r

|�r5· ¤ r�n]N�f½h \UT`T`R_d�hjn]fg[M|�r5WïN]LON]PwRUT&�Sd³\UT WmfINµNµf l [pPuKMLON]PwRUTVNµ¯ ¤ Puh l d�doRUa�Pw[pLyd l a�N\_a ¤ b } " } �s| } KM� } "�K�¯+ÀÂN]RUd�h \UT`T`R_acPoN3�o\_[p[]\U§+�

�yYZR_d�fg[p[;�y^3npa�n]\Ua��gªm\s\ut

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* ·Xi�n]NXn]N:f©¹_R_a�RUd�fg[p�S^ l d�^{\uN]R±|�ryWüNQLON]PwR_T`�ZN�\¨\Ua�[pL¦f©N]TVfg[p[s^{fgd�P�\_��npPcn]N l N]RU� l [¬�o\UdN l do�ofghjRJ¹�Ru\UT`R_Pwd�L¾tsR_�SnpacnpPSnQ\_a"\U�MPSicR:PwL-^3R ¤ a�RURutX¯ ¤ P�tX\_RsNua�\_P ^3d�\_YZn]tsR¶RUa�\ l ¹�i5hq\Ua��Pwd³\U[-\_Y-R_d�P�\_[pRUd³fga�hjRsNOfga�t¾N]T \u\_Pwica�RuNµNO\U�ònpP�NON l do�ofghjR+d�R_^3d�RuNQR_a�P�fgPwn]\Ua�Nµ¯ ¤ PMn]N-a�\UP3N l ^3�^{\_d�PwRut�\Ua®fg[p[X\_��Pwi�R l N l fg[sTVfghji�npacRuNµ¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* ¤ PZn]N3YZRUdoL�¹-\u\stÂfgPZTVfga�np^ l []fgPwn]\UaÁfga�tÂtsRuN]n]¹_aÁ\_�cPwi�d�R_RU�otsnpT`R_a�NQn]\_a�fg[3\U¼�÷øRUhjPoNQ�-fga�ti�fIN:f+^3d�R_PwPwL¦¹u\u\st l N]RUd�npa�PwRUdo�ofghjRs¯ ¤ Pcn]NXd�R_[pnQfg¼-[pRs¯4*

�Z¯Ü�I¯ ~Z¯ � ¤ �s¿ } K

¤ �s¿ } K±n]Nefõhq\UT`T`R_d�hjn]fg[�|�r5W�N]LeN]PwR_Tù�Sd³\UT ¤ a�PwR_d�¹�d�fg^3i�¯ ¤ PMh l dod�R_acPS[vL«d l a�NO\Ua�[pL¾\_a¤ a�PwR_d�¹�d�fg^Xi¾i�fgd�tu§®fgd�Ryfg[pPwi�\ l ¹�i¾Pwi�R�hq\_T`^{fga�L¬i�fIN½fga�a�\ l a�hjRut5PSicR_L¬§mnp[p[ò^{\UdoP-PSicR^{fghjöOfI¹�R±P�\JK l a�¯+ÀÂNQR_d�h \UT`T`RUa�P�NX�o\_[p[]\U§+�

�yYZR_d�fg[p[sd�fgPwnpa�¹A�g¿X» hjR_[p[pRUa�P

* ªæ\u\st¬ÀÂN]RUd ¤ a�PwRUdo�ofghjRJ�S�c� l [v[s|�ryWC�ò|�r } N]LON]PwRUTV¯ ¤ Pcn]N:f+hq\_T`T`RUd�h�n]fg[sP l d�a�ö-RULN]LONQPSRUT §mi�nphjimd l a�N{\_amnpP�N:\U§mami�fgd�tu§®fgd�Ru¯8�Xnpö-R¬fg[p[sRU» ^XRUa�N]npY-RJhq\_T`T`RUdohjn]fg[XN]LeN]�PwR_TVNQ�IR_YZRUdoL¶\_^3Pwn]\_aæh \sN]P�Nµ¯ ·eicR_d�R¨fgd�RJhj[pRsfgdo[pL¨i l a�tud�RutXN:\U��TVfga��SL-Rsfgd³NXnvamPwi�n]NXR_�S��o\UdoP�¯ ¤ P�nQN:f+h \UT`^3[pR_PwR±|�ryWüNQLON]PwR_T fga�t¨a�\UP�Nµ\_T`R±T`nphjö-RUL-�STV\ l N]R±R_�S�o\UdoP�¯4*

�Z¯Ü�I¯ ~Z¯ � ¤ |�¿ }

¤ |�¿ } n]N:f+hq\_T`T`RUdohjn]fg[s|�r5WüN]LON]PwRUT �Sd³\UT |5\_a�Pwd�\_[òW"fgP�f+|y\Ud�^:\Ud³fgPwn]\Ua®ó |�W5|5ôS¯ ¤ Pd l a�N{\_amKMª ¤ §®\UdoöONQPofgPwn]\Ua�Nµ¯ ¤ Pcnpa�hj[ l tsRuN{Nµ\_T`R±ª­d�n]t�¹�R_acR_d�fgPwn]\_a®fga�t¬|��-WxP�\s\_[]Nµ¯À"N]R_d�hq\_T`T`RUa�P�NX�o\_[p[Q\_§+�

Page 16: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

�yYZR_d�fg[p[X\U^3npa�n]\_a��gªæ\u\st

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* |5fgaca�\_P�N]RURJPwi�R¬¹�d�n]t¶fIN3RufghjimnpPwR_d�fgPwn]\_aæ^3d³\Uh�RURutXNµ¯+|5fga®\Ua�[pLÝYZnvR_§ Pwi�R±�Snpa�fg[s^3d³\sts�l h�P�¯�"�R_d�LÝh l T`¼uRUd³Nµ\UT`RJP�\ l N]Rs¯8�XRufgd�a�npa�¹¸h l doY-RJn]N:fg^3^3d�\_»�¯g�©TV\Ua�Pwi�Nµ¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��*7"�R_d�NµfgPwnp[pRs¯ ¤ a�PwRUd³fghjPwnpYZR8Y-npR_§mnpa�¹­fg[p[]\_§®N l N]R_dXP�\­N]RUR8Pwi�R«¹�Rs\_T`RUPSd�L"fINcnpPsn]Nchjd�RufgPwRutX¯�mRU[p^{N l NQR_d�tuRUYZRU[]\_^ N]^{fgPwn]fg[sd�RuNµ\U[ l Pwn]\Ua�¯4*

Þ Ï × Û®ÇIÍ(ÖSÒ�ÇIÓ û ÇIÈ�àáÇgÌSÒåD-ïÄgËXÖ è ÔXÆoÄgÌSÖoÈ_Ë Ê�Ä è ÄgÅXÖSÆSÖSÌSå

·eicR¨° l RuN]Pwn]\Ua+*7��i�fgPcª«Ru\UT`R_Pwd�L } fga�np^ l []fgPwn]\Uamhqfg^{fg¼-np[pnpPwnpRsN:tX\JLe\ l tuRsN]npd�RJTV\sN]PPwi�fgPZfgdoR l a�fgYõfgnv[]fg¼-[pR�npa­PwicR½P�\u\U[]NsLe\ l h l d�doRUa�Pw[pL l NQR�EF*_§®fIN3fIN]ö-Rst¬óSN]RUR½r5^X^3RUa�tsnp»�ôS¯À"N]R_d�hq\_T`T`RUa�P�NX�o\_[p[Q\_§+�

* r N]npT`^3[pR¸¹�Rs\_T`RUPwdoL©hq\_a�N]Pwd l h�Pwn]\UayP�\s\_[_§®\ l []tÝfgn]t¸hqfIN]RsN-§mi�RUd�R¸fItuRs° l fgPwR¸¹�Rs\_T`RUPw�d�nph«tsRsN]h�d�np^3Pwn]\_a�N{fgdoR l a�fgYOfgnp[]fg¼-[pRs¯{�O\Ud�RU»�fgT`^3[pR_���IW N]^3[pnpa�R�¼OfINQRutÂN l d��ofghjR¬¹�RUa�RUd³fg�Pwn]\_a�fga�t­^{fgPwhji�npa�¹5N]hji�RUT`RuNQ�Ud�\ l Pwnpa�RsNc§mi�nphji¶tuRUPwR_d�T`npa�R�Pwi�R8npa�PwRUd³N]RUhjPwn]\_a¨h l doYZR«\_�Pw§®\¨fgd�¼unpPSd�fgd�L¦N l do�ofghjRsN]�IR_Pwhq¯4*

* z{Rsfg[s·enpT`R±TV\UYZR_T`RUa�P�\_��Pwi�R¬\_¼_÷øR_hjPcnpamPwi�R±§mnpa�tX\_§®¯4*

* �e\_d3^3doRU[pnpT`npa�fgd�LmtsRuN]nQ¹�a��Mf *(¹_d³fg^3i�nphqfg[I�Sd�R_ach�i¬h l doY-R�*q§®\ l []t«¼uR+a�nphjRu¯ ¤ R_a�Y-n]N]n]\_a�fTV\ l N]R¬tud�npYZRUamnpa�PwRUd³fghjPwnpYZR±P�\u\U[sPo\±hjdoRsfgPwRJh l doYZRsNX§mi�nphji®fgd�R¨N]TV\s\_Pwi�¯4*

* KMnva�h�R±Pwi�R±h \UT`^{fga�LÝhji�fga�¹�RsNXnpP�NXT`npa�t¬RUYZR_d�LÝ�SRU§ L-Rufgd�NXhq\_ach�RUdoacnpa�¹¸§mi�nphjimP�\u\U[]N§mnp[p[s¼uR l N]Rst¨�o\Ud�|�r5W5�IPwi�R±^3d³\U^XRUd�tuRUYZRU[]\_^3T`RUa�PB�shq\_T`T l a�nphqfgPwn]\_am¼uR_Pw§mRUR_a®tsRU�N]n]¹�acR_d�N:fga�t¬R_a�¹_npa�R_RUd�NXn]NXnpa�i�np¼unpPwRutX¯4*

* r5¼unp[pnpPwLÝP�\±npa�PwR_d��ofghjR¨tsnpdoRUhjPw[pLݧmnpPwim|�ryW tefgP�f+�Snp[pR¬N]P�fga�tXfgd³tXN:ó Rs¯Ü¹-¯ ¤ ª­¿XKM�IâXr5·e�z{r k ô�fga�t¬P�\ l N]RJ|�r5WxPwL-^3R¬N l d��ofghjR¨tsR_�SnpacnpPwn]\_a�N:ó Rs¯Ü¹-¯ k Àyz{bXK�ôS¯4*

* K l d��ofgh�RU�oN l do�ofghjR±npa�PwR_d�N]RUh�Pwn]\Ua�Nµ¯4*

* r�N]npT`^3[pR+P�\u\_[��o\_d3T \utsnp�SL-npa�¹��I�SW�N l d��ofghjRuNOfga�t©d�Rutsn]N]Pwdonv¼ l Pwnpa�¹�^:\Unpa�P�NO\_ay�I�SW N l d���ofghjRuNµ¯+ª«z ¤ W5ª«¿ k h fgaÁte\±Pwi�n]N:Nµ\UT`R_§mi�fgPw�I¼ l PcnpPcn]N:tsnp�S�Snph l [pPcP�\ l N]Ru¯4*

* W­R_^3RUa�teNe\_a5i�\_§ Pwi�R¸¹�Rs\_T`RUPwdoL¾\_�MT`L«a�RU» PM^3d³\ ÷øR_hjPMn]NetuRsN]hjdonp¼uRut¸¼uL«npP�Nu^3d³\UYZn]tsR_d�¯4*

Page 17: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

* ¤ a�R_RstmNµ\UT`R8�o\UdoT�\U�ON]npT¦^X[pR��IW |�r5W N]LON]PwRUT Po\�¼-R­fg¼u[pR8P�\8T fgö-R­N]npT`^3[pR­fgnvdohjd³fg�SP^{fgdoP�Nµ¯ k \_P�fg[p[X\U��Pwi�RJ� l a�hjPwn]\_a�fg[pnpPwLÝPwi�fgP ¤ a�RURst¨n]NXnpaÁf©N]npa�¹�[pR±hq\utsRu¯4*

* |�r5W5�S[pnpöuRJ� l a�hjPwn]\_a�fg[pnpPwL¨n]N l a�fgYõfgnp[]fg¼u[pR��¯ ¤ ª­¿XK5�o\_d�TVfgPcR_» hji�fga�¹_R¯ k À5z{beKM�I^{fgd�fgT`R_Pwd�nph«�g�otu�I~I��tu�Zfga�t¬�I�otX¯¯ } \Ua�\UPo\Ua�RU�IbeRG�InpR_d��I�-RUd³¹ l Nµ\Ua��IRUPwh ¯IN l d��ofgh�R¬N]^3[pnpa�RsN:fga�t¬^{\_[pL-a�\_T`n]fg[]N¯g[]fghjö¦\U��d³\U¼ l N]P�N l do�ofghjR±npa�PwR_d�N]R_hjPwn]\Ua®fg[]¹-\UdonpPwi�TVN¯gPwi�R¬fg¼-np[pnpPwL¨Po\¬tsR_�Snpa�R±hq\_[p[pRUhjPSnQ\_a�N:\U��d l tsnpT`R_acPofgd�L¦\U¼�÷øRUhjPoN¯IN]^{fgd�N]R¨tXfgP�f©N]R_PcPwd�n]fga�¹ l []fgd�^{fgPShjimnpacPSRUd�^:\U[]fgPwn]\_a)*

*7��R�§®fgacPXf�� l [p[ZN l do�ofghjR«fga�tæNµ\U[pn]t«TV\stuRU[pnpa�¹8hqfg^{fg¼-np[pnvPSLe¯���R«fgdoR�npacPSRUd�RuN]PwRst«npa�tuRU�N]n]¹�aÁfga�t¶fga�fg[pLON]n]N:\U��² hq\_d�doRUhjPo²�¹_Ru\UT`R_Pwd�L-�Ia�\UPcdoRsN]^3[pnpa�Rst¨hq\_^3npRsNµ¯+�O\Ud�¿X[pRUh�Pwd�\_TVfI¹_�a�RUPwnph­fga�fg[pLON]n]N]�I§mR±doRs° l npd�RJhq\Ua�Pwnpa l npPSL¶\_��h l doYõfgP l d�Ru¯+·Xi�n]NXn]NX^{fgd�PSnvh l []fgd�[pLÝPwd l R¼uR_Pw§mR_RUa®N l d��ofgh�RsN:\_��^{fgPwhji�RsNµ¯4*

* ·:\¨¹_don]t¬hq\_T`^3[pnphqfgPwRut�¹�Rs\_T`RUPwdonvRuNX[pnpöuR¨f+Pwd�fga�N]npPwn]\_aÁ\_��¹�Rs\_T`RUPwdonpRsNXP�\Jhjnpd�h l []fgd�P�\d�Rufg[sPwi�d�R_R¬tsnpT`R_a�N]nQ\_a�fg[Xfgd�¼unpPSd�fgd�L¦¹�Rs\_T`RUPwdoLe¯4*

* ·Xi�R½TV\sN]PInpT`^{\_d�P�fga�PIPo\s\_[³Pwi�fgP ¤ a�RURst¬fga�tyte\�a�\_PIh l d�doRUa�Pw[pLJi�fgY-R½n]N3fX|�ryW N]LeN]PwR_T�o\Ud�tsR_�Snpacnpa�¹Ýf©N]TV\s\_Pwim^{fgd�fgT`R_PwRUdon �ZfgPwn]\Ua®\_��¹�R_a�RUd�fg[XN l d��ofghjR¨¹_Ru\UT`R_Pwd�npRuNXnpaæPSicdoRURtsnpT`R_a�NQn]\_a�Nµ¯ ¤ a�RURut¬YZRUdoLÝPwn]¹_i�Pch \Ua�Pwd�\_[X\UYZR_d�fghjh l d�fgh�L¶fga�t¶NQTV\u\UPSica�RuNµN�¯ ¤ a�RURutfghjh l d�fgPwR¨fga�t�N]TV\s\_Pwimd�R_^3d�RuN]RUa�P�fgPwn]\_a�N{\_��Pwi�R±npa�PwR_d�N]RUh�Pwn]\Ua�N:\_��N l d��ofghjRuNµ¯4*

* |5\UT`^3[pR_»­�IW Nµ\_[pn]tXNXTV\stuRU[pnpa�¹-¯4*

* â{\_nva�Pw�ofga�tu��N]i�\u\UPch fg^{fg¼unp[pnpPwLÝ�o\Ud�^3nphjö-npa�¹Ý\ l P�tXfgPof©fIN�Nµ\_hjn]fgPwRut¬§mnpPwi®f©¹�npY-R_amhjRU[p[fga�t��X\Ud�YZRUd�PSRU» ºI�IW5�ZN]i�fItsRstu�InpacPSRUd�fgh�PwnpYZR¬fga�npTVfgPwn]\Ua�¯4*

* ·Xi�R¬fg¼-np[pnpPwL¨P�\JRsfIN]np[pLÝnpa�PwRUdod�\u¹ufgPwR¨fga�t¬^3[]\_PcPwi�R±^3d³\U^3R_d�PwnpRuN:\U��N l do�ofghjR¬\_a®fga ¤ z ¤ K§®\_d�öON]P�fgPwn]\Ua�¯H�ï\ l []t¸[pnpö-R+P�\+P�\+^3[]\_P�¹�d�fItsnpR_a�Pw� N]R_hq\Ua�t¾tsR_d�npYõfgPwnpYZRU��h l doYOfgP l d�RuN]��R_Pwhq¯¤ tuRsfg[p[pLÝPwi�n]NXhqfg^{fg¼unp[pnpPwLݧ®\ l []t¬¼uRJnpa�hj[ l tuRst¬§mnpPSicnpam�-r5KM·+¯4*

* ·Xi�R¸fg¼-np[vnpPSL©P�\©tsn]N]^3[]fgL¾fõh \UT`^3[pR_PwR:§mnpdoRU�Sd�fgT`R l N]npa�¹+Pwi�R+¼efIN]nph�¹�Rs\_T`RUPwdoL¾tefgP�fg¼efIN]Rnpa�^ l P�¯4*

* ¿:fIN]L �I�SWxnpa�PwR_d�N]RUh�Pwn]\Uam[pnpa�R¬¹�Rs\_T`RUPSd�LO¯4*

* rx[pnp¼ud�fgdoL¦\U��¼efIN]nph­¹_Ru\UT`R_Pwd�LÝP�\u\U[]NXP�\J^3RUdo��\_d�T N l hjim� l a�hjPwn]\_a�N{fINXh l d�YZR_�Sh l doY-R_�h l d�YZRU�oN l d��ofghjR_�ZN l d��ofgh�RU�oN l do�ofghjR±npa�PwR_d�N]RUh�Pwn]\Ua�N]�ZfINX§mRU[p[XfINXPwi�RJRU[pRUT`R_a�P�fgd�L¦\_^3RUd³fg�Pwn]\_a�N3N l h�i¾fINòd�\_P�fgPwn]\_ac�µPwd³fga�NQ[]fgPwn]\_aæ\U�cN]hqfg[pnpa�¹u¯òKMi�\ l []t�¼uR�fgYõfgnp[]fg¼u[pR½nva«§®\_d�öON]P�fgPwn]\Uafga�t¬a�\_ac�S§®\_d�öON]P�fgPwn]\_aæTV\utsRuN]�I§mnpPwimhji�\UnphjR¨\U��N]^3[pnpa�RuNQ� k À5z:bXK5npam^{fgd�Pwnph l []fgdI*

Page 18: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N
Page 19: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

Þ Ï Þ Ê½ÔXÒ�Ò�ÇgËeÌ û ÒÖoÓ û ÇgË+ÇgÒ�ÄgÌSÖoÈ�Ë ß È_É�Ì32®ÄgÒ�Ç

·eicRJ�o\U[p[]\_§mnpa�¹Jª­d�n]t¬ª­R_acR_d�fgPwn]\_amK�\U�SPw§®fgdoR±§®fINXdoRU^{\_d�PwRut�\_aæ¼-L¶N l d�YZRULÝd�RuN]^{\Ua��tsR_a�P�Nµ¯+·Xi�R¨N�\_�SPw§®fgd�RJn]NX¼ud³\Uö-RUa®tX\_§mam¼uLÝnpP�N:\Udon]¹_npa�N:fga�t�fgYõfgnp[]fg¼unp[pnpPwLO¯+·Xi�RJPw§®\hqfgPwRu¹-\UdonvRuN�fgd�R�ªm\_Y-R_d�a�T`R_acPsKM^{\_a�Nµ\UdoRstæóSfgYõfgnp[]fg¼u[pR8�o\UdX�SdoRUR­\Ud:f�a�\_T`npa�fg[q�SR_R�P�\8À"¯K�¯ doRsN]Rsfgdohji�RUd³Nµô-fga�t­|5\_T¦T`R_d�h�n]fg[v[pLyryYOfgnp[]fg¼-[vR5ó l N l fg[p[vLÂfgYõfgnp[]fg¼u[pR��o\Ud�f½T l hjiÝ[]fgd³¹_�RUd��SRURu¯Üô

�Z¯ �Z¯Ü� ªm\UYZRUdoa�T`RUa�PcKM^{\_a�Nµ\_d�Rut¬ª­d�n]t¬ª­RUa�R_d�fgPwn]\_aæK�\_�SPw§®fgdoR

�Z¯ �Z¯Ü�I¯Ü�+ª­z ¤ W5ª­¿ k

ª­z ¤ W5ª­¿ k §®fIN:tsR_YZRU[]\_^3Rst¬¼uLݪ«R_a�RUd³fg[òW5L-a�fgT`nphqN l a�tsRUd�hq\Ua�Pwd³fghjPcP�\±Pwi�R±Àya�nvPSRstKMP�fgPwRuNurynpd��e\_d�h�Rs¯5·ei�R¸Nµ\U�SPw§®fgdoR:d l a�NO\_a5KMª ¤ §®\UdoöONQPofgPwn]\Ua�NOfga�t¸|�d³fgL©h \UT`^ l PwRUd³N�¯À"N]R_d�hq\_T`T`RUa�P�NX�o\_[p[Q\_§+�

�yYZR_d�fg[p[X\U^3npa�n]\_a��g~©RU» hjR_[p[pRUa�Pw�Z�©¹-\s\uts�Z�8�#%±�Zã+a�\Jd�RuN]^{\Ua�N]R

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* WmfgPofg¼efIN]RsN�T l N]Pefg[pdoRsfItuLy¼uR�npaÝdoRUh�P�fga�¹ l [Qfgd�fgdod�fgLONµ¯ ¤ a�^ l PetXfgPof½T l N]P-¼uR5tun]NQh�d�R_PwR^{\_npacPoN�óSfXPwR_T`^{\Ud³fgd�L±h \Ua�tsnpPwn]\_a ¤ ¼uR_[pnvR_YZRsôS¯ k \�N l d��ofgh�R�npa�PwRUd³N]RUhjPSnQ\_a«hqfg^{fg¼unp[pnpPwLO¯òr5[p[¤ �;��npaݧ®\_d�öON]P�fgPwn]\Uaݼunpa�fgdoL"ó l acdoRsfItefg¼u[pR8�Sd³\UT N]P�fga�tXfgd³t­���¬z{·Xz:r k \UaÝ�IWïN]RUd�npRuNTVfghji�npa�RsNµôS¯8"¬\U[ l T`R¬¹�d�n]t�¹�R_acR_d�fgPwn]\_amd l a�NXnpam�ofgnpd�[pL¦fga�Pwn]° l fgPwRut¬¼OfgPwhjimTV\stuRs¯4*

* ·Xi�n]N3^3d�\u¹_d³fgT te\URuN�a�\_PZi�fgY-R±Pwi�R�hqfg^{fg¼-np[vnpPSnvRuN{\U�cTV\stunp�SLunpa�¹¨¹_Ru\UT`R_Pwd�L¶fga�ty�S[]\U§�SnpRU[]t¶¹_don]t�¹�RUa�RUd³fgPwn]\Uam^{fgd³fgT`RUPwR_d�NXRufINQnp[pLO¯ ¤ P�tX\URuNXa�\UPci�fgYZR¬N]R_P�tsR_�of l [pP�N:\Uam�S[]\_§�SnpRU[]t¨^{fgd�fgT`R_PwRUd³N{fga�t¨hqfga�a�\UPchq\_a�Pwd�\_[X¹�d�n]t¬hq\_a�Pwnpa l npPwL¦fghjd�\uNµN:fItU÷�\_npacnpa�¹¸¼u[]\_hjöONó |��-W<�Z\Ua�RsNµô RufIN]np[pLe¯ ¤ Pcn]NXPwi�RUd�R_�o\UdoR±h l T`¼uR_d�Nµ\_T¦RJP�\ l N]R¬fga�t�N][]\_§ �o\Ud�|��-W �S[]\_§�SnpRU[]t¹�don]t¹_R_a�RUd³fgPwn]\Ua�¯��yPwi�R_d8tsR_�SnphjnpRUa�h�nvRuN3npach�[ l tsR±a�\�÷�\ l d�a�fg[3óSN]RsNµN]n]\_a�ôq�Snp[pR��o\_dõdoRU�^3[]fgL-npa�¹�Pwi�R­¹�don]tm¹_R_a�RUd³fgPwn]\UaÝ^3d�\_hjRuNµNc�o\_ded³fg^3n]ts[pL5TV\utsnp�SL-npa�¹��S[]\_§ �SnpRU[]tm¹�d�n]teN�fga�tnpPcd�Ru° l npdoRsN:f©N]TV\u\UPwi®N l do�ofghjR¬¹�d�n]t l N]Rst¨�o\Ud�tsRU�Snpa�npa�¹¸Pwi�R±hq\_a��Sn]¹ l d�fgPwn]\_a�¯4*

* ·Xi�R±TVfga l fg[òn]NXh \Ua�� l N]npa�¹¸�o\Ud�a�\_YZnphjRsNXnpa®¹�d�n]t�¹�R_acR_d�fgPwn]\_a�¯4*

* ·Xi�R±TV\uN]Pcd�R_hjR_acPcYZR_d�N]n]\Ua®óSãI¯Ü�I�Iô�\_��ª«don]ts¼u[]\_hjö¦N]RUR_TVN3Po\±i�fgYZR±[]\uNQP�Pwi�R¬fg¼unp[pnpPwLÝP�\tsn]N]^3[]fgL�f:hq\UT`^X[vR_PwR�§mnpd�R_�Sd�fgT`R�^3nphjP l d�R l N]npa�¹±Pwi�Ry¹�Rs\_T`RUPwdoL�tXfgP�fg¼OfIN]Rs¯½â3doRUYZn]\ l NYZRUd³N]nQ\_a�N�§mR_d�Ryfg¼u[pR�P�\5te\�Pwi�n]Nµ¯�·eicn]N�TVfgö-RsN�npPetunp�S�Snph l [pP-P�\�h�i�\u\sN]R�^:\Unpa�P�N��o\Ud�Rste¹_RtsR_�Snpa�nvPSnQ\_a�¯4*

Page 20: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

*7�:fghjöON:fgamnva�PwR_d��ofgh�R±P�\J|�r5WüN]P�fga�tXfgd³t�¹�Rs\_T`RUPwdoL¨R_a�PwnpPwnpRsN:fga�t¬�Snp[pR±PSLu^3RuNµ¯+r5[]Nµ\[]fghjöON l a�N]Pwd l hjP l d�Rst¶¹_don]t¬hqfg^{fg¼-np[pnpPwLe¯4*

*7�:fghjö¦\U��RufIN]R±npamTVfg^3^3npa�¹Ý¹_don]t�\UamT l [pPwnp�S¼u[]\Uh�ö¨^{fgd³fgT`RUPwdonph«N l do�ofghjRó ª­z ¤ W5ª­¿ k ~IWmô §"icR_a l N]RUd�i�fIN:fg[vdoRsfItuL¶tuRU�Snpa�Rst¨¼e\ l a�tXfgd�npRuN:\U��¹�d�n]t¨�Sd�\UT T l [pPwnp�¼u[]\_hjöÝ^{fgd�fgT`R_Pwd�nph«N l d��ofghjR¨ó npamª«z ¤ W5b����¬| %¬ô �Ia�\UPc^{\_d�P�fg¼-[pR±P�\¨\UPwi�R_d�^3[]fgPw�o\_d�TVNi l doP�N l N]R±npa®f©N]TVfg[p[s¼ l te¹�RUPc^3d³\ ÷øR_hjPw�Ihqfga®\_a�[pL¨YZnpRU§ \Ua�R±npa�tsR_»­^3[]fga�R¬fgP�f+PwnpT`R§mi�RUamR_»�fgT`npacnpa�¹¸�IWü¹_don]t�ó ª­z ¤ W�"±À5¿X�IW"ôS¯4*

* ·Xi�R±�¾N]PwR_^Â^3d³\UhjRuNµN:\U�����g¼u[]\_hjö-npa�¹_�I~J�gh \Ua�a�RUh�Pwnpa�¹Ýfga�t�N l d��ofghjRJ^{fgPwhji�npa�¹��©�J�g�IW¹�d�n]t¾¹_R_a�RUd³fgPwn]\UaÂfga�tV�J�YZnpR_§mnpa�¹�PSicR©¹�d�n]t©n]N-RU» PwdoRUT`R_[pL«[]fg¼e\Ud3npa�PwR_a�N]npYZRs¯�z{Rufg[�PwnpT`RTV\UYZR_T`RUa�PO\_�-R_YZRUa©÷ l N]P-Pwi�R�hq\Ua�a�R_hjPwnpa�¹�^{fgPShji`tsRU�Snpa�npPwn]\_aÝ�Snp[pRuN�n]N�a�\UP-doRUh \UT`T`R_a�tu�Rst¶\Ua®fga�L-Pwi�npa�¹¸¼ l P�f+â{\_§mR_d�KMRUdonpRsNXKMª ¤ §®\_d�öON]P�fgPwn]\Ua�¯4*

* â3d�\_¼u[pR_TVNXd�RUPofgnva�npa�¹ÝtXfgP�f+npa®N l hji®f+§®fgLÝPwi�fgPcPwi�R¨tXfgP�f+hqfgam¼-R±d�R_hq\_YZRUd�Rut¬npamPwi�RRUYZR_a�P�\_��fOT`n]N]P�fgö-Rs¯ k \_P |y\UT`^{fgPwnp¼-[vR:§mnpPwi5PSicR k r5KMr�N]P�fga�tXfgd³tJâ����y·e�IW��o\UdoTVfgP�¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* r5[pTV\sN]PcP�\u\±TVfga�LÝP�\J[pnQN]P�¯ ¤ a�PwRUd³fghjPwnpYZRs¯+ÀÂN]RUd��SdonpRUa�ts[pL¦ó RU» h�RU^3Pc§mi�R_amnpPchqfg[p[]NXLe\ la�fgT`RsNµôS¯8��n]tsRJYõfgd�npRUPSL¶\_��N l d��ofgh�R¬¹�RUa�R_d�fgPwn]\_aæPo\s\_[]N�¯+|5\_T`^3[pRUPSR¬N]LON]PwRUT �Sd�\_T tX\_�TVfgnpa®tsR_hq\UT`^{\uN]npPwn]\UamP�\¨N l d��ofgh�R¬¹�RUa�R_d�fgPwn]\_aæPo\±Yõ\U[ l T`R¬¹�d�n]t�¹�R_a�RUd�fgPSnQ\_a�¯4*

* ª«z ¤ W5ª«¿ k �Iª­z ¤ W5b6���y| %�K�YZnpd�P l fg[p[pLÝ�w[]fg§m[pRuNµN]�ZNµ\UT`R±npa�R_�S�SnphjnpRUa�hjLÝnpa®tsRuN]nQ¹�a�fg�Pwn]\_aÁ\_� YZnpRU§mnpa�¹ÝN l d��ofgh�RsNµ¯gW5RU�of l [vPoN{fgdoR±�SdoRs° l RUa�Pw[pLÝhq\_d�d�R_hjPw�Inpa�P l nvPSnpY-RJ�SRUR_[sP�\±npa��PwR_d��ofghjR_�ZN]i�fg[p[]\_§ [pRsfgdoa�nva�¹¸h l d�YZRs¯gKMi�\ l []t¬¼-R l N]Rut�fIN:f+PwR_T`^3[]fgPwR±npa�P�\J§mi�nvh�imacR_§N l do�ofghjR¬fga�t¨YO\_[ l T`R¨¹_don]t¬T`RUPwi�\utXNXhqfgam¼-R¬fg^3^3R_a�tsRste¯4*

* ·Xi�n]NX^3d�\u¹_d³fgT tX\_RsNXi�fgYZR±R_» Pwd�R_T`R±�S[pRU» np¼-nv[pnpPwLÝ�o\_d��S[]\U§ü�wnpR_[]t�¹�d�n]t�¹�R_a�RUd�fgPSnQ\_a�¯ ¤ afItXtunpPwn]\Ua��InpPci�fINXPwi�R±hqfg^:fg¼unp[pnpPwL¦\U��¹�d�n]tXtunpa�¹¸npa�tsnpYZn]t l fg[ò¼-[]\Uh�öeN:fga�t¬Pwi�R_amhq\Ua�h fgPwRU�a�fgPwnpa�¹JPSicR_T P�\±h�d�RufgPwR¬f©N]npa�¹�[pR±�S[]\U§ �SnpR_[]t�¹�d�n]t�ó��Z\_a�RsôS¯ ¤ P�fg[p[]\U§®NX�o\_d�Pwi�R¬N]^3R_hjnp�Snphqfg�Pwn]\_aÁ\_��N][]\U^3RJ¼e\ l a�tXfgdonpRsN:ó Rs¯Ü¹-¯IN l do�ofghjR¬fga�t¶\ l PSRUd��S[]\_§ ¼e\ l a�tXfgdonpRsNµôS¯ ¤ P�fg[QNµ\JhqfgaNµ\U[pYZR{Pwi�R{�IW5�SâXW5¿¨â{\_n]N�Nµ\_a�²´NsRu° l fgPwn]\_a�N]�gR_[p[pnv^XPwnphqfg[p[pLu�jP�\¸fgd�d�npYZRJfgP�N]TV\s\_Pwi"¹_don]tJPwd�fga��N]npPwn]\Ua�NuP�\:§mnpPwi�npa"N]TVfg[p[_R_d�d³\Ud�P�\U[pR_d�fga�hjRuNeó npPwR_d�fgPwnpYZRU[pLOôS¯ ¤ P i�fINuPwi�R:^{\UPSRUa�Pwn]fg[u\_�M¼uR_npa�¹Pwi�R¬N]npa�¹�[pR±¼-RsN]P�¹�d�n]t�¹�R_acR_d�fgP�\_d�¯4*

*7�ÁfgYZR�a�\UPshq\_T¦^X[pRUPwRut¾fga¬R_a�Pwnpd�R«¹�d�n]tæ¹_R_a�RUd�fgPSn]\Ua�fg^3^3[pnph fgPwn]\Ua¬L-RUPo¯!�®fgYZR l N]Rst«Pwi�Rhq\utsR�P�\5tsRU�Snpa�R�¼u[]\_hjöON�fga�t­TVfgö-R­fJN l d��ofgh�R­¹�d�n]te¯L�yYZR_d�fg[p[ ^3[pRufINQRut­§mnpPSiÝPwi�R8hq\utsRu¯ª­d�fg^3i�nph�TVfga�np^ l []fgPwn]\_a�N:fgd�R l N]RU� l [p�Ih \UT`^3[pR_PwR¬fga�t¬doRU[]fgPwnpYZR_[vLÝ�ofIN]P�¯4*

* ¿:fIN]L¨Po\ l N]R_�Z¹-\s\ut l N]R_d�npa�PwRUdo�ofghjRU�Id³\U¼ l N]PcT`R_Pwi�\stXNµ¯4*

*7MJ\Ua�fg[XtsR_hq\UT`^:\sN]npPwn]\Ua®fga�t¬¼O\ l a�tefgd�LÝhq\_a�tsnpPwn]\Ua®²´f l P�\UTVfgPwn]\_a�²�ó ª­z ¤ W­b6���y|'%¬ô �

Page 21: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

hq\_T`^{fgPwnp¼unp[pnpPwLݧmnpPwimPwi�R±·e¿Xr } hq\utsR_�Ihq\Ua�a�R_hjPwnpYZnpPwL¨npa��o\_d�TVfgPwn]\_aæ§"icR_amTVfgöunpa�¹hq\_T`TV\Uamnpa�PwRUdo�ofghjR¨¹_don]tXN:󠪫z ¤ W5ª«¿ k ~IW"ô �Z¹�RUa�R_d�fg[Xfg^3^3d³\sfgh�iæn]NXPwi�fgP�\_��\Ua�RJ§mi�\i�fIN:fghjP l fg[p[pL¦tX\_a�R±Pwi�R¨tsnp�S�Snph l [pPcT l [pPwn �Z\Ua�RJhq\UT`^3[pR_»­hq\_ac�Sn]¹ l d³fgPwn]\Ua®¹�d�n]t�¹�R_a�RUd�fg�Pwn]\_aæPofINQöONµ¯4*

*7"�R_d�L¦¹_R_a�RUd³fg[shq\stuR±§mnpPwimTVfga�L¦\U^3Pwn]\_a�NX�o\Ud�N l d��ofghjRJ^{fga�RU[X¹�d�n]t¶tsRU�Snpa�npPwn]\_a�¯4*

*7"�R_d�LÝnpa�PwRUd³fghjPwnpYZR¬fga�t¬§mn]tuRU[pL¦N]hq\U^XRst¬npamhqfg^{fg¼-np[pnpPwLe¯4*

K�\_T¦Ru\Ua�R¨N]P�fgPwRst¨Pwi�RULݧmRUdoR±^{\_d�Pwnpa�¹¸ª­z ¤ W5ª­¿ k P�\¬fga ¤ b } z:KH�3ãI�I�I�I¯

�Z¯ �Z¯Ü�I¯ ~©¿XryªN�e¿

¿XryªN�e¿�§®fIN:tsR_Y-R_[]\U^3Rut¬¼-L } n]NµN]nQNµN]np^3^3nsKMP�fgPSR±À5a�npYZRUd³N]npPwL l a�tsRUd�hq\_a�Pwd�fghjPcPo\±Pwi�RÀ5a�npPwRutJKMP�fgPwRsNur5npd��O\UdohjRu¯¸·ei�RJNµ\U�SPw§®fgdoR{d l a�Ne\Ua5KMª ¤ §F\Ud�öON]P�fgPwn]\_a�NXfga�tJ|�d�fgL©hq\UT`�^ l PSRUd�Nµ¯+ÀÂN]RUd�h \UT`T`R_a�P�NX��\_[p[]\U§+�

�yYZR_d�fg[p[X\U^3npa�n]\_a��I�©¹u\u\stu�Z�8�#%±�I�©a�\±doRsN]^{\_a�N]R

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* |5fgaca�\_P�N]RURJPwi�R¬¹�d�n]t¶fIN3RufghjimnpPwR_d�fgPwn]\_aæ^3d³\Uh�RURutXNµ¯+|5fga®\Ua�[pLÝYZnvR_§ Pwi�R±�Snpa�fg[s^3d³\sts�l h�P�¯O�eRsfgd�a�npa�¹�h l d�YZR�n]N�fg^X^3d�\_»c¯��±TV\_a�Pwi�Nµ¯ k r } ¿�� ¤ KM·"n]N�N][]\U§ fga�t5^3d�\_¼efg¼u[pL¬a�\_PPwi�R±TV\uN]PcRU�S�Snph�nvR_a�Pc§®fgLÝP�\¬N]R_P l ^ÂPwi�RJnpac^ l P�¯4*

* � k \_P�N l �S�SnphjnpR_acPS[vLÝnpa�PwR_d�fghjPwnpYZR¨ó §®\UdoöeN]P�fgPwn]\_amY-R_d�N]n]\_aæa�\_P�\Uam^{fgd�§mnpPwimª«z ¤ W5ª«¿ k ô� k fgT`RU[pn]N]Pcnpa�^ l Pc§mnpPwimh�i�fgd³fghjPwR_d�Yõfgd�n]fg¼-[vRuNXnpT`^3RstuRsNX^{\_d�P�fg¼-nv[pnpPwL¦ó a�\UP�r k K ¤ N]P�fga��tXfgd³t¬�O\UdoPwd�fga�ô� ¤ a�^ l P�N]RUP�N:fgdoR l a�§mnpR_[]tsLÝP�\¬tuRU¼ l ¹��InpT¦^:\sNµN]np¼u[pRJ�o\Ud�PSicR¨\Uh�hqfIN]n]\Ua�fg[ l N]R_d�¯�Sz{RutsnpT`RUa�N]n]\Ua�npa�¹ÝfgamRUa�Pwnpd�R¨¹�d�n]t¬n]N:tsnp�S�Snph l [pPc¼uR_hqf l N]RJPwi�R±a l T`¼-RUd�\_��^{\_nva�P�N:\_aRsfgh�imRstX¹�RJn]N{N]^3R_hjnp�SnpRst¨npama l T`RUd³\ l NX^3[]fgh�RsNXnpamPwi�R±a�fgT`RU[pn]N]P�ó h \Ua�a�RUh�PwnpY-npPwLÝhji�R_hjö-�npa�¹Jh fgam¼uR±PSnvT`RJhq\_a�N l T`npa�¹uô� k \±^3R_d�n]\utsnphjnpPwLÝhq\_a�tsnpPwn]\Uam�o\_d�P l d�¼e\_TVfghji�npa�RUdoL¶¹�d�n]teN�*

* ·:\u\±hq\_T`^3[pnphqfgPwRut�fga�t¬PwnpT`RJhq\Ua�N l T`nva�¹-¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��*7�ÁfIN{tuRUYZRU[]\_^3Rst�f¸²´¹_don]t¹�RUa�R_d�fgPwn]\Uaæ[]fga�¹ l fI¹�Rs²´¯{| l d�doRUa�Pw[pL¨d l aæPwi�R±¼efgPwhjiæYZR_d�N]n]\Ua\_�-Pwi�R�hq\utsRs¯�·ei�nQN�n]N�RsfIN]npR_denpa`f½T l [pPwnp� l N]RUdORUa�YZnpd�\_a�T`RUa�Pu§mi�R_d�R�Pwi�R_d�R5fgd�R�[pnpT`npPwRst§®\_d�öON]P�fgPwn]\UamPwR_d�T`npa�fg[]Nµ¯gz l a�NXhqfgam¼uRJRUa�PwR_d�Rut¬YZn]f©f k r } ¿6� ¤ KM·¶�Snp[pR¬fga�t�N l ¼uT`npPw�PwRut�fga�t¬Pwi�RJ§®\UdoöeN]P�fgPwn]\_a­÷ l N]P l N]Rut¬�o\_d�YZnpRU§mnpa�¹¸Pwi�R¬¹�d�n]te¯+·Xi�n]N:N]i�\ l []t¨¼uR¬f+YZR_d�L

Page 22: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

^{\_§mRUdo� l [shq\utsR¬\_a�hjRJPwi�R±npa�PwRUd³fghjPwnpYZR±�-r5KM·¶YZRUd³N]nQ\_amn]NXd�R_[vRufIN]Rst¨Pwi�nQN:N l T`T`RUd�¯4*

* �wª­d�n]t¨hjd�RufgPwRst¨�Sd�\_T npac^ l Pc�Snp[pRU�Ih fgaæ¼-R l NQRut�fIN:f:* ¼e\_nv[pR_d�^3[]fgPwR�*uPo\±hjdoRsfgPwR¨N]npT`nv[]fgd¹�d�n]tXN]�InpPd�Rut l hjRsNXPwnpT`RJnpaæ^Xd�\st l hjPSnQ\_amTV\stuRs¯

�3�:\_P�N:\U��h�i�\_nphjRuN3�o\_d�tun]NQPSd�np¼ l Pwn]\Ua®\_��^{\Unpa�P�Nµ¯4*

* r5d�¼-npPwd�fgd�L¦¹�Rs\_T`RUPwdonpRsNXRuN]^3RUhjn]fg[p[pL¦¹-\s\ut¬�o\Ud�N]Pwd l hjP l doRst¨¿ l [pR_d�¹�d�n]tXNµ¯4*

�Z¯ �Z¯Ü�I¯ �©ª­z{r5âX¿

ª­z{r5âX¿¬§®fINetsRUYZR_[]\U^3Rut±¼-L¸^3R_d�Nµ\Ua�a�R_[sfgPqPwi�R k r5KMr�r5T`RuNsz{RuN]Rsfgdohji­|�R_acPSRUd�¯©·Xi�RNµ\U�SPw§Ffgd�R±d l a�N:\UamKMª ¤ §®\_d�öON]P�fgPwn]\_a�N:fga�t¬|�d�fgLÝhq\UT`^ l PwRUd³Nµ¯+À"N]RUd�hq\_T`T`RUa�P�NX�o\U[p�[]\U§=�

�yYZR_d�fg[p[X\U^3npa�n]\_a��I�+b:fIts�I�©a�\Jd�RsN]^{\_a�N]R

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* ª«z{ryâ3¿X� l a�^3d�RutsnphjP�fg¼-[vR{a l T`RUd�nph fg[sN]P�fg¼unp[pnpPwL¸¼O\ l a�teN]�gd�Ru° l npdoRsN l N]RUd�TV\steNsP�\{hq\utsR�o\Ud�YZnpd�P l fg[p[pL

fg[p[Xfg^3^3[pnphqfgPwn]\_a�N�¯�IW5â3z:¿Xâ3� l N]RUd�npacPwR_d��ofgh�R½doRs° l npd�RuNsnpacR_�S�SnphjnpRUa�Pw[pL¸[]fgd�¹�RJ° l fga�PwnpPwLÝ\_� TV\ l N]R½h�[pnphjöONXfga�tPwL-^3RU�Snpa�N]�

TV\UdoR¬tuRU�of l [pPoN3doRs°-²´t¨P�\±doRst l hjRJ[]fg¼e\_d�¯ k \Ua��Snpa�P l npPwnpYZRs¯4*

*7�ÁfIN{tsnp�S�Snph l [pPwL¶¹_R_a�RUd³fgPwnpa�¹¬¹_don]tXN½fgd³\ l a�t"N]i�fgdo^mRutX¹�RsNµ¯½|5\ l []t l N]R�TV\UdoRy\U^3PSnQ\_a�N�o\Ud{\ l PwRUd3¼e\ l a�tXfgdoL¾N]i�fg^3Ru¯ ¤ a�^ l PMh \Ua�Pwd³\U[]NOfgd�R©° l npPwR+PwRutsn]\ l Nµ¯�"�R_d�L«hq\_T`^ l P�fgPwn]\_a��fg[p[pLÝRU» ^3R_a�N]npYZRs¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��*7�yd�Pwi�\u¹u\_a�fg[pnpPwL¶\_��¹�d�n]t¬h�RU[p[]Nµ¯ } l [pPwnp�S¼u[]\Uh�ö¨h fg^{fg¼unp[pnpPwLO¯4*

Page 23: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

�Z¯ �Z¯Ü�I¯ �©KM�IW

KM�IWx§®fIN:tsR_Y-R_[]\U^3Rut¬¼-L¨^3R_d�Nµ\_a�acR_[XfgPcPwi�R k r5KMr r5T`RuNXz{RsN]Rufgd�hjim|�R_acPSRUd�¯+·ei�RNµ\U�SPw§Ffgd�R±d l a�N:\UamKMª ¤ §®\_d�öON]P�fgPwn]\_a�Nµ¯+ÀÂN]RUd�h \UT`T`R_acPoN3�o\_[p[]\U§+�

�yYZR_d�fg[p[sd�fgPwnpa�¹A�gªæ\u\st

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* K l d��ofgh�R­¹�d�n]tetsnpa�¹�^3d�\_hjRuN�N½\Ua�[pLy¼efIN]Rutm\_aÝ^3d�R_YZn]\ l N�npPwRUd³fgPwn]\Ua¦\_�ON l do�ofghjR5¹_don]tmfga�ta�\UP�\_a®\Udon]¹_npa�fg[XN l do�ofghjR¬tuRU�Snpa�npPwn]\Ua�¯+â:\sNµN]np¼u[pRJ[]\sNµN:\U��fgh�h l d³fghjLÝPwi�d�\ l ¹�imd�RU^XRsfgPwRutfg^3^3d³\U» npTVfgPwn]\_a�¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* ªæ\u\st�N l d��ofghjRJnpa�PwRUd³NQR_hjPwn]\_am^3d�\_^3RUdoPwnpRsNµ¯ ¤ a�PwR_d�fgh�PwnpY-Ru¯+W5npd�R_hjP�fg^3^3d³\sfghji�¯4*

�Z¯ �Z¯Ü�I¯ �:�QP�|᪫don]t¬ª­RUa�RUd³fgPwn]\Uam�o\_d�· l d�¼O\UTVfghji�npa�R_d�L¦ó �IWmô

�QPV|Vª­d�n]t¬ª«R_a�RUd³fgPwn]\Ua槮fIN{tuRUYZRU[]\_^3Rst¬¼uL¨^3R_d�Nµ\_aca�R_[3fgPZry[v[pn]Nµ\_aæªæfIN3· l do¼unpa�RsNµ¯·eicR¨Nµ\U�SPw§®fgdoR±d l a�N:\UamKMª ¤ �IryT tefgi�[p�IK l a�� ¤ b } z{K�ãI�I�I�g�Zfga�t¬|�d³fgLO¯+W­R_YZRU[]\_^3RUdhq\_T`T`RUa�P�NX�o\_[v[]\_§+�

�yYZR_d�fg[p[sd�fgPwnpa�¹A�ga�\Ua�R

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* â3d�\_¼u[pR_TVNX§mnpPwiæi�n]¹�i�[pL¨PS§mn]NQPSRst�fga�t¨icn]¹�i�[pL¨d³fgT`^3Rst¨hq\_T`^3d�RuN�Nµ\_d�¼-[QfItuRsNX§mi�nphji^{\uNµNQRuNµNXY-R_d�L¦N]TVfg[p[sd�fItsn l NX[pRsfItsnpa�¹Ýfga�t¬Pwd�fgnp[pnpa�¹¸Rste¹_RuNµ¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��*7"�R_d�L¦N]TVfg[p[ò§Ffg[v[sh�[]\UhjöÝPwnpT`RJP�\¬tuRUYZRU[]\_^ f©¹�d�n]tsºInpP�tud�fg§®N:tXfgP�f©tunpd�RUh�Pw[pLÝ�wd³\UT Pwi�RtsRuN]n]¹_am�Snp[pRs¯4*

�Z¯ �Z¯Ü�I¯Üã+ª­z ¤ W5�IW

ª­z ¤ W5�IW §®fIN�tsR_Y-R_[]\U^XRst«¼-L­^XRUd�Nµ\_a�acR_[cfgP k r5KMrR�+fga�¹_[pR_L­z:RsN]Rsfgdohji¨|�R_acPwR_d�¯e·ei�RNµ\U�SPw§Ffgd�R±d l a�N:\UamKMª ¤ §®\_d�öON]P�fgPwn]\_a�Nµ¯+ÀÂN]RUd�h \UT`T`R_acPoN3�o\_[p[]\U§+�

�yYZR_d�fg[p[sd�fgPwnpa�¹A�ga�\Ua�R

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* |5fga«a�\_Pq¼uR l NQRut±�o\Ud�hq\Ua��Sn]¹ l d³fgPwn]\Ua�Ns§mnpPwimNQi�fgdo^yRstX¹�RuN�¯ k \UPqR_a�\ l ¹�i­hq\_acPSd�\U[s\_Y-R_d

Page 24: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

\ l PwRUd�¼e\ l a�tXfgdoLe¯+ª­d�n]t¶\UdoPwi�\u¹-\Ua�fg[pnpPwLÝn]NXa�\_P�¹ l fgd³fgacPwR_Rste¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* KMnvT`^X[vRJP�\ l N]R¬fga�t¬TV\utsnp�SLO¯+z l a�NXYZRUdoL¨�ofIN]P�\_a®f+§®\UdoöONQPofgPwn]\Ua�¯4*

�Z¯ �Z¯Ü�I¯4�+ª­z ¤ W5�I�

ª­z ¤ W5�ݧ®fIN:tsR_Y-R_[]\U^3Rut¬¼-L¨^3R_d�Nµ\_aca�R_[XfgP k r5KMr<�+fga�¹�[pR_L¨z{RuN]Rsfgdohjim|�RUa�PwR_d�¯+·ei�RNµ\U�SPw§Ffgd�R±d l a�N:\UamKMª ¤ §®\_d�öON]P�fgPwn]\_a�Nµ¯+ÀÂN]RUd�h \UT`T`R_acPoN3�o\_[p[]\U§+�

�yYZR_d�fg[p[sd�fgPwnpa�¹A�ga�\Ua�R

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* À"N]RsN:f+Pw§®\¨tsnpT`R_a�N]n]\_a�fg[ònpa�PwR_d�^{\_[]fgPwn]\Uamd³\ l PSnva�RJ�o\Ud�npa�tunpY-n]t l fg[shjd³\sNµN]�oN]RUh�Pwn]\Ua�NNµ\UT`R_PwnpT`RsN�h f l N]npa�¹¬tsn]N]hq\_a�Pwnpa l npPwnpRsN�¼-RUPw§mR_RUaÁfItU÷�fghjR_a�PO¹�d�n]ty^3[]fga�RsNµ¯�ª­d�n]tÂ\UdoPwi�\s¹��\_a�fg[pnpPwLÝn]NXa�\UP�¹ l fgd³fga�PwRURutX¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* ¤ Pòn]NOfg¼u[pR+Po\+i�fga�tu[pR©N]i�fgdo^ÝRstX¹�RuNONµ\UT`R_§mi�fgP�óS\_d{° l nvPSR+§mRU[p[I§mnpPwiyT`npa�\Ud3h�i�fga�¹�RuN�ôS¯·eicRJhq\utsR±n]NXRufIN]L¨P�\ l N]R¨fga�t¬TV\stunp�SL¶fga�t¬d l a�NX�ofIN]P�\Ua®f+§®\_d�öON]P�fgPwn]\_a�¯4*

�Z¯ �Z¯Ü�I¯ �:��S{ª«z ¤ W

��S{ª«z ¤ W §®fIN�tsRUYZR_[]\U^3Rut«¼uL5^3R_d�Nµ\Ua�a�R_[ZfgPsPSicR8À5a�npYZRUd³NQnpPwL"\_�s|y\U[]\Ud³fItX\_�³b:\ l []tsR_d�¯·eicR¨Nµ\U�SPw§®fgdoR±d l a�N:\UamKMª ¤ §®\_d�öON]P�fgPwn]\Ua�Nµ¯+ÀÂNQR_d�h \UT`T`RUa�P�NX�o\_[p[]\U§+�

�yYZR_d�fg[p[sd�fgPwnpa�¹A�ga�\Ua�R

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* ·Xi�R±h \stuR±n]NX^3RUdoi�fg^{NXP�\s\¨N]^3RUh�nQfg[pn �IRut¬P�\Jhjd�RufgPwR¨¹_don]tXN:fg¼e\ l Pc§®fgYZRU�Sdon]tsR_d�YZRUi�nphj[pRuN§mnpPwi®N]i�fgd�^Â[pRufItsnpa�¹JRutX¹�RsNµ¯gª­d�n]t�\_d�PSi�\u¹-\Ua�fg[pnpPwLÝn]N3a�\_P�¹ l fgd�fga�PwR_Rste¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��*7�ï\Ud�öON�§mRU[p[�\_aÝh \Ua��Sn]¹ l d�fgPwn]\_a�N�§mnpPwi`f±N]i�fgd�^m[pRsfItsnpa�¹�RutX¹�Rs¯)�®fIN½f½�S[pR_»qnp¼-[pR5\ l PwRUd¼e\ l a�tXfgdoL¦tsRU�Snpa�npPwn]\_a�¯+z l a�N:° l nphjö-[pL¦\Ua®fgamKMª ¤ §®\_d�öON]P�fgPwn]\Ua�¯4*

Page 25: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

�Z¯ �Z¯Ü�I¯ �©| } â3ª­z{W

| } â3ª­z{Wx§®fIN:tsRUYZR_[]\U^3Rut¬¼uLÝ^3R_d�Nµ\_aca�R_[XfgPcPwi�R ¤ b } ·+¯g¥o¯��ïfgP�Nµ\_aæz:RsN]Rsfgdohjim|�RUa��PwR_d�¯:·Xi�R¬Nµ\U�SPw§®fgdoR±d l a�N{\_aæTV\sN]PcÀ km¤ � ^3[]fgPw�o\UdoTVN{fIN3§mR_[v[XfIN{Nµ\UT`R±â3|xfga�tÂ\_Pwi�RUd¤ b } N]LON]PwRUTVNµ¯+|5\_T`T`RUa�P�NX�Sd�\_T Pwi�R¬tuRUYZRU[]\_^3RUd��o\U[p[]\_§+�

W5RUYZR_[]\U^3R_d�²´N:\UYZR_d�fg[p[X\U^Xnpacn]\_a��+¿X» hjR_[p[vR_a�P

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* ·Xi�n]Nun]Nua�\UP�f�¹�RUa�R_d�fg[p�S^ l do^{\uNQR¸¹�d�n]tu��¹�R_a�RUd�fgPSnQ\_a5^3d³\s¹�d�fgTV¯ ¤ PMd�R_[vnpRuNe\_a"\UPwi�R_d�^:fghjö-�fI¹�RsNX�o\_d�¹�Rs\_T`RUPwdonph«tsRuN]nQ¹�a®fga�t�N l do�ofghjR¨¹_don]t�¹�RUa�RUd³fgPwn]\Ua�¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* ·Xi�n]N�n]N{fJN]LON]PwRUTú�o\Udõh \UT`¼-nva�npa�¹±h \UT`^{\_a�RUa�Põ¹_don]tXN3P�\��o\UdoT f:hq\_T`^{\sN]npPwRy\_YZRUd�[]fg^3�^3npa�¹Ý¹_don]ts�Zfga�t¬�o\_d�TVfga�fI¹�nva�¹¸Pwi�R±doRU[]fgPwRut�tXfgPof©NQPSd l h�P l doRsNµ¯ ¤ Pcn]NXTV\_d�RJ^{\U§mR_d�� l [fga�t�f l P�\UTVfgPwnph�PSi�fgam| � ¤0} ¿Xz:rC�sâ3¿Xª­r5KMÀyKM�I§mi�nphji k ryK5h l dod�R_a�Pw[pL l N]RsNX�o\Ud\_Y-R_d�[]fg^3^3npa�¹Ý¹�d�n]t�¹�RUa�R_d�fgPwn]\_a�¯+�e\_d�Pwi�hq\_T`npa�¹JYZR_d�N]n]\Ua�NX§mnp[p[XN l ^3^{\_d�P�tun]N]Pwd�np¼ l PwRst¹�d�n]t�tefgP�f©N]Pwd l hjP l doRsNX�o\_d�^{fgd�fg[p[pR_[shq\_T¦^ l P�fgPwn]\_aÁ\_��â3W5¿+N:\Ua } ¤0} Wüfga�t�N]i�fgdoRstT`RUTV\_d�LÝTVfghji�npa�RsNµ¯4*

�Z¯ �Z¯Ü�I¯Ü�I� } RsN]i�¹_R_a�� } RuN]icRutsnpPw� } fgö-RUT`RsN]i�� } fgöuRu¹�d�n]t

} RsN]i�¹_R_a���T`RuN]i�RstsnpPw�µTVfgö-RUT`RuNQi���fga�t�TVfgöuRu¹�d�n]t�§mRUdoR�tsR_Y-R_[]\U^3Rut�¼uLJ^3RUd³N�\_a�a�RU[òfgPPwi�R��{R_d�\_»�W5RsN]n]¹�a«z{RsN]Rufgd�hji ¤ a�N]PwnpP l PwRU�µ|5\_d�a�R_[p[�Àya�npY-R_d�N]npPwLO¯ } RuN]i�¹_R_a��µTVfgöuR_T`RsN]i��fga�t¬TVfgö-Rs¹�d�n]t¨d l a®\_a®fgacLÝÀ kæ¤ � ^3[]fgPw�o\UdoT`� } RuN]icRutsnpPcd l a�N:\Ua�[pL¦\UamK l a�¯+·ei�RNµ\U�SPw§Ffgd�R±n]NT* d�RuN]Rsfgd�h�i®¹_d³fItsR;*Ofga�t¬a�\UP�LuR_P�fgYõfgnp[]fg¼u[pR±P�\JPwi�R±^ l ¼u[pnphq¯+|5\_T`T`RUa�P�N�Sd�\_T Pwi�R¬tuRUYZRU[]\_^3RUd��o\U[p[]\_§+�

�yYZR_d�fg[p[sd�fgPwnpa�¹A�¿X» h�RU[p[pRUa�P)�+T`RuN]i�¹�R_aªm\s\ut��+T`RsN]i�RutsnpPw�ÜTVfgö-Rs¹�d�n]tb:fIt6�+TVfgöuR_T`RsN]i

* ·Xi�RsN]R±hq\utsRsN3§mR_d�R¬tsRUYZR_[]\U^3Ruty^3donpTVfgd�np[pL¬�o\_dõ�-¿ } N]npT l []fgPwn]\_a`\_��N]RUT`nphq\_a�t l h�P�\UdtsR_YZnphjRsNµ¯��yPSicR_d l N]RsNXnpa�hj[ l tuR±Pwi�RUdoTVfg[Xfga�fg[pLeN]n]N:fga�t¬�S[ l n]t¶tsL-a�fgT`nph N�¯g·ei�RUL¦fgd�R¨fg[p[~IW�hq\utsRuNQ��§mnpPwi5T`RsN]i�¹_R_a5d�RuN]Pwd�nphjPSRstJPo\{�Snpd�N]P�\Ud�tuRUd�Pwd�n]fga�¹�[pRsN]�qfga�tJTVfgö-Ru¹_don]tJP�\:d�R_hjPw�fga�¹�[vRuNµ¯ } RuN]i�RstsnpPcn]N:f©¹�d�fg^3i�nphqfg[sRutsnpP�\_d��o\_d�~IWüN l ^3R_d�T`RuNQi�RuNµ¯ ¤ P�óSfga�t¬T`RuN]i�¹_R_a�ôTVfgL©¼-R:RU» PwR_a�tsRst¸P�\+~JU3���s~8W ó �IW N l d��ofghjRuNµô�npayPwi�R:a�Rsfgd�� l P l d�R_�jTV\uN]Pw[pL©P�\¸N l ^X^{\UdoP¼e\ l a�tXfgdoLÝRU[pRUT`R_a�PcT`RUPwi�\utXNµ¯4*

Page 26: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* } fgö-RUT`RuN]iæn]N:fga®\_[Qt¨~IWxT`RsN]imd�R_�SnpacR_d�§mi�nphji®N l ^3^{\UdoP�N:N]RUYZRUd³fg[sRU[pR_T¦R_a�PcPwL-^3RsNfga�t�\_d�tsR_d�N]�I¼ l Pcn]NXi�fgd�t¬P�\ l N]Ru¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* } RuNQi�RutsnpPcn]NXYZRUdoL¨RufIN]L¨P�\ l N]R¨fga�t�fg[p[]\U§®NXPwi�R l N]RUd�P�\¬N]^3R_hjnp�SL¦¹_Ru\UT`R_Pwd�L-�IdoRs¹�n]\Ua^3d³\U^3R_d�PwnpRuNQ�ZtuRs¹�d�R_R¬\_��d�R_�SnpacR_T`RUa�Pw�Zfga�t�fg[p[sdoRU[]fgPwRut¬¼e\ l a�tXfgdoLÝnva��o\_d�TVfgPwn]\_a�¯| l doYZRst©Rste¹_RuNOfgdoR¸N l ^3^{\UdoPwRst©YZn]f8N]^3[pnpa�RsNµ¯ ¤ P�Nõ\ l PS^ l PònQN l N]Rst©¼-L«TVfgöuRu¹�d�n]ts��§micnph�i¹�RUa�R_d�fgPwRuNefõ~IW��-¿ÝT`RuN]ic��^:fIN�N]npa�¹«fg[]\Ua�¹«fg[p[�d�Ru¹_n]\_aÂfga�t©¼e\ l a�tXfgdoL©^3d³\U^3R_d�PwnpRuNON l ^3�^3[pnpRst¬¼uL¨T`RsN]i�RstunpP�¯ ¤ PZ^3d³\st l hjRsN!"±¿Xz�S�¹-\u\styT`RuN]icRuN{óSfgPZ[pRsfIN]P ¤ Pwi�npa�ö¶Nµ\sôc° l nph�öu[pLó Rs¯Ü¹-¯ �µ~Z�I�I�ePwd�n]fga�¹�[vRuNònpaæfg¼e\ l Pq�Z�:N]RUhq\_a�tXN3\_aæfXKMâ3ryz{|5N]P�fgPwn]\_ac�o��UXôS¯ ¤ PITVfgL¨¹�RUa�RUd³fgPwRNµ\UT`R¨\U¼-P l N]RJPwd�n]fga�¹�[vRuN:ó �I�o�I��@"ô �I¼ l PcT`L¦fg^3^3[pnphqfgPSnQ\_a�N:tX\_a�² Pch fgd�Ru¯4*

�Z¯ �Z¯Ü�I¯Ü�I�g·e|�ª«z ¤ W

·e|�ª«z ¤ Wüó · l d�¼e\_TVfghji�npa�RUdoL¨|᪭d�n]teô §®fIN{tuRUYZR_[Q\_^3Rut¬¼uLÝ^3R_d�Nµ\Ua�a�R_[3fgP k ryKMr�XR_§mn]NXz{RsN]Rufgd�hjim|�R_a�PwRUd³¯ ·Xi�R¬Nµ\_�SPw§®fgd�RJd l a�N{\_am|�d�fgLÝhq\_T`^ l PwR_d�Nµ¯+|5\_T`T`RUa�P�N�Sd�\_T Pwi�R¬tuRUYZRU[]\_^3RUd��o\U[p[]\_§+�

W5RUYZR_[]\U^3R_d�²´N:\UYZR_d�fg[p[X\U^Xnpacn]\_a��+¿X» hjR_[p[vR_a�P

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* b:fgPwhji®\_ac[pLO¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* �I�wWx|���fga�t.�æ��PwL-^3R¨¹�d�n]t�¹�RUa�R_d�fgP�\_d��o\_d�P l do¼e\_TVfghji�npa�RUd�LO¯À"N]RuN:NQPofga�tefgd�t9�eRUz{|�¼u[]fItsR¨tsRU�Snpa�npPwn]\_a�¯À"N]RuNX~I�SW ª­z{ryâ3¿�YõfgdonQfga�P�\_a®N]RUYZRUd³fg[s¼u[]fItsR_�SP�\U�S¼-[]fItsR¬N]R_hjPwn]\_a�N]�IPwi�R_amd�R_hj[ l N]PwR_d�NN]^{fga�§mn]N]R±�o\_d�YZn]N]hq\ l N:¹_don]tX¯8"±RUdoL¨�ofIN]PB�I¯ � } ^{\Unpa�PcYZn]N]hq\ l N:¹�d�n]t¬npa®�I¯ �©T`npa®\Ua�S{�} â{¯KMP�fga�tXfgd³t¬â!�6�y·e�IWü\ l PS^ l Pw�Zfg[]Nµ\ l N]Rst¨¼uLÝT`L¨�IWüNµ\_[vYZR_d�¯r5[]Nµ\¨tX\_RsN:fg[]¹�RU¼ud³fgnphV�m�S¼u[]\_hjö l ^{N]Pwd�RufgT fga�t9�y�S¼-[]\UhjöÝnpamPwnp^Âhj[pRufgd�fga�hjRu¯4*

�Z¯ �Z¯Ü�I¯Ü�g~©bX| � k

bX| � k §FfIN{tuRUYZRU[]\_^3Rut¬¼uLÝ^3R_d�Nµ\Ua�a�RU[XfgP�b:\UR_npa�¹¨fga�t¬n]N:fgYõfgnp[]fg¼u[pRJP�\¬¹-\_Y-R_d�a�T`R_acPd�RuN]Rsfgdohjim^3RUd³Nµ\Ua�a�RU[]¯+·ei�R¬Nµ\_�wPS§®fgd�RJd l a�N:\_aæKMª ¤ §®\_d�öON]P�fgPwn]\_a�N�¯+ÀÂN]RUd�hq\UT`T`R_a�P�N�o\U[p[]\_§+�

�yYZR_d�fg[p[X\U^3npa�n]\_a����#%

Page 27: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* Wm\_RsNXa�\_P�NµfgY-R{÷�\ l d�a�fg[s�Snp[pRUºIn]¯ Ru¯ga�\±^3[]fgLݼefghjöÝTV\utsRs¯8�¬a�R±R_d�d�\_d�fga�t¬LO\ li�fgYZR±P�\¨N]P�fgd�P�\_YZRUd�¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* ªæ\u\st¬�o\_d�T l [pPwns¼u[]\Uh�ö¶¹�Ru\UT`R_Pwd�LO¯ ªæ\u\st¨�Sd�\_acP�RUa�t¬P�\J¿XryªN�X¿+¯4*

�Z¯ �Z¯Ü�I¯Ü�g�Ii�L-^{¹_R_a

i�L-^{¹_R_am§®fIN:tsRUYZR_[]\U^3Rut¬¼uLÝ^3R_d�Nµ\_aca�R_[XfgP k r5KMrxryT`RsNXz{RuNQRufgd�h�iæ|�RUa�PwRUd³¯+·Xi�RNµ\U�SPw§Ffgd�R±d l a�N:\UaæKMª ¤ §F\Ud�öON]P�fgPwn]\_a�N�¯ k \ l N]RUd�hq\_T`T`RUa�P�N3§mR_d�R±^3d³\UYZn]tsRutyR_» hjRU^XPfga®\UYZR_d�fg[p[sd�fgPwnpa�¹-¯

�yYZR_d�fg[p[X\U^3npa�n]\_a��g¿X» hjR_[v[pR_a�P

�Z¯ �Z¯Ü�I¯Ü�g�IW5RU[]f l a�fgLW�;�mLetud�\

W5RU[]f l a�fgLW�;�mLetud�\J§®fIN:tsRUYZR_[]\U^3Rut¬¼uLÝ^3R_d�Nµ\_aca�R_[XfgP k r5KMrxryT`RsNXz{RuNQRufgd�h�iæ|�RUa��PwR_d�¯�·Xi�R©Nµ\U�SPS§®fgd�R+d l a�NO\Ua¬|�d�fgL«hq\_T`^ l PSRUd�NZ§mnpPwi¹�d�n]t¾¹�RUa�RUd³fgPwn]\Ua�\UaÂfga ¤ b } âX|5¯W5RUYZR_[]\U^3R_d�hq\_T`T`RUa�P�NX�o\_[p[Q\_§+�

�yYZR_d�fg[p[X\U^3npa�n]\_a��+ªæ\u\st

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* Wm\_RsN]a�² PcL-RUP�nva�h \Ud�^:\Ud³fgPwR¬N]RU[p�S�o¹�d�fgYZnpPwL-ºZ¹�d�n]t�¹�R_P�NXP�fga�¹_[pRut l a�tsR_d�R_» Pwd�R_T`R±hq\_a�tsnp�Pwn]\_a�Nµ¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* ·X§®\_�otsnpT`RUa�N]n]\Ua�fg[XN]^3R_Rstu�IPwicdoRUR_�otsnpT`RUa�N]n]\_a�fg[Xó §mR_[p[p�I~Z¯ �Zô�¹ufg[]fgh�Pwnph�TV\stuRU[]Nµ¯4*

�Z¯ �Z¯Ü�I¯Ü�g�IKMr ¤ |áÀ5a�N]Pwd l hjP l d�Rst¨ª«don]tXtsR_d

KMr ¤ |VÀ5a�N]Pwd l hjP l d�Rutyª­d�n]tXtuRUd�n]N l a�tsR_d8tuRUYZRU[]\_^3T`RUa�Pc¼uL¨KMr ¤ |V�o\Ud�Pwi�R±r5npd��e\_d�h�Rs¯·eicR¨Nµ\U�SPw§®fgdoR±§mnp[p[s¼-R±^ l ¼-[pnph«tX\_TVfgnpa�¯+W­R_YZRU[]\_^3RUd�hq\UT`T`R_a�P�NX�o\U[p[]\U§=�

* ¤ P�¹_R_a�RUd³fgPwRsN:f:PwR_Pwd�fgi�Rutsd�fg[sT`RsN]i®fga�tyn]N:tsRuN]nQ¹�a�Ruty�o\_d�fItXfg^3PwnpYZR±doRU�Snpa�RUT`R_a�P�¯ ¤ Pcn]NPwnpRut5P�\5f{bX�oN]^3[pnpa�R��SnpP-P�\�Pwi�R�npac^ l PO¹_Ru\UT`R_Pwd�npRuN½ó PSicR�r5npdO�O\UdohjR�^Xd�\UYZn]tsRut5^{\_npacP-�Snp[pRuNfIN�npP�N½N]^3RUh�nv�Snph:npa�^ l P�ôI¼ l Pu§mR�npa�PwR_a�t­P�\�PwnpR�nvP-P�\�Pwi�R5NµfgT`R�TV\stuRU[pR_d�fIN��o\UdOPwi�R5N]Pwd l hj�P l doRst¶¹_don]tXtsR_d�Nµ¯ ¤ Pæn]N3a�\_§ l N]Rut¬npamhq\_aq÷ l a�hjPwn]\Uam§mnpPwi®\ l d�\U§mamªm\st l a�\UY`Nµ\U[pYZR_d��

Page 28: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

¼ l Pqhq\ l []t±¼uR½PSnpRst±P�\��:\Ui�a�R_d�²´NXfga�tJ¥ofgT¦RuNµ\Ua�²´Nshq\utsRsNµ¯���R±fgdoR±fg[]Nµ\±N]RUR_ö-nva�¹:� l a�tsnpa�¹�o\Ud�RU» ^{fga�N]n]\_a`\_�cPwi�n]N{N]LeN]PwR_TúnpacPo\yfgaænpa�PwRs¹�d�fgPSRstütuRsN]n]¹�a`N]LON]PwR_T`��nva�h�[ l tsnpa�¹¨f l P�\_�TVfgPwnph«¹�RUa�R_d�fgPwn]\_a®\U��N]RUa�N]npPwnpYZnpPwnpRsN]� l NQR¨\U��PSicR¨N]RUa�N]npPwnpYZnpPwnpRsNXnpamhq\_ach l d�doRUa�P�tuRsN]n]¹�afga�t¬npa®¹ l n]tsnpa�¹Ý\U^3PwnpT`n �IR_d�NX�o\_d�¼e\_PwimPwi�R¬tunvdoRUh�P�fga�t¬npa�Y-R_d�N]RJ^3d�\_¼u[pRUTVNµ¯4*

�Z¯ �Z¯ ~ |5\_T`T`RUd�h�n]fg[p[vLÝryYOfgnp[]fg¼-[vRJª«don]t¬ª­RUa�RUd³fgPwn]\UamK�\_�SPw§®fgd�R

�Z¯ �Z¯ ~Z¯Ü�+r5ª­â3K

r5ª­â3KÝó r5R_d�\�ª­d�n]tæfga�t©â:fga�RU[pnpa�¹8KMLON]PwRUTVô_§®fINõtuRUYZRU[]\_^3Rst«¼-L­b:\_RUnpa�¹­fga�t«n]Nõf�^3d�\_�^3donvR_P�fgd�L¦N]LON]PwRUT l NQRut¬npa�PwR_d�a�fg[p[pLe¯ k \ l N]RUd�hq\_T`T¦R_a�P�NX§mRUdoR±^3d³\UYZn]tsRutX¯

�Z¯ �Z¯ ~Z¯ ~:"±n]N l fg[pª«don]t

"±n]N l fg[pª«don]t­n]N�f½hq\_T`T`RUdohjn]fg[�¹_don]tm¹�RUa�RUd³fgPwn]\UaÝ^{fghjöOfI¹�R8�Sd�\_TX"�n]N l fg[ |5\_T`^ l Pwnpa�¹-¯"±n]N l fg[pª«don]t¬d l a�N{\_amKMª ¤ §®\UdoöeN]P�fgPSn]\Ua�Nµ¯+À"N]RUd�hq\_T`T`RUa�P�NX�o\U[p[]\_§+�

�yYZR_d�fg[p[X\U^3npa�n]\_a��+¿X» hjR_[v[pR_a�P

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* | l d�doRUa�Pw[pL¦\Ua�[pLÝ�o\Ud�Pw§®\U�otunpT`RUa�N]n]\Ua�N�*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* À"N]RUd�npacPSRUd��ofgh�RU�Ia l T`¼-RUd�\U��¹-\s\ut¬P�\u\U[]N:fgYõfgnp[]fg¼u[pR±�o\_d�¼ l np[]tsnpa�¹Y�Z\Ua�fg[¼e\ l a�tXfgdonpRsN:fga�t�¹�d�n]teN�¯4*

�Z¯ �Z¯ ~Z¯ � ¤ |�¿ }

¤ |�¿ } n]N{f:hq\_T`T`RUd�h�n]fg[M|�r5W ^{fghjöOfI¹�R�§mnpPwiÁNµ\UT`R¬¹_don]t¹_R_a�RUd³fgPwn]\UaæP�\u\U[]Nµ¯{KMRUR¬NQR_hj�Pwn]\_aæ�Z¯Ü�I¯ ~Z¯ �Z¯

Page 29: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

Þ Ï ä Û®ÇIÍ(ÖSÒ�ÇIÓ û Ò�ÖoÓ û ÇgË:ÇgÒ�ÄgÌSÖoÈ�Ë Ê±Ä è ÄgÅXÖSÆSÖSÌSå

·eicR¸° l RsN]Pwn]\Ua5§®fINefIN]ö-RutsºF��i�fgP ª­d�n]tJª­RUa�R_d�fgPwn]\_a5hqfg^{fg¼unp[pnpPwnpRuNetX\:Le\ l tuRsN]npd�R:TV\sN]PPwi�fgPÁfgd�R l a�fgYõfgnp[]fg¼u[pRJnvamPwi�RJP�\s\_[]NXLe\ l h l d�doRUa�Pw[pL l N]R¨óSNQR_R±ry^3^3RUa�tunp»cô3E`r5a�N]§mRUd³N�o\U[p[]\_§+�

* KMnvT l [pP�fga�Rs\ l NXhq\_a�Pwd�\_[3\_�S�Z\Ud�fgPc[pRsfIN]Pc�SR_Rstu¼efghjö¦\_aÁó ry[p§®fgLeNXnpT`^{\_d�P�fga�P�ô �ZN]PwdoRUPwh�ic�npa�¹Jd³fgPwRsN]�Ih�RU[p[XfIN]^3RUh�Pcd�fgPwn]\_�ZN]öuR_§ma�RsNµN]�Z\_d�Pwi�\s¹-\_a�fg[vnpPwL¦fgPc¼O\ l a�tefgd�npRuNQ�I�Snpd³N]Pw�ShjRU[p[N]^{fghjnpa�¹ÝfgPc¼e\ l a�tXfgdonpRsN:ó���n]N]im[vn]N]P�ô �Inpa�PwR_d�fghjPSnvYZR¨tsn]N]^3[]fgL¦\Ua ¤ z ¤ K"ó a�\UP�f©N l ¼eN]PwnpP l PSR�o\Ud�Pwi�R±�SRufgP l doRsN:fg¼e\_YZRsô �Zfg¼unp[pnpPwLÝP�\ l N]R¬fIN:fga®fItXfg^XPwnpY-RJT`RUPwi�\uts�Zfga�t�¹�npYZRUa®f+^3doRU�[pnpT`npa�fgd�L¦Nµ\U[ l Pwn]\_am^3d�\_YZn]tsR¬¹-\u\st¬i�fga�ts[pnpa�¹Ý\U��N]i�fgd�^�hq\Udoa�RUd�N:fga�t�N]Pwd³\Ua�¹�[pLÝhq\Ua��hqfgYZR¨fgd�RsfINµ¯4*

* z{RU[pn]fg¼u[pR�T l [pPwnp^3[pR�¼-[Q\_hjöÂN]Pwd l hjP l d�Rutm¹�d�n]t"¹�RUa�RUd³fgP�\Ud³N�hq\ l ^3[pRut­P�\5f{|�r5WïN]LON]PwRUTV¯·eicn]NXn]N3^:fgd�Pwnph l []fgd�[pL¨npT`^{\_d�P�fga�Pc�o\Ud�tsRsN]n]¹�a�¯:ªm\s\ut l a�N]Pwd l hjP l doRst�¹�d�n]t�¹�R_acR_d�fgP�\_d�N]�§mi�nphjim^3d�RuN]RUdoYZR¬\_d�Pwi�\s¹-\_a�fg[pnpPwLݼ-RUPw§mR_RUamPwi�R±T`RuN]im�ofghjRsN:fga�t�t l fg[sT`RsN]imRutX¹�RsNfga�t¬hqfgam¼-R±hq\ l ^3[pRut¬§mnpPwi®Nµ\U[ l Pwn]\Ua®fItXfg^XPwnpY-RJ^3d�\_hjRut l doRsNµ¯4*

* ·:\¨tX\±PSicRuN]R¬fgP�f+npa�PwR_d�fghjPSnvYZRJ[pRUYZRU[]¯4*

*7��icR_a ¤�l N]R¨f+h l doYZnp[pnva�Rufgd��I[]\u¹_nph fg[v[pL-�Sd�R_hjP�fga�¹ l []fgd�¹_don]ts� ¤ a�R_Rst¬Po\±¼uR¨fg¼u[pRJP�\±R_Yõfg[p�l fgPwR�Pwi�R+� l a�hjPwn]\Ua�óSfga�t©npP�NõtuRUd�npYõfgPwnpYZRuô³PSi�fgPsTVfg^{NZPwicR l a�npPòh l ¼uR«\Ua�P�\�Pwi�R©¹�d�n]tX¯3ryaRsN]PwnpTVfgPwR¨\U��PSicR¨N]TV\s\_Pwi�a�RsNµN:\U��Pwi�n]NX� l a�hjPSn]\Uam§®\ l []t¬¼uRJYZRUdoL l N]RU� l []¯4*

* � l [p[ò�IWxYõ\_[ l T`R±�Snpa�npPwRJRU[pRUT`R_a�P�NX�Sd�\_T f©N�\_[pn]t¬TV\utsRU[pnpa�¹¸^3d�\u¹�d�fgTV¯gbXR_PwPwRUd��IW¼e\ l a�tXfgdoLÝRU[pRUT`R_a�PcT`RsN]i®¹�RUa�RUd³fgP�\_d�N:óSN]RURJhq\UT`T`R_a�P�fg¼e\_Y-RuôS¯4*

* À5a�N]Pwd l h�P l doRst�¹�donQt¶¹�RUa�RUd³fgP�\Udo�Ir"tXfg^XPwnpY-R¨¹�d�n]t�¹�RUa�R_d�fgP�\_d��IR_PwhZ*

*7�ï\ l []t¨[pnvö-RJP�\±¼-R¬fg¼-[vRJP�\¨NQR_R±PSicR¨¹�d�n]t¬R_YO\_[pYZRs¯4*

* À5a�N]Pwd l h�P l doRst�fINX§mR_[p[XfIN:NQPSd l h�P l doRst�¹�d�n]t¶¹_R_a�RUd³fgPwn]\Uamhqfg^{fg¼-np[pnpPwLe¯��ï\ l []t¬[pnpö-RJP�\¼uR¨fg¼u[pRJP�\ l NQR¨f+hq\_a�Pwd�\_[s^{\Unpa�PcT`R_Pwi�\utX\_[]\s¹�LÝP�\±TVfga�np^ l [QfgPSR¬N]^3R_hjnp�Snph�d�Ru¹�nQ\_a�N:\U�¹�d�n]t¬^{\_npa�P�N]�ZN l hji®fINX¿Xn]N]R_TVfgaæn]NX§®\_d�ö-npa�¹¨\_a�¯4*

* ª«d�n]t¨fItefg^3P�fgPwn]\_a­P�\JfO^{fgdoPwn]fg[p[pLÝNµ\U[pYZRutJ|��uW�hqfg[ph l []fgPwn]\Ua��j�o\Ud�R_a�i�fgach�Rsts�jd³fg^3n]t¨fga�td�R_�Snpa�Rst"Nµ\U[ l Pwn]\_a�Nµ¯ ¤ a`fItXtsnpPwn]\_ac�u¹�d�n]tm¹�R_acR_d�fgPwn]\_aÝhq\utsRuN�fgd�R�a�RURutsRut­P�\�npa�PwR_d��ofghjR�d�R_��Snpa�RstY�Z\Ua�fg[uNµ\U[ l PSn]\Ua�NuP�\Jfga"\_d�n]¹�npa�fg[s¹�don]tJ�o\Ud�hq\_acPwnpa l RstJ|��-W�hq\_a��Sn]¹ l d�fgPwn]\_a[�Z\_a�fg[Nµ\U[ l Pwn]\Ua�Nµ¯gr"NX�ofgd�fIN ¤ ö-a�\_§m�IPwi�RUdoR¬fgdoR±a�\¨NQnpT`^3[pR¨¹�d�n]t�¹�RUa�R_d�fgPwn]\_amP�\s\_[]NX��\_d�fg» np�N]L-T`T`RUPwdonvhõhq\Ua��Sn]¹ l d³fgPwn]\Ua�NXó Rs¯Ü¹-¯�RU[p[pnp^{N]RuNQ�gh�npd�hj[pRuN]�µR_Pwhq¯Üô��o\_d�N]^3npa�a�nva�¹¸fe^3d�\_�Snp[pR±fg¼e\ l Pfga®fg» n]Nµ¯4*

Page 30: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

* ª«R_acR_d�fgPwn]\_a®\U��N]npa�¹�[vR��sT l [pPwnp¼u[]\_hjö¦N]Pwd l h�P l doRst�� l a�N]Pwd l hjP l d�Rut�¹�d�n]tX¯+K�\_[ l Pwn]\_afItXfg^3PSnvYZRJhqfg^{fg¼-nv[pnpPwnpRuNµ¯+r5Yõfgnp[]fg¼unp[pnpPwL¦\U���S[]\_§ N�\_[pYZRUd³N3Po\±§mi�nphjimPwi�R¨fItXfg^3PwnpYZR¬¹�d�n]thqfgam¼uRJhq\ l ^3[pRutX¯4*

* KM^3RUhjnp�Snph�PSLu^3RuN:\U��h \UT`^3[pR_»«P l d�¼O\UTVfghji�npa�R_d�L¦¹_Ru\UT`R_Pwd�npRuN��IN]^3[pnvPSPwRUd³NQ�I^:fgd�Pw�oN]^{fgaN]i�d�\ l tXN]�IR_Pwhq¯4*

*7� l d�fg^3^3[pnphqfgPwn]\_aæn]NX�o\_d�npa�PwRUdoa�fg[s�S[Q\_§®N:ó npa�PwRUdoa�fg[sh \UT`¼ l N]Pwn]\UamR_a�¹�npa�R±TVfga�np�o\_[]tXNµôS¯�®\U§mR_YZRUdo�Iª«donQte¹�RUam§®fIN:tsR_Y-R_[]\U^3Rut¬^3donpTVfgd�np[pLÝ�o\Ud�R_» PwRUdoa�fg[p�ZfgRUd³\stsL-a�fgT`nph��S[]\U§FN�¯¿X»�fgT`^3[pRuN:fga�t¶N]^3RUh�nv�Snph8hqfg^{fg¼unp[pnpPwnpRuNX��\_d�npa�PwR_d�a�fg[s�S[]\U§®NX§®\ l []t¬¼-R l N]RU� l []¯4*

*7��nva�¹��S^3L-[]\Ua��Sa�fghjR_[p[vR{÷ l a�h�Pwn]\Ua�NX§mnpPwi®\UYZR_d�[]fg^ ó n]¯ Rs¯g§mi�R_amPwi�R±^3L-[]\Uamhq\_YZRUd³N:\Ua�[pL^{fgdoP�\U��hji�\_d�t�fga�t¨a�fgh�RU[p[pRuô�fgd�R±R_» Pwd�R_T`RU[pL¦tsnp�S�Snph l [pPcP�\¬¹�d�n]te¯4*

* |5\Ua�N]n]tsR_d�fgPwn]\_aæ�o\_d�¹�Rs\_T`RUPSd�npRsNX§mnpPwimd³\UP�fgPwn]\_a�fg[XNQL-T`T`R_Pwd�L¦N]i�\ l []t¨¼uR¬fItetsd�RuNµN]RstRs° l fg[p[pLݧmnpPwimPwi�\sN]R±PSi�fgPci�fgYZRJ^3[]fga�fgd�N]LuT`T`R_Pwd�LO¯©ó r5npdo^3[]fga�RsN:\_�wPSRUami�fgYZR±^3[]fga�fgdN]L-T`T`RUPwdoLu�I¼ l PcP l d�¼unpa�RuNQ�I^Xd�\U^XRU[p[pRUd³N]�©RUPwh ¯gi�fgYZRJd�\_P�fgPwn]\Ua�fg[XN]L-T`T`RUPwdoLe¯Üô3*

* rü²´N]TVfgd�P�²�N l do�ofghjR¨¹_don]t�¹�RUa�RUd³fgPwn]\Ua®N]hji�R_T`R¬ó n]¯ Rs¯gr l P�\_TVfgPwnphqfg[p[pLÝhj[ l N]PwR_d�NXa�Rsfgd�d�R_�¹�n]\Ua�N:\U��i�n]¹�imh l doYõfgP l d�RJnpamPwi�d�RUR¨tsnpT`R_a�N]n]\_a�Nµôq§F\ l []t¨¼uR l N]RU� l [Q¯4*

* rx[pnp¼ud�fgdoL¦\U��Nµ\UT`R¨\U��PSicRJTV\UdoR±Pwd³fItsnpPwn]\_a�fg[X¹�Rs\_T`RUPSd�npRsN:N]i�\ l []t¬¼uR¨f+^{fgd�P�\U��fga�La�RU§ Po\s\_[QN]�In]¯ Ru¯4�g~IWx§mnpa�¹��I�IWx§mnpa�¹��I~IWüt l hjPS�I�IW t l hjPS�Zfga�t¨RUYZRUa®f+§mnpa�¹A�s¼e\stuLhq\_a��Sn]¹ l d�fgPwn]\_a�¯4*

* â3RUdon]\stunph�¼e\ l a�tXfgdoL¨h \Ua�tsnpPwn]\_a�ó P l d�¼O\U�STVfgh�icnpa�R_d�LO¯Üô ª«[]\_¼efg[X¹�d�n]t¬doRstunvT`R_a�N]n]\Ua��npa�¹u¯4*

* �e\_d�hq\_T`^3[pRU»m¹�Ru\UT`R_Pwd�L-�InpPcT l N]PB��o¹�RUa�RUd³fgPwR¬¹�don]tXó npa�hj[ l tsnpa�¹ÝN]RUP l ^ÂPwnpT`Rsô npam~©i�\ l d�N�S¼uR¨Nµ\U[ l PSn]\Ua®fItXfg^3PwnpYZRJP�\±doRsNµ\_[vYZR¨fg[p[s[pRUa�¹�Pwi®NQh fg[pRsN�o¹�d�n]t«T l N]Ps¼-R«¹u\u\st«R_a�\ l ¹_i¶fga�t«d�R_[pnQfg¼-[pR�RUa�\ l ¹�i¬Po\«¹ l fgd�fga�PwR_R�a�\�hq\_T`^3d�\_T`n]NQR\_��Nµ\U[ l PSnQ\_a®fghjh l d�fghjLO¯4*

* ·Xi�R±h fg^{fg¼unp[pnpPwLÝPwi�fgP�N]RUR_TVNXP�\±¼-R¬\_Y-R_d�[]\u\Uö-Rst¨n]N3PSicR l N]R¨\U��Pwi�R¨fghjP l fg[X¹�Rs\_T`RUPSd�LtsR_�Snpa�nvPSnQ\_a®ó hq\_T`^3[pRU»­�IWüN l do��fgh�RsNµô §mi�RUamTVfg^3^Xnva�¹Ýf©¹�d�n]t�\_amP�\¬f©Nµ\_[pn]t�N l do�ofghjRs¯·eicR l N]R¬\_��¹_Ru\UT`R_Pwd�L¶tuRU�Snpa�Rst¬¼uL¶f¸N]R_Põ\U��h l doY-RuN{fIN3Pwi�R¬tsR_�Snva�npPwn]\_aæ[pnpT`npP�N3T`L¶fg¼unp[p�npPwLÝP�\±doRU�otunQN]Pwdonp¼ l PwR±^{\_npa�P�N:fg[Q\_a�¹Ýf+h l doY-R¨ó ^{fgd�fgT`R_Pwd�nph«\_d�\_Pwi�RUdo§mn]N]Rsô §mnpPwimhq\_a��Snp�tsR_a�hjR±PSi�fgP ¤ i�fgYZR±a�\UP�hji�fga�¹�Rut¬Pwi�R¬N l d��ofghjR¨tsR_�Snva�npPwn]\_a�¯8SJ\ l fgd�R¬\_a�[pL¶fIN:¹-\u\st�fINLO\ l d�tsR_�Snpa�nva�¹Ý¹�Rs\_T`RUPwdoL¶fga�t¶N l d��ofghjRJ^{fga�RU[XtuRU�Snpa�npPwn]\Ua�N:fgd�RJa�\UP�¹-\u\st¬R_a�\ l ¹_i�\�*

* r l P�\_TVfgPwRst¨¼u[]\_hjö-nva�¹¸�o\_d�N]Pwd l hjP l doRst¶¹_don]tXNµ¯4*

Page 31: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

*7"y\_[ l T`R¬¹�donQt¶N]TV\s\_Pwi�npa�¹-¯4*

* bX[]\Uh�ö¨P�\_^{\_[Q\u¹�L¶N]R_P l ^��If l P�\U�S¼-[]\Uhjö-npa�¹¸^3d�\_hjRsNµNµ¯4*

* r5amRU[p[pnp^3Pwnph«Nµ\_[pYZRUd�N]npT`np[]fgd�Po\±�IW5ª«z:r5â3¿¶§mnpPwimTV\UdoR±�S[pRU» np¼-np[pnvPSL¨npamPwi�R¬\ l PwR_d¼e\ l a�tXfgdoL¦NQi�fg^3R¨tsR_�SnpacnpPwn]\_a®fga�t¬Pwi�R¬fg¼-np[vnpPSL¨P�\Ji�fga�ts[pR¬N]i�fgd�^�RstX¹�RuN�¯4*

Page 32: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

Þ Ï4] ^ ç ÃJÿ ç �

·eicdoRUR�^3Rs\_^3[pR+d�RuN]^{\Ua�tuRst©§mnpPwi¬�ofgnpd�[pL­[]\Ua�¹«tun]N]h l NµN]n]\Ua�Nõ\Ua¬Pwi�R_nvd l N]R©\_�òâXr5·ez{r k ¯â3ry·Xz:r k n]N{f+h \UT`T`R_d�hjn]fg[s^3d³\st l hjPc�Sd³\UT âXW­r ¿Xa�¹�npacR_RUdonpa�¹JPwi�fgPcd l a�N:\UamTVfga�L^3[]fgPw�o\_d�TVNXnpa�hj[ l tunva�¹¸KMª ¤ �IK l a��I|�d³fgLu�Zfga�t¨TVfgacL¦\_Pwi�RUd�i�fgd³ts§®fgd�RJ^3[]fgPw�o\_d�TVNµ¯ ¤ P§®fINXd�fgPwRut�¹-\u\st¬¼-L¨~ l N]RUd³N{fga�t¨¼efIt¬¼-L¶\_a�Rs¯ ÀÂNQR_d�h \UT`T`R_acP�NX�o\_[p[]\U§+�

*7��R±ö-a�\U§ \_��Pwi�R±^3d³\st l hjPc�Sd³\UT Pwi�R±�-npa�npPwR±¿e[pRUT`R_acP��ï\Udo[Qt¨§mi�RUdoR±npPcn]NXi�RsfgYZnp[pLl N]RutX¯+r"N:f+�Snpd³NQP�NQPSRU^Ânpa�P�\JPwi�R9*(¹_don]t�*ø�S§®\_d�[]t¨§mR±PwdoL¨Po\ l N]RJnpPcTV\stuRU[pnpa�¹J|��uW"¯g·ei�Rfg^3^3[pnphqfgPwn]\_amn]N:N l d��ofghjRJ�S[]\sfgPwnpa�¹ÝN]i�np^{N:fga�t¶\U�S�oN]i�\UdoR¬N]Pwd l hjP l d�RuNµ¯4*

KM^3R_hjnp�Snph�W5RU�SnphjnpR_a�hjnpRsN��* W­np�S�Snph l [pPMP�\:i�fgYZR:d�RuN l [pP�N-^3d�RuN]RUa�PwRutÝó ^{\sN]Pw^3d³\Uh�RsNµN]Rsteô l a�[pRsNµN-Le\ l i�fgYZR¸tXfgP�f8fgPMPwi�RRU[pR_T`RUa�Pua�\utsRuNQ�_nQ¯ Ru¯ §mi�RUaÝLO\ l i�fgYZR8h \Ua�Pwd�\_[ ^{\_npacP�N�§"icR_d�R�LO\ l RUYõfg[ l fgPwR�^3i�LeN]nph fg[° l fgacPSnvPSnvRuNõN l hji�fIN-^Xd�RsNµN l d�RU��YZR_[Q\_hjnpPwL-� ¯Ü¯Ü¯�\Ua¬Pwi�R+¼O\stsLmN l do�ofghjRs¯B��R©fg[]Nµ\�i�fgYZR©f�N]^3R_�hjn]fg[s^3d³\U¼-[vR_T d�R_[]fgPwRst¨P�\±Pwi�RJ�Sd�R_R¬N l do�ofghjR¬ó §®fgYZRJTVfgöunpa�¹-ôS¯���i�RUa®N]npT l []fgPwnpa�¹ÝtsL-�a�fgT`nph�^3d³\U¼u[pR_TVNX§mnpPwi®f+TV\UYZnpa�¹J�SdoRUR¨N l d��ofgh�R±npP�N]RUR_TVN:tsnp�S�Snph l [pP�P�\±�Snpa�t�f¹�Rs\_T`RUPwdonph�P�\u\U[sPwi�fgamhqfgamhq\_^3R±§mnpPwimnpP�¯���RJa�RURut¬YZn]N l fg[pn �ZfgPwn]\Ua®\_��RUYZRUdoL¨PSnvT`RuN]PwRU^§mnpPwi¬h�i�fga�¹�npa�¹­¹_Ru\UT`R_Pwd�Lmó3_s§mR_Pò¼e\utsLmN l d��ofghjRuôS¯`��R+i�fgYZR�[pnpPwPw[pR+R_» ^3RUdonpRUa�hjR l NQnpa�¹â3ry·Xz:r k §mi�RUd�RJnpPcn]NXT`Rsfga�PcP�\J¼uR l N]Rstu�InpaÁN]Pwd l hjP l d�R¨fga�fg[pLeN]n]Nµ¯4*

* ¤ P�tX\_RsNXa�\_Pci�fgY-R l a�N]Pwd l hjP l d�Rst¶¹�d�n]t¬hqfg^:fg¼unp[pnpPwnpRsNµ¯4*

* ·Xi�n]NZ^3d�\u¹_d³fgT tX\URuNZa�\UPòi�fgYZR+Pwi�R+h fg^{fg¼unp[pnpPwLm\U�XNµ\_[vYZnpa�¹8Pwi�R+â{\_n]NµNµ\Ua�²´NZ�IW5�Sâ3W5¿xR_[v�[pnp^3Pwnphqfg[p[pLO¯ ¤ Pcn]NXh l T`¼uR_d�Nµ\UT`RJP�\ l N]R±¼-RUhqf l N]R±npPcn]N:N]RUP l ^Â�o\Ud��unpa�npPwRJ¿X[pRUT`R_a�P�¹�d�n]t¹�RUa�R_d�fgPwn]\Ua�¯ ¤ a®fItXtsnpPwn]\_a��InvP�n]N{Nµ\_T`RU§mi�fgPcR_» ^3RUa�N]npYZR±P�\¨\U^3R_d�fgPwRu¯ ¤ P�tX\URuNXi�fgY-RJPwi�Rhqfg^{fg¼-np[pnpPwL¶\_�c�IWx�S[]\U§ �SnpRU[]t�¹�d�n]t�¹�R_acR_d�fgPwn]\_a���¼ l P�tX\_RsNXa�\UPchq\_a�Pwd�\_[3N][]\_^3R±hq\_a�Pwnpa l �npPwL¦fga�t�N][]\U^3RuNXnpaÁ¹�R_a�RUd�fg[Xfg[]\_a�¹J¼O\ l a�tefgd�npRuN�¯4*

KM^3R_hjnp�Snph�KMPwd�R_a�¹�Pwi�N��* ¤ P�N]RUR_TVNXP�\±¼-R±d l a�a�npa�¹Ý\_a®f+[Q\_P�\_���a�ï¯gªm\s\ut�N l ^3^{\UdoP�¯4*

* ·Xi�n]NX^3d�\u¹_d³fgT tX\_RsNXi�fgYZR±R_» Pwd�R_T`R±�S[pRU» np¼-nv[pnpPwLÝ�o\_d��S[]\U§ü�wnpR_[]t�¹�d�n]t�¹�R_a�RUd�fgPSnQ\_a�¯ ¤ Pi�fIN:f+^3d�\u¹_d³fgT`TVfg¼u[pRJ[Qfga�¹ l fI¹�RJ�o\Ud�§"d�npPwnpa�¹Jd³fg^3n]t�¹�d�n]t¶¹_R_a�RUd³fgPwn]\Uam^3d�\u¹�d�fgTVNµ¯��npPwi Pwi�R l N]R5\_�ZnvPoN�^Xd�\s¹�d³fgT`TVfg¼u[pR�[]fga�¹ l fI¹�RU�_npP-h fgaݼ-R�^{\_d�PwRut5P�\�÷ l N]POfg¼O\ l POfga�Lu�§mi�RUdoRU�Zfga�t¬h fgami�fgYZR¨¹_don]t�Nµ\U[pYZR_d�N:fItXtuRst¬�o\_d�N][]\_^3R±hq\_a�Pwnpa l npPwL¦fga�t¬¼e\ l a�tXfgdoLN][]\U^3R¨tsR_�SnpacnpPwn]\_a�¯ ¤ P�te\URuNXi�fgYZR¨f©N]RsNµN]n]\Ua®ó ÷�\ l d�a�fg[]ô �Snp[pR±P�\Jd�fg^XnQtu[pL¨TV\utsnp�SL¦f©¹�nvYZR_ahq\_a��Sn]¹ l d�fgPwn]\_aænpa®f+^3[]fgL-¼efgh�ö¨TV\utsRu¯ ¤ P�fg[]Nµ\±[pR_a�tXNXnpP�N]RU[p��§mR_[p[sP�\±Pwi�R¨¹_R_a�RUd³fgPwn]\Ua®\U�l a�N]Pwd l hjP l d�Rut�¹�d�n]tXNµ¯4*

Page 33: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

Þ Ï4b Û®ÇIÍ(ÖSÒ�ÇIÓ � ç ß�ß Ô èeè È�Ò�Ì

·eicR¨° l RuN]Pwn]\Uam§®fIN:fIN]ö-Rstu�J* ¤ aæ§mi�fgPc§®fgLON:tX\JLO\ l NQR_R k r5K"N l ^3^{\UdoPwnpa�¹JLO\ l d�ª­RU�\_T¦R_Pwd�L¦fga�t¬ª­d�n]t¨ª«R_acR_d�fgPwn]\_ama�RURutXN�EF*ÝÀ"N]RUd�hq\UT`T`R_a�P�NX�o\U[p[]\_§+�

* ¤ tsn]tua�² Pcö-a�\_§ Le\ l §mR_d�RJnpacPSRUd�RuN]PwRste¯ ¤ ��LO\ l TVfgöuR¨¹-\s\ut�Nµ\U�SPw§®fgdoR¬fgYõfgnp[]fg¼u[pR¨ó RsN]�^3R_hjn]fg[p[pL¶\_amKMª ¤ TVfghji�npa�RsNµô ¤ ² [p[s^3d³\U¼Ofg¼u[pL l N]R±npP�¯+¿+NQ^XRUhjn]fg[p[pLÝnp��Le\ l ^ l ¼u[pnphjn �IRJnpP�Nµ\Pwi�fgP ¤ öua�\_§ npP�²´N:\UamPwi�R±TVfgh�icnpa�RuNµ¯4*

* } fgnpa�PwRUa�fga�hjR¨fga�t l ^{tefgPwRsNXP�\JPwi�R±h \stsRuN ¤�l N]Rs¯+r5h�hjRsNµNXP�\JPwd�n]fg[sYZRUd³N]n]\Ua�N:\U��a�R_§Nµ\U�SPw§Ffgd�Rs¯4*

* W­R_YZRU[]\_^ f+hq\_icRuN]npY-R¨¹�d�fg^3i�nphqNXnpa�PwRUdo�ofghjR¨fga�t¶tsn]N]Pwd�np¼ l PwRut¬^3d�\_hq¯g|�ryWüfga�t¶¹_don]t¹�RUa�R_d�fgPwn]\Uaæ�ofgT`nv[pL�\_�Zhq\utsRuNµ¯�W5n]N]^{fgd�fgPSR5N]LON]PwRUTVN3§mnpPwi`\UYZR_d�[]fg^3^3npa�¹±� l a�hjPSnQ\_a�fg[pnpPwLN l h�i¦fIN�Pwi�R�Yõ\U[ l T`R5¹�d�n]t5^{\_d�Pwn]\_a�N�\U�Zª«z ¤ W5ª«¿ k fga�t­ª­z{r5âX¿FNQi�\ l []t5¼uR�T`RUd³¹�Rstnpa�P�\¬f©N]RufgT`[pRsNµNX^{fghjöOfI¹�Rs¯grÂtXtsnpPwn]\_a®\U����S{â3ª­¿ k npa�P�\±Pwi�RJª«z ¤ W5ª«¿ k �ofgT`np[pL§®\ l []t¬¼-R l N]R_� l []¯4*

* k ryK"NQi�\ l []t¬h \Ua�hjR_a�Pwd�fgPwRJnpP�NXd�RuN�\ l dohjRuN{\_amPwi�R±^{fgdoP�\U��Pwi�RJ^3d�\_¼u[pR_T §micnph�iæn]Nl a�n]° l R½P�\{|��-Wxfga�t±|�¿ } ¯ ¤ PctX\_RsN]a�² PqTVfgö-R±N]R_a�N]R{P�\{d�R_§md�npPwR{Pwi�R±N l do�ofghjRJ¹_Ru\UT`R_Pwd�Ld�\ l Pwnpa�RuNX§micnph�iÁfgdoR¬fgYõfgnp[]fg¼u[pRJ�Sd�\_T RU» n]N]Pwnpa�¹J|�ryWxhq\utsRsNµ¯4*

* bXL«i�fgYZnpa�¹�PSicn]Nõ° l RuN]Pwn]\Ua�a�fgnpd�R_� ¤ fgT N l doR©Nµ\UT`R_Pwi�nva�¹«¹-\u\st©§mnp[p[�hq\_T`R©\ l PM�o\_d½¹�R_ac�RUd³fgPwnpa�¹¨¹_don]tXN3doRU[pn]fg¼u[pL¶fgP�° l nph�öuR_d���RufIN]npRUd�fga�ty�ofIN]PwR_dõ§FfgLu�I§micnph�iæ§mnp[p[ò¼uR±YZRUdoL l N]R_�� l [sP�\JPwi�R k r5K l N]RUd³Nc*

* KMnva�h�R ¤ hqfga`\_a�[vL l N]R k r5K­hq\UT`^ l PwRUd³N½\UYZR_dOPwi�R ¤ a�PwR_d�a�R_Pw� ¤ tX\ l ¼uP-PSi�fgP ¤ h fga¾RU�S�SR_hj�PwnpYZRU[pL l N]RJTV\sN]P�\_��Pwi�R±npa�PwRUd³fghjPwnpYZR±Po\s\_[]N{fgYõfgnp[]fg¼u[pR¨fgP k r5K�¯ ¤ h \Ua�N]n]tsR_d�Pwi�fgP ¤ fgTTV\UdoR¬\_��f+^3d�\_YZn]tsRUd�\U��¹�d�n]t¶¹_R_a�RUd³fgPwn]\UamP�\u\U[]NXPwi�fga®f l N]RUd³¯ ¤ §®\ l []t¬¼-R±i�fg^3^3LÝP�\^3d³\UYZn]tsRJPwi�R±| } â3ª­z{WüN]LeN]PwR_T �o\Ud l N]R¬fgP k ryK�¯4*

*7��R�§®\ l [Qty[pnpö-R�P�\ l N]R�^ l ¼u[pnph©tX\_TVfgnpa¾P�\u\U[]N3TV\UdoR��Sd�Ru° l R_a�Pw[pLe¯ ¤ PõtX\_RsN3a�\UPZ^{fgL¬Po\^ l dohji�fIN]R±R_» ^3RUa�N]npYZR±h \UT`T`RUdohjn]fg[sP�\u\U[]NX�o\Ud�f+hq\ l ^3[pR¨\U��^3Ru\U^3[pRJnpaædoRsN]Rufgd�hji�¯4*

* ª«r5Ky\_a"fga­KMª ¤ §®\_d�öON]P�fgPwn]\_a­n]Nu^3d�\_¼efg¼-[pLÝN l �S�Snph�npRUa�P �o\Ud�Pwi�RJfga�npTVfgPwn]\Ua��j¼ l P�fghjhjRuNµNP�\¨N l hji®f©N]LONQPSRUT n]N:f+^3d�\_¼u[pR_TV¯8"�npdoP l fg[sd�Rufg[pnpPwL¦NQLON]PwR_T óStXfgP�fI¹�[]\UYZRsô §®\ l []t¨^3d�\_¼u�fg¼u[pLݼuRJ� l a®fga�t l NQR_� l [s¼ l Pcn]N:fg[]Nµ\±^3d³\U¼efg¼-[pL¶\_YZRUdoöunp[p[]¯4*

* ª«d�n]t¹�RUa�RUd³fgPwn]\Ua¾^Xd�\s¹�d³fgTVN½N]i�\ l []ty¼uRytX\_h l T`R_acPSRsts��öuR_^3POfgPõf{hjR_acPwd³fg[M^3[]fghjRyfga�t� l [p[pL¦N l ^3^{\_d�PwRutX¯4*

* ·Xi�R±RsN]P�fg¼-[vn]N]i�T`R_acP�\U��f¸¹�d�n]t�¹_R_a�RUd�fgPSnQ\_aæhjR_a�PwRUd�§mnpPwiÁf+hq\Ua�Nµ\_[pnQtefgPwn]\Ua®\U�cYõfgd�n]\ l N

Page 34: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

¹�d�n]t¬h \stsRuNX�o\Ud�tsnp�S�SRUdoRUa�P�fg^3^3[pnph fgPwn]\Ua�N]�Inpa�hj[ l tsnpa�¹ l ^{tefgPwRsN:fga�t�te\Uh l T`RUa�P�fgPwn]\_a�¯À"N]R_d�N l ^3^{\_d�P i�\UPS[vnpa�RJfga�t¨te\Uh l T`RUa�P�fgPwn]\_am\_� ö-a�\U§"a­¼ l ¹-NXfga�t¨tsR_P�fgnp[]NX\_� l ^{tXfgPwRuNl a�tuRUd�§®fgLO¯W��npPwi¨Pwi�R�^3doRUYõfg[pR_ach�R«\_�u[pnpT`npPwRst­¼ l tX¹�RUP�N]�³Pwi�R8À"¯ K�¯³¹-\_YZRUd�a�T`R_a�PXfI¹�RUa��hjnpRuN�N]i�\ l []t­PwRufgT §mnpPwi¶fghqfItuRUT`n]f�fga�t­npa�t l N]PwdoL5P�\­tsRUYZR_[]\U^Áfga¨npa�t l N]PwdoL"NQPofga�tefgd�t¹�d�n]t"¹�RUa�RUd³fgPwn]\Ua¾^{fghjöOfI¹�Rs¯�¥o\UR�·ei�\UT`^{Nµ\_a¦\_� } KMÀ�n]N�h l d�doRUa�Pw[pLyPwdoL-nva�¹±P�\�^ l [p[MPwi�n]N\_�w�o¯4*

* K�\U[pYZnpa�¹:�IW5�SâXW­¿Ýâ{\_n]NµN�\_a�²´NuRs° l fgPwn]\Ua�Nu�o\Ud��S[]\U§x�SnpR_[]t¨¹�d�n]t¨N][]\_^3R{hq\_a�Pwnpa l npPwL-�qtsR_PwRUdo�T`npa�npa�¹¸Pwi�RJPwd l ach fgPwn]\UamR_d�d�\_d�t l R±Po\±Pwi�R¬¹�don]t l N]Rut¬�o\Ud�tsnp�S�SRUdoRUa�Pc|��-Wx^3d�\u¹�d�fgTVNfga�t�fgn]tsnpa�¹¸npamd�fg^3n]t�¹�donQt¶¹_R_a�RUd³fgPwn]\Ua�¯4*

* } \uNQP�\U��Pwi�R±h fg^{fg¼unp[pnpPwnpRuN3PSi�fgPc§"i�fgP ¤ §®\ l []t¬[pnpö-R±P�\Ji�fgY-RJhq\ l []t¬¼-R±npa�hq\_d�^{\_d�fgPwRutnpa�P�\±PSicRJ�-r5KM· Nµ\_�SPw§®fgd�R¨fIN:²´fItXt�\_a�²�TV\st l [pRsNµ¯4*

* �e\_d�TVfgPwn]\_a"\_�3f�N]^3R_hjn]fg[�npa�PwRUdoRsN]P�¹�d�\ l ^3� \Ud l N]RUd½¹�d³\ l ^X�jPwi�fgPM§®\ l []t¸i�fgYZR:npa�^ l P�\_aPwi�Ry¹_Ru\UT`R_Pwd�LW�X¹�d�n]tyT fga�np^ l []fgPwn]\Ua¾P�\u\U[]N3Pwi�fgP k r5K«n]N½¹-\_npa�¹±Po\5N l ^3^{\UdoP�¯�Pwi�Ry\U¼�÷øRUh��PwnpYZR±i�R_d�RJnQNXP�\JRUa�N l d�R±PSi�fgP k ryK"tX\URuN:Nµ\UT`R_Pwi�nva�¹¸Pwi�fgPchq\ l []t¨¼uR¬\_� l N]RJP�\¬f+§mn]tuRN]^3RUh�Pwd l T \U��d�RuN]Rsfgdohji�RUd³N]�ZfIN{\_^3^{\uN]Rst¬Po\¬f+i�fga�ts� l [X\_��^3Rs\_^3[pRs¯4*

* ·:\u\U[sP�\JPwRsN]P�\_YZRUd�fg[p[X²´¹-\u\stsa�RuNµN�²�\_��f©¹�d�n]tX¯4*

* r"N:f+d�RuNµ\ l dohjRJ�o\Ud�¹�R_acR_d�fg[X° l RsN]Pwn]\_a�N3doRs¹-fgd�tunpa�¹¨¹�d�n]t¶¹_R_a�RUd³fgPwn]\Ua�¯+rx^{\_PwR_acPSnQfg[Nµ\ l d�hjR��o\_d+fItuY-nph�R­\_aÝT`RUPwi�\utXN�fga�t­h \stuRsNµ¯õ¿e�STVfgnv[�NQR_d�YZnphjR�n]N�YZRUdoLyhq\Ua�YZR_acnpR_a�P�¯ ¤ a��PwR_d�fghjPwn]\_am§mnpPwi®\UPwi�R_d l N]R_d�NX§®\ l []t¬¼-R±YZRUdoL¨i�R_[p^3� l [Xó TVfgL-¼uRJPwicd³\ l ¹_i®f©° l RsN]Pwn]\_afga�N]§mRUd�¼ l [p[pR_Pwnpam¼e\sfgd³tXôS¯4*

* ª«Ru\UT`R_Pwd�L¬TVfga�np^ l []fgPwn]\_a`fga�t¹_don]t"¹�R_acR_d�fgPwn]\_a¾P�fgö-RsN l ^"�Z�{^3R_d�hjR_a�PO\_�ZT`L¬PwnpT`Ru¯·eicR�d�R_TVfgnva�npa�¹¬�I��@�n]N l N]RstyP�\5tX\yfghjP l fg[M§®\_d�ö�ó n]¯ Rs¯_fga�fg[pLeN]n]N½fga�t"tsRuNQn]¹�a�ôS¯ ¤ §mn]N]ik r5K«hq\ l []t5^3d³\UYZn]tsR5f l P�\UTVfgPSRst"¹�d�n]t"¹�RUa�R_d�fgPwn]\_aÝ^Xd�\Uh�Rst l d�RuN�Nµ\�Pwi�fgP ¤ hqfga`N]^3RUa�t�Z��@ü\U��T`LÝPwnpT`R¬te\Unpa�¹ l N]RU� l [s§®\Udoöe¯4*

* KMP�fga�tefgd�tun��IR¸¹�donQt¸�Snp[pR:�o\_d�TVfgP�Neó n]¯ Ru¯(â����y·e�IW N]PwL-[pRsôS¯c·ei�n]NeN]npT`^3[pnp�SnpRsN-hq\UT`^{fgdon]Nµ\Ua�N¼uR_Pw§mR_RUamYõfgd�n]\ l N:fga�fg[vLON]n]NXPwRUh�i�acn]° l RsNµ¯4*

* KMnvT`^X[vnp�SL¦¹�d�fg^3i�nphqNXnpa�PwR_d��ofghjRuNX�o\Ud��IWü¹�d�n]t¨hq\Ua�N]Pwd l hjPwn]\_a�¯4*

* |5\Ua�Pwnpa l fg[snpT`^3d�\_YZRUT`R_acP�fga�t�f l P�\UTVfgPwn]\_aÁ\_��tsR_Y-R_[]\U^3Rut�¹�d�n]t�¹�RUa�R_d�fgPwn]\_aæP�\u\U[]Nµ¯4*

* |�d�RsfgPSn]\Ua®\U��f+^ l ¼u[pnphj[pL¦fghjh�RsNµN]np¼u[pR±[pnp¼-d�fgd�L¦\_��hq\Ua�YZR_acPSnQ\_a�fg[sPwRsN]Pw�SPwL-^3R¨¹_don]tXNµ¯4*

*7��d�npPwnpa�¹¨\_��N l ^3^{\_d�P�te\Uh l T`RUa�P�fgPwn]\_a�¯4*

* k ryK"NQi�\ l []t¬¼-R¬f+^{fgPSic�Snpa�tsR_d��Zfga�t�f+h�[pRsfgdonva�¹¸i�\ l N]R±�o\_d�a�RU§ P�\u\_[QNµ¯ ¤ amPwi�R±^{fIN]Pw�

Page 35: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

k r5K5i�fINX¼uR_RUa®fga®fgYõfgnp[Qfg¼-[pR¬Nµ\ l d�h�R¬\_��npac�o\_d�TVfgPwn]\_a��IRsN]^3R_hjn]fg[p[pL¨�o\_d�§®\_d�öON]P�fgPwn]\Ua¼efIN]Rut¬P�\u\U[]Nµ¯4*

* k ryKMrüN]i�\ l [Qt¨¼uR¨tX\Unpa�¹¸[pRsfItunpa�¹¸RutX¹�R±�S[]\_§ Nµ\U[ l Pwn]\_a®fg[]¹u\_d�npPwi�T doRsN]RsfgdohjimP�\¨tsRU�YZRU[]\_^Â�S[]\U§ Nµ\_[pY-R_d�PwR_hji�a�\U[]\u¹�L¨§mi�nphji®tuRU�Snpa�RsNXPwi�R¨¹_don]t¬d�Ru° l npdoRUT`R_acPoN�¯+W"\_a�² P�tX\¹�d�n]t"¹�RUa�R_d�fgPwn]\_aÝdoRsN]Rufgd�hji¾npa¦f{Yõfgh lXl TV¯�·Xi�R�TVfgnpa¾d�RufINµ\Ua¾Pwi�fgP-§mR�i�fgYZR5Nµ\�T l h�iPwd³\ l ¼-[pR½§mnpPwim¹_don]t¬¹_R_a�RUd�fgPSn]\Ua­P�\stefgLJn]NòPSi�fgPc\ l dc�S[]\_§ùNµ\_[pYZRUd�fg[]¹-\UdonpPwi�T PwR_hji�a�\U[]\u¹_Ln]NXP�\s\J[pnpT`npPwRste¯4*

* r"N½f{�o\_d l TúP�\5tun]N]h l NµN½fga�t5R_Yõfg[ l fgPwR�Pwi�R�d³fg^3n]ts[pL¬hji�fga�¹�npa�¹��SnpR_[]t"\_�ZK�\U[pn]t } \utsR_[p�npa�¹¸fga�tJhq\UT`^ l PwRUd�¹�d�fg^Xicnph N]�IfINs§mR_[p[sfINuh l dod�R_acP |��-WxNµ\_�SPw§®fgd�RJfgYõfgnp[]fg¼u[pRu¯A�ya�R{hqfga¼uR©\_Y-R_d�h \UT`R+¼uL«Pwi�R+hji�\_nphjRsN-Po\:¼-R+TVfItsR+hq\Ua�h�RUd�a�npa�¹�i�fgd�tu§®fgd�R©fga�tÝNµ\_�SPw§®fgd�R©fga�t\_acR:acR_RsteNsP�\:P�fg[pö¸§mnpPwi"\UPwi�R_d l N]RUd³Ns§"nvPSimN]npT`np[]fgd�^3d�\_¼u[pR_TVNsP�\{i�fIN]i"\ l Pq§"i�fgP n]NuPwi�R¼uRuN]Pcd�\ l PwRJLe\ l d�hq\_T¦^:fgacL¦N]i�\ l []t¬�o\U[p[]\_§ ó ¼e\_Pwim[]\Ua�¹¸PwRUdoT d�RuNQRufgd�h�iÁfga�t¶NQi�\_d�PPwR_d�T ^3d�\�÷øR_hjP�fg^3^3[pnphqfgPwn]\_a�Nµ¯Üô3*

* ·Xi�R±d³\U[pR¨\U� k r5K"fga�t k ryKMrxn]NXPwi�fgP�\U��^3d³\UYZn]tsnpa�¹¸¼efIN]nph�doRsN]Rsfgdohjimnpa�P�\±a�R_§ ¹�d�n]t¹�RUa�R_d�fgPwn]\UamT`R_Pwi�\steN{ó âXW5¿X�Zfg[]¹�RU¼-d�fgnphqô �ZfgdoPwnp�Snvh�n]fg[snva�PwR_[p[pn]¹_R_a�hjR¬óSf l P�\UTVfgPSnQ\_a�ô�fga�ta�RU§m��a�\UYZR_[�PwR_hji�a�\U[]\u¹_npRuNOó Ru¯Ü¹u¯�N]PwR_d�Rs\�Y-npR_§mnpa�¹uôS¯�·ei�RsN]R+¼OfIN]nvh�PwR_hji�a�\U[]\u¹�nvRuNON]i�\ l []t¼uR5tsR_YZRU[]\U^XRst­npa¦f±¹�R_acR_d�nph:TVfgaca�R_d+Nµ\�Pwi�fgPuPwi�RULyTVfgLy¼uR�RsfIN]np[pLynpa�hq\_d�^{\_d�fgPwRut­npa�P�\RU» n]N]Pwnpa�¹¸npa�t l N]PwdoL¨h \stsRuNµ¯ k r5K"fga�t k r5KMr NQi�\ l []t¬a�\_Pc¼uR¨tsRUYZR_[]\U^3npa�¹¸hq\_T`^3[pRUPwR¹�d�n]t�¹�R_acR_d�fgPwn]\_am^{fghjöOfI¹�RsNXnpa�hj[ l tunva�¹ l N]R_d�npa�PwRUdo�ofghjR_�Z¹_d³fg^3i�nphqN]�IRUPwh ¯4*

* } fgnpa�P�fgnpa®f+[pnp¼ud�fgdoL¶\_��^3d�\u¹�d�fgTVNµ¯ } fgnpa�P�fgnpam[pnpa�RsN:\_��hq\UT`T l acnph fgPwn]\Ua�¯4*

Page 36: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

d�ëpì ������� ���

ä Ï Î û ÇIÈ�àVÇgÌSÒ�åD-ïÄgËXÖ è ÔeÆoÄgÌSÖoÈ_Ë Ê�Ä è ÄgÅXÖSÆSÖSÌSå

·eicR_d�R¨fgd�R¨N]RUYZRUd³fg[X¹u\_YZRUdoacT`R_a�P�N]^{\Ua�Nµ\_d�Rst¶N]LeN]PwR_TVN:fgYOfgnp[]fg¼-[pR¬fga�t�f+^3[pR_Pwi�\Ud³f©\U�hq\_T`T`RUdohjn]fg[s|�r5WüN]LON]PwRUTVN:\UamPwi�RJTVfgd�ö-RUP�¯+|y\UT`T`RUdohjn]fg[s|�r5WüN]LON]PwRUTVN:fgdoR±§mR_[p[fgi�RsfIt¶\U��fga�L¦¹u\_YZRUdoacT`R_a�P�N]^{\Ua�Nµ\_d�Rst¶N]LeN]PwR_TVNµ¯+·Xi�R_d�R±n]NXa�\Jhj[pRsfgd�P�\s\_[X\U��h�i�\_nphjRfgTV\Ua�¹8PSicR«N]npT`^3[pR«¹-\UYZRUdoa�T`RUa�PXNQ^:\Ua�Nµ\UdoRstæN]LeN]PwR_TVNõ\_dXPwicR�TV\_d�R�d³\U¼ l N]Pòhq\_T`T`RUdo�hjn]fg[s^{fgh�öefI¹�RsNµ¯+·ei�R±hq\_T`T`RUdohjn]fg[XN]LONQPSRUTVNX§mRUdoR±a�\_Pc§mRU[p[sdoRU^3doRsN]RUa�PwRut¬npamPwi�n]N:N l d��YZRULO¯

} fgacL l N]RUd�N�tuRsN]npd�R­f'*(N]npT`^3[pR;*�¹�Rs\_T`RUPwdoL­h \Ua�N]Pwd l hjPwn]\_a¨P�\s\_[]¯e·ei�RUL"fg[]Nµ\8§®fgacPuRU[]fg¼-�\_d�fgPwR¨NQ^X[vnpa�RJ¼efIN]Rst¶¹_Ru\UT`R_Pwd�L¦fga�t¬h \UT`^3[pR_PwR¬N l do�ofghjR_�wPo\U�oN l do�ofghjR±npa�PwR_d�N]R_hjPwn]\Ua��h l d�YZR«tsR_PwRUdoT`npa�fgPwn]\Ua¨§mnpPwi�f�TV\ l N]R«fga�t«T`RUa l tsdonpYZRUa¶¹_d³fg^3i�nphqfg[Inpa�PwR_d��ofghjRu¯X¿e» nQN]Pw�npa�¹y¹-\UYZR_d�a�T`RUa�PON]^{\_a�Nµ\_d�Rut"Nµ\U�SPw§®fgdoR�n]N�npa�fItsRu° l fgPSRs¯�ry^3^{fgd�R_a�Pw[pL-�UTV\uN]P k r5K l NQ�RUd³N:tX\Ja�\_Pci�fgYZR¬fghjh�RsNµNXP�\Jhq\UT`T`R_d�h�nQfg[s|�ryWüN]LeN]PwR_TVNX§mi�nvh�im^3d�\_¼efg¼u[pLÝi�fgYZR±Pwi�RtsRuN]npd�Rst¨�SRsfgP l d�RuN3¼ l PcTVfgLݼuRJh l T`¼-RUd³Nµ\UT`RJP�\±[pRufgd�a®fga�t�\U^XRUd�fgPSRs¯

ä Ï × û Ò�ÖoÓ û ÇgË:ÇgÒ�ÄgÌSÖoÈ�Ë Ê�Ä è ÄgÅXÖSÆSÖSÌSå

} \sN]PO¹�donQt¹�RUa�R_d�fgPwn]\_a¾P�\u\U[]N½fgdoRy¹u\_YZRUd�a�T`R_a�PON]^{\_a�Nµ\_d�RutX¯½·Xi�R_d�Ryfgd�RyN]R_Y-R_d�fg[3fgRUd³\U�N]^{fghjR8h \UT`^{fga�npRuNc§mnpPwiÝPwi�RUnpd+\_§ma¨npa��Si�\ l N]R­N]LONQPSRUTVN�fga�tmf½�SR_§ h \UT`T`R_d�hjn]fg[ ^{fghjö-�fI¹�RsN:fgd�R¨fgYõfgnp[]fg¼u[pRs¯·eicR+P�\u\U[Z\U�òh�i�\_nphjR©fgPMPwi�n]N-PSnvT`R+n]N-ª­z ¤ W5ª­¿ k ÷ l tX¹�npa�¹8¼uL«Pwi�R+a l T`¼uR_d½\_� l N]R_d�NOfga�tPwi�R¬tuRs¹�d�R_R¬\_��NµfgPwn]N]�ofghjPwn]\Ua®fgTV\_a�¹JPwi�\uN]R l N]R_d�Nµ¯

À"N]R_d�NXi�fgYZR¬f+¼un]¹¸[pn]N]P�\U��h \UT`^3[]fgnpa�P�N:fg¼e\ l P�¹�d�n]t¶¹_R_a�RUd³fgPwn]\UamP�\u\U[]Nµ¯

KM^3R_hjnp�Snph+fgdoRsfINsPwi�fgPIdoRs° l npd�R½npT`^3d�\_YZRUT`R_a�PInpaæN]Pwd l hjP l d�Rut¬¹_don]tXtsnpa�¹{npa�hj[ l tsR½TVfga l fg[hq\_a�Pwd�\_[3fga�t¬�SR_Rsts¼Ofghjö¶\_ama l T`RUd³\ l N:¹�d�n]t¬T`RufIN l d�RuN{t l d�npa�¹¨¹�don]t�¹_R_a�RUd�fgPSnQ\_a��Ýf l �P�\_TVfgPwnphO¼u[]\Uh�öJP�\_^{\U[]\u¹�L¨N]RUP l ^3�If l P�\_TVfgPwnphO^{\Unpa�Pqhj[ l N]PwR_d�npa�¹Jfga�t¬Nµ\_[ l Pwn]\_aæfItXfg^XPwnpY-RPwR_hji�a�nQ° l RuNQ��YZn]N l fg[��SR_Rsts¼Ofghjöæ\UayPwi�R¸¹�d�n]tݹ�R_acR_d�fgPwn]\_ay^3d�\_hjRsNµN-npa�hj[ l tunpa�¹+T`RufIN l d�RuN\_�e¹�d�n]t"° l fg[pnpPwL-�UnpT`^3d�\_Y-Rutmfg[]¹-\UdonpPwi�TVNc�o\_d+N]i�fgd�^æh \Ud�a�R_d�N�fga�t­hq\_a�hqfgYZR­fgdoRsfIN]�sfga�td�\_¼ l N]Pc^3RUdo�o\UdoT fga�h�Rs¯

·eicR l a�N]Pwd l hjP l d�Rst¶¹�d�n]t�fgdoRsf+n]NXnpamacR_Rst¶\U��¼OfINQnph8P�\s\_[]NXnpach�[ l tsnpa�¹ÝNµ\U[ l PSnQ\_a®fg[]¹u\_�d�npPwi�TVNXhqfg^:fg¼u[pR¬\_� l Pwnp[pn �Inpa�¹ l a�N]Pwd l h�P l doRst�¹�donQteNµ¯

·eicRJ^3d�\_^ l []N]n]\_aÁtuRUYZR_[Q\_^3T`R_acP�^3Rs\_^3[pR¬fgdoR l a�fg¼-[pR±P�\ l N]R±TVfga�L¦\U��Pwi�RJRU» n]N]Pwnpa�¹P�\u\U[]N�¼uRUh f l N]R8Pwi�R_L"tX\�a�\_PuP�fgö-R8npa�P�\8hq\_a�NQn]tuRUd³fgPwn]\Ua¦N]RUYZRUd³fg[ l acn]° l R­fIN]^3R_hjPe\U�-d�fItunp�

Page 37: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

fg[p[pL¦NQL-T`T`R_Pwd�nph�^3d³\U¼-[pRUTVNµ¯

ä Ï Þ Û®ÇIÍ(ÖSÒ�ÇIÓ � ç ß�ß Ô èeè È�Ò�Ì

À"N]R_d�NX§mR_d�R±^X[vRufIN]Rst¨P�\±i�fgYZR¬f+h�i�fgach�R±P�\Ji�RU[p^ ¹ l n]tsR k r5K"N l ^3^{\_d�Po¯+·Xi�RUdoR±§mR_d�RPwi�d�R_R±TVfgnpa®N l ¹-¹�RsN]Pwn]\_a�NX�o\_d k r5K"¹�d�n]t¶¹_R_a�RUd³fgPwn]\Ua®N l ^3^{\_d�Po¯

��RU[p[Z\_YZRUdXi�fg[v�uPwicR«N l ¹-¹�RsN]Pwn]\_a�N-doRU[]fgPwRut©P�\ k r5KJ^3d³\UYZn]tsnpa�¹­fghjhjRuNµNZP�\�nva��o\_d�TVfgPwn]\_a��Nµ\U�SPw§Ffgd�RU�Zfga�t¨hq\s\_d�tunpa�fgPSnQ\_a��XNQPofga�tefgd�tsn �ZfgPwn]\_a�¯ K�\UT`R¨N]^3RUhjnp�Snph8d�Rs° l RsN]P�NXnpa�hj[ l tsR;�

â3d³\UYZn]tsR¨f+hjR_a�Pwd�fg[sd�R_^{\sN]npP�\_d�LÝ�o\_dI��S[pnp¼ud³fgd�L¦\U� l NQR_� l [XNµ\_�wPS§®fgd�R�S[pnp¼ud³fgd�L¦\U��PwRuN]P�¹_don]tXN�otX\_h l T`R_a�P�fgPwn]\Ua�Sa�RU§ P�\u\_[QN

â3d³\UYZn]tsRJ� l [p[XN l ^3^:\Ud�PS�Inpach�[ l tsnpa�¹A��of©tsn]N]Pwdonp¼ l Pwn]\_am^3d�\_hjRsNµN�S^ l ¼-[pnphjnpPwL¦\UamPwi�R±[pnp¼-d�fgd�L�STVfgnpa�PwRUa�fga�hjR¨fga�t l ^{tefgPwRsN�otX\_h l T`R_a�P�fgPwn]\Uam�o\_d l N]R_� l [s^{fghjöOfI¹�RsN�ofItsYZnphjR¨\UamT`R_Pwi�\stXN:fga�t¬h \stuRsN�SPwR_hji�a�nvh fg[s�o\Ud l T`�Ihq\_Y-R_d�npa�¹

�o¹�d�n]t�¹�R_acR_d�fgPwn]\_a�SK�\U[pn]t } \utsRU[pnpa�¹��Ihq\_T`^ l PwR_d�¹�d�fg^3i�nphqN]�Zfga�t¬|��uW

�otsR_YZRU[]\U^XT`RUa�P�\_d�hq\u\Ud³tsnpa�fgPwn]\Ua®\_��f©NQPofga�tefgd�tsn �IRut�¹�d�n]t¨�Snv[pRJ�o\UdoTVfgP

·eicn]N k r5K5[pnp¼ud³fgd�L¦N]i�\ l []t�¹�RUPc�SR_Rsts¼OfghjöÝ�Sd�\_T l N]RUd³N:\Uam§mi�fgPc^{fghjöOfI¹�RsN k r5K5§mnp[p[N l ^3^{\_d�Po¯

·eicR¬\UPSicR_dõPS§®\�doRs° l RsN]P�N{fgdoRyNµ\_T¦R_§mi�fgPZnpaæhq\_a��S[vnph�P�¯{K�\_T¦R l N]R_d�N3�SR_[pP k ryKmN]i�\ l [QttsR_YZRU[]\_^ÂRU» PwR_a�N]npYZR¨¹_don]t�¹�RUa�RUd³fgPwn]\Uamh fg^{fg¼unp[pnpPwnpRsN:N l h�i®fIN{¹�donQt¶° l fg[pnpPwLÝT`RsfIN l d�R_�T`RUa�PcPo\s\_[QN]�ZN]npT`^3[pnp�SnpRst¶¹_d³fg^3i�nphqNXnpa�PwRUdo�ofghjRsNX�o\_d��IWü¹�d�n]t¬h \Ua�N]Pwd l hjPwn]\_ac�Zf+h \Ui�RuNQnpYZR¹�d�fg^3i�nphqNXnpa�PwR_d��ofghjR_�InpT`^3d�\_Y-Rut�fga�t�f l P�\UTVfgPwRut�¹�d�n]t¶¹_R_a�RUd�fgPSn]\UamP�\u\U[]N]�Zfga�t¬�S[]\U§Nµ\U[pYZR_dõPwR_hji�a�\U[]\u¹_L¨§mi�nphjiÁtsR_�SnpacRuN{¹�d�n]tydoRs° l npd�RUT`R_a�P�Nµ¯{·Xi�n]N3§®\ l []ty[pRsfIt¬P�\ytuRUYZR_[v�\_^3npa�¹Ýf+hq\_T`^3d�R_i�RUa�N]npYZR±^{fgh�öefI¹�R±^Xd�\UYZn]tunva�¹Ýf©N]RsfgT`[pRuNµN3R_a�YZnpd�\Ua�T`R_a�P�¯

�yPwi�R_d l NQR_d�NX�SR_[pP k ryK"N]i�\ l []t¶NQPSnvh�ö¨§"nvPSiæ¼OfIN]nph�d�RuN]RsfgdohjimnpaæPSicRJ^{fgd�P�N l a�nQ° l RJP�\|��-Wüfga�t¬|�¿ } ó |5\UT`^ l P�fgPwn]\Ua�fg[s¿e[vR_hjPwd³\U� } fI¹_a�R_PwnphqNµô npa�hj[ l tunva�¹¸¼efIN]nph�T`R_Pwi�\steNfga�t"fg[]¹u\_d�npPwi�TVN]�_r ¤ ó r5doPwnp�Snphjn]fg[ ¤ a�PwRU[p[pn]¹�RUa�hjRuô �sfga�t5a�RU§ïPwR_hji�a�\U[]\u¹_L�N l hji`fIN�N]PwR_d�Ru\YZnpRU§mnpa�¹-¯�·ei�RsN]R l NQR_d�Nc�SRU[pPsPwi�fgP k ryK¨N]i�\ l []t«a�\UPXtsR_Y-R_[]\U^¾hq\_T`^3d�R_i�RUa�N]npYZR�^{fghjöOfI¹_�RsN]�IRuN]^3RUh�n]fg[v[pLÝnpamPwi�R±|�ryWüfgd�RsfI¯

Page 38: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N
Page 39: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N
Page 40: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N

¡ �����������Be ¡

Page 41: Geometry Manipulation and Grid Generation Survey …...RuN]Pwn]\UaNXd R_[]fgPwRst¨P \±PwiR N]RUd³²´NXh dod R_acP Nµ\U SPw Ffgd R¬fgat tsRsN]npdoRst Nµ\_ SPw ®fgd R¨fgat N