Subject: CGAL users discussion list
List archive
- From: "J.L.M." <>
- To:
- Subject: Re: [cgal-discuss] Re: Any idea about Minkowski difference?
- Date: Wed, 29 Dec 2010 07:15:39 -0500
For some reason I didn't get that post in email, but I do see it in the forum interface. I don't believe you will need step three: E = D * A, and step four can be result = A - D. Note that the part of D that is subtracted from A is precisely that part which intersects it, so there is no need to obtain that part separately.
Also, if O is not symmetric about the origin, you do need to mirror it about each axis. Maybe this isn't crucial for your implementation, and if not I suggest against it because it is among the things I have to do which leads me into trouble with CGAL.
On 12/28/2010 09:31 PM, johnzjq wrote:
Hi,
Many thanks for your detailed explaination. And your suggestions are really
helpful.
I have implmented the code I attached in the post "Any idea about Minkowski
difference?" and it works fine on many complex CAD models (which should be
2-manifold) , but a bit slow.
Regards,
John
- [cgal-discuss] Any idea about Minkowski difference?, johnzjq, 12/20/2010
- Re: [cgal-discuss] Any idea about Minkowski difference?, J.L.M., 12/29/2010
- [cgal-discuss] Re: Any idea about Minkowski difference?, johnzjq, 12/29/2010
- Re: [cgal-discuss] Re: Any idea about Minkowski difference?, J.L.M., 12/29/2010
- [cgal-discuss] Re: Any idea about Minkowski difference?, johnzjq, 12/30/2010
- Re: [cgal-discuss] Re: Any idea about Minkowski difference?, J.L.M., 12/29/2010
- [cgal-discuss] Re: Any idea about Minkowski difference?, johnzjq, 12/30/2010
- [cgal-discuss] Re: Any idea about Minkowski difference?, johnzjq, 12/30/2010
- Re: [cgal-discuss] Re: Any idea about Minkowski difference?, J.L.M., 12/30/2010
- [cgal-discuss] Re: Any idea about Minkowski difference?, johnzjq, 12/31/2010
- Re: [cgal-discuss] Re: Any idea about Minkowski difference?, J.L.M., 12/29/2010
- [cgal-discuss] Re: Any idea about Minkowski difference?, johnzjq, 12/29/2010
- <Possible follow-up(s)>
- [cgal-discuss] Any idea about Minkowski difference?, johnzjq, 12/20/2010
- [cgal-discuss] Re: Any ideas about Minkowski difference?, johnzjq, 12/21/2010
- [cgal-discuss] Re: Any ideas about Minkowski difference?, johnzjq, 12/22/2010
- [cgal-discuss] Re: Any ideas about Minkowski difference?, johnzjq, 12/21/2010
- Re: [cgal-discuss] Any idea about Minkowski difference?, J.L.M., 12/29/2010
Archive powered by MHonArc 2.6.16.