Pertanyaan yang diberi tag «computational-geometry»

Bagaimana cara mencari tahu apakah dua kurva Bezier planar berpotongan? Dengan "andal" maksud saya tes akan menjawab "ya" hanya ketika kurva berpotongan, dan "tidak" hanya ketika mereka tidak berpotongan. Saya tidak perlu tahu parameter apa yang ditemukan pada persimpangan. Saya juga ingin menggunakan angka floating-point dalam implementasi. Saya menemukan beberapa …

9 computational-geometry  bezier-curve  cad 

Saya mencoba mensimulasikan efek warp gambar, yang digunakan dalam Adobe Photoshop. Gambar persegi panjang melengkung sesuai dengan permukaan Bézier kubik (dalam 2D, semua komponen Z adalah 0). Memiliki permukaan Bézier, distorsi vertikal d∈[0,1]d∈[0,1]d \in[0,1] dapat diterapkan untuk itu. Kiri : permukaan masukan bézier,d=0d=0d=0, Kanan : permukaan keluaran, d=0.8d=0.8d=0.8 Apakah Anda …

8 transformations  geometry  computational-geometry  bezier-curve 

Bentuk saya adalah poligon yang agak cekung, dan saya ingin tahu diameter maksimalnya. Saya membayangkan garis lurus antara dua titik pada permukaan poligon, sehingga garis tersebut tidak melewati luar poligon. Apakah ada algoritma umum untuk ini? Dalam kasus saya, saya tertarik pada 2D. Bentuk saya adalah tumor dalam gambar medis. …

8 mathematics  computational-geometry  polygon