沿海企业与科技
沿海企業與科技
연해기업여과기
COASTAL ENTERPRISES AND SCIENCE & TECHNOLOGY
2010年
2期
46-48
,共3页
多边形%路径%生成绕行算法
多邊形%路徑%生成繞行算法
다변형%로경%생성요행산법
本算法先对给定区域内中若干个固定多边形进行预处理,之后将与行进路线呈相交关系的多边形中的部分端点加入算法中,主要使用逐点判断的方法,寻找满足一定条件的顶点,渐进式生成绕行路径.最后文章给出该算法在实际应用中的例子,并讨论算法的优缺点.
本算法先對給定區域內中若榦箇固定多邊形進行預處理,之後將與行進路線呈相交關繫的多邊形中的部分耑點加入算法中,主要使用逐點判斷的方法,尋找滿足一定條件的頂點,漸進式生成繞行路徑.最後文章給齣該算法在實際應用中的例子,併討論算法的優缺點.
본산법선대급정구역내중약간개고정다변형진행예처리,지후장여행진로선정상교관계적다변형중적부분단점가입산법중,주요사용축점판단적방법,심조만족일정조건적정점,점진식생성요행로경.최후문장급출해산법재실제응용중적례자,병토론산법적우결점.