Subject: CGAL users discussion list
List archive
- From: Costas Tsirogiannis <>
- To:
- Subject: [cgal-discuss] Computing the exact bit-size of some structure
- Date: Fri, 20 Aug 2010 11:58:10 +0200
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type; b=oZYLc0wAWhFM9na5ZlKoq3/+djPOHqAaRMPy8uqLU4SPV90FCzvXgOoTjdhYkN6c5/ R/p5rahKkEYtUi8owVOD9pSXXULrs0oEsfXBUhNN/ZwTs1arifbL1FjCIx5FcWDVC5LQ OW8OIniIXy1QXh46kBOSwm5sGmqcAiav1cYqM=
Greetings,
I have built a Polyhedron_3 object using Gmpq as NT. What I want to do is to compute the exact bit-size of the structure.
This object that I compute contains vertices that were already part of the input plus vertices constructed from line intersections. So not all the vertex coordinates have the same bit size. The Polyhedron_3 class has a member function bytes() which just gives a standard answer:
sizeof(Vertex_type)*number_of_vertices()+sizeof(Facet_type)*number_of_facets()
But this must not be exact since Gmpq can have an arbitrary number of bits, right? Theoretically, the bit-size of the coordinates of a single vertex in the structure that I compute can be very high (can actually be comparable to the size of the entire input) so this function does not really help me. Any suggestions of how can I compute the exact bit size here or, at least, how can I compute the exact bit-size of a single Gmpq object?
thanks
Constantinos
- [cgal-discuss] Computing the exact bit-size of some structure, Costas Tsirogiannis, 08/20/2010
- Re: [cgal-discuss] Computing the exact bit-size of some structure, Sylvain Pion, 08/20/2010
Archive powered by MHonArc 2.6.16.