phân hoạch cho đa giác lồi $M $, $(s_i) $ là hình tròn bán kính $r_i i:=1;n $ nằm trong $M $sao cho $s_i $ giao $s_j $ là rỗng. chứng minh có thể phân hoạch $M $ thành đa giác lồi $M_i $sao cho $s_i $ nằm trong $M_i $ |
Một vấn đề nhỏ hỏi ngoccuong là phân hoạch thành n đa giác hay bao nhiêu cũng được ?? |
Cái đó gần như là hiển nhiên. Vì ta dựng đa giác lồi là có tâm là hình tròn và có số cạnh đủ lớn và khoảng cách giữ tâm và đỉnh gần với bán kính thì sẽ thỏa mãn thôi. |
Múi giờ GMT. Hiện tại là 10:49 AM. |
Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.