Hostname: page-component-cb9f654ff-hn9fh Total loading time: 0 Render date: 2025-08-29T00:22:40.448Z Has data issue: false hasContentIssue false
  • English
  • Français

Constraint solving for direct manipulation of features

Published online by Cambridge University Press:  09 November 2006

DANIEL LOURENÇO ,
PEDRO OLIVEIRA ,
ALEX NOORT  and
RAFAEL BIDARRA
DANIEL LOURENÇO
Affiliation:
Instituto Superior Técnico, Technical University of Lisbon, Lisbon, Portugal
PEDRO OLIVEIRA
Affiliation:
Instituto Superior Técnico, Technical University of Lisbon, Lisbon, Portugal
ALEX NOORT
Affiliation:
Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands
RAFAEL BIDARRA
Affiliation:
Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands
Get access Rights & Permissions [Opens in a new window]

Abstract

In current commercial feature modeling systems, support for direct manipulation of features is not commonly available. This is partly due to the strong reliance of such systems on constraints, but also to the lack of speed of current constraint solvers. In this paper, an approach to the optimization of geometric constraint solving for direct manipulation of feature dimensions, orientation, and position is described. Details are provided on how this approach was successfully implemented in the Spiff feature modeling system.

Keywords

Constraint SolvingDirect ManipulationFeature ModelingModel Compilation

Information

Type
Research Article
Information
AI EDAM , Volume 20 , Issue 4 , November 2006 , pp. 369 - 382
Copyright
© 2006 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

REFERENCES

Bidarra, R. & Bronsvoort, W.F. (2000). Semantic feature modelling. Computer-Aided Design 32(3), 201–225.Google Scholar
Borning, A. & Duisberg, R. (1986). Constraint-based tools for building user interfaces. ACM Transactions on Graphics 5(4), 345–374.Google Scholar
Bronsvoort, W.F., Bidarra, R., Dohmen, M., van Holland, W., & de Kraker, K.J. (1997). Multiple-view feature modelling and conversion. In Geometric Modeling: Theory and Practice—The State of the Art (Strasser, W., Klein, R. & Rau, R., Eds.), pp. 159–174. Berlin: Springer–Verlag.
Card, S.K., Moran, T.P., & Newell, A. (1983). The Psychology of Human–Computer Interaction. Hillsdale, NJ: Erlbaum.
Dohmen, M. (1998). Constraint-based feature validation. PhD thesis, Delft University of Technology.
Freeman-Benson, B.N. (1993). Converting an existing user interface to use constraints. In Proc. ACM Symp. User Interface Software and Technology, pp. 207–215. New York: ACM Press.
Hosobe, H. (2001). A modular geometric constraint solver for user interface applications. In Proc. 14th Annual ACM Symp. User Interface Software and Technology, pp. 91–100. New York: ACM Press.
Hsu, C., Huang, Z., Beier, E., & Brüderlin, B. (1997). A constraint-based manipulator toolset for editing 3D objects. In Proc. of the Fourth ACM Symp. on Solid Modeling and Applications, pp. 168–180. New York: ACM Press.
Joan-Arinyo, R., Soto-Riera, A., Vila-Marta, S., & Vilaplana-Pasto, J. (2003). Transforming an underconstrained geometric constraint problem into a well-constrained one. In Proc. Eighth ACM Symp. Solid Modeling and Applications, pp. 33–44. New York: ACM Press.
Kramer, G.A. (1992). A geometric constraint engine. Artificial Intelligence 58(1–3), 327–360.Google Scholar
Shah, J.J. & Mäntylä, M. (1995). Parametric and Feature-Based CAD/CAM. New York: Wiley.
van Emmerik, M.J.G.M. (1991). Interactive design of 3D models with geometric constraints. The Visual Computer 7(5/6), 309–325.Google Scholar
Weigel, R. & Faltings, B. (1999). Compiling constraint satisfaction problems. Artificial Intelligence 115(2), 257–287.CrossRefGoogle Scholar