cuốn sách gpt4 ai đã làm

Tam giác/hình tròn chứa tập hợp các điểm

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 02:39:02 29 4
mua khóa gpt4 Nike

Tôi có một tập hợp các điểm 2D. Tôi muốn tìm:

  1. Tam giác tối thiểu chứa tất cả các điểm
  2. Vòng tròn nhỏ nhất chứa tất cả các điểm.

Có thuật toán nào có thể làm được điều này không? Tôi đã tìm thấy Convex Hull để khớp một đa giác lồi với một tập hợp các điểm. Nhưng tôi muốn một hình tròn và hình tam giác.

提前致谢

câu trả lời hay nhất

Nếu bạn đang đề cập đến lĩnh vực này thì thuật toán sau có thể hữu ích.

tam giác

tuyến tínhViệc triển khai thuật toán (tức là O(n)) để tính toán tam giác có diện tích tối thiểu bao quanh một tập hợp các điểm cho trước trong không gian hai chiều Euclide như sauCác ghi chú được mô tả trong Khoa học truy cập mở:

Ồ. Parvu và D. Gilbert, Triển khai thuật toán tam giác kín có diện tích tối thiểu tuyến tính, Toán tính toán và ứng dụng, Springer, trang 1-16, tháng 11 năm 2014.

Ghi chú khoa học này chỉ dành cho các bài viết saugiới thiệu ban đầuMột mô tả chi tiết của thuật toán được cung cấp:

J. O'Rourke, A. Aggarwal, S. Maddila và M. Baldwin, Thuật toán tối ưu để tìm các hình tam giác bao quanh tối thiểu, Tạp chí Thuật toán, tập. 7, không. 2, trang 258–269, tháng 6 năm 1986.

Tuyên bố miễn trừ trách nhiệm: Tôi là một trong những tác giả của ghi chú khoa học này.

Thuật toán trong C++ 实现Có sẵn tại:
https://github.com/IceRage/minimal-area-triangle

và sẽ được đưa vào phiên bản chính tiếp theo của OpenCV (3.0).

vòng tròn

Bài viết sau đây mô tả diện tích tối thiểu bao quanh vòng trònthuật toán:

G. Bernd, Quả bóng bao bọc nhỏ nhất nhanh và mạnh, Kỷ yếu của Hội nghị chuyên đề thường niên lần thứ 7 của Châu Âu về thuật toán (ESA), Springer, trang 325-338, 1999.

Thuật toán trong C++ 实现Có sẵn tại:
http://www.inf.ethz.ch/personal/gaertner/miniball.html .

Về thuật toán - hình tam giác/hình tròn chứa tập hợp các điểm, chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/22441855/

29 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress