- Inkscape Devel - Inkscape Mailman

path snap
by NASA Jeff 15 Nov '20

15 Nov '20

As I mentioned in my last email, I found snap to path, but it didn't work that great. It seemed to fit curve to a curve well some of the time and didn't seem to snap vertices to the path curve. What would be great is if it could snap a curve to a curve all of the time by inserting vertices as needed to make the snap happen. I'm also going to play around with grow and shrink, to see if that's a better option for multilayer hair, that just adjusting the paths manually. There would still be some alignment of paths between objects with higher/lower z-orders needed and it still wouldn't solve the eyebrow problem. I may end up just doing a boolean operation.

1 0

found path snap
by NASA Jeff 15 Nov '20

15 Nov '20

I found path snap and it worked okish, though not that great. An example of where matching two paths is required because you can't just use z-order and have a blob underneath is the eyebrow, where I have a semi transparent top layer for the hair and an opaque background that has to be beneath or fit the face and above or fit the eyebrow. https://imgur.com/4oHHL6Z

1 0

simple edge detection of a bitmap
by NASA Jeff 15 Nov '20

15 Nov '20

I can't remember exactly how to do an edge detection mask for a bitmap but it's something like 0 -1 0 -1 0 -1 0 -1 0 as a matrix applied to the bitmap, this has issues with jpeg compression though as you get square artefacts from the lossy-ness of the compression, soi it may be an idea to detect the compression window for the jpeg image and use that to scale the matrix. I believe jpeg compression is more or less just an inverse fast Fourier transform.

1 0

Here's the image I've drawn
by NASA Jeff 15 Nov '20

15 Nov '20

https://svgshare.com/i/RUo.svg Some curves I've hand fitted to each other and some I've just relied on z-order with a cruder edge for the lower shape. I'm not sure how well relying on using z-order to account for matching detail of the edges of paths would work if we wanted to animate the shapes. e.g. make the dress and hair move as if the wind was blowing.. Incidentally, this svg renders funny in chrome, I've added some blurred, semi-transparent detail on a higher z-order than the base image but it's not showing... Here's a png exported from inkscape.. https://imgur.com/j8mDI6b

1 1

slightly more advanced
by NASA Jeff 15 Nov '20

15 Nov '20

Something slightly more advanced would be being able to take the pattern from the traced portion of an underlying image. So lets say I trace a sofa and I want to take the pattern from the material of the sofa and use it to fill my vector shape. Even more advanced is that the possibility to extract the shading from an underlying image and turn it into fill gradients may become possible once a uniform texture is extracted from the material.

1 0

snapping to lines &co.
by NASA Jeff 15 Nov '20

15 Nov '20

I've just been hand tracing a jpg image someone asked me to turn into a drawing. Here are my notes on the process: When moving points they need to be able to snap to points on the curve of lines of other shapes, maybe controlled by being in the same group. Smoothing worked quite well, it would be nice if there were some option to do it to the contours of an image either, Fitting when smoothing, Snapping curves to to an underlying image when editing a curve over an image, could be controlled by layers and opacity etc.. Another feature that would be nice is to snap one part of a path to another part of a path, breaking segments where necessasasary. So say you have two hand drawn paths, where some segments of one are close to or partly overlap the some of the segments of the other path. An option to fit the two segment sets of the path that are close to each other would be nice. I expect I can prototype some of this.

1 0

oh, i didn't send this and answered my own question.
by NASA Jeff 14 Nov '20

14 Nov '20

Does anyone know OTT how filling is performed? Is it just the standard, sort the vertices and walk the inside edges down either side of the vertex a line at a time? I can probably tell by making some shapes that don't fill in a uniform manner when you do that and see who inkscape fills them. I've got a good collection of path segment functions together now for prototyping, and found the first SVG feature implemented on the GPU, or at least in OpenCL, filters. So, that's a positive. I'll think I'll keep on working on the extension before doing any experimentation but I think I've to go a good outline of things to test to see how they fair in terms of rendering performance and enough SVG features down that I should be able to do a bit more than just a point line test. I looked up Bézier length calculations again, and they are basically an approximation using lookup tables. Wikipedia said you could calculate them definitely using a partial integral when I looked a while back but it seems it was incorrect and I'm back where I started in high school calculating the sum of the magnitude of the segments.

3 2

so that would mean.
by NASA Jeff 13 Nov '20

13 Nov '20

