複雜多邊形這個概念常用於計算機科學中，因為複雜多邊形的填色相較於簡單多邊形複雜得多，需要使用特殊的演算法才能完成對複雜多邊形的內部上色。 在複雜多邊形中，自相交偶數次的部份算做多邊形的外部，以五角星為例，五角星中央交出的五邊形不算做五角星的內部，換句話說，即是此複雜多邊形的孔洞。 在數學上，複雜...

在幾何學中，簡單多邊形是指邊沒有自我相交，也沒有破洞的多邊形。 也就是說，它是由有限多個線段組成的分段線性若尔当曲线。 簡單多邊形包括作為特殊情況的凸多邊形、非自相交的星形多邊形和單調多邊形。 簡單多邊形除了相鄰的邊在頂點處交於一點外，所有的邊都不相交。 簡單多邊形的外角和為360度（2π弧度）。...

以不毗連頂點為端點的線段 簡單多邊形是邊不相交的多邊形，又稱佐敦多邊形，因為佐敦曲線定理可以用來證明這樣的多邊形能將平面分成兩個區域，即區內和區外。 在拓扑学上，簡單多邊形和圆盘同胚。 在計算幾何學有幾個重要問題，其輸入都是簡單多邊形： 點在多邊形內：決定一點是否在多邊形內 求多邊形面積 將多邊型切割成三角形...

polygon應被稱為複雜多邊形，這意味著該多邊形存在著自相交的情況，即simple（非簡單閉合曲線），因此稱為complex（意味著複雜或不簡單）。而又有一類多邊形稱為複合多邊形，其表示多個多邊形組成的複合圖形，其名稱不應與複多邊形和複雜多邊形混淆。 Coxeter, H. S. M...

在幾何學中，皮特里多邊形（Petrie polygon）是一種可以透過n維正多胞形的稜建構的扭歪多邊形，通常可以由n-1或以上（不含n）個維面上各取一稜構成。正多邊形的皮特里多邊形是其自身；而正多面體的皮特里多邊形是扭歪多邊形，因此正多面體的皮特里多邊形連續兩個邊都會位於同一個面。皮特里多邊形一詞以約翰·弗林德斯·皮特里命名。...

{zp}}}完全位於P內，則稱P為星狀多邊形。所有的z（能夠看到整個多邊形邊界的點）形成的集合稱為星狀多邊形P的核（下稱「星狀核」）。 如果星狀多邊形是凸多邊形，則任意兩個點間的連結距離（能夠保持在內部連接內部兩點的任意折線的最小線段數）為1。 如果星狀多邊形不是凸多邊形，則這個星狀多邊形的核中的任兩點連結距離為1；如果星狀多邊形...

在幾何學中，雙心多邊形是指同時存在内切圆和外接圓的多邊形，換句話說即存在一個圓，能使該多邊形的每條邊與之相切；也存在另一個圓，能使該多邊形的頂點皆落在該圓上。 雙心多邊形是一個自身對偶多邊形，即其對偶多邊形為自己本身，且同時屬於圓內接多邊形和圓外切多邊形。所有三角形和任意邊數的正多邊形都是雙心多邊形...

簡單多胞形在不同的情況下有不同的定義，例如在討論二維多邊形時，簡單多邊形是指自身元素中沒有互相相交情況的多邊形。而在討論其他維度的立體時，簡單多胞形代表與每個頂點相鄰之邊或面數不會超過其維數的多胞形。 複雜多胞形在不同的情況下有不同的定義，例如在討論二維多邊形時（尤其是四邊形），複雜多邊形（討論四邊形時稱複雜...

