کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
438210 | 690240 | 2008 | 26 صفحه PDF | دانلود رایگان |
We consider “swept regions” Ω and “swept hypersurfaces” B in Rn+1 (and especially R3) which are a disjoint union of subspaces Ωt=Ω∩Πt or Bt=B∩Πt obtained from a varying family of affine subspaces {Πt:t∈Γ}. We concentrate on the case where Ω and B are obtained from a skeletal structure (M,U). This generalizes the Blum medial axis M of a region Ω, which consists of the centers of interior spheres tangent to the boundary B at two or more points, with U denoting the vectors from the centers of the spheres to the points of tangency. We extend methods developed for skeletal structures so that they can be deduced from the properties of the individual intersections Ωt or Bt and a relative shape operator , which we introduce to capture changes relative to the varying family {Πt}.We use these results to deduce modeling properties of the global B in terms of the individual Bt, and determine volumetric properties of regions Ω expressed as global integrals of functions g on Ω in terms of iterated integrals over the skeletal structure of Ωt which is then integrated over the parameter space Γ.
Journal: Theoretical Computer Science - Volume 392, Issues 1–3, 28 February 2008, Pages 66-91