http://tainguyenso.vnu.edu.vn/jspui/handle/123456789/2677 Mon, 18 May 2026 23:04:43 GMT 2026-05-18T23:04:43Z http://tainguyenso.vnu.edu.vn/jspui/handle/123456789/3777 Title: KỸ THUẬT XÂY DỰNG ĐỒ HỌA 3D DỰA TRÊN CÔNG NGHỆ FLASH DÀNH CHO THIẾT BỊ NHÚNG Authors: Đinh, Anh Thái Abstract: Công nghệ 3D ngày càng được sử dụng rộng rãi và phổ biến tới người sử dụng, từ người dùng phổ thông tới những chuyên gia công nghệ. Hiện nay, công nghệ 3D đã và đang phát triển mạnh nhằm mang tới một thể hiện đồ họa sống động, gần với cuộc sống thực cho con người. Cùng với sự định hướng của Tập đoàn Toshiba, phòng thí nghiệm công nghệ phần mềm Toshiba-Coltech cũng hướng tới nghiên cứu công nghệ này- Kỹ thuật hiển thị đồ họa 3D trên hệ thống nhúng. Sau quá trình lựa chọn công nghệ để thực hiện đồ họa 3D trên hệ thống nhúng, chúng tôi hướng tới sử dụng công nghệ Flash- Công nghệ độc quyền cung cấp bởi Adobe Systems Incorprated. Flash với ưu điểm gọn nhẹ, dễ dàng thực thi trên nhiều nền tảng, môi trường khác nhau và được sử dụng phổ biến trên rất nhiều hệ thống khác nhau: hệ thống y tế, PC, thiết bị cầm tay, đồ gia dụng. . . Adobe Flash( Tên gọi khác: Macromedia Flash) là một công nghệ chứa nền tảng đa phương tiện được sử dụng để tạo hoạt họa, video, và các tương tác gồm MacroMedia Flash- Chương trình tạo ra các tập tin Flash, và Flash Player- Ứng dụng có nhiệm vụ chơi và hiển thị các tập tin Flash. Flash dùng kỹ thuật đồ họa vector và đồ họa điểm(raster graphics). Flash đi kèm với cùng một ngôn ngữ kịch bản riêng gọi là ActionScript, ActionScript được sử dụng để tạo các tương tác, các hoạt cảnh, hành động trong phim Flash.Trong thời gian thực hiện khóa luận, chúng tôi đã cơ bản nắm được kỹ thuật hiển thị và thực thi đồ họa, cách xử lý sự kiện để hiển thị các đối tượng trong tệp tin Flash, cách để chương trình chơi Flash dùng để thực thi tệp tin SWF. Dựa trên một số mã nguồn mở, tôi đưa ra giải pháp thể hiện 3D trên phần mềm nguồn mở Gnash kết hợp với Tamarin. Hiện tại, Gnash chỉ hỗ trợ thực thi đồ họa 2D cho tệp tin Flash và Tamarin là máy ảo ActionScript nguồn mở được Adobe cùng với Mozilla cung cấp cho cộng đồng nhưng không cung cấp kèm theo cách hiển thị đồ họa cho tệp tin Flash.Trong thời gian thực hiện khóa luận, chúng tôi đã cơ bản nắm được kỹ thuật hiển thị và thực thi đồ họa, cách xử lý sự kiện để hiển thị các đối tượng trong tệp tin Flash, cách để chương trình chơi Flash dùng để thực thi tệp tin SWF. Dựa trên một số mã nguồn mở, tôi đưa ra giải pháp thể hiện 3D trên phần mềm nguồn mở Gnash kết hợp với Tamarin. Hiện tại, Gnash chỉ hỗ trợ thực thi đồ họa 2D cho tệp tin Flash và Tamarin là máy ảo ActionScript nguồn mở được Adobe cùng với Mozilla cung cấp cho cộng đồng nhưng không cung cấp kèm theo cách hiển thị đồ họa cho tệp tin Flash.Để thực hiện giải pháp, chúng tôi đề xuất mô hình cho việc kết hợp Gnash với Tamarin và cùng với đó là phương pháp thực thi. Bằng việc thêm máy ảo mới, Gnash sẽ hỗ trợ tốt hơn cho ActionScript 3 và qua đó sẽ hỗ trợ thực thi hiệu quả những phiên bảnsau của SWF( phiên bản 9 và 10). Trong ActionScritp 3 đã hỗ trợ những đối tượng cơ bản, hiệu ứng đơn giản cho đồ họa 3D, do đó với mô hình mới này, Gnash sẽ thực thi được đồ họa 3D. Bằng việc sử dụng thư viện đồ họa 3D hỗ trợ cho ActionScript 3, hoàn toàn có thể tạo được những hiệu ứng, phim Flash 3D phức tạp. Trong khóa luận này, tôi đã thực hiện một chương trình để thể hiện kỹ thuật hiển thị FlashVideo dựa vào Gnash đối với tệp tin SWF và hiển thị tiến trình xử lý các đối tượng ActionScript. Fri, 01 Jan 2010 00:00:00 GMT http://tainguyenso.vnu.edu.vn/jspui/handle/123456789/3777 2010-01-01T00:00:00Z http://tainguyenso.vnu.edu.vn/jspui/handle/123456789/2856 Title: Tìm kiếm ngẫu nhiên trên các mạng ngang hàng phi cấu trúc Authors: Đào Văn, Toán Abstract: Trong các mô hình client-server, mô hình mạng ngang hàng tập trung hay mô hình mạng ngang hàng lai ghép, nếu một người dùng ở trong mạng sử dụng máy tính để tìm kiếm tài nguyên thì việc tìm kiếm là đơn giản bởi sự hỗ trợ của server hoặc siêu điểm nút. Tuy nhiên, với mô hình mạng ngang hàng thuần túy việc tìm kiếm lại không đơn giản, đó là bởi vì điểm nút tìm kiếm không có thông tin vị trí tài nguyên, không có thông tin định tuyến, cũng như thông tin về các điểm nút khác trong mạng, trừ các điểm hàng xóm với nó. Chính bởi những đặc trưng này, đã có nhiều bài báo, công trình nghiên cứu trước đây đề xuất ra giải pháp cải tiến phương pháp tìm kiếm đơn lẻ hay đề xuất phương pháp tìm kiếm kết hợp như là: phương pháp tìm kiếm động [20], phương pháp tìm kiếm lai [14],…Ngoài ra còn có những đề xuất để cải tiến hiệu suất tìm kiếm của các phương pháp tìm kiếm đơn lẻ như trong các tài liệu [16], [17], [23]. Tuy nhiên chưa có bài báo nào đề cập đến việc kết hợp 2 phương pháp tìm đơn lẻ theo trình tự: phương pháp di chuyển ngẫu nhiên trước và phương pháp phát tràn sau. Khóa luận của chúng tôi đề xuất phương pháp tìm kiếm lai ghép mới từ ý tưởng này, sau đó thực hiện mô phỏng các phương pháp trên một số dạng đồ thị chung của mạng ngang hàng thuần túy. Chúng tôi cũng đưa ra các phân tích, đánh giá về các phương pháp tìm kiếm. Phương pháp của chúng tôi cho kết quả tốt trên đồ thị luật hàm mũ trong một số trường hợp, còn với tô pô phân cụm thì cho kết quả kém hơn nhưng tốt hơn so với phương pháp phát tràn trên đồ thị này. Description: Trong các mô hình client-server, mô hình mạng ngang hàng tập trung hay mô hình mạng ngang hàng lai ghép, nếu một người dùng ở trong mạng sử dụng máy tính để tìm kiếm tài nguyên thì việc tìm kiếm là đơn giản bởi sự hỗ trợ của server hoặc siêu điểm nút. Tuy nhiên, với mô hình mạng ngang hàng thuần túy việc tìm kiếm lại không đơn giản, đó là bởi vì điểm nút tìm kiếm không có thông tin vị trí tài nguyên, không có thông tin định tuyến, cũng như thông tin về các điểm nút khác trong mạng, trừ các điểm hàng xóm với nó. Chính bởi những đặc trưng này, đã có nhiều bài báo, công trình nghiên cứu trước đây đề xuất ra giải pháp cải tiến phương pháp tìm kiếm đơn lẻ hay đề xuất phương pháp tìm kiếm kết hợp như là: phương pháp tìm kiếm động [20], phương pháp tìm kiếm lai [14],…Ngoài ra còn có những đề xuất để cải tiến hiệu suất tìm kiếm của các phương pháp tìm kiếm đơn lẻ như trong các tài liệu [16], [17], [23]. Tuy nhiên chưa có bài báo nào đề cập đến việc kết hợp 2 phương pháp tìm đơn lẻ theo trình tự: phương pháp di chuyển ngẫu nhiên trước và phương pháp phát tràn sau. Khóa luận của chúng tôi đề xuất phương pháp tìm kiếm lai ghép mới từ ý tưởng này, sau đó thực hiện mô phỏng các phương pháp trên một số dạng đồ thị chung của mạng ngang hàng thuần túy. Chúng tôi cũng đưa ra các phân tích, đánh giá về các phương pháp tìm kiếm. Phương pháp của chúng tôi cho kết quả tốt trên đồ thị luật hàm mũ trong một số trường hợp, còn với tô pô phân cụm thì cho kết quả kém hơn nhưng tốt hơn so với phương pháp phát tràn trên đồ thị này. Fri, 01 Jan 2010 00:00:00 GMT http://tainguyenso.vnu.edu.vn/jspui/handle/123456789/2856 2010-01-01T00:00:00Z