Discrete geometry | Computational geometry

Straight skeleton

In geometry, a straight skeleton is a method of representing a polygon by a topological skeleton. It is similar in some ways to the medial axis but differs in that the skeleton is composed of straight line segments, while the medial axis of a polygon may involve parabolic curves. However, both are homotopy-equivalent to the underlying polygon. Straight skeletons were first defined for simple polygons by , and generalized to planar straight-line graphs (PSLG) by .In their interpretation as projection of roof surfaces, they are already extensively discussed by G. A. Peschka. (Wikipedia).

Straight skeleton
Video thumbnail

What are some characteristics of an isosceles trapezoid

👉 Learn how to solve problems with trapezoids. A trapezoid is a four-sided shape (quadrilateral) such that one pair of opposite sides are parallel. Some of the properties of trapezoids are: one pair of opposite sides are parallel, etc. A trapezoid is isosceles is one pair of opposite sides

From playlist Properties of Trapezoids

Video thumbnail

What is the difference of a trapezoid and an isosceles trapezoid

👉 Learn how to solve problems with trapezoids. A trapezoid is a four-sided shape (quadrilateral) such that one pair of opposite sides are parallel. Some of the properties of trapezoids are: one pair of opposite sides are parallel, etc. A trapezoid is isosceles is one pair of opposite sides

From playlist Properties of Trapezoids

Video thumbnail

Finding the value of x using a trapezoid alternate interior angles and supplementary

👉 Learn how to solve problems with trapezoids. A trapezoid is a four-sided shape (quadrilateral) such that one pair of opposite sides are parallel. Some of the properties of trapezoids are: one pair of opposite sides are parallel, etc. A trapezoid is isosceles is one pair of opposite sides

From playlist Properties of Trapezoids

Video thumbnail

What is an isosceles trapezoid

👉 Learn how to solve problems with trapezoids. A trapezoid is a four-sided shape (quadrilateral) such that one pair of opposite sides are parallel. Some of the properties of trapezoids are: one pair of opposite sides are parallel, etc. A trapezoid is isosceles is one pair of opposite sides

From playlist Properties of Trapezoids

Video thumbnail

Finding the value of x using a trapezoid alternate interior angles and corresponding

👉 Learn how to solve problems with trapezoids. A trapezoid is a four-sided shape (quadrilateral) such that one pair of opposite sides are parallel. Some of the properties of trapezoids are: one pair of opposite sides are parallel, etc. A trapezoid is isosceles is one pair of opposite sides

From playlist Properties of Trapezoids

Video thumbnail

How to solve for the midsegment of a trapezoid

👉 Learn how to solve problems with trapezoids. A trapezoid is a four-sided shape (quadrilateral) such that one pair of opposite sides are parallel. Some of the properties of trapezoids are: one pair of opposite sides are parallel, etc. A trapezoid is isosceles is one pair of opposite sides

From playlist Properties of Trapezoids

Video thumbnail

Learning to solve for the midsegment of a trapezoid

👉 Learn how to solve problems with trapezoids. A trapezoid is a four-sided shape (quadrilateral) such that one pair of opposite sides are parallel. Some of the properties of trapezoids are: one pair of opposite sides are parallel, etc. A trapezoid is isosceles is one pair of opposite sides

From playlist Properties of Trapezoids

Video thumbnail

Using the properties of parallelograms to solve for the missing diagonals

👉 Learn how to solve problems with parallelograms. A parallelogram is a four-sided shape (quadrilateral) such that each pair of opposite sides are parallel and are equal. Some of the properties of parallelograms are: each pair of opposite sides are equal, each pair of opposite sides are pa

From playlist Properties of Parallelograms

Video thumbnail

Ruby On Ales 2016: Fold, Paper, Scissors... by Amy Wibowo

This talk looks beyond origami as a childhood pastime and an art form and instead, explores origami as a source of many interesting mathematical problems, including one called the fold-and-cut problem. The fold and cut theorem states that it is possible, given a piece of paper and any poly

From playlist Ruby On Ales 2016

Video thumbnail

Optimisation applied to Skeletons, Climbing and Rowing

What do skeletons, climbing and rowing all have in common? The answer is that they require the solution of mathematical optimisation problems. From determining the optimal skeleton for a given environment, to the best route up a cliff face, via the most efficient oar setup in a boat, optim

