硅谷
硅穀
규곡
SILICON VALLEY
2011年
8期
179-180
,共2页
离散点%凸壳%计算几何
離散點%凸殼%計算幾何
리산점%철각%계산궤하
提出一种基于中轴线生成离散点凸壳算法,该算法首先对离散点按x轴排序,然后取排序后的第一个点和最后一个点构成一条中轴线,离散点是否参与上半部或下半部凸壳的构建是由其所处的位置决定的.该算法思想简单,易于编程实现,健壮性好,运行效率高.
提齣一種基于中軸線生成離散點凸殼算法,該算法首先對離散點按x軸排序,然後取排序後的第一箇點和最後一箇點構成一條中軸線,離散點是否參與上半部或下半部凸殼的構建是由其所處的位置決定的.該算法思想簡單,易于編程實現,健壯性好,運行效率高.
제출일충기우중축선생성리산점철각산법,해산법수선대리산점안x축배서,연후취배서후적제일개점화최후일개점구성일조중축선,리산점시부삼여상반부혹하반부철각적구건시유기소처적위치결정적.해산법사상간단,역우편정실현,건장성호,운행효솔고.
