三维模型轮廓线抽取算法

第 6 卷 (A 版) 第 2 期2001 年 2 月中国图象图形学报Jo u rn a l o f Im age an d G rap h ic sV o l. 6 (A ) , N o. 2F eb. 2001三维模型轮廓线抽取算法吴亚东刘玉树( 北京理工大学计算机科学工程系, 北京 100081)摘 要 虽然三维模型的轮廓线在图形交流中起着重要的作用, 但由于轮廓线是视点依赖的, 当物体在空间运动时, 用现有算法从复杂的三维模型中抽取轮廓线需耗费大量时间, 为了提高抽取轮廓线的速度, 提出了两种新的抽 取三维模型轮廓线算法. 这两种算法是先利用轮廓线的局部极值特性来获得部分轮廓边, 然后利用轮廓线的连通 性, 通过简单的比较运算, 即可获得三维模型的外部轮廓线. 实验结果表明, 该两种算法都可快速获得三维模型的 外围轮廓线, 最后还将本算法与相关算法进行了详细的比较分析.关键字 三维模型 轮廓线 抽取 连通性 绘制中图法分类号:T P 391文献标识码: A文章编号: 100628961 (2001) 0220191204Ex tra c t in g S ilhoue tte s f rom 3D M ode lsW U Y a2do n g, L IU Y u 2sh u(D ep a r tm en t of C om p u ter S cience and E ng ineer ing , B eij ing I nstitu te of T ech nology , B eij ing 100081)S ilho ue t te s p lay a ve ry im po r tan t ro le in g rap h ic s comm un ica t io n. B ecau se silho ue t te s a re v iew 2A bstrac tdep enden t, it is exp en sive to ex t rac t silho ue t te s fo r p rev io u s tech n ique s w h en th e o b jec t is m o v ing in sp ace. T h isp ap e r p re sen t s tw o a lgo r ithm s o f ex t rac t ing silho ue t te s f rom 3D m o de ls. B y exp lo it ing th e p rop e r ty o f lo ca l m ax im um va lue and co nnec t iv ity o f silho ue t te s, th e m e tho d s f ir st iden t ify p a r t o f silho ue t te s, th en ex t rac t ex te rna l silho ue t te s o f 3D m o de ls by sim p le com p a r iso n s. T h e f ir st m e tho d d iv ide s th e m o de l in to som e zo ne s even ly in X and Y d irec t io n. T h en it ca lcu la te s th e m ax im um edge s o f th e zo ne s in X and Y d irec t io n. T h e se edge s a re silho ue t te edge s. B y sea rch ing th e ne igh bo r m ax im um edge s o f th e silho ue t te edge s, it f ind s th e silho ue t te o f th e m o de l. T h e seco nd app ro ach beg in s f rom th e top edge in Y d irec t io n. B y com p a r ing th e ang le s be tw een th e silho ue t te edge and it s ne igh bo r edge s, it o b ta in s th e silh