Skip to main content
Log in

Geometric modeling of spatial constraints: objectives, methods and solid-modeling requirements

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Robust Product Lifecycle Management (PLM) technology requires availability of informationally- complete models for all parts of a design-project including spatial constraints. This is the subject of the present investigation, leading to a new model for spatial constraints, the ``virtual solid'', which generalizes a similar concept used by Sapidis and Theodosiou to model ``required free-spaces'' in plants [14]. The present research focuses on the solid-modeling aspects of the virtual-solid methodology, and derives new solid-modeling problems (related to object definition and to object processing), whose robust treatment is a prerequisite for developing efficient models for complex spatial constraints.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • D. Borro A. García-Alonso L. Matey (2004) ArticleTitleApproximation of optimal voxel size for collision detection in maintainability simulations within massive virtual environments Comput. Graph. Forum 23 13–23 Occurrence Handle10.1111/j.1467-8659.2004.00002.x

    Article  Google Scholar 

  • L. Chittaro L. Ieronutti R. Ranon (2004) ArticleTitleNavigating 3D virtual environments by following embodied agents: A proposal and its informal evaluation on a virtual museum application Psych. Nology J 2 24–42

    Google Scholar 

  • Chang, H., Li, T. Y.: Assembly maintainability study with motion planning. Proc. IEEE Int. Conf. on Robotics and Automation, pp. 1012–1019 (1995).

  • J. Cagan K. Shimada S. Yin (2002) ArticleTitleA survey of computational approaches to three-dimensional layout problems CAD 34 597–611

    Google Scholar 

  • Epstein, S. L., Moulin, B., Chaker, W., Glasgow, J., Gancet, J.: Pragmatism and spatial layout design. Spatial information theory. Foundations of Geographic Information Science: International Conference, COSIT 2001 Morro Bay, CA, USA, September 19–23, 2001 (D.R. Montello, ed.). Lecture Notes in Computer Science 2205, 189–205 (2001).

  • J. J. Kim D. C. Gossard (1991) ArticleTitleReasoning on the location of components for assembly packaging Trans. ASME: J. Mech. Des. 113 402–407 Occurrence Handle10.1115/1.2912796

    Article  Google Scholar 

  • Marcelino, L., Murray, N., Fernando, T.: A constraint manager to support virtual maintainability. Computers Graphics 27, 19–26.

  • B. Medjdoub P. Richens N. Barnard (2003) ArticleTitleGeneration of variational standard plant room solutions Automation Construct. 12 155–166 Occurrence Handle10.1016/S0926-5805(02)00006-7

    Article  Google Scholar 

  • H. Suzuki T. Ito H. Ando K. Kikkawa F. Kimura (1997) ArticleTitleSolving regional constraints in components layout design based on geometric gadgets AIEDAM 11 343–353

    Google Scholar 

  • Sapidis, N., Perucchio, R.: Combining recursive spatial decompositions and domain delaunay tetrahedrizations for meshing arbitrarily shaped curved solid models. Comp. Meth. Appl. Mech. Engng. 108(993), 281–302.

  • N. Sapidis G. Theodosiou (1999) ArticleTitlePlanar domain simplification for modeling virtual-solids in plant and machinery layout CAD 31 597–610 Occurrence Handle1053.68762

    MATH  Google Scholar 

  • N. Sapidis G. Theodosiou (2000) ArticleTitleInformationally complete product models of complex arrangements for simulation-based engineering: Modeling design constraints using virtual solids Engng. Comput. 16 147–161 Occurrence Handle1011.68572 Occurrence Handle10.1007/PL00013713

    Article  MATH  Google Scholar 

  • Theodosiou, G.: Solid modeling of free spaces in plant layout: Application in design of ship's engine room. Ph.D. Thesis, Department of Naval Architecture and Marine Engineering, National Technical University of Athens, 2003.

  • G. Theodosiou N. Sapidis (2004) ArticleTitleInformation models of layout constraints for product life-cycle management: A solid-modeling approach CAD 36 549–564

    Google Scholar 

  • H. Zhu C. H. Menq (2002) ArticleTitleB-Rep model simplification by automatic fillet/round suppressing for efficient automatic feature recognition CAD 34 109–123

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to N. S. Sapidis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sapidis, N.S. Geometric modeling of spatial constraints: objectives, methods and solid-modeling requirements. Computing 79, 337–352 (2007). https://doi.org/10.1007/s00607-006-0210-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-006-0210-2

AMS Subject Classifications

Keywords

Navigation