# Questions tagged [computer-graphics]

The tag has no usage guidance.

15 questions
Filter by
Sorted by
Tagged with
1 vote
30 views

### How is slope error calculated for Bresenham’s Algorithm for both 2D and 3D?

I've been working with Bresenham’s Algorithm in 2D and understand it is derived from the following logic: y = mx+c To get the slope error at a given point, the following equation is used: d2 is the ...
• 13
16 views

### Recursive Catmull–Rom Spline Algorithm - Why special treatment in the final step?

I've been reading this Wikipedia article on centripetal Catmull–Rom splines, and there, the discussion is presented in terms of the recursive definition by Barry and Goldman (1988) (DOI ref). The ...
1 vote
48 views

### What's the mathematics behind the technique of "keeping a square a square" in chapter 2 of "OpenGL superbible" 4th Edition?

In "OpenGL superbible" 4th Edition by RICHARD S.WRIGHT JR page 60, there's this piece of code that confuses me: ...
18 views

### 2D Shearing as a composition of other 2D transformations

I am trying to find out how to derive the shearing matrix (either in x- or y-direction) as a composition of other elementary 2D transforms, such as rotation and scaling. There are some answers ...
1 vote
51 views

### Video compression algorithm

I am working on a project for my CS subject and the topic is Video compression. After theoretical aspect, I want to implement and describe one algorithm that does video compression. I am not sure if ...
• 225
16 views

### Why are point clouds useful for large datasets of geometries?

In my computer graphics course I came across this "pro" for point clouds: Useful for large datasets (>> 1 point / pixel) I'm trying to wrap my head about it, I know drawing is ...
• 101
34 views

### can similarity transformation be linear transformation?

Learning Computer Graphics - Can similarity transformation be linear transformation? Similarity T is a rigid transformation (translation and rotations) with uniform scaling. so I guess a similarity ...
12 views

### What is the historical origin of the concept of a "clipping path"

Algorithms for clipping lines to a rectangle seem to have been invented by Ivan Sutherland in the late 60s. At some point the rectangle was generalized to an arbitrary polygonal area, and these days ...
• 41
80 views

### Ray tracing tree

Let's suppose that we have a light source. Which of the following are correct for the tree of recursive ray-tracing (ray tree) that create when we make the colors for each pixel in the screen. Which ...
1 vote
524 views

### Determining the intersections of a line segment and grid

Problem: Given a line segment on the cartesian plane, determine where and which order it intersects a regular grid. This sounds simple, but is actually quite a tough problem. It's related to, but ...
• 221
10 views

### How to extract the buildings bottom surfaces from a large city 3D mesh?

I have a 3D mesh comprised of city buildings, no ground surface, just buildings. The goal is to extract the buildings bottom surfaces. So far I have tried to cut the mesh by a threshold computed from ...
1 vote
39 views

### What is the difference between DeepFake and First Order Motion?

What is the difference between DeepFake and First Order Motion? Is it the same or not?
• 11
122 views

### Bresenham's line drawing algorithm guarantees

I am considering implementing my own version of Bresenham's line drawing algorithm, found here, my one question is does the algorithm guarantee that both endpoints will be covered/drawn. I am doubting ...
• 157