计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
4期
749-750,754
,共3页
艾钧华%陈学工%付朝晖%王柯玲
艾鈞華%陳學工%付朝暉%王柯玲
애균화%진학공%부조휘%왕가령
平面点集%凸壳%算法%简单性%有效性
平麵點集%凸殼%算法%簡單性%有效性
평면점집%철각%산법%간단성%유효성
平面上有限点集的凸壳在土木工程及其它许多领域均有很多重要应用,计算几何中的很多应用问题都与凸壳有关.现有多种求平面上点集凸壳的方法,但这些方法要么算法非常复杂,要么编码及实现非常困难.介绍了两种求平面点集凸壳的新方法,它们具有算法思想简单且易于编码实现的优点.
平麵上有限點集的凸殼在土木工程及其它許多領域均有很多重要應用,計算幾何中的很多應用問題都與凸殼有關.現有多種求平麵上點集凸殼的方法,但這些方法要麽算法非常複雜,要麽編碼及實現非常睏難.介紹瞭兩種求平麵點集凸殼的新方法,它們具有算法思想簡單且易于編碼實現的優點.
평면상유한점집적철각재토목공정급기타허다영역균유흔다중요응용,계산궤하중적흔다응용문제도여철각유관.현유다충구평면상점집철각적방법,단저사방법요요산법비상복잡,요요편마급실현비상곤난.개소료량충구평면점집철각적신방법,타문구유산법사상간단차역우편마실현적우점.
