文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 基于线性规划的碰撞检测算法研究
侵权投诉

基于线性规划的碰撞检测算法研究

给出定量定性的项目状态警告或提醒。由此,为计划的调整和控制提供依据。

使用非确定性优化技术,实现一个具有决策、建议6<*4为纽带,

和预测能力的分布式软件项目计划与控制解决方案,对软件组织的过程改进意义重大。(收稿日期:!""!年’!月)

H$#计划的调整与控制

问题#:在软件开发过程中,难以避免的计划调整甚至重

新制定。

通常做法:凭借自身经验和主观认识。

系统方案:根据不同项目的实际状态,基于TMB计划过程,通过学习16<*4提的改进方法(见第!节TMB计划过程讨论)取有关知识,为没有经验、经验不够的用户进行计划的调整和控制提供决策支持,为有经验的计划者提供决策选择。调整后任务与进度计划的变化,由任务16<*4和进度16<*4检查后,经过通知系统,向小组通告。用户的计划调整和控制过程由学并保存在过程知识库中,由此,构成项目计习16<*4跟踪记录,

划过程知识的不断丰富和积累。

参考文献

’$J7**/J>2*<8,RS7>*6LP7*,18/7*J740$A:N87[)*6M724P/8<J<[<57&N:<*4B87S<;4T</:B<8278:/*;<:1K<E&E/3<=CQN<84M>NN784M03&B87;<<=)*637249<#!*=U/P/))A*4<8&4<:278B87S<;4,7*4875?,@$A*:

*/4)7*/5,7*2<8<*;<7*M034<:M;)<*;<3,’%%%

!$K/443MU>:N98<0$A*487=>;4)7*4749<T</:M724P/8<B87;<33?+@$1=&!"""=)37*&K<35<0B>E5)39)*6,7:N/*0,

#$徐红$软件质量保障体系在中国的实施—,++WTMBWBMB?D@$’%%%年F\#专题论坛

徐红等$软件项目改进中项目计划与跟踪的实例研究?-@$计算机H$孙蔚,

工程与应用,:!""’;#Y(!#)’##G’#Z

Z总结

计划和跟踪软件项目,可以使软件开发过程可见,分析、预

Z$-<**)*63a,K7758)=6<+<=3$1NN5);/4)7*372A*4<55)6<*416<*43,16<*4.7>*=/4)7*3,1NN5);/4)7*3,/*=+/8_<43?+@$MN8)*6<8&]<85/6,T<;9*75760:O<85)*:I<8:/*0,’%%F

马玉书等$知识库系统导论?+@$北京:科学出版社,!"""\$徐洁磐,

测和调整项目计划,可以使项目进展状态可控。在当前分布式、多项目、复杂易变的软件开发环境下,以过程知识为基础,1‘

(

基于线性规划的碰撞检测算法研究

上接’"Y页)V>/=48<<,R;48<</*=R49<8U)<8/8&#$M/:<4U$MN/4)/5J/4/M48>;4>8<3:;9);/5+<497=3?+@$1==)37*K<35<0,’%F%

B87;M0:NH$,/:<87*M$1NN87Q):/4)7*9)<8/8;9)<3/*=3&E7>*=3?,@$A*:

7*M75)=+7=<5)*6.7>*=/4)7*3/*=,1JW,1+1NN5);/4)7*3,1>34)*,TX,’%%’:’!%G’#Y

Z$V>)*5/*M$C22);)<*4=)34/*;<;7:N>4/4)7*E<4P<<**7*&;7*[<Q7ES<;43?,@$A*:B87;ACCC,7*27*D7E74);3/*=1>47:/4)7*,’%%H:##!HG##!%\$U>EE/8=B+$,755)3)7*J<4<;4)7*278A*4<8/;4)[<I8/N9);31NN5);/&4)7*3?-@$ACCCT8/*3/;4)7*37*])3>/5)^/4)7*/*=,7:N>4<8I8/N9);3,:’%%Z;’(#)!’FG!#"

Y$I7443;9/5_M,()*+,+/*7;9/J$ROO&T8<<:1U)<8/8;9);/5M48>;4>8<278D/N)=A*4<82<8<*;<J<4<;4)7*?,@$A*:B87;<<=)*63721,+MAIID1BU,’%%\

F$,79<*-,+()*,J+/*7;9/<4/5$A&,R((AJC:1*A*4<8/;4)[</*=CQ/;4,755)3)7*J<4<;4)7*M034<:278(/86<M;/5<C*[)87*:<*43?,@$A*:B87;1,+A*4#JI8/N9);3,7*2<8<*;<,’%%Z:’F%G’%\

%$T&MT/*,L&.,97*6,L&((7P$,7:N>4)*6E7>*=)*6[75>:<9)<8/8&;9)<3>3)*6:7=<53):N5)2);/4)7*?,@$A*:B87;1,+M0:N7*A*4<8/;4)[<#JI8/N9);3,’%%%:\#GY"

’"$R*6,-,CII)5E<84$T9<I)5E<84&-79*37*&L<<849)=)34/*;</5678)49::

图#

对偶模型方法

12/34[<83)7*278)*;8<:<*4/5:74)7*?,@$A*:B87;ACCC,7*27*D7&E74);3/*=1>47:/4)7*,’%%Y:’’F#G’’F%

’’$+)84);9O$]&,5)N:./34/*=D7E>34B7509<=8/5,755)3)7*J<4<;4)7*?-@$:1,+T8/*3R*I8/N9);3,’%%F;’Y(#)’YYG!"F

模型和相应的主模型,采用了主&对偶内点算法进行求解。这种基于线性规划问题的碰撞检查方法速度快、稳定可靠,能够很好地解决高速(运动帧)碰撞问题,同时具有数据结构简单的优点。(收稿日期:!""!年%月)

’!$[/*=<*O<86<*$12/34/*=87E>34I-L):N5<:<*4/4)7*278;755)3)7*:=<4<;4)7*72;7*[<Q7ES<;43?-@$-7>8*/572I8/N9);3T7753,’%%%;H(!)

YG!Z

’#$.75<0-,1[/*J/:,M.<)*<8<4/5$,7:N>4<8I8/N9);3?+@$!*=<=,Z49N8)*4)*6,1==)37*K<35<0,D</=)*6,+1,’%%#

’H$I/55<8)*)D,1M;)7:/;9<*$R*>3)*6(B47;755)3)7*=<4<;4)7*E<4&P<<*/:/*)N>5/478/8:/*=3>887>*=)*67E34/;5<3?-@$C>87N</*-7>8*/572RN<8/4)7*3D<3</8;9,’%%#;\#:#H#G#Z"

’Z$+<98748/M$R*49<):N5<:<*4/4)7*72/N8):/5&=>/5)*4<8)78N7)*4::<497=?-@$MA1+-7>8*/57*RN4):)^/4)7*,’%%!;!(H)ZYZG\"’

参考文献

’$()*+,,-.,/**0$12/34/5678)49:278)*;8<:<*4/5=)34/*;<;/5;>&5/4)7*?,@$A*:B87;ACCC,7*27*D7E74);3/*=1>47:/4)7*,’%%’:’""FG’"’H!$I)5E<84CI,-79*37*JK,L<<849)MM$1./34B87;<=>8<278,7:&N>4)*649<J)34/*;<O<4P<<*,7:N5<QRES<;43)*T98<<&J):<*3)7*/5:MN/;<?-@$ACCCT8/*37*D7E74);3/*=1>47:/4)7*,’%FF;H(!)’%#G!"#

上一页第4页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email