Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] A polyline in 3D that cannot be triangulated

Subject: CGAL users discussion list

List archive

[cgal-discuss] A polyline in 3D that cannot be triangulated


Chronological Thread 
  • From: danielyan86129 <>
  • To:
  • Subject: [cgal-discuss] A polyline in 3D that cannot be triangulated
  • Date: Wed, 12 Jun 2019 12:17:25 -0500 (CDT)
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=SoftFail ; spf=Pass
  • Ironport-phdr: 9a23:io6/0xd0CThf/XgffvCsmNk/lGMj4u6mDksu8pMizoh2WeGdxcuyZB7h7PlgxGXEQZ/co6odzbaP6ua5BDNLuM/f+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAiroQnLq8UbgYlvJqksxhfUo3ZDZvhby35vKV+PhRj3+92+/IRk8yReuvIh89BPXKDndKkmTrJWESorPXkt6MLkqRfMQw2P5mABUmoNiRpHHxLF7BDhUZjvtCbxq/dw1zObPc3ySrA0RCii4qJ2QxLmlCsLKzg0+3zRh8dtjqxUvQihqgRxzYDUfo+bN+dwcazBct0VXmdBQsRcWzBdDo+gc4cDEewMNvtYoYnnoFsOqAOzChS2C+Ppyz9HmHv23K0g3OQnEgzL3REsE8wKvX/Jq9j6Kb0dUea0zKbWyTXCb+lZ2TH+5YXJbxwtv/WBUKl/ccrU00YvFgfFgk+MpoziOjOYz+IAuHWV4epnUOKgkW8nqwdprzip3MgjkZLGhoYLxVze6Sp5x4M1KcW3SE58Zt6kH59QuD+AO4RqRcMiRmdlszs5xL0eoZO3YSwHxZA9yxPRaPGLaYuF7xP5WOuQIDp1gm9udqiliBao60egz/XxVsmq31ZOqSpIit/Mu38X2xzV8MeIUeBy/kO/1jqVyw/T7eRELVg1lardNZEh3qY9mocXvEnHBCP7lkb7gLWVe0gl4OSl6uXqbq3jppCGNo90jg/+Mr4pmsy6Gek3LxIBX26a+eui0L3i/Vf2QLNJg/A3j6XVrpTXKN8Upq68GQBV04Ij5wyjADeh1dQUhWMHI05deBKbk4jpPEnDL+z3Dfilh1SgiSpkx/HdPrL9H5XNNWPDnaz6fbd97k5c0BA8wcpe55JSELEBIej8VlX/tNzCXVcFNFm/zO/jTdl8zYgDQnmnA6mDMaqUv0XbyPgoJryAbYkUtTLsIv51uae03DdtlVYbfKStzJIROC7hRKVOLECQYH6qidAERzRZ9jEiRfDn3QXRGQVYYGy/Cvplt2MLTbm+BIKGfbiDxbmI3SO1BJpTPzkUBVWFEHOufIKBCaxVNHCiZ/R5mzlBboCPDpc73Ej35gD/wrtjaOHT/39A7M+x5J1O/+TW0CoK23l0AsCaijzfST0ymGoCTTs7mqt4pB4kxw==

Dear CGAL,

I have a hole boundary represented as a polyline L = {v_1, ..., v_n}, v_i
being index into some mesh structure. I've verified this is a simple polygon
because every vertex is of degree 2. The 3d coordinates of the vertices are
denoted as P = {p_1, ..., p_n}. I'm using triangulate_hole_polyline(P, F) to
fill holes represented as polyline where F denotes the output patch faces
(each being a triple of indices into P). However this polyline cannot be
triangulated by the API, i.e. F is empty. Here is data V:

https://drive.google.com/open?id=1zYT3wisdWXBatkARTJq1YzzG_eN_zaP5

What could go wrong? Would the API fail if some line segments are
geometrically intersecting?



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



Archive powered by MHonArc 2.6.18.

Top of Page