On the complexity and computation of view graphs of piecewise smooth algebraic surfaces

DOI10.1098/RSTA.1996.0083MaRDI QIDQ4718657zbMATH OpenOpenAlexFDO

Authors Joachim H. Rieger

Publication date 6 February 1997

Published in Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1098/rsta.1996.0083

zbMATH Keywords

singularity theorypiecewise smooth surfaceview graphaspect graphgeneric surface singularities

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computing methodologies for image processing (68U10) Singularities in algebraic geometry (14B05) Singularities of surfaces or higher-dimensional varieties (14J17) Computational aspects of algebraic surfaces (14Q10)

Recommendations

• Notes on the complexity of exact view graph algorithms for piecewise smooth algebraic surfaces
• Computing view graphs of algebraic surfaces
• scientific article; zbMATH DE number 939817
• The number of views of piecewise-smooth algebraic objects
• Robustly and efficiently computing algebraic curves and surfaces
• scientific article; zbMATH DE number 4163744
• On the complexity of computing with planar algebraic curves
• Complexity of the Delaunay triangulation of points on surfaces the smooth case (extended abstract)
• scientific article; zbMATH DE number 1984330

Cited in

(6)

• Completeness of Reidemeister-type moves for surfaces embedded in three-dimensional space
• A Computational Geometric Approach to Visual Hulls
• The geometry of view space of opaque objects bounded by smooth surfaces
• Notes on the complexity of exact view graph algorithms for piecewise smooth algebraic surfaces
• A combinatorial description of knotted surfaces and their isotopies
• The number of views of piecewise-smooth algebraic objects

This page was built for publication: On the complexity and computation of view graphs of piecewise smooth algebraic surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4718657)