دایره محیطی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز [cmd |
جز پیونددهی و ... |
||
خط ۱:
{{short description|دایرهای که از تمام رئوس یک چندضلعی عبور میکند}}
[[File:Circumscribed Polygon.svg|thumb|دایره محیطی ''C''، و مرکز دایره محیطی ''O'' مربوط به یک چندجملهای محاطی ''P'']]
در
همه چندضلعیها لزوماً دایره محیطی ندارند. چندضلعی که دایره محیطی داشته باشد را «چندضلعی محاطی» (چون توسط یک دایره احاطه شده)، «چندضلعی دایرهای» (Cyclic Polygon)، یا «چندضلعی همدایره» (Concyclic Polygon) نیز مینامند، چرا که رئوس آن [[نقاط همدایره|همدایره]] اند. تمام
مفهوم مرتبط با آن، «[[مسئله کوچکترین دایره|دایره احاطهکننده کمینه]]» است، یعنی کوچکترین دایرهای که خود چندضلعی را کاملاً در بر گیرد، به طوری که مرکز دایره داخل چندضلعی قرار گیرد. هر چندضلعی دارای چنین دایرهی منحصربفردی است که میتوان آن را با الگوریتم [[زمان اجرای الگوریتم|زمان-خطی]] ساخت.<ref>{{cite journal|first=N.|last=Megiddo|title=Linear-time algorithms for linear programming in '''R'''<sup>3</sup> and related problems|journal=SIAM Journal on Computing|volume=12|issue=4|pages=759–776|year=1983|doi=10.1137/0212052}}</ref> حتی اگر یک چندضلعی دارای دایره محیطی باشد، ممکن است این دایره متفاوت با دایره احاطهکننده کمینهاش باشد. به عنوان مثال، برای یک [[مثلثهای حاده و منفرجه|مثلث
== مثلثها ==
خط ۸۲:
\end{align}</math>
{{پایان وسطچین}}
سپس داریم <math>\left|\mathbf{v}\right|^2-2\mathbf{S}\mathbf{v}-b=0</math> و با فرض این که سه نقطه همخط نباشند (در غیر این صورت دایره محیطی، همان خطی است که میتوان آن را به عنوان دایره تعمیم یافته ای دید که S آن در بینهایت قرار دارد)، معادله <math>\left|\mathbf{v}-\frac{\mathbf{S}
====معادله پارامتری====
|