Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Intersection of geometries

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Intersection of geometries


Chronological Thread 
  • From: Efi Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] Intersection of geometries
  • Date: Sat, 10 Oct 2015 18:51:43 +0300
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:3Rdr5BWnxC4gnwv51dNc0lWokYjV8LGtZVwlr6E/grcLSJyIuqrYZheCt8tkgFKBZ4jH8fUM07OQ6PC8HzNRqsfc+Fk5M7VyFDY9wf0MmAIhBMPXQWbaF9XNKxIAIcJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3CwN5K6zPF5LIiIzvjqbpq8GVPFQD1Wf1SIgxBSv1hD2ZjtMRj4pmJ/R54TryiVwMRd5rw3h1L0mYhRf265T41pdi9yNNp6BprJYYAu2pN5g/GLdXBTBjP2Eu79DwrjHCSxGO7z0SSDY4iB1NViXL7VnUWZj8tmOuu+R81i6VMMneQrU9WDDk5KBuHky7wBwbPiI0pTmEwvd7i7hW9Uqs

Hi Ronald,

There is no immediate way to handle all three types at the same time.

You need to define an appropriate instance of the Arrangement_2<Geom_traits, Dcel=...> class template.
There is no immediate geometry traits that handle all 3 types at the same.

You can use the Arr_algebraic_segment_traits_2 geometry traits class. Essentially, this traits class handles all algebraic curves. However, defining the input curves you are interested in may not be intuitive. Secondly, while Arr_algebraic_segment_traits_2 was designed and implemented to achieve maximum efficiency, a traits class that is dedicated to handle bounded degree algebraic curves like those you are interested in could be more efficient. You are welcome to implement such a traits class on your own. In addition to the online help, you will find our book, entitled CGAL Arrangements and Their Applications, a good source of information. If you are considering purchasing a commercial license, directly consulting GeometryFactory can be useful.

BW, if, for example, you are willing to approximate circles with cubic Bézier curves, you can use the Arr_Bezier_curve_traits_2 geometry traits, but again, this may be not intuitive or even desired.

Best,
Efi

   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/



On Thu, Oct 8, 2015 at 3:25 PM, Ronald Paloschi <> wrote:

Hi,

In our company, we are experiencing around with CGAL, it is such an amazing library!
I need some advice that I think you fellows can give me.

First, context: We have a legacy CAD system with an in-house geometric library. We would like to start experiencing with cgal to replace this library.
Our model has 3 main types of geometries (Line segments, Arcs and Bezier curves).
It was really easy to move around and start using things.

Now I have a new challenge: Intersections. The Arrangements package seems the way to go, I'm still studying it.
My question: How can I setup an Arrangement that is able to manage those 3 types together (if possible)?

Thanks in advance!





Archive powered by MHonArc 2.6.18.

Top of Page