Algebraic solution for geometry from dimensional constraints

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algebraic solution for geometry from dimensional constraints

Full text

Pdf (841 KB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications table of contents

Austin, Texas, United States

Pages: 397 - 407

Year of Publication: 1991

ISBN:0-89791-427-9

Author

J. C. Owen

D-Cubed Ltd., 68 Castle Street, Cambridge, England

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 45, Citation Count: 29

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	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/112515.112573 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	Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974
	2	Bjorn N. Freeman-Benson , John Maloney , Alan Borning, An incremental constraint solver, Communications of the ACM, v.33 n.1, p.54-63, Jan. 1990 [doi>10.1145/76372.77531]
	3	Herstein, I.N., Topics in algebra, John Wiley and Sons (1975).
	4	Hillyard, R.C. and Braid, I.C., Analysis of dimensions and tolerances in computer aided mechanical design, 10 161 (1978).
	5	Hopcroft and Tarjan, Dividing a graph into triconnected components, Siam Journal of Computing 3 135 (1973).
	6	Kendig, K., Elementary Algebraic Geometry, Springer- Verlag (1977).
	7	William Leler, Constraint programming languages: their specification and generation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1988
	8	Light, R. and Gossard, D, Modification of geometric models through variational geometry, 14 209 (1982).
	9	Owen, J.C. and Ripka, G., The ground state of a strongly interacting fermion system, La Revista del Nuovo Cimento
	10	Pedoe, D. Geometry, Dover (1970).
	11	Serrano, D. and Gossard, D.C., Combining Mathematical Models with Geometric Models in CAE systems, ASME, Proceedings of 1986 International Computers in Engineering conference, Chicago, Ill (1986).
	12	Stuart, I. Galois Theory, Chapman and Hall (1973).
	13	Sutherland, I.E., Sketchpad: a man-machine graphical communication system, Phd thesis MIT (1963).
	14	Philip Todd, A k-tree generalization that characterized consistency of dimensioned engineering drawings, SIAM Journal on Discrete Mathematics, v.2 n.2, p.255-261, May 1989 [doi>10.1137/0402022]
	15	Van Leeuwen, J., Groenveld, J. and de Boer, J., New method for the calculation of the pair correlation function, Physica 2 792 (1959).

CITED BY 29

	Xiao-Shan Gao , Gui-Fang Zhang, Geometric constraint solving via C-tree decomposition, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Dinesh Manocha, Solving polynomial systems for curve, surface and solid modeling, Proceedings on the second ACM symposium on Solid modeling and applications, p.169-178, May 19-21, 1993, Montreal, Quebec, Canada
	Ioannis Fudos , Christoph M. Hoffmann, A graph-constructive approach to solving systems of geometric constraints, ACM Transactions on Graphics (TOG), v.16 n.2, p.179-216, April 1997
	Xiao-Shan Gao , Christoph M. Hoffmann , Wei-Qiang Yang, Solving spatial basic geometric constraint configurations with locus intersection, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	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
	C. Hsu , G. Alt , Z. Huang , E. Beier , B. Brüderlin, A constraint-based manipulator toolset for editing 3D objects, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.168-180, May 14-16, 1997, Atlanta, Georgia, United States
	Terrence Fernando , Norman Murray , Kevin Tan , Prasad Wimalaratne, Software architecture for a constraint-based virtual environment, Proceedings of the ACM symposium on Virtual reality software and technology, p.147-154, December 20-22, 1999, London, United Kingdom
	Jack C. H. Chung , Teng-Shang Hwang , Chien-Tai Wu , Yu Jiang , Jai-Yi Wang , Yong Bai , Hongliu Zou, Extended variational design technology—foundation for integrated design automation, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.13-22, June 08-11, 1999, Ann Arbor, Michigan, United States
	R. Joan-Arinyo , A. Soto-Riera , S. Vila-Marta , J. Vilaplana-Pastó, Transforming an under-constrained geometric constraint problem into a well-constrained one, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	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
	Hiroshi Hosobe, A modular geometric constraint solver for user interface applications, Proceedings of the 14th annual ACM symposium on User interface software and technology, November 11-14, 2001, Orlando, Florida
	Jean-François Dufourd , Pascal Mathis , Pascal Schreck, Formal resolution of geometrical constraint systems by assembling, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.271-284, May 14-16, 1997, Atlanta, Georgia, United States
	R. Joan-Arinyo , A. Soto-Riera , S. Vila-Marta , J. Vilaplana-Pasto, Revisiting decomposition analysis of geometric constraint graphs, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Kyu-Yeul Lee , O-Hwan Kwon , Jae-Yeol Lee , Tae-Wan Kim, A hybrid approach to geometric constraint solving with graph analysis and reduction, Advances in Engineering Software, v.34 n.2, p.103-113, 14 February 2003
	Hiroshi Hosobe, Hierarchical nonlinear constraint satisfaction, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus
	Dinesh Manocha, Solving Systems of Polynomial Equations, IEEE Computer Graphics and Applications, v.14 n.2, p.46-55, March 1994
	Ching-Shoei Chiang , Robert Joan-Arinyo, Revisiting variable radius circles in constructive geometric constraint solving, Computer Aided Geometric Design, v.21 n.4, p.371-399, April 2004
	Hervé Lamure , Dominique Michelucci, Solving Geometric Constraints By Homotopy, IEEE Transactions on Visualization and Computer Graphics, v.2 n.1, p.28-34, March 1996
	Sebti Foufou , Dominique Michelucci , Jean-Paul Jurzak, Numerical decomposition of geometric constraints, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.143-151, June 13-15, 2005, Cambridge, Massachusetts
	Caroline Essert-Villard , Pascal Mathis, Interactive handling of a construction plan in CAD, Geometric modeling: techniques, applications, systems and tools, Kluwer Academic Publishers, Norwell, MA, 2004
	Julien Wintz , Pascal Schreck , Pascal Mathis, A framework for geometric constraint satisfaction problem, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	Dominique Michelucci , Sebti Foufou , Loic Lamarque , Pascal Schreck, Geometric constraints solving: some tracks, Proceedings of the 2006 ACM symposium on Solid and physical modeling, June 06-08, 2006, Cardiff, Wales, United Kingdom
	Gui-Fang Zhang , Xiao-Shan Gao, Spatial geometric constraint solving based on k-connected graph decomposition, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	H. L. Zou , Y. T. Lee, Constraint-based beautification and dimensioning of 3D polyhedral models reconstructed from 2D sketches, Computer-Aided Design, v.39 n.11, p.1025-1036, November, 2007
	Arnaud Fabre , Pascal Schreck, Combining symbolic and numerical solvers to simplify indecomposable systems solving, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil
	Jiang Kun , Gao Yang Lv Xingfeng , Zhan Yang, Parallel algorithms on geometric constraint solving, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	M. Freixas , R. Joan Arinyo , A. Soto-Riera, Elements for a modular dynamic geometry system, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil
	Marc Freixas , Robert Joan Arinyo , Antoni Soto-Riera, A constraint-based dynamic geometry system, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York
	David Podgorelec , Borut alik , Vid Domiter, Dealing with redundancy and inconsistency in constructive geometric constraint solving, Advances in Engineering Software, v.39 n.9, p.770-786, September, 2008