Automatic generation of structure preserving models for computer aided geometric design

Diese Dissertation ist auf den Internetseiten der Hochschulbibliothek online verfügbar.

[1]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[2]  Joe D. Warren,et al.  A subdivision scheme for surfaces of revolution , 2001, Comput. Aided Geom. Des..

[3]  Tony DeRose,et al.  Efficient, fair interpolation using Catmull-Clark surfaces , 1993, SIGGRAPH.

[4]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.

[5]  P. Schröder,et al.  Evaluation of Subdivision Surfaces on Programmable Graphics Hardware , 2003 .

[6]  Peter Schröder,et al.  A multiresolution framework for variational subdivision , 1998, TOGS.

[7]  M. Garland,et al.  Quadric-Based Polygonal Surface Simplification , 1999 .

[8]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[9]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[10]  Peter Schröder,et al.  Fitting subdivision surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[11]  Hugues Hoppe,et al.  Optimization of mesh locality for transparent vertex caching , 1999, SIGGRAPH.

[12]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[13]  R. B. Simpson.  Anisotropic mesh transformations and optimal error control , 1994 .

[14]  H. Borouchaki,et al.  Adaptive triangular–quadrilateral mesh generation , 1998 .

[15]  Ahmad H. Nasri,et al.  Curve interpolation in recursively generated B-spline surfaces over arbitrary topology , 1997, Comput. Aided Geom. Des..

[16]  Leif Kobbelt,et al.  Fast Mesh Decimation by Multiple-Choice Techniques , 2002, VMV.

[17]  Andrei Khodakovsky,et al.  Hybrid meshes: multiresolution using regular and irregular refinement , 2002, SCG '02.

[18]  Andrei Khodakovsky,et al.  Multilevel Solvers for Unstructured Surface Meshes , 2005, SIAM J. Sci. Comput..

[19]  M. Sabin.  The use of piecewise forms for the numerical representation of shape , 1976 .

[20]  Nira Dyn,et al.  A 4-point interpolatory subdivision scheme for curve design , 1987, Comput. Aided Geom. Des..

[21]  Steven J. Owen,et al.  A Survey of Unstructured Mesh Generation Technology , 1998, IMR.

[22]  Leif Kobbelt,et al.  Automatic Generation of Structure Preserving Multiresolution Models , 2005, Comput. Graph. Forum.

[23]  David Banks,et al.  Image-guided streamline placement , 1996, SIGGRAPH.

[24]  Leif Kobbelt,et al.  GPU-Based Multiresolution Deformation using Approximate Normal Field Reconstruction , 2007, J. Graph. Tools.

[25]  Leif Kobbelt,et al.  Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology , 1996, Comput. Graph. Forum.

[26]  Gerald Farin,et al.  Triangular Bernstein-Bézier patches , 1986, Comput. Aided Geom. Des..

[27]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[28]  Luiz Velho,et al.  4-8 Subdivision , 2001, Comput. Aided Geom. Des..

[29]  Bruno Lévy,et al.  Automatic and interactive mesh to T-spline conversion , 2006, SGP '06.

[30]  Dani Lischinski,et al.  Bounded-distortion piecewise mesh parameterization , 2002, IEEE Visualization, 2002. VIS 2002..

[31]  Mariette Yvinec,et al.  Conforming Delaunay triangulations in 3D , 2002, SCG '02.

[32]  Hiromasa Suzuki,et al.  Subdivision surface fitting with QEM-based mesh simplification and reconstruction of approximated B-spline surfaces , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

[33]  Scott Schaefer,et al.  Lofting curve networks using subdivision surfaces , 2004, SGP '04.

[34]  Jos Stam,et al.  Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values , 1998, SIGGRAPH.

[35]  Mariette Yvinec,et al.  Triangulations in CGAL , 2002, Comput. Geom..

[36]  Weiyin Ma,et al.  Catmull-Clark surface fitting for reverse engineering applications , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[37]  Xavier Tricoche,et al.  Vector and tensor field topology simplification, tracking, and visualization , 2002 .

[38]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[39]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

[40]  Larry L. Schumaker,et al.  Curve and Surface Fitting: Saint-Malo 1999 , 2000 .