\{n\}}。例如，施萊夫利符號為{5}{\displaystyle \{5\}}的多邊形即為正五邊形。 星形正多邊形指的是正非凸多邊形，即邊長相等的凹多邊形或複雜多邊形。星形正多邊形的施萊夫利符號若為{p/q}，表示此一星形多邊形有p個角，每個角和间隔第q个角相連。因此{5/2}{\displaystyle...

接起来成为三角形，三角形是欧几里得空间空间中最简单的多边形。多个三角形可以组成更加复杂的多边形，或者生成多于三个顶点的单个物体。四边形和三角形是多边形造型中最常用的形状。通过共同的顶点连接在一起的一组多边形通常当作一个元素。组成元素的每一个多边形就是一个表面。...

复杂的多边形，算法可能会针对多边形与自身相交的区域中的点给出不同的结果，多边形在这些区域中没有明确定义内部和外部。使用奇偶规则的一种解决方案是在相交检查之前将（复杂的）多边形转换为更简单的偶奇等价的多边形。 然而，该转换非常昂贵。使用快速非零回转数算法的成本更低，即使多边形自身重叠，该算法也能给出正确的结果。...

map）也可以視為一種一面體，其施萊夫利符號表示為{0,0}，由1個面、0條邊和1個頂點組成，是一個自身對偶多面體。 多邊形二面體半形是一種多面體半形，屬於抽象正多面體，有著多邊形二面體一半的面。其對應於圖論中的循環圖。僅有偶數邊數的多邊形二面體可以存在多面體半形。2p邊形二面體半形具有1個面、p條邊和p個頂點，虧格為1，在施萊夫莉符號中可以用{2p...

平面的簡單封閉折線是簡單多邊形的邊界。 通常，「多邊形」這個術語就是指「封閉折線」，但在某些情況下還是會將封閉折線和多邊形兩個概念區分開來。 如果存在一條直線L，且垂直於L的每條直線最多與該折線相交一次，則稱該折線是一個單調折線。每個非平凡的單調多邊形鏈都是非封閉的（開放的）。 相較之下，每個單調多邊形（封閉折線）都恰好可以分割成兩個單調折線。...

边界列表（一对索引信息）+ 连接边界的多边形列表 翼边数据结构 根据应用程序的不同所选择的数据结构也有所不同：三角形的处理要比普通多边形的处理更加简单，尤其是在计算几何中更是这样。对于优化的算法，可能需要快速访问边线或者相邻表面这样的拓扑信息，这样就需要如翼边表示这样更加复杂的结构。 欧拉算子 边界表示...

多边形图案地面（Polygonal patterned ground）在火星某些地区很常见 ，普遍认为是由地表冰升华所导致，升华是固体冰直接转变为气体的过程，与地球上干冰发生的情况相似。火星上呈现多边形地面的地方可能表明未来的定居者可以在寻里找到水冰。中心下凹的多边形地表已被提议为地面冰的标记。...

在幾何學中，邊或稜是指幾何形狀中連接頂點的幾何結構。在一般常見的幾何圖形如多邊形、多面體和多胞體中，邊是連接兩個頂點的線段，而邊長指這線段的長度。而在一些較複雜的空間中的幾何結構中，邊有可能連接2個以上的頂點，例如複數空間中的複多胞形。在多邊形中，邊是位於多邊形邊界上的線段，又可以稱為邊緣。而在多面體或更高維度的多胞...

Phong著色法，三維電腦圖像的繪圖技術之一，結合了多邊形物體表面反射光的亮度，並以特定位置的表面法線作為像素參考值，以插值方式來估計其他位置像素的色值。 這個方法由美國越南裔學者裴祥風發明，於1973年的博士論文首度發表。 與Gouraud著色法比較，Phong著色法的效果更逼真，能够提供更好的...

所有八邊形都可以利用頂點切割成6個三角形，而每個三角形的內角和為180度，因此所有八邊形的內角和都是1080度。特別的，因為任意多邊形最終會繞一圈連回最初的點，因此所有外角的和等於圓周，因此所有多邊形的外角和都是360度。 若在一個任意八邊形的每個邊上都構造一個邊長與原八邊形相同的正方形，其中一個邊為八邊形的邊，...

5}6為施萊夫利符號，其代表了每個頂點都是5個五邊形的公共頂點，並具有六邊形的皮特里多邊形。 在複雜多邊形中，自相交偶數次的部份算做多邊形的外部，以此例而言，五角星中央交出的五邊形不算做五角星的內部，換句話說，即是此複雜多邊形的孔洞。 產生半正多面體所用的截角，即確保截角完後的面皆要等邊的截角。 Weisstein...

凸多胞形 凸多邊形 此處的簡單多面體定義為簡單多邊形在三維空間中的推廣，即不存在面或邊自我相交的多面體，與複雜多面體（對應複雜多邊形）相對。而非指簡單多胞形所討論的三維例子。 Definition and properties of convex polygons with...

大十二面二十面六十面體由60個面、120條邊和32個頂點組成，是一種六十面體。 其具有互相相交的面，是一種複雜多面體，其不僅面與面互相相交，且所有面也都是邊自我相交的複雜多邊形。 大十二面二十面六十面體的面由60個全等的領結形組成，每個領結形彼此互相相交，每個領結形只露出了兩側外部的銳角，...

Levoy创造的方法将其合并成多边形网格，从而成为斯坦福兔子的模型。当时使用的兔子雕像目前仍保存在斯坦福大学。 该数据可用于测试多种图形学算法, 包括多边形简化、压缩、表面平滑等。数据包含了一些可能会发生在任何3D扫描结果中的复杂情况。模型表面是多连通且有洞的，一是由于原因扫描限制，二是由于物体是空心的。这些复杂情况能够为测试算法提供更为真实的输入。...

矢量图形是计算机图形学中用点、直线或者多边形等基于数学方程的几何图元表示的图像。矢量图形与使用像素表示图像的位图不同。 所有的现代计算机显示器都要将矢量图形转换成栅格图像的格式，包含屏幕上每个像素数值的栅格图像保存在内存中。 从计算机发展的最初1950年代一直到1980年代，曾经使用过一种不同类型...

填充率可以分為：像素填充率、纹理填充率、多邊形填充率。 像素填充率指的是GPU在一秒內可以渲染到屏幕並寫入顯示記憶體的像素數量，紋理填充率指的是GPU可以在一秒內映射到像素的紋理貼圖元素（紋理元素）的數量。 像素填充率以百萬像素/秒（早期）或千兆像素/秒為單位，透過將圖形處理器單元的時脈速率乘以光柵輸出單元（ROP）的數量來獲得。...

shots）才能进入挂铜稳定期，使得内弹道的化学一致性更佳 而更支持传统膛线的人则指出多边形膛线的不足之处有： 制造上依赖冷锻法，因而器材上的初期投资过于昂贵，而且需要做复杂的高温处理，使得中小型规模的制造厂家（绝大多数枪匠）出于成本无法染指 因为多边形膛线对弹头的接触面更大，如果使用无背甲的铅弹头，铅粉更容易“涂抹”...

NURBS建模 多边形建模 细分曲面 隐函数曲面 建模过程可能也包括编辑物体表面或材料性质（例如，颜色，荧光度，漫射和镜面反射分量—经常被叫做粗糙度和光洁度，反射特性，透明度或不透明度，或者折射指数），增加纹理，凹凸映射和其它特征。 建模可能也包括各种和准备动画的三维模型相关的各种活动，有时在复杂...

Split，把大的图形分割为更小的图形。 Dice，把图形转换成微多边形网格，每个大概一个像素大小。 Shade，计算每个微多边形网格顶点的灯光和颜色。 Bust，把网格炸开成单个的微多边形，对每个计算边界并判断是否可见。 Hide，对微多边形进行采样，并生成最后的平面图像。...

其為由多個多面體作為維面所構成的封閉幾何結構。 這些多胞體的組成元素可分為頂點、邊、面（多邊形）、胞（多面體）。 每個面都與兩個胞相鄰。 四維多胞體最早由瑞士數學家路德维希·施莱夫利在1853之前發現。 四維多胞體在二維空間的類比是多邊形、在三維空間的類比是多面體。 從拓樸學的觀點來看，四維多胞體與三維堆砌體密...

在计算机科学中，算法的时间复杂度（time complexity）是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。例如，如果一个算法对于任何大小为...

邊形的共線圖為一完全圖。近 4 邊形為一（可能退化的）廣義四邊形。每個廣義多邊形都是個近多邊形。任何連通二分圖均是近多邊形，且任一每條線上恰有2個點的近多邊形也都是連通二分圖。此外，所有的對偶極空間都是近多邊形。 一些近多邊形與有限簡單群有關。 抽象莫比烏斯平面（或稱為反演平面）是一個重合結構，並為...

用光照模型去计算每个顶点的光强 用双线性插值计算多边形表面上每个像素的明暗 有时顶点法向量能被直接计算（如均一网格上的高度图）。更一般来说我们需要一个有效的数据结构，能快速找到哪些多边形共用这个顶点。 Gouraud着色法的优势在于，即便是比三角形复杂的多边形，每个顶点也可以有不一样的颜色，内部插值算法可以更多变。...