Computer graphics data structures

Polygon soup

A polygon soup is a set of unorganized polygons, typically triangles, before the application of any structuring operation, such as e.g. octree grouping. The term must not to be confused with the "PolySoup" operation available in the 3D package Houdini, whose goal is to optimize the storage space needed by some piece of geometry through the reduction of the underlying number of polygon soups used in its representation. This is accomplished by removing redundant data points (e.g. vertices with the same position) without altering the topology or assigned properties of the optimized geometry in relation to the input one. As a result of this optimization, there can be savings in the storage and processing of large polygon meshes. These savings can have a bigger impact the larger the input data is. For instance, fluid simulations, particle simulations, rigid-body simulations, environments, and character models can reach into the millions of polygons for feature films, incurring in large storage and read/write costs. In those cases, reducing the number of polygon soups required to represent such data can lead to important savings in storage use and compute time. (Wikipedia).

Video thumbnail

Sketch a net from a 3D figure

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

Lecture 10: Meshes and Manifolds (CMU 15-462/662)

Full playlist: https://www.youtube.com/playlist?list=PL9_jI1bdZmz2emSh0UQ5iOdT2xRHFHL7E Course information: http://15462.courses.cs.cmu.edu/

From playlist Computer Graphics (CMU 15-462/662)

Video thumbnail

Sketch a figure from a net

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

What are the names of different types of polygons based on the number of sides

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

Vitaliy Kurlin (6/2/20): Persistence-based skeletonization of images

Title: Persistence-based skeletonization of images Abstract: We consider the problem of splitting an image into a small number of convex polygons with vertices at subpixel resolution. Edges of resulting superpixels can have any direction and should adhere well to object boundaries. We dis

From playlist SIAM Topological Image Analysis 2020

Video thumbnail

Discussion Session by Richa Rikhy and Kaustubh Rane

DISCUSSION MEETING : THIRSTING FOR THEORETICAL BIOLOGY ORGANIZERS : Vijaykumar Krishnamurthy and Vidyanand Nanjundiah DATE : 03 June 2019 to 07 June 2019 VENUE : Ramanujan Lecture Hall, ICTS Bangalore Experimental biologists frequently point out that theoreticians trivialise th

From playlist Thirsting for Theoretical Biology 2019

Video thumbnail

What are convex polygons

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

What is a net

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

What is a polygon and what is a non example of a one

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

What are four types of polygons

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

Jan Stienstra: Zhegalkin Zebra Motives, digital recordings of Mirror Symmetry

The lecture was held within the framework of the Hausdorff Trimester Program: Periods in Number Theory, Algebraic Geometry and Physics. Abstract: I present a very simple construction of doubly-periodic tilings of the plane by convex black and white polygons. These tilings are the motives

From playlist HIM Lectures: Trimester Program "Periods in Number Theory, Algebraic Geometry and Physics"

Video thumbnail

What is the difference between convex and concave

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

Bobo Hua (7/27/22): Curvature conditions on graphs

Abstract: We will introduce various curvature notions on graphs, including combinatorial curvature for planar graphs, Bakry-Emery curvature, and Ollivier curvature. Under curvature conditions, we prove some analytic and geometric results for graphs with nonnegative curvature. This is based

From playlist Applied Geometry for Data Sciences 2022

Video thumbnail

What is the definition of a regular polygon and how do you find the interior angles

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

Alex Wright - Minicourse - Lecture 3

Alex Wright Dynamics, geometry, and the moduli space of Riemann surfaces We will discuss the GL(2,R) action on the Hodge bundle over the moduli space of Riemann surfaces. This is a very friendly action, because it can be explained using the usual action of GL(2,R) on polygons in the plane

From playlist Maryland Analysis and Geometry Atelier

Video thumbnail

Edexcel GCSE Maths (1MA1) Higher: November 2019 Paper 3

A run-through of Edexcel's GCSE Maths Higher exam (Paper 3) from November 2019. Click on the hyperlinks in this description below to skip straight to individual questions. If you're watching on a mobile device, you may need to click the hyperlinks I've attached in the video comments. #math

From playlist Edexcel (1MA1) Higher Tier Exam Solutions

Video thumbnail

What is the difference between a regular and irregular polygon

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Related pages

Octree