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ự cố Super Mario Galaxy
Giả sử Mario đang đi trên bề mặt của một hành tinh. Nếu anh ta bắt đầu đi bộ từ một địa điểm đã biết, theo một hướng cố định, trong một khoảng cách định trước, chúng ta có thể xác định nơi anh ta sẽ dừng lại nhanh như …






1
Nhúng Isometric của L2 vào L1
Được biết, với một tập hợp con điểm của (nghĩa là đã cho điểm trong với khoảng cách Euclide), có thể nhúng chúng theo phương diện đo lường trong .ℓ d 2 n R d ℓ ( nnnnℓd2ℓ2d\ell_2^dnnnRdRd{\mathbb R}^dℓ(n2)1ℓ1(n2)\ell^{n\choose 2}_1 Là isometry tính toán trong thời gian đa thức (có …

3
Cơ thể lồi với chỉ tiêu l2 dự kiến ​​tối thiểu
Xét một thân lồi KKK tâm ở gốc và đối xứng (nghĩa là nếu x∈Kx∈Kx\in K thì −x∈K−x∈K-x\in K ). Tôi mong muốn tìm thấy một cơ thể khác nhau lồi LLL mà K⊆LK⊆LK\subseteq L và biện pháp sau đây được giảm thiểu: f(L)=E(xT⋅x−−−−−√)f(L)=E(xT⋅x)f(L)=\mathbb{E}(\sqrt{x^T \cdot x}), trong đóxxxlà một điểm …




1
Độ phức tạp của tính toán các đường đi ngắn nhất trong mặt phẳng với các chướng ngại vật đa giác
Giả sử chúng ta được đưa ra một số đa giác đơn giản khác nhau trong mặt phẳng và hai điểm và bên ngoài mọi đa giác. Vấn đề đường đi ngắn nhất của Euclide là tính toán đường đi ngắn nhất của Euclide từ đến không giao nhau với …




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 cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.