Polygon Cruncher

Last updated
Polygon Cruncher
Developer(s) Mootools
Stable release
10.0
Operating system Windows
License Proprietary
Website http://www.mootools.com/

Polygon Cruncher is 3D computer graphics software for generating 3D-optimized meshes based on reduction and other optimization techniques. Polygon Cruncher is also available as an API through an SDK.

Contents

Overview

Polygon Cruncher was initially created in 1999 for Kalisto Entertainment. It was originally based on an algorithm proposed by Michael Garland. The algorithm uses iterative contractions of vertex pairs to simplify models and maintains surface error approximations using quadric matrices. [1] The process reduces the number of triangular polygons with minimal loss of detail.

Polygon Cruncher simplifies meshes and retains most details even while reducing polygons by as much as 95%. [2] Texture information, vertex colors, and specified normals are taken into account during optimization, as well as many others settings. For example, it is possible to define a symmetry axis in order to produce symmetrical low-resolution meshes.

Polygon Cruncher has the ability to generate a dynamic mesh (also called multi-resolution mesh) once the optimization has been computed. This feature allows selection of the most appropriate LOD for the mesh in real time and is demonstrated in the Polygon Cruncher OpenGL viewer integrated to the software.

The Polygon Cruncher API is exposed in a C++ library. A feature allows serialized optimization to produce pre-optimized 3D assets for contexts such as video games, CAD, or other real time visualization processes.

Supported Platforms

Polygon Cruncher software is running on Windows operating system. It is available as a plugin for:

In the 3D Photo Browser, Polygon Cruncher is able to simplify various 3D formats such as Maya, Wavefront, Truespace, Sketchup, XSI, Collada, DXF, etc.

The Polygon Cruncher API is available for developers through a C++ SDK. This library is currently used by different companies such Autodesk® (3ds Max®), Act-3D (Lumion®), Anark® (Anark Core Platform®).

Related Research Articles

Direct3D is a graphics application programming interface (API) for Microsoft Windows. Part of DirectX, Direct3D is used to render three-dimensional graphics in applications where performance is important, such as games. Direct3D uses hardware acceleration if it is available on the graphics card, allowing for hardware acceleration of the entire 3D rendering pipeline or even only partial acceleration. Direct3D exposes the advanced graphics capabilities of 3D graphics hardware, including Z-buffering, W-buffering, stencil buffering, spatial anti-aliasing, alpha blending, color blending, mipmapping, texture blending, clipping, culling, atmospheric effects, perspective-correct texture mapping, programmable HLSL shaders and effects. Integration with other DirectX technologies enables Direct3D to deliver such features as video mapping, hardware 3D rendering in 2D overlay planes, and even sprites, providing the use of 2D and 3D graphics in interactive media ties.

Autodesk, Inc. is an American multinational software corporation that makes software products and services for the architecture, engineering, construction, manufacturing, media, education, and entertainment industries. Autodesk is headquartered in San Rafael, California, and has offices worldwide. Its U.S. offices are located in the states of California, Oregon, Colorado, Texas, Michigan, New Hampshire and Massachusetts. Its Canada offices are located in the provinces of Ontario, Quebec, and Alberta.

Autodesk 3ds Max, formerly 3D Studio and 3D Studio Max, is a professional 3D computer graphics program for making 3D animations, models, games and images. It is developed and produced by Autodesk Media and Entertainment. It has modeling capabilities and a flexible plugin architecture and must be used on the Microsoft Windows platform. It is frequently used by video game developers, many TV commercial studios, and architectural visualization studios. It is also used for movie effects and movie pre-visualization. For its modeling and animation tools, the latest version of 3ds Max also features shaders, dynamic simulation, particle systems, radiosity, normal map creation and rendering, global illumination, a customizable user interface, new icons, and its own scripting language.

In computing, D3DX is a high level API library which is written to supplement Microsoft's Direct3D graphics API. The D3DX library was introduced in Direct3D 7, and subsequently was improved in Direct3D 9. It provides classes for common calculations on vectors, matrices and colors, calculating look-at and projection matrices, spline interpolations, and several more complicated tasks, such as compiling or assembling shaders used for 3D graphic programming, compressed skeletal animation storage and matrix stacks. There are several functions that provide complex operations over 3D meshes like tangent-space computation, mesh simplification, precomputed radiance transfer, optimizing for vertex cache friendliness and strip reordering, and generators for 3D text meshes. 2D features include classes for drawing screen-space lines, text and sprite based particle systems. Spatial functions include various intersection routines, conversion from/to barycentric coordinates and bounding box and sphere generators.

Polygon mesh Set of vertices, edges and faces that define the shape of a 3D model