When I do a bucket fill I store the result as a collection of lines going from one inside edge to the other than enumerate the list to redraw the lines. Something like gimp would typically trace the extremities to produce a selection outline and fill a bit mask in the same way as I would bucket fill. To create a selection. I don't think a GPU would handle the outline trace at-all well, but most fill patterns and styles are quite possible using shaders, or tilled textures. (I just did a search and came across an OpenCL implementation of filters) https://bugs.webkit.org/show_bug.cgi?id=70099 I don't know what licence the code uses but it's a good example of what's achievable. Oh, I see now, there's fill rule evenodd and fill rule nonzero, so i was almost right.. That's a lot of experimentation, hopeful we should be able to identify what SVG elements or parts of elements can be calculated or rendered at high performance and which ones require a more traditional approach. Even then performance could possibly be improved manually vectorizing if GCC doesn't for a good job. (I expect you have to structure your code in a way that's friendly to GCC's algorithms) and switching to scaled integers over floats which are higher performance and give you more control over the (I've forgotten the word), basically the number of bits you've got to play with to maintain a desired rounding error. Integers having higher performance is certainly the case for older generation CPUs where that bit of performance may be really noticeable to the end user who may not have an acceleration viable GPU.

1 0

i think i've got it.
by NASA Jeff 13 Nov '20

13 Nov '20

It looks like as I described, sorting the vertices and walking the inside edges. Except overlapping boundaries seem to follow a z-order based on the order in which the vertex appears on the path. So, it's basically a bucket fill with some level of z-order based on vertex creation order.

1 0

memory requirements and GPU CPU performance on older systems.
by NASA Jeff 13 Nov '20

13 Nov '20

A full 32bit 4k screen is 31mb There are approximately 70 full 4k screens in 2GB, which is about the memory of an ancient PC or graphics card. My PC performs unbuffered memory writes at 10GB/s according to a benchmark I just ran, and read performance is over 13GB/s That means my PC can write the full 2GB in 1/5 of a second and my PC is currently under a lot of load, I have loads of stuff open. More details including GPU to CPU and CPU to GPU memory performance can be found here: http://www.bealto.com/gpu-benchmarks_mem.html The devices listed are relatively old, a PCI Express V2 16 BUS is listed with a performance of 8GB/s It would take 1/25 of a second to transfer the full 2GB at theoretical maximum performance. That means you could sustain a transfer rate of 201MB at a speed of 40 frames per second, or about 6 and a half full 4k screens or 25 full-HD screens 40 times a second. A modern PCI Express bus can sustain 126 GB/s Having a vector with 32bit x and y coordinates for every pixel of a 4k screen shouldn't pose a performance issue. Old PCI Express 2 systems can achieve that at 120 fps. Masks and stencils won't be the whole screen and even if they were older systems without 4k screens (you need a modern graphics card to be able to operate one) could have roughly 350 full-HD screen stencils before filling up 2GB of RAM. So, the memory requirement of using masks and stencils and then texturing and filtering on the GPU shouldn't be an issue. Well, that's all the theory out of the way, and it certainly seems viable. Just to see if any of it works in practice.

1 0

whilst the user twiddles their fingers.
by NASA Jeff 13 Nov '20

13 Nov '20

Creating masks for filling may be slow, but it could just initially be done for clipped areas and then background areas can be calculated during user idle time, so they can be cashed so that they don't have to be recalculated if something on a layer above them changes.

1 0

worst case scenario
by NASA Jeff 13 Nov '20

13 Nov '20

worst-case scenario is that i have to load everything into bitmaps and do the calculations using shaders using the colour of the bit map for the coefficient values. That's basically what OpenCL does in the background for you, but it should work on machines that don't support OpenCL assuming they can operate on enough bitmaps at once to provide the number of coefficients needed.

1 0

i may do a little experiment sooner rather than later.
by NASA Jeff 13 Nov '20

13 Nov '20

What I'll do for feasibility is create some arrays for triangular strips for every pixel of the screen, perform the basic spline calculations on them combined with normal calculations so the triangular strip has a width in the direction of the normal of either side and see what the performance is like. I have quite a new PC with a fast GPU, my older PC will have a different performance profile I expect.

1 0

more on rendering usin g the GPU.
by NASA Jeff 13 Nov '20

13 Nov '20

