TAILIEUCHUNG - Generalized Curvatures Part 4

Tham khảo tài liệu 'generalized curvatures part 4', kỹ thuật - công nghệ, cơ khí - chế tạo máy phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | The Medial Axis of a Subset 55 Fig. A Voronoi diagram in E2 The Voronoi Diagrams If A is a finite subset of E v one can associate to A a partition of E v formed with help of the distance function. We summarize this construction. Suppose that A P1 . pk . To each Pi we associate its Voronoi region Vor Pi . Vor Pi x e Ev x-Pi x- Pj yj k . Here Vor Pi is the intersection of the k 1 half-spaces bounded by the bisector planes of Pi and each of the other points of A. Note that Vor Pi is a convex polytope. Definition 12. The Voronoi diagram Vor A of A is the cell complex whose v-cells are the Voronoi regions Fig. . The Medial Axis of a Subset Two important tools in surface reconstruction are the medial axis and the local feature size much related to the reach. We can define them in full Definition 13. Let A be a subset of Ev. The medial axis Med A of A is the closure of the set of points which have at least two closest points on A. Definition 14. The local feature size lfs a at a point a e A is the distance of a from the medial axis of A. 1 There is no uniform definition of these notions in the literature. We give here the simplest one. 56 4 Distance and Projection Fig. Any point on the medial axis has at least two orthogonal projections. One has lfs x x - pr x lfs y y - pr y In other words using the notion of reach introduced above one has lfs a reach A a . Note that if A is finite the medial axis of A is nothing but the boundary of the Voronoi regions associated to A Fig. . Using the triangle inequality one proves immediately the following theorem. Theorem 13. Let A be a subset of E let a e A and let x and y be two points of A. Then lfs x -lfs y x-y . Indeed lfs x x - pr x x - pr y x -y y - pr y from which Theorem 13 follows. Chapter 5 Elements of Measure Theory The goal of this book is to associate to a large class of subsets of E v a signed measure which allows us to evaluate their geometry. In many cases convex subsets .

TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.