Magnetism and Minimal Surfaces - a Different Tool for Surface Design
Inhaltsverzeichnis
Reference
Franz Gruber, Georg Glaeser: Magnetism and Minimal Surfaces - a Different Tool for Surface Design. In: Douglas W. Cunningham, Gary W. Meyer, László Neumann, Alan Dunning, Raquel Paricio (Eds.):Eurographics Workshop on Computational Aesthetics, 2007. 81-88
DOI
http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH07/081-088
Abstract
The design of free form surfaces is usually based on NURBS and it works well to quickly get shapes that a designer intends to create. Such surfaces then have desired properties like given border lines and C1 or C2 continuity along lines where several surfaces touch. Our approach is to create surfaces with certain physical properties that designers often need. Given a closed or not closed border line, can we then find an elastic surface (comparable with a rubber surface) with the property requiring that in each point the tension is equally distributed? This is – simplified spoken – the condition for a minimal surface. Our solution does not use any differential equations but rather the following idea: We start from a patch that may be planar or part of a cylinder or any easy to define surface. This patch is tesselated in such a way that the vertices have roughly equal distances. Each point is considered to be magnetic. Now we start a converging real-time-iteration that allows the points to move according to the rules of magnetism. Border lines or parts of them may be fixed and manipulated. The corresponding algorithm is adapted from earlier algorithms by Fruchterman et al. The result is an approximation to a minimal surface that is defined by the fixed border lines. The advantage of such a surface design is twofold: First, the problem is hard to solve exactly by means of differential equations, and second the algorithm works interactively in real time. This means that the designer can change shapes almost as quickly as with conventional free form surfaces. Finally, the surface is already suitably triangulated.
Extended Abstract
Bibtex
@inproceedings{Gruber:2007:MMS:2381255.2381269,
author = {Gruber, Franz and Glaeser, Georg},
title = {Magnetism and Minimal Surfaces: A Different Tool for Surface Design},
booktitle = {Proceedings of the Third Eurographics Conference on Computational Aesthetics in Graphics, Visualization and Imaging},
series = {Computational Aesthetics'07},
year = {2007},
isbn = {978-3-905673-43-2},
location = {Alberta, Canada},
pages = {81--88},
numpages = {8},
url = {http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH07/081-088, http://de.evo-art.org/index.php?title=Magnetism_and_Minimal_Surfaces_-_a_Different_Tool_for_Surface_Design },
doi = {10.2312/COMPAESTH/COMPAESTH07/081-088},
acmid = {2381269},
publisher = {Eurographics Association},
address = {Aire-la-Ville, Switzerland, Switzerland},
}
Used References
EADES P.: A heuristic for graph drawing. Congressus Nutnerantiunt 42 (1984), 149-160.
Thomas M. J. Fruchterman , Edward M. Reingold, Graph drawing by force-directed placement, Software—Practice & Experience, v.21 n.11, p.1129-1164, Nov. 1991 http://dx.doi.org/10.1002/spe.4380211102
GLAESER G.: Geometrie und ihre Anwendungen in Kunst, Natur und Technik. Elsevier / Spektrum Akad. Verlag, 2007.
Henry P. Moreton , Carlo H. Séquin, Functional optimization for fair surface design, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.167-176, July 1992 http://doi.acm.org/10.1145/133994.134035
J. Peters, Local smooth surface interpolation: a classification, Computer Aided Geometric Design, v.7 n.1-4, p.191-195, Jun. 1990 http://dx.doi.org/10.1016/0167-8396(90)90030-U
QUINN N., BREUERM.: A force directed component placement procedure for printed circuit boards. IEEE Transactions on Circuits and Systems (1979), 377-388.
THOMSON J. J.: On the structure of the atom: an investigation of the stability and periods of oscillation of a number of corpuscles arranged at equal intervals around the circumference of a circle; with application of the results to the theory of atomic structure. Philosophical Magazine Series 6 77, Number 39 (1904), 237-265.
Johannes Wallner , Helmut Pottmann , Michael Hofer, Fair webs, The Visual Computer: International Journal of Computer Graphics, v.23 n.1, p.83-94, December 2006 http://dx.doi.org/10.1007/s00371-006-0088-1
WEHDORN-ROITHMAYR R.: Formfinder - concept for a software-tool to assist architects in the preliminary design of form-active structures. Ph. D. thesis, 2001.
Links
Full Text
[extern file]
Sonstige Links
http://dl.acm.org/citation.cfm?id=2381255.2381269&coll=DL&dl=GUIDE&CFID=588525319&CFTOKEN=29804931
