Approximate development of trimmed patches for surface tessellation

CAD Computer Aided Design

Volumn 30, Issue 14, 1998, Pages 1077-1087

  Cho, Wonjoon ^a,b,c   Patrikalakis, Nicholas M ^a,b,d,e   Peraire, Jaime ^a,b,f,g,h,i  

^a Massachusetts Institute of Technology Cambridge   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c Seoul National University   (South Korea)

^d MIT ^*

^e NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^f UNIVERSITY OF WALES   (United Kingdom)

^g IMPERIAL COLLEGE LONDON   (United Kingdom)

^h UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

ⁱ SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

Approximatelocally isometric mapping; Surface tessellation; Triangulation domain; Trimmed parametric surface patch

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; ERROR ANALYSIS;

APPROXIMATE LOCALLY ISOMETRIC MAPPING; SURFACE TESSELLATION; TRIANGULATION DOMAIN;

COMPUTER AIDED DESIGN;

EID: 0032260126     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(98)00064-5     Document Type: Article

References (27)

1. Mäntylä, M., Advanced topics in solid modeling. In Advances in Computer Graphics V, ed. W. Purgathofer and J. Schönhut, J. Springer-Verlag, Berlin, 1989.
2. Miller, J.R., Sculptured surfaces in solid models issues and alternative approaches IEEE Computer Graphics and Applications, 1986, 6(12), 37-48.
3. Casale, M.S., Free-form solid modeling with trimmed surface patches IEEE Computer Graphics and Applications, 1987, 7(1), 33-43.
4. Hu, C.-Y., Patrikalakis, N.M. and Ye, X., Robust interval solid modeling, Part I: Representations. Computer Aided Design, 1996, 28(10), 807-817.
5. Hu, C.-Y., Patrikalakis, N.M. and Ye, X., Robust interval solid modeling, Part II: Boundary evaluation. Computer Aided Design, 1996, 28(10), 819-830.
6. Cho, W., Maekawa, T. and Patrikalakis, N.M., Topologically reliable approximation of composite Bézier curves Computer Aided Geometric Design, 1996, 13(6), 497-520.
7. Cho, W., Topologically reliable approximation of curves and surfaces, Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA, January 1996.
8. Cho, W., Maekawa, T., Patrikalakis, N.M. and Peraire, J., Topologically reliable approximation of trimmed polynomial surface patches, Graphical Models and Image Processing, 1999, 61(1).
9. Cho, W., Maekawa, T., Patrikalakis, N.M. and Peraire, J., Robust tessellation of trimmed rational B-spline surface patches. In Computer Graphics International '98, ed. F.-E. Wolter and N.M. Patrikalakis. IEEE Computer Society, 1998, pp. 543-555.
10. Babuška, I. and Aziz, A., On the angle condition in the finite element method. SIAM Journal of Numerical Analysis, 1976, 13, 214-227.
11. Strang, G. and Fix, G.J., An Analysis of the Finite Element Method, Prentice-Hall Inc., New Jersey, 1973.
12. Sheng, X. and Hirsch, B.E., Triangulation of trimmed surfaces in parametric space. Computer Aided Design, 1992, 24(8), 437-444.
13. Boender, E., Bronsvoort, W.F. and Post, F.H., Finite-element mesh generation from constructive-solid-geometry models. Computer Aided Design, 1994, 26(5), 379-392.
14. Piegl, L.A. and Richard, A.M., Tessellating trimmed NURBS surfaces. Computer Aided Design, 1995, 27(1), 16-26.
15. Piegl, L.A. and Tiller, W., Geometry-based triangulation of trimmed NURBS surfaces. Computer Aided Design, 1998, 30(1), 11-18.
16. Klein, R. and Straßer, W., Large mesh generation from boundary models with parametric face representation. In Third Symposium on Solid Modeling and Applications, ed. C. Hoffmann and J. Rossignac. ACM Press, 1995, pp. 431-440.
17. Elber, G., Error bounded piecewise linear approximation of freeform surfaces. Computer Aided Design, 1996, 28(1), 51-57.
18. Agoston, M.K., Algebraic Topology. Marcel Dekker Inc., New York, 1976.
19. Frey, W. H. and Bindschadler, D., Computer-aided design of a class of developable Bézier surfaoes, General Motors, R&D Publication 8057, 1993.
20. Struik, D.J., Lectures on Classical Differential Geometry. Addison-Wesley, Cambridge, MA, 1950.
21. do Carmo, M. P., Differential Geometry of Curves and Surfaces. Prentice-Hall Inc., Englewood Cliffs, New Jersey, 1976.
22. Ma, S.D. and Lin, H., Optimal texture mapping. In Eurographics '88, ed. D.A. Duce and P. Jancene. Elsevier, Netherlands, 1988, pp. 421-428.
23. Press, W.H., Flannery, B.P., Teukoslky, S.A. and Vetterling, W.T., Numerical Recipes in C. Cambridge University Press, New York, 1988.
24. Asano, T., Edahiro, M., Imai, H., Iri, M. and Murota, K., Practical use of bucketing technique in computational geometry. In Computational Geometry, Machine Intelligence and Pattern Recognition, vol. 2, ed. G. Toussaint. North Holland, 1985, pp. 153-195.
25. Cormen, T.H., Leiserson, C.E. and Rivest, R.L., Introduction to Algorithms. MIT Press, Cambridge, MA, 1990.
26. Moore, R.E., Interval Analysis. Prentice-Hall Inc., Englewood Cliffs, New Jersey, 1966.
27. Hoschek, J. and Lasser, D., Fundamentals of Computer Aided Geometric Design. Peters, A.K., Wellesley, MA, 1993.