Выбор краевых петель

Question

Я пытаюсь написать метод, который делает выбор цикла в сетке.Я следую определению, указанному в файлах справки Maya в качестве руководства.

http://download.autodesk.com/global/docs/maya2012/en_us/index.html?url=files/Polygon_selection_and_creation_Edge_ring_and_edge_loop_selection_tips.htm,topicNumber=d28e121580

В Maya ребро цикла имеет следующие свойства:

• Вершины, соединяющие ребра, должны иметь валентность, равную четырем.Валентность относится к числу ребер, соединенных с конкретной вершиной.
• Критерий для соединения последовательности состоит в том, что следующим ребром в последовательности является (i + 2nd) ребро общей вершины, определяемоепо порядку от текущего ребра (i).
• Последовательность ребер (петля) может образовывать открытый или закрытый путь на полигональной сетке.
• Начальный и конечный ребране нужно иметь валентность, равную четырем.

Моя проблема в том, что я сейчас не знаю, как определить порядок ребер.Я искал подсказку без удачи.Даже посмотрел на источник в Blender, чтобы попытаться выяснить, как они это делают, но это также растоптало меня.

Answer 1

Я никогда не знал, как выбрать Edge Loops в стиле Maya. Растоптал определение порядка ребер. Но, продолжая копаться в источнике Blender, я нашел способ, который они использовали, который я смог реализовать.

# Blender 2.58a
# editmesh_mods.c
# Line 1854
#
# selects or deselects edges that:
# - if edges has 2 faces:
#   - has vertices with valence of 4
#   - not shares face with previous edge
# - if edge has 1 face:
#   - has vertices with valence 4
#   - not shares face with previous edge
#   - but also only 1 face
# - if edge no face:
#   - has vertices with valence 2