Adaptive polygonization of geometrically constrained surfaces

Visual Computer

Volumn 14, Issue 10, 1998, Pages 455-470

  Chuang, Jung Hong ^a   Hoffmann, Christoph M ^b   Ko, Kun Ming ^a   Hwang, Wei Chung ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b Purdue University   (United States)

Author keywords

Constrained surfaces; Exact representation; Polygonization; Rendering

Indexed keywords

ADAPTIVE ALGORITHMS; ANTI-ALIASING; CONSTRAINT THEORY;

ADAPTIVE POLYGONIZATION ALGORITHMS;

COMPUTATIONAL GEOMETRY;

EID: 0032260125     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003710050155     Document Type: Article

References (23)

1. Allgower EL, Gnutzmann S (1987) An algorithm for piecewise linear approximation of implicitly defined two-dimensional surfaces. SIAM J Numer Anal 24:452-469
2. Allgower EL, Gnutzmann S (1991) Simplicial pivoting for mesh generation of implicitly defined surfaces. Comput Aided Geom Des 8:305-325
3. Bajaj CL, Hoffmann CM, Lynch RE, Hopcroft JEH (1988) Tracing surface intersections. Comput Aided Geom Des 5:285-307
4. Barnhill RE, Farm G, Piper BR (1987) Surface/surface intersection. Comput Aided Geom Des 4:3-16
5. Bloomenthal J (1988) Polygonization of implicit surfaces. Comput Aided Geom Des 5:341-355
6. Chuang JH, Hoffmann CM (1992) Curvature computations on surfaces in n-space. Math Modellina Numer Anal 26:95-112
7. Chuang JH, Hwang WC (1997) Variable-radius blending by constrained spine generation. Visual Comput 13:316-329
8. Chuang JH, Lin CH, Hwang WC (1995) Variable-radius blending of parametric surfaces. Visual Comput 11:513-525
9. Filip DJ (1989) Blending parametric surfaces ACM Trans Graph 8:164-173
10. Hall M, Warren J (1990) Adaptive polygonization of implicitly defined surfaces. IEEE Comput Graph Appl 10:33-42
11. Hoffmann CM (1990) A dimensionality paradigm for surface interrogations. Comput Aided Geom Des 7:517-532
12. Hoffmann CM, Hopcroft JEH (1987) The potential method for blending surfaces and corners. In: Farin G (ed) Geometric modeling: algorithms and new trends. SIAM, Philadelphia, USA. pp 347-365
13. Hoffmann CM, Vermeer PJ (1991) Eliminating extraneous solutions in curve and surface operations. Int J Comput Geom Appl 1:47-66
14. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W (1993) Mesh optimization. Proceedings of ACM SIGGRAPH'93, Anaheim, CA, USA, pp 19-26
15. Lane JM, Riesenfeld RF (1980) A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Trans Patt Anal Mach Int 2:35-46
16. Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph 21:163-169
17. Müller H, Stark M (1993) Adaptive generation of surfaces in volume data. Visual Comput 9:182-199
18. Neilson GM, Hamann B (1991) The asymptotic decider: resolving the ambiguity in marching cubes. In. Nielson GM, Rosenblum L (eds) Proceedings of Visualization '91. IEEE Computer Society Press, Washington, pp 83-90
19. Ning P, Bloomenthal J (1993) An evaluation of implicit surface tilers. IEEE Comput Graph Appl 13:33-41
20. Rheinboldt WC (1987) On a moving-frame algorithm and the triangulation of equilibrium manifolds. In: Kupper T, Seydel R, Troger H (eds) Bifurcation: analysis, algorithms, applications. Brikhauser, Basel, pp 256-267
21. Rossignac JR, Requicha AAG (1986) Offsetting operations in solid modeling. Comput Aided Geom Des 3:129-148
22. Schroeder WJ, Zarge JA, Lorensen WE (1992) Decimation of triangle meshes. Comput Graph (Proceedings of Siggraph). 26:65-70
23. Wilhelms J, Van Gelder A (1990) Topological considerations in isosurface generation. Comput Graph 24:79-86