delaunator-cpp icon indicating copy to clipboard operation
delaunator-cpp copied to clipboard

may have some bug if in some rare cases

Open uniwangwang opened this issue 2 years ago • 3 comments

// edge swapped on the other side of the hull (rare); fix the halfedge reference
if ( hbl == INVALID_INDEX ) {
	std::size_t e = hull_start;
	do {
		if ( hull_tri[ e ] == bl ) {
			hull_tri[ e ] = a;
			break;
		}
		e = hull_next[ e ];

		//	add bug check 20230706 
		if ( e == hull_next[ e ] ) {
			break;
		}
		//	add bug check 20230706 

	} while ( e != hull_start );
}

may has bugs if input points in some rare cases

uniwangwang avatar Jul 06 '23 04:07 uniwangwang

我也遇到了这个问题,请问您解决了吗?谢谢

maomao0220 avatar Dec 06 '23 06:12 maomao0220