What is PM?Progressive mesh represe

What is PM?
Progressive mesh representation
an arbitrary triangle mesh
Features:
-progressive
-continuous resolution
-efficient

Overview
Motivation
Contributions
PM representation
PM construction
Results
Conclusion

Motivation
Two ways to get complex meshes
(modeling & range scanning)
Complex meshes challenge
1. Rendering performance
2. Transmission bandwidth
3. Storage capacities
ẢNH1
43,000 faces 43,000 faces
Motivation cont
The practical problems:
Mesh simplification
Level-of-detail approximation(smoothly)
Progressive transmission
Mesh compression
Minimizing the storage space for a mesh
Selective refinement
Only in selected region, high detailed for a model is
required

Mesh simplification
ẢNH 2
The number of faces
are reduced while
minimally perturbing
the shape
Motivation cont
The addressed problems:
Mesh simplification
Level-of-detail approximation(smoothly)
Progressive transmission
Mesh compression
Minimizing the storage space for a mesh
Selective refinement
Only in selected region, high detailed for a model is
required
Level-of-detail (LOD)
ẢNH 3
distance
from viewer?
close far

Smooth visual transitions, i.e. geomorphs between
meshes at different resolutions are desired
Motivation cont
The addressed problems:
Mesh simplification
Level-of-detail approximation(smoothly)
Progressive transmission
Mesh compression
Minimizing the storage space for a mesh
Selective refinement
Only in selected region, high detailed for a model is
required
Progressive transmission
Detail of a model is gradually increased as
data is incrementally received.
Successive LOD approximations can be used
ảnh 4
3 seconds… 17 seconds… 59seconds… full resolution
Rendered by Certain, Popovic, DeRose, Duchamp, Salesin, Stuetzle
Motivation cont
The addressed problems:
Mesh simplification
Level-of-detail approximation(smoothly)
Progressive transmission
Mesh compression
Minimizing the storage space for a mesh
Selective refinement
Only in selected region, high detailed for a model is
required
Motivation cont
The addressed problems:
Mesh simplification
Level-of-detail approximation(smoothly)
Progressive transmission
Mesh compression
Minimizing the storage space for a mesh
Selective refinement
in selected region, different level of detail for a model
is required
Contributions
New mesh representation-progressive meshes
Continuous-resolution
Progressive
Efficient
New simplification mesh procedure
preserve geometry+appearance (colors, normals, …)
Traditional mesh representation
ảnh 5
Traditional mesh representation
Mesh M=(V, K, D, S)
D: discrete appearance attributes
-associated with a face
-material identifier
S: scalar appearance attributes
-associated with a corner
-color,normal
Edge collapse transformation
ảnh 6
(optimization)
ảnh 7
Simplification process
Apply a sequence of edge collapses

Kết quả (Việt) 1:

PM là gì?Đại diện tiến bộ lướimột lưới tam giác tùy ýTính năng:-tiến bộ-độ phân giải liên tục-hiệu quảTổng quanĐộng lựcĐóng gópĐại diện AMPM xây dựngKết quảKết luậnĐộng lựcHai cách để có được mắt lưới phức tạp(mô hình hóa và tầm quét)Thách thức phức tạp mắt lưới1. thể hiện hiệu suất2. truyền tải băng thông3. năng lực lưu trữẢNH1khuôn mặt 43.000 43,000 khuôn mặt Động lực contVấn đề thực tế: Đơn giản hóa lưới Mức độ chi tiết approximation(smoothly) Tiến bộ truyền động Lưới nénGiảm thiểu lượng lưu trữ cho một lưới Tinh tế chọn lọcChỉ có ở vùng đã chọn, cao chi tiết cho một mô hình làyêu cầuĐơn giản hóa lướiẢNH 2 Số lượng các khuôn mặtgiảm trong khitối thiểu perturbinghình dạngĐộng lực contCác vấn đề địa chỉ: Đơn giản hóa lưới Mức độ chi tiết approximation(smoothly) Tiến bộ truyền động Lưới nénGiảm thiểu lượng lưu trữ cho một lưới Tinh tế chọn lọcChỉ có ở vùng đã chọn, cao chi tiết cho một mô hình làyêu cầuMức độ của chi tiết (LOD)ẢNH 3khoảng cáchtừ trình xem?gần xaQuá trình chuyển đổi hình ảnh mịn màng, tức là geomorphs giữamắt lưới ở độ phân giải khác nhau được mong muốnĐộng lực contCác vấn đề địa chỉ: Đơn giản hóa lưới Mức độ chi tiết approximation(smoothly) Tiến bộ truyền động Lưới nénGiảm thiểu lượng lưu trữ cho một lưới Tinh tế chọn lọcChỉ có ở vùng đã chọn, cao chi tiết cho một mô hình làyêu cầuTiến bộ truyền độngCác chi tiết của một mô hình dần dần tăng lên làtừng bước nhận dữ liệu. Xấp xỉ LOD kế tiếp có thể được sử dụngẢnh 43 giây... 17 giây... 59seconds... đầy đủ độ phân giảiTrả lại bằng cách nào đó, Popovic, DeRose, Duchamp, Salesin, StuetzleĐộng lực contCác vấn đề địa chỉ: Đơn giản hóa lưới Mức độ chi tiết approximation(smoothly) Tiến bộ truyền động Lưới nénGiảm thiểu lượng lưu trữ cho một lưới Tinh tế chọn lọcChỉ có ở vùng đã chọn, cao chi tiết cho một mô hình làyêu cầuĐộng lực contCác vấn đề địa chỉ: Đơn giản hóa lưới Mức độ chi tiết approximation(smoothly) Tiến bộ truyền động Lưới nénGiảm thiểu lượng lưu trữ cho một lưới Tinh tế chọn lọctrong khu vực được lựa chọn, các mức độ khác nhau của các chi tiết cho một mô hìnhlà bắt buộcĐóng gópMới lưới mắt lưới đại diện tiến bộ Độ phân giải liên tục Tiến bộ Hiệu quảThủ tục đơn giản hóa lưới mớibảo vệ hình học + xuất hiện (màu sắc, normals,...) Lưới truyền thống đại diệnẢnh 5Lưới truyền thống đại diệnLưới M = (V, K, D, S)D: thuộc tính xuất hiện rời rạc-liên kết với một khuôn mặt-tài liệu nhận dạngS: thuộc tính diện mạo vô hướng-liên kết với một góc-màu sắc, bình thường Cạnh sụp đổ chuyển đổiẢnh 6(tối ưu)Ảnh 7Đơn giản hóa quá trìnhÁp dụng một chuỗi các cạnh sụp đổ

