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

Làm thế nào để tìm ra liệu hai đường cong Bezier phẳng có giao nhau không? Bằng cách "đáng tin cậy", ý tôi là bài kiểm tra sẽ chỉ trả lời "có" khi các đường cong giao nhau và "không" chỉ khi chúng không giao nhau. Tôi không cần biết …

9 computational-geometry  bezier-curve  cad 

Tôi đang cố gắng mô phỏng hiệu ứng cong vênh hình ảnh, được sử dụng trong Adobe Photoshop. Hình ảnh hình chữ nhật bị vênh theo bề mặt Bézier hình khối (ở dạng 2D, tất cả các thành phần Z đều bằng 0). Có bất kỳ bề mặt Bézier nào, …

8 transformations  geometry  computational-geometry  bezier-curve 

Hình dạng của tôi là một đa giác hơi lõm, và tôi muốn biết đường kính tối đa. Tôi tưởng tượng một đường thẳng giữa hai điểm trên bề mặt của đa giác, sao cho đường thẳng không vượt ra ngoài đa giác. Có một thuật toán chung cho việc …

8 mathematics  computational-geometry  polygon 

Làm cách nào để kiểm tra xem một đa giác (cũng có thể không đều) hoàn toàn có thể chứa một vòng tròn có bán kính nhất định không? Tôi không muốn thực sự vẽ một vòng tròn bên trong đa giác mà chỉ là một kết quả boolean cho …

7 computational-geometry  polygon  clipping 

Tôi đang cố gắng sắp xếp các vật thể 3D phức tạp, có thể có lỗ hổng trong chúng. Bây giờ tôi đã cố gắng tự mình giải quyết vấn đề, sau một vài giờ tôi không nhận được bất cứ thứ gì có thể hoạt động mọi lúc, vì …

7 computational-geometry  triangulation 

Tôi đang cố gắng thực hiện Ray Trace with Cones (Amanatides 1984) . Thay vì tia, hình nón được bắn vào khung cảnh và giao nhau với hình học. Vì nhiều hình tam giác có thể chiếm khẩu độ của hình nón, chúng tôi cần tính toán (hoặc ước tính …

7 raytracing  performance  computational-geometry  compute-shader 

Tôi đang thực hiện một thói quen biến dạng tự động nhanh chóng và bẩn thỉu trên cơ thể đa giác. Nếu đó là một cái cây và trục của tôi nằm ở trung tâm của cây, tôi muốn uốn cong thân cây bằng cách uốn cong trục. Tôi sẽ …

7 algorithm  3d  transformations  mesh  computational-geometry