qhull - آنلاین در ابر

برنامه:

نام

qhull - بدنه محدب، مثلث سازی دلونی، نمودار ورونوی، تقاطع نیم فاصله حدود
یک نقطه، حجم بدنه، ناحیه وجهی

خلاصه

qhull- بدنه های محدب و ساختارهای مرتبط را محاسبه کنید
ورودی (stdin): بعد، #نقاط، مختصات نقطه
نظر اول (غیر عددی) در خلاصه ذکر شده است
نیم فاصله: از کم نور بعلاوه یک با افست بعد از ضرایب استفاده کنید

گزینه ها (qh-quick.htm):
د - مثلث سازی دلونی با بالا بردن نقاط به پارابولوئید
v - نمودار Voronoi از طریق مثلث Delaunay
H1,1،1,1,0 - تقاطع نیمه فاصله در حدود [XNUMX،XNUMX،XNUMX،...]
d Qu - مثلث سازی Delaunay در دورترین مکان (بدنه محدب بالایی)
v Qu - نمودار Voronoi دورترین سایت
Qt - خروجی مثلثی
QJ - ورودی را برای جلوگیری از مشکلات دقیق حرکت دهید
. - فهرست مختصر از همه گزینه ها
- - شرح یک خطی از همه گزینه ها

گزینه های خروجی (زیر مجموعه):
FA - محاسبه مساحت و حجم کل
Fx - نقاط افراطی (رأس بدنه محدب)
G - خروجی Geomview (2-d، 3-d و 4-d)
Fp - مختصات تقاطع نیم فاصله
m - خروجی Mathematica (2-d و 3-d)
n - نرمال با افست
o - فرمت فایل OFF (اگر Voronoi، مناطق را خروجی می دهد)
TO فایل - خروجی نتایج به فایل، ممکن است در یک نقل قول محصور شود
f - چاپ تمام فیلدها از تمام جنبه ها
s - خلاصه نتایج (پیش فرض)
تلویزیون - نتیجه را تأیید کنید: ساختار، تحدب، و گنجاندن نقطه
p - مختصات راس (مراکز برای Voronoi)
i - رئوس برخورد با هر وجه

مثال:
rbox 1000 s | qhull TV FA

- راهنمای html: index.htm
- نصب: README.txt
- همچنین ببینید: COPYING.txt، REGISTER.txt، Changes.txt
- WWW:http://www.qhull.org>
- GIT:git@github.com:qhull/qhull.git>
- آینه:
<http://www6.uniovi.es/ftp/pub/mirrors/geom.umn.edu/software/ghindex.html>
- اخبار:http://www.qhull.org/news>
- Geomview:http://www.geomview.org>
- گروه خبر:
- سوالات متداول:http://www.faqs.org/faqs/graphics/algorithms-faq/>
- پست الکترونیک: qhull@qhull.org
- گزارش اشکال: qhull_bug@qhull.org

بخش ها عبارتند از:
- معرفی
- شرح، شرح قلل
- IMPRECISION، چگونه Qhull کنترل عدم دقت
- گزینه ها
- گزینه های ورودی و خروجی
- فرمت های ورودی/خروجی اضافی
- گزینه های دقیق
- گزینه های Geomview
- گزینه های چاپ
- گزینه های Qhull
- گزینه های ردیابی
- اشکالات
- پست الکترونیک
- همچنین ببینید
- نویسندگان
- قدردانی

این صفحه مرد به طور خلاصه تمام گزینه های Qhull را توضیح می دهد. لطفا هرگونه عدم تطابق با
کتابچه راهنمای html Qhull (index.htm).

معرفی

Qhull یک کد ابعاد کلی برای محاسبه بدنه محدب، مثلث‌سازی‌های دلونه است.
نمودار ورونوی، نمودار ورونوی دورترین مکان، مثلث‌بندی‌های دلونای دورترین مکان، و
تقاطع های نیم فاصله حدود یک نقطه این الگوریتم Quickhull را برای
محاسبه بدنه محدب Qhull خطاهای دور از محاسبات ممیز شناور را کنترل می کند.
می تواند به یک بدنه محدب نزدیک شود.

این برنامه شامل گزینه هایی برای حجم بدنه، مساحت سطح، بدنه جزئی، ورودی است
تبدیل، تصادفی سازی، ردیابی، فرمت های خروجی متعدد و اجرا
آمار. برنامه را می توان از داخل برنامه شما فراخوانی کرد. می توانید مشاهده کنید
نتایج 2-d، 3-d و 4-d با Geomview است.

شرح

فرمت ورودی به شرح زیر است: خط اول شامل بعد، خط دوم است
شامل تعداد نقاط ورودی است و مختصات نقطه به دنبال آن است. بعد و
تعداد نقاط را می توان معکوس کرد. نظرات و خطوط شکست نادیده گرفته می شود. یک نظر شروع می شود
با یک کاراکتر غیر عددی و تا انتهای خط ادامه دارد. اولین نظر این است
به صورت خلاصه و آمار گزارش شده است. گزارش خطا اگر یک امتیاز در هر وجود داشته باشد بهتر است
خط.

گزینه چاپ پیش فرض یک خلاصه کوتاه است. بسیاری از فرمت های خروجی دیگر وجود دارد.

