Skip to main content
OverflowAI is here! AI power for your Stack Overflow for Teams knowledge community. Learn more

Questions tagged [vector-graphics]

For questions about scalable 2D graphics based on vector operations, as opposed to raster graphics. For example, polygons, Bézier curves and ellipses.

Filter by
Sorted by
Tagged with
2 votes
0 answers
28 views

Algorithm to extract key points from line drawing

I have orthographic 3-view black and white line drawings like this: I would like to extract a set of 'key points' from this kind of drawing. By 'key point', I mean corners and a few points along ...
0 votes
1 answer
145 views

Point a normal vector towards a point in 3D-Space

Given a normal vector in 3D-Space, how can I rotate the vector, such it points to a point in 3D-Space. I tried couple of ways doing this, which ended up looking completely wrong.
5 votes
1 answer
3k views

How to draw an orthogonal graph from its edges and vertices data?

I am writing a software and I need to represent an graph in a orthogonal manner from topological data (vector of edges,vertices and their connectivity data) Graphs consist of a set of vertices and a ...
0 votes
1 answer
68 views

Curvilinear triangle grid

I'm trying to figure out how the Adobe Illustrator's Inflate effect works. Basically, it converts a vector graphics object to a 3D mesh and displaces its vertices proportionally to how far they are ...
1 vote
1 answer
130 views

How do I normalize all pixel values such that all pixel values are 'pulled towards' the mean?