[41]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[42]  Zhigeng Pan,et al.  Subdivision surface fitting from a dense triangle mesh , 2002, Geometric Modeling and Processing. Theory and Applications. GMP 2002. Proceedings.

[43]  M. Marinov,et al.  Optimization techniques for approximation with subdivision surfaces , 2004, SM '04.

[44]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[45]  Peter Schröder,et al.  Trimming for subdivision surfaces , 2001, Comput. Aided Geom. Des..

[46]  D. Anderson,et al.  Algorithms for minimization without derivatives , 1974 .

[47]  Malcolm A. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1998 .

[48]  Eduardo F. D'Azevedo,et al.  Are Bilinear Quadrilaterals Better Than Linear Triangles? , 2000, SIAM J. Sci. Comput..

[49]  Hiromasa Suzuki,et al.  Subdivision surface fitting to a range of points , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).

[50]  Henning Biermann,et al.  Approximate Boolean operations on free-form solids , 2001, SIGGRAPH.

[51]  Reinhard Klein,et al.  Mesh reduction with error control , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[52]  D. Levin,et al.  Subdivision schemes in geometric modelling , 2002, Acta Numerica.

[53]  N. S. Barnett,et al.  Private communication , 1969 .

[54]  E. F. D'Azevedo,et al.  On optimal triangular meshes for minimizing the gradient error , 1991 .

[55]  Helmut Pottmann,et al.  A concept for parametric surface fitting which avoids the parametrization problem , 2003, Comput. Aided Geom. Des..

[56]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[57]  Pierre Alliez,et al.  Designing quadrangulations with discrete harmonic forms , 2006, SGP '06.

[58]  Pierre Alliez,et al.  Efficient view-dependent refinement of 3D meshes using sqrt{3}-subdivision , 2003, The Visual Computer.

[59]  Jonathan Richard Shewchuk,et al.  Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation , 2003, SCG '03.

[60]  Leif Kobbelt,et al.  A Robust Two‐Step Procedure for Quad‐Dominant Remeshing , 2006, Comput. Graph. Forum.

[61]  D. Zorin.  Stationary Subdivision and Multiresolution Surface Representations , 1997 .

[62]  F. Kuijt.  Convexity preserving interpolation - stationary nonlinear subdivision and splines , 1998 .

[63]  Neil A. Dodgson,et al.  Advances in Multiresolution for Geometric Modelling , 2005 .

[64]  Denis Zorin,et al.  Evaluation of piecewise smooth subdivision surfaces , 2002, The Visual Computer.

[65]  Bobby Schnabel,et al.  A modular system of algorithms for unconstrained minimization , 1985, TOMS.

[66]  Denis Zorin,et al.  Differentiable parameterization of Catmull-Clark subdivision surfaces , 2004, SGP '04.

[67]  Michael Garland,et al.  Hierarchical face clustering on polygonal surfaces , 2001, I3D '01.

[68]  Nira Dyn,et al.  Interpolatory convexity-preserving subdivision schemes for curves and surfaces , 1992, Comput. Aided Des..

[69]  Ahmad H. Nasri,et al.  Interpolating an Unlimited Number of Curves Meeting at Extraordinary Points on Subdivision Surfaces * , 2003, Comput. Graph. Forum.

[70]  Wilfrid Lefer,et al.  Creating Evenly-Spaced Streamlines of Arbitrary Density , 1997, Visualization in Scientific Computing.

[71]  Scott Schaefer,et al.  Smooth Geometry Images , 2003, Symposium on Geometry Processing.

[72]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[73]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

[74]  Nira Dyn,et al.  Convexity preservation of the four-point interpolatory subdivision scheme , 1999, Comput. Aided Geom. Des..

[75]  Kenji Shimada,et al.  Anisotropic Triangulation of Parametric Surfaces via Close Packing of Ellipsoids , 2000, Int. J. Comput. Geom. Appl..

[76]  Mariette Yvinec,et al.  Anisotropic Diagrams: Labelle Shewchuk approach revisited , 2005, CCCG.

[77]  Leif Kobbelt,et al.  A Stream Algorithm for the Decimation of Massive Meshes , 2003, Graphics Interface.

