Robust tessellation of trimmed rational B-spline surface patches

Proceedings - Computer Graphics International, CGI 1998

Volumn 1998-January, Issue , 1998, Pages 543-555

  Cho, Wonjoon ^a   Maekawa, Takashi ^a   Patrikalakis, Nicholas M ^a   Peraire, Jaime ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Homeomorphism; Robustness; Trimmed rational b spline patch; Well conditioned unstructured meshing

Indexed keywords

ASPECT RATIO; COMPUTATIONAL GEOMETRY; FITS AND TOLERANCES; GEOMETRY; INTERPOLATION; MESH GENERATION; ROBUSTNESS (CONTROL SYSTEMS); SURVEYING; TRIANGULATION;

APPROXIMATION PROBLEMS; B SPLINES; DELAU-NAY TRIANGULATIONS; GEOMETRIC REPRESENTATION; HOMEOMORPHISM; SURFACE TESSELLATIONS; TOPOLOGICAL CONSISTENCY; UNSTRUCTURED TRIANGULAR MESHES;

COMPUTER GRAPHICS;

EID: 0345093483     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGI.1998.694308     Document Type: Conference Paper

References (34)

1. Abrams, S. L., Cho, W., Hu, C.-Y., Maekawa, T., Patrikalakis, N. M., Sherbrooke, E. C. and Ye, X., Efficient and reliable methods for rounded interval arithmetic, Computer Aided Design, To appear.
2. Agoston, M. K., Algebraic Topology, Marcel Dekker Inc., New York, 1976.
3. Austin, S. P., Jerard, R. B. and Drysdale, R. L., Comparison of discretization algorithms for NURBS surfaces with application to numerically controlled machining, Computer Aided Design, 29(1):71-83, 1997.
4. Babuska, I. and Aziz. A., On the angle condition in the finite element method, SIAM Journal of Numerical Analysis, 13:214-227, 1976.
5. Baker, T. J., Automatic mesh generation for complex three-dimensional regions using a constrained Delaunay triangulation, Engineering with Computers, 5:161-175, 1989.
6. Boender, E., Bronsvoort, W. F. and Post, F. H., Finite-element mesh generation from constructivesolid-geometry models, Computer Aided Design, 26(5):379-392, 1994.
7. Cho, W., Maekawa, T. and Patrikalakis, N. M., Topologically reliable approximation of composite Bézier curves, Computer Aided Geometric Design, 13(6):497-520, 1996.
8. Cho, W., Topologically reliable approximation of curves and surfaces, Ph. D. Thesis, Massachusetts Institute of Technology, Cambridge, MA, January, 1997.
9. Cho, W., Patrikalakis, N. M. and Peraire, J., Robust interval planar Delaunay test, Design Laboratory Memorandum 97-2, Cambridge, MA, 1997. Submitted for publication.
10. Cho, W., Patrikalakis, N. M. and Peraire, J., Approximate development of trimmed patches for surface tessellation. Design Laboratory Memorandum 97-3, Cambridge, MA, 1997. Submitted for publication.
11. Cho, W., Maekawa, T., Patrikalakis, N. M. and Peraire, J., Topologically reliable approximation of trimmed polynomial surface patches, Design Laboratory Memorandum 97-4, Cambridge, MA, 1997. Submitted for publication.
12. Cormen, T. H., Leiserson, C. E. and Rivest, R. L., Introduction to Algorithms, MIT Press, Cambridge, MA, 1990.
13. Gursoy, H. N. and Patrikalakis, N. M., An automated coarse and fine surface mesh generation scheme based on medial axis transform, part I: Algorithms, Engineering with Computers, 8(3):121-137, 1992.
14. Gursoy, H. N. and Patrikalakis, N. M., An automated coarse and fine surface mesh generation scheme based on medial axis transform, part II: Implementation, Engineering with Computers, 8(4):179-196, 1992.
15. Hu, C.-Y., Maekawa, T., Sherbrooke, E. C. and Patrikalakis, N. M., Robust interval algorithm for curve intersections, Computer Aided Design, 28(6/7):495-506, 1996.
16. Hu, C.-Y., Patrikalakis, N. M. and Ye, X., Robust interval solid modeling, Part I: Representations, Computer Aided Design, 28(10):807-817, 1996.
17. Hu, C.-Y., Patrikalakis, N. M. and Ye, X., Robust interval solid modeling, Part II: Boundary evaluation, Computer Aided Design, 28(10):819-830, 1996.
18. Hu, C.-Y., Maekawa, T., Patrikalakis, N. M. and Ye, X., Robust interval algorithm for surface intersections, Computer Aided Design, 29(9):617-627, 1997.
19. Klein, R. and Straßer, W., Large mesh generation from boundary models with parametric face representation, in: Hoffmann, C. and Rossignac, J., eds, Third Symposium on Solid Modeling and Applications, 431-440. ACM Press, 1995.
20. Kumar, V. and Dutta, D., An assessment of data formats for layered manufacturing, Advances in Engineering Software, 28(3):151-164, 1997.
21. Lohner, R., Finite elements in CFD: what lies ahead, International Journal for Numerical Methods in Engineering, 24:1741-1756, 1987.
22. Maekawa, T. and Patrikalakis, N. M., Interrogation of differential geometry properties for design and manufacture, The Visual Computer, 10(4):216-237, 1994.
23. Mantyla, M., An Introduction to Solid Modeling, Computer Science Press, Rockville, MD, 1988.
24. Moore, R. E., Interval Analysis, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1966.
25. Peraire, J., Perio, J. and Morgan, K., Adaptive remeshing for three dimensional compressible flow computations, Journal of Computational Physics, 103(2):269-285, 1992.
26. Piegl, L. A. and Richard, A. M., Tessellating trimmed NURBS surfaces, Computer Aided Design, 27(1):16-26, 1995.
27. nd edition, Springer-Verlag, New York, 1997.
28. Ratschek, H. and Rokne, J., Test for intersection between plane and box, Computer Aided Design, 25(4):249-250, 1993.
29. Rebay, S., Efficient unstructured mesh generation by means of Delaunay triangulation and Bowyer-Watson algorithm, Journal of Computational Physics, 106:125-138, 1993.
30. Rockwood, A., Heaton, K. and Davis, T., Real-time rendering of trimmed surfaces, ACM Computer Graphics, 23(3):107-116, 1989.
31. Sheng, X. and Hirsch, B. E., Triangulation of trimmed surfaces in parametric space, Computer Aided Design, 24(8):437-444, 1992.
32. Shimada, K. and Gossard, D., Computational methods for physically-based FE-mesh generation, in: Olling, G. and Kimura, F., eds, Human Aspects in Computer Generated Manufacturing, s411-420. Elsevier Science Publishers B. V. (North Holland), 1992.
33. Strang, G. and Fix, G. J., An Analysis of the Finite Element Method, Prentice-Hall, Inc., New Jersey, 1973.
34. Tuohy, S. T., Maekawa, T., Shen, G. and Patrikalakis, N. M., Approximation of measured data with interval B-splines, Computer Aided Design, 29(11):791-799, 1997.