Đến nội dung


Hình ảnh
- - - - -

xấp xỉ đường biên bằng một đường polyline


  • Please log in to reply
4 replies to this topic

#1 akita13

akita13

    biết pan

  • Members
  • Pip
  • 8 Bài viết
Điểm đánh giá: 0 (bình thường)

Đã gửi 29 March 2011 - 12:17 AM

Chào các bác!
Em có một tập hợp các đường rời rạc như trong file cad kèm them.Em muốn xấp xỉ nó bằng một đường polyline.Các bác có thuật toán nào giải quyết bài toán này xin chỉ giúp.
Đây là file cad đính kèm:
duongbao
  • 0

#2 anhcos

anhcos

    biết lệnh hatchedit

  • Advance Member
  • PipPipPipPip
  • 260 Bài viết
Điểm đánh giá: 170 (tàm tạm)

Đã gửi 29 March 2011 - 09:14 AM

Hờ hờ, cái này dùng phần mềm được rồi.

1. Dùng phần mềm xử lý ảnh (như ACDSee) detect edge or find contour
2. Dùng Img2CAD để chuyển ảnh thành vector là xong.
  • 0
Clear sky!

MF Rock collection.

#3 ketxu

ketxu

    Copier - Paster - Editor

  • Moderator
  • PipPipPipPipPipPipPip
  • 5678 Bài viết
Điểm đánh giá: 2605 (tuyệt vời)

Đã gửi 29 March 2011 - 10:38 AM

Phương án sơ qua là như thế này.
- Bạn cho 1 đường thẳng chạy từ trên xuống dưới hoặc từ trái sang phải, bước nhảy delta.
- Mỗi lần như thế bạn lấy tập giao nonExtend với các đối tượng, từ list đó lọc ra 2 điểm khoảng cách xa nhất (2 điểm này đã có cùng x hoặc cùng y r nhé, so sánh cái còn lại thôi).
- Tách 2 thằng này thành 2 list riêng biệt.(1 điểm thuộc list 1, 1 điểm thuộc list 2).
- Mỗi bước nhảy lại lặp lại và append 2 điểm đó vào list1, 2 tương ứng.
- Sau khi xong, kẻ Pline qua các point list1 và reverse list 2
  • 1

Thành viên nhóm CadMagic.
Mời bạn ghé thăm facebook nhóm - Page viết lisp theo yêu cầu  :
CAD MAGIC


#4 Thaistreetz

Thaistreetz

    biết lệnh adcenter

  • Advance Member
  • PipPipPipPipPipPipPip
  • 903 Bài viết
Điểm đánh giá: 505 (tốt)

Đã gửi 29 March 2011 - 10:07 PM

nhưng sẽ tồn tại những vị trí mà đuờng thẳng của bạn không cắt tập hợp kia nhát nào. hoặc tất cả các vị trí cắt cùng nằm về 1 phía của đuờng bao.
  • 0

Hình đã gửi
IN HIM, I TRUST. THE TRUST IN MY GOD


#5 ketxu

ketxu

    Copier - Paster - Editor

  • Moderator
  • PipPipPipPipPipPipPip
  • 5678 Bài viết
Điểm đánh giá: 2605 (tuyệt vời)

Đã gửi 29 March 2011 - 10:18 PM

Đấy là e sơ bộ trên thực tế đa giác ví dụ thế, còn giải quyết triệt để thì chưa được.trường hợp bác nêu đều k vấn đề gì mấy, vì khi k cắt cũng chính là lúc kết thúc while ^^ E chỉ lo trường hợp cắt qua đa giác ở nhiều điểm đều thuộc biên bao, điển hình của các đa giác bao có trọng tâm nằm ngoài đa giác
  • 0

Thành viên nhóm CadMagic.
Mời bạn ghé thăm facebook nhóm - Page viết lisp theo yêu cầu  :
CAD MAGIC