Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Segment Intersection to form cell decomposition

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Segment Intersection to form cell decomposition


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Segment Intersection to form cell decomposition
  • Date: Tue, 12 Jun 2018 13:14:29 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:ciYl4BXJk098RHvJfjrcj+NCXKfV8LGtZVwlr6E/grcLSJyIuqrYbByCt8tkgFKBZ4jH8fUM07OQ7/i9HzRYqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i764jEdAAjwOhRoLerpBIHSk9631+ev8JHPfglEnjWwba9yIRmssQndqtQdjJd/JKo21hbHuGZDdf5MxWNvK1KTnhL86dm18ZV+7SleuO8v+tBZX6nicKs2UbJXDDI9M2Ao/8LrrgXMTRGO5nQHTGoblAdDDhXf4xH7WpfxtTb6tvZ41SKHM8D6Uaw4VDK/5KptVRTmijoINyQh/W/KlMJwgqJVrhGvqRNxzIHbYp2aOvVlc6PBf94XX3ZNUtpfWiFDBI63cosBD/AGPeZdt4TxqUYAogWlCga2H+Pv1j5IiWHw3aYn1eohFhvG3A0nH9ISrX/YqNT7O7kVUeCw0qbI0S/DbvNW1zjn9IfIbhchoeuMXL51f8ba1E4iFxjBjlWXs4zlPjSV1vgXv2ie6+ptTu2vi2s9pAFwpjij3Nsjio7Mho8MzF3P6Ct3wIEwJdKiSU57Z8apEJ1KuC6BLIR2Rt0tT3t0tyY9z70KoYK0fCcQx5Qj3RLfbOaHc4eQ7hLsVeaRPTd4hG9+d76lmxmy9k2gx+vhXce3yFZHtihIn9bWunwQyRDe6tKLR/hj8ku72TuC2Bjf5+JYLUwui6bXNp4szqQumpYPs0nPBDL6lUf2gaKQa04q4PKn6/79bbXjvpKcN5F7igX5Mqk2n8ywG+U4MgwXU2mV/OSwyKTv/UP5TbhFlPE2na7ZsJfVJcQfuKG1GRNa0oEm6xqnDjem1soXnWUfIV9Hdx+LlZXlN0/OLfziDvqznU6gnTdkyvzeO73uGJTNLnzNkLf7erZ97lZRyBE3zdBY/ZJUC7YBIO7pVk/0sNzVFRA5MwmuzObmDNVxzJ8RWWWKAqOBKqPdrUeI5v4zI+mLfIIapDn9JOIh5/L3kHA5mEQdcrW03ZsMc3C1Be9mIkWcYXr0mNgNC2YKvgwkTOzrklKOSzBTZ2zhF547szo0AYbjAYbYTZ22m5SA2j26F9tYfDNoEFeJRD3Teo+NQOsNZSTaBsh7kzsYHfiORogk2A20pSHzwKZgNPuVsGVMrpbkztly+6vWkTk98DV1C4KW1GTbHDI8pX8BWzJjhPM3mkd60FrWifEp0cwdLsRa4rZyail/MJfdy+JgDNWrA1DOe96ITBCtRdD0WGhtHOJ0+McHZgNGI/vnlgrKhnP4DLoclrjND5sxoPqFgirBYv1lwnOD75EPylkrRswVaD+jj697shfWX8vHzhnfmKGteqARmiXK8TXbwA==

IIUC your problem you can use the arrangement package:

https://doc.cgal.org/latest/Arrangement_on_surface_2/

by considering the unbounded face.

Here is a small example on how to iterator over halfedges of the holes of the unbounded face.

https://gist.github.com/sloriot/5a2f69951c8902948392c9368cc23ab4

Sebastien.



On 06/11/2018 04:15 PM, Anne wrote:
HI,

Could you please give a suggestion for the task that:
- I have a list of line segments. I need to find out faces (cells) generated
by intersecting the segments. Could you suggest me which functions should I
use to implement the cell decomposition by intersecting lines and get
information of the cells (faces, vertices, edges) .

- Is it possible to achieve adjacent relation between cells (for instance,
cells i is in adjacent (neighbour) with ceill j,k, m etc)?

Could you please suggest which package and function should I use to complete
this task? I am new to CGAL. Thank you so much. I appreciate any comment &
suggestion.

Best regards,
Anne



--
Sent from: http://cgal-discuss.949826.n4.nabble.com/




Archive powered by MHonArc 2.6.18.

Top of Page