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 ...
- 8,367
5
votes
Reliable test for intersection of two Bezier curves
An alternative way to formulate the problem is to define a function that gives the distance between points on the two curves, as a function of the curves' parameters. Then attempt to find the global ...
- 24.7k
5
votes
Reliable test for intersection of two Bezier curves
[Disclaimer: I think the following should work but have not actually coded it myself]
I couldn't think of a "trivial" method of producing a yes/no answer but the following would be a reasonable ...
- 4,151
4
votes
Accepted
How do CAD programs render non-polygonal 3D objects?
Depends on the CAD program. But yes basically they do just what you describe they triangulate the model into a mesh/lines on demand and then display that. How they chose to do this depends on the CAD, ...
- 8,367
3
votes
Accepted
Solving a set of Geometry Constraints - What's that Method called?
Its called a geometric constraints solver (a good primer on subject). You can find a open source solver as part of Open Cascade but its a bit convoluted to get going. A simpler solution for just ...
- 8,367
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 ...
- 8,367
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 ...
- 27
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 ...
- 8,367
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 ...
- 5,890
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 ...
- 296
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 ...
- 8,367
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.
- 27
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 ...
- 820
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 ...
- 8,367
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", ...
- 328
Only top scored, non community-wiki answers of a minimum length are eligible