The tag has no usage guidance.

learn more… | top users | synonyms

5
votes
1answer
56 views

Data structure for determining intersection between line and polygon in 3D

I have a collection of non-self-overlapping simple polygons P. In actuality, they are 2D triangles in 3D-space. I'm looking for a data structure which, given a line L, has a relatively fast lookup ...
7
votes
3answers
3k views

Low level Linux graphics

For educational purposes, I'd like to write an application on a Linux environment that can process keyboard events and draw graphics without huge dependencies like X or SDL. I presume that this must ...
1
vote
0answers
113 views

Which 3D algorithms does Windows 10's “3D Builder” application use?

Windows 10 ships with "3D Builder", a Universal App that contains utility functions to prepare STL, OBJ, 3DS, and other files that represent geometries for 3D printing. The utility looks like this: ...
7
votes
2answers
1k views

Image color/grayscale classification

I am trying to classify a set of images into grayscale or color groups. I have been using ImageMagic to do that, comparing the color image to a grayscale version of itself and then using the Peak ...
2
votes
1answer
45 views

What is GLFW in relation to OpenGL

Now this question might sound (/ is) stupid, but I'm just getting into OpenGL. So I installed GLFW source and I'm looking at some easy examples. What I'm noticing is, that the code still contains ...
2
votes
3answers
118 views

How do you write unit tests when you need the implementation to come up with examples?

I'm implementing the view transformation part of a graphics pipeline (basically a matrix which translates coordinates from world coordinates to camera coordinates given a camera position and ...
2
votes
2answers
103 views

Generate pips on a die based on value

Is there an algorithm to generate the pips on a die or domino? I know that there is usually an odd number of columns and even number of rows (unless the max number of pips is not a perfect root). ...
61
votes
3answers
6k views

Why have hardware-accelerated vector graphics not taken off?

I'm working on an app that involves real-time manipulation of vector paths at 60fps, and I'm very surprised by how little information there is on the subject. At first, I tried to implement my idea ...
0
votes
2answers
115 views

What is it exactly that makes programs platform dependent when they're using cross-platform APIs?

I understand that programming languages can either be run in a VM (Java, etc) on every OS that supports the VM natively or compiled to machine code (c, etc) for each platform. What I don't ...
14
votes
2answers
592 views

Getting a logo and graphics for an open source project [closed]

I have been working on an open source project for about 2 years. I would like to create a web site, but I am on essentially a zero budget. I also need a logo. My question: How should an open source ...
-2
votes
1answer
593 views

Bresenham Vs Midpoint Circle drawing algorithm

Can somebody explain the difference between Bresenham and Midpoint Circle drawing algorithms? All I am able to understand is that in both algorithms we compute coordinates of an octant instead of ...
2
votes
1answer
97 views

DirectX11: Where exactly does the buffer swapping happen in the 'Swap Chain'?

I've read up on the theory/reasoning behind a swap chain in Graphics. Everywhere I've read, they talk about pointers to the front and backbuffer(s) which are swapped instead of actual data exchange. ...
2
votes
2answers
203 views

What are the advantages of matrix multiplication over individual variables (graphics)?

I am learning OpenGL and the tutorials (1, 2) I'm reading teach me that to scale/rotate/translate an object you have to know matrix multiplication. Why? Instead of 3x3 matrix you can use 6 floats: ...
1
vote
1answer
929 views

How to move a car around an environment with hills in C++? [closed]

I don't have any code for this since I don't know how I am meant to do this. I have a car and I am able to move it around on a flat plane and I have that working correctly. However, I want it to also ...
17
votes
1answer
8k views

Treating a 1D data structure as 2D grid

I am working with a native class that represents a 2D image as a 1D array. If you want to change one pixel, for example, you need to now how to derive the index from the x,y coordinates. So, let's ...
39
votes
6answers
1k views

What's the right way to work with a graphic designer? [closed]

Recently, we worked with a graphic designer (arranged by the client) to provide the skin for a Django+Bootstrap application we had built. The designer provided a series of static images of the new ...
8
votes
7answers
5k views

