# 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.

56 questions
Filter by
Sorted by
Tagged with
34 views

### How does input assembler works?

Pre- Assume we just use triangles as primitives. So I have a very big confusion. Using a camera, we capture some part of the real world 3d object, for example, a scenery with mountains and land, or ...
36 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 ...
• 156
71 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
158 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, ...
• 113
69 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 ...
• 152
1 vote
246 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: ...
• 11
225 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 <...
• 11
84 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 ...
• 103
1 vote
59 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 ...
44 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 ...
• 31
701 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 ...
154 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.
85 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. ...
1 vote
413 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 ...
• 11
291 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 ...
• 101
160 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
162 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 ...
• 111
63 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")
238 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
139 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
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 ...
• 111
309 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: ...
4k 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 ...
• 103
1 vote
301 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 ...
• 119
454 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 ...
• 61
211 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
• 21
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
836 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
324 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 ...
• 183
1 vote
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
183 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|} &...
126 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 ...
• 121
401 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 ...
90 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). ...
• 141
1 vote
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 ...
• 523
1 vote
503 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 ...
• 143
2k views

### Thick Line segment

How is this 'wy' equation for thick line segment derived?
1 vote
168 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?
2k 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 ...
• 183
499 views

### Determining the 'outer' subpath in a compound SVG path

The following four SVG paths render the same (using the default fill-rule="nonzero"): ...
• 195
1 vote
725 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 deﬁned by contour segments. According to the paper, such ...
235 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 ...
81 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
139 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 ...
• 111
1 vote
157 views

my code : ...
• 11
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 ...
• 2,521
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 ...
• 283
229 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. ...
• 1,279