Luận văn này tập trung nghiên cứu kĩ thuật tạo lưới tam giác bằng phương pháp Delauney, kĩ thuật Advancing Front Technique. Sau đó kết hợp hai kĩ thuật này để tăng cường lưới tam giác trong quá trình xây dựng TINs. nội dung chi tiết. | ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA NGUYỄN BÙI TÂN VŨ TÁI TẠO BỀ MẶT LƯỚI TAM GIÁC ĐỀU DỰA TRÊN CÁC PHƯƠNG PHÁP AFT VÀ DELAUNAY Chuyên ngành : KHOA HỌC MÁY TÍNH Mã số : Khóa : K30 TÓM TẮT LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Đà Nẵng – Năm 2016 Công trình được hoàn thành tại TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG Người hướng dẫn khoa học : Nguyễn Tấn Khôi Phản biện 1 : TS. Lê Xuân Việt Khoa Công nghệ thông tin – Đại học Quy Nhơn Chuyên ngành Bảo đảm toán học cho máy tính và các HTTT Phản biện 2 : TS. Phạm Minh Tuấn Khoa Công nghệ thông tin – Đại học Bách khoa Đà Nẵng Chuyên ngành Khoa học máy tính Luận văn được bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp thạc sĩ ngành Khoa học máy tính họp tại Trường Đại học Bách khoa Đà Nẵng vào ngày 8 tháng 1 năm 2017 Có thể tìm hiểu luận văn tại : - Trung tâm học liệu, Đại học Đà Nẵng tại trường Đại học Bách Khoa - Thư viện khoa Công nghệ thông tin, trường Đại học Bách Khoa - ĐHĐN 1 MỞ ĐẦU 1. Lý do chọn đề tài Hiện nay, kĩ thuật mô hình hóa các đối tượng trong không gian ba chiều (hay ngắn gọn hơn là các đối tượng 3D) đã được nghiên cứu và ứng dụng rộng rãi vào thực tiễn, có thể kể đến công nghệ CNC (Computer Numeric Control) và lĩnh vực mô hình hóa bề mặt địa hình. Trong công nghệ CNC, các hệ thống máy tiện cơ khí được điều khiển bằng máy tính có thể cắt kim loại theo đường cong dễ dàng và độ chính xác là gần như tuyệt đối. Đối tượng thực được tạo ra căn cứ theo các đối tượng ba chiều mẫu trên máy tính. Để tạo ra các đối tượng 3D mẫu này, nhiều kĩ thuật được áp dụng và gọi chung là công nghệ đảo ngược (reverse engineering). Một hệ thống ứng dụng công nghệ đảo ngược có thể hoạt động theo mô hình như sau: Thu thập dữ liệu Liên kết dữ liệu Tái tạo mô hình 3D Hình 1. Các bước hoạt động trong mô hình ứng dụng công nghệ đảo ngược 2 Ở bước 1 dữ liệu của đối tượng thực được thu thập bằng các thiết bị quét và lưu lại dưới dạng điểm trong không gian ba chiều. Tiếp theo, ở bước 2 các điểm .
