Чтение на сетчатом алгоритме и сетчатой библиотеке
Может быть, вы можете найти что-то полезное здесь (используйте Firefox и проверьте DEMO )
В моем случае глубина в основном pos.x + pos.y [assetHelper.js -> получить глубину () {...] в точности так, как это описывает первый ответ. Тогда сортировка будет простым сравнением [canvasRenderer -> deepSortAssets () {...]
2 ответа
Я ответ второго David относительно сайта Jonathan Shewchuk как хорошая начальная точка.
С точки зрения программного обеспечения с открытым исходным кодом это зависит от того, что Вы ищете точно.
- Если Вы интересуетесь сетчатым поколением, можно взглянуть на код CGAL. Понимание низкоуровневых частей кода CGAL слишком много для новичка. Однако взглянуть на высокоуровневые алгоритмы может быть довольно интересным даже для новичка. Также обратите внимание, что документация CGAL очень подробна.
- Можно также взглянуть на TetGen, но его исходный код является монолитным и не документируется (это - больше программного обеспечения конечного пользователя, а не библиотека, даже если это можно также назвать просто из других программ). Однако, это довольно читаемо, и руководство пользователя содержит краткое представление сетчатого поколения с некоторыми ссылками.
- Если Вы также интересуетесь сетчатой обработкой, можно взглянуть на OpenMesh.
Больше информации о Ваших целях определенно помогло бы обеспечению более соответствующих указателей.
Первая ссылка на Ваш поиск Google берет Вас на сайт Jonathan Shewchuk. Это не на самом деле плохое место для запуска. У него есть программа, названная треугольником, который можно загрузить для 2D триангуляции. На той странице существует ссылка на ссылки, используемые в создании треугольника, включая ссылку на описание алгоритма триангуляции.
Существует несколько подходов, чтобы поймать в сети поколение. Один из наиболее распространенных должен создать Триангуляцию Делоне. Триангулирование ряда точек довольно просто и существует несколько алгоритмов, которые делают это, включая Watson и Rupert, как используется в треугольнике, Когда Вы хотите создать ограниченную триангуляцию, где края триангуляции соответствуют краям Вашей входной формы, это немного более твердо, потому что необходимо восстановить определенные края.
Я запустил бы путем понимания Триангуляции Делоне. Затем, возможно, посмотрите на некоторые из других запутывающих алгоритмов.
Некоторые общие темы, которые Вы найдете в сетчатых газетах поколения,
- Устойчивость - именно так иметь дело с плавающей точкой, округляет ошибки.
- Сетчатое качество - обеспечение форм треугольников/четырехгранников близко к равностороннему. Важно ли это, зависит от того, почему Вы создаете сетку. Поскольку анализ работает, это очень важно,
- Как выбрать, где вставить узлы в сетку для предоставления хорошего сетчатого распределения.
- Поймать в сети скорость
- Четырехстороннее/Шестигранное сетчатое поколение. Это более твердо, чем использование triangles/tetrahedra.
3D сетчатое поколение намного более трудно, чем 2D, таким образом, много бумаг находится на 3D поколении
Сетчатое поколение является большой темой. Было бы полезно, если Вы могли бы дать еще некоторую информацию о том, какие аспекты (например, 2D или 3D), что Вы интересуетесь. Если можно дать некоторое представление о том, что Вы муравей, чтобы сделать затем, возможно, я могу найти некоторыми лучшими источниками информации.