Rendering trillions of “atoms” instead of polygons?

I just saw a video about what the publishers call the "next major step after the invention of 3D". According to the person speaking in it, they use a huge amount of atoms grouped into clouds instead ...
1
vote
1answer
158 views

C# intentionally flickering

i'm currently working on a project which must provide intentionally flickering of some part of UI (white rectangle which must change color to black). That changing of color must be done at some ...
6
votes
5answers
724 views

Drawing concentric circles without gaps

I want to fill a circle with alternate colors like a lollipop by drawing circumferences of increasing radius on a Cell matrix. I am currently using the Midpoint circle algorithm to get the points. The ...
2
votes
1answer
53 views

Development approach for GUI application sharing on X

I'm curious about developing a simple system for GUI application sharing between users on a single computer, which uses Xorg (or perhaps any modern form of X11 display). I'd like user Alice to be able ...
2
votes
3answers
471 views

shadow simulation from buildings

Is it possible to calculate shadow areas of buildings or simulate shadows of buildings in a city, using the heights of these buildings and the sun angle and azimuth? The basic light tracing concept ...
1
vote
1answer
459 views

How does a program talk to a graphics card?

I have heard that GPU's are better at performing certain tasks than a CPU. My question is, how does a program tell a graphics card to process something instead of the CPU? Does the program talk to the ...
1
vote
1answer
62 views

Getting strokes and fill to align to pixel boundaries

While investigating ways to get the Cairo graphics API to draw a single-pixel line, I found this explanation in the FAQ. It explains why often a single-pixel line gets drawn as a half-intensity line ...
1
vote
1answer
120 views

Would one use a 2D Gaming Engine for a desktop application?

I am thinking about a library that I could use for a program to create presentations but I am not sure what one could/should use for a task like that. What first came to my mind are 2D Gaming Engines ...
4
votes
1answer
224 views

Algorithm to assign edges to smallest possible polygons?

I'm designing a procedural city generator, and the first step of the generation process is the creation of city streets. These streets extend out in a straight line to a point, then they can either ...
2
votes
1answer
185 views

Silverlight-based “area of influence” algorithm

I am in the process of developing a tool for a game called MechWarrior: Online which defines a map of an area of space called the Inner Sphere. Essentially, this map is a set of points (planets) on a ...
1
vote
0answers
248 views

Algorithm for sweeping a 2d shape along a curve?

