The main result of this paper is to exhibit a complexity model for discrete surfaces obtained by regular subdivisions of cells. We use it for estimating the number of points that will be generated by the Dividing-Cubes algorithm to represent the surface of 3D medical objects. Under the assumption that surfaces have uniform orientations in the space, and can be locally compared to planes, we show that their average number of points is a quadratic function of the subdivision factors. We give analytical expressions for the coefficients of the quadratic form.
CITATION STYLE
Boumghar, F., Miguet, S., & Nicod, J. M. (1996). Complexity of discrete surfaces in the dividing-cubes algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1176, pp. 269–280). Springer Verlag. https://doi.org/10.1007/3-540-62005-2_23
Mendeley helps you to discover research relevant for your work.