Skip to main content
SpringerLink
Log in

Solid modelling in a virtual reality environment

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aldefeld B (1988) Variation of geometries based on a geometric reasoning method. Comput Aided Des 20(3):117–126

    Article  Google Scholar 

  2. Anatha R, Krammer GA, Crawford RH (1996) Assembly modelling by geometric constraint satisfaction. Comput Aided Des 28(9):707–722

    Article  Google Scholar 

  3. Balazs A, Guthe M, Klein R (2004) Fat borders: gap filling for efficient view-dependent LOD NURBS rendering. Comput Graph 28(1):79–85

    Article  Google Scholar 

  4. Balmelli L, Liebling T, Vetterli M (2003) Computational analysis of mesh simplification using global error. Comput Geom 25(3):171–196

    Article  MathSciNet  Google Scholar 

  5. Bao JS, Jin Y, Gu MQ, Yan JQ, Ma DZ (2002) Immersive virtual product development. J Mater Process Technol 129(1–3):592–596

    Google Scholar 

  6. Bier EA (1986) Snap-dragging. Comput Graph 20(4):233–240

    Article  Google Scholar 

  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–77

  8. Bruderlin B, Roller D (1998) Geometric constraint solving and applications. Springer, Berlin Heidelberg New York

  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–104

  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–208

    Google Scholar 

  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–215

    Article  Google Scholar 

  12. Choi SH, Chan AMM (2004) A virtual prototyping system for rapid product development. Comput Aided Des 36(5):401–412

    Article  Google Scholar 

  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–8

    Google Scholar 

  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)

  15. Division Reality manuals (1999) Division Reality: Parametric Technology Corporation, Needham, MA, USA

    Google Scholar 

  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–252

  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–198

  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–154

  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–112

  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–159

    Article  Google Scholar 

  21. Fudos I, Hoffmann CM (1997) A graph-constructive approach to solving system of geometric constraints. ACM Transactions on Graphics 16(2):179–216

    Article  Google Scholar 

  22. Gao S, Wan H, Peng Q (2000) An approach to solid modelling in a semi-immersive virtual environment. Comput Graph 24(2):191–202

    Article  Google Scholar 

  23. Gao X-S, Chou S-C (1998) Solving geometric constraint systems. I. A global propagation approach. Comput Aided Des 30(1):47–54

    Article  Google Scholar 

  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–120

  25. Gui JK, Mantyla M (1994) Functional understanding of assembly modelling. Comput Aided Des 26(6):435–451

    Article  Google Scholar 

  26. Hoffmann CM, Joan-Arinyo R (1997) Symbolic Constraints in Constructive Geometric Constraint Solving. J Symbol Comput 23(2–3):287–299

    Google Scholar 

  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–180

  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–342

    Article  Google Scholar 

  29. Joan-Arinyo R, Soto A (1997) Rule-based geometric constraint solver. Comput Graph 21(5):599–609

    Article  Google Scholar 

  30. Kan HY, Duffy VG, Su CJ (2001) An Internet virtual reality collaborative environment for effective product design. Comput Ind 45(2):197–213

    Article  Google Scholar 

  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–849

    Article  Google Scholar 

  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–1526

    Google Scholar 

  33. Kiyokawa K, Takemura H, Yokoya N (2000) SeamlessDesign for 3D object creation. IEEE Multimedia 1(7):22–33

    Article  Google Scholar 

  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–378

  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–270

  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–407

    Google Scholar 

  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–108

    Article  Google Scholar 

  38. Liang J, Green M (1994) JDCAD: a highly interactive 3D modeling system. Comput Graph 18(4):499–506

    Article  Google Scholar 

  39. Marcelino L, Murray N, Fernando T (2003) A constraint manager to support virtual maintainability. Comput Graph 27(1):19–26

    Article  Google Scholar 

  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–86

  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–126

  42. Shah J, Rogers MT (1988) Expert form feature modelling shell. Comput Aided Des 20(9):515–524

    Article  Google Scholar 

  43. Shah J, Rogers MT (1993) Assembly modeling as an extension of feature-based design. Res Eng Des 5(3/4):218–237

    Google Scholar 

  44. Shimizu S, Numao M (1997) Constraint-based design for 3D shapes. Artif Intell 91(1):51–69

    Article  Google Scholar 

  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–194

  46. Sutherland IE (1963) Sketchpad: a man-machine graphical communication system. In: Proceedings of AFIPS Spring Joint Computer Conference, Washington, USA, pp 329–346

  47. van Emmerik MJGM (1990) A direct manipulation technique for specifying 3D object transformations with a 2D input device. Comput Graph Forum 9:355–361

    Article  Google Scholar 

  48. You CF, Chiu CC (1996) An automated assembly environment in feature-based design. Int J Adv Manuf Technol 12(4):280–287

    Article  Google Scholar 

  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–398

Download references

Author information

Authors and Affiliations

  1. Robotics and Mechatronics Research Laboratory, Department of Mechanical Engineering, Monash University, Clayton Campus, PO Box 31, Clayton, VIC, 3800, Australia

    Yongmin Zhong & Bijan Shirinzadeh

  2. Department of Manufacturing Engineering and Engineering Management, City University of Hong Kong, Hong Kong

    Weiyin Ma

Authors
  1. Yongmin Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bijan Shirinzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weiyin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongmin Zhong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhong, Y., Shirinzadeh, B. & Ma, W. Solid modelling in a virtual reality environment. Vis Comput 21, 17–40 (2005). https://doi.org/10.1007/s00371-004-0268-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-004-0268-9

Keywords

Search

Navigation