Kết quả (Việt) 2:

PM là gì?
Đại diện lưới Progressive
một tùy ý tam giác lưới
Tính năng:
-progressive
độ phân giải -continuous
-efficient Tổng quan Động lực đóng góp PM đại diện PM xây dựng Kết quả Kết luận Động lực Có hai cách để có được mắt lưới phức tạp (mô hình hóa và phạm vi quét) mắt lưới phức thách thức 1. Ra hiệu suất 2. Truyền băng thông 3. Khả năng lưu trữ ẢNH1 43.000 đối mặt với 43.000 mặt Động lực tiếp Các vấn đề thực tế: Lưới đơn giản hóa Level-of-chi xấp xỉ (suốt) Progressive truyền nén Lưới Giảm thiểu không gian lưu trữ cho một lưới tinh Selective Chỉ trong khu vực được lựa chọn, cao chi tiết cho một mô hình được cần Lưới đơn giản hóa ẢNH 2 các số khuôn mặt đang giảm trong khi tối thiểu xáo trộn hình Động lực tiếp việc giải quyết vấn đề: lưới đơn giản hóa Level-of-chi xấp xỉ (suốt) Progressive truyền nén lưới giảm thiểu không gian lưu trữ cho một lưới tinh Selective Chỉ trong khu vực được lựa chọn, cao chi tiết cho một mô hình được yêu cầu Level-of-chi tiết (LOD) ảNH 3 khoảng cách từ người xem? gần xa chuyển tiếp hình ảnh mượt mà, tức là geomorphs giữa các mắt lưới ở độ phân giải khác nhau đang mong muốn Động lực tiếp Việc giải quyết vấn đề: lưới đơn giản hóa xấp xỉ Level-of-chi tiết ( trơn tru) Progressive truyền nén lưới Giảm thiểu không gian lưu trữ cho một lưới tinh Selective Chỉ trong khu vực được lựa chọn, cao chi tiết cho một mô hình được yêu cầu Progressive truyền chi tiết của một mô hình đang dần tăng lên khi dữ liệu được từng bước nhận được. xấp xỉ LOD kế tiếp có thể được sử dụng ảnh 4 3 giây ... 17 giây ... 59seconds ... độ phân giải đầy đủ render bằng số, Popovic, DeRose, Duchamp, Salesin Stuetzle Động lực tiếp việc giải quyết vấn đề: Lưới đơn giản hóa Level-of-chi xấp xỉ (suốt) Progressive truyền nén Lưới Giảm thiểu không gian lưu trữ cho một lưới tinh Selective Chỉ trong khu vực được lựa chọn, cao chi tiết cho một mô hình được yêu cầu Động lực tiếp việc giải quyết vấn đề: lưới đơn giản hóa Level-of-chi xấp xỉ (suốt) Progressive truyền nén lưới Giảm thiểu không gian lưu trữ cho một lưới tinh tế chọn lọc trong khu vực được lựa chọn, khác nhau mức chi tiết cho một mô hình được yêu cầu đóng góp lưới đại diện-tiến bộ lưới mới liên tục có độ phân giải Progressive hiệu quả mới thủ tục đơn giản hóa lưới bảo tồn hình học + xuất hiện (màu sắc, normal, ...) đại diện lưới truyền thống ảnh 5 truyền thống lưới đại diện lưới M = (V, K , D, S) D: xuất hiện rời rạc thuộc tính -associated với một khuôn mặt -material nhận dạng S: hình vô hướng thuộc tính -associated với một góc màu, bình thường cạnh sụp đổ biến ảnh 6 (tối ưu hóa) ảnh 7 quy trình đơn giản hoá Áp dụng một chuỗi các sự sụp đổ cạnh