it does if it's architectured right, see for instance how the Pathfinder library does it it doesn't if it needs back-and-forth stuff with cpu and gpu involved (anyway, 2am, going to bed) oliverthered 1:37 AM ok, I'll run a test soon of calculating all the line points an entire SVG file in one go to see how that performs. but you're correct, unless there's some way you can work with the line points when rendering an image on the GPU you have to shuttle the calculations between the GPU and CPU to do the drawing. that then leaves the question of how often do you actually have to recalculate all the drawing points. you could calculate the drawing points as a triangular strip maybe. Then it's just one trip to the GPU and back to calculate them and then you change the data type into vertices and send them off to the GPU again to be rendered. you should then be able to manipulate the line directly on the GPU you just can't break it or delete it without having to go from GPU to CPU again. Filling is a lot harder on any kind of scale. Here's one example of SVG filling on the GPU: http://matthieu.besson.pagesperso-orange.fr/2010.01.15/SVG Rendering using OpenGL.html matthieu.besson.pagesperso-orange.fr SVG Rendering using OpenGL line drawing is however fixed filling not dynamic filling, you know the width you don't have to do bounds checking for the fill boundary. and it's still possible to do that on the CPU as a mask and then have the GPU render the fill texture and style etc.. an array of drawing points need be no bigger than a few full screen 32bit depth textures to fill the whole screen with lines. If you can create an array of triangles at point separation using the tangents of the spline you should then be able to use a shader to do all the stroke drawing, feeding it the array of triangles you've calculated. anyhow, i'll have to do some benchmarking, but in theory at least everything apart from creating a mask for filling can be handled by the GPU. So to do all of that you need to know the length of the lines so you can precalculate the size of the array needed to hold the triangular stipes at one pixel spacing..

1 0

looks like opencl should be able to do it.
by NASA Jeff 13 Nov '20

13 Nov '20

So, long as you don't need to increase or change the number of elements in the vectors, basically no memory allocation, it looks like bulk vector operations are easy with OpenCL... here's an example where a vector id added: https://github.com/rsnemmen/OpenCL-examples/tree/master/sum_array But there's a wide variety of other possible functions... I'll have to port the path rendering into OpenCL code and see how well it performs when I give it a vector containing all the path data in an entire SVG file in one go. That should at least performance benchmark it and provide a proof of concept.

1 0

I just looked at Krita and they say...
by NASA Jeff 13 Nov '20

13 Nov '20

"Selecting this checkbox will enable the OpenGL / ANGLE canvas drawing mode. With a decent graphics card this should give faster feedback on brushes and tools. Also the canvas operations like Rotate, Zoom and Pan should be considerably faster." I think it should be possible to do way better than that assuming the bus isn't too much of a bottleneck because you have to pull any points that are calculated back on to the CPU so that they can be drawn on the canvas and send out to the GPU again for layering.

1 0

can we render vector graphics using the GPU to process everything in mass parallel.
by NASA Jeff 13 Nov '20

13 Nov '20

