Geometric model simplification for distributed CAD

CAD Computer Aided Design

Volumn 36, Issue 9, 2004, Pages 809-819

  Qiu, Z M ^a   Wong, Y S ^a   Fuh, J Y H ^a   Chen, Y P ^b   Zhou, Z D ^b   Li, W D ^c   Lu, Y Q ^c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c SINGAPORE INSTITUTE OF MANUFACTURING TECHNOLOGY   (Singapore)

Author keywords

Distributed CAD; Geometric compression; Geometric simplification; Selective refinement; Trimming curve; Visibility culling

Indexed keywords

ALGORITHMS; BANDWIDTH COMPRESSION; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER GRAPHICS; DISTRIBUTED COMPUTER SYSTEMS; PULSE WIDTH MODULATION; SOFTWARE PROTOTYPING;

GEOMETRIC COMPRESSION; GEOMETRIC SIMPLIFICATION; SELECTIVE REFINEMENT; TRIMMING CURVE; VISIBILITY CULLING;

COMPUTER AIDED DESIGN;

EID: 2642531306     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2003.09.007     Document Type: Article

References (40)

1. http://www.collabcad.com/ .
2. http://www.eds.com/products/plm/teamcenter/ .
3. http://www.enovia.com/ .
4. http://www.smarteam.com/homepage.asp .
5. http://www.ptc.comproductswindchill/ .
6. http://www.hoops3d.com/ .
7. Schroeder W., Zarge J., Lerenson W. Decimation of triangle meshes. Computer graphics (Proceedings of SIGGRAPH 92). vol. 26:1992;ACM Press, New York. p. 65-70.
8. Rossignac J., Borrel P. Multi-resolution 3D approximations for rendering complex scenes. Geometric modelling in computer graphics. 1993;Springer, Berlin. p. 455-65.
9. Garland M., Heckbert P. Surface simplification using quadric error metrics. Proceedings of the ACM SIGGRAPH Conference on Computer Graphics. 1997;. p. 209-16.
10. Garland M., Heckbert P.S. Simplifying surfaces with colour and texture using quadric error metrics. Proceedings of the IEEE Visualization Conference. 1998;. p. 263-69.
11. Cohen J., et al. Proceedings of the ACM SIGGRAPH Conference on Computer Graphics. 1996;. p. 119-28.
12. Gueziec A. Locally toleranced surface simplification. IEEE Transact Visualization Comput Graphics. 5:(2):1999;168-189.
13. Hoppe H. View-dependent refinement of progressive meshes. Computer graphics (Proceedings of SIGGRAPH 97). vol. 31:1997;ACM press, New York. p. 189-298.
14. Luebke D., Erikson C. View-dependent simplification of arbitrary polygonal environments. Computer graphics (Proceedings of SIGGRAPH 97). vol. 31:1997;ACM press, New York. p. 199-208.
15. Lounsbery M. Multiresolution analysis for surfaces of arbitrary topological type. PhD Thesis. Department of Computer Science and Engineering, University of Washington; 1994.
16. Lindstrom P., Turk G. Image-driven simplification. ACM Trans Graphics. 19:(3):2000;204-241.
17. Cignoni P., Montani C., Scopigno R. A comparison of mesh simplification algorithms. Comput Graphics. 22:(1):1998;37-54.
18. Luebke D.P. A developer's survey of polygonal simplification algorithms. IEEE Comput Graphics Appl. 2001;. p. 24-35.
19. Klosowski J., Silva C. Efficient conservative visibility culling using the prioritized-layered projection algorithm. IEEE Transact Visualization Comput Graphics. 7:(4):2001;365-379.
20. Gigus Z., Canny J., Seidel R. Efficiently computing and representing aspect graphs of polyhedral objects. IEEE Transact Pattern Anal Machine Intell. 13:(6):1991;542-551.
21. Gigus Z., Malik J. Computing the aspect graph for line drawings of polyhedral objects. IEEE Transact Pattern Anal Machine Intell. 12:(2):1990;113-122.
22. Plantinga W., Dyer C. Visibility, occlusion, and the aspect graph. Int J Comput Vision. 5:(2):1990;137-160.
23. Coorg S., Teller S. Temporally coherent conservative visibility. Proceedings of the 13 Annual Symposium on Computational Geometry. May 1996;ACM Press, New York. p. 78-87.
24. Hudson T., Manocha D., Cohen J., et al. Accelerated occlusion culling using shadow frusta. Proceedings of the 13 Annual Symposium on Comutational Geometry. 1997;. p. 1.
25. Wang Y., Bao H., Peng Q. Accelerated walkthroughs of virtual environments based on visibility preprocessing and simplification. Comput Graphics Forum. 17:(3):1998;243-254.
26. Saona-Vazquez C., Navazo I., Brunet P. The visibility octree: a data structure for 3D navigation. Comput Graphics. 23:1999;635-643.
27. Cohen-Or D., Fibich G., et al. Conservative visibility and strong occlusion for viewspace partitioning of densely occluded scenes. Comput Graphics Forum. 17:(3):1998;187-194.
28. Steward A. Computing visibility from folded surfaces. Comput Graphics. 23:1999;693-702.
29. Jimenez W.F.H. Efficient algorithms for computing conservative portal visibility information. Comput Graphics Forum. 19:(3):2000;489-498.
30. El-Sana J., Sokolovsky N., Silva C.T. Integrating occlusion culling with view-dependent rendering. Proceedings of the IEEE Visualization Conference. 2001;. p. 371-8.
31. Law F.-A., Tan T.-S. Preprocessing occlusion for real-time selective refinement. Proceedings of the Symposium on Interactive 3D. 1999;. p. 47-53.
32. Xia J.C., Varshney A. Dynamic view-dependent simplification for polygonal models. Proceedings of the IEEE Visualization Conference. 1996;. p. 327-34.
33. Sheng X., Hirsch B.E. Triangulation of trimmed surfaces in parametric space. Comput Aided Des. 27:(8):1992;437-444.
34. Piegl L., Richard A.M. Tessellating trimmed NURBS surfaces. Comput Aided Des. 27:(1):1995;16-26.
35. Hubbard P.M. Approximating polyhedra with spheres for time-critical collision detection. ACM Transact Graphics. 15:(3):1996;179-210.
36. Held M., Klosowski J., et al. Evaluation of collision detection methods for virtual reality fly-throughs. Proceedings of 7th Canadian Conference Computer Geometry. 1995;. p. 205-10.
37. New Orleans, Gottschalk S., Lin M.C., Manocha D. OBBTree: a hierarchical structure for rapid interference detection. Computer Graphics (SIGGRAPH 96), New Orleans. vol. 30:1996;. p. 171-80.
38. Klosowski J., Held M., Mitchell J., et al. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Transact Visualization Comput Graphics. 4:(1):1998;21-35.
39. Evans F., Skiena S., Varshney A. Optimizing triangle strips for fast rendering. Proceedings of the IEEE Visualization Conference. 1996;. p. 319-26.
40. Velho L., Gomes J. Hierarchical generalised triangle strips. Vis Comput. 15:(1):1999;21-35.