登入選單

返回Google圖書搜尋

Weighted Alpha Shapes

Herbert Edelsbrunner

出版	University of Illinois at Urbana-Champaign, Department of Computer Science, 1992
URL	http://books.google.com.hk/books?id=5zangAkLxBwC&hl=&source=gbs_api

註釋

Abstract: "This paper introduces the concept of an [alpha]-shape of a finite set of points with real weights in R[superscript d]. It is a polytope uniquely determined by the points, their weights, and a parameter [alpha] [element of] R that controls the desired level of detail. The relationship of this concept to regular triangulations and to space filling diagrams is explained. Explicit formulas needed to compute the [alpha]-shape from the regular triangulation of the weighted points are given."