delaunay icon indicating copy to clipboard operation
delaunay copied to clipboard

a little confuse

Open DamonsJ opened this issue 6 years ago • 2 comments

in the function : static int del_init_tri( delaunay_t del, int start ) I think this function is use for creating a initial triangle . here is the code which confused me : / d0->next = d5; d0->prev = d5;

	d1->next	= d3;
	d1->prev	= d3;

	d2->next	= d4;
	d2->prev	= d4;

	d3->next	= d1;
	d3->prev	= d1;

	d4->next	= d2;
	d4->prev	= d2;

	d5->next	= d0;
	d5->prev	= d0;

*/ why halfedge d0 has same next and prev and why it is d5? I think it should be: d0->next = d1; d0->prev = d2; d1->next = d2; d1->prev = d0; d2->next = d0; d2->prev = d1; where I am wrong? thanks!

DamonsJ avatar Dec 05 '18 02:12 DamonsJ

This bit confused me as well, did you get any info wrt this?

trapazza avatar Jul 19 '22 21:07 trapazza

I think it's creating the triangle edges in both clockwise and counter-clockwise directions, then linking them through next/prev.

trapazza avatar Jul 19 '22 21:07 trapazza