Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Triangulation of points in a 4D Sphere

Subject: CGAL users discussion list

List archive

[cgal-discuss] Triangulation of points in a 4D Sphere


Chronological Thread 
  • From: GSBicalho <>
  • To:
  • Subject: [cgal-discuss] Triangulation of points in a 4D Sphere
  • Date: Thu, 4 May 2017 22:39:07 -0700 (PDT)
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=SoftFail ; spf=None
  • Ironport-phdr: 9a23:KlPeZBZ3ON4AhpNlroV99Rb/LSx+4OfEezUN459isYplN5qZoMS4bnLW6fgltlLVR4KTs6sC0LuK9fi4EUU7or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQtFiT6ybL9oMBm6sRjau9ULj4dlNqs/0AbCrGFSe+RRy2NoJFaTkAj568yt4pNt8Dletuw4+cJYXqr0Y6o3TbpDDDQ7KG81/9HktQPCTQSU+HQRVHgdnwdSDAjE6BH6WYrxsjf/u+Fg1iSWIdH6QLYpUjul86pmRh7lhSMeOzIk7G3cl8h8gaxHrB69ohByxZPfboOIO/pkZq7Tc9MUS3RCUMhMWCNOHoyyYpATD+cDJ+tUs5Xxq0cQoRa4GAKiBPnvyjhNhnLu3KM0zvksEQDa0wM6G9IOsHPUp8jyOacdS++117LHzTTfYPxM3Tf96I/IfwsuofGJR71wcM7RxVMzGAPCi1WdsIroNC6b2OQKtmiU9etgVeS3hm4hsQ5+uSOgxsMyhYXTmo0VzVXE+CNky4g2Pd21UFN3bN+6HJdKqS2XN4V7Ttk/T2xmtis20LILtJCjcCQXyZkr2QTTZ+KHfoWG+B7vSeicLDliiH9ler+ygQu5/1K6xe3mTMa01U5HripbndnIsXAAzxnT68aASvtn/UetwzCP2BrI5e5fJUA7i7DXJIImwr41jpYTsELDETHqmEjukaObd1so9vK25+nnbLjqvIKQOoF6hw3kPakjlNSzAeEiPQgPW2ib9/681Lrm/UDhT7VFlOY2nbLYsJ/GP8sboq65AwhO34Ys7hawFTam0NACkXYbK1JFfQqLj5L1NFHWPPD4EfC/jkywnzdk3f/GOqTtDYjMLnjYjLjhYK1961VHxQoozdFf4opUBasbLPLyXE/xrt3YAQUjPwy62ea0QOl6g4gRUGbKDq6CO77JqneJ4PguKq+Cftw7ojH4ftcezf/lhHs5nhdJcqCy15ocYXS4GdxpJkyYZTznhdJXQjRChRY3UOG/0Q7KajVUfXvnBPpk6w==

What I want to do seems simple, just create 1000 points in a 4D sphere and
then triangulate them. Yet, for some reason, the code below only works
aproximately 1 in 20 times, perhaps less.

---CODE---

const int D = 4; // we work in Euclidean 4-space
typedef CGAL::Dimension_tag< D > Dim_tag;
typedef CGAL::Epick_d< Dim_tag > Kernel;
typedef CGAL::Triangulation< Kernel > Triangulation;
typedef Triangulation::Point Point_4;
typedef CGAL::Delaunay_triangulation<Kernel> DenTriangulation;

int main() {
CGAL::Random_points_in_ball_d<Point_4> rand_it(D, 1.0);
std::vector<Point_4> points;
CGAL::cpp11::copy_n(rand_it, 1000, std::back_inserter(points));

Triangulation t(D); // create triangulation
CGAL_assertion(t.empty());
t.insert(points.begin(), points.end()); // compute triangulation
CGAL_assertion(t.is_valid());
}

----------

Whenever it doesn't work, it throws the exception:

Exception thrown at 0x6ACD835A (libgmp-10.dll) in array_convex_hull_2.exe:
0xC0000005: Access violation reading location 0x011C3000. occurred

It looks to me that whenever the code does work, it was lucky that the
points fell in places that allowed /something/ specific to happen. I just
don't know what.

Can anyone confirm that this also happens to them?
Do the points of a triangulation require some arcane property to them that I
don't know about?




--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Triangulation-of-points-in-a-4D-Sphere-tp4662712.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.18.

Top of Page