Swift and stable polygon growth and broken line offset

CAD Computer Aided Design

Volumn 30, Issue 11, 1998, Pages 847-852

  Kalmanovich, G ^b,d,e,f   Nisnevich, G ^a,c,g,h,i  

^a Panasonic Fact Automat Corporation ^*  (United States)

^b Panasonic Fact Automat Corporation

^c Deloitte Touche   (United States)

^d Panasonic Factory Automation   (United States)

^e UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^f NORTHWESTERN UNIVERSITY   (United States)

^g Deloitte Touche Tohmatsu   (United States)

^h Institute of Technology   (Belarus)

ⁱ UNITED INSTITUTE OF INFORMATICS PROBLEMS   (Belarus)

Author keywords

Algorithms; CAD CAM; Offset technique; Trimmed offsets

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER AIDED MANUFACTURING; PROBLEM SOLVING;

OFFSET TECHNIQUE; TRIMMED OFFSET;

COMPUTER AIDED DESIGN;

EID: 0032155495     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(98)00041-4     Document Type: Article

References (12)

1. Chiang, C.S., Hoffman, C.M. and Lynch, R.E., How to compute offsets without self-intersection. In SPIE Conf. Proc., Curves and Surfaces in Computer Vision and Graphics II, Boston, MA, 1991, Vol. 1610, pp. 76-87.
2. Gurbuz, A.Z. and Zeid, I., Offsetting operations via closed loop ball approximation. Comput.-Aided Des., 1995, 27, 805-810.
3. Hoschek, J., Offset curves in the plane. Comput.-Aided Des., 1985, 17, 77-82.
4. O'Rourke, J., Computational Geometry in C. Cambridge University Press, New York, 1994.
5. Pham, B., Offset curves and surfaces a brief survey. Comput.-Aided Des., 1992, 24, 223-229.
6. Preparata, F. P. and Shamos, M. I., Computational Geometry: An Introduction. Springer-Verlag, New York, 1985.
7. Rogers, D.F. and Earnshaw, R.A., Techniques for Computer Graphics. Springer-Verlag, Berlin, 1987.
8. Rossignac, J.R. and Requicha, A.A.G., Offsetting operations in solid modeling. Comput. Aided Geom. Des., 1986, 3, 129-148.
9. Saeed, S.E.O., dePennington, A. and Dodsworth, J.R., Offsetting in geometric modeling. Comput.-Aided Des., 1988, 20, 67-74.
10. Suh, Y.S. and Lee, K., NC milling tool path generation for arbitrary pockets defined by sculptured surfaces. Comput.-Aided Des., 1990, 22, 273-284.
11. Tiller, W. and Hanson, H.G., Offsets of two-dimensional profiles. IEEE Comput. Graph. Appl., 1984, 4, 36-46.
12. Yang, D.C.H., Jou, Y., Kong, T., Chuang, J.-J. and Nisnevich, G., Laser beam diameter compensation for Helisys LOM machine. In Proc. 6th Internat. Conf. on Rapid Prototyping, Dayton, OH, 1995, pp. 171-178.