هذه المقالة أو أجزاء منها بحاجة لتدقيق لغوي أو نحوي.
هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها

تحليل الشكل الطيفي

من أرابيكا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

يعتمد تحليل الشكل الطيفي على الطيف (قيم آيغن (القيم الحقيقية) /أو وظائف آيغن) الخاص بـ عامل لابلاس بيلترامي لمقارنة وتحليل الأشكال الهندسية. وبما أن طيف عامل لابلاس بيلترامي ثابت بموجب تساوي القياس، فهو مناسب جدًا للتحليل أو استعادة الأشكال غير الصلبة مثل الأشياء المرنة كالإنسان والحيوان والنبات وغير ذلك.

لابلاس

يُستخدم عامل لابلاس بيلترامي في العديد من المعادلات التفاضلية مثل معادلة الحرارة ومعادلة الموجة. ويمكن تحديده على متشعب ريمانيان بوصفه تباينًا في منحدر القيمة الفعلية للدالة f:

Δf:=divgradf.

يمكن حساب مكوناتها الطيفية عن طريق حل معادلة هيلمهولتز (أو مسألة لابليكيان لقيم آيغن):

Δϕi+λiϕi=0.

وتكون الحلول هي وظائف آيغن ϕi (الأنماط) وقيم آيغن المتماثلة λi، مما يوضح التباين التسلسلي للأرقام الحقيقية الإيجابية. وتكمن قيمة آيغن الأولى في الصفر لأبعاد مغلقة أو عند استخدام الشرط الحدي لنيومان. ويمكن حساب الطيف لبعض الأشكال بالتحليل (مثل المستطيل أو الدائرة المسطحة أو القرص أو الكرة) فبالنسبة للكرة على سبيل المثال، تكون وظائف ( آيغن ) هي توافقيات الشكل الكروي.

ومن أهم خصائص قيم آيغن ووظائف آيغن أنها ثوابت متساوية ؛ بمعنى آخر، إذا كان الشكل غير مرن (قطعة ورق مثنية بشكل ثلاثي الأبعاد) ، فإن القيم الطيفية لا تتغير. ويمكن أن تتحرك الأشياء المرنة، مثل الحيوانات أو النباتات أو البشر، في وضعيات مختلفة للجسم بأقل حد ممكن من إطالة المفاصل. ويسمى الشكل الناتج شبه متساوي القياس ويمكن مقارنته باستخدام التحليل الطيفي للشكل.

التفريد

تظهر الأشكال الهندسية عادة كأسطح منحنية ثنائية الأبعاد أو كأسطح متشابكة ثنائية الأبعاد (عادة ما تكون شبكات مثلثية) أو أشياء صلبة ثلاثية الأبعاد (مثل استخدام الفوكسلات أو الشبكات رباعية السطوح). ويمكن حل معادلة هيلمهولتز لكل هذه الحالات. وفي حالة وجود حد، مثل المربع أو حجم أي شكل هندسي ثلاثي الأبعاد، فيجب تحديد القيم الحدية.

توجد العديد من تفريدات عامل لابلاس (انظر تفريد عامل لابلاس) لمختلف أنواع العروض الهندسية. والعديد من هذه العوامل لا يتناسب جيدًا مع العامل الأساسي المستمر.

مواصفات الشكل الطيفي

شكل الحمض النووي (دنا)

يعد شكل الحمض النووي (ShapeDNA) هو واحد من الأوصاف الأولى للشكل الطيفي. حيث إنه البداية الطبيعية لتسلسل قيم آيغن الخاصة بعامل لابلاس- بيلترامي.[1][2] من أهم مميزاته التقديم البسيط (متجه أرقام) والمقارنة وثبات المقياس، وبالرغم من هذه البساطة، فإن له دورًا مهمًا جدًا في الاسترجاع الشكلي للأشكال غير الصلبة.[3] غير أن قيم آيغن (القيم الحقيقية) تعد وصفًا عامًا، لذلك فإن شكل الحمض النووي لا يمكن استخدامه لتحليل الشكل جزئيًا.

نقطة التوقيع العام (GPS)

تكون نقطة التوقيع العام[4] عند نقطة x وسيطًا لوظائف آيغن المقيسة الخاصة بعامل لابلاس - بيلترامى، والتي يتم حسابها عند x (أي، الانحناء الطيفي للشكل). وتكون نقطة التوقيع العام صفة عامة، حيث لا يمكن استخدامها للتوافق الجزئي للشكل.

توقيع نواة الحرارة (HKS)

يستفيد توقيع نواة الحرارة[5] من تحلل آيغن الخاص بـ نواة الحرارة:

ht(x,y)=i=0exp(λit)ϕi(x)ϕi(y).

وبالنسبة لكل نقطة على السطح، يختبر قطر نواة الحرارة ht(x,x) عند قيم زمنية محددة tj وينتج عنها توقيع محلي يمكن استخدامه أيضًا للتوافق الجزئي أو الكشف عن التماثل.

المراجع

  1. ^ Reuter, M. and Wolter, F.-E. and Peinecke, N. (2005). "Laplace-Spectra as Fingerprints for Shape Matching". Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling. ص. 101–106. مؤرشف من الأصل في 2020-05-22.{{استشهاد بمنشورات مؤتمر}}: صيانة الاستشهاد: أسماء متعددة: قائمة المؤلفين (link)
  2. ^ Reuter, M. and Wolter, F.-E. and Peinecke, N. (2006). "Laplace–Beltrami spectra as Shape-DNA of surfaces and solids". Computer-Aided Design. ج. 38 ع. 4: 342–366. DOI:10.1016/j.cad.2005.10.011.{{استشهاد بدورية محكمة}}: صيانة الاستشهاد: أسماء متعددة: قائمة المؤلفين (link)
  3. ^ Lian, Z.؛ وآخرون (2011). "SHREC'11 track: shape retrieval on non-rigid 3D watertight meshes". Proceedings of the Eurographics 2011 Workshop on 3D Object Retrieval (3DOR'11). ص. 79–88. DOI:10.2312/3DOR/3DOR11/079-088. {{استشهاد بمنشورات مؤتمر}}: Explicit use of et al. in: |مؤلف= (مساعدة)
  4. ^ Rustamov, R.M. (2007). "Laplace–Beltrami eigenfunctions for deformation invariant shape representation". Proceedings of the fifth Eurographics symposium on Geometry processing. ص. 225–233. {{استشهاد بمنشورات مؤتمر}}: الوسيط غير المعروف |organization= تم تجاهله (مساعدة)
  5. ^ Sun, J. and Ovsjanikov, M. and Guibas, L. (2009). "A Concise and Provably Informative Multi-Scale Signature-Based on Heat Diffusion". Computer Graphics Forum. ج. 28. ص. 1383–1392.{{استشهاد بمنشورات مؤتمر}}: صيانة الاستشهاد: أسماء متعددة: قائمة المؤلفين (link)