Построение гладких параметрических CAD/CAM моделей деформированных деталей по сетке МКЭ-решения
Диссертация
Рис. 0.2. Модель автоматизированного процесса проектирования оснастки обработки, что важно для серийного производства. В современных САМ (Unigraphics, Catia) системах используется гладкое, аналитическое, параметрическое (например, онлайновое) представление поверхностей заготовок в CAD системе. Таким образом, для более эффективного использования высокопроизводительного обрабатывающего оборудования… Читать ещё >
Содержание
- 1. Анализ предшествующих работ
- 1. 1. Обзор систем построения 30 моделей по реальным объектам
- 1. 2. Обзор методов автоматической сегментации поверхности
- 1. 3. Анализ полигональных поверхностей
- 1. 3. 1. Алгоритм расчета геометрических свойств дискретной поверхности
- 1. 4. Обзор методов сглаживания, как кусочно-линейных кривых, так и полигональных поверхностей
- 1. 5. Введение в проблему реконструкции поверхностей
- 1. 5. 1. Связанные термины
- 1. 5. 2. Классификация
- 1. 5. 3. Методы построения неявно заданных поверхностей
- 1. 5. 4. Радиальные базисные функции. (РБФ)
- 1. 5. 5. Методы ноль множеств {Ъ{))
- 1. 5. 6. Методики основанные на физических принципах и деформируемых моделях
- 1. 5. 7. Методы вычислительной геометрии
- 1. 5. 8. Параметрические и основанные на проецировании методы
- 1. 5. 9. Методы структурирования
- 1. 5. 10. Надежные методы
- 1. 5. 11. Обучающиеся методы
- 1. 6. Отличия представленной задачи от существующих систем
- 2. Сегментация расчетной сетки на участки поверхности однородной кривизны. Выделение точек разделительных ребер и построение их цепочек
- 2. 0. 1. Построение разделительных ребер на расчетной сетке в деформированном состоянии
- 2. 0. 2. Выделение участков поверхности
- 2. 0. 3. Построение охватывающих поверхности контуров
- 3. Сглаживание и построение В-сплайновых граничных кривых деформированной расчетной сетки
- 3. 1. Идентификация точек перегиба
- 3. 2. Управление точками перегиба
- 3. 3. Реализация алгоритма
- 3. 4. Объединение двух сплайнов Безье
- 3. 5. Объединение двух сплайнов Безье и В-сплайна
- 4. Сглаживание поверхностей
- 5. Реконструкция поверхностей и комплекс программ построения ЗБ модели по расчетной сетке
- 5. 1. Реконструкция поверхностей
- 5. 2. Требования к комплексу программ
- 5. 3. Характеристика входных данных
- 5. 4. Представление фасетной модели и выбор языка программирования
- 5. 5. Сглаживание
- 5. 6. Анализ участков поверхностей и распознавание их типов
- 5. 7. Построение плоских, цилиндрических и линейчатых участков поверхности в Unigraphics
- 5. 8. Построение участков поверхности произвольной формы
- 5. 9. Результаты применения программы
Список литературы
- Alfeld, P. Scattered data interpolation in three or more variables. In Mathematical Methods in Computer Aided Geometric Design, T. Lyche and L. Schumaker, Eds. Academic Press, 1989, pp. 1−34.
- Allgower, E. L., and Schmidt, P. H. An algorithm for piecewise-linear approximation of an implicitly defined manifold. S1AM Journal on Numerical Analysis 22(2) (April 1985), 322−346.
- Althaus, E., and Mehlhorn, K. Tsp-based curve reconstruction in polynomial time. In Proceedings of the Eleventh Annual ACMSIAM Symposium on Discrete Algorithms (N.Y., January 2000), ACM Press, pp. 686−695.
- Amenta, N., and Bern, M. Surface reconstruction by voronoi filtering. In Proceedings of the Fourteenth Annual Symposium on Computational Geometry (SCG'98) (New York, June 1998), Association for Computing Machinery, pp. 39−48.
- Amenta, N., Bern, M., and Eppstein, D. The crust and the /3-skeleton: Combinatorial curve reconstruction. In Graphical models and image processing: GMIP (1998), vol. 60(2), pp. 125-??
- Amenta, N., Bern, M., and Kamvysselis, M. A new voronoibased surface reconstruction algorithm. In Proceedings of SIGGRAPH 98, M. Cohen, Ed. Addison Wesley, 1998, pp. 415−422.
- Amenta, N., Choi, S., Dey, T. K., and Leekha, N. Simple algorithm for homeomorphic surface reconstruction. In Proceedings of the 16th Annual Symposium on Computational Geometry (SCG-00) (N. Y., June 2000), ACM Press, pp. 213−222.
- Attali, D. r-regular shape reconstruction from unorganized points. In Proceedings of the 13th International Annual Symposium on Computational Geometry (SCG-97) (New York, June 1997), ACM Press, pp. 248−253.
- Bajaj, C. L., Bernardini, F., and Xu, G. Automatic reconstruction of surfaces and scalar fields from 3d scans. In Computer Graphics, 29(Annual Conference Series) (November 1995), pp. 109−118.
- Bajaj, C. L., and Ihm, I. Smoothing polyhedra using implicit algebraic splines. In Computer Graphics, vol. 26(2). July 1992, pp. 79−88.
- BAJAJ, C. L., and XU, G. Anisotropic diffusion of surfaces and functions on surfaces. In ACM Trans. Graphics 22 (2003), vol. 1, pp. 432. 9.
- Bernardini, F., and Bajaj, C. Sampling and reconstructing manifolds using alpha-shapes, technical report csd-tr-97−013. Tech. rep., Department of Computer Science, Purdue University, West Lafayette, IN, 1997.
- Bernardini, F., Bajaj, C. L., Chen, J., and Schikore, D. R. A triangulation-based object reconstruction method. In Proc. 13th ACM Symp. Computational Geometry (June 1997), ACM Press, pp. 481−484.
- Bernardini, F., Bajaj, C. L., Chen, J., and Schikore, D. R. Automatic reconstruction of 3d cad models from digital scans. International Journal of Computational Geometry and Applications (IJCGA) 9(4−5) (1999), 327-,
- Bishop, C. M. Neural Networks for Pattern Recognition. Oxford University Press, Oxford, UK, 1995.
- Blinn, J. F. A generalization of algebraic surface drawing. In ACM Transactions on Graphics, vol. 1(3). July 1982, pp. 235−256.
- Bohn, C.-A. Radiosity on Evolving Networks. PhD thesis, Fachbereich Informatik, Universitat Dortmund, Dortmund, Germany, 2000.
- Boissonnat, J.-D. Geometric structures for three-dimensional shape representation. In ACM Transactions on Graphics, vol. 3(4). October 1984, pp. 266−286.
- Brinkley, J. F. Knowledge-driven ultrasonic three-dimensional organ modeling.: In IEEE-Transactions, vol. 7(4) of PAMI. 1985, pp. 431−441.
- Carr, J., Fright, W., and Beatson, R. Surface interpolation with radial basis functions for medical imaging. In IEEE Transactions Med. Imag. (February 1997), vol. 16.
- Chaine, R. A geometric-based convection approach of 3-d reconstruction. In Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing (2003), Eurographics Association, pp. 218−229.
- CHEN, C.-Y., and CHENG, H.-Y. A sharp dependent filter for mesh smoothing. In Computer Aided Geometric Design 22 (2005), pp. 376 391. 18.
- Chen, Y., and Medioni, G. Description of complex objects from multiple range images using an inflating balloon model. In Computer Vision and Image Understanding: CVIU (May 1995), vol. 61(3), pp. 325−334.
- CLARENZ, U., DIEWALD, U., and RUMPF, M. Anisotropic geometric diffusion in surface processing. In Proceedings of the Conference on Visualization 2000 (2000), IEEE Computer Society, pp. 145−152. 6.
- Curless, B. L. New methods for surface reconstruction from range images. PhD thesis, Stanford University, Computer Systems Laboratory, June 1997. PhD Thesis CSL-TR-97−733.
- Dahmen, W. Smooth piecewise quadric surfaces. In Mathematical Methods in Computer Aided Geometric Design. Academic Press, 1989, pp. 181−194.
- Dahmen, W., and Thamm-Schaar, T.-M. Cubicoids: modeling and visualization. Computer Aided Geometric Design 10(2) (April 1993), 89−108.
- Delaunay, B. Sur la sph’ere vide. In Izvestia Akademia Nauk SSSR, VII Seria, Otdelenie Matematicheskii i Estestvennyka Nauk, vol. 7. 1934, pp. 793−800.
- Deng, C., and Yang, X. A local fitting algorithm for converting planar curves to b-splines. In Computer Aided Geometric Design, vol. 25. 2008, pp. 837−849.
- DESBRUN, M., MEYER, M" SCHRODER, P., and BARR, A. H. Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of SIGGRAPH'99 (1999), pp. 317−324. 4.
- DESBRUN, M., MEYER, M., SCHRODER, P., and BARR, A. H. Anisotropic feature-preserving denoising of height fields and bivariate data. In Graphics Interface 2000 Proceedings (2000), pp. 145−152. 7.
- Dey, T. K., and Kumar, P. A simple provable algorithm for curve reconstruction. In Proceedings of the Tenth Annual ACMSIAM Symposium on Discrete Algorithms (N.Y., January 1999), ACM-SIAM, pp. 893−894.
- Dey, T. K., Mehlhorn, K., and Ramos, E. A. Curve reconstruction: Connecting dots with good reason. In Proceedings of the Conference on Computational Geometry (SCG '99) (New York, N.Y., June 1999), ACM Press, pp. 197−206.
- Dinh, H. Q., Turk, G., and Slabaugh, G. Reconstructing surfaces using anisotropic basis functions. In Proceedings of the Eighth International Conference On Computer Vision (ICCV-01). Los Alamitos, CA, July 2001, pp. 606−613.
- Dinh, H. Q., Turk, G., and Slabaugh, G. Reconstructing surfaces by volumetric regularization using radial basis functions. IEEE Trans. Pattern Anal. Mach. Intell. 24(10) (2002), 1358−1371.
- Dyn, N., Levin, D., and Rippa, S. Numerical procedures for surface fitting of scattered data by radial basis functions. SIAM J Sci. Stat. Comput. 7 (1986), 639−659.
- Edelsbrunner, H., Kirkpatrick, D. G., and Seidel, R. On the shape of a set of points in the plane. In IEEE Trans. Information Theory IT-29. 1983, pp. 551−559.
- Edelsbrunner, H., and Mucke, E. P. Three-dimensional alpha shapes. In ACM Transactions on Graphics, vol. 13(1). January 1994, pp. 43−72.
- Elber, G. Model fabrication using surface layout projection. In Computer-Aided Design (1995), vol. 27, pp. 283−291.
- FIELD, D. A. Laplacian smoothing and delaunay triangulations. In Communications in Numerical Methods in Engineering 4 (1988), pp. 709−712. 1.
- Fleishman, S., Cohen-Or, D., Alexa, M., and Silva, C. T. Progressive point set surfaces. ACM Transactions on Graphics 22(4) (October 2003), 997−1011.
- FLEISHMAN, S., DRORI, I., and COHEN-OR, D. Bilateral mesh denoising. In ACM Trans. Graphics 22 (2003), vol. 3, pp. 950−953. 12.
- Flusser, J. An adaptive method for image registration. Pattern Recognition 25 (1992), 45−54.
- Foley, T. A., Lane, D. A., Nielson, G. M., Franke, R., and Hagen, H. Interpolation of scattered data on closed surfaces. Computer Aided Geometric Design 7 (June 1990), 303−312.
- Fomenko, A. T., and Kunii, T. L. Topological Modeling for Visualization. Springer Verlag, April 1988.
- Fritzke, B. Growing cell structures a self-organizing network for unsupervised and supervised learning. Tech. rep., International Computer Science Institute, Berkeley, May 1993.
- Fritzke, B. Growing self-organizing networks why? In ESANN'96:European Symposium on Artificial Neural Networks (1996), pp. 61−72.
- Funke, S., and Ramos, E. A. Smooth-surface reconstruction in near-linear time. In Proceedings of the 13th Annual ACM-SIAM Symposium On Discrete Mathematics (SODA-02) (New York, January 2002), ACM Press, pp. 781−790.
- Giesen, J. Curve reconstruction, the traveling salesman problem, and menger’s theorem on length. In Proceedings of the Conference on Computational Geometry (SCG '99) (New York, N.Y., June 1999), ACM Press, pp. 207−216.
- Giesen, J., and John, M. Surface reconstruction based on a dynamical system. In Computer Graphics Forum, vol. 21(3). 2002, pp. 363−363.
- Gold, C. Crust and anti-crust: A one-step boundary and skeleton extraction algorithm. In Proceedings of the Conference on Computational Geometry (SCG '99) (New York, N.Y., June 1999), ACM Press, pp. 189−196.
- Gross, M., and Seibert., F. Visualization of multidimensional data sets using a neural network. The Visual Computer 10(3) (1993), 145−159.
- Guo, B. Surface generation using implicit cubics. In Scientific Visualization of Physical Phenomena (Proceedings of CG International '91). Springer-Verlag, 1991, pp. 485−503.
- Guo, B. Nonsplitting macro patches for implicit cubic spline surfaces. In Eurographics '93, Eurographics. Blackwell Publishers, Oxford, UK, 1993, pp. 433−445.
- Hastie, T., and Stuetzle, W. Principal curves. Journal of the American Statistical Association, 84 (1989), 502−516.
- Hastie, T., Tibshirani, R., and Friedman, J. Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer Verlag, New York, 2001.
- HILDEBRANDT, K., and POLTHIER, K. Anisotropic filtering of nonlinear surface features. In Computer Graphics Forum 23 (2004), vol. 3, pp. 391−400. 10.
- Hilton, A., Stoddart, A. J., Illingworth, J., and Windeatt, T. Reliable surface reconstruction from multiple range images. Lecture Notes in Computer Science, 1064 (1996), 117.
- Hoffman, M., and V’arady, L. Free-form modeling for scattered data by neural networks. Journal for Geometry and Graphics (1998).
- Hoppe, H. Surface Reconstruction from Unorganized Points. PhD thesis, Dept. of Computer Science and Engineering, U. of Washington, 1994.
- Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W. Surface reconstruction from unorganized points. In Computer Graphics (SIGGRAPH '92 Proceedings), vol. 26. July 1992, pp. 71−78.
- Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W. Mesh optimization. In Proceedings of SIGGRAPH'93 (1993), pp. 1926.
- Hoppe, H., DeRose, T. D., DuChamp, T., McDonald, J., and Stuetzle, W. Mesh optimization. Tech. Rep. Technical Report TR-93−01−01, University of Washington, Department of Computer Science and Engineering, January 1993.
- JONES, T. R., DURAND, F., and DESBRUN, M. Noniterative, feature-preserving mesh smoothing. In ACM Trans. Graphics 22 (2003), vol. 3, pp. 943−949. 11.
- KIM, B., and J., R. Geofilter: Geometric selection of mesh filter parameters. In Computer Graphics Forum 24 (2005), vol. 3, pp. 295 302. 5.
- Kobbelt, L. P., Vorsatz, J., Labsik, U., and Seidel, H.-P. A shrink wrapping approach to remeshing polygonal surfaces. In Computer Graphics Forum, vol. 18(3). September 1999, pp. 119−130.
- Kohonen, T. Self-organized formation of topological^ correct feature maps. Biological Cybernetics, 43 (1982), 59−69.
- Kojekine, N., Hagiwara, I., and Savchenko, V. Software tools using csrbfs for processing scattered data. In Computers and Graphics, vol. 27(2). April 2003, pp. 311−319.
- Krishnamurthy, V., and Levoy, M. Fitting smooth surfaces to dense polygon meshes. In SIGGRAPH 96 Conference Proceedings (New Orleans, Louisiana, August 1996), Annual Conference Series, ACM SIGGRAPH, Addison Wesley, August 1996, pp. 313−324.
- Lee, K.-M., Meer, P., and Park, R.-H. Robust adaptive segmentation of range images. IEEE Trans. Pattern Analysis and Machine Intelligence, 20(2) (February 1998), 200−205.
- Levin, D. Mesh-independent surface interpolation. 2003.
- Li, A., and Crebbin, G. Octree encoding of objects from range images. Pattern Recognition, 27 (1994), 727−739.
- Lim, C. T., Turkiyyah, G. M., Ganter, M. A., and Storti, D. W. Implicit reconstruction of solids from cloud point sets. In
- SMA '95: Proceedings of the Third Symposium on Solid Modeling and Applications. ACM, May 1995, Salt Lake City, Utah, May 1995, pp. 393−402.
- Liu, Y., Tang, K., and Joneja, A. Modeling dynamic developable meshes by hamilton principle. In Computer-Aided Design (2007), p. 757bT)"763.
- Lorensen, W. E., and Cline, H. E. Marching cubes: A high resolution 3d surface construction algorithm. In Computer Graphics (SIGGRAPH '87 Proceedings), vol. 21. July 1987, pp. 163−169.
- Meer, P., Mintz, D., Kim, D. Y., and Roseneeld, A. Robust regression methods for computer vision: a review. International Journal of Computer Vision, 6(1) (April 1991), 59−70.
- Melkemi, M. a -shapes and their derivatives. June 1997.
- Mencl, R. Surface reconstruction from unorganized points in space. 1995.
- Mencl, R., and Muller, H. Interpolation and approximation of surfaces from three-dimensional scattered data points. 1998.
- Meyer, F. Automatic screening of cytological. In Comput. Vision, Graphics Image Process. 1986, p. 356ni'S369.
- Moore, D., and Warren, J. Adaptive mesh generation ii: Packing solids. Tech. rep., Rice University, 1990. TR90−139.
- Moore, D., and Warren, J. Approximation of dense scattered data using algebraic surfaces. In 24th Annual Hawaii International Conference on System Sciences (1991), pp. 681−690.
- Muraki, S. Volumetric shape description of range data using «blobby model
- Computer Graphics (SIGGRAPH '91 Proceedings), vol. 25. July 1991, pp. 227−235.
- Nielson, G. Modeling and visualizing volumetric and surface-onsurface data. In Focus on Scientific Visualization. Springer-Verlag, 1993, pp. 191−242.
- Oblonsek, C., and Guid, N. A fast surface-based procedure for object reconstruction from 3d scattered points. Computer Vision and Image Understanding: CVIU, 69(2) (February 1998), 185−195.
- Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., and Seidel, H.-P. Multi-level partition of unity implicits. In Proceedings of ACM SIGGRAPH 2003 (2003), vol. 22(3), ACM Transactions on Graphics, ACM Press, pp. 463−470.
- OHTAKE, Y., BELYAEV, A., and BOGAEVSKI, I. Mesh regularization and adaptive smoothing. In Computer-Aided Design 33 (2001), vol. 11, pp. 789−800. 13.
- Ohtake, Y., Belyaev, A., and Seidel, H.-P. A multiscale approach to 3d scattered data interpolation with compactly supported basis functions. In International Conference on Shape Modeling and Applications 2003 (Seoul, Korea, May 2003).
- O’Rourke, J. Polyhedra of minimal area as 3d object models. In Proceedings of International Joint Conference on Artificial Intelligence (1981), pp. 664−666.
- Peng, J., V., S., and Zorin, D. A simple algorithm for surface denoising. In Proceedings of IEEE Visualization (2001), pp. 107−112. 23.
- Pentland, A., and Sclaroff, S. Closed-form solutions for physically based shape modeling and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(7) (July 1991), 715−729.
- Pollack, R., and Festschrift, E. G. Springer-Verlag, 2002, ch. Surface reconstruction by wrapping finite point sets in space.
- Pratt, V. Direct least-squares fitting of algebraic surfaces. In Computer Graphics (SIGGRAPH '87 Proceedings) (July 1987), vol. 21, pp. 145 152.
- Pulli, K., Duchamp, T., Hoppe, H., McDonald, J., Shapiro, L., and Stuetzle, W. Robust meshes from multiple range maps. In Proceedingsof IEEE Int. Conf. on Recent Advances in 3-D Digital Imaging and Modeling (May 1997).
- Rousseeuw, p. J., and Leroy, a. M. Robust Regression and Outlier Detection. John Wiley & sons, December 1987.
- Sakkalis, T., and Charitos, C. Approximating curves via alpha shapes. Graphical models and image processing: GMIP, 61(3) (May 1999), 165 176.
- Schudy, R. B., and Ballard, D. H. Towards an anatomical model of heart motion as seen in 4-d cardiac ultrasound data. In Proceedings of the 6th Conference on Computer Applications in Radiology and Computer-Aided Analysis of Radiological Images (1979).
- Sclaroff, S., and Pentland, A. Generalized implicit functions for computer graphics. In Computer Graphics (SIGGRAPH '91 Proceedings) (July 1991), vol. 25, pp. 247−250.
- Sethian, J. A. Level Set Methods. Cambridge University Press, 1996.
- SHEN, Y., and BARNER, K. E. Fuzzy vector medianbased surface smoothing. In IEEE Trans. Visualization and Computer Graphics 10 (2004), vol. 3, pp. 252−265. 17.
- Sibson, R. A vector identity for the dirichlet tessellation. In Mathematical Proceedings of the Cambridge Philosophical Society (1980), vol. 87, pp. 151−155.
- Sibson, R. A brief description of natural neighbour interpolation. 1981, pp. 21−36.
- Sibson, R., and Stone, G. Computation of thin-plate splines. SIAM Journal on Scientific and Statistical Computing, 12(6) (November 1991), 1304−1313.
- Soucy, M., and Laurendeau, D. Multi-resolution surface modeling from multiple range views. In Conf. on Computer Vision and Pattern Recognition (CVPR '92) (June 1992), pp. 348−353.
- Stewart, C. V. Minpran: a new robust estimator for computer vision. In IEEE Transactions on Pattern Analysis and Machine Intelligence (October 1995), vol. 17, pp. 925−938.
- Subramanian, K., and Fussel, D. A search structure based on k-d trees for efficient ray tracing. Tech. rep., The University of Texas at Austin, 1992. Tx 78 712−1188.
- Succi, G., Sandini, G., Grosso, E., and Tistarelli, M. 3d feature extraction from sequences of range data. In Proceedings of the 5th International Symposium on Robotics Research (1991), pp. 116−127.
- Tang, K., and C.Wang. Modeling developable folds on a strip. Journal of Computing and Information Science in Engineering 5 (2005), 35−47.
- Tarbox, G., and Gottschlich, S. Ivis: An integrated volumetric inspection system. In Proceedings of the 2nd CAD-Based Vision Workshop (1994), pp. 220−227.
- TASDIZEN, T., WHITAKER, R., BURCHARD, P., and OSHER, S. Geometric surface smoothing via anisotropic diffusion of normals. In Proceedings of the Conference on Visualization 2002 (2002), IEEE Computer Society, pp. 125−132. 8.
- TAUBIN, G. A signal processing approach to fair surface design. In SIGGRAPH'95 Conference Proceedings (1995), pp. 351−358. 3.
- Taubin, G. A signal processing approach to fair surface design. In SIGGRAPH 95 Conference Proceedings (Los Angeles, California, August 1995), Annual Conference Series, ACMSIGGRAPH, Addison Wesley, pp. 351−358.
- TAUBIN, G. Linear anisotropic mesh filtering. Tech. rep., IBM Research Report RC22213(W0110−051), 2001. 14.
- Teichmann, M., and Capps, M. Surface reconstruction with anisotropic density-scaled alpha shapes. In IEEE Visualization '98 (1998), IEEE, pp. 67−72.
- Terzopoulos, D. Regularization of inverse visual problems involving discontinuities. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(4) (1986), 413−424.
- Turk, G., and Levoy, M. Zippered polygon meshes from range images. In Proceedings of SIGGRAPH '94 (Orlando, Florida, July 24−29, 1994) (July 1994), Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, ACM Press, pp. 311−318.
- Turk, G., and O’Brien, J. F. Variational implicit surfaces. Tech. rep., Georgia Institute of Technology, 1998. GIT-GVU-99−15.
- Turk, G., and O’Brien, J. F. Shape transformation using variational implicit functions. In Computer Graphics, vol. 33 of Annual Conference Series. 1999, pp. 335−342.
- Turk, G., and O’brien, J. F. Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics, 21(4) (October 2002), 855=873.
- Varady, L., Hoffman, M., and Kovacs, E. Improved free-form modeling of scattered data by dynamic neural networks. Journal for Geometry and Graphics 3 (1999), 177−181.
- Veltkamp, R. C. 3d computational morphology. In Eurographics '93. Eurographics, Blackwell Publishers, Oxford, UK, 1993, pp. 115−127.
- Vemuri, B. C. Representation and recognition of objects from dense range maps. PhD thesis, University of Texas at Austin, 1987.
- Vemuri, B. C., Mitiche, A., and Aggarwal, J. K. Curvature-based representation of objects from range data. Image and Vision Computing 4(2) (May 1986), 107−114.
- VOLLMER, J., MENCL, R., and MULLER, H. Improved laplacian smoothing of noisy surface meshes. In Proceedings of Eurographics (1999), pp. 131−138. 2.
- Watson, D. F. Contouring: A guide to the Analysis and Display of Spatial Data. Pergamon Press, 1992.
- YAGOU, H., OHTAKE, Y., and BELYAEV, A. G. Mesh smoothing via mean and median filtering applied to face normals. In Proceedings of Geometric Modeling and Processing (2003), pp. 124−131. 15.
- YAGOU, H., OHTAKE, Y., and BELYAEV, A. U. Mesh denoising via iterative alpha-trimming and nonlinear diffusion of normals with automatic thresholding. In Computer Graphics International 2003 (CGI'03) (2003), pp. 28−34. 16.
- Yngve, G., and Turk, G. Creating smooth implicit surfaces from polygonal meshes. 1999.
- Yoshizawa, S., Belyaev, A., and Seidel, H.-P. Smoothing by example, mesh denoising by averaging with similarity-based weights. 19.
- Yu, Y. Surface reconstruction from unorganized points using selforganizing neural networks. In IEEE Visualization 99, Conference Proceedings (1999), pp. 61−64.
- Zhang, Z. Parameter estimation techniques: A tutorial with application to conic fitting. Tech. rep., Inria, Institut National de Recherche en Informatique et en Automatique, October 1995. RR-2676.
- Zhao, H., and Osher, S. Visualization, analysis and shape reconstruction of unorganized data sets. In Geometric Level Set Methods in Imaging, Vision and Graphics (2002), Springer-Verlag.
- Zhao, H.-K., Osher, S., and Fedkiw, R. Fast surface reconstruction using the level set method. In Proceedings of the IEEE Workshop on Variational and Level Set Methods in Computer Vision (Vancouver, BC, Canada, July 2001), pp. 194−202.