Очень нужен исходник по триангуляции Делоне

[DoctorOn]

Всем доброе время!
Первый раз пользуюсь помощью forum`a, извените если что не так! Просто отчаялся в поисках исходника по Тирангуляции Делона по входному набору трёхкоординатных точек . ОЧЕНЬ БОЛЬШАЯ ПРОСЬБА у кого есть исходники (желательно на С/С++) сообщите пожалуста, а то проект горит!!!
[/quote]

[VLarin]

в инете такого добра полно
http://www.ya.ru
http://www.google.ru

http://www.google.ru/search?hl=ru&q=delaunay+triangulation+c%2B%2B+source&lr=
и там наткнулся на исходники
http://www.csit.fsu.edu/~burkardt/cpp_src/delaunay_tree_2d/delaunay_tree_2d.html
http://www.csit.fsu.edu/~burkardt/cpp_src/geompack/geompack.html

[DoctorOn]

VLarin спасибо тебе огромное, что потратил на это время! Про www.ya.ru и www.google.ru - это мощно . А по существу по этой ссылки: http://www.csit.fsu.edu/~burkardt/cpp_s ... ee_2d.html - ничего вразумительного не нашёл. А вот по: http://www.csit.fsu.edu/~burkardt/cpp_s ... mpack.html - есть что-то интересное: скачал geompack.c и geompack.h - ВСЕ ЗДОРОВО, ТОЛЬКО ПРИКОМПИЛЯЦИИ В ЛОБ на Borland C++ v.5.01 выдаёт ошибки:
Info :Compiling T:\geompack\geompack.c
Error: geompack.c(1,2):Unable to open include file 'CSTDLIB.h'
Error: IOSTREAM.h(24,2):Error directive: Must use C++ for the type iostream.
Вот так - и такие проблемы при каждой компиляции любого исходника из инета.
Просто, если честно, хотелось получить проверенный исходник, чтобы не париться с компиляцией.

[Sanyok]

Цитата:

Error: geompack.c(1,2):Unable to open include file 'CSTDLIB.h'
Error: IOSTREAM.h(24,2):Error directive: Must use C++ for the type iostream.

Что бы исправить первую проблему - просто исправьте строку

#include <cstdlib>

на

#include <stdlib>

Дабы исправить вторую - дайте этому файлу расширение .cpp - и Borland его скорей всего, проглотит (у меня Borland C++ Builder 5 проглотил, но выдал несколько warning'ов ). А GCC - тот сразу глотает, без всяких... А чего Вы такой древний компилятор используете?

P.S. Если Вы дадите этому файлу расширение .cpp то без некоторых дополнительных изменений Вы, скорее всего, не сможете его использовать в своих программах на С (на C++ - можно будет).

[VLarin]

To DoctorOn:
Вы посмотрите по ссылке http://www.google.ru/search?hl=ru&q=delaunay+triangulation+c%2B%2B+source&lr= - там куча исходников, там же есть
http://www-sop.inria.fr/prisme/logiciel/del-tree.html
http://www.geuz.org/gmsh/ и многое другое, нужно просто день убить и найти что-нить стоящее.
Я говорил уже, что в инете, чего-чего, а исходников Делоне 2D и 3D море, нужно просто из всего множества выбрать тот, что Вам подходит.

[DoctorOn]

Спасибо, что уделил время моей проблеме! По-поводу #include <stdlib> всё получилось, а вот с заменой .c на .cpp в компиляторе Borland C++ 5.01 не получается, всё равно выдаёт ошибку: Error: IOSTREAM.h(24,2):Error directive: Must use C++ for the type iostream.
Думаю попробовать всё-таки на Borland Builder`e 6.00.

> А чего Вы такой древний компилятор используете?

Просто очень удобно безовсяких наворотов компилить то что надо >> Мне так проще код видеть:).

А вообще, о результатах попыток смогу более конкретно проинформировать Вас ближе к концу недели:)
Ещё раз, ОГРОМНОЕ СПАСИБО!!!

