计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2010年
6期
984-989
,共6页
投影轮廓%三维重建%三视图%组合体
投影輪廓%三維重建%三視圖%組閤體
투영륜곽%삼유중건%삼시도%조합체
针对具有复杂遮挡关系的组合体三视图轮廓搜索不完备的问题,提出基于动态子视图划分的投影轮廓搜索算法.在应用传统角度判别法找出三视图中所有基环后,以基环为线索动态地划分单向子视图并搜索惯性环, 对已找到的环进行二元组匹配,依据二元匹配组动态地划分双向子视图并搜索惯性环;从已找到的所有环中搜索基本形体的投影轮廓,通过拉伸或旋转构建基本形体,对基本形体应用正则布尔运算形成三维形体.实验结果表明,该算法可以完备地搜索出构成复杂组合体的基本形体投影轮廓,包括被遮挡的部分,保证了三维重建的正确性.
針對具有複雜遮擋關繫的組閤體三視圖輪廓搜索不完備的問題,提齣基于動態子視圖劃分的投影輪廓搜索算法.在應用傳統角度判彆法找齣三視圖中所有基環後,以基環為線索動態地劃分單嚮子視圖併搜索慣性環, 對已找到的環進行二元組匹配,依據二元匹配組動態地劃分雙嚮子視圖併搜索慣性環;從已找到的所有環中搜索基本形體的投影輪廓,通過拉伸或鏇轉構建基本形體,對基本形體應用正則佈爾運算形成三維形體.實驗結果錶明,該算法可以完備地搜索齣構成複雜組閤體的基本形體投影輪廓,包括被遮擋的部分,保證瞭三維重建的正確性.
침대구유복잡차당관계적조합체삼시도륜곽수색불완비적문제,제출기우동태자시도화분적투영륜곽수색산법.재응용전통각도판별법조출삼시도중소유기배후,이기배위선색동태지화분단향자시도병수색관성배, 대이조도적배진행이원조필배,의거이원필배조동태지화분쌍향자시도병수색관성배;종이조도적소유배중수색기본형체적투영륜곽,통과랍신혹선전구건기본형체,대기본형체응용정칙포이운산형성삼유형체.실험결과표명,해산법가이완비지수색출구성복잡조합체적기본형체투영륜곽,포괄피차당적부분,보증료삼유중건적정학성.
