Questions tagged [2d-graphics]

52 questions
3
votes
1 answer

Douglas-Peuker and equal distances

I have a polyline and I want to simplify it with Douglas-Peucker. It's an easy algorithm, but what if there are points with the same distance. What point should I select? Is there a reasonable solution?
rr84
  • 105
  • 4
3
votes
2 answers

Line segments overlapping

I have implemented line segments intersetion test and at the very same test I want to include the fact that if two line segments overlap each other partially or fully , it will be flagged as no intersection. Some hint to it would be great to have!
sajis997
  • 1,279
  • 1
  • 10
  • 15
1
vote
1 answer

How can I transform an ellipse into a circle?

I have an ellipse which has -45 degree axis. How can I transform the ellipse into a circle? Can I use shear transformation along the x/y axis?
1
vote
0 answers

distribute the bounding area into grid space

I have a bounding area of a contour after the slicing operation. Now to generate the tool-path over the contour, I need to distribute the bounding area into grid space so that each each cell maintain a certain precomputed width. I am doing the math…
sajis997
  • 1,279
  • 1
  • 10
  • 15
1
vote
0 answers

Newbie Issue with X11 Double buffering. Request help with code

I botched together the following code to do a simple rotating radar display. How can I eliminate the flicker of the line being drawn and then drawn over? Can I use double buffering somehow? How can I get mouse and keyboard inputs and process/parse…
John Telek
  • 11
  • 1
0
votes
1 answer

Rigorous example of early graphics system

Here is a paragraph of Shreiner and Angel's Interactive Computer Graphics: "Early graphics systems used general-purpose computers with the standard von Neumann architecture. Such computers are characterized by a single processing unit that processes…
Sam
  • 101
  • 1