Geometrisches Runden und Vereinfachen und Grundlagen exakten geometrischen Rechnens mit algebraischen Zahlen
Geometrisches Runden und Vereinfachen und Grundlagen exakten geometrischen Rechnens mit algebraischen Zahlen
批准号:
22442408
负责人:
Professor Dr. Stefan Näher
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2006
资助国家:
德国
项目状态:
已结题
起止时间:
2005-12-31 至 2012-12-31
中文摘要
S教授提出了一种新的几何创新方法,它的问题在几何算法的实现中得以实现。我是Gegensatz zum gewöhnlichen Rechnen MIT Gleitkomarithmetik garantiert dieser Anatz,dass alle Entscheidungen im Programmablauf korrekt getroffen wwden and stellt so schher,dass dasüblicherise in der算法mischen gemchen verwendete Berechnungsmodell der exakten reellen Arithmetik,zumindest be georbrisen Berechnungen,Gültigkeit hat.几何风险和帽子过敏症的关系。这是一项新的计划,它的实施将为我们提供更多的机会。在现实世界的洞穴里,我们经常会看到这样的结果:除了达斯塔和明森之外,还有很多地方。在我们的设计项目中,我们不需要计算代数和数值,也不需要执行新的技术,也不需要软件的具体实现,也不需要更多的软件,也不需要更多的软件。
英文摘要
Exaktes geometrisches Rechnen ist eine innovative Vorgehen s weise, rundungsfehlerbedingte Robustheitsprobleme bei der Implementierung von geometrischen Algorithmen nachhaltig zu vermeiden. Im Gegensatz zum gewöhnlichen Rechnen mit Gleitkommaarithmetik garantiert dieser Ansatz, dass alle Entscheidungen im Programmablauf korrekt getroffen werden und stellt so sicher, dass das üblicherweise in der algorithmischen Geometrie verwendete Berechnungsmodell der exakten reellen Arithmetik, zumindest bei algebraischen Berechnungen, Gültigkeit hat. Exaktes geometrisches Rechnen hat allerdings seinen Preis. Der Implementierungsaufwand ist sehr hoch und die Programme sind im Vergleich zu Gleitkomma-Implementierungen langsamer und benötigen mehr Speicherplatz. Darüber hinaus sind die Resultate oft in den in der Praxis verwendeten Formaten nicht exakt darstellbar und müssen deshalb vereinfacht oder gerundet werden. In diesem Projekt soll durch die weiterführende Untersuchung algebraischer und numerischer Grundlagen und die Weiter- und Neuentwicklung von Implementierungstechniken der Implementierungsaufwand gesenkt, die Performanz der entwickelten Software verbessert, und eine breite industrielle Nutzbarkeit des exakten geometrischen Rechnens durch geeignete Rundungs- und Vereinfachungsverfahren ermöglicht werden.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Design, Analyse, Implementierung, Evaluierung und experimentelle Anwendung von Algorithmen zum Zeichnen von Graphen
-
批准号:5215850
-
项目类别:Priority Programmes
-
资助金额:$0.0万
-
财政年份:1995
-
负责人:Professor Dr. Stefan Näher
-
依托单位:
海外基金