Real-time shaded NC milling display
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Geometric ambiguities in boundary representations
Computer-Aided Design
Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Direct dimensional NC verification
Computer-Aided Design
Sweeping of three-dimensional objects
Computer-Aided Design
Geometric representation of swept volumes with application to polyhedral objects
International Journal of Robotics Research
The Visual Computer: International Journal of Computer Graphics - Special issue on computer graphics international '89(CGI'89)
NC machining with G-buffer method
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical recipes in C (2nd ed.): the art of scientific computing
NC milling error assessment and tool path correction
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
3D scan conversion of CSG models into distance volumes
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Integrated solid modeler based solutions for machining
Proceedings of the fifth ACM symposium on Solid modeling and applications
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Kizamu: a system for sculpting digital characters
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Introduction to Implicit Surfaces
Introduction to Implicit Surfaces
A new object-order ray-casting algorithm
Proceedings of the conference on Visualization '02
Methods for Detecting Errors in Numerically Controlled Machining of Sculptured Surfaces
IEEE Computer Graphics and Applications
Constrained Elastic Surface Nets: Generating Smooth Surfaces from Binary Segmented Data
MICCAI '98 Proceedings of the First International Conference on Medical Image Computing and Computer-Assisted Intervention
Online sculpting and visualization of multi-dexel volumes
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Implicit modeling of swept surfaces and volumes
VIS '94 Proceedings of the conference on Visualization '94
Designing with distance fields
ACM SIGGRAPH 2006 Courses
Using a GPU to Accelerate Die and Mold Fabrication
IEEE Computer Graphics and Applications
Boundary of the volume swept by a free-form solid in screw motion
Computer-Aided Design
Geometric Modeling for Swept Volume of Moving Solids
IEEE Computer Graphics and Applications
Classifying points for sweeping solids
Computer-Aided Design
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Hi-index | 0.00 |
We describe a new approach to shape representation called a composite adaptively sampled distance field (composite ADF) and describe its application to NC milling simulation. In a composite ADF each shape is represented by an analytic or procedural signed Euclidean distance field and the milled workpiece is given as the Boolean difference between distance fields representing the original workpiece volume and distance fields representing the volumes of the milling tool swept along the prescribed milling path. The computation of distance field of the swept volume of a milling tool is handled by an inverted trajectory approach where the problem is solved in tool coordinate frame instead of a world coordinate frame. An octree bounding volume hierarchy is used to sample the distance functions and provides spatial localization of geometric operations thereby dramatically increasing the speed of the system. The new method enables very fast simulation, especially of free-form surfaces, with accuracy better than 1 micron, and low memory requirements. We describe an implementation of 3 and 5-axis milling simulation.