Epsilon-regular sets and intervals

Proceedings - International Conference on Shape Modeling and Applications, SMI'05

Volumn 2005, Issue , 2005, Pages 308-317

  Qi, Jianchang ^a   Shapiro, Vadim ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; DATA REDUCTION; MATHEMATICAL MODELS; TOPOLOGY; UNCERTAIN SYSTEMS;

DATA TRANSLATION; HAUSDORFF DISTANCE; TOPOLOGICAL OPERATIONS;

COMPUTATION THEORY;

EID: 33846049183     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2005.18     Document Type: Conference Paper

References (33)

1. L.-E. Andersson, N. F. Stewart, and M. Zidani. Error analysis for operations in solid modeling in the presence of uncertainty. Manuscript, February 13 (2004), available from www.iro.umontreal.ca/~stewart.
2. C. Andújar, P. Brunet, and D. Ayala. Topology-reducing surface simplification using a discrete solid representation. ACM Trans. Graph., 21(2):88-105, 2002.
3. F. Arbab. Set models and boolean operations for solids and assemblies. Technical report, University of Southern California, Los Angeles, CA, 1985.
4. D. Attali. r-regular shape reconstruction from unorganized points. In Proceedings of the 13th ACM symposium on Computational geometry, pages 248-253, Nice, France, June 1997.
5. 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.
6. G. Barequet and M. Sharir. Filling gaps in the boundary of a polyhedron. Computer Aided Geometric Design, 12(2):207-229, 1995.
7. J. H. Bøhn. Removing zero-volume parts from CAD models for layered manufacturing. IEEE Computer Graphics and Applications, 15(6):27-34, 1995.
8. J. H. Bøhn and M. J. Wozny. A topology-based approach for shell-closure. In P. R. Wilson, M. J. Wozny, and M. J. Pratt, editors, Geometric Modeling for Product Realization, pages 297-319. North-Holland, Amsterdam, 1993.
9. M. Boyer and N. F. Stewart. Modeling spaces for toleranced objects. International Journal of Robotics Research, 10(5):570-582, 1991.
10. S. B. Brunnermeier and S. A. Martin. Interoperability cost analysis of the U.S. automotive supply chain. Technical report, Research Triangle Institute, Research Triangle Park, NC, Mar. 1999.
11. G. Butlin and C. Stops. CAD data repair. In Proceedings of the 5th International Meshing Roundtable, pages 7-12, Sandia National Laboratories, Oct. 1996.
12. E. Cech. Topological Spaces. Wiley, London, 1966.
13. A. L. Clark and S. M. Staley. STEP AP203 data exchange study. In Proceedings of the 3rd ACM Symposium on Solid Modeling and Applications, pages 213-224, Salt Lake City, Utah, May 1995.
14. H. J. A. M. Heijmans. Morphological Image Operators. Academic Press, Boston, 1994.
15. C. M. Hoffmann and N. F. Stewart. Accuracy and semantics in shape-interrogation applications. Graphical Models, 2005. In press.
16. F.-L. Krause, C. Stiel, and J. Lüddemann. Processing of cad-data - conversion, verification and repair. In Proceedings of the 4th ACM Symposium on Solid modeling and applications, pages 248-254, Atlanta, Georgia, 1997.
17. K. Kuratowski and A. Mostowski. Set Theory. North-Holland Publishing Co., Amesterdam, 1976.
18. G. Matheron. Random Sets and Integral Geometry. Wiley, New York, 1975.
19. B. Mendelson. Introduction to Topology. Dover Publications, New York, 1990.
20. T. M. Murali and T. A. Funkhouser. Consistent solid and boundary representations from arbitrary polygonal data. In Proceedings of the 1997 Symposium on Interactive 3D Graphics, pages 155-162, Providence, RI, Apr. 1997.
21. T. J. Peters, N. F. Stewart, D. R. Ferguson, and P. S. Fussell. Algorithmic tolerances and semantics in data exchange. In Proceedings of the 13th ACM symposium on Computational geometry, pages 403-405, Nice, France, June 1997.
22. P. Petersen. Riemannian Geometry, volume 171 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1998.
23. J. Qi and V. Shapiro. ε-solidity in geometric data translation. Technical Report SAL 2004-2, Spatial Automation Laboratory, University of Wisconsin-Madison, June 2004.
24. A. A. G. Requicha. Representations for rigid solids: Theory, methods and systems. ACM Computing Surveys, 12(4):437-464, Dec. 1980.
25. A. A. G. Requicha and R. B. Tilove. Mathematical foundations of constructive solid geometry: General topology of closed regular sets. Technical Report TM-27a, Production Automation Project, University of Rochester, Rochester, NY, June 1978.
26. A. A. G. Requicha and H. B. Voelcker. Boolean operations in solid modeling: Boundary evaluation and merging algorithms. Proceedings of the IEEE, 73(2):30-44, Jan. 1985.
27. J. R. Rossignac and A. A. G. Requicha. Offsetting operations in solid modelling. Computer Aided Geometric Design, 3(2):129-148, 1986.
28. J. Serra. Image Analysis and Mathematical Morphology. Academic Press, London, 1982.
29. G. Shen, T. Sakkalis, and N. M. Patrikalakis. Analysis of boundary representation model rectification. In Proceedings of the 6th ACM Symposium on Solid Modeling and Applications, pages 149-158, Ann Arbor, Michigan, 2001.
30. X. Sheng and I. R. Meier. Generating topological structures for surface models. IEEE Computer Graphics and Applications, 15(6):35-41, 1995.
31. R. C. Veltkamp. Shape matching: Similarity measures and algorithms. In International Conference on Shape Modeling and Applications (SMI 2001), pages 188-199, Genoa, Italy, May 2001.
32. K. Weihe and T. Willhalm. Reconstructing the topology of a CAD model - a discrete approach. Algorithmica, 26(1):126-147, 2000.
33. J. Williams and J. Rossignac. Mason: Morphological simplification. Technical Report GIT-GVU-04-05, Graphics, Visualization, and Usability Center, Georgia Institute of Technology, Atlanta, GA, 2004.