Necessary conditions for boundary representation variance

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Necessary conditions for boundary representation variance

Full text

Pdf (1.16 MB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the thirteenth annual symposium on Computational geometry table of contents

Nice, France

Pages: 77 - 86

Year of Publication: 1997

ISBN:0-89791-878-9

Authors

Srinivas Raghothama	Spatial Automation Laboratory, University of Wisconsin-Madison, 1513 University Avenue, Madison, Wisconsin
Vadim Shapiro	Spatial Automation Laboratory, University of Wisconsin-Madison, 1513 University Avenue, Madison, Wisconsin

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 16, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/262839.262905 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Max K. Agoston. Algebraic Topology. Marcel Dekker Inc, New York, 1976.
	2	Lars-Erik Andersson , S. M. Dorney , T. J. Peters , N. F. Stewart, Polyhedral perturbations that preserve topological form, Computer Aided Geometric Design, v.12 n.9, p.785-799, Dec. 1995 [doi>10.1016/0167-8396(94)00039-7]
	3	M. A. Armstrong. Basic Topology. Springer-Verlag, New York, 1983.
	4	W. Bouma, I. Fudos, C. Hoffmann, J. Cai, and R. Paige. A geometric constraint solver. Technical report, CSD-TR-93-054, Purdue University, Department of Computer Science, August 1993.
	5	V. Capoyleas, X. Chen, and C. M. Hoffmann. Generic naming in generative, constraint-based design. Computer-A idea Design, 28 (1): 17-26, 1996.
	6	X. Chert and C. M. Hoffmann. On editability of feature-based design. Computer-Aided Design, 27(12):905-914, 1996.
	7	J. G. Hocking and G. S. Young. Topology. Dover Publications, New York, 1961.
	8	Christoph M. Hoffmann , Jaroslaw R. Rossignac, A Road Map To Solid Modeling, IEEE Transactions on Visualization and Computer Graphics, v.2 n.1, p.3-10, March 1996 [doi>10.1109/2945.489381]
	9	Christoph M. Hoffmann, Geometric and solid modeling: an introduction, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
	10	C. M. Hoffmann. On semantics of generative geometry representations. In Proc. 19th A SME Design Automation Conference, pages 411-420, 1993.
	11	J. Hoschek and W. Dankwort. Parametric and Variational Design. B. G. Teubner, 1994.
	12	Christine Kinsey. Topology o.f Surfaces. Springer- Verlag, New York, 1993.
	13	Jiri Kripac, A mechanism for persistently naming topological entities in history-based parametric solid models, Proceedings of the third ACM symposium on Solid modeling and applications, p.21-30, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218024]
	14	Hervé Lamure , Dominique Michelucci, Solving geometric constraints by homotopy, Proceedings of the third ACM symposium on Solid modeling and applications, p.263-269, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218071]
	15	James R. Munkres. Elements of Algebraic Topology. Addison-Wesley, Reading, Massachusetts, 1984.
	16	M. A. O'Connor and J. R. Rossignac. SGC: A dimension independent model for pointsets with internal structures and incomplete boundaries. Technical report, IBM Research Report, RC14340, 1989.
	17	M. M Postnikov. Lectures in Algebraic Topology. Nauka, Moscow, 1!}83.
	18	A. Rappoport. Displayable-selectable models and boundary representations in geometric operation graphs. In Theory and Practice of Geometric Modeling (Blaubeuren }I). Tubingen, Germany, October 1996.
	19	A. A. G. Requicha. Mathematical models of rigid solid objects. Technical report, TM-28, PAP, University of Rochester, Rochester, NY, November 1977.
	20	Aristides G. Requicha, Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys (CSUR), v.12 n.4, p.437-464, Dec. 1980 [doi>10.1145/356827.356833]
	21	A. A. G. Requicha. Representation of tolerances in solid modeling: Issues and alternative approaches. In M.S Pickett and Boyse J.W., editors, Solid Modeling by Computers. Plenum Publishing Corp, USA, 1984.
	22	J. R. Rossignac. CSG formulations for identifying and for trimming faces of CSG models. In CSG'96, Winchester, UK. Information Geometers Ltd, April 1996.
	23	V. Shapiro. Maintenance of geometric representations through space decompositions. International Journal of Computational Geometry and Applications, to appear.
	24	Vadim Shapiro , Donald L. Vossler, What is a parametric family of solids?, Proceedings of the third ACM symposium on Solid modeling and applications, p.43-54, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218029]
	25	S.Raghothama and V.Shapiro. Boundary representation variance in parametric solid modeling. Technical report, SAL 1997-1, University of Wisconsin, Madison, WI, January 1997.
	26	N. F. Stewart. Sufficient condition for correct topological form in tolerance specification. Computer- Aided Design, 12:39-48, 1992.