From playlist Mathstars

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

Lecture 8: Fold & One Cut

MIT 6.849 Geometric Folding Algorithms: Linkages, Origami, Polyhedra, Fall 2012 View the complete course: http://ocw.mit.edu/6-849F12 Instructor: Erik Demaine This lecture presents the fold and cut problem, and both the straight skeleton method and disk-packing method. Simple fold and cut

From playlist MIT 6.849 Geometric Folding Algorithms, Fall 2012

Video thumbnail

Vitaliy Kurlin (5/9/18): Skeletonization algorithms with theoretical guarantees for point clouds

We study the problem of approximating an unorganized cloud of points (in any Euclidean or metric space) by a 1-dimensional graph or a skeleton. The following recent algorithms provide theoretical guarantees for an output skeleton: the 1-dimensional Mapper, alpha-Reeb graphs and a Homologic

From playlist AATRN 2018

Video thumbnail

Class 8: Fold & One Cut

MIT 6.849 Geometric Folding Algorithms: Linkages, Origami, Polyhedra, Fall 2012 View the complete course: http://ocw.mit.edu/6-849F12 Instructor: Erik Demaine This class begins with a demonstration of software for fold and cut. Odd-degree vertices, and a comparison of skeleton method and

From playlist MIT 6.849 Geometric Folding Algorithms, Fall 2012

Video thumbnail

What are Fossil Graptolites, and why are they useful in geology?

Invertebrate Paleontology and Paleobotany is a graduate level course in paleontology at Utah State University, which covers the major groups of marine invertebrates, fossil plants, and the important techniques and tools used in the field of paleontology. It covers ichnology, fossil preserv

From playlist Utah State University: Invertebrate Paleontology and Paleobotany (CosmoLearning Geology)

Video thumbnail

Science Stories: Loch Ness eDNA results, Poop Knives, and Skeleton Lovers

In this video I highlight/feature three recent scientific discoveries that I found interesting. I will discuss the results of a study that sought to find the Loch Ness Monster through DNA evidence, a study about blades and weapons made of human poop, and a story about two male roman skelet

From playlist Anthropology Profile

Video thumbnail

What are the properties that make up a parallelogram

👉 Learn how to solve problems with parallelograms. A parallelogram is a four-sided shape (quadrilateral) such that each pair of opposite sides are parallel and are equal. Some of the properties of parallelograms are: each pair of opposite sides are equal, each pair of opposite sides are pa

From playlist Properties of Parallelograms

Video thumbnail

Did The Brontosaurus Exist?

The Brontosaurus technically hasn't existed in the living/breathing sense of the word for 150 million years. But did it ever exist? Was this iconic dinosaur the result of misclassification? Learn about the Bone Wars with Stuff You Missed In History Class: http://www.missedinhistory.com/po

From playlist Popular Stuff

Video thumbnail

Tyrannosaurus Skeleton: Your Dinosaurs Are Wrong #10

http://thegeekgroup.org/ - Steve picks over T-Rex itself! Well, its bones anyway. Thanks to Herb from tinysaur.us, we're going over the ubiquitous T-Rex skeleton wood puzzle kit to see what's accurate and what's not! Video Links: 00;36 http://tinysaur.us 05;18 http://digitallibrary.amnh

From playlist Your Dinosaurs Are Wrong

Video thumbnail

What is a trapezoid

👉 Learn how to solve problems with trapezoids. A trapezoid is a four-sided shape (quadrilateral) such that one pair of opposite sides are parallel. Some of the properties of trapezoids are: one pair of opposite sides are parallel, etc. A trapezoid is isosceles is one pair of opposite sides

From playlist Properties of Trapezoids

Related pages

Metric space | Quadtree | Homotopy | Convex hull | Real RAM | Convex polygon | Halin graph | CGAL | Fold-and-cut theorem | Planar straight-line graph | Polygonal chain | Origami | Degree (graph theory) | Voronoi diagram | Tree (graph theory) | Closest pair of points problem | Simple polygon | Monotone polygon | Polyhedron | Polygon | Steinitz's theorem | Medial axis | General position | Topological skeleton | Geometry | Concave polygon