Câu hỏi được gắn thẻ «cg.comp-geom»

Hình học tính toán là nghiên cứu các vấn đề hình học từ góc độ tính toán. Ví dụ về các vấn đề bao gồm: tính toán các đối tượng hình học như vỏ lồi, giảm kích thước, các vấn đề đường đi ngắn nhất trong không gian hệ mét hoặc tìm một tập hợp con nhỏ các điểm xấp xỉ một số đo của toàn bộ tập hợp (ví dụ: lõi).

2
Sắp xếp theo khoảng cách Euclide
SSS là tập hợp các điểm trên mặt phẳng. Một điểm ngẫu nhiên được cho trên cùng một mặt phẳng. Nhiệm vụ là sắp xếp tất cả theo khoảng cách Euclide giữa và .x∉Sx∉Sx \notin Sy∈Sy∈Sy \in Sxxxyyy Cách tiếp cận không có não là tính khoảng cách giữa và …
3
Có một thuật toán xấp xỉ hệ số không đổi cho bài toán tô màu hình chữ nhật 2D không?
Vấn đề chúng tôi xem xét ở đây là sự mở rộng của vấn đề tô màu khoảng thời gian nổi tiếng. Thay vì các khoảng, chúng tôi xem xét các hình chữ nhật có các cạnh song song với các trục. Mục tiêu là tô màu các hình chữ …
1
Duy trì thứ tự trong một danh sách trong trong thời gian
Vấn đề bảo trì đơn hàng (hoặc "duy trì trật tự trong danh sách") là để hỗ trợ các hoạt động: singleton: tạo một danh sách với một mục, trả về một con trỏ tới nó insertAfter: đưa ra một con trỏ tới một mục, chèn một mục mới vào …
1
Hình tam giác một đa giác phẳng
Có phải bây giờ các thuật toán / bằng chứng đơn giản hơn để tam giác một đa giác phẳng trong thời gian tuyến tính? Một nguồn lực tốt về tình trạng của nghệ thuật của vấn đề nổi tiếng này là gì?
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.