2001 · 187 citations · 19 references
ArchitectureMechanical EngineeringComputational GeometryComputer-aided DesignGeometric ModelingConstraint SatisfactionConstraint SolvingGeometric ApproximationGeometric ConstraintsGeometry ProcessingSpline Curves5-Axis MachiningConstraint OptimizationConstraintsFive-axis MachiningGeometric Constraint SatisfactionMultivariate SplinesRational SplinesSpline Basis Functions
We present a new approach to building a solver for a set of geometric constraints represented by multivariate rational functions. The constraints are formulated using inequalities as well as equalities. When the solution set has dimension larger than zero, we approximate it by fitting a hypersurface to discrete solution points. We also consider a variety of constraint solving problems common in geometric modeling. These include computing ray-traps, bisectors, sweep envelopes, and regions accessible during 5-axis machining.
19
Marching cubes: A high resolution 3D surface construction algorithm
William E. Lorensen, H. E. Cline · 1987 · 10.2K citations · Full text
Computing, Radiology, Visualization +17
Linear and nonlinear programming.
Mathematics and Computers in Simulation · 1986 · 4.9K citations
Ray tracing trimmed rational surface patches
Tomoyuki Nishita, Thomas W. Sederberg, Masanori Kakimoto · 1990 · 204 citations