工程图学学报
工程圖學學報
공정도학학보
JOURNAL OF ENGINEERING GRAPHICS
2001年
4期
68-74
,共7页
计算几何%直线度%凸壳
計算幾何%直線度%凸殼
계산궤하%직선도%철각
提出了一种用计算几何方法评定直线度误差的算法,并以实例加以验证,同时和以往算法进行了比较.新方法不仅提供了在理论上严格符合公差定义中关于"最小区域"的定义的精确解,而且计算速度快,其时间复杂度仅为O(N).
提齣瞭一種用計算幾何方法評定直線度誤差的算法,併以實例加以驗證,同時和以往算法進行瞭比較.新方法不僅提供瞭在理論上嚴格符閤公差定義中關于"最小區域"的定義的精確解,而且計算速度快,其時間複雜度僅為O(N).
제출료일충용계산궤하방법평정직선도오차적산법,병이실례가이험증,동시화이왕산법진행료비교.신방법불부제공료재이론상엄격부합공차정의중관우"최소구역"적정의적정학해,이차계산속도쾌,기시간복잡도부위O(N).