Đa giác lõm

Một ví dụ về đa giác lõm.

Một đa giác đơn không lồi được gọi là lõm,[1] không lồi [2] hoặc reentrant. Một đa giác lõm sẽ luôn có ít nhất một góc phản xạ bên trong, đó là một góc có số đo nằm trong khoảng 180 độ đến 360 độ.[3]

Một số dòng chứa các điểm bên trong của một đa giác lõm cắt ranh giới của nó tại hơn hai điểm.[3] Một số đường chéo của đa giác lõm nằm một phần hoặc toàn bộ bên ngoài đa giác. Một số đường lề của một đa giác lõm không chia mặt phẳng thành hai nửa chiếc máy bay một trong số đó hoàn toàn chứa đa giác. Không có câu lệnh nào trong ba câu lệnh này giữ cho đa giác lồi.

Như với bất kỳ đa giác đơn nào, tổng các góc bên trong của đa giác lõm là π (n - 2) radian, tương đương 180°×(n - 2), trong đó n là số cạnh.

Luôn luôn có thể phân vùng một đa giác lõm thành một tập hợp đa giác lồi. Một thuật toán thời gian độ phức tạp đa thức để tìm ra sự phân rã đa giác lõm thành càng ít đa giác lồi càng tốt được Chazelle & Dobkin (1985) mô tả.

Một hình tam giác không bao giờ có thể lõm, nhưng tồn tại đa giác lõm với n cạnh cho n > 3.

Ít nhất một góc bên trong của đa giác lõm không chứa tất cả các đỉnh khác trong các cạnh và bên trong của nó.

Vỏ bao lồi của các đỉnh của đa giác lõm, và các cạnh của nó, chứa các điểm nằm ngoài đa giác.

Tham khảo

[sửa | sửa mã nguồn]
  1. ^ , ISBN 0-7637-2250-2 |title= trống hay bị thiếu (trợ giúp)
  2. ^ , ISBN 978-0-7641-4069-3 |title= trống hay bị thiếu (trợ giúp)
  3. ^ a b “Definition and properties of concave polygons with interactive animation”.
Chúng tôi bán
Bài viết liên quan
Download anime Azur Lane Vietsub
Download anime Azur Lane Vietsub
Một hải quân kỳ lạ với một sức mạnh lớn dưới cái tên là Siren đã bất ngờ xuất hiện
Nhân vật Ryuunosuke - Sakurasou No Pet Na Kanojo
Nhân vật Ryuunosuke - Sakurasou No Pet Na Kanojo
Akasaka Ryuunosuke (赤坂 龍之介 - Akasaka Ryūnosuke) là bệnh nhân cư trú tại phòng 102 của trại Sakurasou. Cậu là học sinh năm hai của cao trung Suiko (trực thuộc đại học Suimei).
Valentine đen 14/4 - Đặc quyền bí mật khi em chưa thuộc về ai
Valentine đen 14/4 - Đặc quyền bí mật khi em chưa thuộc về ai
Giống như chocolate, những món ăn của Valentine Đen đều mang vị đắng và ngọt hậu. Hóa ra, hương vị tình nhân và hương vị tự do đâu có khác nhau nhiều
Những điều thú vị về người anh em Lào
Những điều thú vị về người anh em Lào
Họ không hề vội vã trên đường, ít thấy người Lào cạnh tranh nhau trong kinh doanh, họ cũng không hề đặt nặng mục tiêu phải làm giàu