B�l形域��建和多�x域分裂,然后�o出建立�瘟x域�接�D方法,并�φ�弧和整�A增�L算法�M行���述,最后�Χ喾N�A弧�c�A的�R�e�Y果作出分析。,(4)�理特殊情�r。K止游程,�t加入�l形域;(4)完成�l形域��建。l形域包括�煞N情�r,一是表�_�我�缀���w,如:�段、�A弧和箭�^等;二是�段�c�A弧�M合,如折�等。所以,��l形域分��瘟x域和多�x域。因此,�Χ嗔x域�M行分裂,提取�段域和�A弧域。在�@里,多�x域是�_�h的,且�握{,相�σ话闱���M合要��涡�,本文采用首尾相�B最大距�x法�矸至�[7]。x域,如仍�槎嗔x域�t�^�m分裂,一直�M行到都是�瘟x域�橹梗��@是一���f�w的�^程。(5)根��分裂�c,�出�瘟x域。x域末游程�c�15.�瘟x域首游程(或��前�瘟x域首游程�c�15.�瘟x域末游程)相�P,�t�Q����瘟x域相�P,具有父子(或子父)�P系。采用域�接�D(如梯形域和�D段等)可以�^好地表�_�D象的�缀闻c拓�湫畔�,本文采用�瘟x域�接�D描述�D象,下面�o出建立步�E:(1)加�瘟x域到�接�D的��c表中;(2)取��ci,i��1到n,n��D的��c��担�{取��cj,j��1到n,{如果��cj是��ci的父域,�t加��cj到��ci的父�接表,且加��cj到��ci的�接表;如果��cj是��ci的子域,�t加��cj到��ci的子�接表,且加��cj到��ci的�接表;}}。D3.a中,孤立域1表示一���D元,即一�l�段。�瘟x域不�H��我煌暾��D元的�@得提供�缀���,而且也��D元之�g的拓�潢P系提供�索,�瘟x域�接�D比�^完整地了表�_�D象的�缀����c拓�潢P系。x���(�A心和半�剑�[8],并�算平均�较蛘`差和最大�较蛘`差,如果小于�值,�t判定��A弧域,作�榉N子�A弧,以指��A弧和�A的�R�e。