• DocumentCode
    1843315
  • Title

    Geometric design and space planning using the marching squares and marching cube algorithms

  • Author

    Maple, Carsten

  • Author_Institution
    Dept. of Comput. & Inf. Syst., Univ. of Luton, UK
  • fYear
    2003
  • fDate
    16-18 July 2003
  • Firstpage
    90
  • Lastpage
    95
  • Abstract
    In the paper we present a method for area and volume approximation using modifications to the marching cubes algorithm of Lorensen and Cline (1987). Approximations to two and three-dimensional objects using marching squares and marching cubes have been covered extensively. Given an approximation to an object, an algorithm is presented which allows a simple method that can approximate the area or volume of the object. More interestingly the method can be used to estimate the area encapsulated between two points on the surface and a line or the volume encapsulated between three points on the surface and a plane. This is of use in room and space planning operations or the design of rooms and manufactured products.
  • Keywords
    CAD; approximation theory; computational geometry; area approximation; area encapsulation; geometric design; manufactured product design; marching cube; marching square; room design; room planning; space planning; three dimensional object; volume approximation; volume encapsulation; Approximation algorithms; Biomedical imaging; Data structures; Data visualization; Equations; Graphics; Piecewise linear techniques; Rendering (computer graphics); Shape; Solid modeling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Geometric Modeling and Graphics, 2003. Proceedings. 2003 International Conference on
  • Print_ISBN
    0-7695-1985-7
  • Type

    conf

  • DOI
    10.1109/GMAG.2003.1219671
  • Filename
    1219671