Repairing and meshing imperfect shapes with delaunay refinement

Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling

Volumn , Issue , 2009, Pages 25-33

  Busaryev, Oleksiy ^a   Dey, Tamal K ^a   Levine, Joshua A ^a  

^a Ohio State University   (United States)

Author keywords

Delaunay mesh generation; Piecewise smooth complexes; Shape repair; Topology

Indexed keywords

DELAUNAY; DELAUNAY MESH GENERATION; DELAUNAY MESHES; EXPERIMENTAL EVIDENCE; MESHING ALGORITHM; PIECEWISE SMOOTH; PIECEWISE-SMOOTH COMPLEXES; SHAPE REPAIR; SMALL FEATURES; SMALL GAPS; SMOOTH SURFACE; SURFACE PATCHES; THREE-DIMENSIONAL SHAPE; USER TOLERANCE;

ALGORITHMS; COMPUTER AIDED DESIGN; ERRORS; MESH GENERATION; MODELS; REPAIR; TOPOLOGY;

THREE DIMENSIONAL;

EID: 70350666513     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1629255.1629259     Document Type: Conference Paper

References (29)

1. G. Barequet, C. A. Duncan, and S. Kumar. RSVP: A geometric toolkit for controlled repair of solid models. IEEE Transactions on Visualization and Computer Graphics, 4(2):162-177, 1998.
2. G. Barequet and M. Sharir. Filling gaps in the boundary of a polyhedron. Computer Aided Geometric Design, 12(2):207-229, 1995.
3. S. Bischoff and L. Kobbelt. Structure preserving CAD model repair. Computer Graphics Forum, 24(3):527-536, 2005.
4. P. Borodin, M. Novotni, and R. Klein. Progressive gap closing for mesh repairing. In J. Vince and R. Earnshaw, editors, Advances in Modelling, Animation and Rendering, pages 201-213. Springer Verlag, July 2002.
5. G. Butlin and C. Stops. CAD data repair. In Proceedings of the 5th International Meshing Roundtable, pages 7-12, 1996.
6. Cgal. Computational Geometry Algorithms Library. http://www.cgal.org.
7. S.-W. Cheng, T. K. Dey, and E. A. Ramos. Delaunay refinement for piecewise smooth complexes. In N. Bansal, K. Pruhs, and C. Stein, editors, SODA, pages 1096-1105. SIAM, 2007.
8. L. P. Chew. Guaranteed-quality mesh generation for curved surfaces. In Symposium on Computational Geometry, pages 274-280, 1993.
9. C. S. Chong, A. S. Kumar, and H. P. Lee. Automatic mesh-healing technique for model repair and finite element model generation. Finite Elements in Analysis and Design, 43(15):1109-1119, 2007.
10. P. Degener and R. Klein. Texture atlas generation for inconsistent meshes and point sets. In Shape Modeling International, pages 156-168. IEEE Computer Society, 2007.
11. T. K. Dey. Curve and surface reconstruction: algorithms with mathematical analysis. Cambridge University Press, New York, 2007.
12. T. K. Dey and J. A. Levine. Delaunay meshing of piecewise smooth complexes without expensive predicates. Technical Report OSU-CISRC-7108-TR40, Department of CSE, The Ohio State University, July 2008.
13. H. Edelsbrunner. Geometry and Topology for Mesh Generation. Cambridge University Press, England, 2001.
14. A. Guéziec, G. Taubin, F. Lazarus, and W. Horn. Cutting and stitching: Converting sets of polygons to manifold surfaces. IEEE Transactions on Visualization and Computer Graphics, 7(2):136-151, 2001.
15. W. D. Henshaw. An algorithm for projecting points onto a patched CAD model. In Proceedings of the 10th International Meshing Roundtable, pages 353-362, 2001.
16. J. Hu, Y. K. Lee, T. Blacker, and J. Zhu. Overlay grid based geometry cleanup. In Proceedings of the 11th International Meshing Roundtable, pages 313-324, 2002.
17. T. Ju. Robust repair of polygonal models. ACM Transactions on Graphics, 23(3):888-895, 2004.
18. Y. K. Lee, C. K. Lim, H. Ghazialam, H. Vardhan, and E. Eklund. Surface mesh generation for dirty geometries by shrink wrapping using cartesian grid approach. In Proceedings of the 15th International Meshing Roundtable, pages 393-410, 2006.
19. A. A. Mezentsev and T. Woehler. Methods and algorithms of automated CAD repair for incremental surface meshing. In Proceedings of the 8th International Meshing Roundtable, pages 299-309, 1999.
20. T. M. Murali and T. A. Funkhouser. Consistent solid and boundary representations from arbitrary polygonal data. In ACM Symposium on Interactive 3D Graphics, pages 155-162, 196, 1997.
21. F. S. Nooruddin and G. Turk. Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics, 9(2):191-205, 2003.
22. P. S. Patel, D. L. Marcum, and M. G. Remotigue. Automatic CAD model topology generation. International Journal for Numerical Methods in Fluids, 52(8):823-841, 2006.
23. N. A. Petersson and K. K. Chand. Detecting translation errors in CAD surfaces and preparing geometries for mesh generation. In Proceedings of the 10th International Meshing Roundtable, pages 363-371, 2001.
24. J. Qi and V. Shapiro. Epsilon-regular sets and intervals. In International Conference on Shape Modeling and Applications (SMI 2005), pages 310-319, 2005.
25. A. Sheffer, M. Bercovier, T. D. Blacker, and J. Clements. Virtual topology operators for meshing. Int. J. Comput. Geometry Appl., 10(3):309-331, 2000.
26. X. Sheng and I. R. Meier. Generating topological structures for surface models. IEEE Computer Graphics and Applications, 15(6):35-41, 1995.
27. SISL. The SINTEF Spline Library. http://www.sintef.no/math-software.
28. J. P. Steinbrenner, N. J. Wyman, and J. R. Chawner. Fast surface meshing on imperfect CAD models. In IMR, pages 33-41, 2000.
29. Z. J. Wang and K. Srinivasan. An adaptive cartesian grid generation method for 'dirty' geometry. International Journal for Numerical Methods in Fluids, 39(8):703-717, 2002.