TAILIEUCHUNG - Một thuật toán rút gọn bề mặt biểu diễn mô hình 3D

Bài báo này đề cập một kĩ thuật rút gọn số lượng bề mặt biểu diễn mô hình theo cách tiếp cận dựa trên ứng dụng, thuật toán áp dụng cho các mô hình có các bề mặt gần nhau là tương đối “bằng phẳng”, trên cơ sở mở rộng thuật toán rút gọn số lượng điểm biểu diễn Angles [13,19] trong không gian 2D. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ Tập 48, số 2, 2010 Tr. 123-133 MỘT THUẬT TOÁN RÚT GỌN BỀ MẶT BIỂU DIỄN MÔ HÌNH 3D ĐỖ NĂNG TOÀN, NGUYỄN VĂN HUÂN 1. GIỚI THIỆU Xây dựng mô hình là một khâu quan trọng trong các hệ thống thực tại ảo. Mô hình được xây dựng không những phải đảm bảo về chất lượng mà còn phải đảm bảo về yêu cầu giảm thiểu không gian bộ nhớ, rút ngắn thời gian tính toán, nhằm phục vụ cho các yêu cầu điều khiển sau đó. Điều này, đặc biệt quan trọng khi sử dụng các thiết bị thu nhận như máy quét 3D, mô hình thu được thường có kết quả quá "nặng" [4, 15]. Để giảm thiểu không gian bộ nhớ của mô hình, một trong những cách tiếp cận là giảm thiểu số bề mặt biểu diễn mô hình. Các thuật toán "giảm thiểu bề mặt" biểu diễn một vật thể trong không gian ba chiều hiện nay là không nhiều đối với đa số các ứng dụng thực tại ảo. Trong thực tế, không phải lúc nào chúng ta cũng cần biểu diễn một vật thể trong không gian ba chiều với chất lượng như thật. Hơn nữa, mức độ chất lượng hình ảnh của cùng một vật thể khi hiển thị cũng có thể thay đổi theo cách nhìn (view). Ví dụ, khi quan sát cận cảnh một vật thể, chúng ta cần số lượng mặt nhiều hơn để việc mô hình hoá có thể đạt đến một chất lượng như thật [8]. Tuy nhiên, khi khoảng cách tăng lên, vật thể càng nhỏ đi đối với mắt người quan sát thì số lượng mặt biểu diễn có thể giảm đi mà vẫn đảm bảo cho người quan sát vẫn có thể hình dung ra được vật thể. Kĩ thuật hiển thị này đã được tích hợp vào nhiều hệ thống đồ họa 3 chiều và thực tại ảo với tên gọi là LOD (Level Of Detail) [12, 14]. Để thực hiện được kĩ thuật hiển thị LOD về cơ bản người ta phải sinh ra các mô hình ở các mức độ chi tiết khác nhau và kĩ thuật sẽ sử dụng mô hình phù hợp tại các tình huống hiển thị khác nhau. Việc sinh ra các mô hình này thường dựa trên các kĩ thuật rút gọn bề mặt hoặc trường hợp mô hình được biểu diễn bởi các bề mặt có phương trình tham số, thì chúng sẽ được sinh ra bởi các tham số phù hợp [1, 2]. Hình 1 dưới đây minh họa cho điều này. Hình 1.

• Vật lý
• Tạp chí khoa học và công nghệ
• Thuật toán rút gọn
• Bề mặt biểu diễn mô hình 3D
• Kĩ thuật rút gọn số lượng
• Không gian 2D
• Mô hình tiếp cận
• Khoa học và Công nghệ Việt Nam
• Tạp chí Khoa học
• Khoa học và Công nghệ Việt Nam năm 2020
• Tạp chí Khoa học và Công nghệ số 3B
• Địa tầng và địa mạo đảo Lý Sơn
• Cà phê hòa tan ở Việt Nam
• Tạp chí Khoa học và Công nghệ số 1+2A
• Startup Việt Nam
• Tạp chí Khoa học và Công nghệ số 3A
• Ứng dụng tế bào gốc
• Dữ liệu ảnh Landsat đa thời gian
• Tạp chí khoa học và công nghệ số 4
• Tạp chí khoa học và công nghệ năm 2014
• Cấu trúc giếng lượng tử silicon
• Công thức khai triển nghiệm đa thức
• Cấu trúc giếng lượng tử
• Tạp chí Khoa học và Công nghệ số 5B
• Biểu hiện mRNA của gen
• Mô bệnh học u lympho ác tính
• Tạp chí Khoa học và Công nghệ số 10A
• Nhựa phân hủy sinh học
• Phát triển kinh tế xanh
• Tạp chí Khoa học và Công nghệ số 6B
• Đánh giá lượng phát thải khí CH4
• Tạp chí Khoa học và Công nghệ số 4A
• Nguồn gen bản địa quý hiếm
• Vắc xin phòng bệnh cúm A/H5N1
• Tạp chí Khoa học và Công nghệ số 4B
• Thương mại biên giới của Việt Nam
• Hiệu quả tài chính
• Tạp chí Khoa học và Công nghệ số 6A
• Phát triển sản phẩm quốc gia
• Cô đặc cao dược liệu
• Tạp chí Khoa học và Công nghệ số 7A
• Chuỗi cung ứng toàn cầu
• Tạp chí Khoa học và Công nghệ số 7B
• Khả năng kháng nấm Candida albicans
• Tổn thương phân tử DNA ở pha G2
• Tạp chí Khoa học và Công nghệ số 2B
• Chuyển phôi bệnh teo cơ tủy
• Tài chính của doanh nghiệp
• Bất động sản Việt Nam
• Nông nghiệp ở Việt Nam
• Di sản ở Tây Nguyên
• Khởi nghiệp sáng tạo
• Phát triển kinh tế sau Covid 19
• Tạp chí Khoa học và Công nghệ số 8B
• Nền kinh tế thu nhập cao
• Tạp chí Khoa học và Công nghệ số 9A
• Xây dựng nông thôn mới
• Báo cáo khoa học và công nghệ
• Nghiên cứu khoa học và công nghệ
• Nghiên cứu khoa học
• Tạp chí công nghệ Việt Nam
• Khoa học và Công nghệ Việt Nam năm 2018
• Tần số tim và huyết áp sau nhĩ
• Khoa học và Công nghệ Việt Nam năm 2019
• Điều trị nhổ rễ thần kinh
• Công thức gel nhũ tương dầu dừa
• Khoa học và Công nghệ Việt Nam năm 2017
• Công nghiệp ô tô Việt Nam
• Phân tích pentaclophenol
• Xử lý axit perflooctanoic
• Điều trị ung thư đại trực tràng
• Xương hàm mặt không chỉnh nha