Geometry | Computational geometry

Geometric separator

A geometric separator is a line (or another shape) that partitions a collection of geometric shapes into two subsets, such that proportion of shapes in each subset is bounded, and the number of shapes that do not belong to any subset (i.e. the shapes intersected by the separator itself) is small. When a geometric separator exists, it can be used for building divide-and-conquer algorithms for solving various problems in computational geometry. (Wikipedia).

Geometric separator
Video thumbnail

Perpendicular Bisector of a Line Segment and Triangle

This geometry video tutorial provides a basic introduction into the perpendicular bisector of a line segment and a triangle. it discusses the perpendicular bisector theorem and the definition of perpendicular bisectors in addition to how to use them in a geometry two column proof problem

From playlist Geometry Video Playlist

Video thumbnail

Geometric Algebra - The Matrix Representation of a Linear Transformation

In this video, we will show how matrices as computational tools may conveniently represent the action of a linear transformation upon a given basis. We will prove that conventional matrix operations, particularly matrix multiplication, conform to the composition of linear transformations.

From playlist Geometric Algebra

Video thumbnail

Linear Desface

Here we show a quick way to set up a face in desmos using domain and range restrictions along with sliders. @shaunteaches

From playlist desmos

Video thumbnail

Perpendicular Bisector (Definition + 1 Theorem)

Link: https://www.geogebra.org/m/pFyDfP2D

From playlist Geometry: Dynamic Interactives!

Video thumbnail

Angle Bisector - geometric constructions

We show how to construct an angle bisector using only a straightedge and a compass. This geometric construction is Proposition 9 in Euclid's Elements. The Geometer: Ulka Mohanty Written, Directed & Produced by Kimberly Hatch Harrison & Michael Harrison ♦♦♦♦♦♦♦♦♦♦ Ways to support our

From playlist Geometric Constructions

Video thumbnail

Adding Vectors Geometrically: Dynamic Illustration

Link: https://www.geogebra.org/m/tsBer5An

From playlist Trigonometry: Dynamic Interactives!

Video thumbnail

Geometric Algebra in 2D - Two Reflections is a Rotation

In this video, we will observe that the composition of two reflections through two vectors is equivalent to a rotation by twice the angle separating those two vectors. It's a neat geometric fact that we'll show in 2D but will help us understand higher-dimensional rotations, especially in t

From playlist Math

Video thumbnail

Angle and Segment Bisector Constructions

I give you the steps and demonstrations on how to construct a perpendicular bisector of a segment and an angle bisector with a compass and a straight edge. Find free review test, useful notes and more at http://www.mathplane.com If you'd like to make a donation to support my efforts look f

From playlist Geometry

Video thumbnail

Minerva Lectures 2012 - Ian Agol Talk 2: The virtual Haken conjecture & geometric group theory

Talk two of the second Minerva lecture series, by Prof. Ian Agol on October 23rd, 2012 at the Mathematics Department, Princeton University. More information available at: http://www.math.princeton.edu/events/seminars/minerva-lectures/minerva-lecture-ii-virtual-haken-conjecture-what-geomet

From playlist Minerva Lectures - Ian Agol

Video thumbnail

Geometric phases and the separation of the world by Michael Berry

DISCUSSION MEETING : GEOMETRIC PHASES IN OPTICS AND TOPOLOGICAL MATTER ORGANIZERS : Subhro Bhattacharjee, Joseph Samuel and Supurna Sinha DATE : 21 January 2020 to 24 January 2020 VENUE : Madhava Lecture Hall, ICTS, Bangalore This is a joint ICTS-RRI Discussion Meeting on the geometric

From playlist Geometric Phases in Optics and Topological Matter 2020

Video thumbnail

Lecture 6 | Machine Learning (Stanford)

Lecture by Professor Andrew Ng for Machine Learning (CS 229) in the Stanford Computer Science department. Professor Ng discusses the applications of naive Bayes, neural networks, and support vector machine. This course provides a broad introduction to machine learning and statistical

From playlist Lecture Collection | Machine Learning

Video thumbnail

Lecture 6 - Support Vector Machines | Stanford CS229: Machine Learning Andrew Ng (Autumn 2018)

For more information about Stanford’s Artificial Intelligence professional and graduate programs, visit: https://stanford.io/3Gchxyg Andrew Ng Adjunct Professor of Computer Science https://www.andrewng.org/ To follow along with the course schedule and syllabus, visit: http://cs229.sta

From playlist Stanford CS229: Machine Learning Full Course taught by Andrew Ng | Autumn 2018

Video thumbnail

Angular momentum, Geometric phase and spin orbit interaction of Light by Nirmalya Ghosh

DISCUSSION MEETING STRUCTURED LIGHT AND SPIN-ORBIT PHOTONICS ORGANIZERS Bimalendu Deb (IACS Kolkata, India), Tarak Nath Dey (IIT Guwahati, India), Subhasish Dutta Gupta (UOH, TIFR Hyderabad, India) and Nirmalya Ghosh (IISER Kolkata, India) DATE: 29 November 2022 to 02 December 2022 VEN

From playlist Structured Light and Spin-Orbit Photonics - Edited

Video thumbnail

Rasch measurement using user-friendly jMetrik | Powerful free software

jMetrik is a free, user-friendly, and open source psychometric software which runs on any Windows, Mac OSX, or Linux platforms that have a current version of Java. In this video, I demonstrate how to run a Rasch measurement on binary data and compare the output with Winsteps. There is sign

From playlist Item response theory

Video thumbnail

Geometric Algebra - 3D Rotations and Rotors

In this video, we employ the fact that two reflections is a rotation to perform rotations in 3D. We also will derive the general rotation formula, show how to compose rotations, and introduce the rotor version of this formula and discover the rotor's sign flip under a 2pi rotation. Refere

From playlist Math

Video thumbnail

Live CEOing Ep 247: Geometry in Wolfram Language

Watch Stephen Wolfram and teams of developers in a live, working, language design meeting. This episode is about Geometry in the Wolfram Language.

From playlist Behind the Scenes in Real-Life Software Design

Video thumbnail

Desmos Point Slope Form

Quick tips for setting up a line in desmos from a point and slope

From playlist desmos

Video thumbnail

Analytic Geometric Langlands-correspondence: Relations to Conformal (Lecture 2) by Joerg Teschner

Program Quantum Fields, Geometry and Representation Theory 2021 (ONLINE) ORGANIZERS: Aswin Balasubramanian (Rutgers University, USA), Indranil Biswas (TIFR, india), Jacques Distler (The University of Texas at Austin, USA), Chris Elliott (University of Massachusetts, USA) and Pranav Pandi

From playlist Quantum Fields, Geometry and Representation Theory 2021 (ONLINE)

Related pages

Contact graph | Planar separator theorem | Helly's theorem | Computational geometry | Torus | Pigeonhole principle | Equilateral triangle | Golden ratio | Circle packing theorem | Ham sandwich theorem | Convex set | Fat object (geometry)