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
Cấu trúc dữ liệu để cập nhật về các khoảng và số truy vấn của số không
Tôi đang tìm kiếm một cấu trúc dữ liệu sẽ duy trì một bảng số nguyên có kích thước và cho phép các hoạt động sau trong thời gian .tttnnnO(logn)O(log⁡n)O(\log n) increase(a,b)increase(a,b)\text{increase}(a,b) , làm tăng .t[a],t[a+1],…,t[b]t[a],t[a+1],…,t[b]t[a],t[a+1],\ldots,t[b] decrease(a,b)decrease(a,b)\text{decrease}(a,b) , làm giảm .t[a],t[a+1],…,t[b]t[a],t[a+1],…,t[b]t[a],t[a+1],\ldots,t[b] support()support()\text{support}() , trả về số chỉ số sao cho …
3
Sự phức tạp của nội địa hóa trong mạng không dây
Cho điểm khác biệt 1...n1...n1 ... n ngồi trong R2R2\mathbb{R}^2 . Chúng ta nói điểm iTôii và jjj là hàng xóm nếu , nghĩa là mỗi điểm là hàng xóm với các điểm có chỉ số trong vòng , bao quanh.2|i−j|&lt;3(modn−2)|Tôi-j|&lt;3(modn-2)|i-j| < 3 \pmod{n-2}222 Vấn đề là: Đối với mỗi …
1
Hộp nhỏ nhất theo trục có chứa điểm
Đầu vào: Một tập hợp điểm trong và một số nguyên .nnnR3R3\mathbb{R}^3k≤nk≤nk \le n Đầu ra: Hộp giới hạn liên kết trục âm lượng nhỏ nhất chứa ít nhất trong số điểm này.kkknnn Tôi tự hỏi nếu có bất kỳ thuật toán được biết đến cho vấn đề này. Điều …
2
Tìm cặp gần nhất giữa hai bộ điểm trên hypercube
Cho hai tập con của hypercube -dimensional (nghĩa là ), tôi đang tìm kiếm một thuật toán lấy các điểm st khoảng cách (hoặc -distance trên hypercube) là tối thiểu. Thuật toán ngây thơ chỉ kiểm tra mỗi cặp cần thời gian, có kết quả nào tốt hơn được biết …
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.