CAJ | 학술논문

三维物体的几何造型中,物体通常用三角形网格来描述.对于复杂物体的三角形网格模型,如人脸及人的各种器官的三维几何模型、各种动物的三维几何模型,其庞大的数据量给存储、传输以及渲染等方面带来了很大的困难,因而三角形网格模型的简化成为了当前国内外计算机图形学领域中的一大研究热点.本文在研究总结已有算法的基础上,提出了一种采用单层包络控制的三角形网格简化算法.该算法对Cohen提出的包络构造方法进行了改进,采用一维搜索中的二分法来逼近最佳偏移值,并且采用内层单包络来控制简化误差,从而有效地改善了算法的性能.实验结果表明,采用本算法简化的三角形网格模型,不仅可大大地减少三角形面片数,而且有一个较低的算法时间复杂度.
삼유물체적궤하조형중,물체통상용삼각형망격래묘술.대우복잡물체적삼각형망격모형,여인검급인적각충기관적삼유궤하모형、각충동물적삼유궤하모형,기방대적수거량급존저、전수이급선염등방면대래료흔대적곤난,인이삼각형망격모형적간화성위료당전국내외계산궤도형학영역중적일대연구열점.본문재연구총결이유산법적기출상,제출료일충채용단층포락공제적삼각형망격간화산법.해산법대Cohen제출적포락구조방법진행료개진,채용일유수색중적이분법래핍근최가편이치,병차채용내층단포락래공제간화오차,종이유효지개선료산법적성능.실험결과표명,채용본산법간화적삼각형망격모형,불부가대대지감소삼각형면편수,이차유일개교저적산법시간복잡도.