Topological Framework for Part Families

[+] Author and Article Information
Srinivas Raghothama

EDS PLM Solutions, 10824 Hope Street, Cypress, CA 90630e-mail: raghotha@ugs.com

Vadim Shapiro

University of Wisconsin, 1513 University Avenue, Madison, WI 53706e-mail: vshapiro@engr.wisc.edu

J. Comput. Inf. Sci. Eng 2(4), 246-255 (Mar 26, 2003) (10 pages) doi:10.1115/1.1558073 History: Received September 01, 2002; Revised November 01, 2002; Online March 26, 2003
Copyright © 2002 by ASME
Your Session has timed out. Please sign back in to continue.


Pahl, G., and Beitz, W., 1984, Engineering Design, The Design Council, London.
Shapiro, V., and Vossler, D. L., 1995, “What is a Parametric Family of Solids?” In 3rd ACM Symposium on Solid Modeling and Applications, Salt Lake City, Utah, May.
Raghothama,  S., and Shapiro,  V., 1998, “Boundary Representation Deformation in Parametric Solid Modeling,” ACM Trans. Graphics, 17(4), 259–286, October.
Bidarra R., and Bronsvoort, W., 2000, “On Families of Objects and their Semantics,” In Proceedings of Geometric Modeling and Processing, Hong Kong. IEEE Computer Society Press, Los Alamitos, April.
Stewart,  N. F., 1992, “Sufficient Condition for Correct Topological Form in Tolerance Specification,” Comput.-Aided Des., 12, 39–48.
Pavel, M., 1989, Fundamentals of Pattern Recognition, Marcel Dekker Inc, New York.
Sabin, M., and Shapiro, V., 1998, “Modifications in Cellular Models,” Technical report, NA-09, DAMTP, University of Cambridge, UK, September.
Raghothama,  S., and Shapiro,  V., 2000, “Consistent Updates in Dual Representation Systems,” Comput.-Aided Des., 32(8-9), 463–477, August.
Raghothama, S., 2000, “Models and Representations for Parametric Family of Parts,” PhD thesis, Spatial Automation Laboratory, University of Wisconsin-Madison.
Shapiro,  V., 1997, “Maintenance of Geometric Representations through Space Decompositions,” International Journal of Computational Geometry and Applications, 7(4), pp. 383–418.
Requicha,  A. A. G., 1980, “Representations for Rigid Solids: Theory, Methods and Systems,” ACM Comput. Surv., 12, pp. 437–464, December.
Requicha, A. A. G., 1977, “Mathematical Models of Rigid Solid Objects,” Technical report, TM-28, PAP, University of Rochester, Rochester, NY, November.
Jänich, K., 1983, Topology, Springer-Verlag, New York.
Borisovich, Y., Bliznyakov, N. Izrailevich, Y., and Fomenko, T., 1985, Introduction to Topology, Mir Publishers, Moscow.
Maunder, C. R. F., 1996, Algebraic Topology, Dover Publications, New York.
Munkres, James R., 1984, Elements of Algebraic Topology, Addison-Wesley, Reading, Massachusetts.
Pierce, B., 1990, “A Taste of Category Theory for Computer Scientists,” Technical report, CMU-CS-90, Carnegie Mellon University, Pittsburgh, PA, March.
ter Hofstede,  A. H. M., Lippe,  E., and Frederiks,  P. J. M., 1996. “Conceptual Data Modeling from a Categorical Perspective,” Comput. J. (Switzerland), 39(3), pp. 215–231.
Munkres, James R., 1975, Topology A First Course, Prentice Hall, Englewood Cliffs, New Jersey.
Requicha, A. A. G., 1977, “Part and Assembly Description Languages: I—Dimensioning and Tolerancing,” Technical report, TM-19, PAP, University of Rochester, Rochester, NY, May.
Hoffmann,  C. M., and Kim,  K.-J., 2001, “Towards valid parametric CAD models,” Comput.-Aided Des., 33, pp. 81–90.
O’Connor, M. A., and Rossignac, J. R., 1990, SGC: A Dimension Independent Model for Pointsets with Internal Structures and Incomplete Boundaries, In IFIP/NSF Workshop on Geometric Modeling, Rensselaerville, NY, 1988, North-Holland, September.
Rossignac, J. R., 1996, “MAGISET: Architecture and Programming Interface for a Universal Modeler,” In Proceedings of the Blaubeuren Workshop on Graphics and Modeling, Germany, June.
Gomes A., and Teixeira, J., 1996, Modeling shape through a cellular representation scheme, In Modeling and Graphics in Science, J. Teixeira and J. Rix, eds., Springer-Verlag.
Armstrong, C., Bowyer, A. A., Cameron, S., Corney, J., Jared, G., Martin, R., Middleditch, A., Sabin, M., Salmon, J., and Woodwark, J., 1997, “Djinn: A Geometric Interface for Solid Modeling,” Technical report, Information Geometers.
Bidarra,  R., and Bronsvoort,  W., 2000, “Semantic Feature Modeling,” Comput.-Aided Des., 32(3), pp. 201–225.
Chen,  X., and Hoffmann,  C. M., 1995, “Towards Feature Attachment,” Comput.-Aided Des., 27, pp. 675–702.
Shapiro,  V., and Vossler,  D. L., 1991, “Construction and Optimization of CSG Representations,” Comput.-Aided Des., 23(1), pp. 4–20, January.
Lefchetz,  S., 1942, “Algebraic Topology,” Am. Math. Soc. Trans., American Mathematical Society, Providence, RI.
Shapiro,  V., and Vossler,  D. L., 1993, “Separation for Boundary to CSG Conversion,” ACM Trans. Graphics, 12(1), pp. 35–55, January.
Kinsey, Christine, 1993, Topology of Surfaces, Springer-Verlag, New York.
ISO-STEP Part 42. 1998, “Product Data Representation and Exchange,” Technical report, ISO.


Grahic Jump Location
Ambiguous updates within a parametric modeling system 3
Grahic Jump Location
Family defined using a CSG representation
Grahic Jump Location
Incorrect update for a b-rep “tweak”
Grahic Jump Location
Inconsistent parametric update in two different systems
Grahic Jump Location
B-rep family using cell maps
Grahic Jump Location
Representation-space family defined using a cell complex
Grahic Jump Location
Representation-space family defined using a feature representation
Grahic Jump Location
Topologizing a CSG complex
Grahic Jump Location
Continuous CSG map from the CSG complex in (a) to the CSG complex in (b)
Grahic Jump Location
Correspondence between CSG-complexes (a) D and (b) D is not a CSG map
Grahic Jump Location
Non-intuitive update (from (a) to (b)) in a CSG-complex family




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In