JarCasting
JarCasting JarCasting

A Robust 3D Convex Hull Algorithm in Java

This is a 3D implementation of QuickHull for Java, based on the original paper by Barber, Dobkin, and Huhdanpaa and the C implementation known as qhull. The algorithm has O(n log(n)) complexity, works with double precision numbers, is fairly robust with respect to degenerate situations, and allows the merging of co-planar faces.

Лицензия

Лицензия
Группа

Группа

com.github.quickhull3d
Идентификатор

Идентификатор

quickhull3d
Последняя версия

Последняя версия

1.0.0
Дата

Дата
Тип

Тип

jar
Описание

Описание

A Robust 3D Convex Hull Algorithm in Java
This is a 3D implementation of QuickHull for Java, based on the original paper by Barber, Dobkin, and Huhdanpaa and the C implementation known as qhull. The algorithm has O(n log(n)) complexity, works with double precision numbers, is fairly robust with respect to degenerate situations, and allows the merging of co-planar faces.
Ссылка на сайт

Ссылка на сайт

http://quickhull3d.github.io/quickhull3d
Организация-разработчик

Организация-разработчик

John E. Lloyd
Система контроля версий

Система контроля версий

https://github.com/Quickhull3d/quickhull3d

Скачать quickhull3d

Имя Файла Размер
quickhull3d-1.0.0.pom
quickhull3d-1.0.0.jar 30 KB
quickhull3d-1.0.0-sources.jar 26 KB
quickhull3d-1.0.0-javadoc.jar 63 KB
Обзор

Как подключить последнюю версию

<!-- https://jarcasting.com/artifacts/com.github.quickhull3d/quickhull3d/ -->
<dependency>
    <groupId>com.github.quickhull3d</groupId>
    <artifactId>quickhull3d</artifactId>
    <version>1.0.0</version>
</dependency>
// https://jarcasting.com/artifacts/com.github.quickhull3d/quickhull3d/
implementation 'com.github.quickhull3d:quickhull3d:1.0.0'
// https://jarcasting.com/artifacts/com.github.quickhull3d/quickhull3d/
implementation ("com.github.quickhull3d:quickhull3d:1.0.0")
'com.github.quickhull3d:quickhull3d:jar:1.0.0'
<dependency org="com.github.quickhull3d" name="quickhull3d" rev="1.0.0">
  <artifact name="quickhull3d" type="jar" />
</dependency>
@Grapes(
@Grab(group='com.github.quickhull3d', module='quickhull3d', version='1.0.0')
)
libraryDependencies += "com.github.quickhull3d" % "quickhull3d" % "1.0.0"
[com.github.quickhull3d/quickhull3d "1.0.0"]

Зависимости

compile (1)

Идентификатор библиотеки Тип Версия
org.slf4j : slf4j-api jar 1.7.7

test (2)

Идентификатор библиотеки Тип Версия
org.slf4j : slf4j-simple jar 1.7.7
junit : junit jar 4.11

Модули Проекта

Данный проект не имеет модулей.

com.github.quickhull3d - A Robust 3D Convex Hull Algorithm in Java

This is a 3D implementation of QuickHull for Java, based on the original paper by Barber, Dobkin, and Huhdanpaa and the C implementation known as qhull. The algorithm has O(n log(n)) complexity, works with double precision numbers, is fairly robust with respect to degenerate situations, and allows the merging of co-planar faces.

A tutorial on the QuickHull algorithm by Dirk Gregorius (Valve Software) was given at the 2014 Game Developers Conference in San Francisco.

There are some other 3D convex hull implementations available in netland, but I didn't find any that satisfied all the above criteria, so I created my own. The principal class is QuickHull3D, which is contained within the package com.github.quickhull3d. It is actually a reimplementaion of an earlier piece of work, ConvexHull3D, which was based on an insertion algorithm and had a complexity of O(n^2).

Mark Newbold has used this package to create a very picturesque applet that creates and displays Waterman polyhedra

See the maven project site here: quickhull3d

com.github.quickhull3d

quickhull3d

Версии библиотеки

Версия
1.0.0