[DoctorOn]

Спасибо большое за интерес к моей проблеме. Обещаю проинформировать Вас к концу недели о результатах моего поиска и работы.
С уважением и пожеланием дальнейшего прогресса, Андрей!

[Sanyok]

С заменой должно получиться! Может, там компиляторы C и C++ в разных exe-шниках находятся? Или язык, используемый при компиляции можно в опциях указать? Надо как-то компилер заставить, что бы он воспринимал эту прогу, как написанную на C++, а не на C! Млин, неохота этот компилятор ставить... Их (компиляторов С&C++) у меня уже и так 6 штук разных стоит..

[DoctorOn]

Да ладно с компилятором не парься. Я думаю к концу недели разберусь с Borland Builder`ом 6. Если что - обязательно посоветуюсь.

С уважением, Андрей!

[Sanyok]

Вот, откомпилировал:

http://jamwarrior.narod.ru/sources/Geompack.rar
Компилировал Borland C++ 5.02 (5.01 не нашел на работе, дома посмотрю и перепроверю, если с этим файлом у Вас не выйдет).
В архиве следующие файлы:
GEOMPACK.H
GEOMPACK.CPP
GEOMPACK.OBJ
OPT.TXT
ERR.TXT

Первые 2 файла - те, что я отредактировал и откомпилировал, .obj - результат компиляции (но даже не знаю, для какой платформы он получился - win32 или dos16), err.txt - это сообщения компилятора (там тока warnings, я их почитал - вроде ничего страшного), вот они:

Borland C++ 5.2 Copyright (c) 1987, 1997 Borland International
Mar 19 1997 17:29:40
geompack.cpp:
Warning geompack.cpp 1937: Continuation character \ found in // comment
Warning geompack.cpp 1939: Continuation character \ found in // comment
Warning geompack.cpp 1941: Continuation character \ found in // comment
Warning geompack.cpp 2896: Parameter 'tri_num' is never used in function swapec(int,int *,int *,int *,int,double *,int,int *,int *,int *)
Warning geompack.cpp 2987: 'len' is assigned a value that is never used in function timestring()
Warning geompack.cpp 3637: Parameter 'point_num' is never used in function vbedg(double,double,int,double *,int,int *,int *,int *,int *,int *,int *)
Warning geompack.cpp 3637: Parameter 'tri_num' is never used in function vbedg(double,double,int,double *,int,int *,int *,int *,int *,int *,int *)

Я там вставил extern "C", так что процедуры, расположенные в этом файле должны линковатся как с C, так C++ - программами.

[DoctorOn]

Доброе время, Sanyok!

Откомпилил в Borland Builder`e 6 -> Действительно только одни warnings, даже удивительно
Примочка с extern "С" очень прикольная штука (прочитал про неё).

Но после всего этого (уж прости меня глупого) в geompack.cpp не нашёл я самого главного - функции main ()??? Может быть у меня опыта не хватает, но как мне посмотреть на результат? Или проста линьковать этот geompack.cpp к моей проге в качестве ---.h? Если не трудно поясни.

С уважением, Андрей!

[Sanyok]

Дело в том, что geompack.cpp - это лишь набор процедур, модуль (или если угодно, маленькая библиотека подпрограмм).. Ты можешь его включить в проект, а в те файлы, где ты будешь использовать функции этого модуля - впишешь строку:

#include "geompack.h"

Можешь вместо geompack.cpp вставить в проект geompack.obj (если он у тебя есть уже скомпилированный). Все остальное - так же.

А уж main тебе самому придется писать... Прочитай про энтот geompack на том сайте, откуда скачал, узнай что в нем за функции, что они делают - и используй их!

[DoctorOn]

Спасибо!!! Твоя помощь реально помогла. Тогда я попробую своять что-либо приемлимое. Надеюсь на дальнейшее взаимодействие!

С уважением, Андрей!

[Sanyok]

Давай, дерзай! Успехов!