I got told off for this monologue, so I hope it's a good one... I didn't manage to draw a conclusion but I did come up with a way of testing if the vector drawing calculations can be offloaded to the GPU which would in theory make them blazingly fast. It would also be of interest to other open-source graphics projects, so I may get Intouch with the Krita guys https://krita.org/en/download/krita-desktop/ as I know they have some GPU optimizations and see what mileage they got out of it. At the very least SIMD on the CPU is capable of performing those four multiplications required for a spline in one cycle, it's just a case of what performance gains can be made rendering the other embroilment beyond basic line drawing. --------------------------- I've got my Béziers down to this... a * p[0] + b * p[2] + c * p[4] + d * p[6] etc.. The points are fixed for the segments and a,b,c,d are a function of the fraction t. that should vectorize nicely and do all four mul operations in one cycle. The number of fractions in t is really dependent on the length of the curve.. Which makes the performance bottleneck populating the arrays to do the vectorized calculations. It's always possible to have arrays with prefill numbers of fractional steps. That would prevent the over head of the CPU having to go out of catch to fetch data in an informally populated memory block... but just having a pre-allocated array to stick all the fractions in should overcome that. So, the only question remaining, assuming fractioned aren't precalculated. is what is the performance difference between populating a preallocated array of fractions and then doing one massive vector operation on the lot in batch, vs calculating the fractions on the fly and just doing a little vector operation. It should be possible to hold all the calculations of the fractions in the loop inside the registers, which should make on the fly faster than populating a vector as there're no worries about the CPU having to fetch data from odd places. GCC is supposed to auto vectorize but I think I'll have a crack at using the extensions to see what difference there is between GCC's auto vectorization and optimal irker203 12:52 AM [inkscape] Marc Jeanmougin pushed new commit to master: https://gitlab.com/inkscape/inkscape/-/compare/69dc1688...d2b75904 gitlab.com 69dc1688...d2b75904 · Inkscape / inkscape Inkscape vector image editor oliverthered 12:52 AM Looks like OpenCL should give the best bulk operation solution. I think it's only 32bit precision, that just means quadrupling up the data and scaling the fractional component into nice 32bit chunks. a standard loop would be quicker than calculating all the points in bulk into memory, but that's assuming you only want to draw a pixel line with no other operations performed upon it. if you have all the points of the line calculated and held in memory on the GPU you can then perform a load of other operations upon them in bulk like anti-aliasing. It is a shame the GPU can't just take the values stored in what is effectively a texture used for bulk parallel processing and turn them into pixel co-ordinates to draw on another texture or it would be possible to calculate and draw all the vector points on the GPU. If you calculate many lines all simultaneously on the GPU the overhead of transferring memory over the bus should be well mitigated against. ``` Anyhow, that was some interesting research. When i get around to taking a look at Inkscape code I should be able to frame some idea of just how much of the vector drawing operations can be calculated in bulk on the GPU. Certainly, all the operations requiring tangents and normals should be achievable given an array of line fractions and the spline control points. SVG drawing is complex so there's a lot of overhead in the actual drawing process compared to line drawing so holding an array of points to be drawn in memory may actually make performance sense.

1 0

The notes I used for todays meeting
by NASA Jeff 12 Nov '20

12 Nov '20

It's a bit marketing bumph laddered after I got some work and sponsorship based on the design work I posted to Inkscape's mailing list. The project in which my design was spotted was inkscape for which I not only designed the feature google was extremely interested in but reworked undo/redo and scripting to support macros, real time ECMA scripting as well as their current batch python scripting and additionally added the versatility to support older plugins that are currently unusable without being ported to Inkscape new python scripting API, although I also schemed a proposal for automated porting. On-top of ECMA scripting I designed a modular and secure API system that is extensible and reusable by other 'open source' projects. This enables the development of real-time drawing tool and utilities (such as real-time shape recognition, recording of macros based on user interaction, click-and lock user interface integration during design (the UI becomes integrated with the application API via wisywig script instead of hard-coding), SVG Animation using CSS, SIML (deprecated) or JavaScript, and finally interactive SVG for development of graphic rich web applications and games (think sopped up flash replacement). A radical, high performance, caching system was also designed, high-performance matrix operations for groups of a vector and bitmap objects, such as rotation, scaling, shearing and translation, along with implementing some industry standards that were missing such as deciles black boxed from Google Chrome. Graphics fidelity was also addressed and fidelity/performance trade-offs discussed with some key design pointers such as moving objects require less fidelity and feature scaling should be uniform possibly even dropping the current non-uniform scaling as even an optional feature. Backtracing methods for 'random' animation JavaScript/CSS allowing for wisywig editing and the ability to control and pre-empt the animation timeline were also worked into the project, this also enables high-performance animation through the ability to pre-empt caching and transformations. Another feature where I deltered and improved with existing API and radically extended the AI to enable clean matching of both straight and curved segments, more or less regardless of the angle that they are drawn with, though fixed angle snapping was implemented by default to make for easier drafting)

1 0

Concept mapping & Knowledge Modeling with Inkscape
by Ludovic Bocken 08 Nov '20

08 Nov '20

Hello, I would like to know more about possibilities to do concept mapping, mind mapping, knowledge modeling (UML, BPMN, ...), etc. with Inkscape. Some questions... 1. How to start quickly and efficiently these kind of tasks? 2. How to develop new functionalities to make easier these kind of tasks? 3. What kind of extension is better to do that? 4. Is there a specific SVG format to use? 5. Do I have to develop in Python or in C++? Thank you very much for your help ! Best regards, Ludovic BOCKEN lbocken(a)gmail.com www.ludovicbocken.com Skype: ludovic.bocken http://www.linkedin.com/in/ludovicbocken 2222 Rue Hochelaga, Montréal, QC H2K 4N8 +1 (514) 649 0755 *Avis de confidentialité* Le présent message transmis par télécopie est confidentiel, et son contenu peut être protégé par le secret professionnel. Il est à l’usage exclusif de son ou sa destinataire. Toute autre personne est par les présentes avisée qu’il lui est strictement interdit de le diffuser, de le distribuer ou de le reproduire. Si la ou le destinataire ne peut être joint ou vous est inconnu, nous vous prions d’en informer immédiatement l’expéditeur ou l’expéditrice et de détruire ce message et toute copie de celui-ci.

