Subject: CGAL users discussion list
List archive
- From: mq_wei <>
- To:
- Subject: Re:[cgal-discuss] Sampling in the volume of the mesh
- Date: Mon, 3 Oct 2011 10:54:45 +0800 (CST)
Dear all,
I also have this question, many thanks.
Best regards,
Mingqiang WEI
At 2011-10-03 07:17:54,"Rifat Aras" <> wrote:Dear CGAL users,
I have a triangular closed mesh (like the shell of a sphere). I want to sample some 3D points in the volume defined by the convex hull of the mesh.
I think the 3D triangulation class of CGAL is a perfect match for this problem. From the manual: "The basic 3D-triangulation class of CGAL is primarily designed to represent the triangulations of a set of points
A in R3. It is a partition of the convex hull of A into tetrahedra whose vertices are the points of A". Only the last part of this definition bugs me a little bit as I want points not only on the outer shell but also inside the volume.
If 3D-triangulation class (or another class of CGAL) will not do the job for me, I guess I will need to implement my own sampling routine. For that purpose, I have something like the following in my mind:
- Compute the bounding volume of the mesh
- Shoot a random ray in the bounding volume
- Find the intersection points of the ray with the mesh
- Sample some points on the portion of the ray that is inside of the mesh
- Repeat until I have enough points.
Any comments about this?
Cheers, Rifat Aras.
- [cgal-discuss] Sampling in the volume of the mesh, Rifat Aras, 10/03/2011
- Re:[cgal-discuss] Sampling in the volume of the mesh, mq_wei, 10/03/2011
- Re: [cgal-discuss] Sampling in the volume of the mesh, Sebastien Loriot (GeometryFactory), 10/03/2011
- Re: [cgal-discuss] Sampling in the volume of the mesh, Rifat Aras, 10/03/2011
- Re: [cgal-discuss] Sampling in the volume of the mesh, Sebastien Loriot (GeometryFactory), 10/03/2011
- Re:[cgal-discuss] Sampling in the volume of the mesh, mq_wei, 10/03/2011
Archive powered by MHonArc 2.6.16.