The Visual Computer

, Volume 21, Issue 1–2, pp 17–40 | Cite as

Solid modelling in a virtual reality environment

original article

Abstract

This paper presents a constraint-based methodology for intuitive and precise solid modelling in a virtual reality (VR) environment. A hierarchically structured and constraint-based data model is developed to support solid modelling in the VR environment. A constraint reasoning engine is also developed to automatically deduce allowable motions for precise constraint-based 3D manipulations. A prototype system of product modelling has been successfully developed, and experimental results demonstrate the advantage of precise solid modelling through constraint-based manipulation in virtual environments.

Keywords

constraint-based manipulations model representation solid modelling virtual reality 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aldefeld B (1988) Variation of geometries based on a geometric reasoning method. Comput Aided Des 20(3):117–126CrossRefGoogle Scholar
  2. 2.
    Anatha R, Krammer GA, Crawford RH (1996) Assembly modelling by geometric constraint satisfaction. Comput Aided Des 28(9):707–722CrossRefGoogle Scholar
  3. 3.
    Balazs A, Guthe M, Klein R (2004) Fat borders: gap filling for efficient view-dependent LOD NURBS rendering. Comput Graph 28(1):79–85CrossRefGoogle Scholar
  4. 4.
    Balmelli L, Liebling T, Vetterli M (2003) Computational analysis of mesh simplification using global error. Comput Geom 25(3):171–196MathSciNetCrossRefGoogle Scholar
  5. 5.
    Bao JS, Jin Y, Gu MQ, Yan JQ, Ma DZ (2002) Immersive virtual product development. J Mater Process Technol 129(1–3):592–596Google Scholar
  6. 6.
    Bier EA (1986) Snap-dragging. Comput Graph 20(4):233–240CrossRefGoogle Scholar
  7. 7.
    Bloor MS, Makay A, Bloor MIG, Wilson MJ (1994) Product and shape representation for virtual prototyping. In: Rix J, Haas S, Teixeira J (eds) Proceedings of the IFIP WG 5.10 workshops on virtual environments and their applications and virtual prototyping, Chapman and Hall, London, pp 69–77Google Scholar
  8. 8.
    Bruderlin B, Roller D (1998) Geometric constraint solving and applications. Springer, Berlin Heidelberg New YorkGoogle Scholar
  9. 9.
    Brunetti G, De Martino T, Falcidieno B, Habinger S (1995) A relational model for interactive manipulation of form features based on algebraic geometry. In: Proceedings of 3rd ACM Symposium on Solid Modeling and Applications, Salt Lake City, UT, pp 95–104Google Scholar
  10. 10.
    Butterworth J, Davidson A, Hench S, Olano TM (1992) 3DM: a three-dimensional modeler using a head-mounted display. Comput Graph 25(2):197–208Google Scholar
  11. 11.
    Chang C-F, Perng D-B (1997) Assembly-part automatic positioning using high-level entities of mating feature. Comput Integr Manuf Syst 10(3):205–215CrossRefGoogle Scholar
  12. 12.
    Choi SH, Chan AMM (2004) A virtual prototyping system for rapid product development. Comput Aided Des 36(5):401–412CrossRefGoogle Scholar
  13. 13.
    da Silva RE, Wood KL, Beaman JJ (1990) Representing and manipulating interacting and interfeature relationships in engineering design for manufacture. ASME Des Eng Div 23(1):1–8Google Scholar
  14. 14.
    Dani T, Gadh R (1997) COVIRDS: shape modelling in a virtual reality environment. In: ASME 1997 Computers in Engineering Conference, Sacramento, CA (CD-ROM)Google Scholar
  15. 15.
    Division Reality manuals (1999) Division Reality: Parametric Technology Corporation, Needham, MA, USAGoogle Scholar
  16. 16.
    Fa M, Fernando T, Dew PM (1993) Interactive constraint-based solid modelling using allowable motion. In: Proceedings of 2nd ACM Symposium on Solid Modeling and Applications, Montreal, pp 243–252Google Scholar
  17. 17.
    Fernando T, Dew PM, Fa M, Maxfield J, Hunter ND (1995) A shared virtual workspace for constraint-based solid modelling, In: Gobel M (eds) Selected papers of the Eurographics workshops on Virtual Environment’95. Springer, Berlin Heidelberg New York, pp 185–198Google Scholar
  18. 18.
    Fernando T, Muttay N, Tan K, Wimalaratne P (1999) Software architecture for a constraint-based virtual environment. In: Proceedings of the ACM Symposium on Virtual reality software and technology, London, UK, pp 147–154Google Scholar
  19. 19.
    Figueiredo M, Teixeira J (1994) Solid modeling as a framework in virtual environments. In: Rix J, Haas S, Teixeira J (eds) Proceedings of the IFIP WG 5.10 Workshops on Virtual Environments and Their Applications and Virtual Prototyping. Chapman and Hall, London, pp 99–112Google Scholar
  20. 20.
    Floriani LD, Magillo P, Puppo E, Sobrero D (2004) A multi-resolution topological representation for non-manifold meshes. Comput Aided Des 36(2):141–159CrossRefGoogle Scholar
  21. 21.
    Fudos I, Hoffmann CM (1997) A graph-constructive approach to solving system of geometric constraints. ACM Transactions on Graphics 16(2):179–216CrossRefGoogle Scholar
  22. 22.
    Gao S, Wan H, Peng Q (2000) An approach to solid modelling in a semi-immersive virtual environment. Comput Graph 24(2):191–202CrossRefGoogle Scholar
  23. 23.
    Gao X-S, Chou S-C (1998) Solving geometric constraint systems. I. A global propagation approach. Comput Aided Des 30(1):47–54CrossRefGoogle Scholar
  24. 24.
    Gleicher M (1993) A graphics toolkit based on differential constraints. In: Proceedings of the ACM Symposium on User Interface Software and Technology, Atlanta, GA, pp 109–120Google Scholar
  25. 25.
    Gui JK, Mantyla M (1994) Functional understanding of assembly modelling. Comput Aided Des 26(6):435–451CrossRefGoogle Scholar
  26. 26.
    Hoffmann CM, Joan-Arinyo R (1997) Symbolic Constraints in Constructive Geometric Constraint Solving. J Symbol Comput 23(2–3):287–299Google Scholar
  27. 27.
    Hsu C, Alt G, Huang Z, Beier E, Bruderlin B (1997) A constraint-based manipulator toolset for editing 3D objects. In: Proceedings of 4th ACM Symposium on Soild Modeling and Applications, Atlanta, GA, pp 168–180Google Scholar
  28. 28.
    Ji P, Choi A CK, Li L (2002) VDAS: a virtual design and assembly system in a virtual reality environment. Assem Automat 22(4):337–342CrossRefGoogle Scholar
  29. 29.
    Joan-Arinyo R, Soto A (1997) Rule-based geometric constraint solver. Comput Graph 21(5):599–609CrossRefGoogle Scholar
  30. 30.
    Kan HY, Duffy VG, Su CJ (2001) An Internet virtual reality collaborative environment for effective product design. Comput Ind 45(2):197–213CrossRefGoogle Scholar
  31. 31.
    Kim J, Kim K, Choi K, Lee JY (2000) Solving 3D geometric constraints for assembly modelling. Int J Adv Manuf Technol 16(11):843–849CrossRefGoogle Scholar
  32. 32.
    Kiyokawa K, Takemura H, Katayama Y, Iwasa H, Yokoya N (1998) VLEGO: a simple two-handed 3D modeler in a virtual environment. Eletron Commun Japan (Part 3) 8(11):1517–1526Google Scholar
  33. 33.
    Kiyokawa K, Takemura H, Yokoya N (2000) SeamlessDesign for 3D object creation. IEEE Multimedia 1(7):22–33CrossRefGoogle Scholar
  34. 34.
    Kramer GA (1991) Using degrees of freedom analysis to solve geometric constraint systems. In: Proceedings of 1st ACM Symposium on Solid Modeling Foundation and CAD/CAM Applications, Austin, TX, pp 371–378Google Scholar
  35. 35.
    Kwaiter G, Gaildrat V, Caubet R (1997) Interactive constraint system for solid modeling objects. In: Proceedings of 4th ACM Symposium on Solid Modeling and Applications, Atlanta, GA, pp 265–270Google Scholar
  36. 36.
    Lau HYK, Mak KL, Lu MTH (2003) A virtual design platform for interactive product design and visualization. J Mater Process Technol 139(1–3):402–407Google Scholar
  37. 37.
    Li Y-T, Hu S-M, Sun J-G (2002) A constructive approach to solving 3-D geometric constraint systems using dependence analysis. Comput Aided Des 34(2):97–108CrossRefGoogle Scholar
  38. 38.
    Liang J, Green M (1994) JDCAD: a highly interactive 3D modeling system. Comput Graph 18(4):499–506CrossRefGoogle Scholar
  39. 39.
    Marcelino L, Murray N, Fernando T (2003) A constraint manager to support virtual maintainability. Comput Graph 27(1):19–26CrossRefGoogle Scholar
  40. 40.
    Nishino H, Fushimi M, Utssumiya K (1999) A virtual environment for modeling 3D obejcts through spatial interaction. In: IEEE International Conference on Systems, Man, and Cybernetics, Oita University, Japan, pp 81–86Google Scholar
  41. 41.
    Noort A, Dohmen M, Bronsvoort WF (1998) Solving over- and under-constrained geometric models. In: Bruderlin B, Roller D (eds) Geometric constraint solving and applications. Springer, Berlin Heidelberg New York, pp 107–126Google Scholar
  42. 42.
    Shah J, Rogers MT (1988) Expert form feature modelling shell. Comput Aided Des 20(9):515–524CrossRefGoogle Scholar
  43. 43.
    Shah J, Rogers MT (1993) Assembly modeling as an extension of feature-based design. Res Eng Des 5(3/4):218–237Google Scholar
  44. 44.
    Shimizu S, Numao M (1997) Constraint-based design for 3D shapes. Artif Intell 91(1):51–69CrossRefGoogle Scholar
  45. 45.
    Stork A, Maidhof M (1997) Efficient and precise solid modelling using a 3D input device. In: Proceedings of 4th ACM Symposium on Soild Modeling and Applications, Altanta, GA, pp 181–194Google Scholar
  46. 46.
    Sutherland IE (1963) Sketchpad: a man-machine graphical communication system. In: Proceedings of AFIPS Spring Joint Computer Conference, Washington, USA, pp 329–346Google Scholar
  47. 47.
    van Emmerik MJGM (1990) A direct manipulation technique for specifying 3D object transformations with a 2D input device. Comput Graph Forum 9:355–361CrossRefGoogle Scholar
  48. 48.
    You CF, Chiu CC (1996) An automated assembly environment in feature-based design. Int J Adv Manuf Technol 12(4):280–287CrossRefGoogle Scholar
  49. 49.
    Zhong Y, Muller-Wittig W, Ma W (2002) Incorporating constraints into a virtual reality environment for intuitive and precise solid modelling. In: Proceedings of IEEE International Conference on Information Visualization, London, UK, pp 389–398Google Scholar

Copyright information

© Springer-Verlag 2005

Authors and Affiliations

  1. 1.Robotics and Mechatronics Research Laboratory, Department of Mechanical EngineeringMonash UniversityClaytonAustralia
  2. 2.Department of Manufacturing Engineering and Engineering ManagementCity University of Hong KongHong Kong

Personalised recommendations