Запитання з тегом «computational-geometry»

У мене два елементи, 2D точка і прямокутна область. Точка представляє середину цієї області. Я також знаю ширину та висоту цієї області. А площа нахилена на 40 ° щодо сітки. Тепер я хотів би обчислити абсолютні позиції кожної кутової позначки нахиленої області лише за допомогою цих даних. Це можливо?

17 2d  rotation  grid  computational-geometry 

SAT - гідний спосіб визначення зіткнень між довільними опуклими багатокутниками. Ви навіть отримаєте вектор, необхідний для вирішення зіткнення. Щоб вирішити зіткнення між складними (невипуклими) формами, я думав про якусь складну форму, яка складається з декількох опуклих багатокутників. Якщо зіткнення відбудеться в широкій фазі (наприклад, коло проти кола або AABB проти …

16 collision-detection  computational-geometry  collision-avoidance  separating-axis-theorem 

У мене є два AABB, які рухаються, який найшвидший спосіб перевірити, чи будуть вони перетинатися під кадром? Під рухом я маю на увазі не просто перевірити звичайним методом перетину прямокутника, я маю на увазі якийсь простий простий тестовий тест, який повертає лише булевий, не час удару чи що-небудь інше. Я …

12 collision-detection  geometry  computational-geometry  motion 

Нещодавно я розглядав SceneKit для OS X і помітив, що існує кілька заводських методів створення геометричних фігур, таких як: Коробка, капсула, конус, циліндр, літак, піраміда, сфера, торус і трубка. Мені цікаво додати таких примітивних форм моєму рендері, але я намагаюся знайти будь-яке розумне джерело, з якого я можу зібрати розуміння …

10 geometry  procedural  computational-geometry