[78]  Daniel Cohen-Or,et al.  Linear rotation-invariant coordinates for meshes , 2005, ACM Trans. Graph..

[79]  Christian Rössl,et al.  Differential coordinates for interactive mesh editing , 2004, Proceedings Shape Modeling Applications, 2004..

[80]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[81]  Pedro V. Sander,et al.  Multi-Chart Geometry Images , 2003, Symposium on Geometry Processing.

[82]  Kurt Mehlhorn,et al.  Fast Triangulation of Simple Polygons , 1983, FCT.

[83]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

[84]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[85]  Nicholas S. Sapidis.  Designing Fair Curves and Surfaces: Shape Quality in Geometric Modeling and Computer-Aided Design , 1994, Designing Fair Curves and Surfaces.

[86]  Christian Rössl,et al.  Line-art rendering of 3D-models , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

[87]  Paul S. Heckbert,et al.  A Pliant Method for Anisotropic Mesh Generation , 1996 .

[88]  Ayellet Tal,et al.  Mesh segmentation using feature point and core extraction , 2005, The Visual Computer.

[89]  Alla Sheffer,et al.  Model simplification for meshing using face clustering , 2001, Comput. Aided Des..

[90]  Nira Dyn,et al.  Geometrically Controlled 4-Point Interpolatory Schemes , 2005, Advances in Multiresolution for Geometric Modelling.

[91]  Malcolm Sabin,et al.  Recent Progress in Subdivision: a Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[92]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.

[93]  Leif Kobbelt,et al.  OpenMesh: A Generic and Efficient Polygon Mesh Data Structure , 2002 .

[94]  Hartmut Prautzsch,et al.  Freeform splines , 1997, Computer Aided Geometric Design.

[95]  Leif Kobbelt.  Iterative Erzeugung glatter Interpolanten , 1994 .

[96]  Dinesh Manocha,et al.  Simplification envelopes , 1996, SIGGRAPH.

[97]  Paul-Louis George,et al.  Delaunay triangulation and meshing : application to finite elements , 1998 .

[98]  Leif Kobbelt,et al.  Optimization methods for scattered data approximation with subdivision surfaces , 2005, Graph. Model..

[99]  Ahmad H. Nasri,et al.  T-splines and T-NURCCs , 2003, ACM Trans. Graph..

[100]  Xunnian Yang.  Normal based subdivision scheme for curve design , 2006, Comput. Aided Geom. Des..

[101]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[102]  Pierre Alliez,et al.  Farthest point seeding for efficient placement of streamlines , 2005, VIS 05. IEEE Visualization, 2005..

[103]  Bruno Lévy,et al.  Hierarchical least squares conformal map , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[104]  Matthew L. Staten,et al.  Advancing Front Quadrilateral Meshing Using Triangle Transformations , 1998, IMR.

[105]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[106]  Vivek Verma,et al.  A flow-guided streamline seeding strategy , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[107]  Andrew P. Witkin,et al.  Free-form shape design using triangulated surfaces , 1994, SIGGRAPH.

[108]  Mark Meyer,et al.  Interactive geometry remeshing , 2002, SIGGRAPH.

[109]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[110]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[111]  Jack Snoeyink,et al.  On the time bound for convex decomposition of simple polygons , 1998, CCCG.

[112]  Jörg Peters,et al.  Curvature continuous spline surfaces over irregular meshes , 1996, Comput. Aided Geom. Des..

[113]  Michael Garland,et al.  Optimal triangulation and quadric-based surface simplification , 1999, Comput. Geom..

[114]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[115]  Leif Kobbelt,et al.  Direct anisotropic quad-dominant remeshing , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[116]  Andrei Khodakovsky,et al.  Globally smooth parameterizations with low distortion , 2003, ACM Trans. Graph..

[117]  Mathieu Desbrun,et al.  Discrete shells , 2003, SCA '03.

[118]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[119]  Hans-Peter Seidel,et al.  Multiresolution hierarchies on unstructured triangle meshes , 1999, Comput. Geom..

[120]  John M. Snyder,et al.  Large mesh deformation using the volumetric graph Laplacian , 2005, SIGGRAPH '05.

