# Questions tagged [computer-graphics]

The tag has no usage guidance.

16 questions
Filter by
Sorted by
Tagged with
1 vote
91 views

### Halftone Circle Pattern Algorithm Implementation

The problem is implementation of specific halftone circle pattern algorithm, which should generate a bitmap image composed of black and white circles reflecting the halftones of the original image. ...
133 views

### What is this question actually asking for me to solve?

(15 marks) Suppose a ray comes from a point (2, 8) and hits at mirror point (6, 6). Assume that perpendicular vector a point (6, 6) is 𝑛̅= (0, 3). Find the reflection emitting point from (6, 6). [...
1 vote
138 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
1 vote
49 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: ...
1 vote
114 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 ...
• 235
170 views

### What is the etymology of "swizzle"?

The word swizzle can refer to an operation performed in GPU algorithms: [The] ability to compose vectors by arbitrarily rearranging and combining components of other vectors. Swizzle (computer ...
• 131
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
64 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 ...
18 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 ...
• 51
88 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 ...
1k 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 ...
• 241
12 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
62 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
170 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 ...
• 177