Questions tagged [computer-graphics]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
2 answers
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. ...
SavageStyle's user avatar
0 votes
1 answer
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). [...
Kaleb's user avatar
  • 1
1 vote
1 answer
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 ...
M. Nicol's user avatar
1 vote
0 answers
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: ...
MathematicsBeginner's user avatar
1 vote
1 answer
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 ...
Exzone's user avatar
  • 235
3 votes
0 answers
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 ...
Chance Snow's user avatar
0 votes
0 answers
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 ...
Oli's user avatar
  • 101
0 votes
1 answer
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 ...
learningtocode's user avatar
3 votes
0 answers
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 ...
Theo H's user avatar
  • 51
0 votes
1 answer
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 ...
Maria Zak's user avatar
3 votes
1 answer
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 ...
SRobertJames's user avatar
0 votes
0 answers
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 ...
neuromantik's user avatar
1 vote
0 answers
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?
Nixon's user avatar
  • 11
2 votes
1 answer
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 ...
yosmo78's user avatar
  • 177
2 votes
2 answers
257 views

How is CPU different from GPU?

A central processing unit offers to handle various operations like calculating, watching movies, making presentation etc. While a graphics processing unit is majorly used for the purpose of video ...
Tejal Barnwal's user avatar
0 votes
0 answers
68 views

Jaccard decay, Jaccard recall, and class-agnostic binary segmentation

When reading about SiamMask (Wang et al., Fast Online Object Tracking and Segmentation: A Unifying Approach), I encountered the terms "Jaccard decay" and "Jaccard recall". I know what Jaccard index ...
Manda's user avatar
  • 1