Qhull الگوریتم Quickhull را برای بدنه محدب پیاده سازی می کند. این الگوریتم 2-d را ترکیب می کند
الگوریتم Quickhull با الگوریتم n-d زیر فراتر [cf, Preparata & Shamos '85].
این شبیه به الگوریتم های تصادفی کلارکسون و دیگران است [Clarkson et al. سال 93.
مزایای اصلی Quickhull عملکرد حساس خروجی، کاهش فضا است
الزامات و مدیریت خودکار مشکلات دقیق.

ساختار داده تولید شده توسط Qhull از رئوس، برآمدگی ها و وجوه تشکیل شده است. یک راس
یک نقطه از مجموعه ورودی است. برآمدگی مجموعه ای از d رئوس و دو وجه همسایه است.
به عنوان مثال در 3-d، یک برآمدگی لبه ای از چند وجهی است. وجه عبارت است از مجموعه ای از برجستگی ها، الف
مجموعه ای از وجوه مجاور، مجموعه ای از رئوس فرود، و یک معادله ابرصفحه. برای
وجوه ساده، برآمدگی ها با رئوس و وجوه مجاور مشخص می شوند. چه زمانی
Qhull دو وجه را با هم ادغام می کند و یک وجه غیرساده تولید می کند. یک جنبه غیر ساده دارد
بیش از d همسایه و ممکن است بیش از یک یال با همسایه مشترک باشد.

عدم دقت

از آنجایی که Qhull از محاسبات ممیز شناور استفاده می کند، ممکن است برای هر محاسبه خطای گردآوری رخ دهد.
این امر برای اکثر الگوریتم های هندسی مشکل ایجاد می کند.

Qhull به طور خودکار گزینه "C-0" را در 2-d، 3-d، و 4-d، یا گزینه "Qx" را در 5-d تنظیم می کند و
بالاتر این گزینه ها با ادغام وجوه، مشکلات دقیق را حل می کنند. روش دیگر، استفاده کنید
گزینه 'QJ' برای حرکت دادن ورودی.

با 'C-0'، Qhull وجوه غیر محدب را در حین ساخت بدنه ادغام می کند. باقیمانده
وجوه به وضوح محدب هستند. با «Qx»، Qhull وجوه افق همسطح را با هم ادغام می‌کند
وجوه، وجوه مقعر و برآمدگی های تکراری. بعد از آن وجوه همسطح را ادغام می کند
ساخت بدنه با 'Qx'، نقاط همسطح ممکن است نادیده گرفته شوند، اما به نظر می رسد
بعید.

برای تضمین خروجی مثلثی، ورودی را با گزینه 'QJ' حرکت دهید. ادغام وجه انجام نخواهد شد
به وقوع پیوستن.

OPTIONS

برای دریافت لیستی از مهمترین گزینه ها، "qhull" را به تنهایی اجرا کنید. برای دریافت کامل
لیستی از گزینه ها، "qhull -" را اجرا کنید. برای دریافت لیست کامل و مختصر از گزینه ها، اجرا کنید
'قول .'

گزینه ها می توانند به هر ترتیبی باشند. گزینه های با حروف بزرگ آرگومان می گیرند (به جز "PG" و "F"
گزینه ها). حروف تک برای فرمت های خروجی و ثابت های دقیق استفاده می شود. دیگری
گزینه ها در منوها برای فرمت های خروجی دیگر ('F')، خروجی Geomview ('G') گروه بندی می شوند.
چاپ ('P')، کنترل Qhull ('Q')، و ردیابی ('T').

گزینه های اصلی:

به طور پیش فرض
بدنه محدب نقاط ورودی را محاسبه کنید. خلاصه ای از نتیجه را گزارش دهید.

d با بالا بردن نقاط ورودی به یک پارابولوئید، مثلث دلونی را محاسبه کنید.
گزینه 'o' نقاط و وجوه ورودی را چاپ می کند. گزینه 'QJ' تضمین می کند
خروجی مثلثی گزینه "Ft" یک مثلث را چاپ می کند. امتیاز اضافه می کند (
centrums) تا جنبه های غیر ساده.

v نمودار ورونوی را از مثلث دلونی محاسبه کنید. گزینه 'p' چاپ می شود
رئوس ورونوی گزینه 'o' رئوس Voronoi و رئوس را چاپ می کند
در هر منطقه ورونوی مناطق را به ترتیب شناسه سایت فهرست می کند. گزینه 'Fv' چاپ می شود
هر رج از نمودار ورونوی. راس اول یا صفرم را نشان می دهد
راس بی نهایت مختصات آن qh_INFINITE (-10.101) است. نشان می دهد
مناطق نامحدود Voronoi یا مثلث های Delaunay منحط.

هن، ن،...
تقاطع نیم فاصله را در مورد [n,n,0,...] محاسبه کنید. ورودی مجموعه ای از نیم فاصله است
با همان قالب «n»، «Fo» و «Fi» تعریف شده است. از "Fp" برای چاپ استفاده کنید
نقاط تقاطع از «Fv» برای فهرست کردن نقاط تقاطع برای هر نیم فاصله استفاده کنید.
سایر فرمت های خروجی بدنه محدب دوگانه را نمایش می دهند.

نقطه [n,n,n,...] یک نقطه امکان پذیر برای نیم فاصله است، یعنی نقطه ای که
در تمام نیم فاصله ها (Hx+b <= 0). مقدار مختصات پیش فرض 0 است.

ورودی ممکن است با یک نقطه امکان پذیر شروع شود. اگر چنین است، از «H» به تنهایی استفاده کنید. ورودی
زمانی که عدد اول بعد باشد، با یک نقطه امکان پذیر شروع می شود
عدد "1" است و مختصات یک خط را کامل می کنند. گزینه 'FV' تولید می کند
نقطه امکان پذیر برای یک بدنه محدب.

d Qu دورترین نقطه مثلث Delaunay را از بدنه محدب بالایی محاسبه کنید. در
گزینه 'o' نقاط و وجوه ورودی را چاپ می کند. گزینه 'QJ' تضمین می کند
خروجی مثلثی همچنین می توانید از Ft برای مثلث بندی از طریق مرکز غیر- استفاده کنید
جنبه های ساده

v Qu دورترین سایت ورونوی نمودار را محاسبه کنید. گزینه 'p' Voronoi را چاپ می کند
رگه ها. گزینه 'o' رئوس Voronoi و رئوس هر کدام را چاپ می کند
منطقه ورونوی گزینه 'Fv' هر رج از نمودار Voronoi را چاپ می کند. در
راس اول یا صفر نشان دهنده راس بی نهایت در بی نهایت است. مختصات آن
qh_INFINITE (-10.101) هستند. این نشان دهنده مناطق نامحدود Voronoi و منحط است
مثلث های دلونی

گزینه های ورودی/خروجی:

f تمام وجوه و تمام فیلدهای هر وجه را چاپ کنید.

G بدنه را با فرمت Geomview خروجی بگیرید. برای بدنه های نادقیق، Geomview نشان می دهد
بدنه داخلی و خارجی Geomview همچنین می تواند نقاط، برجستگی ها، رئوس، همسطح را نمایش دهد
نقاط و تقاطع های وجهی برای لیستی از گزینه ها به زیر مراجعه کنید.

برای مثلث‌سازی‌های دلون، «G» سهمی‌نمای مربوطه را نشان می‌دهد. برای
تقاطع نیم فاصله، "G" چند توپ دوگانه را نشان می دهد.

i خروجی رئوس تصادف برای هر وجه است. Qhull تعداد وجوه را چاپ می کند
پس از رئوس هر وجه. در هر خط یک صفحه چاپ می شود. در
اعداد شاخص های نسبی 0 نقاط ورودی مربوطه هستند. وجوه
گرا هستند.

در 4 بعدی و بالاتر، Qhull وجوه غیر ساده را مثلث می کند. هر راس (اول
راس) یک نقطه ایجاد شده است که با مرکز وجه مطابقت دارد. شاخص آن است
بزرگتر از شاخص های نقاط ورودی هر پایه مربوط به a است
برآمدگی ساده بین دو وجه برای چاپ رئوس بدون مثلث،
از گزینه "Fv" استفاده کنید.

m خروجی بدنه در قالب Mathematica. Qhull یک فایل Mathematica برای 2-d و می نویسد
بدنه محدب 3 بعدی و برای مثلث دو بعدی دلون. Qhull لیستی از
اشیایی که می توانید به یک متغیر در Mathematica اختصاص دهید، به عنوان مثال: "list= <
اگر شیء 2-d باشد، می توان آن را توسط
"نمایش [گرافیک[لیست]]". برای اشیاء 3 بعدی، دستور "Show[Graphics3D[list]] است.

n معادله عادی را برای هر وجه خروجی بگیرید. Qhull بعد را چاپ می کند (به علاوه یک)،
تعداد وجوه، و نرمال برای هر وجه. افست وجه به شرح زیر است
ضرایب طبیعی آن

o خروجی وجوه در فرمت فایل OFF. Qhull بعد، تعداد را چاپ می کند
نقاط، تعداد وجوه و تعداد برجستگی ها. سپس مختصات آن را چاپ می کند
نقاط ورودی و رئوس برای هر وجه. هر وجه در یک جنبه جداگانه است
خط عدد اول تعداد رئوس است. بقیه شاخص ها هستند
از نکات مربوطه راس ها به صورت 2-d، 3-d و in جهت گیری می شوند
جنبه های ساده

برای نمودارهای ورونوی 2-d، رئوس بر اساس مجاورت مرتب شده اند، اما جهت دار نیستند.
در 3-d و بالاتر، رئوس Voronoi بر اساس شاخص مرتب شده اند. گزینه "v" را ببینید
برای اطلاعات بیشتر.

p مختصات هر نقطه راس را خروجی بگیرید. Qhull چاپ بعد، the
تعداد نقاط و مختصات هر رأس. با "Gc" و "Gi"
گزینه ها، همچنین نقاط همسطح و داخلی را چاپ می کند. برای نمودارهای ورونوی، آن را
مختصات هر رأس Voronoi را چاپ می کند.

خلاصه ای را در stderr چاپ کنید. اگر اصلاً هیچ گزینه خروجی مشخص نشده باشد، یک خلاصه
به stdout می رود. خلاصه تعداد نقاط ورودی، بعد، را فهرست می کند
تعداد رئوس در بدنه محدب، تعداد وجوه در بدنه محدب،
تعداد وجوه خوب (اگر 'Pg')، و آمار.

دو آمار آخر (در صورت نیاز) حداکثر فاصله را از یک نقطه یا
راس به یک وجه عدد داخل پرانتز (مثلاً 2.1x) نسبت بین
حداکثر فاصله و بدترین فاصله به دلیل ادغام دو جنبه ساده.

گزینه های دقیق

حداکثر زاویه داده شده به صورت کسینوس. اگر زاویه بین یک جفت وجه نرمال باشد
بزرگتر از n، Qhull یکی از وجوه را در یک همسایه ادغام می کند. اگر 'n' باشد
منفی، Qhull بعد از افزودن هر نقطه به بدنه (پیش از ادغام) زاویه ها را آزمایش می کند. اگر
'n' مثبت است، Qhull بعد از ساخت بدنه (پس از ادغام) زاویه ها را آزمایش می کند.
هم قبل و هم بعد از ادغام قابل تعریف است.

اگر «Cn» یا «Cn» مربوطه تنظیم نشده باشد، گزینه 'C0' یا 'C-0' تنظیم می شود. اگر 'Qx'
تنظیم می شود، سپس «An» و «Cn» پس از ساخت بدنه و قبل از آن بررسی می شوند
"A" و "Cn" بررسی می شوند.

شعاع Cn Centrum. اگر یک مرکز کمتر از n زیر یک وجه همسایه باشد، Qhull
یکی از وجوه را ادغام می کند. اگر 'n' منفی یا '-0' باشد، Qhull آزمایش می کند و ادغام می شود
بعد از اضافه کردن هر نقطه به بدنه. این "پیش ادغام" نامیده می شود. اگر "ن"
مثبت است، Qhull پس از ساخت بدنه محدب را آزمایش می کند ("post-
ادغام") قبل و بعد از ادغام را می توان تعریف کرد.

برای 5-d و بالاتر، "Qx" باید به جای "C-n" استفاده شود. در غیر این صورت، بیشتر یا همه
وجوه ممکن است با هم ادغام شوند.

En حداکثر خطای دور زدن برای محاسبات فاصله.

Rn محاسبات فاصله را به طور تصادفی تا +/- n * max_coord مختل کنید. این گزینه
هر محاسبات فاصله، ابرصفحه و زاویه را مختل می کند. برای استفاده از زمان به عنوان
دانه اعداد تصادفی، از گزینه "QR-1" استفاده کنید.

Vn حداقل فاصله برای نمایان شدن یک وجه. در صورت فاصله یک وجه قابل مشاهده است
از نقطه به وجه بزرگتر از 'Vn' است.

بدون ادغام، مقدار پیش‌فرض برای 'Vn' خطای گرد کردن ('En') است. با
ادغام، مقدار پیش‌فرض مرکز پیش ادغام ('C-n') در 2-d یا 3-d یا سه است.
برابر آن در ابعاد دیگر. اگر عرض خارجی مشخص شده باشد ("Wn")،
حداکثر، مقدار پیش فرض برای 'Vn' 'Wn' است.

حداکثر فاصله زیر یک وجه برای همسطح بودن یک نقطه با وجه. در
مقدار پیش فرض "Vn" است.

Wn حداقل عرض خارجی بدنه. نقاط به بدنه محدب فقط در صورتی اضافه می شوند که
آنها به وضوح خارج از یک جنبه هستند. یک نقطه در صورت فاصله آن خارج از یک وجه است
به وجه بزرگتر از "Wn" است. مقدار عادی برای "Wn" "En" است. اگر کاربر
پیش ادغام را مشخص می کند و "Wn" را تنظیم نمی کند، اما "Wn" روی "Cn" پیش ادغام تنظیم می شود.
و maxcoord*(1-An).

فرمت های ورودی/خروجی اضافی

ناحیه چاپ فا برای هر وجه. برای مثلث های دلون، مساحت مساحت است
مثلث برای نمودارهای ورونوی، مساحت ناحیه دو وجهی است. استفاده کنید
'PA' برای چاپ n بزرگترین وجه، و گزینه 'PFn' برای چاپ وجه
بزرگتر از 'n'

مساحت وجوه غیرساده، مجموع مساحت های هر یال به سمت است
مرکز رئوس های بسیار پایین تر از ابر صفحه نادیده گرفته می شوند. گزارش شده است
مساحت ممکن است به طور قابل توجهی کمتر از مساحت واقعی باشد.

FA مساحت و حجم کل گزینه 's' را محاسبه کنید. این یک تقریبی است برای غیر
جنبه های ساده (به "فا" مراجعه کنید).

Fc نقاط همسطح را برای هر وجه چاپ کنید. خروجی با تعداد وجه ها شروع می شود.
سپس هر وجه در هر خط یک عدد چاپ می شود. هر خط تعداد همسطح است
نقاط به دنبال شناسه نقطه. گزینه 'Qi' شامل نقاط داخلی است. هر یک
نقطه همسطح (نقطه داخلی) به وجهی که در بالاترین حد در بالا قرار دارد اختصاص داده می شود
(به عبارت دیگر، حداقل در زیر).

مرکز چاپ FC برای هر وجه. خروجی با بعد شروع می شود
تعداد وجوه سپس هر سانتروم یک صفحه در هر خط چاپ می شود.

Fd خواندن ورودی در فرمت cdd با نقاط همگن. ورودی با نظرات شروع می شود.
اولین نظر در خلاصه گزارش شده است. داده ها پس از یک خط "شروع" شروع می شوند.
خط بعدی تعداد نقاط است که بعد +1 و "واقعی" یا
"عدد صحیح". سپس امتیازها با یک "1" یا "1.0" پیشرو فهرست می شوند. داده ها به پایان می رسد
با یک خط "پایان".

برای نیم فاصله ها ('Fd Hn,n,...')، فرمت ورودی یکسان است. هر نیم فاصله
با افست آن شروع می شود. علامت افست برعکس قول است
قرارداد.

FD معمولی ('n'، 'Fo'، 'Fi') یا نقاط ('p') را در قالب cdd چاپ کنید. خط اول است
خط فرمانی که Qhull را فراخوانی کرد. داده ها با یک خط "شروع" شروع می شوند. بعدی
خط تعداد نرمال ها یا نقاطی است که بعد +1 و "واقعی" به دنبال آن قرار می گیرند.
سپس نرمال ها یا امتیازها با افست قبل از ضرایب فهرست می شوند.
افست امتیاز 1.0 است. افست برای نرمال ها علامت مخالف دارد. در
داده با خط "پایان" به پایان می رسد.

FF وجه‌ها (مانند «f») را بدون چاپ رج‌ها چاپ کنید.

Fi صفحات داخلی را برای هر وجه چاپ کنید. صفحه داخلی زیر تمام رئوس است.

چاپ Fi برای جداسازی هایپرصفحه ها برای نواحی محدود و درونی نمودار ورونوی.
خط اول تعداد برجستگی ها است. سپس هر هایپرپلین، یک عدد در هر چاپ می شود
خط یک خط با تعداد شاخص ها و شناورها شروع می شود. جفت اول لیست می کند
سایت های ورودی مجاور، d شناور بعدی ضرایب نرمال شده برای
هایپرپلن، و آخرین شناور افست است. هایپرپلین به سمتی است
'QVn' (در صورت تعریف)، یا اولین سایت ورودی جفت. برای تأیید آن از 'Tv' استفاده کنید
ابرصفحه ها عمود بر هم هستند. از "Fo" برای مناطق نامحدود استفاده کنید، و
'Fv' برای رئوس Voronoi مربوطه.

شناسه های جنبه چاپی FI.

Fm چاپ تعداد ادغام ها برای هر وجه. حداکثر 511 ادغام برای a گزارش شده است
جنبه برای چاپ وجوه با بیشترین ادغام به 'PMn' مراجعه کنید.

FM خروجی بدنه در قالب Maple. Qhull یک فایل Maple برای محدب 2-d و 3-d می نویسد
بدنه و برای مثلث های 2-d Delaunay. Qhull یک فایل '.mpl' برای
نمایش با display3d().

Fn چاپ همسایگان برای هر وجه. خروجی با تعداد وجه ها شروع می شود. سپس
هر وجه در هر خط یک چاپ می شود. هر خط تعداد همسایه هایی است که دنبال می شوند
با یک شاخص برای هر همسایه. شاخص ها با سایر فرمت های خروجی وجه مطابقت دارند.

یک شاخص منفی نشان دهنده یک وجه چاپ نشده به دلیل چاپ فقط وجوه خوب است
('صفحه'). این نفی شناسه وجه است (گزینه 'FI'). مثلا منفی
شاخص ها برای وجوه "در بی نهایت" در مثلث دلون استفاده می شود.

FN همسایه های رأس یا وجه همسطح را برای هر نقطه چاپ کنید. خط اول است
تعداد امتیاز سپس هر نقطه، یک در هر خط چاپ می شود. اگر نکته این است
همسطح، خط "1" به دنبال شناسه وجه است. اگر نکته الف نباشد
راس انتخاب شده، خط "0" است. در غیر این صورت، هر خط تعداد همسایگان است
به دنبال آن شاخص های جنبه مربوطه (به "Fn" مراجعه کنید).

Fo صفحات بیرونی را برای هر وجه با همان فرمت 'n' چاپ کنید. هواپیمای بیرونی است
بالاتر از همه نکات

Fo Print جداکننده هایپرصفحه برای نواحی نامحدود و بیرونی نمودار ورونوی.
خط اول تعداد برجستگی ها است. سپس هر هایپرپلین، یک عدد در هر چاپ می شود
خط یک خط با تعداد شاخص ها و شناورها شروع می شود. جفت اول لیست می کند
سایت های ورودی مجاور، d شناور بعدی ضرایب نرمال شده برای
هایپرپلن، و آخرین شناور افست است. هایپرپلین به سمتی است
'QVn' (در صورت تعریف)، یا اولین سایت ورودی جفت. برای تأیید آن از 'Tv' استفاده کنید
ابرصفحه ها عمود بر هم هستند. از «Fi» برای مناطق محدود استفاده کنید، و
'Fv' برای رئوس Voronoi مربوطه.

FO همه گزینه ها را در stderr، از جمله مقادیر پیش فرض فهرست کنید. FO های اضافی هستند
چاپ شده به stdout.

Fp نقاط را برای تقاطع های نیم فاصله چاپ کنید (گزینه 'Hn,n,...'). هر تقاطع
مربوط به وجهی از پلی توپ دوگانه است. نقطه "بی نهایت"
[-10.101،-10.101،...] یک تقاطع نامحدود را نشان می دهد.

FP برای هر نقطه همسطح ('Qc') شناسه نقطه نزدیکترین راس، نقطه را چاپ کنید
شناسه، شناسه وجهی و فاصله.

دستور FQ Print برای qhull و ورودی استفاده می شود.

Fs خلاصه ای را چاپ کنید. خط اول از تعداد اعداد صحیح ("8") تشکیل شده است
با بعد، تعداد نقاط، تعداد رئوس، تعداد
وجه، تعداد رئوس انتخاب شده برای خروجی، تعداد وجوه انتخاب شده
برای خروجی، تعداد نقاط همسطح انتخاب شده برای خروجی، تعداد
جنبه های ساده و ادغام نشده در خروجی

خط دوم شامل تعداد واقعی ("2") و به دنبال آن حداکثر است
آفست به صفحه بیرونی و و حداقل آفست به صفحه داخلی. دور زدن است
مشمول. نسخه های بعدی Qhull ممکن است اعداد صحیح یا واقعی اضافی تولید کنند.

FS اندازه بدنه را چاپ کنید. خط اول از تعداد اعداد صحیح تشکیل شده است
("0"). خط دوم شامل تعداد واقعی ("2") و به دنبال آن است
سطح کلی و حجم کل. نسخه های بعدی Qhull ممکن است تولید کنند
اعداد صحیح یا واقعی اضافی

حجم کل حجم تقاطع نیم فاصله های تعریف شده را اندازه می گیرد
با هر جنبه هم مساحت و هم حجم تقریبی برای جنبه های غیرساده هستند.
به گزینه "فا" مراجعه کنید.

Ft یک مثلث با نقاط اضافه شده برای وجوه غیر ساده چاپ کنید. خط اول
بعد است و خط دوم تعداد نقاط و تعداد است
وجوه نقاط دنبال می شوند، یک در هر خط، سپس وجوه به عنوان لیستی از نقطه دنبال می شوند
شاخص ها با گزینه 'Qz'، نقاط شامل نقطه-در-بی نهایت است.

Fv رئوس را برای هر وجه چاپ کنید. خط اول تعداد وجوه است. سپس هر کدام
وجه چاپ شده است، یک در هر خط. هر خط تعداد رئوس به دنبال آن است
شناسه نقاط مربوطه رئوس به ترتیبی که به آن اضافه شده اند فهرست می شوند
بدنه (آخری اول است).

Fv تمام رج های یک نمودار Voronoi را چاپ کنید. خط اول تعداد برجستگی ها است.
سپس هر رج، یک در هر خط چاپ می شود. یک خط با تعداد شروع می شود
شاخص ها جفت اول سایت های ورودی مجاور را لیست می کند، فهرست شاخص های باقی مانده
رئوس ورونوی راس '0' راس در بینهایت را نشان می دهد (یعنی یک نامحدود
اشعه). در 3-d، رئوس به ترتیب فهرست شده اند. برای جداسازی به "Fi" و "Fo" مراجعه کنید
ابر هواپیماها

راس متوسط ​​چاپ FV راس متوسط ​​یک نقطه امکان پذیر برای نیم فاصله است
تقاطع.

Fx نقاط انتهایی (راس) بدنه محدب را فهرست کنید. خط اول تعداد است
نکته ها. خطوط دیگر شاخص های نقاط مربوطه را نشان می دهند. اولین
نقطه '0' است. در 2-d، نقاط به ترتیب خلاف جهت عقربه های ساعت رخ می دهند. در غیر این صورت آنها
به ترتیب ورودی رخ می دهد. برای مثلث سازی های دلون، 'Fx' نقاط انتهایی را فهرست می کند
از سایت های ورودی امتیازها نامرتب هستند.

گزینه های Geomview

G یک فایل برای مشاهده با Geomview تولید کنید. بدون گزینه های دیگر، Qhull نمایش داده می شود
لبه ها در 2-d، صفحات بیرونی در 3-d، و برآمدگی ها در 4-d. یک رج می تواند صریح باشد یا
ضمنی یک برجستگی صریح یک سیمپلکس بعدی کم نور بین دو وجه است. که در
4-d، برآمدگی های صریح مثلث هستند. هنگام نمایش یک برجستگی در 4-d، Qhull
رئوس خط الراس را به ابرصفحه های یکی از وجوه آن می تاباند. استفاده از 'G' به
برآمدگی ها را به تقاطع هر دو ابرصفحه برسانید.

Ga تمام نقاط ورودی را به صورت نقطه نمایش دهید.

Gc مرکز برای هر وجه را در 3-d نمایش دهید. مرکز با رنگ سبز مشخص می شود
شعاع نشسته روی یک هواپیما آبی صفحه مطابق با ابر صفحه وجه است.
شعاع با 'Cn' یا 'Cn' تعریف می شود.

GDn بعد n را در 3-d یا 4-d کاهش دهید. نتیجه یک شی 2-d یا 3-d است.

Gh تقاطع های ابرصفحه را در 3-d و 4-d نمایش دهید. در 3-d، تقاطع a است
خط سیاه. روی دو ابر صفحه همسایه قرار دارد (مربع های آبی را رجوع کنید
مرتبط با centrums ('Gc')). در 4-d، برآمدگی ها به سمت پیش بینی می شوند
تقاطع هر دو ابر صفحه

Gi صفحات داخلی را در 2-d و 3-d نمایش می دهد. صفحه داخلی یک وجه زیر همه است
رئوس آن موازی با ابر صفحه وجه است. رنگ هواپیمای داخلی
مخالف (1-r,1-g,1-b) صفحه بیرونی است. لبه های آن توسط
رگه ها.

Gn صفحات داخلی یا خارجی را نمایش ندهید. به طور پیش فرض، Geomview دقیق را نمایش می دهد
صفحه (بدون ادغام) یا هر دو صفحه داخلی و خروجی (ادغام). تحت ادغام،
Geomview صفحه داخلی را نشان نمی دهد اگر تفاوت بین داخلی و
بیرونی خیلی کوچک است

برو صفحات بیرونی را در 2-d و 3-d نمایش دهید. صفحه بیرونی یک وجه بالاتر از همه ورودی است
نکته ها. موازی با ابر صفحه وجه است. رنگ آن توسط
facet نرمال است و لبه های آن توسط رئوس تعیین می شود.

Gp نقاط و رئوس همسطح را به صورت شعاع نمایش دهید. شعاع یک توپ را تعریف می کند که
مربوط به عدم دقت نکته است. عدم دقت حداکثر است
خطای دور، شعاع مرکز، و maxcoord * (1-An). حداقل 1/20 است
از حداکثر مختصات، و در صورت انجام پیش ادغام، پس از ادغام را نادیده می گیرد.

Gr برجستگی ها را در 3 بعدی نمایش دهید. یک برآمدگی دو راس مشترک را به هم متصل می کند
جنبه های همسایه برآمدگی ها همیشه به صورت 4 بعدی نمایش داده می شوند.

Gt A 3-d Delaunay مثلثی شبیه بدنه محدب با وجوه داخلی است. گزینه
'Gt' برجستگی های بیرونی را حذف می کند تا بیرونی ترین وجوه را آشکار کند. آن را به طور خودکار
گزینه های 'Gr' و 'GDn' را تنظیم می کند.

Gv رئوس را به صورت کروی نمایش دهید. شعاع کره مطابق با
عدم دقت داده ها برای تعیین شعاع به 'Gp' مراجعه کنید.

گزینه های چاپ

PAn فقط n بزرگترین وجه برای چاپ خوب علامت گذاری شده اند. مگر اینکه "PG" تنظیم شده باشد، "Pg"
به صورت خودکار تنظیم می شود.

Pdk:n اگر نرمال بود، وجه را از خروجی رها کنید[k] <= n. گزینه 'Pdk' از مقدار پیش فرض استفاده می کند
از 0 برای n.

PDk:n در صورت نرمال[k] >= n، وجه را از خروجی رها کنید. گزینه 'PDk' از مقدار پیش فرض استفاده می کند
از 0 برای n.

PFn فقط وجوه با مساحت حداقل 'n' برای چاپ خوب علامت گذاری می شوند. مگر اینکه "PG" باشد
تنظیم کنید، "Pg" به طور خودکار تنظیم می شود.

Pg چاپ فقط جنبه های خوب. یک وجه خوب یا از یک نقطه قابل مشاهده است ("QGn"
گزینه) یا شامل یک نقطه (گزینه 'QVn'). همچنین الزامات را برآورده می کند
گزینه های "PDk" و "PDk". گزینه 'Pg' به طور خودکار برای گزینه های 'PAn' و تنظیم می شود
'PFn'.

PG چاپ همسایگان از جنبه های خوب.

PMn فقط n وجهی که بیشترین ادغام را دارند برای چاپ خوب علامت گذاری می شوند. مگر اینکه 'PG'
تنظیم شده است، 'Pg' به طور خودکار تنظیم می شود.

خروجی Po Force با وجود مشکلات دقت. تأیید ("Tv") همسطح را بررسی نمی کند
نکته ها. وجوه برگردان گزارش شده و وجوه مقعر شمارش می شود. اگر «پو» باشد
استفاده می‌شود، نقاط به وجه‌های برگردانده تقسیم نمی‌شوند و یک وجه معکوس همیشه وجود دارد
تا یک نقطه قابل مشاهده است همچنین اگر قبل از اتمام قلل خطایی رخ دهد و
ردیابی فعال نیست، 'Po' یک همسایگی از جنبه های اشتباه را خروجی می دهد (اگر
هر).

Pp مشکلات دقت را گزارش نکنید.

گزینه های کنترل Qhull

Qbk:0Bk:0
بعد k را از نقاط ورودی رها کنید. این به کاربر اجازه می دهد تا بدنه های محدب را بگیرد
از اجسام زیربعدی این قبل از Delaunay و Voronoi اتفاق می افتد
تحول.

QbB نقاط ورودی را متناسب با مکعب واحد مقیاس کنید. پس از مقیاس بندی، کران پایین خواهد شد
در تمام ابعاد 0.5- و کران بالا 0.5+ باشد. برای دلون و ورونوی
در نمودارها، پوسته پوسته شدن پس از فرافکنی به پارابولوئید اتفاق می افتد. زیر دقیق
حسابی، مقیاس بندی توپولوژی بدنه محدب را تغییر نمی دهد.

Qbb آخرین مختصات را در [0، m] مقیاس کنید که m حداکثر مقدار مطلق است
سایر مختصات برای نمودارهای دلونی و ورونوی، مقیاس بندی بعد از آن اتفاق می افتد
فرافکنی به پارابولوئید این خطای گردآوری را برای ورودی های دارای عدد صحیح کاهش می دهد
مختصات تحت محاسبات دقیق، مقیاس بندی توپولوژی را تغییر نمی دهد
بدنه محدب

Qbk:n مختصات k'ام نقاط ورودی را مقیاس کنید. پس از پوسته پوسته شدن، کران پایینی از
نقاط ورودی n خواهد بود. 'Qbk' در مقیاس -0.5 است.

QBk:n مختصات k'ام نقاط ورودی را مقیاس کنید. پس از مقیاس بندی، کران بالا خواهد شد
be n. 'QBk' به 0.5+ می رسد.

Qc نقاط همسطح را با نزدیکترین وجه نگه دارید. فرمت های خروجی 'p'، 'f'، 'Gp'، 'Fc'،
'FN' و 'FP' نقاط را چاپ می کنند.

پارتیشن Qf به دورترین وجه بیرونی اشاره می کند.

Qg فقط جنبه های خوب بسازید. با گزینه 'Qg'، Qhull فقط آن جنبه ها را می سازد
که نیاز به تعیین جنبه های خوب در خروجی دارد. 'QGn'، 'QVn'، و را ببینید
"PdD" برای تعریف وجوه خوب و "Pg" و "PG" برای چاپ وجوه خوب و
همسایگان آنها

QGn یک وجه خوب است (به "Qg" و "Pg" مراجعه کنید) اگر از نقطه n قابل مشاهده باشد. اگر n < 0، a
جنبه اگر از نقطه n قابل مشاهده نباشد خوب است. نقطه n به بدنه اضافه نمی شود
(مگر اینکه 'TCn' یا 'TPn'). با rbox، از گزینه Pn,m,r برای تعریف نقطه خود استفاده کنید.
نقطه 0 (QG0) خواهد بود.

Qi نقاط داخلی را با نزدیکترین جنبه حفظ کنید. فرمت های خروجی 'p'، 'f'، 'Gp'، 'FN'،
'FP' و 'Fc' نقاط را چاپ می کنند.

QJn هر مختصات ورودی را با اضافه کردن یک عدد تصادفی در [-n,n] حرکت دهید. اگر دقت
خطا رخ می دهد، سپس qhull n را افزایش می دهد و دوباره تلاش می کند. n افزایش نمی یابد
فراتر از یک مقدار مشخص، و پس از تعداد معینی تلاش متوقف می شود [نگاه کنید به
user.h]. گزینه 'QJ' یک مقدار پیش فرض برای n انتخاب می کند. خروجی خواهد بود
ساده برای مثلث‌سازی‌های Delaunay، 'QJn' 'Qbb' را برای مقیاس‌بندی آخرین تنظیم می‌کند
مختصات (نه اگر 'Qbk:n' یا 'QBk:n' تنظیم شده باشد). 'QJn' برای Voronoi منسوخ شده است
نمودارها همچنین به "Qt" مراجعه کنید.

Qm فقط نقاطی را پردازش می کند که در غیر این صورت max_outside را افزایش می دهند. نکات دیگر هستند
به عنوان نقاط همسطح یا داخلی در نظر گرفته می شود.

Qr نقاط بیرونی تصادفی را به جای دورترین آنها پردازش می کند. این باعث می شود Qhull
معادل الگوریتم های افزایشی تصادفی شده است. زمان CPU گزارش نشده است
از آنجایی که تصادفی سازی ناکارآمد است.

QRn نقاط ورودی را به صورت تصادفی بچرخانید. اگر n=0 بود، از زمان به عنوان دانه اعداد تصادفی استفاده کنید. اگر
n>0، از n به عنوان دانه اعداد تصادفی استفاده کنید. اگر n=-1 بود، نچرخانید بلکه از زمان به عنوان علامت استفاده کنید
دانه اعداد تصادفی برای مثلث های دلونی ('d' و 'v')، حول محور بچرخانید
آخرین محور

Qs همه نقاط را برای سیمپلکس اولیه جستجو کنید.

خروجی مثلثی Qt تمام وجوه غیر ساده را مثلث کنید. 'Qt' منسوخ شده است
برای نمودارهای ورونوی همچنین به "Qt" مراجعه کنید.

همسایگان راس Qv برای تحدب پس از ادغام. برای استفاده از گزینه "Qv"،
شما همچنین باید یک گزینه ادغام را تنظیم کنید (به عنوان مثال، 'Qx' یا 'C-0').

QVn یک جنبه خوب (به "Qg" و "Pg" مراجعه کنید) شامل نقطه n است. اگر n<0 باشد، یک جنبه خوب این کار را انجام می دهد
شامل نقطه n نمی شود. نکته یا در سیمپلکس اولیه است یا اولین است
نقطه به بدنه اضافه شده است. گزینه 'QVn' ممکن است با ادغام استفاده نشود.

Qx هنگام ساخت بدنه، ادغام های دقیق را انجام دهید. ادغام "دقیق" ادغام a
نقطه به یک وجه همسطح (تعریف شده با "Vn"، "Un" و "C-n")، ادغام مقعر
وجوه، ادغام برجستگی های تکراری، و ادغام وجوه برگردانده شده. همسطح ادغام و
ادغام همسطح زاویه ('A-n') انجام نمی شود. تست تقعر به تأخیر افتاده است
تا زمانی که ادغام اتفاق بیفتد.

پس از ساخت بدنه، تمام ادغام های همسطح انجام می شود (تعریف شده توسط 'Cn' و
'A-n')، سپس ادغام های پس از آن انجام می شود (تعریف شده توسط 'Cn' و 'An').

Qz یک نقطه "در بی نهایت" اضافه کنید که بالاتر از سهمی برای مثلث های دلونی باشد
و نمودارهای ورونوی این مشکلات دقت را کاهش می دهد و امکان مثلث بندی را فراهم می کند
از نقاط کره ای

آزمایشات Qhull و افزایش سرعت

Q0 پیش ادغام را به عنوان یک گزینه پیش فرض خاموش کنید. با 'Q0'/'Qx' و بدون پیش- صریح
گزینه های ادغام، Qhull هنگام ساخت بدنه محدب، مسائل دقت را نادیده می گیرد.
این ممکن است منجر به خطاهای دقت شود. در این صورت، یک هشدار توصیفی ایجاد می شود.

Q1 با 'Q1'، Qhull به جای آن بر اساس نوع (همسطح، زاویه همسطح، مقعر) ادغام می شود.
از زاویه

Q2 با 'Q2'، Qhull به جای استفاده از مجموعه‌های مستقل، همه جنبه‌ها را یکجا ادغام می‌کند
ادغام می شود و سپس دوباره آزمایش می شود.

Q3 با 'Q3'، Qhull رئوس اضافی را حذف نمی کند.

Q4 با 'Q4'، Qhull از ادغام یک وجه قدیمی در یک جنبه جدید جلوگیری می کند.

Q5 با 'Q5'، Qhull صفحات بیرونی را در انتها اصلاح نمی کند. حداکثر صفحه بیرونی
به جای آن استفاده می شود

Q6 با 'Q6'، Qhull وجوه مقعر یا همسطح را از قبل ادغام نمی کند.

Q7 با 'Q7'، Qhull وجوه را در مرتبه اول عمقی به جای عرض اول پردازش می کند.
سفارش.

Q8 با 'Q8' و ادغام، Qhull نقاط داخلی نزدیک را برای تنظیم حفظ نمی کند.
هواپیماهای بیرونی 'Qc' احتمالاً تمام نقاطی را که سطوح بیرونی را تنظیم می کنند حفظ می کند.

Q9 با 'Q9'، Qhull دورترین مجموعه های خارجی را در هر تکرار پردازش می کند.

Q10 با 'Q10'، Qhull از پردازش خاصی برای توزیع های باریک استفاده نمی کند.

Q11 با 'Q11'، Qhull نرمال ها را کپی می کند و مرکزها را برای وجوه سه سطحی دوباره محاسبه می کند.

Q12 با 'Q12'، Qhull یک ادغام بسیار گسترده را به دلیل یک برجستگی تکراری با
رئوس تقریباً همزمان

گزینه های ردیابی

Tn Trace در سطح n. Qhull شامل ردیابی کامل اعدام است. 'T-1' رویدادها را ردیابی می کند.
'T1' اجرای کلی برنامه را ردیابی می کند. "T2" و "T3" به طور کلی ردیابی می شوند
اجرا و رویدادهای هندسی و توپولوژیکی. 'T4' الگوریتم را ردیابی می کند. 'T5'
شامل اطلاعاتی در مورد تخصیص حافظه و حذف گاوسی است.

Ta Annotate خروجی با کدهایی که عبارت ()qh_fprintf مربوطه را مشخص می کند.

Tc مرتباً در حین اجرا چک کنید. این بیشتر خطاهای ناسازگاری را پیدا می کند.

TCn پس از ساختن مخروط وجوه جدید برای نقطه n، Qhull را متوقف کنید. خروجی برای 'f'
شامل مخروط و بدنه قدیمی است. همچنین به "TVn" مراجعه کنید.

TFn گزارش پیشرفت هر زمان که بیش از n وجه در طول پس از ادغام ایجاد شد، "TFn"
پیشرفت را پس از بیش از n/2 ادغام گزارش می کند.

فایل TI
داده های ورودی را از «فایل» وارد کنید. نام فایل ممکن است شامل فاصله یا نقل قول نباشد.

به فایل
خروجی نتایج به 'پرونده'. نام ممکن است در گیومه های تکی درج شود.

TPn وقتی نقطه n به بدنه اضافه شد، ردیابی را روشن کنید. ردیابی پارتیشن های نقطه n.
اگر با TWn استفاده می شود، پس از افزودن نقطه n به بدنه، ردیابی را خاموش کنید.

TRn n بار qhull را اجرا کنید. معمولاً با 'QJn' برای تعیین احتمال استفاده می شود
دویدن داده شده شکست خواهد خورد.

Ts جمع آوری آمار و چاپ در stderr در پایان اجرا.

تلویزیون بدنه محدب را بررسی کنید. این ساختار توپولوژیکی، تحدب وجهی را بررسی می کند،
و گنجاندن نقطه. اگر مشکلات دقت رخ دهد، تحدب وجهی آزمایش می شود
آیا "Tv" انتخاب شده است یا خیر. اگر گزینه 'Tv' درج نقطه را بررسی نمی کند
خروجی اجباری با 'Po'، یا اگر 'Q5' تنظیم شده باشد.

برای تست گنجاندن نقطه، Qhull تأیید می کند که همه نقاط زیر همه نقاط بیرونی هستند
هواپیماها (facet->maxoutside). گنجاندن نقطه در صورت ادغام یا در صورت ادغام کامل است
محصول جنبه ای به اندازه کافی کوچک است. در غیر این صورت Qhull هر نقطه را با a تأیید می کند
جستجوی هدایت شده (qh_findbest).

تست گنجاندن نقطه پس از تولید خروجی رخ می دهد. این یک پیام را چاپ می کند
stderr مگر اینکه از گزینه 'Pp' استفاده شود. این به کاربر اجازه می دهد تا Qhull را بدون وقفه ایجاد کند
تغییر خروجی

TVn بعد از افزودن نقطه n Qhull را متوقف کنید. اگر n < 0 باشد، Qhull را قبل از اضافه کردن نقطه n متوقف کنید.
خروجی بدنه را در این زمان نشان می دهد. همچنین به "TCn" مراجعه کنید

TMn ردیابی را در n'th ادغام روشن کنید.

TWn Trace ادغام وجوه زمانی که عرض بزرگتر از n است.

Tz stderr را به stdout هدایت کنید.

با استفاده از خدمات onworks.net از qhull آنلاین استفاده کنید