In 3D computer graphics and solid modeling, a polygon mesh is a collection of vertices, edges and faces that defines the shape of a polyhedral object. The faces usually consist of triangles, quadrilaterals (quads), or other simple convex polygons (n-gons), since this simplifies rendering, but may also be more generally composed of concave polygons, or even polygons with holes.

In computer graphics, level of detail (LOD) refers to the complexity of a 3D model representation. LOD can be decreased as the model moves away from the viewer or according to other metrics such as object importance, viewpoint-relative speed or position. LOD techniques increase the efficiency of rendering by decreasing the workload on graphics pipeline stages, usually vertex transformations. The reduced visual quality of the model is often unnoticed because of the small effect on object appearance when distant or moving fast.

Low poly 3D computer graphics mesh with low number of polygons

Low poly is a polygon mesh in 3D computer graphics that has a relatively small number of polygons. Low poly meshes occur in real-time applications as contrast with high-poly meshes in animated movies and special effects of the same era. The term low poly is used in both a technical and a descriptive sense; the number of polygons in a mesh is an important factor to optimize for performance but can give an undesirable appearance to the resulting graphics.

PhysX Realtime physics engine software

PhysX is an open-source realtime physics engine middleware SDK developed by Nvidia as a part of Nvidia GameWorks software suite.

In 3D computer graphics, polygonal modeling is an approach for modeling objects by representing or approximating their surfaces using polygon meshes. Polygonal modeling is well suited to scanline rendering and is therefore the method of choice for real-time computer graphics. Alternate methods of representing 3D objects include NURBS surfaces, subdivision surfaces, and equation-based representations used in ray tracers.

SpeedTree is a group of vegetation programming and modeling software products developed and sold by Interactive Data Visualization, Inc. (IDV) that generates virtual foliage for animations, architecture and in real time for video games and demanding real time simulations.

ZBrush Digital sculpting tool

Pixologic ZBrush is a digital sculpting tool that combines 3D/2.5D modeling, texturing and painting. It uses a proprietary "pixol" technology which stores lighting, color, material, orientation, and depth information for the points making up all objects on the screen. The main difference between ZBrush and more traditional modeling packages is that it is more akin to traditional sculpting.

UV mapping Process of projecting a 2D image to a 3D models surface for texture mapping

UV mapping is the 3D modeling process of projecting a 2D image to a 3D model's surface for texture mapping. The letters "U" and "V" denote the axes of the 2D texture because "X", "Y", and "Z" are already used to denote the axes of the 3D object in model space, while "W" is used in calculating quaternion rotations, a common operation in computer graphics.

Mudbox is a proprietary computer-based 3D sculpting and painting tool. Currently developed by Autodesk, Mudbox was created by Skymatter, founded by Tibor Madjar, David Cardwell and Andrew Camenisch, former artists of Weta Digital, where it was first used to produce the 2005 Peter Jackson remake of King Kong. Mudbox's primary application is high-resolution digital sculpting, texture painting, and displacement and normal map creation, although it is also used as a design tool.

Digital sculpting Use of software to manipulate a digital object

Digital sculpting, also known as sculpt modeling or 3D sculpting, is the use of software that offers tools to push, pull, smooth, grab, pinch or otherwise manipulate a digital object as if it were made of a real-life substance such as clay.

3DS is one of the file formats used by the Autodesk 3ds Max 3D modeling, animation and rendering software.

Simplygon is 3D computer graphics software for automatic 3D optimization, based on proprietary methods for creating level of detail (LODs) through Polygon mesh reduction and other optimization techniques.

Arnold is a computer program for rendering three-dimensional, computer-generated scenes using unbiased, physically-based, Monte Carlo path tracing techniques. Created in Spain by Marcos Fajardo and later co-developed by his company Solid Angle SL and Sony Pictures Imageworks, Arnold is one of the most widely used photorealistic rendering systems in computer graphics worldwide in 2021, specially in animation and VFX for film and TV. Notable feature films that have used Arnold include Monster House, Cloudy with a Chance of Meatballs, Alice in Wonderland, Thor, Captain America, X-Men: First Class, The Avengers, Space Pirate Captain Harlock, Elysium, Pacific Rim, Gravity, Guardians of the Galaxy, Star Wars: The Force Awakens, Arrival and Blade Runner 2049. Notable television series include Game of Thrones, Westworld, Trollhunters, LOVE DEATH + ROBOTS and The Mandalorian.

Parametric design Engineering design method

Parametric design is a design method where features are shaped according to algorithmic processes, in contrast to being designed directly. In this method, parameters and rules determine the relationship between design intent and design response. The term parametric refers to input parameters fed into the algorithms.

This is a glossary of terms relating to computer graphics.

References

  1. http://mgarland.org/files/papers/quadrics.pdf [ bare URL PDF ]
  2. "Polygon Cruncher overview: The optimization studio".