« first day (27 days earlier)    last day (15 days later) » 

9:12 AM
Looks like I managed the triangulation working ... I completely rewrote it today using point table and indexed edges ... simplified the code a lot ... also its possible to add super-spliting to avoid problems with wrong triangulation not fit the edge between mesh a and b at cost of many non-necessary triangles. there is still something fishy going on but not on the triangulation side anymore (at least I did not detect any problems)
Its maybe half of the code in size than before:
//---------------------------------------------------------------------------
struct _indexed_edge
	{
	int p0,p1;
	int t0,t1;
	_indexed_edge(){};
	_indexed_edge(_indexed_edge& a){ *this=a; };
	~_indexed_edge(){};
	_indexed_edge* operator = (const _indexed_edge *a) { *this=*a; return this; };
	/*_indexed_edge* operator = (const _indexed_edge &a) { ...copy... return this; };*/
	};
struct _indexed_triangle
	{
	int p0,p1,p2;
	int e0,e1,e2;
	_indexed_triangle(){};
	_indexed_triangle(_indexed_triangle& a){ *this=a; };
all edges iedg,edg and triangles itri,tri have cross referencing indexes for future stuff
I think I would need to add also no points inside triangle test to avoid overlapping triangles (like in older version) however looks like it never happens for some reason after this drastic triangulation logic change (even on sets with obvious possibility for such triangles).
this approach is also much faster in both complexity and real runtime aspects
as most computations are now just integer comparisons instead of 3D FPU vector equations
Also this approach is directly portable to any higher dimensionality
 

« first day (27 days earlier)    last day (15 days later) »