public static LDTriangleList exec(LDPointList form)//TODO ,LDProgress progress
{
//Debug.Assert(form.length() == form.toList().toSet().size());
LDTriangleList result = new LDTriangleList();
int formSize = form.size();
if (formSize < 2)
{
return(result);
}
//A1) 点群を包含する十分大きな三角形(super triangle)を追加する
LDPolygon hugeTriangle = TriangleUtil.getHugeTriangle(form);
int index1 = form.length();
int index2 = index1 + 1;
int index3 = index2 + 1;
form.Add(hugeTriangle[0]);
form.Add(hugeTriangle[1]);
form.Add(hugeTriangle[2]);
LDTriangle t = new LDTriangle(index1, index2, index3);
result.Add(t);
//A2) i番目の頂点piを三角形分割図形に追加
for (int i = 0; i < formSize; i++)
{
LDPoint pi = form[i];
// A2-1) piを含む三角形ABCを発見し, この三角形をAB pi, BC pi, CA pi の3個の三角形に分割．
triangulationFromPoint(form, pi, result);
}
// 最後に、外部三角形の頂点を削除
result.removePoint(index1);
result.removePoint(index2);
result.removePoint(index3);
return(result);
} // static LDTriangleList exec(LDPointList form,LDIndexLineList limitedLines);//TODO ,LDProgress progress
//TODO ,LDProgress progress
public static LDTriangleList exec(LDPointList form)
{
//Debug.Assert(form.length() == form.toList().toSet().size());
LDTriangleList result = new LDTriangleList();
int formSize = form.size();
if (formSize < 2)
{
return result;
}
//A1) 点群を包含する十分大きな三角形(super triangle)を追加する
LDPolygon hugeTriangle = TriangleUtil.getHugeTriangle(form);
int index1 = form.length();
int index2 = index1 + 1;
int index3 = index2 + 1;
form.Add(hugeTriangle[0]);
form.Add(hugeTriangle[1]);
form.Add(hugeTriangle[2]);
LDTriangle t = new LDTriangle(index1, index2, index3);
result.Add(t);
//A2) i番目の頂点piを三角形分割図形に追加
for (int i = 0; i < formSize; i++)
{
LDPoint pi = form[i];
// A2-1) piを含む三角形ABCを発見し, この三角形をAB pi, BC pi, CA pi の3個の三角形に分割．
triangulationFromPoint(form, pi, result);
}
// 最後に、外部三角形の頂点を削除
result.removePoint(index1);
result.removePoint(index2);
result.removePoint(index3);
return result;
}
