The rest of this paper is organized as follows: In Section 2, we describe some definitions and basic techniques to be used in our algorithm. In Section 3, we provide our algorithm for two dominating problems, maximal dominating point problem and directly dominating point problem. In Section 4, we describe the implementation of our algorithm using C++ language and provide two template classes. And In Section 5, we conclude this paper.
| 3D Virtual Environment Editor |GoalTo generate a system for drawing and editing 3D geometric objects with avigationFunctions1. 3D object construction from 2D object2. show 2D view and 3D view simultaneously with proper correspondence3. light(point/directional/spot)4. 3D environment save/load 5. gouraud shading for cylindrically swept faces, and °at shading for others6. 3D object material editing(ambient, diffuse, specular, shininess, transparency)7. apply texture to 3D object with options(size/repetition)8. camera control(perspective/orthogonal projection, field of view, aspect ratio,near/far distance)9. interactive navigation