Search found 117 matches

by _Nemo
Fri Dec 01, 2023 12:08 pm
Forum: Developers corner
Topic: The problem of conflict constraint identification
Replies: 21
Views: 11060

Re: The problem of conflict constraint identification

Well, you have to ask abdullah, himself. But what I understood was that: 1. He suggested a "quick" approach. (quoting that thread: In the easiest implementation, you could [...]) 2. For being "quick", this would allow us to test if the "perturbation" idea has the desir...
by _Nemo
Fri Dec 01, 2023 5:16 am
Forum: Developers corner
Topic: The problem of conflict constraint identification
Replies: 21
Views: 11060

Re: The problem of conflict constraint identification

andrecaldas wrote: Fri Dec 01, 2023 5:11 am
I suppose it is this one:
viewtopic.php?t=78703
I've seen this thread, but I didn't find anything about testing mentioned by abdullah in it. :oops:
by _Nemo
Fri Dec 01, 2023 4:17 am
Forum: Developers corner
Topic: The problem of conflict constraint identification
Replies: 21
Views: 11060

Re: The problem of conflict constraint identification

andrecaldas wrote: Thu Nov 30, 2023 1:29 pm I am watching that thread. :-)
Hello!
Can you provide me with a link to the thread you are talking about?
by _Nemo
Tue Nov 28, 2023 7:54 am
Forum: Developers corner
Topic: The problem of conflict constraint identification
Replies: 21
Views: 11060

Re: The problem of conflict constraint identification

The link is invalid. I have re-edited the original text, The link is https://forum.freecad.org/viewtopic.php?t=78703&start=10 That 1e-10 pre-dates me. However, the logic is probably the same as for the pivoting threshold. For consistency, we should probably use the same value for both. Meaning ...
by _Nemo
Thu Nov 23, 2023 3:04 am
Forum: Developers corner
Topic: The problem of conflict constraint identification
Replies: 21
Views: 11060

Re: The problem of conflict constraint identification

The use of a QR decomposition to identify a rank (and associated DoFs) has full scientific value. You may look in Eigen library itself or get wikipedia. Oh! You finally showed up! I have discussed related issues with you before, and this post ( https://forum.freecad.org/viewtopic.php?t=78703&st...
by _Nemo
Wed Nov 22, 2023 1:34 am
Forum: Developers corner
Topic: The problem of conflict constraint identification
Replies: 21
Views: 11060

Re: The problem of conflict constraint identification

jnxd wrote: Tue Nov 21, 2023 5:36 pm
There is a series of heuristics that are employed.
That's why I can't find the corresponding theoretical basis. :oops:
by _Nemo
Sat Nov 18, 2023 1:40 am
Forum: Developers corner
Topic: The problem of conflict constraint identification
Replies: 21
Views: 11060

Re: The problem of conflict constraint identification

I understand why the distance constraints are included into the proposal for removal, but I wonder why the angle is not included. What is the algebraic principle that distance constraints are included in the proposal? I output the R matrix obtained by QR decomposition of the Jacobian matrix of the ...
by _Nemo
Sat Nov 18, 2023 1:26 am
Forum: Developers corner
Topic: The problem of conflict constraint identification
Replies: 21
Views: 11060

Re: The problem of conflict constraint identification

I don't recall the exact details of this case, but the QR decomposition gives the rank/nullity of the matrix. When the number of constraints is greater than the rank of the matrix, it means the system is over-constrained (conflict or redundancy) in the system, which is easy to understand. Then we c...
by _Nemo
Fri Nov 17, 2023 2:13 pm
Forum: Developers corner
Topic: The problem of conflict constraint identification
Replies: 21
Views: 11060

The problem of conflict constraint identification

The conflict constraint identification of geometric constraint solver is not always accurate. For example, in the sketch in the figure, we generally think that the parallel constraint conflicts with the 90-degree angle constraint, but the solver thinks that the parallel constraint conflicts with two...
by _Nemo
Fri Jun 09, 2023 3:02 am
Forum: Developers corner
Topic: Implement a new algorithm in sketch solver
Replies: 22
Views: 15402

Re: Implement a new algorithm in sketch solver

(2) starts here: https://github.com/FreeCAD/FreeCAD/blob/8a3c8258dfe92bdfe5efcfea43b0c1e2a224543c/src/Mod/Sketcher/App/planegcs/GCS.cpp#L5270 Also, I think the popularity contest may be sufficient in identifying conflicting constraints. In the current situation where we are unable to obtain user de...