计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
28期
109-112
,共4页
虚拟壳%退化多边形%映射锥体%模型重建
虛擬殼%退化多邊形%映射錐體%模型重建
허의각%퇴화다변형%영사추체%모형중건
三维模型的重建和表示是计算机图形和计算机视觉中一个重要的领域,其广泛应用于自动识别,工业自动化设计以及虚拟场景的重建.文中实现一个从照片序列重建三维物体多面体模型的系统,使用由轮廓恢复形体(SFS),通过经由轮廓光锥相交得到包围物体的虚拟壳.在系统中采用的共极线几何和增量运算把所有的三维的相交计算投射到二维平面的退化多边形求交来降低相交计算的复杂度.与传统多面体虚拟壳重构相比,算法有以下几点改进:在图像平面以退化多边形组织投影锥体和物体轮廓的交集,把任意锥面与物体轮廓的交集归一到一个退化多边形;基于退化多边形的二维平面上多边形快速相交算法.通过这些改进可以减少虚拟壳的生成时间并有助于实时绘制的实现.
三維模型的重建和錶示是計算機圖形和計算機視覺中一箇重要的領域,其廣汎應用于自動識彆,工業自動化設計以及虛擬場景的重建.文中實現一箇從照片序列重建三維物體多麵體模型的繫統,使用由輪廓恢複形體(SFS),通過經由輪廓光錐相交得到包圍物體的虛擬殼.在繫統中採用的共極線幾何和增量運算把所有的三維的相交計算投射到二維平麵的退化多邊形求交來降低相交計算的複雜度.與傳統多麵體虛擬殼重構相比,算法有以下幾點改進:在圖像平麵以退化多邊形組織投影錐體和物體輪廓的交集,把任意錐麵與物體輪廓的交集歸一到一箇退化多邊形;基于退化多邊形的二維平麵上多邊形快速相交算法.通過這些改進可以減少虛擬殼的生成時間併有助于實時繪製的實現.
삼유모형적중건화표시시계산궤도형화계산궤시각중일개중요적영역,기엄범응용우자동식별,공업자동화설계이급허의장경적중건.문중실현일개종조편서렬중건삼유물체다면체모형적계통,사용유륜곽회복형체(SFS),통과경유륜곽광추상교득도포위물체적허의각.재계통중채용적공겁선궤하화증량운산파소유적삼유적상교계산투사도이유평면적퇴화다변형구교래강저상교계산적복잡도.여전통다면체허의각중구상비,산법유이하궤점개진:재도상평면이퇴화다변형조직투영추체화물체륜곽적교집,파임의추면여물체륜곽적교집귀일도일개퇴화다변형;기우퇴화다변형적이유평면상다변형쾌속상교산법.통과저사개진가이감소허의각적생성시간병유조우실시회제적실현.
