Đến nội dung


Hình ảnh
- - - - -

Mời Các bạn góp ý thuật toán để giải bài này ?


  • Please log in to reply
2 replies to this topic

#1 garupro

garupro

    biết vẽ circle

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

Đã gửi 07 June 2012 - 10:15 AM

Mình có ý tưởng thế này , Có 1 Pline đi qua nhiều điểm , biết 2 điểm A, B thuộc Pline đó , từ A,B ta chắc chắn sẽ dựng được 2 đường line 1,line2 //trục X , vấn đề ở đây là làm sao để dựng được Line 3 với điều kiện diện tích S1=S2

Mình có thoáng qua ý tưởng như thế này : Qua 2 điểm A,B ta xác định nó thuộc đoạn nào của Pline , từ 2 điểm này chắc chắn sẽ vẽ được Line1,Line 2 có chiều dài từ A-B, sau đó Dựng tạm đường 3 gần phía A,or B sau đó dùng vòng lặp để dich Line 3 tịnh tiến 1 khoảng nhỏ , dần dần , mỗi lần dich ta xac định được giao điểm của nó với ba đường còn lại từ các điểm đã biết ta dựng được các Pline khép kín S1,S2 và đo diện tích nếu bằng nhau (Sai số trong 1 khoảng nào đó) thì dừng .

BVanj nào có ý nào hay hơn thì góp y cho mình nha .Rất cám ơn các bạn

Hình đã gửi
  • 0

#2 Doan Van Ha

Doan Van Ha

    biết lệnh adcenter

  • CADViet Team
  • PipPipPipPipPipPipPip
  • 5448 Bài viết
Điểm đánh giá: 2624 (tuyệt vời)

Đã gửi 07 June 2012 - 10:43 AM

Nếu loại trừ các điều kiện sau đây (vì hình vẽ của bạn là đơn giản) thì ý tưởng đó là tốt:
- Các đường thẳng // vẽ từ A và B không cắt Pline trong khoảng AB.
- Đường tạm chỉ cắt Pline duy nhất 1 điểm trong khoảng AB.
Vậy thì bắt tay vào làm đi thôi!
  • 0

* Chỉ nên yêu cầu Lisp khi bạn làm việc đó mất cả ngày nhưng họ chỉ viết 1 giờ. Đừng nêu yêu cầu Lisp khi bạn chỉ làm 1 giờ nhưng bắt họ phải mất cả ngày.

* Nhờ viết lisp cũng như đi khám bệnh. Chỉ gởi căn cước và than sắp chết thì không bác sỹ nào cứu sống được.


#3 garupro

garupro

    biết vẽ circle

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

Đã gửi 07 June 2012 - 12:37 PM

Thank bạn , nghĩ là làm , đang code thử xem thế nào ,ko biết nếu xử lý nhiều thì tốc độ thế nào ,mà chắc cái này để sau , làm được cái đơn gian trước đã
  • 0