Robust repair of polygonal models

ACM Transactions on Graphics

Volumn 23, Issue 3, 2004, Pages 888-895

  Ju, Tao ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

Model repair; Octree; Robustness; Scan conversion

Indexed keywords

MODEL REPAIR; OCTREE; ROBUSTNESS; SCAN CONVERSION; POLYGONAL MODELS;

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; COMPUTER SIMULATION; COMPUTER SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); MATHEMATICAL MODELS;

COMPUTATIONAL GEOMETRY; IMAGE PROCESSING;

EID: 12844288852     PISSN: 07300301     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1015706.1015815     Document Type: Conference Paper

References (30)

1. ANDUJAR, C., BRUNET, P., AND AYALA, D. 2002. Topology-reducing surface simplification using a discrete solid representation. ACM Transaction on Graphics 21, 2, 88-105.
2. ANDUJAR, C. 1998. Space efficient connectivity test of n-dimensional images. Computer & Graphics 22, 4, 557-558.
3. BAREQUET, G., AND KUMAR, S. 1997. Repairing CAD models, In IEEE Visualization '97, R. Yagel and H. Hagen, Eds., 363-370.
4. BOLLOBAS, B. 1979. Graph Theory: An Introductory Course. New York: Springer-Verlag.
5. BORODIN, P., NOVOTNI, M., AND KLEIN, R. 2002. Progressive gap closing for mesh repairing. In Advances in Modelling, Animation and Rendering, J. Vince and R. Earnshaw, Eds. Springer Verlag, July, 201-213.
6. BRUNET, P., AND NAVAZO, I. 1990. Solid representation and operation using extended octrees. ACM Transactions on Graphics 9, 2, 170-197.
7. COHEN, J., VARSHNEY, A., MANOCHA, D., TURK, G., WEBER, H., AGARWAL, P., BROOKS, F., AND WRIGHT, W. 1996. Simplification envelopes. In Proceedings of ACM SIGGRAPH 1996, ACM Press/ACM SIGGRAPH, New York. E. Fiume. Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 119-128.
8. CURLESS, B., AND LEVOY, M. 1996. A volumetric method for building complex models from range images. In Proceedings of ACM SIGGRAPH 1996, ACM Press/ACM SIGGRAPH. New York. E. Fiume, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, vol. 30, 303-312.
9. DACHILLE, F., AND KAUFMAN, A. 2000. Incremental triangle voxelization. In Graphics Interface, 205-212.
10. DAVIS, J., MARSCHNER, S. R., GARR, M., AND LEVOY, M. 2002. Filling holes in complex surfaces using volumetric diffusion. In First 'International Symposium on 3D Data Processing, Visualization, and Transmission.
11. DOUGLAS, J. 1931. Solution of the problem of plateau. Transactions of the American Mathematical Society 33, 263-321.
12. FOLEY, J. D., VAN DAM, A., FEINER, S. K., AND HUGHES, J. F. 1990. Computer Graphics (2nd Edition). Addison-Wesley Pubication Company.
13. FRISKEN, S. F., PERRY, R. N., ROCKWOOD, A. P., AND JONES, T. R. 2000. Adaptively sampled distance fields: A general representation of shape for computer graphics. In SProceedings of ACM SIGGRAPH 2000, ACM Press/ACM SIGGRAPH, New York. E. Fiume, Ed., Computer Graphics Proceedings. Annual Conference Series, ACM, K. Akeley, Ed., 249-254.
14. GARLAND, M., AND HECKBERT, P. S. 1997. Surface simplification using quadric error metrics. In Proceedings of ACM SIGGRAPH 1997. ACM Press/ACM SIGGRAPH, New York. E. Fiume, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 209-216.
15. GOTTSCHALK, S. 1996. Separating axis theorem. Technical Report TR96-024, Dept. of Computer Science, UNC Chapel Hill.
16. GUEZIEC, A., TAUBIN, G., LAZARUS, F., AND HORN, W. 1998. Converting sets of polygons to manifold surfaces by cutting and stitching. In Proceedings of the conference on Visualization '98, IEEE Computer Society Press, 383-390.
17. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1992. Surface reconstruction from unorganized points. In Computer Graphics (Proceedings of ACM SIGGRAPH 92), ACM, 71-78.
18. HUANG, J., YAGEL, R., FILIPPOV, V., AND KURZION, Y. 1998. An accurate method for voxelizing polygon meshes. In IEEE Symposium on Volume Visualization, 119-126,
19. JU, T., LOSASSO, F., SCHAEFER, S., AND WARREN, J. 2002. Dual contouring of hermite data. ACM Transactions on Graphics 21, 3, 339-346.
20. KOBBELT, L. P., BOTSCH, M., SCHWANECKE, U., AND SEIDEL, H.-P. 2001. Feature sensitive surface extraction from volume data. In Proceedings of ACM SIGGRAPH 2001, ACM Press/ACM SIGGRAPH, New York. E. Fiume, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 57-66.
21. LIEPA, P. 2003. Filling holes in meshes. In Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing Eurographics Association, 200-205.
22. LORENSEN, W., AND CLINE, H. 1987. Marching cubes: A high resolution 3d surface construction algorithm. In Computer Graphics (Proceedings of ACM SIGGRAPH 87), ACM Press, vol. 21, 163-169.
23. MURALI, T. M., AND FUNKHOUSER, T. A. 1997. Consistent solid and boundary representations from arbitrary polygonal data. In Proceedings of the 1997 symposium on Interactive 3D graphics, ACM Press, 155-ff.
24. NOORUDDIN, F. S., AND TURK, G. 2003. Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics 9, 2, 191-205.
25. OHTAKE, Y., BELYAEV, A., ALEXA, M., TURK, G., AND SEIDEL, H.-P. 2003. Multi-level partition of unity implicits. ACM Transactions on Graphics 22, 3, 463-470.
26. OOMES, S., SNOEREN, P., AND DIJKSTRA, T. 1997. 3d shape representation: Transforming polygons into voxels. In ScaleSpace97.
27. SCHROEDER, W. J., ZARGE, J. A., AND LORENSEN, W. E. 1992. Decimation of triangle meshes. In Computer Graphics (Proceedings of ACM SIGGRAPH 92), ACM Press, 65-70.
28. TURK, G., AND LEVOY, M. 1994. Zippered polygon meshes from range images. In Proceedings of ACM SIGGRAPH 1994, ACM Press/ACM SIGGRAPH, New York. E. Fiume, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 311-318.
29. VARADHAN, G., KRISHNAN, S., KIM, Y. J., AND MANOCHA, D. 2003. Feature-sensitive subdivision and isosurface reconstruction. In 14th IEEE Visualization Conference, 99-106.
30. WOOD, Z., HOPPE, H., DESBRUN, M., AND SCHRODER, P. 2002. Isosurface topology simplification. Technical Report MSR-TR-2002-28, Microsoft Research (January).