工程图学学报
工程圖學學報
공정도학학보
JOURNAL OF ENGINEERING GRAPHICS
2010年
1期
72-78
,共7页
计算机图应用%三维重建%斜对称检测%二次曲面体
計算機圖應用%三維重建%斜對稱檢測%二次麯麵體
계산궤도응용%삼유중건%사대칭검측%이차곡면체
computer graphics%3D reconstruction%skewed symmetry detection%quadric surface solid
对称是三维重建中的一个十分重要的约束条件,真实的对称在全局观察视角下变成了斜对称.斜对称检测可以大大降低三维重建的复杂度.本文提出了二次曲面体的斜对称面检测方法,该方法首先将SUGIMOTO等提出的斜对称检测方法扩展到任意二次曲线,然后将二次曲面体进行面域提取,对提取的各个面域运用前面的斜对称检测方法进行斜对称轴检测,从所有检测到的对称轴中提取出对称面多边形的边界,采用极左邻边搜索法构造对称面多边形即斜对称面同实体的相交面.由于算法对于物体的摆放位置没有要求,因而扩展了实体的覆盖域.
對稱是三維重建中的一箇十分重要的約束條件,真實的對稱在全跼觀察視角下變成瞭斜對稱.斜對稱檢測可以大大降低三維重建的複雜度.本文提齣瞭二次麯麵體的斜對稱麵檢測方法,該方法首先將SUGIMOTO等提齣的斜對稱檢測方法擴展到任意二次麯線,然後將二次麯麵體進行麵域提取,對提取的各箇麵域運用前麵的斜對稱檢測方法進行斜對稱軸檢測,從所有檢測到的對稱軸中提取齣對稱麵多邊形的邊界,採用極左鄰邊搜索法構造對稱麵多邊形即斜對稱麵同實體的相交麵.由于算法對于物體的襬放位置沒有要求,因而擴展瞭實體的覆蓋域.
대칭시삼유중건중적일개십분중요적약속조건,진실적대칭재전국관찰시각하변성료사대칭.사대칭검측가이대대강저삼유중건적복잡도.본문제출료이차곡면체적사대칭면검측방법,해방법수선장SUGIMOTO등제출적사대칭검측방법확전도임의이차곡선,연후장이차곡면체진행면역제취,대제취적각개면역운용전면적사대칭검측방법진행사대칭축검측,종소유검측도적대칭축중제취출대칭면다변형적변계,채용겁좌린변수색법구조대칭면다변형즉사대칭면동실체적상교면.유우산법대우물체적파방위치몰유요구,인이확전료실체적복개역.
Symmetry plays a very vital role in 3D reconstruction. Skewed symmetry depicts a real symmetry viewed from some (unknown) viewing direction. Skewed symmetry detection could reduce the complexity of 3D recovering. A method is presented to detect the skewed symmetry surface of quadric surface solids, which enlarges the skewed symmetry detection theory put forward by SUGIMOTO to all quadric surfaces. If all the symmetry axises are found, the skewed symmetry surface can be generated using the turn to-the-left-most approach. This algorithm has no requirements on projection direction, thus expands the coverage of 3D reconstruction.