二次曲面体中的斜对称面检测.pdfVIP

第 21卷 第 12期 计算机辅助设计与图形学学报 Vo1．21，No．12 2009年 12月 JOURNAIOFCOMPUTER-AIDED DESIGN COMPUTER GRAPHICS Dec．，2009 二次 曲面体 中的斜对称面检测 王 翔 丁运亮 (南京航空航天大学航空宇航学院 南京 210016) (wangxiang7777@ 126．com) 摘 要 为了扩大 3D重建实体 的覆盖域 ，通过对 Sugimoto等 的斜对称面检测算法 (SugimotoK，TomitaF． Detection ofskewed—symmetricalshape．ProceedingsoftheIEEE InternationalConferenceon ImageProcessing， Austin，1994：696—700)进行改进 ，实现 了包括双曲线、抛物线等在内的所有类型的二次曲线的斜对称检测．在曲面 的重建过程中，采用参数化方法实现了空 间二次 曲线的投影 匹配 ，利用斜对称检测算法检测 出投影曲线 的斜对称 轴 ，并 由检测到的斜对称轴生成相应的平面即二次 曲面体的斜对称面 ；同时研究了错解产生 的原因．算例验证表明， 采用该算法能够对含有对称部分的二次 曲面体进行精确的斜对称面检测． 关键词 斜对称检测 ；3D重建 ；二次曲面体 ；投影匹配 中图法分类号 TP302．4 SkewedSymmetryDetectionofQuadricSurfaceSolids W angXiang DingYunliang (CollegeofAerospaceEngineering．NanjingUniversityoJAeronautics Astronautics，Nanjing 210016) Abstract Skewed symmetry detection is ofgreat importance in 3D solid reconstruction． The detectedsymmetrycanreducethecomplexityofreconstructionprocess．Themethoddescribedinthis paperisbasedonSugimoto，etalc。(SugimotoK，TomitaF．Detectionofskewe symmetricalshape／／ ProceedingsoftheIEEE InternationalConferenceonImageProcessing，Austin，1994：696—700)which proposeda2D skewedsymmetrydetectiontechniquethatincludesellipse．However，themoregeneral casesinvolvingquadriccurvesuchashyperbolaandparabolaarestillunsolved．Inordertoenlargethe reconstructioncoverage，thispaperextendstheSugimoto’Stechniquetofurtherincludequadriccurves suchashyperbolaandparabola．Withthehelpofparametricdetection，the3Dquadriccurveprojection matching isautomatically accomplished．Finally，the skewed symmetry surfaceofquadricsolid is obtained．Severalexamplesarepresentedtodemonstratethealgorithm ’Sfeasibility． Keywords skewedsymmetrydetection；3Dreconstruction；quadricsurfacesolid；projectionmatching 当观察者的视线 同正交投影方 向不重合时，对 称物体就变得不再对称 了，这便产生了斜对称口]，斜 对称是 3D空间中的对称现象 的真实反映．图 1所 示为一个斜对称的例子． 对称是一