计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2008年
12期
12-14,42
,共4页
王浩%姚长利%严红平%郭琳
王浩%姚長利%嚴紅平%郭琳
왕호%요장리%엄홍평%곽림
区域划分%拓扑%最佳路径%子区域
區域劃分%拓撲%最佳路徑%子區域
구역화분%탁복%최가로경%자구역
给定一个任意形状的平面区域,用若干条折线将该平面区域划分成若干子区域,针对如何能将各子区域识别输出,提出了一种平面区域几何划分的拓扑算法.根据各子区域之间的拓扑关系,选取了合理的数据结构,并利用最佳路径选择方法,最终将所有子区域准确输出.其中判断和计算交点也是该算法中的主要工作,通过改进一个现有的求交计算方法,进一步加快了算法的运行速度.实验结果表明,算法的效果很好.
給定一箇任意形狀的平麵區域,用若榦條摺線將該平麵區域劃分成若榦子區域,針對如何能將各子區域識彆輸齣,提齣瞭一種平麵區域幾何劃分的拓撲算法.根據各子區域之間的拓撲關繫,選取瞭閤理的數據結構,併利用最佳路徑選擇方法,最終將所有子區域準確輸齣.其中判斷和計算交點也是該算法中的主要工作,通過改進一箇現有的求交計算方法,進一步加快瞭算法的運行速度.實驗結果錶明,算法的效果很好.
급정일개임의형상적평면구역,용약간조절선장해평면구역화분성약간자구역,침대여하능장각자구역식별수출,제출료일충평면구역궤하화분적탁복산법.근거각자구역지간적탁복관계,선취료합리적수거결구,병이용최가로경선택방법,최종장소유자구역준학수출.기중판단화계산교점야시해산법중적주요공작,통과개진일개현유적구교계산방법,진일보가쾌료산법적운행속도.실험결과표명,산법적효과흔호.