Прорідження тріангуляційних сіток тривимірних об'єктів комп'ютерної томографії

Authors: 

Мельник А.О., Акимишин О.І.

Національний університет “Львівська політехніка”, кафедра електронних обчислювальних машин

Описано розроблений алгоритм для прорідження тріангуляційних сіток, отрима- них за даними комп’ютерної томографії та досліджено його ефективність на різних типах тривимірних фігур.

1. HYTEC Sensors & Imaging Group (HYSIG) FlashCT™ Industrial Computed Tomography www.hytecinc.com. 2. BIR, Inc. 2006 www.bio-imaging.com. 3. Toshiba IT & Control systems corporation, Industrial X-ray CT TOSCANER-20000AV Series, www.toshiba-itc.com\cat. 4. Dr. Hartmut Runge Computer tomography exposes electronic products, Siemens AG Corporate Communications Press department, Munich, 11 November 2002. 5. Скворцов А.В. Триангуляция Делоне и её применение. – Томск: Изд-во Том. ун-та, 2002. – 128 с. 6. Игнатенко А. Геометрическое моделирование сполошних тел. www. graphics.cs.msu.ru. 7. Luebke, David P. A Developer’s Survey of Polygonal Simplification Algorithms // IEEE Computer Graphics & Applications, 2001. 8. Hoppe H. Progressive meshes. Proceedings of SIGGRAPH96, pages 99–108, August 1996. ISBN 0-201-94800-1. 9. Garland M. and Heckbert P.S. Surface simplification using quadric error metrics, Proceedings of SIGGRAPH 97, pages 209–216, August 1997. ISBN 0-89791-896-7. Held in Los Angeles, California. 10. Heckbert P. and Garland M., editors. Surface Simplification, chapter Survey of Polygonal Surface Simplification Algorithms. Course notes of Siggraph 97. ACM SIGGRAPH, July 1997. 11. Hoppe H. Efficient Implementation of Progressive Meshes., Computer & Graphics. – 1998. – Vol. 22, No. 1. – Р. 27–36. 12. Schroeder W.J., Zarge J.A. and Lorensen W.E. Decimation of triangle meshes. Computer Graphics (SIGGRAPH ‘92 Proc.), 26(2): 65–70, July 1992. 13. Hussain M., Okada Y., Niijima1 K. Efficient and Feature-Preserving Triangular Mesh Decimation Journal of WSCG, Vol. 12, No. 1–3., ISSN 1213-6972 WSCG’2004, February 2–6, 2004, Plzen, Czech Republic. 14. Hussain, M., Okada, Y. and Niijima, K. Fast, simple, feature-preserving and memory efficient simplification of triangle meshes. International Journal of Image and Graphics, 3(4): 1–18, 2003.