Khoa học máy tính computational-geometry

6

Tạo kết hợp từ một nhóm các cặp mà không lặp lại các phần tử

Tôi có một bộ các cặp. Mỗi cặp có dạng (x, y) sao cho x, y thuộc các số nguyên từ phạm vi [0,n). Vì vậy, nếu n là 4, thì tôi có các cặp sau: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Tôi đã có các cặp. Bây giờ, tôi …

28 algorithms graphics data-structures computational-geometry operating-systems process-scheduling algorithms sorting database-theory relational-algebra finite-model-theory logic automata linear-temporal-logic buchi-automata complexity-theory np-complete decision-problem machine-learning algorithms pattern-recognition logic formal-languages formal-grammars context-free

1

Làm thế nào để đóng gói đa giác bên trong một đa giác khác?

Tôi đã đặt hàng một vài tấm da mà từ đó tôi muốn xây dựng những quả bóng tung hứng bằng cách khâu các cạnh lại với nhau. Tôi đang sử dụng chất rắn Platonic cho hình dạng của các quả bóng. Tôi có thể quét các tấm da và …

20 optimization computational-geometry packing

2

Làm thế nào để đưa ra một thuật toán để sắp xếp (thay đổi kích thước) các cửa sổ trên màn hình để chiếm nhiều không gian nhất có thể?

Tôi muốn viết một chương trình đơn giản chấp nhận một bộ cửa sổ (chiều rộng + chiều cao) và độ phân giải màn hình và đưa ra sự sắp xếp các cửa sổ đó trên màn hình sao cho các cửa sổ chiếm nhiều không gian nhất. Do đó, …

20 algorithms computational-geometry packing user-interface

1

Có thuật toán O (n log n) để đơn giản hóa dòng 4D không?

Các thuật toán ramer-Douglas-Peucker cho dòng đơn giản hóa có trường hợp xấu nhất thời gian chạy. Đối với các đầu vào ngẫu nhiên được phân phối phù hợp, nó có độ phức tạp thời gian chạy . Trong 2D, có các thuật toán khác với độ phức tạp thời …

19 reference-request computational-geometry randomized-algorithms

3

Có bao nhiêu cookie trong hộp cookie? - Lát sao

Mùa lễ sắp đến tôi quyết định làm một vài ngôi sao quế . Điều đó thật thú vị (và kết quả rất tuyệt), nhưng mọt sách bên trong của tôi co rúm lại khi tôi đặt khay sao đầu tiên vào hộp và chúng sẽ không vừa trong một …

19 algorithms optimization computational-geometry tiling

3

Đường phân cách hai bộ điểm

Nếu có một cách để xác định nếu hai bộ điểm có thể được phân tách bằng một dòng? Chúng ta có hai tập hợp điểm và B nếu có một đường phân cách A và B sao cho tất cả các điểm của A và chỉ A ở một …

19 algorithms machine-learning computational-geometry

3

Vòng tròn bao quanh tối đa của bán kính cho trước

Tôi cố gắng tìm một cách tiếp cận vấn đề sau: Cho tập hợp điểm và bán kính , tìm điểm trung tâm của đường tròn, sao cho đường tròn chứa số điểm tối đa từ tập hợp. Thời gian chạy phải là .r O ( n 2 )SSSrrrO(n2)O(n2)O(n^2) Lúc …

19 algorithms computational-geometry

2

Các thuật toán hiệu quả cho vấn đề tầm nhìn dọc

Trong khi suy nghĩ về một vấn đề, tôi nhận ra rằng tôi cần tạo ra một thuật toán hiệu quả để giải quyết các nhiệm vụ sau: Vấn đề: chúng ta được cung cấp một hộp vuông hai chiều của cạnh nnn có các cạnh song song với các …

18 algorithms data-structures time-complexity computational-geometry

1

cắt chém so với cắt chung

Vấn đề cắt là những vấn đề trong đó một đối tượng lớn nhất định nên được cắt thành nhiều đối tượng nhỏ. Ví dụ, hãy tưởng tượng bạn có một nhà máy làm việc với tấm lớn của thủy tinh thô, chiều rộng và chiều dài . Có một …

18 reference-request computational-geometry lower-bounds packing

1

Độ phức tạp của thuật toán tam giác Delaunay

Trong cuốn sách "Hình học tính toán: Thuật toán và ứng dụng" của Mark de Berg và cộng sự, có một thuật toán vũ lực rất đơn giản để tính toán các tam giác Delaunay. Thuật toán sử dụng khái niệm các cạnh bất hợp pháp - các cạnh có …

16 algorithms time-complexity algorithm-analysis computational-geometry runtime-analysis

2

Thời gian chạy của thuật toán -appro xấp xỉ tối ưu cho bài toán -clustering

Chúng tôi được cung cấp một bộ điểm 2 chiều và một số nguyên . Chúng ta phải tìm một tập hợp các vòng tròn bao gồm tất cả các điểm sao cho bán kính của vòng tròn lớn nhất càng nhỏ càng tốt. Nói cách khác, chúng ta phải …

16 algorithms computational-geometry

1

Làm cách nào để kiểm tra xem một đa giác có đơn điệu đối với một đường tùy ý không?

Định nghĩa : Một đa giác PPP trong mặt phẳng được gọi là đơn điệu đối với đường thẳng LLL , nếu mọi đường thẳng trực giao với LLL cắt PPP nhiều nhất hai lần. Cho đa giác PPP , có thể xác định xem có tồn tại bất kỳ …

16 algorithms computational-geometry

2

Cấu trúc / khái niệm dữ liệu này là gì trong đó một biểu đồ các điểm xác định một phân vùng vào một không gian

Tôi đã gặp một thuật toán để giải quyết một vấn đề trong thế giới thực và tôi nhớ một lớp tôi đã học ở đó tôi đã làm một cái gì đó rất giống với một số cho một vấn đề bài tập về nhà. Về cơ bản, đó …

15 algorithms data-structures terminology computational-geometry

1

Kiểm tra xem một tứ diện có nằm trong khối đa diện không

Tôi có một tứ diện và một khối đa diện . bị ràng buộc sao cho nó luôn chia sẻ tất cả các đỉnh của nó với . Tôi muốn xác định xem nằm bên trong .ttt ppptttpppttt ppp Tôi muốn thêm một chi tiết cho vấn đề trong trường …

15 algorithms computational-geometry topology

2

Giao lộ vòng tròn với thuật toán quét dòng

Thật không may, tôi vẫn không quá mạnh mẽ để hiểu Thuật toán quét dòng . Tất cả các bài viết và sách giáo khoa về chủ đề này đã được đọc, tuy nhiên sự hiểu biết vẫn còn rất xa. Để làm cho nó rõ ràng hơn, tôi cố …

15 algorithms computational-geometry

Câu hỏi được gắn thẻ «computational-geometry»