Từ 1 tới 7 trên tổng số 7 kết quả

Đề tài: [HELP]Thuật toán và code tô màu đa giác

  1. #1
    Ngày gia nhập
    05 2008
    Bài viết
    20

    Question [HELP]Thuật toán và code tô màu đa giác

    Thầy giáo cho đề bài là :

    Tìm thuật toán và viết code cho việc tô màu đa giác bằng dòng quyét !! .!!!
    Ai học rồi giúp mình với, Mình hiện đang học "Đồ Họa Máy Tính"

    thanks nhiều !!

  2. #2
    Ngày gia nhập
    09 2007
    Bài viết
    724

    Thuật toán hả bạn:
    Nó đơn giản chỉ thế này thôi.

    PHP Code:

    Đặt x0 
    Min(xi), 1... (1 tới n).    

    Bước 1Kẻ Dy//0y đi qua x0 (hình 2.5). 


    Bước 2Xác định các giao điểm Mi(x,ycủa Dy với các cạnh Ci.
        
    Nếu có cạnh Ci PiPi+1 song song và trùng với Dy thì xem như Dy cắt Ci tại 2 điểm Pi và Pi+1.


    Bước 3
    Sắp xếp lại các điểm Mi theo thứ tự tăng dần đối với yi (điểm đầu tiên có thứ tự là 1).


    Bước 4Những điểm nằm trên Dy ở giữa giao điểm lẻ và giao điểm chẵn liên tiếp là những điểm nằm trong đa giác và những điểm này sẽ được tô.


    Bước 5Tăng x0 lên một PixelNếu x0 <= Max(xithì quay lại bước 1. 
    (sách Giáo trình LTDH - tác giả [PHẠM ANH PHƯƠNG - NGUYỄN HỮU TÀI
    ] )

  3. #3
    Ngày gia nhập
    05 2008
    Bài viết
    20

    Rất cảm ơn bạn về thuật toán !!!

    Bạn có thể làm đoạn code được không !!! mình làm vẫn chưa đến đâu cả !!!

    Chân thành cảm ơn !!

    P/s: Bài này đáng lẻ mình Post bên C++ nhưng post nhầm vào đây, ai move hộ mình cái !! thanks nhiều !!!

  4. #4
    Ngày gia nhập
    05 2008
    Bài viết
    20

    Không ai viết code này giúp mình ah !!! Giúp mình với thứ 4 nộp òi !!!

  5. #5
    Ngày gia nhập
    01 2008
    Nơi ở
    Gameloft Studio
    Bài viết
    294

    Bạn lên mạng search ScanLine cũng tìm cả khối. Rồi chỉnh code lại.
    Cái này phải tự làm thôi bạn à.
    Chả ai rãnh mà code dùm bạn đâu.

  6. #6
    Ngày gia nhập
    05 2008
    Bài viết
    20

    Mặc định [HELP]Thuật toán và code tô màu đa giác

    mình search ScanLine òi, ra toàn code java :(( nan~, giúp đc tý nào thì giúp mình với !!

  7. #7
    Ngày gia nhập
    07 2008
    Nơi ở
    /media/Anime
    Bài viết
    2,288

    - Trong 4rum ko cho xin xỏ code.
    - Bạn thử tự làm đi, ý tưởng đã có sẵn rồi. Nếu bí thì đem code lên mọi người sẽ sửa. Mình thấy thời gian đi tìm code trên google hoặc xin code còn lâu hơn cả thời gian gõ code. Cái này chỉ cần 2 vòng for lồng nhau. Vòng for đầu quét hết chiều cao của đa giác. Vòng for bên trong thực hiện tô scanline. Trong quá trình quét bạn dùng hàm GetPixel kiểm tra xem có phải màu viền ko, nếu ko thì putpixel vào vị trí đó. Bài code cao lắm 2 tiếng là xong, quá dư cho bạn nộp bài.
    Chúc vui.
    Đã được chỉnh sửa lần cuối bởi meoconlongvang : 13-10-2008 lúc 05:06 PM.
    Càng yêu mèo thì mèo càng mập. Mèo càng mập ta lại càng yêu.

Các đề tài tương tự

  1. Cấu trúc dữ liệu Code một số thuật toán sắp xếp
    Gửi bởi hiepgv37 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 5
    Bài viết cuối: 28-12-2013, 10:51 AM
  2. Bài tập C++ code thuật toán clipping và mô tả thuật toán
    Gửi bởi binhc trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 0
    Bài viết cuối: 05-06-2013, 07:56 PM
  3. Cần tìm người code C# lương thỏa thuận
    Gửi bởi zaroyahoo trong diễn đàn Việc làm IT(tự do)
    Trả lời: 0
    Bài viết cuối: 24-05-2013, 04:00 PM
  4. code tìm cây có trọng lượng nhỏ nhất bằng giải thuật prim-cách chạy tay code này
    Gửi bởi ruacon_206 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 25-04-2011, 02:27 PM
  5. Cần source code thuật toán Apriori và thuật toán Eclat !
    Gửi bởi ronaldo1984 trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 0
    Bài viết cuối: 27-07-2010, 09:25 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn