SCALLOP HULL AND ITS OFFSET

被引：4

作者：

CHOU, SY

WOO, TC

CHEN, LL

KAI, T

SHIN, SY

机构：

[1] UNIV MICHIGAN, DEPT IND & OPERAT ENGN, ANN ARBOR, MI 48109 USA

[2] NATL TAIWAN INST TECHNOL, GRAD SCH ENGN TECHNOL, TAIPEI, TAIWAN

[3] SCHLUMBERGER TECHNOL, DIV CAD CAM, ANN ARBOR, MI USA

[4] KOREA ADV INST SCI & TECHNOL, DEPT COMP SCI, TAEJON 305701, SOUTH KOREA

来源：

COMPUTER-AIDED DESIGN | 1994年 / 26卷 / 07期

关键词：

OFFSETS; MACHINING; INSPECTION;

D O I：

10.1016/0010-4485(94)90085-X

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A linear-time algorithm that computes the envelope of the offset of a monotone chain is presented. The scallop hull, an extended notion of the convex hull, of the monotone chain is first computed by using an approach similar to that of the convex-hull construction algorithm. The offset of the scallop hull, which yields the desired envelope, can then be computed in linear time from the scallop hull, giving a tool path.

引用

页码：537 / 542

页数：6

共 20 条

[1] OPTIMAL TIME-BOUNDS FOR SOME PROXIMITY PROBLEMS IN THE PLANE [J].