Advanced
Advanced

Browsing by Author Đông, Văn Việt

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
or enter first few letters:  
Showing results 1 to 1 of 1
  • Prev
  • 1
  • Next
  • 01051000026.pdf.jpg
  • Thesis

  • Kỹ thuật phễu tìm đường đi ngắn nhất từ một đỉnh tới tất cả các đỉnh trên bề mặt khối đa diện lồi trong ba chiều

    • Authors: Đông, Văn Việt;  Advisor: Phan, Thành An (2017)

  • Trong luận văn này, chúng tôi định nghĩa khái niệm phễu trên bề mặt của khối đa diện lồi và sử dụng phễu để tìm tất cả đường đi ngắn nhất từ một điểm cố định tới bất kỳ điểm nào trên bề mặt của đa diện. Cấu trúc của cây phễu chứa tất cả các đường đi ngắn nhất được sửa đổi từ thuật toán của Chen và Han. Tuy nhiên, sự khác nhau chính giữa thuật toán của Chen và Han với phương pháp của chúng tôi là chúng tôi không sử dụng kỹ thuật trải phẳng và khái niệm nguồn ảnh cùng phép chiếu của nó. Thuật toán của chúng tôi xây dựng cây phễu không cần dùng đến phép trải phẳng. Do đó, số phép toán trong thuật toán của chúng tôi nhỏ hơn so với số phép toán trong thuật toán của Chen và Han. Thuật toán ...

    Readership Map

    +
    −
    ABSTRACTS VIEWS

    46180503

    VIEWS & DOWNLOAD

    28102574

    Content Distribution

Browsing by Author Đông, Văn Việt

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
or enter first few letters:  
Showing results 1 to 1 of 1
  • 01051000026.pdf.jpg
  • Thesis

  • Kỹ thuật phễu tìm đường đi ngắn nhất từ một đỉnh tới tất cả các đỉnh trên bề mặt khối đa diện lồi trong ba chiều

    • Authors: Đông, Văn Việt;  Advisor: Phan, Thành An (2017)

  • Trong luận văn này, chúng tôi định nghĩa khái niệm phễu trên bề mặt của khối đa diện lồi và sử dụng phễu để tìm tất cả đường đi ngắn nhất từ một điểm cố định tới bất kỳ điểm nào trên bề mặt của đa diện. Cấu trúc của cây phễu chứa tất cả các đường đi ngắn nhất được sửa đổi từ thuật toán của Chen và Han. Tuy nhiên, sự khác nhau chính giữa thuật toán của Chen và Han với phương pháp của chúng tôi là chúng tôi không sử dụng kỹ thuật trải phẳng và khái niệm nguồn ảnh cùng phép chiếu của nó. Thuật toán của chúng tôi xây dựng cây phễu không cần dùng đến phép trải phẳng. Do đó, số phép toán trong thuật toán của chúng tôi nhỏ hơn so với số phép toán trong thuật toán của Chen và Han. Thuật toán ...