PDA

View Full Version : [Q] hỏi về đa giác


real_time
10-11-2002, 12:40
Ai biết giải thuất kiểm tra xem một đa giác có phải là đa giác lồi hay không? chỉ cho mình với!
quangvu
10-11-2002, 14:49
Đa giác lồi là đa giác mà ba đỉnh kề nhau không tạo được một tam giác trong nào (tức tam giác nằm trong đa giác) .bạn chỉ cần kiễm tra điều kiên này là phát hiện ra ngay thôi .
Chúc thành công !
real_time
10-11-2002, 20:52
rất hay! và có còn cách nào khác nữa không?
Mach2
10-11-2002, 22:06
Còn, cách xét góc của vectơ tạo bởi 2 đỉnh thấp và cao nhất (2 đỉnh bao của đa giác) và các góc tạo bởi các đỉnh liên tiếp. Và còn một vài cách nữa... Trước đây tôi có nghĩ ra khá nhiều giải thuật nhưng mà túm lại là cách vừa nói là dễ nhất (theo tôi). Mới đây mới biết thêm cách của quangvu. Hay quá!
Zero
11-11-2002, 15:07
Tạo bao lồi của đa giác đó rồi kiểm tra xem đã đủ hết các đình chưa nếu rồi tức là nó là đa giác lồi nếu không thì không phải.
magirl
06-01-2003, 15:55
bác quangvu kiểm tra tam giác nằm trong đa giác như thế nào?
em thấy cũng hơi khó khăn đó......
khôngtên
07-01-2003, 18:28
Sao rồi các bác !
vophi
07-01-2003, 23:16
Lưu ý !
Đây không phải diển đàn để cho đa giác, tam giác, vectơ...

Xin mời các bạn qua diển đàn khác...
ringo
08-01-2003, 13:07
thế theo bác thì phải qua đâu?
real_time
27-01-2003, 17:48
xin lỗi vophi nhé nếu như ta không biết các thuật toán về tam giác, đa giác thì làm sao ta có thể lập trình một cách trơn tru được. Nhất là nhưng bài toán về đồ hoạ thiết kế ... dù rằng đúng là BOX của chúng ta là BOX về pascal nhưng nên nhớ pascal là ngôn ngữ nặng về thuật toán ta biết càng nhiều thuật toán càng tốt sẽ càng ngày càng tăng khả năng lập trình của ta. Sao bạn nói rằng đây không phải là diễn đàn của đa giác và tam giác?