6
votes
Rounding corners of polygon given vertices of its corners
Ok, Xenapior and Reynolds together have the right idea. But the explanation is a bit lacking so here is a image to explain it all and some further musings. First let us start by drawing an image (yes ...
2
votes
Accepted
First steps towards CAD standard curve fitting
Since you have a limited set of tools you are not actually doing a classical fitting. What you have is a discrete problem. And since you are looking for a somewhat easily drawn fit, no more than twice ...
2
votes
Rounding a corner formed by Arc and Line
I suppose you want an arc of C0 and C1 continuity between the line and an arc.
As illustrated above, you already have a vertex A which is the intersection of an edge and an arc of which the center ...
1
vote
Which geometry file format is the most similar to our geometry file format?
Easiest is probably OBJ or PLY. But can not really dump material info like you want. But you could encode it in a per face value. Both formats use similar windup rules to yours.
Step (.STP) is out of ...
1
vote
Feeding vertex data to a compute shader
You will need a new chunk of memory for the new surface anyway, so why not read from the original and store directly in the result.
Having precomputed normals will reduce a lot of the computation ...
1
vote
Clipping circle and polygon and generate a CAD drawing
I don't know how the clipping library you are using returns the clipped objects, but if I understand your question, you want a way to represent your circles that does not use much memory? If you are ...
1
vote
Accepted
Normalize NURBS knot vector
The relative size of the spacing of knots is irrelevant for the NURBS curve. The only thing that matters is that they keep the relation. Note this may not be wise as parametrization may have other ...
1
vote
Rounding corners of polygon given vertices of its corners
The cut length from the vertex is x*ctan(t/2), where t is the angle at this vertex.
1
vote
Accepted
Rounding corners of polygon given vertices of its corners
Since you're working on CAD software, you probably want some precise results. Here an algorithm that could work:
For each side:
Compute the segment's equation.
Compute each round corner's circle ...
1
vote
Fill an irregular region with 2D shapes
There is no general algorithm for packing problems. Only some of the special cases have known, and optimal, solutions. If you are packing one shape then finding a reasonable solution is possible. Like ...
1
vote
First steps towards CAD standard curve fitting
As far as I know, there are no standard shapes for (physical) French curves. The folks who manufacture them are free to choose any shapes they like. Of course, they choose shapes that look "nice", ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
cad × 15computational-geometry × 5
polygon × 4
geometry × 3
2d-graphics × 3
mesh × 2
vector-graphics × 2
bezier-curve × 2
nurbs × 2
opengl × 1
rendering × 1
3d × 1
algorithm × 1
vulkan × 1
compute-shader × 1
2d × 1
image × 1
model × 1
line-drawing × 1
clipping × 1
buffers × 1
edge-detection × 1
capture × 1