Principles of interactive computer graphics (2nd ed.)
Principles of interactive computer graphics (2nd ed.)
A Procedure for Detecting Intersections of Three-Dimensional Objects
Journal of the ACM (JACM)
The synthesis of solids bounded by many faces
Communications of the ACM
Illumination for computer generated pictures
Communications of the ACM
Geometric approaches to nonplanar quadric surface intersection curves
ACM Transactions on Graphics (TOG)
Simple unit vectors orthogonal to a given vector
IBM Journal of Research and Development
Blending quadric surfaces with quadric and cubic surfaces
SCG '87 Proceedings of the third annual symposium on Computational geometry
Analysis of Quadric-Surface-Based Solid Models
IEEE Computer Graphics and Applications
Natural quadrics: projections and intersections
IBM Journal of Research and Development
Automatic parsing of degenerate quadric-surface intersections
ACM Transactions on Graphics (TOG)
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
On the planar intersection of natural quadrics
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
An Optimal Sensing Strategy for Recognition and Localization of 3D Natural Quadric Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part I
On the lower degree intersections of two natural quadrics
ACM Transactions on Graphics (TOG)
Exploiting topological and geometric properties for selective subdivision
SCG '85 Proceedings of the first annual symposium on Computational geometry
Computing a 3-dimensional cell in an arrangement of quadrics: exactly and actually!
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Efficient Collision Detection for Curved Solid Objects
Proceedings of the seventh ACM symposium on Solid modeling and applications
Robust Creation of Implicit Surfaces from Polygonal Meshes
IEEE Transactions on Visualization and Computer Graphics
Near-optimal parameterization of the intersection of quadrics
Proceedings of the nineteenth annual symposium on Computational geometry
An algorithm and data structure for 3D object synthesis using surface patch intersections
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Maintaining integrity in complex shape definitions
DAC '78 Proceedings of the 15th Design Automation Conference
Three-dimensional representations for computer graphics and computer vision
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
NUDES 2: A numeric utility displaying ellipsoid solids, version 2
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
QUADRIL: A computer language for the description of quadric-surface bodies
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Enhancing Levin's method for computing quadric-surface intersections
Computer Aided Geometric Design
Intersecting quadrics: an efficient and exact implementation
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Journal of Computer Science and Technology - Special issue on computer graphics and computer-aided design
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
An exact and efficient approach for computing a cell in an arrangement of quadrics
Computational Geometry: Theory and Applications - Special issue on robust geometric algorithms and their implementations
Intersecting quadrics: an efficient and exact implementation
Computational Geometry: Theory and Applications
A robust algorithm for finding the real intersections of three quadric surfaces
Computer Aided Geometric Design
Near-optimal parameterization of the intersection of quadrics: I. The generic algorithm
Journal of Symbolic Computation
Computing the Voronoi cells of planes, spheres and cylinders in R3
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Using signature sequences to classify intersection curves of two quadrics
Computer Aided Geometric Design
Computing the Voronoi cells of planes, spheres and cylinders in R3
Computer Aided Geometric Design
An exact and efficient approach for computing a cell in an arrangement of quadrics
Computational Geometry: Theory and Applications - Special issue on robust geometric algorithms and their implementations
Intersecting quadrics: an efficient and exact implementation
Computational Geometry: Theory and Applications
A robust algorithm for finding the real intersections of three quadric surfaces
Computer Aided Geometric Design
Computing minimum distance between two implicit algebraic surfaces
Computer-Aided Design
Robustly computing intersection curves of two canal surfaces with quadric decomposition
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
| Hi-index | 48.22 |
An algorithm for drawing pictures of three-dimensional objects, with surfaces made up of patches of quadric surfaces, is described. The emphasis of this algorithm is on calculating the intersections of quadric surfaces. A parameterization scheme is used. Each quadric surface intersection curve (QSIC) is represented as a set of coefficients and parameter limits. Each value of the parameter represents at most two points, and these may easily be distinguished. This scheme can find the coordinates of points of even quartic (fourth-order) intersection curves, using equations of no more than second order. Methods of parameterization for each type of QSIC are discussed, as well as surface bounding and hidden surface removal.