MULTI-RESOLUTION GRAPHIC REPRESENTATION GENERATED BY WEIGHT-CONTROLLED VERTEX CLUSTERING FOR INTERACTIVE VISUALIZATION APPLICATIONS

摘要

A method for execution by a data processor that prepares an object for displayduring interactive visualization. The method includes a step of preprocessingan original model, which is a polygonal boundary representation of the object,so as to produce a plurality of simplified models with each simplified modelhaving fewer faces and vertices than the original model. The step ofpreprocessing includes the steps of grading, sorting vertices, triangulation,clustering, thick-edge computation, synthesis, reconstruction of normals,elimination, and storing the simplified model. During display of the object, themethod further includes a step of selecting either the original model or one ofthe simplified models for display so as to achieve real-time interactive motionof the object.Fig 8a & Fig.8b are to be published.