Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Midpoint subdivision without duplicate vertices

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Midpoint subdivision without duplicate vertices


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Midpoint subdivision without duplicate vertices
  • Date: Wed, 30 Mar 2016 13:26:42 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:rQJBvRzuWobpqPPXCy+O+j09IxM/srCxBDY+r6Qd0ewSIJqq85mqBkHD//Il1AaPBtWLragUwLGJ+4nbGkU+or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6anHS+4HYoFwnlMkItf6KuSt6U1ZT8jL/60qaQSjsLrQL1Wal1IhSyoFeZnegtqqwmFJwMzADUqGBDYeVcyDAgD1uSmxHh+pX4p8Y7oGwD884mosVPWKG/c6UjRqFDFxwnNXo07Yvlr0rtVwyKszEnX28fiQZJDg6NyBbgX5Dt+mvVu+141TWALOP/RqwzQyXjpe8/UxvvkiYAK3g89EnYj8VxiORQpxf39E83+JLdfIzAbKk2RajaZ95PHWc=
  • Organization: GeometryFactory

On 03/23/2016 11:04 AM, Andrea Romanoni wrote:
Hi,

a quite odd issue is bothering me from a long time.
I have a 3D Polyedron represented by a triangular mesh, and I need to
subdivide a subset of the facets, by simply one-to-four subdivision. I need
to split only the subset that meets a certain condition.

Up to now I use the Subdivision_method_3::PTQ method implemented an
extension of CGAL::Loop_mask_3<Polyhedron_3> where
- the edge_node(Vertex_handle v, Point_3 &pt) function puts the point pt
in the middle of the edge if the facet or the neighboring facets meet the
condition, otherwise copies the position of v in pt;
- the vertex_node (Vertex_handle v, Point_3 &pt) function copies the
position of v in pt;
- the border_node (Halfedge_handle e, Point_3 &ept, Point_3 &vpt) acts as
the edge_node function

After this process duplicate vertices are generated and I manually collapse
the corresponding edges.

Is there a more efficient and elegant way?


Thanks,

Best Regards,

Andrea



If you are simply interested in locally refining your mesh you can use
the new isotropic_remeshing function introduced in CGAL 4.8:

http://doc.cgal.org/4.8/Polygon_mesh_processing/group__PMP__meshing__grp.html#gad3d03890515ae8103bd32a30a3486412

Sebastien.




--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Midpoint-subdivision-without-duplicate-vertices-tp4661719.html
Sent from the cgal-discuss mailing list archive at Nabble.com.





Archive powered by MHonArc 2.6.18.

Top of Page