A new offsetting algorithm based on tracing technique

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A new offsetting algorithm based on tracing technique

Full text

Pdf (880 KB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings on the second ACM symposium on Solid modeling and applications table of contents

Montreal, Quebec, Canada

Pages: 201 - 210

Year of Publication: 1993

ISBN:0-89791-584-4

Authors

Shi-Nine Yang
Ming-Liang Huang

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 13, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/164360.164423 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	V. Akman , W. R. Franklin , M. Kankanhalli , C. Narayanaswmi, Geometric computing and uniform grid technique, Computer-Aided Design, v.21 n.7, p.410-420, Sep. 1989 [doi>10.1016/0010-4485(89)90125-5]
	2	Barton, E. and Buchanan, I., The polygon package. Computer Aided Design 12, 1 (1980), 3-11.
	3	Chou, J. J. and Cohen, E., Computing Offsets and Tool Paths with Voronoi Diagrams. Technical report, UUCS 89-017, University of Utah, 1989.
	4	S. Coquillart, Computing offsets of B-spline curves, Computer-Aided Design, v.19 n.6, p.305-309, July/Aug. 1987 [doi>10.1016/0010-4485(87)90284-3]
	5	Gerald Farin, Curves and surfaces for computer aided geometric design: a practical guide, Academic Press Professional, Inc., San Diego, CA, 1988
	6	R. T. Farouki, Exact offset procedures for simple solids, Computer Aided Geometric Design, v.2 n.4, p.257-279, Dec. 1985 [doi>10.1016/S0167-8396(85)80002-9]
	7	R. T. Farouki , C. A. Neff, Analytic properties of plane offset curves, Computer Aided Geometric Design, v.7 n.1-4, p.83-99, Jun. 1990 [doi>10.1016/0167-8396(90)90023-K]
	8	R. T. Farouki , C. A. Neff, Algebraic properties of plane offset curves, Computer Aided Geometric Design, v.7 n.1-4, p.101-127, Jun. 1990 [doi>10.1016/0167-8396(90)90024-L]
	9	I. D. Faux , M. J. Pratt, Computational Geometry for Design and Manufacture, Halsted Press, New York, NY, 1979
	10	C. M. Hoffmann, A dimensionality paradigm for surface interrogations, Computer Aided Geometric Design, v.7 n.6, p.517-532, Nov. 1990 [doi>10.1016/0167-8396(90)90013-H]
	11	Hoffmann, C. M. and Vermeer, P., Eliminating extraneous solutions in curve and surface operations. Int. J. Comput. Geom. Applic. i, 1 (1991), 47-66.
	12	Hoschek, J., Offset curves in the plane. Computer Aided Design 17, 2 (1985), 7'7-82.
	13	J. Hoschek, Spline approximation of offset curves, Computer Aided Geometric Design, v.5 n.1, p.33-40, June 1988 [doi>10.1016/0167-8396(88)90018-0]
	14	Klass, ft., An offset spline approximation for plane cubic splines. Computer Aided Design 15, 5 (1983), 297-299.
	15	Tomás Lozano-Pérez , Michael A. Wesley, An algorithm for planning collision-free paths among polyhedral obstacles, Communications of the ACM, v.22 n.10, p.560-570, Oct. 1979 [doi>10.1145/359156.359164]
	16	Jenn Hua Lee , Shi Nine Yang, Shape preserving and shape control with interpolating Be´zier curves, Journal of Computational and Applied Mathematics, v.28 n.1989, p.269-280, December 1989 [doi>10.1016/0377-0427(89)90339-7]
	17	Patrikalakis, N. M. and Bardis, L., Offsets of curves on rational B_spline surfaces. Engineering with Computers 5, (1989), 39-46.
	18	Pegna, J. and Wolter, F.-E., Designing and mapping trimming curves on surfaces using orthogonal projection. In Proceedings of 1990 ASME Design Technical Conferences - Presented at the 16tit Design Automation Conference, (Chicago, Sept. 16- 19 1990) ASME, New York, 1990, pp. 235-245.
	19	Persson, n., NC machining of arbitrarily shaped pockets. Computer Aided Design 10, 3 (1978), 169-174.
	20	B. Pham, Offset approximation of uniform B-splines, Computer-Aided Design, v.20 n.10, p.471-474, Oct. 1988 [doi>10.1016/0010-4485(88)90005-X]
	21	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	22	Jaroslaw Roman Rossignac, Blending and offsetting solid models (cad/cam, computational geometry, representations, curves, surfaces, approximation), 1985
	23	J R Rossignac , A A G Requicha, Offsetting operations in solid modelling, Computer Aided Geometric Design, v.3 n.2, p.129-148, August 1986 [doi>10.1016/0167-8396(86)90017-8]
	24	S. E. O. Saeed , A. Pennington , J. R. Dodsworth, Offsetting in geometric modelling, Computer-Aided Design, v.20 n.2, p.67-74, March, 1988 [doi>10.1016/0010-4485(88)90051-6]
	25	Spur, G., Krause, F. L., Germer, H. J. and Rieger, R., NC programming and dynamic simulation based on solid models in a CIM strategy. Robotics ej Computer Integrated Manufacturing ~, 3/4 (1988), 471-481.
	26	Y. S. Suh , K. Lee, NC milling tool path generation for arbitrary pockets defined by sculptered surfaces, Computer-Aided Design, v.22 n.5, p.273-284, June 1990 [doi>10.1016/0010-4485(90)90092-Q]
	27	Tiller, W. and Hanson, E. G., Offsets of twodimensional profiles. IEEE Computer Graphics and Applications 4, (Sept. 1984), 36-46.
	28	"fang, S. N. and Huang, M. L., A Study on Offsetting Operators. Technical report, Institute of Computer Science, National Tsing Hua University, Taiwan, Republic of China, 1992.