Петров Сергей Петрович
Произведение уровней детали 3d Cad модели поиска основы контента. Часть 1.

Lib.ru/Современная: [Регистрация] [Найти] [Рейтинги] [Обсуждения] [Новинки] [Помощь]
  • Оставить комментарий
  • © Copyright Петров Сергей Петрович (s_petrov@bk.ru)
  • Размещен: 26/07/2007, изменен: 17/02/2009. 21k. Статистика.
  • Статья: Техника
  • Иллюстрации/приложения: 1 шт.
    •  Ваша оценка:

    Произведение уровней детали 3D CAD модели

    поиска основы контента.

    Часть 1.

      
       1. Введение
       В прошедших декадах в инженерных ячейках очень огромное количество 3D моделей уже аккумулировано. Основной задачей ускорения процесса проектирования, увеличение продуктового знака, и сведение к ярлычку использование вновь и ее прекращение известны в тех моделях подходящих к завершению. Приоритетно, но до сих пор под сомнением несколько различий в специфике будущего термин `схожие модели' означающий для объектов громадные сходства. Следовательно, основные но так же внутренние образы сравнения между 3D моделями хорошая поисковая стратегия внутри 3D поисковой системы возможная при рассмотрении. Так же неизбежно для инженерных приложений громадный запрос интерфейса. Для этих целей, поддержка области просмотра пользователя интерфейса поисковой машины введена.
       Для представления 3D модели использовано 3 ортогональных вида (вид спереди, вид сбоку и верхний вид). Выполненные чертежи или 3D модель, что может послужить зарисованным 2D эскизом. [1-3] Иер нашел что просмотр-основы методов отображает лучшие поисковые свойства при изучении которых увеличились 13 различных образов представления методов. [4] Зеркальное поле описано (LFD), другие просмотры-основы как следует лучшие свойства в схожих просмотрах Шилани отобразил это [5].
       Информация в каждом виде на трех различных уровнях детали - скелет, контур и просмотр уровеня в этой работе ортогональная просмотр-основа 3D схожих существующих представленных сложенных. [1] Увиденные сходства как противоположный многочисленный внешний образ использует инженерная перспектива образа из-за инженерных объектов с большим зарядом с несколькими внутренними деталями и будущими, такими как среди огромного аффекта. Такие многочисленные уровни детали среди (MLD) используемых для сходства поиска с инженерными объектами для лучшего нашего знания.
       3D Сферические Гармонические (СГ) [6] D2 образа обмен [7] и зеркальные поля описания (ОПО) [8] методы для сравнения надежности доказанного MLD как продолжение следующего. В добавлении сравнивая расстояния как хорошо как ранги мы воспроизводим различные схемы для сравнения схожих полученных от трех уровней сооружения. Комбинации те что для выбора категорий больше были воспроизведены надежность каждого уровня. Полученные данные множество уровней: (1) это требует только три ортогональных вида направления, при текущей с инженерного взгляда образа и рисования; (2) стало быть пользователи эскизные запросы уровня сооружения, следовательно поддерживая (кулачок) конечный поиск как хорошо как поиск попросту 2D чертежами; а (3) лучше произведение прикладное (т.е., погрешность и использование) сравнено несколькими образными описаниями и сравнения прикладных LFD.
      
       2. Будущая работа
       Обычно для пользователей следующая информация произведенные запросы и блочные данные повторное использование здесь есть несколько путей таких чтобы ключевой-основы поиск, перекодирование, дерево подобная структура просмотра. Они временно ограниченны и не целесообразны для описания 3D модели постольку эти пригодны к простому приращению. Быстрые разработки производственные часы и воспроизведение в тяжелых ошибок воплощение часто отражено от геометрического образа и переиспользование существующих воплощений в формате CAD моделей нескольких линеек для новых реализованных проектов со сниженной стоимостью. В прошедшие два года произведение 3D модели измерения ее образа сходств [9] нескольких из которых использованы в инженерной CAD доменах много методов были доказаны. Два основных применения представления 3D образа. Первое применение разработок образа описания напрямую с 3D моделей (3D описания), тогда как второе применение характеризуется 3D образами используется 2D вид. Для детального человеческого представления собранных характеристик с единичных да различных видов просмотр-основы описания 3D образов различных 2D видов. Для примера, приведение 3D характеристик с минимальным множеством 2D видов Кур [10] предложил носящий название аспект график. Постольку поскольку, определено вид передача названная 'визуальное событие' точность; другими словами, огромное количество видов необходимых. Сходства между 3D моделями были конвертированы сходствами вычислений между 2D контурами 3D моделей Функенхаузером [11] и Ченом [12] предложившими алгоритм. С 3D характеристик измеренных 2D аналогом сферическо-гармонических представлений сходства между эскизами и регенерированных силуэтов получены. Постольку поскольку, с различных направлений необходимое выделено 13 и 10 встроенных изображений. Так же только контуры и области рассмотрены в тех методах. Такие приблизительные частые инженерные образы, такие как дырки и отверстия потеряная информация встречаемых (вогнутых) образов будущего.
       Еще более классифицированы Будущий-вектор основанный и Топология (структура) основанных методов образ представления для обоих 3D и 2D видов-основанных пригодных. (1) Будущий-вектор основанный на методах. Основные геометрические свойства такие что момент [13], натяжение [14], плотность [15], симметрия [16], и другие верхний-уровень образа будущего таких как [17] образы описаны в литературе несколькими. Сходства между 3D моделями с тех пор как вычислены быстро для сравнения это естественно для использования будущих комбинаций. Постольку поскольку, возможно использование ограниченного количества будущих описаний 3D образа, сведение того что 3D образа огромно. Образа таких что распределение каждых-точек расстояния и углов [16], распределение поверхностей нормали [18, 19], несколько других методов описывающих образа много больше детальней используя еще одни свойства. От центроида или количества наполнителей вдоль различных областей в пространстве (октаны, концентрические сферы, или сектора сферы) [20, 21] другие методы представления 3D образа использования распределения расстояний. Те статистические методы что не только быстры и мало приращений но так же несколько выделенных свойств для практических приложений таких что выносливость и инвариантность сравнены с несколькими другими методами. Постольку поскольку с явными (ясными) внешними отличиями сведение которых к факту внешнего образа будущих нет различия возрастания такие методы не схожи для различия одинаковых проектов. (2) Топология-основы методов. Помимо геометрических и физических свойств 3D образы из-за человеческого представления образа частично основано на структурном сравнении топологической структуры очень важной информации [22]. Много выделенных свойств таких как сноровка, инвариантность, основных, и выносливость топология-основы методов. Изображенное в форме скелетона глобальное будущее и внешнее будущее. Обозначение выделенных частей, что предпочитают искать разрешены пользователям.
       В добавлении к контент-основе изображений поиска несколько схем для смешивания различных будущих уже использованных [23, 24]. Конечно так же успешно применены 3D модели поиска несколько методов для автоматических будущих комбинаций и выбора [25-28].
      
       3. Деталь представления Произведения Уровней
       Много видовое будущего вектора-основы методов с 2D видов было предложено несколькими факторами возрастающими от обычных инженерных знаний и от хорошо известного факта что человеческое представление образа сформировано от начала до конца деталей произведение уровней детали среди описанных на этой бумаге среди всего. [29-31] Огромное значение в машиностроении и технологии использованы для ремонта и производства 3D объектов три ортогональных вида чертежей широко использованы и преобладали исторически. [32]
       Лучший вид важный шаг получая много видовое по отметкам чертежи от инженерного графического взгляда решения. Изображение стеклянной призмы такой что поверхности основного будущего либо перпендикулярны или параллельны стекло поверхности в основном в соответствии получаемых лучших видов объект стал спозиционирован (заэскизирован). Большинство приблизительных описаний третьего-измерения объектов и структуры к инженерным и производственным требованиям [33] много-видовых (плановых) чертежей решимы. Необходимо точно знать измерения в связи с выпуском новых проектов. Лучшие сходства использования ортогональных проекций для создания видов тех показывающих только два из трех измерений (ширина, высота, толщина) с инженерной и технологией зависит существующие размеры и образа описания при проектирование. Сопротивление реконструкции 3D моделей из 2D ортогональных видов соискание. От ортографических видов сигнализирует что 2D ортографические чертежи содержат текущую образа информацию для представления 3D моделей для человечества с тренировкой для применения несколько обучений нацеленных на автоматическое 3D реконструирование. В добавлении, для интерпретации и погрешность создаваемая, создаваемая 2D чертежами интегральной части текущего проекта разработан процесс текущей производственной практики до сих пор видна в использовании 2D чертежей. Следовательно, образ регенерации приводит тебя к простой интерпретации, пониманию, и прерыванию инженерных приложений ортогональных вида основы как следует.
       Следующие шаги внедрены получены такие 2D ортографические виды: (1) натурально определимый метод нахождения трех ортогональных ориентаций с максимальной виртуальной контакта площади (VCA) [34] и (2) чертеже-подобный вид генерируемый метод [34]. Сравнение натурально определяемых использую VCA и PCA показаны [34]. Среди трех ориентаций, три основных вида содержат (другими словами вид сверху, фронтальный вид и вид сбоку) в инженерной графике отражены виды те что преобладают.
      
       3.1. MLD Вычисления
       Таблица 1. Полученное MLD представления 3D образа отображают пример. Истинный объект несколько виден на уровне контура отображаются массовые характеристики образа которые пользователь 'guess'. Несколько больше добавлений к контурному уровню вида скелет уровня соединен (вогнут) в добавлении образа детали использования. Скелетон достаточно продеффиренцировать два схожих объекта с наивысший внутренний типаж что контур уровня когда детальный образ информации не важен. Включая видимое появление и выделенную структуру, используя которой пользователь может определить ее образа погрешности 3й уровень содержит полную информацию. Мы рассмотрим полностью деталь на третьем уровне потому что образ инженерных объектов. Силуэт уровня шесть различных видов; полный уровень мы используем три обычных чертеже подобных вида вдоль принципиальных осей представлены чертежные уровни на контурном уровне три различных вида вдоль принципиальных осей. Алгоритмы генерируют те виды среди описанных.

    Таблица 1: MLD основанных представлений

    MLD [Картик Романи]

       3.1.1 Контур уровень.
       3D модель снесена среди внедренного направления установленной z-величина каждого полигона на нуле и генерируемого ее в изображение пространства для получения образа контура уровня. В приращении при помощи любого классического алгоритма такого как Рисователь Алгоритма или Z-буффер Алгоритма эта операция может возрасти полностью.
      
       Краткие выводы.
       Лучшие сходства использования ортогональных проекций для создания видов показывающих только два из трех измерений (ширина, высота, толщина) с инженерной и технологией зависят от существующих размеров и образа описания при проектирование. Сопротивление реконструкции 3D моделей из 2D ортогональных видов ортографических видов сигнализирует что 2D ортографические чертежи содержат текущую образа информацию для представления 3D моделей для человечества с тренировкой более восприимчивой для применения обученных нацеленных на автоматическое 3D реконструирование.
      
      
       Продолжение см. 'Произведение уровней детали 3D CAD модели
       поиска основы контента. Часть II.'
      
      
      
      
      
      
      
      

    СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

      
       1. J.T. , Pu, and K., Ramani, 'An Automatic Drawing-like View Generation Method from 3D Models', Proc. ASME IDETC/CIE Conference, Long Beach, CA, September 24-28, 2005.
       2. J.T., Pu, and K., Ramani, 'A 2D Sketch User Interface for 3D CAD Model Retrieval,' Journal of Computer Aided Design and Application, 2005, 2(6):pp.717-727.
       3. J.T., Pu, and K., Ramani, 'On Visual Similarity based 2D Drawing Retrieval', Computer-Aided Design, 38, 2006, pp. 249-259.
       4. N., Iyer, S., Jayanti, and K., Ramani, 'An Engineering Shape Benchmark for 3D models,' Proc. of ASME IDETC/CIE 2005, Long Beach, CA, September 24-28, 2005.
       5. Shilane, P., Min, M., Kazhdan, and T., Funkhouser, 'The Princeton Shape Benchmark,' Proc. Shape Modeling International 2004, Genova, Italy, 2004, pp.167-178.
       6. M., Kazhdan, T., Funkhouser, and S., Rusinkiewicz, 'Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors,' In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, Aachen, Germany, 2003,pp.156-164.
       7. R., Osada, T., Funkhouser, B., Chazelle, and D., Dobkin, 'Shape Distribution,' ACM Transactions on Graphics, 2002, 21(4): pp.807-832.
       8. D.Y., Chen, X.P., Tian, Y.T., Shen, and M., Ouhyoung, 'On Visual Similarity Based 3D Model Retrieval,' Computer Graphics Forum (Eurographics'2003), 2003, 22(3): pp.223-232.
       9. J. W., Tangelder, and R. C., Veltkamp, 'A survey of content based 3D shape retrieval methods.' In Proc. Shape Modeling International, Genoa, Italy, 2004, pp.145-156.
       10. C.M., Cyr, and B.B., Kimia, '3D Object Recognition Using Shape Similarity-Based Aspect Graph,' Proc. 8th International Conference on Computer Vision, Vancouver, Canada, 2001, pp.254-261.
       11. T., Funkhouser, P., Min, M., Kazhdan, J., Chen, A., Halderman, D., Dobkin, and Jacobs, D.,'A Search Engine for 3D Models,' ACM Transactions on Graphics, 2003,22(1): pp.83-105.
       12. D.Y., Chen, X.P., Tian, Y.T., Shen, and M., Ouhyoung, 'On Visual Similarity Based 3D Model Retrieval,' Computer Graphics Forum (Eurographics'2003), 2003, 22(3): pp.223-232.
       13. M., Tal, A., Elad, and S., Ar, 'Content Based Retrieval of VRML Objects: An Iterative and Interactive Approach,' Proc. 6th Eurographics Workshop on Multimedia 2001, Manchester, UK, 2001, pp.107-118.
       14. M.T., Suzuki, 'A Web-based Retrieval System for 3D Polygonal Models,' Proc. Joint 9th IFSA World Congress and 20th NAFIPS International Conference (IFSA/NAFIPS2001), Vancouver, 2001, pp.2271-2276.
       15. C., Zhang, and T., Chen, 'Indexing and Retrieval of 3D Models Aided by Active Learning,' Proc. ACM Multimedia 2001, Ottawa, Ontario, Canada, 2001, pp. 615-616.
       16. M., Kazhdan, B., Chazelle, D., Dobkin, T., Funkhouser, and S., Rusinkiewicz, 'A Reflective Symmetry Descriptor for 3D Models,' Algorithmica, 2003, 38(2): pp.201-225.
       17. K., Wu, and Levine, M., 'Recovering Parametric Geons from Multiview Range Data,' Proc. CVPR, 1994, pp.159-166.
       18. B., Horn, 'Extended Gaussian Images', Proc. IEEE 72, 12(12), pp.1671-1686. New Orleans, USA, 1984.
       19. E., Paquet, and M., Rioux, 'Nefertiti: A Tool for 3-D Shape Databases Management,' SAE Transactions: Journal of Aerospace 108, 2000, pp.387-393.
       20. M., Ankerst, G., Kastenmuller, H.P., Kriegel, and T., Seidl, '3D Shape Histogram for Similarity Search and Classification in Spatial Databases,' Proc. 6th International Symposium on Spatial Databases, Hong Kong, China, 1999, pp.207-228.
       21. Vranic, D.V., 'An improvement of rotation invariant 3D-shape descriptor based on functions on concentric spheres', ICIP 2003, 2003, 3, pp. 757-760.
       22. I., Biederman, 'Recognition-by Components: A Theory of Human Image Understanding,' Psychological Review, 1987, 94(2): pp. 115-147.
       23. R.D.S., Torres, A.X., FalcЦo, B., Zhang, W., Fan, E.A., Fox, M.A., GonГalves, and P., Calado, 'A new framework combine descriptors for content-based image retrieval.' CIKM 2005: pp. 335-336.
       24. D., Heesch, and S.M., RЭger, 'Combining Features for Content-Based Sketch Retrieval - A Comparative Evaluation of Retrieval Performance.' ECIR 2002: pp. 41-52.
       25. R., Ohbuchi, and Y., Hata, 'Combining Multiresolution Shape Descriptors for 3D Model Retrieval,' Proc. WSCG 2006, Plzen, Czech Republic, Jan. 30-Feb. 3, 2006.
       26. I., Atmosukarto, W.K., Leow, and Z., Huang, 'Feature Combination and Relevance Feedback for 3D Model Retrieval, Proc. 3DPVT. 2005, pp. 334-339.
       27. B., Bustos, D., Keim, D., Saupe, T., Schreck, and D., Vrani, 'Automatic Selection and Combination of descriptors for Effective 3DSimilarity Search,' Proc. IEEE MCBAR'04, pp. 514- 521, (2004).
       28. Leifman, G., Meir, R. and Tal., 'A. Semantic-Oriented 3D Shape Retrieval using Relevance Feedback', The Visual Computer (Pacific Graphics), October 2005, Volume 21, Numbers 8-10, pp.865-875.
       29. P. G., Schyns. 'Diagnostic Recognition: Task Constraints, Object Information, and Their Interactions,' Cognition, 1998, 67: pp.147-179.
       30. D. M., Parker, J. R., Lishman, and J., Hughes, 'Role of Course and Fine Spatial Information in Face and Object Processing,' Journal of Experimental Psychology: Human Perception and Performance,1996, 22: pp.1448-1466.
       31. T., Sanocki, 'Interaction of Scale and Time during Object Identification,' Journal of Experimental Psychology: Human Perception and Performance, 2001, 27: pp.290-302.
       32. W., Geng, J., Wang, and Y., Zhang, 'Embedding visual cognition in 3D reconstruction from multi-view engineering drawings', Computer-Aided Design, 2002, 34, pp. 321-336
       33. G.R., Bertoline, E.N., Wiebe, Fundamentals of Graphics Communications, Fourth Edition, McGraw Hill, 2005, pp 191-220
       34. J.T. , Pu, and K., Ramani, 'An Automatic Drawing-like View Generation Method from 3D Models', Proc. ASME IDETC/CIE Conference, Long Beach, CA, September 24-28, 2005.
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      

    Перевод с английского языка Петров П. Сергей

    e-mail: s_petrov@bk.ru

    За подлинным материалом обращаться:

    3D CAD Model Retrieval Based on Multiple Levels of Detail

    Jiantao Pu Subramaniam Jayanti Suyu Hou Karthik Ramani*

    PRECISE, School of Mechanical Engineering, Purdue University, U.S.A.

      
      
      
      
      
      
      
      
      
       6
      
      
       11
      
      
      
      
  • Оставить комментарий
  • © Copyright Петров Сергей Петрович (s_petrov@bk.ru)
  • Обновлено: 17/02/2009. 21k. Статистика.
  • Статья: Техника
    •  Ваша оценка:
    Связаться с программистом сайта.