I am trying to create a graphics application where the user can use an arbitrary shape as a "brush", which will be swept along the drawing path. The shape may be transformed along the path (rotated, ...
12
votes
6answers
7k views

Can we technically un-blur images?

Since there is an algorithm to blur images, so that part of it cannot be recognised, can we reverse the algorithm and unblur part of than image? Is there a program that already does that, is that ...
2
votes
2answers
3k views

OpenGL vs OpenCV for beginner [closed]

I am a freshman college student currently learning C++ programming. I am good at math and physics, so I am looking to specialize in 2D/3D graphics with OpenGL. My question is about the differences ...
8
votes
7answers
2k views

From console to GUI applications

I'm a beginner programmer and all I've worked with so far are console applications in C++. Coding wise, how is the graphical side of programs created? I understand the logic that I am using from ...
17
votes
3answers
2k views

How would you unit-test or perform the most effective automated testing on graphics code for OpenGL?

I'm writing a game and the accompanying graphics engine on top of OpenGL in C++. Im also a fan of good coding processes and automated testing. Graphics code + testing seems pretty immiscible, since ...
8
votes
3answers
651 views

Algorithms for making image mosaics - is there a quicker way than this?

I've been playing with making image mosaics. My script takes a large number of images, scales them down to thumbnail size and then uses them as tiles to approximate a target image. The approach is ...
1
vote
2answers
451 views

Specific reasons why a top left origin is better/worse than a bottom left origin for computer graphics

I have been researching why the origins for most graphic applications are located in the top left corner of the screen. From everything I have read, they are located there because that is where the ...
4
votes
3answers
461 views

Accurate calculation of a raster image's boundary length

I have a rasterized image that contains two colors: white and black. The black portion is entirely connected and looks like a big blob. Is there a good way to estimate the length of the boundary ...
2
votes
1answer
278 views

OpenGL's relationship to OpenGL ES (3.0)

I'm beginning my journey into graphics programming and want to learn OpenGL. Because I'm green to graphics programming but not to C and C++, a familiar question came up when I looked at OpenGL and ...
2
votes
2answers
344 views

Is it better to draw my own graphics or import images?

I am about to start a Tetris clone using Java as my programming language. While I was designing how it'd be done, I've stumbled upon this question: What would be better, if any difference at all, ...
1
vote
1answer
214 views

Collaboration between a Graphic Designer and Expression Blend developer? [closed]

I'm new to the programming world and also a little bit confused. My brother would like to work with me on some program. I'm a graphic designer so he asked me for UI and all it's elements. I would ...
1
vote
1answer
562 views

What is a good algorithm for tracing around the edge of a 2D polyline

If I have a polyline made up of any number of vertexes, what is an efficient algorithm for tracing around the boundary of this polyline? There are 4 situations to consider: The polyline does not ...
27
votes
7answers
5k views

Writing in C for Performance? [closed]

I know I have quite frequently heard that C typically has a performance advantage over C++. I didn't really think anything else of it until I realized that MSVC doesn't even seem to support the newest ...
0
votes
2answers
720 views

How to draw a spiral using segments of varying circles?

I have an old plotter that can't handle printing true spirals. I need help with developing an algorithm to approximate a spiral. Here's a LISP sub-script that I have written which uses semicircles ...
3
votes
2answers
275 views

Automated testing of programs with graphical output

I am a lecturer for a post-graduate module where I expect my students to write Python code that replicates examples from the textbook. The project has been running for a couple of years and this year ...
0
votes
1answer
127 views

How can I handle clock hands using doubles that suffers at most O(log n) corrupt bits at nth frame of display?

I presently have a clock app that calculates from scratch at every iteration. This means O(1) corrupt bits in my doubles and heavy object creation and deletion as well. I am wary of running ...
4
votes
1answer
187 views

Talking about Front End Web Development frameworks from a designer's perspective

I am a Web Developer working at a company where the fronted framework we have selected is Angular JS. I am now in the position where I am the 'resident expert' whatever that may mean. I have been ...
1
vote
1answer
343 views

How to compute barycentric coordinates in a systematic and efficient way?

As part of a ray tracer implementation, I need to compute the barycentric coordinates in a triangle in 3D in order to decide if a ray hits the triangle or not. In theory this could be done by simply ...
3
votes
4answers
617 views

Learning basic graphics programming [closed]

After learning the basics of computing simple die throwing games and calendar applications, I want to explore simple graphics - drawing and moving around geometric objects is ok to start with, ...
1
vote
1answer
207 views

Design pattern for complex view creation in sheet music

I've got a bunch of Note-Models with properties like pitchand duration. In music notation, these notes must now be placed into a certain bar on a certain line on a certain page, and so on. Many more ...
1
vote
3answers
655 views

combining (something like) Flash in a windows form application

I know this is a place where people ask advice for designing code. I am at a bit strange side on my coding quest, on one side people send me design stuff. Special graphics and ideas on how they should ...
3
votes
5answers
400 views

How would you architect an application which is largely a collection of flowcharts?

I am working with a history teacher on a history app. He has like 200 flowcharts that he wants to put into the app (among other things). The two likeliest-looking ways to do it: HTML/CSS. The big ...
6
votes
3answers
315 views

Scale an image with unscalable parts

Brief description of problem: imagine having some vector picture(s) and text annotations on the sides outside of the picture(s). Now the task is to scale the whole composition while preserving the ...
3
votes
1answer
677 views

Encapsulate bitmap (*.bmp) as C++ class

How would you implement / design a class which has to represent a bitmap? I'm stuck at handling the different possible color modes and I keep thinking that this should be somehow implementable using ...