[121]  E. D'Azevedo.  Are Bilinear Quadrilaterals Better Than Linear Triangles , 1993 .

[122]  Helmut Pottmann,et al.  Geometry of the Squared Distance Function to Curves and Surfaces , 2002, VisMath.

[123]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, SIGGRAPH '06.

[124]  Malcolm A. Sabin,et al.  Non-uniform recursive subdivision surfaces , 1998, SIGGRAPH.

[125]  Pierre Alliez,et al.  Periodic global parameterization , 2006, TOGS.

[126]  Russell H. Taylor,et al.  Superfaces: polygonal mesh simplification with bounded error , 1996, IEEE Computer Graphics and Applications.

[127]  Peter Schröder,et al.  Data-dependent fairing of subdivision surfaces , 2003, SM '03.

[128]  Michael S. Floater,et al.  Mean value coordinates , 2003, Comput. Aided Geom. Des..

[129]  Marian Neamtu,et al.  Subdivision Surfaces - Can they be Useful for Geometric Modeling Applications? , 2001 .

[130]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[131]  Leif Kobbelt,et al.  Real‐Time Shape Editing using Radial Basis Functions , 2005, Comput. Graph. Forum.

[132]  Joe Warren,et al.  Subdivision Methods for Geometric Design: A Constructive Approach , 2001 .

[133]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[134]  W. Boehm.  Inserting New Knots into B-spline Curves , 1980 .

[135]  Tom Lyche,et al.  T-spline simplification and local refinement , 2004, ACM Trans. Graph..

[136]  Yuan Zhou,et al.  Quadric-based simplification in any dimension , 2005, TOGS.

[137]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

[138]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[139]  Adi Levin.  Combined subdivision schemes for the design of surfaces satisfying boundary conditions , 1999, Comput. Aided Geom. Des..

[140]  Michael Garland,et al.  Harmonic functions for quadrilateral remeshing of arbitrary manifolds , 2005, Comput. Aided Geom. Des..

[141]  Leif Kobbelt,et al.  An intuitive framework for real-time freeform modeling , 2004, SIGGRAPH 2004.

[142]  A. A. Ball,et al.  Conditions for tangent plane continuity over recursively generated B-spline surfaces , 1988, TOGS.

[143]  Zoë J. Wood,et al.  Topological Noise Removal , 2001, Graphics Interface.

[144]  Leif Kobbelt,et al.  Structure Recovery via Hybrid Variational Surface Approximation , 2005, Comput. Graph. Forum.

[145]  Leif Kobbelt,et al.  Resampling Feature and Blend Regions in Polygonal Meshes for Surface Anti‐Aliasing , 2001, Comput. Graph. Forum.

[146]  Jörg Peters,et al.  A realtime GPU subdivision kernel , 2005, SIGGRAPH '05.

[147]  Touradj Ebrahimi,et al.  MESH: measuring errors between surfaces using the Hausdorff distance , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[148]  Jingyi Jin,et al.  Parameterization of triangle meshes over quadrilateral domains , 2004, SGP '04.

[149]  H. Pottmann,et al.  Energy-minimizing splines in manifolds , 2004, SIGGRAPH 2004.

[150]  Kun Zhou,et al.  Large mesh deformation using the volumetric graph Laplacian , 2005, ACM Trans. Graph..

[151]  Marco Attene,et al.  Recent Advances in Remeshing of Surfaces , 2008, Shape Analysis and Structuring.

[152]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

[153]  Richard F. Riesenfeld,et al.  A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[154]  Hong Qin,et al.  Fitting subdivision surfaces to unorganized point data using SDM , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[155]  Won-Ki Jeong,et al.  Direct Reconstruction of a Displaced Subdivision Surface from Unorganized Points , 2002, Graph. Model..

[156]  Ted D. Blacker,et al.  Paving: A new approach to automated quadrilateral mesh generation , 1991 .

[157]  Tom Lyche,et al.  Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics , 1980 .

[158]  George Merrill Chaikin,et al.  An algorithm for high-speed curve generation , 1974, Comput. Graph. Image Process..

[159]  Peter Schröder,et al.  Rapid evaluation of Catmull-Clark subdivision surfaces , 2002, Web3D '02.

[160]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, ACM Trans. Graph..