Originally asked in Graphic Design site here (but I don't know how to 'move' a question to another site) Credit to this guy: Python Tutorials for Digital Humanities - I followed a lot of his ideas, ...
1 vote
0 answers
59 views

How do freehand vector drawing tools typically decide where to place the control points?

I'm devising an algorithm to take a freehand curve and make a bezier spline from it. I can do this already just fine, but it's a naive implementation that creates about as many bezier curves as there ...
1 vote
1 answer
169 views

Matrix form of an open uniform cubic b-spline

I'm trying to find the matrix form for the equation of a cubic b-spline. More specifically, the "middle" part, S_i(t), is pretty straightforward and available everywhere: ...
0 votes
2 answers
209 views

Relative coordinates -- cumulative sum

I have a vertex shader happily producing all the vertices I want for a 2D plot. Now I want to also render a plot of the same data, but each point relative to the previous one, like SVG Paths using <...
0 votes
1 answer
68 views

What are applications of 3D geometry to 2D geometry projection and occlusion handling?

As a layperson in the field of computer graphics, I rarely see practical applications of algorithms that take 3D geometry as the input (along with some camera and lighting parameters) and output the ...
1 vote
0 answers
46 views

How to encode UTF inside an Encapsulated PostScript

Twenty years ago I made a descriptive illustration program whose output was the industrial standard Encapsulated PostScript, which is also compatible with the LaTeX system. In order to write accented ...
22 votes
2 answers
3k views

What is Illustrator's vector rasterization process?

I am currently trying to understand a few things about vector graphics rasterization and the different ways it is implemented in various application types. I tested and compared a few programs and ...
2 votes
0 answers
39 views

How to add HemisphereLight to a simple threejs scene?

I'm trying to add light and see its changes in a simple scene in threejs but no matter the intensity or the color I set for the light, I see no change in a scene. Actually, if I don't include the ...
-1 votes
1 answer
558 views

Is a line drawn using vectors, triangles or polygons within OpenGL? [closed]

Trying to understand how OpenGL generates what is seen as images & graphics and these questions come up. Are 3D lines (which should be drawn using vectors) drawn using triangles or polygons? Or ...
0 votes
0 answers
81 views

How to programmatically extract all rectangle shapes from SVG file?

I have a SVG which contains rectangles with other shapes. How can I extract all rectangle details(co-ordinates, height and width)? Find below svg details where I kept only one rectangle for reference. ...
22 votes
3 answers
4k views

Performance of vector graphics versus bitmap or raster graphics

Sometimes I use vector graphics, simply because they look just slightly nicer in some cases, and other times, I use bitmap/raster graphics. I was wondering, are there any significant performance ...
1 vote
1 answer
334 views

How to remove elements in PDF/EPS vector graphics which are completely hidden?

I have EPS/PDF figures which contain scatterplots consisting of a lot of dots resulting in files sizes from dozens to hundreds of MBytes. Now, many of the points are completely hidden, so I could ...
0 votes
0 answers
242 views

How to get world coordinates from a 4X4 camera matrix

I have Intel T265 camera which has a camera coordinates system like following diagram: The camera system has two cameras and the center of the two cameras is the position of the camera system. The ...
2 votes
1 answer
308 views

Program to make "Pieslice" without using library function?

As we know in C/C++ there is "graphics.h" header file with the help of which we can do graphics programs in C. There is a function pieslice in that header file,its syntax is: ...
0 votes
0 answers
153 views

Changing Coordinate Frames with Affine Transformations

Stuck with this questions could I get some help. where uA and vA are two orthonormal vectors indicating the two axes, and oA is the origin. Suppose that all three frames of reference shown in ...
1 vote
0 answers
151 views

How to do a scanline fill with a self intersecting polygon?

I have a bezier curve and would like to draw it's stroke. To do that, I planned to approximate the stroke to a polygon and fill it with a scanline algorithm. While I feel confident about implementing ...
0 votes
0 answers
60 views

Mathematics in Computer Graphics

Can you please recommend some topic for research work related to mathematics in CG? (Maybe something like "Affine transformations in CG")
0 votes
1 answer
3k views

What are the i,j,k components of a 3d mesh on plot.ly (online)?

A 3d Mesh on plot.ly online graph maker (https://plot.ly/create/#/) takes 3 mandatory variables (X, Y, Z) and 3 optional variables (I, J, K). I understand that if I want to draw a cube that I then ...
0 votes
0 answers
232 views

Non linear transformation of vector graphic

I want to do a non-linear transformation of a svg in python. My specific problem is to transform a rectangular svg image into a frustum like image, for which i have a mathematical equation of the form ...
1 vote
1 answer
1k views

How do you add text dynamically to an image and export it?

Apologize for crossposting, but I posted this in Stack Overflow and thought it might be a better post here. Recently, Spotify released their 2019 Spotify wrapped web application, which is essentially ...
1 vote
0 answers
128 views

How to programmatically extract shape types like circle etc from SVG file path attributes

I have paths in SVG file with d attributes with values like M 48.75521890547264 45.77014427860697 Q 48.756218905472636 45.77114427860697 50.24875621890547 45....
1 vote
2 answers
273 views

Any good sources on advaced/special rasterization algorithms and techniques and theory behind them?

I spent quite some time looking for books on rasterization of vector graphics and related challenges. The best I found is "Raster Tragedy in Low Resolution",which is old and focused on fonts. There ...
2 votes
1 answer
431 views

LoopBlinn Cubic Curve Rendering - Serpentine arteffect

I am trying to implement the Loop-Blinn cubic curve in java using the following source codes GPU-Curve-Rendering and WebCore. Both of them are showing few arteffects and i cannot figure out why. Here ...
2 votes
0 answers
207 views

Plotting software used in old scientific papers

Does anyone know what software was used in many old scientific papers (please see attached example). I love the clean look of the graph and the typeface. Thanks. Graph example
-1 votes
1 answer
42 views

Confused about graphic art and what software is used to create the environment of it? [closed]

I have a question that I am stuck on, I am wondering what style is this image considered? And what program do people generally use to create this?
1 vote
1 answer
791 views

Bresenham's Algorithm not drawing horizontal lines

I'm getting started with graphics and I'm having trouble implementing the Bresenham's algorithm. Now, I know that my implementation is incomplente, but I can't see why it doesn't make horizontal lines(...
1 vote
0 answers
303 views

How can I convert a shape made out of pixels to vertices

I'm trying to implement the solution to get the minimum dissection into rectangles of a rectilinear polygon. My shape is made out of pseudo-pixels (different width/height) but for the moment let's ...
3 votes
1 answer
1k views

Choosing & Using a Projection Matrix

I'm looking into the graphics pipeline processes and at the moment in particular, perspective projection matrices. After looking in several different sources, and across the breadth of previous ...
2 votes
1 answer
123 views

how to build the feature curves of this algorithm?

I hope this is the right group to be able to expose my doubts about the implementation of the algorithm shown in this article. The question I have is how to do the feature curves, what I do not ...
1 vote
2 answers
1k views

How to make a translation relative to the line ax + by + c = 0, affine transformations

(sorry for my english) The task: A triangle is specified. To realize its motion on the basis of mirror reflection with respect to an arbitrary line ax + by + c = 0, the coefficients of which are ...
1 vote
1 answer
175 views

Why inverse of an allignment matrix is the same as its transpose?

$A_{v}^{-1}$ = $A_{v}^{T}$ $A_{v}$ = Allignment matrix that alligns vector v with z axis $=$\begin{bmatrix} \frac{\lambda}{|v|} & \frac{-ab}{\lambda|v|} & \frac{-ac}{\lambda|v|} &...
1 vote
1 answer
478 views

Fill an irregular region with 2D shapes

I am creating a 2D CAD drawing generator in C# using .netDXF library. Given a area I want to fill it with rectangles/circles (convex). For example, the regions marked with numbers in below image. This ...
3 votes
1 answer
397 views

Determining Vanishing Points of edges of Triangle using given Point

Due to perspective foreshortening, the projections of parallel lines (1D geometric objects) meet in their vanishing point (a 0D geometric object). Higher dimensional geometric objects also has higher ...
2 votes
2 answers
82 views

How to get the length of paths in an given font/character

I wan't create some LED-rope text, using some script font, like the following: For this I need somewhat estimate the needed length of the LED-rope for the given letter (or combinations of letters). ...
1 vote
1 answer
1k views

Hooke's Law vector form

I'm studying spring model. There is a suggested equation (Hooke's Law vector form) But, I couldn't understand how to derive that equation. I'm reading 'Computer Animation Algorithms and Techniques ...
2 votes
1 answer
2k views

Thick Line segment

How is this 'wy' equation for thick line segment derived?
3 votes
2 answers
227 views

First steps towards CAD standard curve fitting

I am interested in building a program to accomodate the following workflow: A user begins with an arbitrary vector/CAD shape, which they wish to transfer onto paper without using a printer (there are ...
1 vote
1 answer
164 views

adobe illustrator art brush, how does it work?

I want to find out how the art brush in adobe illustrator works. It looks like it's taking some vector art and applying it to a smooth line. How can I go about implementing this?
6 votes
1 answer
1k views

How can I verify if a selection area is over a shape in SVG?

I'm creating an SVG editor. I have a simple selection tool that appears when I click and move my mouse from a blank area in my SVG. My SVG is populated with rectangles that can have a rotation ...
3 votes
1 answer
467 views

Determining the 'outer' subpath in a compound SVG path

The following four SVG paths render the same (using the default fill-rule="nonzero"): ...
1 vote
1 answer
721 views

Vectorizing to polylines instead of paths

I am trying to implement a shape matching algorithm for vector images discussed in a paper. The input to the algorithm is a model of 2D shapes defined by contour segments. According to the paper, such ...
2 votes
0 answers
79 views

Vectorizing half tone images

Vectorizing continuous tone images is often met with color palette reduction and visual artifacts. Half-tone images, on the hand, have constant patterns in their tones, which would intuitively lead to ...
1 vote
1 answer
136 views

What graphic languages are simpler than SVG for database diagrams? [closed]

This is PNG was exported from Inkscape. I created it manually and used the connector tool to link tables. I find the plain SVG for this diagram more complicated than I was expecting so would like to ...
1 vote
0 answers
155 views

why pygraphviz layout() move the nodes which has 'pin = true'? [closed]

my code : ...
2 votes
1 answer
1k views

Bezier Curve Tool Controlled by Mouse

So I have recently learned about Bezier Curves (quadratic & cubic) and have a thorough knowledge of how they work. In my graphics engine in DirectX I wanted to implement a Bezier Curve Tool ...
5 votes
1 answer
226 views

inside and outside region identification from 2D contour

A 3D model is sliced against a plane and the resulting 2D contour is projected onto the plane. I am looking for an efficient algorithm to identify the inside and outside region of the contour. ...