GEOMETRIC APPROACHES TO NONPLANAR QUADRIC SURFACE INTERSECTION CURVES

被引：55

作者：

MILLER, JR ^{[1
]}

机构：

[1] CONTROL DATA CORP,MINNEAPOLIS,MN 55440

来源：

ACM TRANSACTIONS ON GRAPHICS | 1987年 / 6卷 / 04期

关键词：

COMPUTER AIDED DESIGN - MATHEMATICAL TECHNIQUES - Algorithms;

D O I：

10.1145/35039.35041

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Quadric surfaces occur frequently in the design of discrete piece parts in mechanical CAD/CAM. Solid modeling systems based on quadric surfaces must be able to represent intersection curves parametrically and in a fashion that allows the underlying surfaces to be partitioned. An algebraic approach originally developed by Levin meets these needs but is numerically sensitive and based on solutions to fourth-degree polynomial equations. In this paper we develop geometric approaches that are robust and efficient, and do not require solutions to polynomials of degree higher than 2.

引用

页码：274 / 307

页数：34