Robustly computing intersection curves of two canal surfaces with quadric decomposition

Authors:
Jinyuan Jia;Ajay Joneja;Kai Tang
Affiliations:
Zhuhai College of Jilin University, Zhuhai, P. R. China;The Hong Kong University of Science and Technology, Kowloon, Hong Kong, P. R. China;The Hong Kong University of Science and Technology, Kowloon, Hong Kong, P. R. China
Venue:
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Year:
2006

Citing 14
Cited 2

Cone-spheres

SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
A new intersection algorithm for cyclides and swept surfaces using circle decomposition

Computer Aided Geometric Design
Canal surfaces and inversive geometry

Proceedings of the international conference on Mathematical methods for curves and surfaces II Lillehammer, 1997
A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces

Communications of the ACM
The intersection of two ringed surfaces and some related problems

Graphical Models
Shape Interrogation for Computer Aided Design and Manufacturing

Shape Interrogation for Computer Aided Design and Manufacturing
Near-optimal parameterization of the intersection of quadrics

Proceedings of the nineteenth annual symposium on Computational geometry
Computing quadric surface intersections based on an analysis of plane cubic curves

Graphical Models
Intersecting Surfaces of Special Types

SMI '99 Proceedings of the International Conference on Shape Modeling and Applications
Enhancing Levin's method for computing quadric-surface intersections

Computer Aided Geometric Design
Intersecting a Freeform Surface with a Ruled or a Ringed Surface

GMP '04 Proceedings of the Geometric Modeling and Processing 2004
Biconic subdivision of surfaces of revolution and its applications in intersection problems

The Visual Computer: International Journal of Computer Graphics
Quadrics of Revolution

IEEE Computer Graphics and Applications
Revolute quadric decomposition of canal surfaces and its applications

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II

Computing the distance between canal surfaces

GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
Distance computation for canal surfaces using cone-sphere bounding volumes

Computer Aided Geometric Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper revisits the intersection problems of two canal surfaces with a new quadric decomposition we proposed for canal surfaces. It reduces computing intersection curves of two canal surfaces to computing intersection curves of two revolute quadrics. Furthermore, Bounding Cylinder Clipping is proposed for efficient intersection determination. Compared to the existing method, our method can (i) run more robustly and efficiently; (ii) represent the final intersection curves as a piecewise closed-form RQIC; and (iii) give a simple shape analysis.