Как найти край пары при построении структуры данных с половиной края - PullRequest
1 голос
/ 09 августа 2011

Я написал свою половинную структуру данных на основе этой веб-страницы .

Меш загружается из .obj, содержит информацию для каждой вершины и какие 3 вершины составляют грань.Единственная проблема: как мне узнать, что такое ребро пары для определенного ребра?

Прямо сейчас я записываю не только конечную вершину, но и начинаю информацию о вершине в структуре ребер, сравниваем O (N ^ 2), чтобы найтивне пары край.Я думаю, что есть лучший способ, но не знаю как.

...