An algorithm for projecting points onto a patched CAD model

Engineering with Computers

Volumn 18, Issue 3, 2002, Pages 265-273

  Henshaw, W D ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

CAD models; Grid generation; Hyperbolic; Overlapping grids; Surface grids

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; EDGE DETECTION; PATTERN MATCHING;

EDGE MATCHING ALGORITHM; HYPERBOLIC GRID GENERATION; OVERLAPPING GRIDS; SURFACE GRIDS;

COMPUTER AIDED DESIGN;

EID: 0036435603     PISSN: 01770667     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003660200023     Document Type: Article

References (22)

1. Chesshire, G., Henshaw, W.D. (1990) Composite overlapping meshes for the solution of partial differential equations. J. Comp. Phys., 90(1), 1-64
2. Henshaw, W.D. (1998) Ogen: An overlapping grid generator for Overture. Research Report UCRL-MA-132237, Lawrence Livermore National Laboratory
3. Brown, D.L., Henshaw, W.D., Quinlan, D.J. (1999) Overture: An object-oriented framework for solving partial differential equations on overlapping grids. Object Oriented Methods for Interoperable Scientific and Engineering Computing, SIAM, 245-255
4. Brown, D.L., Henshaw, W.D., Quinlan, D.J. (1999) Overture: Object-oriented tools for overset grid applications. Research Report, AIAA conference on Applied Aerodynamics UCRL-JC-134018, Lawrence Livermore National Laboratory
5. Henshaw, W.D. (1999) The Overture hyperbolic grid generator, user guide, version 1.0. Research Report UCRL-MA-134240, Lawrence Livermore National Laboratory
6. Barequet. G., Sharir, M. (1995) Filling gaps in the boundary of a polyhedron. Comput. Aided Geometric Design, 12(2), 207-229
7. Barequet, G., Duncan, C.A., Kumar, S. (1998) RSVP: A geometric toolkit for controlled repair of solid models. IEEE Trans. Visualization and Comput. Graph. 4(2), 162-177
8. Steinbrenner, J.P., Wyman, N.J., Chawner, J.R. (2000) Fast surface meshing on imperfect CAD models. 9th International Meshing Roundtable. (www.andrew.cmu.edu/user/sowen/imr9.html)
9. Mezentsev, M., Woehler, T. (1999) Methods and algorithms of automated CAD repair for incremental surface meshing. 8th International Meshing Roundtable, 299-309
10. Sheffer, A., Blacker, T., Clements, J., Bercovier, M. (1997) Virtual topology operators for meshing. 6th International Meshing Roundtable, 49-66
11. Piegel, L.A., Richard, A.M. (1996) Tessellating trimmed NURBS surfaces. Comput.-Aided Design, 27(1), 16-26
12. Cho, W., Patrikalakis, N.M., Peraire, J. (1998) Approximate development of trimmed patches for surface tessellation. Comput.-Aided Design, 30, 1077-1087
13. Cho, W., Maekawa, T., Patrikalakis, N.M., Peraire, J. (1999) Topologically reliable approximation of trimmed polynomial surface patches. Graphical Models Image Process., 61(2), 84-109
14. Marcum, D., Gaither, J.A. (1999) Unstructured surface grid generation using global mapping and physical space approximation. 8th International Meshing Roundtable, 397-406
15. Bonet, J., Peraire, J. (1991) An alternating digital tree (ADT) algorithm for 3d geometric searching and intersection problems. Int. J. Numer. Meth. Eng., 31, 1-17
16. Formaggia, L. (1999) Data structures for unstructured mesh generation. In: Thompson, J.F., Soni, B.K., Weatherill, N.P. (Editors), Handbook of Grid Generation, CRC Press, 1-22
17. Petersson, N. A., Chand, K.K. (2001) Detecting translation errors in CAD surfaces and preparing geometries for mesh generation. Proc. 10th International Meshing Roundtable
18. Shewchuk, J.R. (1996) Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In: Lin, M.C., Manocha, D. (Editors), Applied Computational Geometry: Towards Geometric Engineering: Lecture Notes in Computer Science 1148, Springer-Verlag, 203-222
19. Chan, W.M., Steger, J.L. (1992) Enhancements of a three-dimensional hyperbolic grid generation scheme. Appl. Math. Computat. 51, 181-205
20. Chan, W.M., Buning, P.G. (1994) A hyperbolic surface grid generation scheme and its applications. Paper 94-2208, AIAA
21. Chan, W.M. (1999) Hyperbolic methods for surface and field grid generation. In: Thompson, J.F., Soni, B.K., Weatherill, N.P. (Editors), Handbook of Grid Generation, CRC Press, 1-26
22. Steinbrenner, J.P., Chawner, J.R. (1999) Gridgen's implementation of partial differential equation based structured grid generation methods. 8th International Meshing Roundtable (www.andrew.cmu.edu/user/sowen/imr8.html)