2 1

Inkscape Board Meeting this week!
by Ted Gould 07 Nov '20

07 Nov '20

Howdy Inkscapers! Board meeting this week, sorry for the late notice! It will be Friday at it is usual time. It is important to note that the website was wrong, so if you've used the ical feed there it may be wrong on your calendar. Here is the time for you locally: https://www.timeanddate.com/worldclock/fixedtime.html?iso=20201106T10&p1=202 (https://link.getmailspring.com/link/BC846A37-A1BF-478B-AC0A-379CF668536B@ge…) The agenda is up here: (I need to update it as of this writing, but it's a wiki, it should be better soon) https://wiki.inkscape.org/wiki/index.php?title=Board_Meetings (https://link.getmailspring.com/link/BC846A37-A1BF-478B-AC0A-379CF668536B@ge…) Hope to see everyone there! Ted

2 1

[Inkscape-vectors] Vectors Meeting, November 2020
by Maren Hachmann 06 Nov '20

06 Nov '20

Hi everyone! There's going to be the monthly Vectors (marketing and outreach group of Inkscape) meeting on Saturday. Time and date: https://inkscape.org/*inkscape-vectors/calendar/ Please add your agenda items to the agenda: https://gitlab.com/inkscape/vectors/general/-/issues/176 Hope that many of you can join :) Maren _______________________________________________ Inkscape Vectors mailing list -- inkscape-vectors(a)lists.inkscape.org To unsubscribe send an email to inkscape-vectors-leave(a)lists.inkscape.org

1 0

Dependency : lcms2
by Marc Jeanmougin 05 Nov '20

05 Nov '20

Hi all, developpers, packagers, as discussed in the last developer's meeting (and given that Inkscape did not actually compile without lcms2), lcms2 is now a mandatory dependency of Inkscape. Good evening, -- Marc

1 0

Inkscape 1.1 Release Schedule
by Tavmjong Bah 05 Nov '20

05 Nov '20

Hi all, We've discussed the release schedule for Inkscape 1.1 during the on- line developers meetings. This is a heads-up to those who don't follow IRC or RocketChat (or attend the meetings). A draft schedule can be found at: https://wiki.inkscape.org/wiki/index.php?title=Inkscape_1.1_Release_Planning Please add comments here or on that page (or even better, come to the next meeting.[1] Tav [1] https://inkscape.org/fr/cals/

1 0

back in the USSR
by NASA Jeff 22 Oct '20

22 Oct '20

or rather the UK, I left my flat keys in turkey and can't get into my flat and my mum and grandfather were moving house when I got back and we've only just had the internet hooked up. it's running at a measly 1.5mb so I'm going to have to wait until I get a new keyfob from the landlord and can get back into my flat before I can continue with more serious work. They take a week or so to get a new keyfob for some reason so I'll ask them if they have a code for an emergency box on the door so I can get in sooner and don't have so much hassle if I lose my keyfob again. They will probably tell me to bugger off so I expect to see you all again in a week or so's time when I have fiber and we can catch up properly. My mum is almost moved now so hopefully i'll have some time to relax and get on with some reading, Turkey was busy all the time and I got quite a lot done over there and even learnt a little turkish. I had a chance to look at acrobat when I was over there and appart from the kind of clicking and locking you get in cad packages it didn't really seem anything special, it was quick however.

1 0

Custom Styles
by Early Ehlinger 16 Oct '20

16 Oct '20

Hello Inkscape Devs, I've put together this pull request: https://gitlab.com/inkscape/inkscape/-/merge_requests/2405 I've run into a bit of a snag on the unit test front because make check doesn't show as a valid target, even though I've run download-gtest.sh and re-run cmake. cmake complains that: -- Could NOT find GTest (missing: GTEST_INCLUDE_DIR GTEST_MAIN_LIBRARY) CMake Warning at CMakeLists.txt:187 (message): No gtest found! Disabling testing... I'm going to keep hacking at this, but would love any advice and/or to discuss the PR in the meantime. -- Early Ehlinger

1 1