loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007)
Offset Approximation Algorithm for Subdivision Surfaces
Haier International Training Center, Qingdao, China
July 30-August 01
ISBN: 0-7695-2909-7
Junqing Yang, Xi'an Aerotechnical College, China
Min Zhou, Northwestern Polytechnical University, China
Xiaohong An, Northwestern Polytechnical University, China
Lining Zhang, Northwestern Polytechnical University, China
Based on Catmull-Clark Subdivision scheme, a valid algorithm of offset approximation for Subdivision Surface is proposed. It can overcome the defect that previous approaches treat offset surface only as parametric surface, functional surface and algebraic surface. In this paper, by making the limit positions corresponding to new control vertices of offset surface are at their exact offset positions, we convert offset approximation problem into solving linear equation system. We also present a method for error control of offset approximation, meanwhile, how to compute maximum offset distance without self-intersection is discussed. The examples in the paper demonstrate explicitness and efficiency of our method.
Index Terms:
Subdivision, offset, approximation, error, self-intersection
Citation:
Junqing Yang, Min Zhou, Xiaohong An, Lining Zhang, "Offset Approximation Algorithm for Subdivision Surfaces," snpd, vol. 3, pp.216-221, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.