Questions tagged [graphics]
The graphics tag has no summary.
130 questions
1 vote
1 answer
61 views
Why are polygon meshes explicit representations of a model when you're not explicitly storing most of the points?
For a computer graphics class. Maybe I'm fundamentally misunderstanding something, but AFAIK the difference between implicit/explicit representations for modelling is just implicit uses equations and ...
- 11
0 votes
0 answers
59 views
how to 3d render with only drawing pixels
I have been trying to find ways to display a 3d scene on a screen (specifically 480x240px Vex robotics brain). The only ways that I can draw to the screen is with drawing individual pixels or with ...
4 votes
2 answers
711 views
Detecting if an edge is "inside" a polygon?
I have computed a constrained triangulation of a set of points. The constraint happens to be a closed polygon. The objective is to detect all edges which are inside the polygon, that is, an edge where ...
- 341
0 votes
0 answers
54 views
NURB Sphere surface degree elevation and knot insertion
The code for degree elevation of curves in The NURBS Book by Les Piegl and Wayne Tiller pages 206--209(The_NURBS_Book) assumes the knot vector for the curve is given as: $$(0,...,0,...,1,...,1)$$ ...
- 1
0 votes
0 answers
100 views
Convert NURBS surface into Cubic Bezier Surface
The following post discussed how to convert(approximate) NURBS curve into cubic Bézier curve: Convert NURBS curve into Cubic Bezier Curve I am trying to come up with an algorithm that converts(...
- 1
0 votes
0 answers
66 views
How to make a GUI for first-order logic representation?
This idea blows my mind, I would appreciate for any guidance. In essence, the question is how a machine should work to transform any kind of formal logic into its graphical representation (e.g. ...
0 votes
1 answer
241 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
1 vote
0 answers
58 views
Polygon union with arcs
I have two non-convex polygon which intersect one another. I have written program years ago to find union polygons. I described that I has been used algorithm Weiler-Atherton. But in Wikipedia I found ...
- 141
2 votes
2 answers
667 views
Is there a working O(1)-space flood fill algorithm?
This is a purely theoretical question: among the known flood fill algorithms, there is one which does not require any dynamically-sized data structures, explicit or implicit: the so-called Walk-based ...
- 133
2 votes
0 answers
215 views
A Single Row GUI Layout Algorithm
I need a layout algorithm and use it in the GUI, but I can't use existing GUI toolkits at the moment, so I would like to find a layout algorithm. I only need to do a single row layout, and here is the ...
- 21
1 vote
0 answers
157 views
Distance between two points on 3D Triangular Mesh Manifold
I'm working on my bachelor thesis (on Computer Science) and right now I'm having a problem about finding shortest path between two points on 3D triangular mesh that is manifold. I already read about ...
- 111
0 votes
0 answers
37 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
4 votes
1 answer
225 views
BVH construction without sorting
Common algorithms for creating bounding-volume-hierarchies (BVH) rely on grouping primitives together that are not necessarily adjacent in memory. This is either done by rearranging the primitives ...
- 41
3 votes
0 answers
149 views
Algorithm to count number of overlapping rectangles of the same colour?
Say you have a grid of pixels. And there are 20 overlapping red rectangles on a blue background. I want to find an algorithm to count the minimum number of rectangles that are needed to form the image....
- 273