Abstract
In feature modelling, constraints can be used to store design intent in a model. Interaction constraints are an important type of constraints, which limit the extent to which features may interact. This paper describes a solver for constraints on interactions that involve spatial overlap between feature shapes. It searches a model in which such constraints are satisfied, by sampling the parameter space for the model. A Monte Carlo technique is applied to reduce the expected number of samples needed to find such a model.
Chapter PDF
Similar content being viewed by others
Keywords
References
Bidarra, R. (1999). Validity Maintenance in Semantic Feature Modelling. PhD thesis, Delft University of Technology.
Bidarra, R. and Bronsvoort, W. F. (2000). Semantic feature modelling. Computer-Aided Design, 32 (3): 201–225.
Bidarra, R., de Kraker, K. J., and Bronsvoort, W. F. (1998). Representation and management of feature information in a cellular model. Computer-Aided Design, 30 (4): 301–313.
Bidarra, R. and Teixeira, J. C. (1993). Intelligent form feature interaction management in a cellular modeling scheme. In Rossignac, J. R., Turner, J., and Allen, G., editors, Proceedings Second Symposium on Solid Modeling and CAD/CAM Applications, pages 483–485, Montreal, Canada. ACM Press.
Bowyer, A., Eisenthal, D., Pidcock, D., and Wise, K. (2000). Configurations, constraints, and CSG. In Proceedings First Korea-UK Workshop on Geometric Modelling and Computer Graphics, pages 27–33, Seoul, Korea.
Bronsvoort, W. F., Bidarra, R., Dohmen, M., van Holland, W., and de Kraker, K. J. (1997). Multiple-view feature modelling and conversion. In Strasser, W., Klein, R., and Rau, R., editors, Geometric Modeling: Theory and Practice — The State of the Art,pages 159–174. Springer-Verlag.
Fishman, G. S. (1996). Monte Carlo; Concepts, Algorithms and Applications. Springer-Verlag.
Kramer, G. A. (1992). Solving Geometric Constraint Systems: a Case Study in Kinematics. The MIT Press.
Lozano-Pérez, T. (1983). Spatial planning: A configuration space approach. IEEE Transactions on Computers, C-32(2): 108–120.
Regli, W. C. and Gaines, D. M. (1997). A repository for design, process planning and assembly. Computer-Aided Design, 29 (12): 895–905.
Regli, W. C. and Pratt, M. J. (1996). What are feature interactions? In CD-ROM Proceedings of the 1996 ASME Design Engineering Technical Conferences and Computers in Engineering Conference. ASME.
Sannella, M. (1993). The SkyBlue constraint solver and its applications. In First workshop on principles and practice of constraint programming.
Shah, J. J. and Mäntylä, M. (1995). Parametric and Feature-based CAD/CAM. John Wiley & Sons, Inc.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Noort, A., Bidarra, R., Bronsvoort, W.F. (2002). Satisfying Interaction Constraints. In: Cugini, U., Wozny, M. (eds) From Geometric Modeling to Shape Modeling. GEO 2000. IFIP — The International Federation for Information Processing, vol 80. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35495-8_5
Download citation
DOI: https://doi.org/10.1007/978-0-387-35495-8_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-5281-6
Online ISBN: 978-0-387-35495-8
eBook Packages: Springer Book Archive