Contouring 1- and 2-manifolds in arbitrary dimensions

Proceedings - International Conference on Shape Modeling and Applications, SMI'05

Volumn 2005, Issue , 2005, Pages 216-225

  Seong, Joon Kyung ^a   Elber, Gershon ^b   Kim, Myung Soo ^c  

^a Seoul National University   (South Korea)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c South Korea   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; CONTOUR MEASUREMENT; MACHINABILITY; MATHEMATICAL MODELS; POLYNOMIAL APPROXIMATION; SET THEORY; VISUALIZATION;

ARBITRARY DIMENSIONS; BISECTORS; DUAL CONTOURING TECHNIQUE;

ALGORITHMS;

EID: 33846075622     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2005.10     Document Type: Conference Paper

References (23)

1. E. L. Allgower and S. Gnutzmann. An algorithm for piecewise linear approximation of implicitly defined two-dimensional surfaces. SIAM J. Numer. Anal., Vol. 24, pp. 452-469, 1987.
2. E. L. Allgower and K. Georg. Numerical Continuation Methods: An Introduction. Springer Verlag, Berlin, Heidelberg, 1990.
3. G. Elber and M.-S. Kim. Bisector Curves of Planar Rational Curves. Computer-Aided Design, Vol. 30, No. 14, pp. 1089-1096, 1998.
4. G. Elber and M.-S. Kim. A Computational Model for Nonrational Bisector Surfaces: Curve-Surface and Surface-Surface Bisectors. Proc. of Geometric Modeling and Processing 2000, Hong Kong, pp. 364-372, April 10-12, 2000.
5. G. Elber and M.-S. Kim. Geometric Constraint Solver Using Multivariate Rational Spline Functions. Proc. of ACM Symposium on Solid Modeling and Applications, Ann Arbor, MI, pp. 1-10, June 4-8, 2001.
6. S. Gibson. Constrained Elastic SurfaceNets: Generating Smooth Surfaces from Binary Segmented Data. In: MICCAI. Springer-Verlag, Berlin, 1998.
7. G. H. Golub and C. F. Van Loan. Matrix Computation. The John Hopkins University Press, Baltimore and London, Third Edition, 1996.
8. C. Hoffmann and J. Hopcroft. The Potential Method for Blending Surfraces and Corners. Geometric Modeling, in Gerald Farin (ed.), Philadelphia, SIAM Publications, 1987.
9. J. Hoschek and D. Lasser. Fundamentals of Computer Aided Geometric Design. A K Peters, 1993.
10. K. Joy and M. Duchaineau. Boundary Determination for Trivariate Solid. Proc. of Pacific Graphics 99, Seoul, Korea, pp. 82-91, October 5-7 1999.
11. T. Ju, F. Losasso, S. Schaefer, and J. Warren. Dual Contouring of Hermite Data. In Proceedings of SIGGRAPH 2002, pp. 339-346, 2002.
12. M.-S. Kim and G. Elber. Problem Reduction to Parameter Space. The Mathematics of Surfaces IX (Proc. of the Ninth IMA Conference), R. Cipolla and R. Martin (eds), Springer, London, pp. 82-98, 2000.
13. L. Kobbelt, M. Botsch, U. Schwanecke, and H.-P. Seidel. Feature-sensitive Surface Extraction from Volume Data. In Proceedings of SIGGRAPH 2001, pp. 57-66, 2001.
14. J. Lane and R. Riesenfeld. Bounds on a Polynomial. BIT, Vol. 21, pp. 112-117, 1981.
15. W. Lorensen and H. Cline. Marching Cubes: A High Resolution 3D Surface Construction Algorithm. In Proceedings of SIGGRAPH 1987, pp 163-169, 1987.
16. R. Martin and P. Stephenson. Sweeping of Three-Dimensional Objects. Computer-Aided Design, Vol. 22, pp. 223-234, 1990.
17. T. Nishita, T. Sederberg, and M. Kakimoto. Ray Tracing Trimmed Rational Surface Patches. Computer Graphics, Vol. 24, No. 4 (Proc. of ACM SIGGRAPH 90), pp. 337-345, August 1990.
18. H. Pottmann and J. Wallner. Computational Line Geometry. Springer-Verlag, Berlin, 2001.
19. T. Sederberg and R. Meyers. Loop Detection in Surface Patch Intersections. Computer Aided Geometric Design, Vol. 5, No. 2, pp. 161-171, 1988.
20. T. Sederberg and A. Zundel. Pyramids that Bound Surface Patches. Graphical Models and Image Processing, Vol. 58, No. 1, pp. 75-81, 1996.
21. E. C. Sherbrooke and N. M. Patrikalakis. Computation of the Solutions of Nonlinear Polynomial Systems. Computer Aided Geometric Design, Vol. 10, No. 5, pp. 379-405, 1993.
22. J.-K. Seong, G. Elber, J.K. Johnstone, and M.-S. Kim. The Convex Hull of Freeform Surfaces. Computing, Vol. 72, No. 1, pp. 171-183, 2004.
23. J.-K. Seong, K.-J. Kim, M.-S. Kim, and G. Elber. Perspective Silhouette of A General Swept Volume. The 5th Korea-Israel Bi-National Conference on Geometric Modeling and Computer Graphics, Seoul, Korea, pp. 97-101, October 2004.