Либа для обрезания полигонов.

[vorodis2]

Собственно ковыряю нейп тама есть тип полигона, который строит физ объект по точечно, но вот уже за бодался мерится с тем что если в полигоне есть вогнутый угол нейп ложится.

Может есть где то либа для этой маленькой проблемки. (Самому очень влом писать))))

[Aquahawk]

А вы попробуйте почитать то как устроены движки и попробуйте написать, сразу упрётесь в то что физика невыпуклых тел в разы сложнее, и не всегда возможно. Просто забудьте о существовании невыпуклых форм. В Box2D на одно реальное тело навешивают несколько выпуклых шейпов.

[GBee]

Так автор и пытается автоматом бить :о). Где-то видел, щаз поищу.

[Tails]

vorodis2
Тоже интересно стало, кажеться автор предоставил такую возможность.
Класс MarchingSquares разбивает на выпуклые фигуры. http://deltaluca.me.uk/docnew/pckg/n...ngSquares.html

Пока ещё сам ничего не понял, как там всё устроено. Вощем, как разберешься отпиши, мне тоже интересно.

[GBee]

Не нашел. Триангуляция?

[Tails]

Оказалось всё очень просто:

 
// Тестовый многоугольник
var polygons:GeomPoly 	= new GeomPoly( [new Vec2(0, 10), new Vec2(10, 20), new Vec2(20, 20), new Vec2(40, 0), new Vec2(80, 0), new Vec2(110, 20), new Vec2(160, 20), new Vec2(160, 40), new Vec2(150, 50), new Vec2(10, 50), new Vec2(0, 40) ]);
var body:Body 		= new Body(BodyType.DYNAMIC, new Vec2(100, 100));
 
var simpleShapes:GeomPolyList = polygons.convex_decomposition();
 
for (var i:Number = 0; i < simpleShapes.length ; i++ ) {
	body.shapes.add(new Polygon(simpleShapes.at(i), Material.wood() ));
}
 
body.align();
body.space = napeSpace;

У класса GeomPoly есть 4 вида алгоритма разбора сложных форм, на все случаи жизни:

• simple_decomposition()
• monotone_decomposition()
• convex_decomposition()
• triangular_decomposition()

[vorodis2]

Да я вчера какраз на это диво GeomPoly и смотрел но что то мозги были сонные))

А так наверно то что нужно, спасибо!!!
Ушел пробовать.

Добавлено через 1 час 48 минут
Еще раз спасибо Tails.
Вот может кому пригодиться.
http://vorodis2.com/arhiv/delim_pologon/bin
Архив
http://vorodis2.com/arhiv/delim_pologon.rar