Computer graphics algorithms

Line drawing algorithm

In computer graphics, a line drawing algorithm is an algorithm for approximating a line segment on discrete graphical media, such as pixel-based displays and printers. On such media, line drawing requires an approximation (in nontrivial cases). Basic algorithms rasterize lines in one color. A better representation with multiple color gradations requires an advanced process, spatial anti-aliasing. On continuous media, by contrast, no algorithm is necessary to draw a line. For example, cathode-ray oscilloscopes use analog phenomena to draw lines and curves. (Wikipedia).

Line drawing algorithm
Video thumbnail

Trigonometry - Sketch an angle using a point

Many times we think of angles floating around in space, but we can connect them to what you already know about graphs by putting them on a coordinate axis. Watch in the examples how we can take a point, and use it to define an angle. For more videos please visit http://www.mysecretmathtu

From playlist Trigonometry

Video thumbnail

constructing parallel lines (rhombus method) - geometry

In this video I show how to construct parallel lines with the rhombus method. The specific question covered involves constructing a line parallel to given line through a given point. This technique is a quick, efficient way to construct parallel lines. I prefer this technique over the oth

From playlist Geometry

Video thumbnail

constructing a perpendicular line through a point (on the line) - geometry constructions

In this video, I show how to construct a perpendicular line through a point on the line. I use a compass and straightedge to construct the perpendicular line. The technique used in video is similar to the construction of a perpendicular bisector. Outside of this computer software, this is

From playlist Geometry

Video thumbnail

Geometry - Constructions (4 of 15) How to Draw a Perpendicular Line from a Point on the Line

Visit http://ilectureonline.com for more math and science lectures! In this video I will demonstrate how to draw a perpendicular line from a point on the line. Next video in the Constructions series can be seen at: http://youtu.be/Jv8D6B4kajc

From playlist GEOMETRY 2 - CONSTRUCTIONS

Video thumbnail

Geometry: Ch 3 - Names & Symbols (4 of 8) Lines and Line Segments

Visit http://ilectureonline.com for more math and science lectures! In this video I will define the names and symbols used in representing lines and line segments in geometry. Next video in this series can be seen at: https://youtu.be/J44dk8yRBOM

From playlist GEOMETRY 3 - NAMES & SYMBOLS

Video thumbnail

Geometry - Constructions (1 of 15) How to Draw Line Segments of the Same Length

Visit http://ilectureonline.com for more math and science lectures! In this video I will demonstrate how to draw line segments of the same length. Next video in the Constructions series can be seen at: http://youtu.be/hglhedZs41Y

From playlist GEOMETRY 2 - CONSTRUCTIONS

Video thumbnail

Geometry - Constructions (14 of 15) How to Draw a Square

Visit http://ilectureonline.com for more math and science lectures! In this video I will demonstrate how to draw a square. Next video in the Constructions series can be seen at: http://youtu.be/aW5dhaSWNTg

From playlist GEOMETRY 2 - CONSTRUCTIONS

Video thumbnail

Lecture 01: Course Overview (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

Coding Challenge #152: RDP Line Simplification Algorithm

The Ramer–Douglas–Peucker algorithm (aka "iterative end-point fit algorithm"), takes a curve composed of line segments and reduces the fidelity to a "lower fidelity" curve with fewer points. 💻Code: https://thecodingtrain.com/CodingChallenges/152-rdp-algorithm.html Links discussed in this

From playlist Coding Challenges

Video thumbnail

Geometry - Constructions (8.5 of 15) How to Draw 2 Lines that are Parallel

Visit http://ilectureonline.com for more math and science lectures! THIS VIDEO IS A REPOST OF AN ERROR VIDEO: https://youtu.be/bDPuVvpJETc In this video I will demonstrate how to draw 2 lines that are exactly parallel. Next video in the Constructions series can be seen at: http://youtu.

From playlist GEOMETRY 2 - CONSTRUCTIONS

Video thumbnail

Line Of Sight or Shadow Casting in 2D

In this (long, sorry) video I cover a variety of things to implement a classing line-of-sight mapping, or shadow casting depending on your perspective. It's also the first olc::PixelGameEngine project I've done a video for, so I spend some time showing you how to set up Visual Studio to us

From playlist Interesting Programming

Video thumbnail

Live Stream #185: RDP Algorithm

To learn more about Brilliant, go to https://brilliant.org/CodingTrain and sign up for free. The first 200 people that go to that link will get 20% off the annual Premium subscription. 🔗 ml5: https://ml5js.org/ 🔗 CREPE: A Convolutional REpresentation for Pitch Estimation: https://github.

From playlist Live Stream Archive

Video thumbnail

Coding in the Cabana 5: Marching Squares

In the fifth episode of Coding in the Cabana, Gloria Pickle and I investigate the Marching Squares algorithm and apply it to Open Simplex Noise in Processing. 💻 https://thecodingtrain.com/challenges/coding-in-the-cabana/005-marching-squares.html 🔗 Marching cubes: A high resolution 3D sur

From playlist Coding in the Cabana

Video thumbnail

Path Planning - A* (A-Star)

A tricky one to do a video about this, but here is an tutorial implementation of the A* path finding algorithm, programmed in C++, running at the command prompt. Lol, forgot the source: https://github.com/OneLoneCoder/Javidx9/blob/master/ConsoleGameEngine/SmallerProjects/OneLoneCoder_Path

From playlist Interesting Programming

Video thumbnail

Support Vector Machine in R | SVM Algorithm Explained with Example | Data Science in R | Simplilearn

This Support Vector Machine in R tutorial video will help you understand what Support Vector Machines are, and the basics of the SVM kernel. You will look at a use case to learn SVM Algorithm with an example where we will classify horses and mules from a given data set using the SVM algori

From playlist Data Science For Beginners | Data Science Tutorial🔥[2022 Updated]

Video thumbnail

Coding Challenge #153: Interactive Drawing with Machine Learning Model (SketchRNN)

This challenge uses the pre-trained SketchRNN machine learning model (available with the ml5.js library) to create a p5.js sketch that finishes a person’s drawing. 💻 Code: https://thecodingtrain.com/CodingChallenges/153-interactive-sketchrnn.html Links discussed in this video: 🔗 ml5.js:

From playlist Coding Challenges

Video thumbnail

Graphing Calculator - Tangent Line

quick review of how to create a tangent line on a graph

From playlist Graphing Calculator - Basic Commands and Operations

Video thumbnail

Parallel Lines & Skew Lines, Angles formed by a Transversal

I define and show you how to identify Skew and Parallel lines in a drawing. I then discuss the types of angles you have when 2 or more lines are cut by a transversal. Find free review test, useful notes and more at http://www.mathplane.com If you'd like to make a donation to support my ef

From playlist Geometry

Video thumbnail

Path Planning #2 Wave Propagation, Potential Fields & Modern(ish) C++

In this video I look at an alternative to A* algorithm for finding shortest paths. Information can be propagated relating to distance along a wavefront, that ripples across an isomorphic data structure. Source: https://github.com/OneLoneCoder/Javidx9/blob/master/PixelGameEngine/SmallerPro

From playlist Interesting Programming

Related pages

Approximation algorithm | Line segment | Bresenham's line algorithm | Xiaolin Wu's line algorithm | Spatial anti-aliasing | Algorithm | Pixel